TU Darmstadt / ULB / TUprints

Analyse geometrischer univariater Subdivisionsalgorithmen

Ewald, Tobias (2020):
Analyse geometrischer univariater Subdivisionsalgorithmen.
Darmstadt, Technische Universität,
DOI: 10.25534/tuprints-00011815,
[Ph.D. Thesis]

[img]
Preview
Text
Analyse_geometrischer_univariater_Subdivisionsalgorithmen.pdf
Available under CC-BY-SA 4.0 International - Creative Commons, Attribution Share-alike.

Download (3MB) | Preview
Item Type: Ph.D. Thesis
Title: Analyse geometrischer univariater Subdivisionsalgorithmen
Language: German
Abstract:

Subdivisionsalgorithmen generieren Freiformgeometrien durch iteratives Verfeinern polygonaler Daten, bspw. Polygonzüge bei univariater Subdivision. Dabei kann die Frage "Konvergiert die Polygonzugfolge gegen eine Grenzkurve und wie glatt ist diese?" im klassischen Fall linearer Algorithmen mit einer systematischen Regularitätstheorie beantwortet werden. Für nichtlineare Verfahren im Euklidischen, die unvermeidliche Nachteile linearer Algorithmen umgehen, gibt es nur Einzeluntersuchungen oder numerische Experimente.

Diese Arbeit führt die große Klasse der geometrischen Subdivisionsschemata (GLUED-Schema) ein, zeigt für sie eine universelle $C^{2,\alpha}$-Regularitätstheorie und gibt erstmalig rigorose Glattheitsnachweise für prominente Beispiele an. Besagte Klasse erweitert sich im Nichtstationären auf die GLUGs-Schemata, für die eine Konvergenztheorie angegeben ist. Letztlich vereinheitlicht eine allgemeingültige Proximitätstheorie für beliebige Algorithmen und beliebige $C^k$-Glattheit, genannt PAS-Theorie, die GLUED-, GLUGs- und lineare Theorien.

Alternative Abstract:
Alternative AbstractLanguage
Subdivision algorithms generate free form geometries via iterative refinement of polygonal data, e.g. chains in case of univariate subdivision. The critical question 'Does the chain sequence converge to a limit curve and how smooth is it?' can be answered systematically in the classical setting of linear subdivision. Nonlinear subdivision schemes in euclidean space avoid some issues inherent in the linear case, but lack a systematic regularity theory. This thesis introduces the large class of geometric univariate subdivision schemes (GLUED schemes), shows a universal $C^{2,\alpha}$-theory for them and gives the first rigorous proofs for prominent examples. The GLUED class expands in the non-stationary case to GLUGs schemes for which a convergence theory is given. Finally, the apparently seperate theories for GLUED-, GLUGs- and linear schemes are unified into a general proximity theory, called PAS-theory, for arbitrary subdivision schemes and $C^k$-smoothness.English
Place of Publication: Darmstadt
Classification DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Divisions: 04 Department of Mathematics > Applied Geometry
Date Deposited: 08 Jul 2020 11:01
Last Modified: 08 Jul 2020 11:45
DOI: 10.25534/tuprints-00011815
URN: urn:nbn:de:tuda-tuprints-118158
Referees: Reif, Prof. Dr. Ulrich and Hormann, Prof. Dr. Kai
Refereed: 29 April 2020
URI: https://tuprints.ulb.tu-darmstadt.de/id/eprint/11815
Export:
Actions (login required)
View Item View Item