Direkt zum Inhalt
  1. Publizieren |
  2. Suche |
  3. Browsen |
  4. Neuzugänge rss |
  5. Open Access |
  6. Rechtsfragen |
  7. EnglishCookie löschen - von nun an wird die Spracheinstellung Ihres Browsers verwendet.

Smoothness analysis of subdivision algorithms

Rieck, Bastian

[thumbnail of diploma_thesis_brieck.pdf]
Vorschau
PDF, Englisch
Download (7MB) | Nutzungsbedingungen

Zitieren von Dokumenten: Bitte verwenden Sie für Zitate nicht die URL in der Adresszeile Ihres Webbrowsers, sondern entweder die angegebene DOI, URN oder die persistente URL, deren langfristige Verfügbarkeit wir garantieren. [mehr ...]

Abstract

In computer graphics, subdivision algorithms are common tools for smoothing down irregularly shaped meshes. Of special interest, due to their simple formulations, are algorithms that generalize B-spline subdivision. Their conceptual simplicity is in stark contrast to the complexity of analysing their results. A complete formal examination of smoothness properties for subdivision schemes was only recently performed by Jörg Peters and Ulrich Reif. This thesis presents a precise and detailed introduction to the analysis of subdivision algorithms. For this purpose, first of all, the necessary background in B-spline theory is established. Building on this, two of the most common subdivision algorithms, the Doo-Sabin and the Catmull-Clark scheme, are motivated. Their treatment is followed by an in-depth description of methods for analysing smoothness properties of subdivision schemes, as developed by Peters and Reif. Afterwards, these methods are applied to the two aforementioned algorithms, thereby establishing smoothness for both algorithms in their original form. Last, in order to demonstrate the effects of choosing unsuitable weights, a number of degenerate weights, which produce irregular shapes in almost all cases, are derived for both schemes—these have hitherto not been published.

Dokumententyp: Masterarbeit u.a.
Erstellungsdatum: 18 Jan. 2012 15:37
Erscheinungsjahr: 2010
Institute/Einrichtungen: Zentrale und Sonstige Einrichtungen > Interdisziplinäres Zentrum für Wissenschaftliches Rechnen (IWR)
DDC-Sachgruppe: 510 Mathematik
Normierte Schlagwörter: Unterteilungsalgorithmus, Glattheit <Mathematik>, Differentialtopologie, Algorithmische Geometrie
Freie Schlagwörter: Numerische GeometrieSubdivision Algorithms , Smoothness , Differential Topology , Numerical Analysis
Leitlinien | Häufige Fragen | Kontakt | Impressum |
OA-LogoDINI-Zertifikat 2013Logo der Open-Archives-Initiative