View
217
Download
0
Embed Size (px)
Citation preview
1GATE-540
Reconstruction from Polygon Soup
(GATE-540)
Dr.Çağatay ÜNDEĞER
InstructorMiddle East Technical University, GameTechnologies
&
General ManagerSimBT Inc.
e-mail : [email protected]
Game Technologies Program – Middle East Technical University – Spring 2010
Reference: Thomas Funkhouser, Princeton University
2GATE-540
Outline
• Reconstruction
3GATE-540
Goals• Develop 3D Analysis Algorithms:
– Reconstruction– Segmentation– Feature Detection– Labeling– Matching – Classification– Retrielval– Recognition– Clustering
4GATE-540
Goal
• Aim to reconstruct consistent solid geometry and boundary representations for the objects modeled by a set of polygons or line segments of polygons.
5GATE-540
Problems with Input Data
• Model may be non-manifold (no topology):– Missing polygons– Overlapping / intersecting polygons– Unconnected polygons– Unoriented polygons– T-Junctions
6GATE-540
Methods
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
7GATE-540
Boundary Stitching
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
8GATE-540
Boundary Resampling
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
9GATE-540
Boundary Resampling
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
10GATE-540
Solid Region Labeling
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
11GATE-540
Solid Region Labeling
• A Three Step Solid Region Labeling AlgorithmT.M.Murali and T.A.FunkerhouserConsistent Solid and Boundary Representations from Arbitrary Polygonal Data
12GATE-540
Spatial Subdivision• Determine BSP and Cell Complex
13GATE-540
Solid Determination
• Principles:– Adjacent cells sharing a transparent
boundary should have the same solidity– Adjacent cells sharing an opaque boundary
should have opposite solidities– Unbounded cells are not solid
14GATE-540
Model Output
• Output a polygon for each boundary separating a solid cell from a non-solid cell (oriented away from solid)
15GATE-540
Results
16GATE-540
Results