Adapted from Min Chen’s Presentation in Dagstuhl Seminar 00211 Enriching Volume Modelling with Scalar Fields Min Chen, Andrew S Winter, David Rodgman and.

Slides:



Advertisements
Similar presentations
Three-Step Database Design
Advertisements

Computer Graphics - Geometry & Representation -
Feature Aligned Volume Manipulation for Illustration and Visualization Carlos D. Correa, Deborah Silver Rutgers, The State University of New Jersey Min.
7.1 Vis_04 Data Visualization Lecture 7 3D Scalar Visualization Part 2 : Volume Rendering- Introduction.
1GR2-00 GR2 Advanced Computer Graphics AGR Lecture 18 Image-based Rendering Final Review of Rendering What We Did Not Cover Learning More...
Concept of Modeling Model -- The representation of an object or a system Modeling -- The creation and manipulation of an object or a system representation.
An Introduction to Light Fields Mel Slater. Outline Introduction Rendering Representing Light Fields Practical Issues Conclusions.
Direct Volume Rendering. What is volume rendering? Accumulate information along 1 dimension line through volume.
03/16/2009Dinesh Manocha, COMP770 Texturing Surface’s texture: its look & feel Graphics: a process that takes a surface and modifies its appearance using.
Volume Rendering Volume Modeling Volume Rendering Volume Modeling Volume Rendering 20 Apr
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2005 Tamara Munzner Virtual Trackball, Scientific.
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2005 Tamara Munzner Information Visualization.
Ray Tracing Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of.
18.1 Si31_2001 SI31 Advanced Computer Graphics AGR Lecture 18 Image-based Rendering Light Maps What We Did Not Cover Learning More...
Introduction to Volume Rendering Presented by Zvi Devir.
2003 by Jim X. Chen: Introduction to Modeling Jim X. Chen George Mason University.
Introduction to Volume Visualization Mengxia Zhu Fall 2007.
Implicit Surfaces Tom Ouyang January 29, Outline Properties of Implicit Surfaces Polygonization Ways of generating implicit surfaces Applications.
Adaptively Sampled Distance Fields (ADFs) A General Representation of Shape for Computer Graphics S. Frisken, R. Perry, A. Rockwood, T. Jones Richard Keiser.
A Theory of Locally Low Dimensional Light Transport Dhruv Mahajan (Columbia University) Ira Kemelmacher-Shlizerman (Weizmann Institute) Ravi Ramamoorthi.
Ray Tracing 1 Angel: Interactive Computer Graphics 5E © Addison-Wesley 2009.
ITUppsala universitet Data representation and fundamental algorithms Filip Malmberg
Computer Graphics Inf4/MSc Computer Graphics Lecture 11 Texture Mapping.
Research & Innovation 1 An Industry Perspective on VVG Research Oliver Grau BBC Research & Innovation VVG SUMMER SCHOOL '07.
Titre.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Interactive Visualization of Volumetric Data on Consumer PC Hardware: Introduction Daniel Weiskopf Graphics Hardware Trends Faster development than Moore’s.
Lecture 2 : Visualization Basics Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
lecture 2 : Visualization Basics
Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.
Scientific Visualization Module 6 Volumetric Algorithms (adapted by S.V. Moore – slides deleted, modified, and added) prof. dr. Alexandru (Alex) Telea.
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
2D/3D Shape Manipulation, 3D Printing Shape Representations Slides from Olga Sorkine February 20, 2013 CS 6501.
Geometric Modeling. Volumetric o Collection device obtains regular grid of measurement values Examples: CT, MRI, PET, Ultrasound o Values are interpreted/visualized.
CS-378: Game Technology Lecture #4: Texture and Other Maps Prof. Okan Arikan University of Texas, Austin V Lecture #4: Texture and Other Maps.
CMSC 635 Volume Rendering. Volume data  3D Scalar Field: F(x,y,z) = ?  Implicit functions  Voxel grid  Scalar data  Density  Temperature  Wind.
Volume Rendering CMSC 491/635. Volume data  3D Scalar Field: F(x,y,z) = ?  Implicit functions  Voxel grid  Scalar data  Density  Temperature  Wind.
A model is… a representation of a planned or existing object.
4.1. R ENDERING Aspects of Game Rendering. From Wikipedia: Rendering is the process of generating an image from a model. The model is a description.
Computing & Information Sciences Kansas State University Lecture 10 of 42CIS 636/736: (Introduction to) Computer Graphics CIS 636/736 Computer Graphics.
Computer Graphics 2 Lecture 7: Texture Mapping Benjamin Mora 1 University of Wales Swansea Pr. Min Chen Dr. Benjamin Mora.
An Enhanced Splatting Method Graphics and Visualization Group Department of Computer Science The University of Auckland Peter Kulka & Richard Lobb.
3D Object Representations
3D Volume Visualization. Volume Graphics  Maintains a 3D image representation that is close to the underlying fully-3D object (but discrete)  경계표면 (Boundary.
Ray Tracing Fall, Introduction Simple idea  Forward Mapping  Natural phenomenon infinite number of rays from light source to object to viewer.
CHAPTER 4 THE VISUALIZATION PIPELINE. CONTENTS The focus is on presenting the structure of a complete visualization application, both from a conceptual.
3D Object Representations graphics scenes contain solid geometric objects trees, flowers, clouds, rocks, water representations surface ↔interior models.
Volume Visualization with Ray Casting
Three-Dimensional Object Representation
Discontinuous Displacement Mapping for Volume Graphics, Volume Graphics 2006, July 30, Boston, MA Discontinuous Displacement Mapping for Volume Graphics.
Constructive Solid Geometry Ray Tracing CSG Models
3D Object Representations 2011, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
CS559: Computer Graphics Final Review Li Zhang Spring 2010.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.
67 x 89 = ? 67 x
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Lesson Plan: Drafting and Design J6-2. What is 3D solid modeling? How do 3D solid modeling programs work?
Applications and Rendering pipeline
1 Geometry for Game. Geometry Geometry –Position / vertex normals / vertex colors / texture coordinates Topology Topology –Primitive »Lines / triangles.
Visualization Shading
CSc 8820 Advanced Graphics Algorithms
3D Object Representations
Texture for Volume Character Animation Peiyi Shen and Philip Willis
Chapter 10: Computer Graphics
VOLUMETRIC VIDEO // PLENOPTIC LIGHTFIELD // MULTI CAMERA METHODOLOGIES
Images & Objects Input Output Image Objects
Real-Time Volume Graphics [06] Local Volume Illumination
Volume Rendering Lecture 21.
CS-378: Game Technology Lecture #4: Texture and Other Maps
Introduction to spagetti and meatballs
Presentation transcript:

Adapted from Min Chen’s Presentation in Dagstuhl Seminar Enriching Volume Modelling with Scalar Fields Min Chen, Andrew S Winter, David Rodgman and Steve Treavett Department of Computer Science University of Wales Swansea Min Chen, Andrew S Winter, David Rodgman and Steve Treavett Department of Computer Science University of Wales Swansea

CONTENTS 1. The Role of Scalar Fields l Motivation 2. Volume Modelling with Scalar Fields l Scope of Volume Modelling l Constructive Volume Geometry l Solid, Hyper- and NPR Textures 3. Direct Rendering of Scalar Fields l Rendering Issues l Rendering Effects 1. The Role of Scalar Fields l Motivation 2. Volume Modelling with Scalar Fields l Scope of Volume Modelling l Constructive Volume Geometry l Solid, Hyper- and NPR Textures 3. Direct Rendering of Scalar Fields l Rendering Issues l Rendering Effects

1. THE ROLE OF SCALAR FIELDS

“Field” in Surface Graphics (I) Continuous Surface Reps. e.g. F(p) = 0 Continuous Surface Reps. e.g. F(p) = 0 Discrete Surface Reps. e.g. mesh Discrete Surface Reps. e.g. mesh Projection Ray Casting Discrete Field Reps. e.g. S.O.E. Discrete Field Reps. e.g. S.O.E. Continuous Field Reps. e.g. F(p) Continuous Field Reps. e.g. F(p)

“Field” in Surface Graphics (II) n Spatial-Occupancy Enumeration n Implicit Surfaces n Solid Textures n Hypertextures n Free Form Deformation n Gaseous Phenomena (e.g. clouds) n Water n Spatial-Occupancy Enumeration n Implicit Surfaces n Solid Textures n Hypertextures n Free Form Deformation n Gaseous Phenomena (e.g. clouds) n Water

“Fields” in Visualisation (I) Discrete Surface Reps. e.g. mesh Discrete Surface Reps. e.g. mesh Projection Ray Casting Discrete Field Reps. e.g. volume Discrete Field Reps. e.g. volume Continuous Field Reps. e.g. F(p) Continuous Field Reps. e.g. F(p) Underlying Concept Underlying Concept

“Fields” in Visualisation (II) Ray Casting Pipeline for Volume Rendering Ray Casting Pipeline for Volume Rendering

“Fields” in Volume Graphics (I) Projection Ray Casting Discrete Field Reps. e.g. volume Discrete Field Reps. e.g. volume Continuous Field Reps. e.g. F(p) Continuous Field Reps. e.g. F(p)

“Fields” in Volume Graphics (II) Discrete Field Specification: MRI and CT Datasets, Image, Video Continuous Field Specification: Cylinders, cuboids (for difference operations) Discrete Field Specification: MRI and CT Datasets, Image, Video Continuous Field Specification: Cylinders, cuboids (for difference operations)

Motivation n To match surface graphics in most aspects n To supersede surface graphics in some aspects n To feed the techniques back into visualisation n To match surface graphics in most aspects n To supersede surface graphics in some aspects n To feed the techniques back into visualisation

2. MODELLING WITH FIELDS n Scope of Volume Modelling n Constructive Volume Geometry n Solid, Hyper- and NPR Textures n Scope of Volume Modelling n Constructive Volume Geometry n Solid, Hyper- and NPR Textures

Scope of Volume Modelling (I) n the process of modelling volume data; n a generalisation in dimension to surface modelling; n the means to provide the input to the volume rendering integral. n the process of modelling volume data; n a generalisation in dimension to surface modelling; n the means to provide the input to the volume rendering integral. Gregory M. Nielson (1999) Arizona State University

Scope of Volume Modelling (II) n Volume Data Types n Scenes, Objects, Attributes n Constructive Specification n Heterogeneous Object Interior n Amorphous Phenomena n Software Tools n Volume Data Types n Scenes, Objects, Attributes n Constructive Specification n Heterogeneous Object Interior n Amorphous Phenomena n Software Tools Process Generalisation Input

Volume Data Types (I) n Spatial, Continuous Specification l Explicit Field Function: F(x, y, z) (Mathematical and Procedural) l Parametric Field Function: F(t 1,t 2,...) n Spatial, Discrete Specification l Discrete Point Set l Regular Dataset (e.g. CT dataset) l Irregular Dataset (e.g. tetrahedral mesh, free-hand ultrasound) l Image and Video n Spatial, Continuous Specification l Explicit Field Function: F(x, y, z) (Mathematical and Procedural) l Parametric Field Function: F(t 1,t 2,...) n Spatial, Discrete Specification l Discrete Point Set l Regular Dataset (e.g. CT dataset) l Irregular Dataset (e.g. tetrahedral mesh, free-hand ultrasound) l Image and Video

Volume Data Types (II) n Non-spatial l Fourier Domain l Wavelet Domain l Compressed Image and Video l Light Field n Non-spatial l Fourier Domain l Wavelet Domain l Compressed Image and Video l Light Field

Volume Data Types (III) High-Level Models Non-Spatial Models Discrete Spatial Models Continuous Spatial Models

Constructive Volume Geometry scene object field ORGBGeKaKdKsNDnRflRfr Constant Volume Dataset Colour-separated image Built-in mathematical scalar field Procedural scalar field plus various mappings Txt...

CVG: Scalar Field (I) A spatial object is a tuple o = (O, A 1, A 2, …, A k ) of scalar fields defined in E 3, including an opacity field O: E 3  [0,1] specifying the visibility of every point in E 3 and possibly other attribute fields, A 1, A 2, …, A k : E 3  [0,1], k>0. O: hyperbolic paraboloid R: cylindrical field G: cylindrical field B: cylindrical field

CVG: Scalar Fields (II) O: sphere R: noise G: constant B: constant O: torus R: dataset G: constant B: dataset O: hyperbolic paraboloid R, G, B: constant Geo: hyperbolic paraboloid + noise

Scalar Fields (III) O: implicit function R, G, B: linear functions Geo: implicit function O: implicit function R, G, B: linear functions Geo: hyperbolic paraboloid

CVG: Data Representation ( o 1, o 2 ) o1o1 o1o1 o2o2 o2o2 composite volume object convex volume object 1

CVG: 4 Colour Channel Model operations on scalars operations on scalar fields operations on spatial objects ( o 1, o 2 ) = ( MAX (O 1, O 2 ), SELECT (O 1, R 1, O 2, R 2 ), SELECT O 1, G 1, O 2, G 2 ), SELECT (O 1, B 1, O 2, B 2 ) ) max(s 1, s 2 ) = s 1 s 1  s 2 s 2 s 1 < s 2 { { select(s 1, t 1, s 2, t 2 ) = t 1 s 1  s 2 t 2 s 1 < s 2 { {......

CVG: Operation (I) o 1 =(O 1, R 1, G 1, B 1 ) o 2 =(O 2, R 2, G 2, B 2 ) ( o 1, o 2 )

CVG: Operation (II) ( o 1, o 2 ) ( o 2, o 1 )

CVG: Interior & Real Domain

CVG: Solid and Fuzzy Objects

CVG: Image and Texture (I)

CVG: Image and Texture (II)

CVG: Non-Photorealistic Rendering

Solid, Hyper- and NPR Textures n Solid Texture: l Defining R(p), G(p), B(p) with Fields l Defining Geo(p) with Fields n Hypertexture: l Defining Distance Fields Dist(p) l Defining R(Dist(p)), G(...), B(...) n Non-Photorealistic Texture: l Defining O(p), R(p), G(p), B(p) Defining a NPR mapping n Solid Texture: l Defining R(p), G(p), B(p) with Fields l Defining Geo(p) with Fields n Hypertexture: l Defining Distance Fields Dist(p) l Defining R(Dist(p)), G(...), B(...) n Non-Photorealistic Texture: l Defining O(p), R(p), G(p), B(p) Defining a NPR mapping

Solid Texture and Hypertexture

NPR Texture (I)

NPR Texture (II)

NPR Texture (III)

NPR Texture (IV)

NPR Texture (V)

NPR Texture (VI)

2 + D NPR Rendering (I)

2 + D NPR Rendering (II)

2 + D NPR Rendering (III)

3. RENDERING FIELDS n Direct Rendering of Fields n Discrete Sampling n Rendering Effects n Direct Rendering of Fields n Discrete Sampling n Rendering Effects

Rendering Complexity Complexity Level of Direct Rendering Single Regular Volume Tetrahedral Mesh Predefined Scalar Fields Arbitrary Explicit Fields Parametric Fields Constructive Reps Non-spatial Domain

Ray Marching

Issues in Discrete Sampling n Relationships among density, opacity and sampling distance; n Rendering amorphous phenomena with reflection, refraction and shadows; n Mathematical fields suit software better than hardware. n Relationships among density, opacity and sampling distance; n Rendering amorphous phenomena with reflection, refraction and shadows; n Mathematical fields suit software better than hardware.

Direct Surface Rendering

Multiple Isosurfaces

Direct Volume Rendering

Volume vs. Surface

Consistent Sampling (I) accumulated colour density sampled colours sampled opacities sampling distance Volume Rendering Integral

Consistent Sampling (II)    

Consistent Sampling (III) 0.5:0.50.1: : : : :0.5 2

Shadow

Reflection

Refraction (I) Surface Ray Tracer (POV-Ray) Volume Ray Tracer (vlib)

Refraction (II) With normals estimated from raw data With spherical normals

4. SUMMARY

Volume Data Types High-Level Models Non-Spatial Models Discrete Spatial Models Continuous Spatial Models Scalar Fields

Vlib: Volume Graphics API

THANKS/DANK