Analyzing midpoint subdivision

DOI10.1016/J.CAGD.2011.08.002MaRDI QIDQ659847zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 24 January 2012

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0911.5157

zbMATH Keywords

characteristic mapspline surface\(C^{1}\) continuitymidpoint subdivisionsmoothness at extraordinary pointsspecial properties of subdivision matrices

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

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.

Recommendations

• General triangular midpoint subdivision
• Smoothness of subdivision surfaces at extraordinary points
• Towards subdivision surfaces C2 everywhere
• Smoothness of stationary subdivision on irregular meshes
• Subdivision surfaces

Cites work

• A unified approach to subdivision algorithms near extraordinary vertices
• A unified framework for primal/dual quadrilateral subdivision schemes
• Analysis of Algorithms Generalizing B-Spline Subdivision
• Matrix Analysis
• Smoothness of subdivision surfaces at extraordinary points
• Subdivision surfaces
• Uniform refinement of curves

Cited in

(7)

• General triangular midpoint subdivision
• A Method for Analysis ofC¹-Continuity of Subdivision Surfaces
• A Chaikin-based variant of Lane-Riesenfeld algorithm and its non-tensor product extension
• Convergence analysis of regular dynamic Loop-like subdivision scheme
• Joining primal/dual subdivision surfaces
• Dyadic T-mesh subdivision
• Analyzing a generalized Loop subdivision scheme

This page was built for publication: Analyzing midpoint subdivision

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659847)