Fracturing Sparse-Voxel-Octree objects using dynamical Voronoi patterns

Jakub Domaradzki , Tomasz Martyn


We 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.
Author Jakub Domaradzki (FEIT / IN)
Jakub Domaradzki,,
- The Institute of Computer Science
, Tomasz Martyn (FEIT / IN)
Tomasz Martyn,,
- The Institute of Computer Science
Publication size in sheets0.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, Czech Republic, Vaclav Skala - UNION Agency, ISBN 978-80-86943-57-2, 106 p.
Keywords in EnglishSVO, Voronoi decomposition, pattern fracturing, rigid body physics
ProjectDevelopment 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
WEiTI Działalność statutowa
Languageen angielski
C17-full.pdf 11.69 MB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 15.0, 22-02-2020, BookChapterSeriesAndMatConfByConferenceseries
Ministerial score (2013-2016) = 15.0, 22-02-2020, BookChapterSeriesAndMatConfByConferenceseries
Publication indicators GS Citations = 4.0
Citation count*4 (2020-08-07)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?