We present an application based on the arrangement package for adaptive point location in arrangements of parametric curves satisfying given conditions.
 |
 |
 |
|||
| An arrangement of 10 Bezier curves and its corresponding segment arrangement before and after the first point location. The curves of the located face are colored black | |||||
 |
 |
||||
| Same as above, but for 50 bezier curves | |||||
@masterthesis{h-dipac-00,
author = {Iddo Hanniel},
title = {The Design and Implementation of Planar Arrangements of Curves in \textsc{Cgal}},
type = {{M}.{S}c. Thesis},
school = {The Blavatnik School of Computer Science, Tel-Aviv University},
year = {2000}
}
@inproceedings{hh-tacap-00,
author = {Iddo Hanniel and Dan Halperin},
title = {Two-dimensional arrangements in \textsc{Cgal} and Adaptive Point Location for Parametric Curves},
booktitle = {Proceedings of the 4th Workshop on Algorithm Engineering (WAE)},
series = {Lecture Notes in Computer Science ({LNCS})},
volume = {1982},
publisher = {Springer},
year = {2000},
pages = {171--182},
doi = {10.1007/3-540-44691-5_15}
}