Title :
A novel non-stationary subdivision scheme for geometric modeling
Author :
Chen, Fangquan ; Ding, Youdong ; Liu, Jian ; Wei, Daming
Author_Institution :
Sch. of Mechatronics & Autom., Shanghai Univ., China
Abstract :
Based on the subdivision generation analysis of B-spline curves and surfaces, a construction nonstationary subdivision scheme is proposed for free form curve and surface modeling. This proposed subdivision rules are designed as a succession of a simple linear subdivision operator followed by several averaging steps, and an optional moving back step is added to handle the interpolation requirement in some application cases. The main advantage of the scheme is that this framework can work well for both triangular meshes and quadrilateral meshes, and build a natural transition between the interpolating and approximating schemes. In particular, many existing subdivision schemes can be represented in the same framework by choosing suitable parameters.
Keywords :
approximation theory; computational geometry; curve fitting; interpolation; mesh generation; splines (mathematics); surface fitting; B-spline curves; B-spline surfaces; free form curve modeling; geometric modeling; nonstationary subdivision; optional moving back step; quadrilateral meshes; subdivision generation analysis; surface modeling; triangular meshes; Automation; Computer graphics; Electronic mail; Interpolation; Mechatronics; Shape control; Solid modeling; Spline; Surface reconstruction; Surface topography;
Conference_Titel :
Computer and Information Technology, 2004. CIT '04. The Fourth International Conference on
Print_ISBN :
0-7695-2216-5
DOI :
10.1109/CIT.2004.1357284