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