MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Eigenwillig, Arno
Kettner, Lutz
Schömer, Elmar
Wolpert, Nicola
dblp
dblp
dblp
dblp
Not MPG Author(s):
Schömer, Elmar
Editor(s):
BibTeX cite key*:
Eigenwillig2004a
Title, Booktitle
Title*:
Complete, Exact and Efficient Computations with Cubic Curves
Booktitle*:
Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04)
Event, URLs
Conference URL::
http://socg.poly.edu
Downloading URL:
http://doi.acm.org/10.1145/997817.997879
Event Address*:
Brooklyn, New York, USA
Language:
English
Event Date*
(no longer used):
Organization:
Association for Computing Machinery (ACM)
Event Start Date:
9 June 2004
Event End Date:
11 June 2004
Publisher
Name*:
ACM
URL:
http://www.acm.org/
Address*:
New York, USA
Type:
Vol, No, Year, pp.
Series:
Volume:
Number:
Month:
June
Pages:
409-418
Year*:
2004
VG Wort Pages:
47
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
The Bentley-Ottmann sweep-line method can be used to compute the
arrangement of planar curves provided a number of geometric
primitives operating on the curves are available. We discuss the
mathematics of the primitives for planar algebraic curves of degree three or less and derive efficient realizations.
As a result, we obtain a complete, exact, and efficient
algorithm for computing arrangements of cubic curves.
Conics and cubic splines are special cases of cubic curves.

The algorithm is complete in that it handles all possible
degeneracies including singularities. It is exact in that it
provides the mathematically correct result. It is efficient in
that it can handle hundreds of curves with a quarter million of
segments in the final arrangement.
URL for the Abstract:
http://www.mpi-sb.mpg.de/~kettner/pub/cubics_scg_04_a.html
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{Eigenwillig2004a,
AUTHOR = {Eigenwillig, Arno and Kettner, Lutz and Sch{\"o}mer, Elmar and Wolpert, Nicola},
TITLE = {Complete, Exact and Efficient Computations with Cubic Curves},
BOOKTITLE = {Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04)},
PUBLISHER = {ACM},
YEAR = {2004},
ORGANIZATION = {Association for Computing Machinery (ACM)},
PAGES = {409--418},
ADDRESS = {Brooklyn, New York, USA},
MONTH = {June},
}


Entry last modified by Christine Kiesel, 06/06/2005
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Arno Eigenwillig
Created
01/12/2005 12:25:01 PM
Revisions
3.
2.
1.
0.
Editor(s)
Christine Kiesel
Sabine Krott
Lutz Kettner
Arno Eigenwillig
Edit Dates
06.06.2005 15:29:36
02.02.2005 10:54:31
01/24/2005 02:49:33 PM
01/12/2005 12:25:02 PM