Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

CGGC Seminar: Efficient Algorithms for Freeform Geometric Models
event speaker icon
Myung-Soo Kim (School of Computer Science and Engineering, Seoul National University, Seoul, Korea)
event date icon
Sunday, 26.06.2011, 13:00
event location icon
Room 337-8 Taub Bld.
We present a new approach to the development of efficient geometric algorithms for freeform curves and surfaces. Preprocessing the given curves and surfaces and representing them in a hierarchical data structure, we show that a variety of geometric algorithms can be greatly accelerated. We demonstrate the effectiveness of this approach by developing real-time algorithms for collision detection, minimum and Hausdorff distance computation, convex hull computation for freeform models.

This is a joint work with Yong-Joon Kim and Gershon Elber.