کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
441205 691406 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An alternative method for constructing interpolatory subdivision from approximating subdivision
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
An alternative method for constructing interpolatory subdivision from approximating subdivision
چکیده انگلیسی

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.


► We give a new observation for cubic B-spline and 4-point interpolatory subdivision.
► We present a new way to construct subdivision from approximating to interpolatory.
► We show a link between classic approximating and interpolatory subdivision schemes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 29, Issue 7, October 2012, Pages 474–484
نویسندگان
, ,