Exact and efficient 2D-arrangements of arbitrary algebraic curves

  title={Exact and efficient 2D-arrangements of arbitrary algebraic curves},
  author={Arno Eigenwillig and Michael Kerber},
We show how to compute the planar arrangement induced by segments of arbitrary algebraic curves with the Bentley-Ottmann sweep-line algorithm. The necessary geometric primitives reduce to cylindrical algebraic decompositions of the plane for one or two curves. We compute them by a new and efficient method that combines adaptive-precision root finding (the Bitstream Descartes method of Eigenwillig et al., 2005) with a small number of symbolic computations, and that delivers the exact result in… CONTINUE READING
Highly Cited
This paper has 67 citations. REVIEW CITATIONS

4 Figures & Tables



Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.