A sketch-based method to control deformation in a skeletal implicit surface modeler

Skeletal implicit surfaces offer many advantages for sketch-based modeling systems, such as blending, CSG, and a procedural object hierarchy. Free-form deformation (FFD) is also extremely useful in this context, however existing FFD approaches do not support implicit surface representations, and FFD lattice manipulation is timeconsuming compared to sketch-based techniques. In this paper, we describe an FFD technique suitable for implicit surface representations. To enhance real-time feedback, we split the problem into an approximate formulation used during interactive deformation, and a more robust variational technique which preserves desirable scalar field properties. As an interface to manipulate the deformation, we introduce a sketch-based volumetric peeling interface. The designer's task is to draw a curve on the surface, and pull or push the surface to the desirable position via the curve. Subsequently, the deformation is automatically defined. Results show that a desirable deformation can be easily achieved while preserving implicit properties.

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

[2]  Tomoyuki Nishita,et al.  Free-form deformation with automatically generated multiresolution lattices , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

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

[4]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SBM.

[5]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[6]  Brian Wyvill,et al.  Interactive implicit modeling with hierarchical spatial caching , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

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

[8]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[9]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[10]  Brian Wyvill,et al.  Warping as a modelling tool for CSG/implicit models , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[11]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[12]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[13]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[14]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, SIGGRAPH '05.

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

[16]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

[17]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

[18]  Marie-Paule Cani,et al.  Local Deformation for Animation of Implicit Surfaces , 1997 .

[19]  Marc Alexa,et al.  To appear in the ACM SIGGRAPH conference proceedings FiberMesh : Designing Freeform Surfaces with 3 D Curves , 2007 .

[20]  Alexander A. Pasko,et al.  Shape-driven deformations of functionally defined heterogeneous volumetric objects , 2003, GRAPHITE '03.

[21]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.

[22]  Alexander A. Pasko,et al.  Constructive Hypervolume Modeling , 2001, Graph. Model..

[23]  Mathieu Desbrun,et al.  Animation of Deformable Models Using Implicit Surfaces , 1997, IEEE Trans. Vis. Comput. Graph..