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

Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, Ron Wein

Abstract

We introduce a general framework for sweeping a set of curves embedded on a two-dimensional parametric surface. 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: (i) arrangements of arcs of great circles embedded on a sphere, and (ii) arrangements of intersection curves between quadric surfaces embedded on a quadric.
BibTeX
@inproceedings{berberich2007sweeping,
  author = {Eric Berberich and Efi Fogel and Dan Halperin and Kurt Mehlhorn and Ron Wein},
  title = {{Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step}},
  booktitle = {ESA},
  year = {2007},
  doi = {10.1007/978-3-540-75520-3\_57},
}

Loading related content...

Figure