Analyzing Midpoint Subdivision

Hartmut Prautzsch,Qi Chen
DOI: https://doi.org/10.48550/arXiv.0911.5157
2011-04-28
Abstract:Midpoint subdivision generalizes the Lane-Riesenfeld algorithm for uniform tensor product splines and can also be applied to non regular meshes. For example, midpoint subdivision of degree 2 is a specific Doo-Sabin algorithm and midpoint subdivision of degree 3 is a specific Catmull-Clark algorithm. In 2001, Zorin and Schroeder were able to prove C1-continuity for midpoint subdivision surfaces analytically up to degree 9. Here, we develop general analysis tools to show that the limiting surfaces under midpoint subdivision of any degree >= 2 are C1-continuous at their extraordinary points.
Graphics,Computational Geometry
What problem does this paper attempt to address?