Bender: a virtual ribbon for deforming 3D shapes in biomedical and styling applications

In contrast to machined mechanical parts, the 3D shapes encountered in biomedical or styling applications contain many tubular parts, protrusions, engravings, embossings, folds, and smooth bends. It is difficult to design and edit such features using the parameterized operations or even free-form deformations available in CAD or animation systems. The Bender tool proposed here complements previous solutions by allowing a designer holding a 6 DoF 3D tracker in each hand to control the position and orientation of the ends of a stretchable virtual ribbon, which is used to grab the shape in its vicinity and to deform it in realtime, as the designer continues to move, bend, and twist the ribbon. To ensure realtime performance and intuitive control of the ribbon, we model its centerline as a circular biarc and perform adaptive refinement of the triangle-mesh approximation of the surface. To produce a natural and predictable warp, we use the initial and final shapes of the ribbon to define a one-parameter family of screw-motions. The deformation of a surface point is computed by finding its locally closest projection, or projections, on the biarc and by applying the corresponding screws, weighted by a function that decays with the distance to the projection. The combination of these solutions leads to an easy-to-use and effective tool for the direct manipulation of organic or stylized shapes.

[1]  John F. Hughes,et al.  Sculpting: an interactive volumetric modeling technique , 1991, SIGGRAPH.

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

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

[4]  Sabine Coquillart,et al.  Axial deformations: an intuitive deformation technique , 1994, Comput. Aided Des..

[5]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[6]  Franca Giannini,et al.  Modelling free-form surfaces using a feature-based approach , 2003, SM '03.

[7]  Dimitris N. Metaxas Physics-Based Deformable Models: Applications to Computer Vision, Graphics, and Medical Imaging , 1996 .

[8]  Luiz Velho,et al.  Warping and morphing of graphical objects , 1998 .

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

[10]  A. Requicha,et al.  Piecewise-circular curves for geometric modeling , 1987 .

[11]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

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

[13]  Philip J. Schneider,et al.  Solving the nearest-point-on-curve problem , 1990 .

[14]  Hans-Peter Seidel,et al.  FreeDrawer: a free-form sketching system on the responsive workbench , 2001, VRST '01.

[15]  Neil A. Dodgson,et al.  Adaptive Refinement and Decimation under Free-Form Deformation , 2001 .

[16]  Jarek Rossignac,et al.  Computing and visualizing pose-interpolating 3D motions , 2001, Comput. Aided Des..

[17]  Hans-Peter Seidel,et al.  Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity , 2000, Comput. Graph. Forum.

[18]  Ian H. Witten,et al.  A Methodology for Direct Manipulation of Polygon Meshes , 1989 .

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

[20]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[21]  Jindong Chen,et al.  Modeling with cubic A-patches , 1995, TOGS.

[22]  William Buxton,et al.  Creating principal 3D curves with digital tape drawing , 2002, CHI.

[23]  Peter Schröder,et al.  Surface drawing: creating organic 3D shapes with the hand and tangible tools , 2001, CHI.

[24]  Dimitris N. Metaxas Physics-Based Deformable Models , 1996 .

[25]  Barry Fowler,et al.  Geometric manipulation of tensor product surfaces , 1992, I3D '92.

[26]  Y. Guiard Asymmetric division of labor in human skilled bimanual action: the kinematic chain as a model. , 1987, Journal of motor behavior.

[27]  James Gain,et al.  Enhancing spatial deformation for virtual sculpting , 2000 .

[28]  Xiaogang Jin,et al.  General constrained deformations based on generalized metaballs , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[29]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

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

[31]  Ignacio Llamas,et al.  Twister: a space-warp operator for the two-handed editing of 3D shapes , 2003, ACM Trans. Graph..

[32]  Arie E. Kaufman,et al.  Haptic sculpting of dynamic surfaces , 1999, SI3D.

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

[34]  Ken Hinckley,et al.  Passive real-world interface props for neurosurgical visualization , 1994, International Conference on Human Factors in Computing Systems.

[35]  William Buxton,et al.  Digital tape drawing , 1999, UIST '99.

[36]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2005, SIGGRAPH Courses.

[37]  Reinhard Klein,et al.  Mesh Forging: Editing of 3D-Meshes Using Implicitly Defined Occluders , 2003, Symposium on Geometry Processing.

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

[39]  Adam Finkelstein,et al.  A framework for geometric warps and deformations , 2002, TOGS.

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

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

[42]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[43]  James R. Bill,et al.  COMPUTER SCULPTING OF POLYGONAL MODELS USING VIRTUAL TOOLS , 1994 .

[44]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[45]  Chris Shaw,et al.  THRED: a two-handed design system , 1997, Multimedia Systems.

[46]  Haixia Du Interactive shape design using volumetric implicit PDEs , 2003, SM '03.

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

[48]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[49]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[50]  Tovi Grossman,et al.  An interface for creating and manipulating curves using a high degree-of-freedom curve input device , 2003, CHI '03.