Professional Documents
Culture Documents
r
(c
x
, c
y
, c
z
)
y= r sin( ) sin( )
z= r cos( )
0 1
2
2
2
=
z y x
r
z
r
y
r
x
Which representation is this ?
Which object ?
Point Cloud
Unstructured samples / points
Advantage: simplicity
Disadvantage:
no information on
adjacency / connectivity
Have to use e.g. Have to use e.g.
k-nearest neighbors
Where do point clouds come from ?
Range Images
Image: stores an intensity / color along each of a set of
regularly spaced points in space regularly spaced points in space
Range image: stores a depth along each of a set of
regularly spaced points in space
Obtained using devices known as range scanners
Advantages:
Uniform parameterization
Adjacency / connectivity information
Range Image
Not a complete 3D description: does not
include part of object occluded from viewpoint
Range Image Range Image Tessellation Tessellation Range Surface Range Surface
Solids: Voxels
Uniform grid of occupancy, volume, density.
Grid cells are called voxels Grid cells are called voxels
Often acquired from CAT, MRI.
Can be generated for a given 3D model
Constructive Solid Geometry
Represent solid object as hierarchy of boolean
operations operations
Union
Intersection
Difference
Union
Difference
Intersection
Skeleton Representation
Graph representation using points, lines
Summary
Requirements for 3D modeling
Methods for 3D representation
Triangle mesh representation Triangle mesh representation
Indexed mesh representation
Triangle Fans and Strips
Data structure for mesh connectivity
Triangle neighborhood representation
Winged edge representation
OBJ file for 3D objects
Parametric and Implicit representation Parametric and Implicit representation
Point clouds
Range Images
Voxels
CSG
Skeleton representation
Readings
Fundamentals of computer graphics
Chapter 12, section 12.1 Chapter 12, section 12.1