Convex Primitive Decomposition for Collision Detection
| dc.contributor.author | Knodt, Julian | |
| dc.contributor.author | Gao, Xifeng | |
| dc.contributor.editor | Masia, Belen | |
| dc.contributor.editor | Thies, Justus | |
| dc.date.accessioned | 2026-04-17T14:08:31Z | |
| dc.date.available | 2026-04-17T14:08:31Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | Creation of collision objects for 3D models is a time-consuming task requiring modelers to manually place primitives such as bounding boxes, capsules, spheres, and other convex primitives to approximate complex meshes. While automatic convex decompositions using convex hulls exist, they are often impractical for performance-sensitive applications such as games. We propose a bottom-up approach that decomposes meshes into convex primitives designed specifically for rigid-body simulation, inspired by quadric mesh simplification. Our method fits primitives to complex meshes while guaranteeing enclosure of the original surface. Experiments on over 60 models from Sketchfab demonstrate that our approach achieves lower one-way mean and median Hausdorff and Chamfer distances compared to V-HACD and CoACD while requiring less than one-third of the collider complexity. Additionally, rigid-body simulation performance measured by wall-clock time improves consistently across tested models. | |
| dc.description.number | 2 | |
| dc.description.sectionheaders | Hierarchical Geometry: Optimization and Simplification | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 45 | |
| dc.identifier.doi | 10.1111/cgf.70411 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 24 pages | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.1111/cgf70411 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf70411 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | |
| dc.rights | CC-BY-4.0 | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.title | Convex Primitive Decomposition for Collision Detection |