Adaptive Point Location of Parametric Curves
Abstract
We present an application based on the
arrangement
package for adaptive point location in arrangements of parametric curves
satisfying given conditions.
Examples
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.
![[Adaptive Point Location]](../images/bezier1.gif)
![[Adaptive Point Location]](../images/bezier2.gif)
![[Adaptive Point Location]](../images/bezier3.gif)
Same as above, but for 50 bezier curves.
![[Adaptive Point Location]](../images/bezier50_1.gif)
![[Adaptive Point Location]](../images/bezier50_2.gif)
![[Adaptive Point Location]](../images/bezier50_3.gif)
Links
-
I. Hanniel and D. Halperin
Two-dimensional arrangements in CGAL and adaptive point location
for parametric curves
Proc. 4th International Workshop on Algorithm Engineering
(WAE), Saarbrücken, 2000.
[BibTex, gzipped Postscript]
-
Iddo Hanniel's thesis
-
Arrangement Project
Contact
| Iddo Hanniel
|
|
|
![[Projects Page]](../images/icons/projects.gif)
![[Top]](../images/icons/top.gif)
Site is maintained by
Efi Fogel.
Last modified: June 01 2004.
