Adaptive Refinement and Decimation under Free-Form Deformation

The Free-Form Deformation (FFD) methods are a family of intuitive, efficient and versatile free-form modelling techniques, which rely on an ambient warp of the space cocooning an embedded object. However, the distortion caused by FFD significantly degrades the approximation quality of polygon-mesh objects. We present a curvature-based adaptive refinement and decimation algorithm which solves this problem in the context of repeated interactive FFD and improves on previous work [21, 12, 20] in three respects: it addresses sampling issues, incorporates decimation as well as refinement, and reduces computational complexity.

[1]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[2]  Dimitris N. Metaxas,et al.  Dynamic deformation of solid primitives with constraints , 1992, SIGGRAPH.

[3]  Sabine Coquillart,et al.  Animated Free Form Deforma-tion , 1991 .

[4]  Hong Qin,et al.  Dynamic manipulation of triangular B-splines , 1995, Symposium on Solid Modeling and Applications.

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

[6]  Henry J. Lamousin,et al.  NURBS-based free-form deformations , 1994, IEEE Computer Graphics and Applications.

[7]  R. O. Davis,et al.  Free-form deformation as an interactive modeling tool , 1991 .

[8]  R. Millman,et al.  Elements of Differential Geometry , 2018, Applications of Tensor Analysis in Continuum Mechanics.

[9]  Daniel Thalmann,et al.  Simulation of Facial Muscle Actions Based on Rational Free Form Deformations , 1992, Comput. Graph. Forum.

[10]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[11]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[12]  Werner Purgathofer,et al.  Deformation of Solids with Trivariate B-Splines , 1989, Eurographics.

[13]  Sabine Coquillart,et al.  Animated free-form deformation: an interactive animation technique , 1991, SIGGRAPH.

[14]  Uwe Michael Nimscheck.  Rendering for free form deformations , 1995 .

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

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

[17]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

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

[19]  James Gain,et al.  Virtual Sculpting: An Investigation of Directly Manipulated Free-Form Deformation in a Virtual Environment , 1996 .

[20]  S. Parry.  Free-form deformation in a constructive solid geometry modeling system , 1986 .

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

[22]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[23]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[24]  Bülent Özgüç,et al.  Free-form solid modeling using deformations , 1990, Comput. Graph..

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

[26]  Richard E. Parent,et al.  Layered construction for deformable animated characters , 1989, SIGGRAPH.

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