1. GATE-540 1 3D Geometric Modeling and Processing (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT Inc. e-mail : cagatay@undeger.com Game Technologies Program – Middle East Technical University – Spring 2010 Reference: Thomas Funkhouser, Princeton University

2. GATE-540 2 Outline Objective and Scope Course Requirements Assessment Method

3. GATE-540 3 Challenges With 3D In 3D data processing, –Dealing with 3D raw data that is available: No structure, no semantic labeling No high-level geometric primitives Incomplete, invalid, conflicting

4. GATE-540 4 Course Objective Develop algorithms for processing and analysis of 3D shapes/geometries How can we make a 3D data/model be usable in your application?

5. GATE-540 5 3D Applications 3D Data can be employed in many domains such as: –Design / Engineering –Health –Security –Training –Education –Entertainment –E-commerce –...

6. GATE-540 6 3D Applications 3D Data can be employed in many domains such as: –Design / Engineering –Health –Security –Training –Education –Entertainment –E-commerce –...

7. GATE-540 7 3D Applications 3D Data can be employed in many domains such as: –Design / Engineering –Health –Security –Training –Education –Entertainment –E-commerce –...

8. GATE-540 8 3D Applications 3D Data can be employed in many domains such as: –Design / Engineering –Health –Security –Training –Education –Entertainment –E-commerce –...

9. GATE-540 9 3D Applications 3D Data can be employed in many domains such as: –Design / Engineering –Health –Security –Training –Education –Entertainment –E-commerce –... Simulators Assembly

10. GATE-540 10 3D Applications 3D Data can be employed in many domains such as: –Design / Engineering –Health –Security –Training –Education –Entertainment –E-commerce –... Games

11. GATE-540 11 3D Applications 3D Data can be employed in many domains such as: –Design / Engineering –Health –Security –Training –Education –Entertainment –E-commerce –... 3D shopping

12. GATE-540 12 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering

13. GATE-540 13 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering How can we convert unstructured 3D data into solid models?

14. GATE-540 14 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering How can we decompose a 3D object into its parts?

15. GATE-540 15 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering How can identify geometric features of objects? Sphere Rectangular Prism Triangular Prism Cylinder

16. GATE-540 16 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering How can we use semantic tags in 3D applications?

17. GATE-540 17 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering Question of “are these the same chair?”

18. GATE-540 18 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering Question of “what geometric features define a chair?”

19. GATE-540 19 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering Question of “what query will retrieve these chairs?”

20. GATE-540 20 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering Question of “Does this chair exist in this set?”

21. GATE-540 21 Goals Develop 3D Analysis Algorithms: –Reconstruction –Segmentation –Feature Detection –Labeling –Matching –Classification –Retrielval –Recognition –Clustering How can we learn which 3D models are similar?

22. GATE-540 22 Course Requirements Develop a small-scale project including: –Selection of a topic –Acquision of sample data –Survey on related work –Selection of an algorithm –Implementation of an algorithm –Evaluation of algorithm results

23. GATE-540 23 Assessment Method A project will be developed including: –Project Proposal 5% –Project Progress Report10% –Project Final Report25% –Project Presentation and Demonstration20% You are expected to deliver a well-organized easy-to-understand report which includes the followings: –Introduction –Related work –Details of work done –Evaluation of results –Conclusion Assignments: –1 or 2 Paper Reading/Presentation Assignments40%