Campus Event Calendar

Event Entry

What and Who

Sweeping and Maintaing Two-Dimensional Arrangements on Surfaces: A First Step

Eric Berberich
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1  
AG Audience

Date, Time and Location

Friday, 31 August 2007
30 Minutes
E1 4


We introduce a general framework for processing a set of curves

defined on a continuous two-dimensional parametric surface, while
sweeping the parameter space. We can handle planes, cylinders, spheres, tori, and surfaces homeomorphic to them. A major goal of our work is to maximize code reuse by generalizing the prevalent sweep-line paradigm and its implementation so that it can be employed on a large class of surfaces and curves embedded on them. We have realized our approach as a prototypical CGAL package.
We present experimental results for two concrete adaptations of the framework for: (i) arrangements of arcs of great circles embedded on a sphere, and (ii) arrangements of intersection curves between quadric
surfaces embedded on a quadric.


Eric Berberich
+49 681 9325 129
--email hidden
passcode not visible
logged in users only

Eric Berberich, 06/19/2007 22:47 -- Created document.