Adaptive Point Location of Parametric Curves
AbstractWe 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 in black.
Same as above, but for 50 bezier curves.
- I. Hanniel and D. Halperin
Two-dimensional arrangements in CGAL and adaptive point location for parametric curves
In Proceedings of the 4th International Workshop on Algorithm Engineering (WAE), 1982: 171-182, Springer, LNCS, Saarbrücken, 2000 [link] [bibTex]
- Iddo Hanniel
The Design and implementation of planar arrangements of curves in CGAL
M.Sc. thesis [pdf] [bibtex]
- Arrangement Project