Xavier Heurtebise, Sébastien Thon



In a virtual sculpture project, we represent the material to be sculpted as a set of volume elements (voxels). Sculpture operations of subtraction and addition are applied on these voxels with tools with various shapes and sizes. A major advantage of our system is that sculpted objects can then be used as new tools, because the same model is used for both objects and tools. This is a multiresolution model based on a 3D wavelet transform. We take advantage of the levels of detail to speed up display and sculpture. However, using discrete models for objects and tools leads to three problems: important computation time, aliasing when tools are rotated, and how to perform sculpture operations between discrete objects and tools with different orientations and sizes. In this paper, we describe our model and then propose solutions to these problems that allow real-time performance.


  1. Ayasse, J., Müller, H., 2001. Interactive Manipulation of Voxel Volumes with Free-formed Voxel Tools. In Proceedings of the Vision Modeling and Visualization Conference 2001, 359-366.
  2. Baerentzen, J.A., Christensen, N.J., 2002. Volume sculpting using the Level-Set method. In Shape Modelling International 2002. IEEE Computer Society, 175-182.
  3. Bergen, G.V.D., 1997. Efficient collision detection of complex deformable models using AABB trees. In Journal of Graphic Tools, 2(4), 1-13.
  4. Boada, I., Navazo, I., Scopigno, R., 2001. Multiresolution volume visualization with a texture-based octree. In Visual Computer, 17, 185-197.
  5. Bradshaw, G., O'Sullivan, C., 2004. Adaptive medial-axis approximation for sphere-tree construction. In ACM Transactions on Graphics, 23(1), 1-26.
  6. Ferley, E., 2002. Sculpture virtuelle. Ph.D. thesis, Institut National Polytechnique de Grenoble.
  7. Frisken, S.F., Perry, R.N., 2001. Kizamu: a system for sculpting digital characters. In Proceedings of ACM SIGGRAPH 2001, 47-56.
  8. Gottschalk, S., Lin, M.C., Manocha D., 1996. OBB-Tree: A hierarchical structure for rapid interference detection. In Proceedings of ACM SIGGRAPH'96, 171-180.
  9. Hubbard, P., 1995. Collision detection for interactive graphics applications. Ph.D. Thesis, Dept. of Computer Science, Brown University.
  10. Hubbard, P., 1996. Approximating polyhedra with spheres for time-critical collision detection. In ACM Transactions on Graphics, 15(3), 179-210.
  11. Libes, D., 1991. Modeling dynamic surfaces with octrees. In Computer & Graphics, 15(3).
  12. Liu, Y., Noborio, J., Arimoto, S., 1988. Hierarchical sphere model (HSM) and its application for checking an interference between moving robots. In Proceedings of the IEEE International Workshop on Intelligent Robots and Systems, 801-806.
  13. Lorensen, W.E., Cline, H.E., 1987. Marching Cubes: a high-resolution 3D surface construction algorithm. In Computer Graphics, 21(4), 163-169.
  14. Muraki, S., 1992. Approximation and rendering of volume data using wavelet transforms. In Proceedings of Visualization 7892, Boston, 21-28.
  15. Muraki, S., 1993. Volume data and wavelet transforms. In IEEE Computer Graphics and Applications, 13(4), 50- 56.
  16. Pinnamaneni, P., Meyer, J., Saladi, S., 2002. Remote transformation and local 3-D reconstruction and visualization of biomedical data sets in Java3D. In Proceedings of Electronic Imaging Science & Technology Visualization and Data Analysis Conference, San Jose, CA, 44-54.
  17. Raffin, R., Gesquière, G., Remy, E., Thon, S., 2004. VirSculpt: a virtual sculpting environment. In GraphiCon 7804 Proceedings, 184-187.
  18. Szeliski, R., Tonnesen, D., 1992. Surface modeling with oriented particle systems. In Computer Graphics, 26(2), 185-194.

Paper Citation

in Harvard Style

Heurtebise X. and Thon S. (2006). DISCRETE TOOLS FOR VIRTUAL SCULPTURE . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 415-422. DOI: 10.5220/0001354604150422

in Bibtex Style

author={Xavier Heurtebise and Sébastien Thon},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},

in EndNote Style

JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
SN - 972-8865-39-2
AU - Heurtebise X.
AU - Thon S.
PY - 2006
SP - 415
EP - 422
DO - 10.5220/0001354604150422