Directly to content
  1. Publishing |
  2. Search |
  3. Browse |
  4. Recent items rss |
  5. Open Access |
  6. Jur. Issues |
  7. DeutschClear Cookie - decide language by browser settings

Smoothness analysis of subdivision algorithms

Rieck, Bastian

[thumbnail of diploma_thesis_brieck.pdf]
PDF, English
Download (7MB) | Terms of use

Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the DOI, URN or the persistent URL below, as we can guarantee their long-time accessibility.


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.

Document type: Master's thesis
Date Deposited: 18 Jan 2012 15:37
Date: 2010
Faculties / Institutes: Service facilities > Interdisciplinary Center for Scientific Computing
DDC-classification: 510 Mathematics
Controlled Keywords: Unterteilungsalgorithmus, Glattheit <Mathematik>, Differentialtopologie, Algorithmische Geometrie
Uncontrolled Keywords: Numerische GeometrieSubdivision Algorithms , Smoothness , Differential Topology , Numerical Analysis
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative