SciDok

Eingang zum Volltext in SciDok

Lizenz

Report (Bericht) zugänglich unter
URN: urn:nbn:de:bsz:291-scidok-41454
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4145/


Space sweep solves intersection of two convex polyhedra elegantly

Hertel, Stefan ; Mehlhorn, Kurt ; Mäntylä, Martti ; Nievergelt, Jurg

Quelle: (1984) Saarbrücken, 1984
pdf-Format:
Dokument 1.pdf (9.030 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Freie Schlagwörter (Englisch): computational geometry , sweep algorithms
Institut: Fachrichtung 6.2 - Informatik
DDC-Sachgruppe: Informatik
Dokumentart: Report (Bericht)
Schriftenreihe: Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Bandnummer: 1984/02
Sprache: Englisch
Erstellungsjahr: 1984
Publikationsdatum: 02.09.2011
Kurzfassung auf Englisch: Plane-sweep algorithms form a fairly general approach to two-dimensional problems of computational geometry. No corresponding three-dimensional space-sweep algorithms for geometric problems in 3-space are known, however. We derive concepts for such space-sweep algorithms that yield an elegant solution to the problem of solving any set operation (union, intersection, ...) of two convex polyhedra. Moreover, our solution matches the best known time bound of O(n log n) where n is the combined number of corners of the two polyhedra.
Lizenz: Standard-Veröffentlichungsvertrag

Home | Impressum | Über SciDok | Policy | Kontakt | Datenschutzerklärung | English