GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East...
-
date post
19-Dec-2015 -
Category
Documents
-
view
212 -
download
0
Transcript of GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East...
![Page 1: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/1.jpg)
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
![Page 2: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/2.jpg)
2GATE-540
Outline
• Reconstruction
![Page 3: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/3.jpg)
3GATE-540
Goals• Develop 3D Analysis Algorithms:
– Reconstruction– Segmentation– Feature Detection– Labeling– Matching – Classification– Retrielval– Recognition– Clustering
![Page 4: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/4.jpg)
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.
![Page 5: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/5.jpg)
5GATE-540
Problems with Input Data
• Model may be non-manifold (no topology):– Missing polygons– Overlapping / intersecting polygons– Unconnected polygons– Unoriented polygons– T-Junctions
![Page 6: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/6.jpg)
6GATE-540
Methods
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
![Page 7: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/7.jpg)
7GATE-540
Boundary Stitching
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
![Page 8: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/8.jpg)
8GATE-540
Boundary Resampling
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
![Page 9: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/9.jpg)
9GATE-540
Boundary Resampling
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
![Page 10: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/10.jpg)
10GATE-540
Solid Region Labeling
• Boundary Stitching• Boundary Resampling• Solid Region Labeling
![Page 11: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/11.jpg)
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
![Page 12: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/12.jpg)
12GATE-540
Spatial Subdivision• Determine BSP and Cell Complex
![Page 13: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/13.jpg)
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
![Page 14: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/14.jpg)
14GATE-540
Model Output
• Output a polygon for each boundary separating a solid cell from a non-solid cell (oriented away from solid)
![Page 15: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/15.jpg)
15GATE-540
Results
![Page 16: GATE-540 1 Reconstruction from Polygon Soup (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager.](https://reader030.fdocuments.in/reader030/viewer/2022032800/56649d395503460f94a13302/html5/thumbnails/16.jpg)
16GATE-540
Results