Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Complete, Exact and Efficient Computations with Cubic Curves

Eigenwillig, A., Kettner, L., Schömer, E., & Wolpert, N. (2004). Complete, Exact and Efficient Computations with Cubic Curves. In Proceedings of the Twentieth Annual Symposium on Computational Geometry: (SCG'04) (pp. 409-418). New York, USA: ACM.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Eigenwillig, Arno1, Autor           
Kettner, Lutz1, Autor           
Schömer, Elmar1, Autor           
Wolpert, Nicola1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2005-06-062004
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: New York, USA : ACM
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 232006
Anderer: Local-ID: C1256428004B93B8-CD6033B3A701DCD5C1256F87003EB777-Eigenwillig2004a
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Brooklyn, New York, USA
Start-/Enddatum: 2004-06-09

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, USA : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 409 - 418 Identifikator: -