A method for deforming polygonal shapes into smooth spline surface models

The paper describes a new spline formulation that supports deformation of polygonal shapes into smooth spline surface models. Once a polygonal shape with underlying rectangular topology is specified by the user, it is deformed into a smooth surface that interpolates all the polygonal vertices. The user can then modify the default smooth surface by increasing or decreasing the amount of deformation, either globally or locally. This is accomplished by interactively controlling the shape parameters associated with the polygonal vertices. This modeling paradigm is conceptually simple, and allows C/sup 2/ continuous surfaces to be easily designed, even by a novice user.

[1]  CoquillartSabine Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990 .

[2]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[3]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[4]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

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

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

[7]  Bongsik Choi,et al.  Constant-radius blending in surface modelling , 1989 .

[8]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[9]  Kia-Fock Loe,et al.  Alpha-spline: a C/sup 2/ continuous spline with weights and tension control , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

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

[11]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[12]  Dominique Bechmann Multidimensional free-form deformation tools , 1998, Eurographics.

[13]  Elaine Cohen,et al.  Physical modeling with B-spline surfaces for interactive design and animation , 1990, I3D '90.

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

[15]  Insung Ihm,et al.  Smoothing polyhedra using implicit algebraic splines , 1992, SIGGRAPH.

[16]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .