VisACD: Visibility-Based GPU-Accelerated Approximate Convex Decomposition

Simple item page
dc.contributor.authorFokin, Egor
dc.contributor.authorSavva, Manolis
dc.contributor.editorMusialski, Przemyslaw
dc.contributor.editorLim, Isaak
dc.date.accessioned2026-04-20T08:22:55Z
dc.date.available2026-04-20T08:22:55Z
dc.date.issued2026
dc.description.abstractPhysics-based simulation involves trade-offs between performance and accuracy. In collision detection, one trade-off is the granularity of collider geometry. Primitive-based colliders such as bounding boxes are efficient, while using the original mesh is more accurate but often computationally expensive. Approximate Convex Decomposition (ACD) methods strive for a balance of efficiency and accuracy. Prior works can produce high-quality decompositions but require large numbers of convex parts and are sensitive to the orientation of the input mesh. We address these weaknesses with VisACD, a visibility-based, rotation-equivariant, and intersection-free ACD algorithm with GPU acceleration. Our approach produces high-quality decompositions with fewer convex parts, is not sensitive to shape orientation, and is more efficient than prior work.
dc.description.sectionheadersSimulation, Geometry & Computational Design
dc.description.seriesinformationEurographics 2026 - Short Papers
dc.identifier.doi10.2312/egs.20261015
dc.identifier.isbn978-3-03868-299-8
dc.identifier.issn2309-5059
dc.identifier.pages4 pages
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/egs20261015
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/egs20261015
dc.publisherThe Eurographics Association
dc.rightsCC-BY-4.0
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCollision Detection
dc.subjectMesh Processing
dc.subjectGPU Computing
dc.titleVisACD: Visibility-Based GPU-Accelerated Approximate Convex Decomposition
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
egs20261015.pdf
Size:
4.53 MB
Format:
Adobe Portable Document Format
Download
Collections
EG 2026 - Short Papers