Volume sculpting

ABSTRACT

We present a modeling technique based on the metaphor of interactively sculpting complex 3D objects from a solid material, such as a block of wood or marble. The 3D model is represented in a 3D raster of voxels where each voxel stores local material property information such as color and texture. Sculpting is done by moving 3D voxel-based tools within the model. The affected regions are indicated directly on the 2D projected image of the 3D model. By reducing the complex operations between the 3D tool volume and the 3D model down to primitive voxel-by-voxel operations, coupled with the utilization of a localized ray casting for image updating, our sculpting tool achieves real-time interaction. Furthermore, volume sampling techniques and volume manipulations are employed to ensure that the process of sculpting does not introduce aliasing into the models.

REFERENCES

• 1: Ricardo Avila , Taosong He , Lichan Hong , Arie Kaufman , Hanspeter Pfister , Claudio Silva , Lisa Sobierajski , Sidney Wang, VolVis: a diversified volume visualization system, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
• 2: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.187-196, Aug. 1990
• 3: Didier DuBois , Henri Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, Inc., Orlando, FL, 1997
• 4: Tinsley A. Galyean , John F. Hughes, Sculpting: an interactive volumetric modeling technique, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.267-274, July 1991
• 5: Arie Kaufman, The voxblt engine: a voxel frame buffer processor, Advances in computer graphics hardware III, Springer-Verlag New York, Inc., New York, NY, 1991
• 6: Arie Kaufman , Daniel Cohen , Roni Yagel, Volume Graphics, Computer, v.26 n.7, p.51-64, July 1993 [doi>10.1109/MC.1993.274942]
• 7: Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, v.8 n.3, p.29-37, May 1988 [doi>10.1109/38.511]
• 8: B. Naylor, SCULPT: an interactive solid modeling tool, Proceedings on Graphics interface '90, p.138-148, June 1990, Halifax, Nova Scotia
• 9: Stanley E. Scharoff , Alex Pentland , Irfan Essa , Martin Friedmann , Bradley Horowitz, The ThingWorld modeling system: virtual sculpting by modal forces, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.143-144, Mar. 1990
• 10: Takafumi Saito , Tokiichiro Takahashi, NC machining with G-buffer method, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.207-216, July 1991
• 11: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
• 12: Lisa M. Sobierajski , Arie E. Kaufman, Volumetric ray tracing, Proceedings of the 1994 symposium on Volume visualization, p.11-18, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197949]
• 13: D. Thomas , A. N. Netravali , D. S. Fox, Anti-aliased ray tracing with covers, Computer Graphics Forum, v.8 n.4, p.325-336, Dec. 1989 [doi>10.1111/j.1467-8659.1989.tb00514.x]
• 14: Tim Van Hook, Real-time shaded NC milling display, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.15-20, Aug. 1986
• 15: Sidney W. Wang , Arie E. Kaufman, Volume-Sampled 3D Modeling, IEEE Computer Graphics and Applications, v.14 n.5, p.26-32, September 1994 [doi>10.1109/38.310721]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Raytracing

General Terms:
Algorithms