Personal tools
You are here: Home Projects Internal Projects High Level Filtering with Conic Arcs
« April 2017 »
April
SuMoTuWeThFrSa
1
2345678
9101112131415
16171819202122
23242526272829
30
Log in


Forgot your password?
 

High Level Filtering with Conic Arcs

Conic curves are planar curves of degree 2 at most: ellipses, hyperbolas, parabolas and of course lines. A finite conic arc is defined by its underlying conic curve and two end-point on that curve.

Many of the algorithms that appear in the literature involve special cases of planar arrangements of conic arcs:

  • Arrangements of line segments are used to solve a variety of problems, such as motion planning of a polygonal robot in a room with polygonal obstacles, map overlay, etc.
  • Arrangements of line segments and circular arcs are used for motion planning of a disc robot in a room with polygonal obstacles.
  • Arrangements of parabolas can be used for answering dynamic nearest-neighbor queries efficiently.

We aim to deal with all these cases, and many more, using a unified approach that insures efficient and robust constructions of arrangements of conic arcs.

Links

  • Ron Wein
    High level Filtering for Arrangements of Conic Arcs
    In Proceedings of the 10th European Symposium on Algorithms (ESA), 2461: 884-895, Springer-Verlag, LNCS, Rome, 2002 [link] [bibtex

Contact

Ron Wein wein@post.tau.ac.il
Document Actions