Lofting curve networks using subdivision surfaces

Lofting is a traditional technique for creating a curved shape by first specifying a network of curves that approximates the desired shape and then interpolating these curves with a smooth surface. This paper addresses the problem of lofting from the viewpoint of subdivision. First, we develop a subdivision scheme for an arbitrary network of cubic B-splines capable of being interpolated by a smooth surface. Second, we provide a quadrangulation algorithm to construct the topology of the surface control mesh. Finally, we extend the Catmull-Clark scheme to produce surfaces that interpolate the given curve network. Near the curve network, these lofted subdivision surfaces are C2 bicubic splines, except for those points where three or more curves meet. We prove that the surface is C1 with bounded curvature at these points in the most common cases; empirical results suggest that the surface is also C1 in the general case.

[1]  Ahmad H. Nasri,et al.  Lofted Catmull-Clark subdivision surfaces , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[2]  Hiroaki Chiyokura,et al.  Design of solids with free-form surfaces , 1983, SIGGRAPH.

[3]  Adi Levin,et al.  Interpolating nets of curves by smooth subdivision surfaces , 1999, SIGGRAPH.

[4]  Henning Biermann,et al.  Piecewise smooth subdivision surfaces with normal control , 2000, SIGGRAPH.

[5]  J. Clark,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

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

[7]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

[8]  Mamoru Hosaka,et al.  Interpolating Curve Networks with New blending patches , 1990, Eurographics.

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

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

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

[12]  Tamás Várady,et al.  Overlap patches: a new scheme for interpolating curve networks with n-sided regions , 1991, Comput. Aided Geom. Des..

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

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

[15]  Jörg Peters,et al.  Computing curvature bounds for bounded curvature subdivision , 2001, Comput. Aided Geom. Des..

[16]  Ahmad H. Nasri,et al.  Interpolating an Unlimited Number of Curves Meeting at Extraordinary Points on Subdivision Surfaces * , 2003, Comput. Graph. Forum.

[17]  Thomas Hermann,et al.  G2 interpolation of free form curve networks by biquintic Gregory patches , 1996, Comput. Aided Geom. Des..

[18]  Kunwoo Lee,et al.  Fairing recursive subdivision surfaces with curve interpolation constraints , 2001, Proceedings International Conference on Shape Modeling and Applications.

[19]  Ahmad H. Nasri,et al.  Skinning Catmull-Clark subdivision surfaces with incompatible cross-sectional curves , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

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