Curvilinear constraints for free form deformations on subdivision surfaces

This paper presents a method to deform a subdivision surface with curvilinear constraints. It combines an intuitive free form deformation with a Loop subdivision algorithm. The main advantage of this method of deformation is that it uses only vertices of an object and satisfies the geometrical constraints provided by the user. It permits us to control the final shape of the deformed object, defining the range (i.e. the impact) of the deformation before applying it. The deformation takes into account the Loop properties to follow the subdivision scheme, allowing the user to fix some curvilinear constraints at the subdivision level he works on and to render the final object at the level he wants to. As the deformation uses an influence area defined by the user, we have implemented an adaptive object subdivision driven by the deformation influence.

[1]  Stefanie Hahmann,et al.  Hierarchical triangular splines , 2005, TOGS.

[2]  Jörn Loviscach,et al.  Creating and editing curves on subdivision surfaces , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

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

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

[5]  Sandrine Lanquetin,et al.  Free form deformation on subdivision surfaces. , 2006 .

[6]  Andrei Khodakovsky,et al.  Fine level feature editing for subdivision surfaces , 1999, SMA '99.

[7]  Ari Rappoport,et al.  Simple constrained deformations for geometric modeling and interactive design , 1994, TOGS.

[8]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

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

[10]  Shi-Min Hu,et al.  Direct manipulation of FFD: efficient explicit solutions and decomposible multiple point constraints , 2001, Vis. Comput..

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

[12]  Romain Raffin,et al.  Curvilinear displacement of free-form-based deformation , 2000, The Visual Computer.

[13]  Jean Schweitzer,et al.  Analysis and application of subdivision surfaces , 1996 .

[14]  Sandrine Lanquetin,et al.  A new non-uniform loop scheme , 2016, GRAPP.

[15]  Dominique Bechmann,et al.  Deformation of n-dimensional objects , 1991, SMA '91.

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

[17]  Ming C. Lin,et al.  A touch-enabled system for multi-resolution modeling and 3D painting , 2001, Comput. Animat. Virtual Worlds.

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

[19]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.