Sweeping arrangements of curves
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
A perturbation scheme for spherical arrangements with application to molecular modeling
Computational Geometry: Theory and Applications - special issue on applied computational geometry
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Advanced programming techniques applied to Cgal's arrangement package
Computational Geometry: Theory and Applications
Robust, generic and efficient construction of envelopes of surfaces in three-dimensional spaces
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Algorithms for Reporting and Counting Geometric Intersections
IEEE Transactions on Computers
EXACUS: efficient and exact algorithms for curves and surfaces
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Exact and efficient 2D-arrangements of arbitrary algebraic curves
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Exact arrangements on tori and Dupin cyclides
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Arrangements of geodesic arcs on the sphere
Proceedings of the twenty-fourth annual symposium on Computational geometry
Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere
Computational Geometry: Theory and Applications
Computer Aided Geometric Design
A generic algebraic kernel for non-linear geometric applications
Proceedings of the twenty-seventh annual symposium on Computational geometry
| Hi-index | 0.00 |
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.