A procedural approach to authoring solid models

We present a procedural approach to authoring layered, solid models. Using a simple scripting language, we define the internal structure of a volume from one or more input meshes. Sculpting and simulation operators are applied within the context of the language to shape and modify the model. Our framework treats simulation as a modeling operator rather than simply as a tool for animation, thereby suggesting a new paradigm for modeling as well as a new level of abstraction for interacting with simulation environments.Capturing real-world effects with standard modeling techniques is extremely challenging. Our key contribution is a concise procedural approach for seamlessly building and modifying complex solid geometry. We present an implementation of our language using a flexible tetrahedral representation. We show a variety of complex objects modeled in our system using tools that interface with finite element method and particle system simulations.

[1]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[2]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[3]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[4]  S. Sutharshana,et al.  Automatic three-dimensional mesh generation by the modified-octree technique: Yerry M A and Shepard, M SInt. J. Numer. Methods Eng. Vol 20 (1984) pp 1965–1990 , 1985 .

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

[6]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .

[7]  Ken Perlin,et al.  An image synthesizer , 1988 .

[8]  Przemyslaw Prusinkiewicz,et al.  Development models of herbaceous plants for computer imagery purposes , 1988, SIGGRAPH.

[9]  Herbert Lawrence Anderson,et al.  A physicist's desk reference , 1989 .

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

[11]  Pat Hanrahan,et al.  A language for shading and lighting calculations , 1990, SIGGRAPH.

[12]  Steve D. Upstill,et al.  The renderman companion - a programmer's guide to realistic computer graphics , 1990 .

[13]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[14]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[15]  Jules Bloomenthal,et al.  Polygonization of non-manifold implicit surfaces , 1995, SIGGRAPH.

[16]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.

[17]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[18]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[19]  Gregory M. Nielson,et al.  Interval volume tetrahedrization , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[20]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

[22]  Jonathan Richard Shewchuk,et al.  Tetrahedral mesh generation by Delaunay refinement , 1998, SCG '98.

[23]  David S. Ebert,et al.  Texturing and Modeling , 1998 .

[24]  Markus H. Gross,et al.  Progressive tetrahedralizations , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[25]  Gershon Elber,et al.  Three dimensional freeform sculpting via zero sets of scalar trivariate functions , 1999, SMA '99.

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

[27]  Siegfried Selberherr,et al.  Simple Mesh Examples to Illustrate Specific Finite Element Mesh Requirements , 1999, IMR.

[28]  Kenneth I. Joy,et al.  Simplification of Tetrahedral Meshes with Error Bounds , 1999, IEEE Trans. Vis. Comput. Graph..

[29]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[30]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[31]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[32]  Paolo Cignoni,et al.  Simplification of tetrahedral meshes with accurate error evaluation , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

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

[34]  F. S. Nooruddin,et al.  Interior/exterior classification of polygonal models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

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

[36]  Gershon Elber,et al.  Three-dimensional freeform sculpting via zero sets of scalar trivariate functions , 2000, Comput. Aided Des..

[37]  Steven J. Gortler,et al.  Feature-based cellular texturing for architectural models , 2001, SIGGRAPH.

[38]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[39]  Jagnow Robert Carl,et al.  Real-time simulation of deformation and fracture of stiff materials , 2001 .

[40]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[41]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .