Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-26109
Titel: | Space sweep solves intersection of two convex polyhedra elegantly |
VerfasserIn: | Hertel, Stefan Mehlhorn, Kurt Mäntylä, Martti Nievergelt, Jurg |
Sprache: | Englisch |
Erscheinungsjahr: | 1984 |
Quelle: | Saarbrücken, 1984 |
Freie Schlagwörter: | computational geometry sweep algorithms |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
Abstract: | 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. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-41454 hdl:20.500.11880/26165 http://dx.doi.org/10.22028/D291-26109 |
Schriftenreihe: | Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes |
Band: | 1984/02 |
Datum des Eintrags: | 2-Sep-2011 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
fb14_1984_02.pdf | 9,03 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.