Free-form deformations via sketching and manipulating scalar fields

ABSTRACT

This paper presents a novel Scalar-field based Free-Form Deformation (SFFD) technique founded upon general flow constraints and implicit functions. In contrast to the traditional lattice-based FFD driven by parametric geometry and spline theory, we employ scalar fields as embedding spaces instead. Upon the deformation of the scalar field, the vertices will move accordingly, which result in free-form deformations of the embedded object. The scalar field construction, sketching, and manipulation are both natural and intuitive. By tightly coupling self-adaptive subdivision and mesh optimization with SFFD, versatile multi-resolution free-form deformations can be achieved because our algorithm can adaptively refine and improve the model on the fly to improve the mesh quality. We can also enforce various constraints on embedded models, which enable our technique to preserve the shape features and facilitate more sophisticated design. Our system demonstrates that SFFD is very powerful and intuitive for shape modeling. It significantly enhances traditional FFD techniques and facilitates a larger number of shape deformations.

REFERENCES

• 1: J. Andreas Bærentzen , Niels Jorgen Christensen, Volume Sculpting Using the Level-Set Method, Proceedings of the Shape Modeling International 2002 (SMI'02), p.175, May 17-22, 2002
• 2: Jules Bloomenthal , Brian Wyvill, Interactive techniques for implicit modeling, Proceedings of the 1990 symposium on Interactive 3D graphics, p.109-116, February 1990, Snowbird, Utah, United States
• 3: David E. Breen , Ross T. Whitaker, A Level-Set Approach for the Metamorphosis of Solid Models, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.173-192, April 2001 [doi>10.1109/2945.928169]
• 4: Yu-Kuang Chang , Alyn P. Rockwood, A generalized de Casteljau approach to 3D free-form deformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.257-260, July 1994 [doi>10.1145/192161.192220]
• 5: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.187-196, September 1990, Dallas, TX, USA
• 6: B. Crespin. Implicit free-form deformations. In Proceedings of Implicit Surfaces '99, pages 17--23, 1999.
• 7: M. Desbrun and M. P. Cani. Active implicit surface for animation. In Proceedings of Graphics Interface, pages 143--150, 1998.
• 8: Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.19-26, September 1993 [doi>10.1145/166117.166119]
• 9: Jing Hua , Hong Qin, Haptics-based volumetric modeling using dynamic spline-based implicit functions, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
• 10: X. Jin, Y. F. Li, and Q. Peng. General constrained deformations based on generalized metaballs. Computer & Graphics, 24(2):219--231, 2000.
• 11: Venkat Krishnamurthy , Marc Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.313-324, August 1996 [doi>10.1145/237170.237270]
• 12: F. Lazarus, S. Coquillart, and P. Jancene. Axial deformations: An intuitive deformation technique. Computer-Aided Design, 26(8):607--612, 1994.
• 13: Ron MacCracken , Kenneth I. Joy, Free-form deformations with lattices of arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.181-188, August 1996 [doi>10.1145/237170.237247]
• 14: Ken Museth , David E. Breen , Ross T. Whitaker , Alan H. Barr, Level set surface editing operators, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 15: Stanley Osher , James A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, Journal of Computational Physics, v.79 n.1, p.12-49, Nov. 1988 [doi>10.1016/0021-9991(88)90002-2]
• 16: Alon Raviv , Gershon Elber, Three dimensional freeform sculpting via zero sets of scalar trivariate functions, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.246-257, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304037]
• 17: Schmitt Benjamin , Pasko Alexander , Schlick Christophe, Constructive modeling of FRep solids using spline volumes, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.321-322, May 2001, Ann Arbor, Michigan, United States [doi>10.1145/376957.377003]
• 18: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 19: Karan Singh , Eugene Fiume, Wires: a geometric deformation technique, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.405-414, July 1998 [doi>10.1145/280814.280946]
• 20: Greg Turk , James F. O'brien, Modelling with implicit surfaces that interpolate, ACM Transactions on Graphics (TOG), v.21 n.4, p.855-873, October 2002 [doi>10.1145/571647.571650]
• 21: William Claude Welch, Serious putty: topological design for variational curves and surfaces, Carnegie Mellon University, Pittsburgh, PA, 1996
• 22: G. Wyvill, C. McPheeters, and B. Wyvill. Data structure for soft objects. The Visual Computer, 2(4):227--234, 1988.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

General Terms:
Algorithms, Design

Keywords:
deformations, interaction techniques, scalar fields