Resolution Adaptive Volume Sculpting

We propose a sculpture metaphor based on a multiresolution volumetric representation. It allows the user to model both precise and coarse features while maintaining interactive updates and display rates. The modelled surface is an iso-surface of a scalar field, which is sampled on an adaptive hierarchical grid that dynamically subdivides or undivides itself. Field modifications are transparent to the user: The user feels as if he were directly interacting with the surface via a tool that either adds or removes "material." Meanwhile, the tool modifies the scalar field around the surface, its size and shape automatically guiding the underlying grid subdivision. In order to give an interactive feedback whatever the tool's size, tools are applied in an adaptive way, the grid being always updated from coarse to fine levels. This maintains interactive rates even for large tool sizes. It also enables the user to continuously apply a tool, with an immediate coarse-scale feedback of the multiple actions being provided. A dynamic level-of-detail (LOD) mechanism ensures that the iso-surface is displayed at interactive rates regardeless of the zoom value; surface elements, generated and stored at each level of resolution, are displayed depending on their size on the screen. The system may switch to a coarser surface display during user actions, thus always ensuring interactive visual feedback. Two applications illustrate the use of this system: First, complex shapes with both coarse and fine features can be sculpted from scratch. Second, we show that the system can be used to edit models that have been converted from a mesh representation.

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

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

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

[4]  Ronald N. Perry,et al.  Kizamu: a system for sculpting digital characters , 2001, SIGGRAPH.

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

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

[7]  Claude Puech,et al.  Bucket-like space partitioning data structures with applications to ray-tracing , 1997, SCG '97.

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

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

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

[11]  Renaud Blanch Virtual Sculpture with Haptic Feedback , 1999 .

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

[13]  Hong Qin,et al.  Virtual clay: a real-time sculpting system with haptic toolkits , 2001, I3D '01.

[14]  Stephen H. Westin Computer-aided industrial design , 1998, COMG.

[15]  J. Andreas Bærentzen,et al.  Octree–based Volume Sculpting , 1998 .