Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
Space sweep solves intersection of two convex polyhedra elegantly
URN: urn:nbn:de:bsz:291-scidok-41454
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4145/
Quelle:
(1984) Saarbrücken, 1984
pdf-Format:
Dokument 1.pdf (9.030 KB)
Freie Schlagwörter (Englisch):
computational geometry , sweep algorithms
Institut:
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