Campus Event Calendar
Event Entry
What and Who
Solving intersection problems on surfaces of revolution based on a quadric subdivision scheme
Jia Jinyuan
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (own work)
AG 1, AG 4
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 18 November 2002
13:30
60 Minutes
46.1 - MPII
024
Saarbrücken
Abstract
Subdivision method is one of important means to solve surface intersection problems. Traditional triangular (quadrilateral) subdivision scheme for solving surface intersections causes data proliferation and slowness of computing. We propose a novel quadric subdivision scheme for solving surface intersection problems. In this talk, we exemplify by revolute quadric subdivision for solving intersection problems on surfaces of revolution efficiently. It subdivides surfaces of revolution into a sequence of coaxial truncated cone or revolute quadrics and reduces the intersection problems of
surfaces on revolution to the intersection problems on truncated cone or revolute quadrics, which both have analytical solutions. Based on the proposed quadric subdivision scheme, we implemented three applications, ray intersecting surfaces of revolution, plane intersecting surfaces of revolution and intersections of two surfaces of revolution. They performs much better than the existing methods in the precision, robustness and efficiency.
Contact
Elmar Schoemer
--email hidden
passcode not visible
logged in users only