A REAL-TIME VIRTUAL SCULPTING APPLICATION WITH A HAPTIC DEVICE

Abstract

In this paper, a 3D virtual sculpting application is developed for 3D virtual models with removing or adding materials by using Boolean operations. Virtual sculpting simulation reads 3D virtual models in a variety of file formats such as raw and stl consisting of a triangle poligon mesh and voxelizes its outer surface and interiror volume to generate its volumetric dataset. We used octree and hashing techniques to reduce the memory requirement needed for volumetric dataset. The surface is locally reconstructed using Marching Cubes algorithm known as the most popular isosurface extraction algorithm after removing or adding material to the 3D virtual model. The user interacts with the model by using a haptic device to give the force-feedback like real-life sculpting.

Keywords

• Virtual sculpting,voxelization,octree,hashing,haptics

References

1. Zhang, W., Virtual Prototyping with Surface Reconstruction and Freeform Geometric Modeling Using Level-set Method, PhD thesis, 2008.
2. Lorensen, W. E. and Cline, H. E., Marching Cubes: A High Resolution 3D Surface Construction Algorithm, Computer Graphics, vol. 21, no. 4, p. 163-169, 1987.
3. Niu, Q., Chi, X., Leu, M.C., Ochoa, J., Image processing, geometric modeling and data management for development of a virtual bone surgery system, Computer Aided Surgery, vol. 13(1), p.30-40, 2008.
4. Yau, H. T., Tsou, L.S. & Tsai, M. J., Octree-based Virtual Dental Training System with a Haptic Device, Computer-Aided Design & Applications, Vol. 3, Nos. 1-4, pp 415-424, 2006.
5. Perng, K.L., Wang, W.T., Flanagan, M., & Ouhyoung, M., A real-time 3d virtual sculpting tool based on modiŞed marching cubes. In Proceedings of International Conference on ArtiŞcial Reality and Teleexistence, p.64-72, 2001.
6. Ho, C.C., Tu, C.H. and Ouhyoung, M.,Detail Sculpting using Cubical Marching Squares , ICAT 05 - Proceedings of the 2005 international conference on Augmented tele-existence, p.10-15, 2005.
7. Galyean, A., Hughes, J. F., Sculpting: An Interactive Volumetric Modeling Technique, Computer Graphics, Volume 25, Number 4, pp. 268-274, 1991.
8. Wang, S. and Kaufman, A.E., Volume sculpting, Symposium on Interactive Graphics. ACM SIG- GRAPH, 1995.

9. Barentzen, A., Octree-based volume sculpting, IEEE Visualization ’98, Late Breaking Hot Topics Proceedings, IEEE Computer Society Press, p. 9-12, 1998.
10. Ferley, E, Cani, M.-P. and Gascuel, J.-D., Practical volumetric sculpting, The Visual Computer, Volume 16(8), pp. 469-480, 2000.
11. Raffin, R., Gesquiere, G., Remy, E., Thon, S., VirSculpt: a virtual sculpting environment, International Conference Graphicon 2004, pp. 184-187, 2004.
12. Xavier, H., Sebastien, T., Multiresolution representation and deformation of very large volume datasets based on Haar wavelets, 3rd International Conference on Geometric Modeling and Imaging, p.34-40, Williams, J, O?Neill, G.T., Lee, W.S., Interactive 3D Haptic Carving using Combined Voxels and Mesh, HAVE 2008 - IEEE International Workshop on Haptic Audio Visual Environments and their Applications, 2008.
13. Bernardini,F., Mittleman, J., Rushmeier, H. Silva, C., Taubin, G., The Ball-Pivoting Algorithm for Surface Reconstruction, IEEE Transactions on Visualization and Computer Graphics, Vol.5:4, p.349- , 1999.
14. O’Neill, G.T., Lee, W.S., William, J., Haptic-Based 3D Carving Simulator, Advances in Haptics, p.299-314, April 2010.
15. Foley, J.D., Van Dam, A., Feiner, S.K, Hughes, J.F. ,Computer Graphics : Principles and Practice, nd Edition, Addison-Wesley, pp.92-99, 1990.
16. Kaufman, A., Cohen, D., Yagel, R., Volume Graphics, IEEE Computer , v.26, no.7, pp.51-64, 1993.
17. M¨oller, A., T., Fast 3d triangle-box overlap testing, Journal of Graphics Tools, vol. 6, no. 1, pp. 29-33, M¨oller, A.,T. and Haines, E., Real-Time Rendering, AK Peters Ltd, 2002.
18. Feng, L. & Soon, S.H., An Effective 3D Seed Fill Algorithm, Comput. & Graphics, Vol. 22, No. 5, pp. 644, 1998.
19. Samet, H., Applications of spatial data structures, Adison-Wesley, 1989.
20. Gargantini, I., Linear octrees for fast processing of three dimensional objects. Computer Graphics and Image Processing, 4(20):365?374, 1982.
21. Castro, R., Lewiner, T., Lopes, H., Tavares, G. & Bordignon, A., Statistical optimization of octree searches, Compuer Graphics Forum 27:6, p.1557-1566, 2008.