Convexity preserving interpolatory subdivision with conic precision

2010/04/08 by Albrecht, Gudrun, Romani, Lucia
#41A05 #51N15 #65D05 #65D17 #FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.1004.1295

Abstract

The paper is concerned with the problem of shape preserving interpolatory subdivision. For arbitrarily spaced, planar input data an efficient non-linear subdivision algorithm is presented that results in G¹ limit curves, reproduces conic sections and respects the convexity properties of the initial data. Significant numerical examples illustrate the effectiveness of the proposed method.

Related

• CONIS: A C++ Package for Conic-Preserving Interpolatory Subdivision
• A Construction of Interpolating Space Curves with Any Degree of Geometric Continuity
• Variations in 2D and 3D models by a new family of subdivision schemes and algorithms for its analysis
• Generalized C¹ quadratic B-splines generated by Merrien subdivision algorithm and some applications
• Guided subdivision surfaces: modeling, shape and refinability