Presentation is loading. Please wait.

Presentation is loading. Please wait.

3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.

Similar presentations


Presentation on theme: "3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing."— Presentation transcript:

1 3D Object Representations 2009, Fall

2 Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing 2D images from 3D objects  Animation : Simulating changes over time

3 Course Syllabus Image Processing Modeling Rendering Animation

4 Modeling How do we..  Represent 3D objects in a computer?  Acquire computer representations of 3D objects?  Manipulate computer representations of 3D objects?  Analyze computer representations of 3D objects? Different methods for different object representations

5 3D Object

6 3D Object Representations A computational representation of geometry can be viewed as a language or a data structure The choice of 3D object representation can have great impact on algorithms  Data structures determine algorithms!

7 3D Object Representations Desirable properties  Accurate  Concise  Easy acquisition  Intuitive editing  Local support  Affine invariant  Arbitrary topology  Guaranteed validity  Guaranteed continuity  Natural parameterization  Efficient display  Efficient intersections

8 3D Object Representations Raw data  Point cloud  Range Image  Polygon soup Surface  Mesh  Subdivision  Parametric  Implicit Solids  Voxels  BSP tree  CSG  Sweep High-level structures  Scene graph  Skeleton  Application specific

9 Point Cloud Unstructured set of 3D point samples  Acquired from range finer, computer vision, etc

10 Range Image Set of 3D points mapping to pixels of depth Image  Acquired from range scanner

11 Point Sample Rendering  an object representation consisting of a dense set of surface point samples, which contain color, depth and normal information Point Sample Rendering (Surfel)

12 Polygon Soup Unstructured set of polygons  Many polygon models are just lists of polygons  Created with interactive modeling systems?

13 3D Object Representations Raw data  Point cloud  Range Image  Polygon soup Surface  Mesh  Subdivision  Parametric  Implicit Solids  Voxels  BSP tree  CSG  Sweep High-level structures  Scene graph  Skeleton  Application specific

14 Curved Surfaces Motivation  Exact boundary representation for some objects  More concise representation than polygonal mesh

15 Mesh Connected set of polygons (usually triangles)  May not be closed

16 Subdivision Surface Coarse mesh & subdivision rule  Define smooth surfaces as limit of sequence of refinements Subdivision (Smooth Curve) Subdivision Surface

17 Parametric Surface Boundary defined by parametric functions  x = f x (u, v)  y = f y (u, v)  z = f z (u, v) Example: ellipsoid

18 Parametric Surface Tensor product spline patchs  Each patch is defined by blending control points  Careful constrains to maintain continuity

19 Implicit Surfaces Boundary defined by implicit function  f(x, y, z) = 0 Example  linear (plane) ax + by + cz + d = 0  Ellipsoid

20 Implicit Surface Examples

21 3D Object Representations Raw data  Point cloud  Range Image  Polygon soup Surface  Mesh  Subdivision  Parametric  Implicit Solids  Voxels  BSP tree  CSG  Sweep High-level structures  Scene graph  Skeleton  Application specific

22 Solid Modeling Represent solid interiors of objects  Surface may not be described explicitly

23 Voxels Partition space into uniform grid  Grid cells are called a voxels (like pixels) Store properties of solid object with each voxel  Occupancy  Color  Density  Temperature  Etc.

24 Quadtrees & Octrees Refine resolution of voxels hierarchically  More concise and efficient for non-uniform objects

25 Quadtree Display

26 Binary Space Partitions (BSPs) Recursive partition of space by planes  Mark leaf cells as inside or outside object

27 Binary Space Partitions (BSPs) recursively divide space into pairs of subspaces  each separated by a plane of arbitrary orientation and position

28 Constructive Solid Geometry (CSG) Represent solid object as hierarchy of boolean operations  Union  Intersection  Difference

29 Constructive Solid Geometry

30 Constructive Solid Geometry (CSG) CSG Acquisition  Interactive modeling programs CAD/CAM

31 To generate a 3-D surface, revolve a two dimensional entity, e.g., a line or plane about the axis in space. called surfaces of revolution Surface of Revolution (SOR)

32

33 Sweep surfaces (1/2) A 3-D surface is obtained by traversing an entity such as a line, polygon or curve, along a path in space  the resulting surfaces are called sweep surfaces Frequently used in Geometric modeling  ex) entity : point path : curve Generates curve

34

35 Closed polygons and curves generates finite volume by sweeping transformation ex) square or rectangle swept along a - straight path yields a parallel piped - circle on straight path  cylinder - Rotation is also possible Sweep surfaces (2/2)

36 Sweep Solid swept by curve along trajectory

37 3D Object Representations Raw data  Point cloud  Range Image  Polygon soup Surface  Mesh  Subdivision  Parametric  Implicit Solids  Voxels  Octree  BSP tree  CSG  Sweep High-level structures  Scene graph  Skeleton  Application specific

38 Scene Graph Union of objects at leaf nodes

39 Skeleton Graph of curves with radii

40 Application Specific

41 Taxonomy of 3D Representations

42 Computational Differences Efficiency  Combinatorial complexity (Ex: O( n log n))  Space/time trade-offs (Ex: Z-buffer)  Numerical accuracy/stability (Degree of polynomial) Simplicity  Ease of acquisition  Hardware Acceleration  Software creation and maintenance Usability  Designer interface vs. computational engine

43 Complexity vs. Verbosity Tradeoff

44 Advanced Modeling  Procedural Modeling Fractal Modeling Grammar-based Modeling  Particle System  Physically Based Modeling


Download ppt "3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing."

Similar presentations


Ads by Google