Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-25690
Titel: | Algorithmic geometry via graphics hardware |
VerfasserIn: | Denny, Markus Oswald |
Sprache: | Englisch |
Erscheinungsjahr: | 2003 |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Dissertation |
Abstract: | We develop a pixel-based model of computation relying on the power of modern graphics hardware. It provides the foundation on which we exemplarily discuss various problems arising in the field of algorithmic geometry. Our prime example is the computation of the Voronoi diagram of a planar point set via the lower envelope of an arrangement of cones. We give a detailed analysis of the error occurring due to the nature of pixel based algorithms. Furthermore, we present a method to achieve a significant speedup for the computation. Wir entwickeln ein pixelbasiertes Berechnungsmodell, dem die Möglichkeiten moderner Grafikhardware zu Grunde liegt. Auf der Basis dieses Modells untersuchen wir exemplarisch verschiedene Probleme aus dem Gebiet der algorithmischen Geometrie. Unser Hauptbeispiel ist die Berechnung des Voronoi-Diagrammes einer planaren Produktmenge mittels der unteren Einhüllenden eines Arrangements von Kegeln. Wir führen eine detaillierte Analyse des Fehlers durch, der durch die Verwendung von pixelbasierten Algorithmen auftreten kann. Wir stellen dann eine Methode vor, um die Berechnung des Voronoi-Diagrammes erheblich zu beschleunigen. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-1756 hdl:20.500.11880/25746 http://dx.doi.org/10.22028/D291-25690 |
Erstgutachter: | Raimund Seidel |
Tag der mündlichen Prüfung: | 14-Mär-2003 |
Datum des Eintrags: | 19-Feb-2004 |
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 | |
---|---|---|---|---|
MarkusOswaldDenny_ProfDrRaimundSeidel.pdf | 8,02 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.