An algorithm for interpolating intersecting curves by recursive subdivision surfaces

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 C/sub i/ defined by a control polygon cp/sub 0/, this consists of constructing a strip complex P/sub i/ as part of the defining polyhedral network M/sub 0/ or its first subdivision M/sub 1/. By repeated subdivision, M/sub i/ converges to a limit surface S which interpolates the curve C/sub i/. 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.

[1]  Leif Kobbelt,et al.  A variational approach to subdivision , 1996, Comput. Aided Geom. Des..

[2]  D. Levin,et al.  Interpolating Subdivision Schemes for the Generation of Curves and Surfaces , 1990 .

[3]  Tony DeRose,et al.  Generalized B-spline surfaces of arbitrary topology , 1990, SIGGRAPH.

[4]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[5]  Ahmad H. Nasri,et al.  Boundary-corner control in recursive-subdivision surfaces , 1991, Comput. Aided Des..

[6]  Ulrich Reif,et al.  A unified approach to subdivision algorithms near extraordinary vertices , 1995, Comput. Aided Geom. Des..

[7]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

[8]  Ahmad H. Nasri,et al.  Recursive subdivision of polygonal complexes and its applications in computer-aided geometric design , 2000, Comput. Aided Geom. Des..

[9]  Ahmad H. Nasri,et al.  Curve interpolation in recursively generated B-spline surfaces over arbitrary topology , 1997, Comput. Aided Geom. Des..

[10]  Jörg Peters,et al.  Smooth free-form surfaces over irregular meshes generalizing quadratic splines , 1993, Comput. Aided Geom. Des..

[11]  J. Warren,et al.  Subdivision methods for geometric design , 1995 .

[12]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[13]  Fujio Yamaguchi,et al.  A new curve fitting method using a CRT computer display , 1978 .

[14]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[15]  George Merrill Chaikin,et al.  An algorithm for high-speed curve generation , 1974, Comput. Graph. Image Process..

[16]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[17]  Ahmad H. Nasri,et al.  Surface interpolation on irregular networks with normal conditions , 1991, Comput. Aided Geom. Des..