Real‐Time Shape Editing using Radial Basis Functions

Current surface-based methods for interactive freeform editing of high resolution 3D models are very powerful, but at the same time require a certain minimum tessellation or sampling quality in order to guarantee sufficient robustness. In contrast to this, space deformation techniques do not depend on the underlying surface representation and hence are affected neither by its complexity nor by its quality aspects. However, while analogously to surfacebased methods high quality deformations can be derived from variational optimization, the major drawback lies in the computation and evaluation, which is considerably more expensive for volumetric space deformations. In this paper we present techniques which allow us to use triharmonic radial basis functions for real-time freeform shape editing. An incremental least-squares method enables us to approximately solve the involved linear systems in a robust and efficient manner and by precomputing a special set of deformation basis functions we are able to significantly reduce the per-frame costs. Moreover, evaluating these linear basis functions on the GPU finally allows us to deform highly complex polygon meshes or point-based models at a rate of 30M vertices or 13M splats per second, respectively.

[1]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[2]  Hugues Hoppe,et al.  Optimization of mesh locality for transparent vertex caching , 1999, SIGGRAPH.

[3]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

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

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

[6]  Gene H. Golub,et al.  Matrix computations , 1983 .

[7]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[8]  Ichiro Hagiwara,et al.  Real-time 3D Deformations by Means of Compactly Supported Radial Basis Functions , 2002, Eurographics.

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

[10]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

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

[12]  Leif Kobbelt,et al.  A survey of point-based techniques in computer graphics , 2004, Comput. Graph..

[13]  Leif Kobbelt,et al.  High-quality point-based rendering on modern GPUs , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[14]  Martin Rumpf,et al.  Finite Elements on Point Based Surfaces , 2004, PBG.

[15]  Hans-Peter Seidel,et al.  3D scattered data approximation with adaptive compactly supported radial basis functions , 2004, Proceedings Shape Modeling Applications, 2004..

[16]  Leif Kobbelt,et al.  A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes , 2001, VMV.

[17]  Patrick Reuter,et al.  Multiresolution Reconstruction of Implicit Surfaces with Attributes from Large Unorganized Point Sets , 2004 .

[18]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[19]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

[21]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, ACM Trans. Graph..

[22]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[23]  Nicholas S. Sapidis.  Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design , 1994, Designing Fair Curves and Surfaces.

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

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

[26]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.

[27]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[28]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[29]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[30]  C. Micchelli.  Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

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

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

[33]  Patrick Reuter,et al.  Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets , 2004, Proceedings Shape Modeling Applications, 2004..

[34]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[35]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[36]  Patrick Reuter,et al.  Point-based modelling and rendering using radial basis functions , 2003, GRAPHITE '03.

[37]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[38]  David Bommes,et al.  Efficient Linear System Solvers for Mesh Processing , 2005, IMA Conference on the Mathematics of Surfaces.

[39]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

[41]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[42]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.