Interactive function-based shape modelling

In this paper we address interactive shape modelling of geometric shapes defined by mathematical functions. We introduce mathematical operators that implement modifications of geometry and appearance of the shapes. Any of the operators involved in creating the shape can be edited, modified or removed at any time, thus allowing for a great flexibility of the modelling pipeline and opening prospects for efficient reusing and improving of the previously created models. Interactive modification of the function model with concurrent visualisation of the respective polygonal mesh lets us provide both the interactivity and any required level of detail resulting in photo-realistic appearance of the shapes.

[1]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

[2]  Jon McCormack,et al.  Creating and Rendering Convolution Surfaces , 1998, Comput. Graph. Forum.

[3]  Alexei Sourin,et al.  Interactive grid-based free-form shape modeling , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[4]  Ricardo S. Avila,et al.  A haptic interaction method for volume visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[5]  Marie-Paule Cani,et al.  Resolution Adaptive Volume Sculpting , 2001, Graph. Model..

[6]  Ramesh Raskar,et al.  Free‐form sketching with variational implicit surfaces , 2002, Comput. Graph. Forum.

[7]  Alexei Sourin.  Functionally based virtual embossing , 2001, The Visual Computer.

[8]  Gabriel Zachmann,et al.  Rapid collision detection by dynamically aligned DOP-trees , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[9]  Alexei Sourin,et al.  Interactive function-based artistic shape modeling , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[10]  Alexei Sourin,et al.  Interactive function-based shape modeling for cyberworlds , 2004, 2004 International Conference on Cyberworlds.

[11]  A. James Stewart,et al.  Curvature-Dependent Triangulation of Implicit Surfaces , 2001, IEEE Computer Graphics and Applications.

[12]  Samir Akkouche,et al.  Morphing the BlobTree , 2000, Comput. Graph. Forum.

[13]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.

[14]  Samir Akkouche,et al.  Incremental Polygonization of Implicit Surfaces , 2000, Graph. Model..

[15]  Alexander A. Pasko,et al.  Transformation of functionally defined shapes by extended space mappings , 1998, The Visual Computer.

[16]  Shinji Mizuno,et al.  Virtual sculpting and virtual woodcut printing , 1998, The Visual Computer.

[17]  Marc Alexa,et al.  Volume visualization in VRML , 2001, Web3D '01.

[18]  Alexei Sourin,et al.  Functionally based virtual computer art , 2001, I3D '01.

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

[20]  Hong Qin,et al.  Dynamic NURBS with geometric constraints for interactive sculpting , 1994, TOGS.

[21]  Samir Akkouche,et al.  Fast Surface Reconstruction from Contours using Implicit Surfaces , .

[22]  Alexei Sourin,et al.  Function-based shape modelling extension of the Virtual Reality Modelling Language , 2006, Comput. Graph..

[23]  Eduard Gröller,et al.  Optimal regular volume sampling , 2001, Proceedings Visualization, 2001. VIS '01..

[24]  Samir Akkouche,et al.  Complex Skeletal Implicit Surfaces with Levels of Detail , 2004, WSCG.

[25]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[26]  John C. Hart,et al.  Guaranteeing the topology of an implicit surface polygonization for interactive modeling , 1997, SIGGRAPH Courses.

[27]  Vaclav Skala.  PRECISSION OF ISO-SURFACE EXTRACTION FROM VOLUME DATA AND VISUALIZATION , 2000 .

[28]  Jindong Chen,et al.  Free Form Surface Design with A-Patches , 1994 .

[29]  Brian Wyvill,et al.  BlobTree trees , 2004, Proceedings Computer Graphics International, 2004..

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

[31]  Chandrajit L. Bajaj,et al.  C1 modeling with A-patches from rational trivariate functions , 2001, Comput. Aided Geom. Des..

[32]  E. Allgower,et al.  An Algorithm for Piecewise-Linear Approximation of an Implicitly Defined Manifold , 1985 .

[33]  Alexei Sourin,et al.  Using real functions with application to hair modelling , 1996, Comput. Graph..

[34]  Marie-Paule Cani,et al.  Adaptive implicit modeling using subdivision curves and surfaces as skeletons , 2002, SMA '02.

[35]  Alexei Sourin,et al.  Analytically-defined collaborative shape modeling in VRML , 2004, 2004 International Conference on Cyberworlds.

[36]  Alexander A. Pasko,et al.  Dynamic meshes for accurate polygonization of implicit surfaces with sharp features , 2001, Proceedings International Conference on Shape Modeling and Applications.

[37]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[38]  Samuel Hornus,et al.  Implicit modeling using subdivision curves , 2003, Vis. Comput..

[39]  Samir Akkouche,et al.  Adaptive Implicit Surface Polygonization Using Marching Triangles , 2001, Comput. Graph. Forum.

[40]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

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

[42]  Barton T. Stander,et al.  Interactive Re-Polygonization of Blobby Implicit Curves , 2007 .

[43]  K. Levinski,et al.  Interactive polygonisation for function-based shape modelling , 2002 .

[44]  Valery Adzhiev,et al.  HyperFun project: a framework for collaborative multidimensional F-rep modeling , 2000 .

[45]  Alexei Sourin,et al.  Interactive Polygonisation for Function-based Modelling , 2002, Eurographics.

[46]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

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

[48]  Mathieu Desbrun,et al.  Highly deformable material for animation and collision processing , 1994 .

[49]  Samuel Hornus,et al.  Subdivision-curve primitives: a new solution for interactive implicit modeling , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

[51]  Alexei Sourin,et al.  Function representation for sweeping by a moving solid , 1995, IEEE Trans. Vis. Comput. Graph..

[52]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[53]  Alexei Sourin,et al.  Synthetic carving using implicit surface primitives , 2001, Comput. Aided Des..

[54]  G. Gallo.  Virtual Sculpture , 1999 .

[55]  Marie-Paule Cani,et al.  Practical volumetric sculpting , 2000, The Visual Computer.

[56]  Samir Akkouche,et al.  A hybrid shape representation for free-form modeling , 2004, Proceedings Shape Modeling Applications, 2004..

[57]  Ming C. Lin,et al.  Sensation preserving simplification for haptic rendering , 2003, SIGGRAPH Courses.

[58]  Geoff Wyvill,et al.  Solid Texturing of Soft Objects , 1987, IEEE Computer Graphics and Applications.

[59]  Marc Levoy,et al.  Streaming QSplat: a viewer for networked visualization of large, dense models , 2001, I3D '01.