KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
§
Volltext
DOI: 10.5445/IR/1000052125

Varianten des 4-Punkt-Schemas

Schmidt, Sebastian

Abstract:
Unterteilungsalgorithmen für Kurven werden im Computer Aided Design, der Animation von Objekten und der Computergrafik immer beliebter. Sie sind leicht zu implementieren und meistens effizienter als traditionelle Methoden zur Generierung von Kurven wie zum Beispiel die Spline-Interpolation. In dieser Arbeit wird ein interpolierender und konvexitätserhaltender geometrischer Unterteilungsalgorithmus auf Glattheit untersucht. Der Algorithmus arbeitet auf einem streng konvexen Polygon mit frei wählbaren Tangenten. Zunächst wird anhand eines Gegenbeispiels gezeigt, dass der Algorithmus im allgemeinen keine glatte Kurve erzeugt. Darauf aufbauend wird eine einschränkende Bedingung an die Eingabe festgelegt, die das Gegenbeispiel ausschließt. Mit dieser Bedingung und zwei weiteren Forderungen wird gezeigt, dass der Algorithmus C1-stetige Kurven erzeugt. Es wird gezeigt, dass neue Punkte in einem bestimmten Bereich eingefügt werden und ein Ergebnis von Paluszny et al. angewandt. Die beiden zusätzlichen Forderungen werden experimentell untersucht. Damit wird der Grundstein für die weitere Untersuchung der Forderungen gelegt. Mit dem Ergebnis ... mehr


Zugehörige Institution(en) am KIT Institut für Visualisierung und Datenanalyse (IVD)
Publikationstyp Hochschulschrift
Jahr 2015
Sprache Deutsch
Identifikator URN: urn:nbn:de:swb:90-521257
KITopen ID: 1000052125
Verlag V, 34 S.
Abschlussart Abschlussarbeit - Bachelor
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page