Personal tools
You are here: Home Projects Internal Projects Adaptive Point Location (of Parametric Curves)
« April 2017 »
April
SuMoTuWeThFrSa
1
2345678
9101112131415
16171819202122
23242526272829
30
Log in


Forgot your password?
 

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] [Adaptive Point Location] [Adaptive Point Location]

 

Same as above, but for 50 bezier curves.

[Adaptive Point Location] [Adaptive Point Location] [Adaptive Point Location]

 

Links

  • 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

Contact

Iddo Hanniel faded icon hanniel@post.tau.ac.il
Dan Halperin http://acg.cs.tau.ac.il/danhalperin danha@post.tau.ac.il
Document Actions