Analyzing midpoint subdivision

DOI10.1016/J.CAGD.2011.08.002zbMATH Open1236.65017arXiv0911.5157OpenAlexW2098120339MaRDI QIDQ659847FDOQ659847

Authors: Juan-Miguel Gracia 

Publication date: 24 January 2012

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

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.

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

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

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)

Cites Work

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

Cited In (7)

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

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)