Skip navigation
Please use this identifier to cite or link to this item: http://dx.doi.org/10.25673/993
Title: On reliable visualization algorithms for real algebraic curves and surfaces
Author(s): Stussak, Christian
Advisor(s): Schenzel, Peter, Dr.
Chalmoviansky, Pavel, Dr.
Granting Institution: Martin-Luther-Universität Halle-Wittenberg
Issue Date: 2013
Extent: Online-Ressource (185 Bl. = 16,53 mb)
Type: Hochschulschrift
Exam Date: 24.10.2013
Language: English
Publisher: Universitäts- und Landesbibliothek Sachsen-Anhalt
URN: urn:nbn:de:gbv:3:4-10854
Subjects: Computergrafik
Visualisierung
Algorithmische Geometrie
Kurve
Raumkurve
Online-Publikation
Hochschulschrift
Abstract: In dieser Arbeit werden Visualisierungsverfahren für reelle algebraische Kurven in der Ebene und im Raum, sowie für Einbettungen von Aufblasungen der Ebene entwickelt. Ebene Kurven werden durch einen Kurvenverfolgungsalgorithmus exakt gerastert. Die Effizienz des auf symbolischen und selbstvalidierenden numerischen Methoden basierenden Verfahrens wird durch eine Komplexitätsanalyse sowie durch Experimente belegt. Die Segmente von Raumkurven werden mit Hilfe eines auf Projektion und Lifting beruhenden Ansatzes durch Streckenzüge approximiert. Es wird eine neuartige Methode zum Liften mehrfacher Komponenten der Projektion entwickelt und auf Ihre Effizienz überprüft. Spezielle Einbettungen von Aufblasungen der Ebene werden durch Raycasting ihrer impliziten Form visualisiert. Die Berechnungen von Resultanten bivariater Polynome, die in den obigen Verfahren vorkommen, werden durch die Implementierung eines parallelen Algorithmus auf Grafikkarten beschleunigt.
This work presents algorithms for visualizing real algebraic plane and space curves as well as a certain type of algebraic surface given by embedding blowups of the plane into affine space. An exact curve tracing based rasterization method for real algebraic plane curves is proposed. The efficiency of the new method, which combines symbolic and certified numerical methods, is illustrated by means of complexity analysis and practical experiments. The segments of real algebraic space curves are approximated by line strips using a projection and lifting approach. A novel efficient method for lifting multiple components of the projection is developed and tested. Certain embeddings of blowups of the plane are visualized using real time ray casting of their implicit form. The computation of bivariate polynomial resultants incorporated in the above algorithms is sped up by implementing a parallel resultant algorithm on graphics processing units.
URI: https://opendata.uni-halle.de//handle/1981185920/7892
http://dx.doi.org/10.25673/993
Open access: Open access publication
Appears in Collections:Medizin und Gesundheit

Files in This Item:
File Description SizeFormat 
Dissertation - Christian Stussak - On reliable visualization algorithms for real algebraic curves and surfaces.pdf16.93 MBAdobe PDFThumbnail
View/Open
Show full item record BibTeX EndNote


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.