Digital Library

cab1

 
Title:      A REPARTITION STRUCTURE FOR COLLISION DETECTION AND DEFORMATION OF DISCRETE OBJECTS BASED ON 3D WAVELETS
Author(s):      Xavier Heurtebise, Sébastien Thon
ISBN:      978-972-8939-22-9
Editors:      Yingcai Xiao, Tomaz Amon and Piet Kommers
Year:      2010
Edition:      Single
Keywords:      Virtual sculpture; levels of detail; 3D discrete wavelet transform; collision detection; repartition structure
Type:      Full Paper
First Page:      19
Last Page:      30
Language:      English
Cover:      cover          
Full Contents:      click to dowload Download
Paper Abstract:      In a virtual sculpture project, we would like to sculpt in real-time 3D objects sampled in volume elements (voxels). The drawback of this kind of representation is that a very huge number of voxels is required to represent large and detailed objects. Consequently, the memory cost will be very large and the user/object interaction will be slowed down. We proposed a multiresolution representation of 3D objects thanks to a 3D wavelet transform (Heurtebise et al. 2006), in order to reduce the memory cost and to adapt the processing and display times with a desired level of detail. In order to allow real-time performance during the sculpting process, we propose in this paper a repartition structure, which is an octree whose each node contains maximal and minimal density for each area of the 3D object. Moreover, we combine this structure with a multiresolution collision detection, to accelerate the sculpting process during the addition and subtraction of matter into the 3D object thanks to a tool, both with the same multiresolution representation.
   

Social Media Links

Search

Login