DocumentCode :
2608036
Title :
An algorithm for interpolating intersecting curves by recursive subdivision surfaces
Author :
Nasri, Ahmad H.
Author_Institution :
Dept. of Math., American Univ. of Beirut, Lebanon
fYear :
1999
fDate :
1-4 Mar 1999
Firstpage :
130
Abstract :
Interpolation conditions on recursive subdivision surfaces provide more powerful techniques to manipulate such surfaces. Recently, such conditions were extended to handle interpolation of pre-defined curves by a subdivision surface. Given a curve Ci defined by a control polygon cp0, this consists of constructing a strip complex Pi as part of the defining polyhedral network M0 or its first subdivision M1. By repeated subdivision, Mi converges to a limit surface S which interpolates the curve Ci. We describe an algorithm for constructing strip complexes that interpolate intersecting curves at the boundary of a surface. The algorithm is an important step towards solving the problem of interpolating arbitrary intersecting meshes of curves by subdivision surfaces
Keywords :
computational geometry; interpolation; splines (mathematics); surface fitting; arbitrary intersecting meshes; control polygon; interpolation conditions; intersecting curve interpolation; limit surface; polyhedral network; pre-defined curves; recursive subdivision surfaces; repeated subdivision; strip complex; strip complexes; Character generation; Computed tomography; Identity-based encryption; Interpolation; Mathematics; Network topology; Spline; Taxonomy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Shape Modeling and Applications, 1999. Proceedings. Shape Modeling International '99. International Conference on
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-7695-0065-X
Type :
conf
DOI :
10.1109/SMA.1999.749332
Filename :
749332
Link To Document :
بازگشت