1 GATE-540 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT Inc. e-mail : [email protected]Game Technologies Program – Middle East Technical University – Spring 2010 Reference: Thomas Funkhouser, Princeton University
16
Embed
GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1GATE-540
Reconstruction from Polygon Soup
(GATE-540)
Dr.Çağatay ÜNDEĞER
InstructorMiddle East Technical University, GameTechnologies
• 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)