Chapter Eight: Meshing of 3-D Data Clouds for Object Description --- Triangulation of Data Sets
2008/8/22
3DVIP-01
1
Chapter 9: Triangulation
Mesh Objects
2008/8/22
3DVIP-01
2
Chapter 9: Triangulation
Why Need Triangular Meshes?
A simple piecewise linear approximation of 3D shapes of complex objects Appropriate for processing in graphics hardware Suitable for deformation and manipulation of the object surfaces
2008/8/22
3DVIP-01
3
Chapter 9: Triangulation
Main Topics
Planar triangulation Voronoi Diagram Delaunay Triangulation 3-D triangulation based on a physical model --- balloon inflation Marching Cubes
2008/8/22
3DVIP-01
4
Chapter 9: Triangulation
Triangulation of Terrain Data
2008/8/22
3DVIP-01
5
Chapter 9: Triangulation
Planar Triangulation
2008/8/22
3DVIP-01
6
Chapter 9: Triangulation
Voronoi Diagrams
2008/8/22
3DVIP-01
7
Chapter 9: Triangulation
Dual Graph of a Voronoi Diagram
2008/8/22
3DVIP-01
8
Chapter 9: Triangulation
Edge Flipping
2008/8/22
3DVIP-01
9
Chapter 9: Triangulation
Incremental Triangulation Algorithm
2008/8/22
3DVIP-01
10
Chapter 9: Triangulation
Progressive Balloon Inflation Balloon inflation for surface fitting
2008/8/22
3DVIP-01
11
Chapter 9: Triangulation
Physical Model for Balloon Inflation
2008/8/22
3DVIP-01
12
Chapter 9: Triangulation
Subdivision of Triangular Faces
2008/8/22
3DVIP-01
13
Chapter 9: Triangulation
Touching of Balloon at Data
2008/8/22
3DVIP-01
14
Chapter 9: Triangulation
Approximating Errors
2008/8/22
3DVIP-01
15
Chapter 9: Triangulation
Adaptation of Local Fitting
2008/8/22
3DVIP-01
16
Chapter 9: Triangulation
Subdivision for Fitting
2008/8/22
3DVIP-01
17
Chapter 9: Triangulation
Hierarchy of Triangular Meshes
Meshes with triangles of different sizes
2008/8/22
3DVIP-01
18
Chapter 9: Triangulation
Contouring Using Marching Squares
2008/8/22
3DVIP-01
19
Chapter 9: Triangulation
Marching Squares Cases
2008/8/22
3DVIP-01
20
Chapter 9: Triangulation
Ambiguity in Connecting Edges
2008/8/22
3DVIP-01
21
Chapter 9: Triangulation
Marching Cubes
2008/8/22
3DVIP-01
22
Chapter 9: Triangulation
Marching Cubes Cases
2008/8/22
3DVIP-01
23
Chapter 9: Triangulation
Marching Cubes Cases
2008/8/22
3DVIP-01
24
Chapter 9: Triangulation
Ambiguity in Connecting Edges
2008/8/22
3DVIP-01
25
Chapter 9: Triangulation
An Example of Extracted Isosurfaces
2008/8/22
3DVIP-01
26
Chapter 9: Triangulation
Marching Cubes for 3-D Data Clouds
2008/8/22
3DVIP-01
27
Chapter 9: Triangulation
An Example of Extracted Meshes
2008/8/22
3DVIP-01
28