Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/84490
Title: An alternative method for constructing interpolatory subdivision from approximating subdivision
Authors: Li, Xin.
Zheng, Jianmin.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Li, X.,& Zheng, J. (2012). An alternative method for constructing interpolatory subdivision from approximating subdivision. Computer Aided Geometric Design, 29(7), 474-484.
Series/Report no.: Computer aided geometric design
Abstract: This paper presents a new perspective for constructing interpolatory subdivision from primal approximating subdivision. The basic idea is constructing the subdivision rule for new inserted vertices of a new interpolatory subdivision scheme based on an approximating subdivision algorithm applied to a local configuration of the mesh with one vertex updated for interpolation of the vertex. This idea is demonstrated by presenting two new interpolatory subdivision schemes based on Catmull–Clark subdivision for an arbitrary polygonal mesh and Loop subdivision for a triangular mesh, respectively. These algorithms are simple and have a small stencil for computing new points. The new perspective also shows a link between those classic approximating and interpolatory subdivision algorithms such as cubic B-spline curve subdivision and the four-point interpolatory subdivision, Catmull–Clark subdivision and Kobbeltʼs interpolatory scheme, and Loop subdivision and the butterfly algorithm.
URI: https://hdl.handle.net/10356/84490
http://hdl.handle.net/10220/13101
DOI: 10.1016/j.cagd.2012.03.008
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.