Fracturing Sparse-Voxel-Octree objects using dynamical Voronoi patterns
Jakub Domaradzki , Tomasz Martyn
AbstractWe introduce a new Voronoi-based method to fracture objects represented by sparse voxel octrees (SVOs). Our approach is inspired by the pattern-based methods, however, in contrast to them, it doesn’t require pattern precomputation. Moreover, thanks to the octree structure, the surfaces of the fractured pieces of geometry are created efficiently and robustly. Every fracture pattern is unique and centered at the impact location. A novel islands detection technique is also provided, which is tunable to a desired level-of-detail accuracy. The fractured pieces, which are determined as a consequence of the object’s destruction, are represented by individual SVOs, and treated and simulated as rigid bodies. For this purpose, we also propose a new collision detection technique, which extends the previous image-based methods to voxels. As a result, deep penetrations of colliding objects, resolved on various levels of physics that can be specified individually for each pair of the objects, are handled in parallel with no extra cost. In order to demonstrate our technique, a number of scenarios are presented, including a partial fracturing of objects with fine details.
|Publication size in sheets||0.5|
|Book||Pan Zhigeng, Skala Vaclav (eds.): Computer Graphics, Visualization and Computer Vision WSCG 2016. Full Papers Proceedings, Computer Science Research Notes, vol. 2601, 2016, Vaclav Skala - UNION Agency, ISBN 978-80-86943-57-2, 106 p.|
|Keywords in English||SVO, Voronoi decomposition, pattern fracturing, rigid body physics|
|project||Development of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Rybiński Henryk,
, Phone: +48 22 234 7731, start date 18-05-2015, end date 30-11-2016, II/2015/DS/1, Completed
|Score|| = 15.0, 27-03-2017, BookChapterSeriesAndMatConf|
= 15.0, 27-03-2017, BookChapterSeriesAndMatConf
|Citation count*||1 (2018-02-18)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.