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

GATE Outline Objective and Scope Course Requirements Assessment Method

GATE 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

GATE 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?

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

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

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

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

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

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

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

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

GATE 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?

GATE 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?

GATE 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

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

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

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

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

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

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

GATE 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

GATE 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%