paper-with-me

홈 › Papers

Empart: Interactive Convex Decomposition for Converting Meshes to Parts

2025-09-26 · Brandon Vu, Shameek Ganguly, Pushkar Joshi arxiv

Simplifying complex 3D meshes is a crucial step in robotics applications to enable efficient motion planning and physics simulation. Common methods, such as approximate convex decomposition, represent a mesh as a collection of simple parts, which are computationally inexpensive to simulate. However, existing approaches apply a uniform error tolerance across the entire mesh, which can result in a sub-optimal trade-off between accuracy and performance. For instance, a robot grasping an object needs high-fidelity geometry in the vicinity of the contact surfaces but can tolerate a coarser simplification elsewhere. A uniform tolerance can lead to excessive detail in non-critical areas or insufficient detail where it's needed most. To address this limitation, we introduce Empart, an interactive tool that allows users to specify different simplification tolerances for selected regions of a mesh. Our method leverages existing convex decomposition algorithms as a sub-routine but uses a novel, parallelized framework to handle region-specific constraints efficiently. Empart provides a user-friendly interface with visual feedback on approximation error and simulation performance, enabling designers to iteratively refine their decomposition. We demonstrate that our approach significantly reduces the number of convex parts compared to a state-of-the-art method (V-HACD) at a fixed error threshold, leading to substantial speedups in simulation performance. For a robotic pick-and-place task, Empart-generated collision meshes reduced the overall simulation time by 69% compared to a uniform decomposition, highlighting the value of interactive, region-specific simplification for performant robotics applications.

📄 PDF Abstract BibTeX arXiv:2509.22847

Code (0)

등록된 구현이 없습니다.

Tasks

Motion Planning

Similar Papers 제목 키워드 기반

Approximate Convex Decomposition for 3D Meshes with Collision-Aware Concavity and Tree Search

2022-05-05 · Xinyue Wei, Minghua Liu, Zhan Ling, Hao Su

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algori…

SEMPART: Self-supervised Multi-resolution Partitioning of Image Semantics

2023-09-20 · ICCV 2023 1 · Sriram Ravindran, Debraj Basu

Accurately determining salient regions of an image is challenging when labeled data is scarce. DINO-based self-supervised approaches have recently leveraged meaningful image semantics captured by patch-wise features for …

Objectobject-detectionObject DetectionObject Localization+1

BSP-Net: Generating Compact Meshes via Binary Space Partitioning

2019-11-16 · CVPR 2020 6 · Zhiqin Chen, Andrea Tagliasacchi, Hao Zhang

Polygonal meshes are ubiquitous in the digital 3D domain, yet they have only played a minor role in the deep learning revolution. Leading methods for learning generative models of shapes rely on implicit functions, and g…

3D Reconstruction3D Shape Representation

Learning Convex Decomposition via Feature Fields

2026-03-10 · Yuezhi Yang, Qixing Huang, Mikaela Angelina Uy, Nicholas Sharp arxiv

This work proposes a new formulation to the long-standing problem of convex decomposition through learning feature fields, enabling the first feed-forward model for open-world convex decomposition. Our method produces hi…

Self-Supervised Learning

Efficient Computation of Shortest Path-Concavity for 3D Meshes

2013-06-01 · CVPR 2013 6 · Henrik Zimmer, Marcel Campen, Leif Kobbelt

In the context of shape segmentation and retrieval object-wide distributions of measures are needed to accurately evaluate and compare local regions of shapes. Lien et al. [16] proposed two point-wise concavity measures …

Retrieval