Premium
A Method for Constructing Interpolatory Subdivision Schemes and Blending Subdivisions
Author(s) -
Li G.,
Ma W.
Publication year - 2007
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2007.01015.x
Subject(s) - subdivision , subdivision surface , polygon mesh , scheme (mathematics) , mathematics , computer science , algorithm , computer graphics (images) , mathematical analysis , geography , archaeology
This paper presents a universal method for constructing interpolatory subdivision schemes from known approximatory subdivisions. The method establishes geometric rules of the associated interpolatory subdivision through addition of further weighted averaging operations to the approximatory subdivision. The paper thus provides a novel approach for designing new interpolatory subdivision schemes. In addition, a family of subdivision surfaces varying from the given approximatory scheme to its associated interpolatory scheme, namely the blending subdivisions, can also be established. Based on the proposed method, variants of several known interpolatory subdivision schemes are constructed. A new interpolatory subdivision scheme is also developed using the same technique. Brief analysis of a family of blending subdivisions associated with the Loop subdivision scheme demonstrates that this particular family of subdivisions are globally C 1 continuous while maintaining bounded curvature for regular meshes. As a further extension of the blending subdivisions, a volume‐preserving subdivision strategy is also proposed in the paper.