Download
1 / 4
40 likes | 190 Views
Industrial Geometry. Project S09205 “Computational Geometry” Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bernhard Kornberger, Students: Odo Benda, Birgit Vogtenhuber IST & IGI TU-Graz. Introduction. Computational Geometry:
E N D
Industrial Geometry Project S09205“Computational Geometry”Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bernhard Kornberger,Students: Odo Benda, Birgit VogtenhuberIST & IGI TU-Graz
Introduction • Computational Geometry: • Algorithms and data structures for elementary geometric questions • Traditionally: basic geometric objects (points, lines … ) • Real world applications: advanced geometric primitives (surfaces, location query structures …) • Objectives • Provide algorithmic background for subprojects within the JRP • Develop novel techniques and geometric structures for applications • Utilize existing CG libraries to guarantee robustness and efficiency Project S09205 „Computational Geometry“ - Introduction
Activities • 5.1: Mesh generation & geometric graphs • 5.2: Distances and clustering • 5.3: Efficient geometric data structures for quick information retrieval • 5.4: Geometric graphs and segmentation • 5.5: Advanced geometric representations Project S09205 „Computational Geometry“ - Introduction
And now: Real Talks • Computational Geometry - Some Basic Structures Franz Aurenhammer (25 Min.) • Approximating Solids by Balls Bernhard Kornberger (20 Min.) • Approximation Theory and ComputationalGeometry - New Allies Thomas Hackl (15 Min.) Project S09205 „Computational Geometry“ - Introduction
