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

E Fogel, R Wein, D Halperin - European Symposium on Algorithms, 2004 - Springer
European Symposium on Algorithms, 2004Springer
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 …
Abstract
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.
Springer
Showing the best result for this search. See all results