COMPUTER SCULPTING OF POLYGONAL MODELS USING VIRTUAL TOOLS

This report describes a system for interactive manipulation of polygon meshes using virtual sculpting tools and mesh refinement operations. The virtual tools are geometric objects with shapes described by superquadric equations. The user controls a virtual tool to sculpt a free-form polygonal mesh model. The vertices of the mesh respond to the tool in a semi-realistic manner, allowing the user to push, pull, and deform the mesh in a variety of ways. Mesh refinement operations allow the user to control refinement levels and create smooth objects. Interactive shadows and a virtual trackball considerably enhance the intuitive manipulation and sculpting of models. The strength of the system has been demonstrated by sculpting free-form surfaces such as a dog, flower, television set, and dinosaur, all with widely varying levels of detail.

[1]  Lance Williams,et al.  Performance-driven facial animation , 1990, SIGGRAPH.

[2]  N. Magnenat-Thalmann,et al.  Synthetic actors in computer-generated 3D films , 1990 .

[3]  J. A. Brewer,et al.  Visual interaction with overhauser curves and surfaces , 1977, SIGGRAPH '77.

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

[5]  Andrew S. Glassner,et al.  MAINTAINING WINGED-EDGE MODELS , 1991 .

[6]  Daniel Thalmann,et al.  Sculpting with the `ball and mouse' metaphor , 1991 .

[7]  Scott E. Hudson.  The interaction technique notebook: Adding shadows to a 3D cursor , 1992, TOGS.

[8]  Mark Overmars.  Forms Library-A Graphical User Interface Toolkit for Silicon Graphics Workstations , 1992 .

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

[10]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[11]  Alex Pentland,et al.  The ThingWorld modeling system: virtual sculpting by modal forces , 1990, I3D '90.

[12]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[13]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[14]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[15]  Richard E. Parent,et al.  A system for sculpting 3D data , 1988 .

[16]  M HsuWilliam,et al.  Direct manipulation of free-form deformations , 1992 .

[17]  N Magnenat Thalmann,et al.  Creating Realistic Three-Dimensional Human Shape Characters for Computer-Generated Films , 1991 .

[18]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

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

[20]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[21]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[22]  Pat Hanrahan,et al.  Creating volume models from edge-vertex graphs , 1982, SIGGRAPH.

[23]  Martin J. Dürst,et al.  The design and analysis of spatial data structures. Applications of spatial data structures: computer graphics, image processing, and GIS , 1991 .

[24]  George Merrill Chaikin,et al.  An algorithm for high-speed curve generation , 1974, Comput. Graph. Image Process..

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

[26]  Terrence Fernando,et al.  Direct 3D Manipulation Techniques for Interactive Constraint‐based Solid Modelling , 1993, Comput. Graph. Forum.

[27]  Abigail Sellen,et al.  A study in interactive 3-D rotation using 2-D control devices , 1988, SIGGRAPH.

[28]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

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

[30]  Bruce F. Naylor.  SCULPT: an interactive solid modeling tool , 1990 .