Coverage Axis:三维形状离散化的内点选择
Coverage Axis: Inner Point Selection for 3D Shape Skeletonization
摘要:
在本文中,我们提出了一个简单而有效的配方,称为覆盖轴的三维形状分割。受集合覆盖问题的启发,我们的关键思想是使用尽可能少的内侧球覆盖所有表面点。该公式固有地引起给定形状的中轴变换(MAT)的紧凑和表达性近似。不同于以往的方法,依赖于局部近似误差,我们的方法允许一个全局考虑的整体形状结构,导致一个有效的高层次的抽象和优越的鲁棒性噪声。我们的方法的另一个吸引人的方面是它能够处理更广义的输入,如点云和质量差的网格。广泛的比较和评估表明显着的有效性,我们的方法产生紧凑和表达骨架表示近似MAT。
英文摘要:
In this paper, we present a simple yet effective formulation called Coverage Axis for 3D shape skeletonization. Inspired by the set cover problem, our key idea is to cover all the surface points using as few inside medial balls as possible. This formulation inherently induces a compact and expressive approximation of the Medial Axis Transform (MAT) of a given shape. Different from previous methods that rely on local approximation error, our method allows a global consideration of the overall shape structure, leading to an efficient high-level abstraction and superior robustness to noise. Another appealing aspect of our method is its capability to handle more generalized input such as point clouds and poor-quality meshes. Extensive comparisons and evaluations demonstrate the remarkable effectiveness of our method for generating compact and expressive skeletal representation to approximate the MAT.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。