Sciweavers

ESA
2004
Springer

Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements

14 years 2 months ago
Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements
Arrangements of planar curves are fundamental structures in computational geometry. We describe the recent developments in the arrangement package of Cgal, the Computational Geometry Algorithms Library, making it easier to use, to extend and to adapt to a variety of applications. This improved flexibility of the code does not come at the expense of efficiency as we mainly use generic-programming techniques which make dexterous use of the compilation process. To the contrary, we expedited key operations as we demonstrate by experiments.
Efi Fogel, Ron Wein, Dan Halperin
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ESA
Authors Efi Fogel, Ron Wein, Dan Halperin
Comments (0)