Skeleton extraction by mesh contraction
Skeleton extraction by mesh contraction
复制标题
DOI：
10.1145/1360612.1360643
复制
发表时间：
2008-08-01
影响因子：
6.2
通讯作者：
Lee, Tong-Yee
中科院分区：
文献类型：
--
作者：
Au, Oscar Kin-Chung;Tai, Chiew-Lan;Lee, Tong-Yee
曲线 - 骨骼的提取是计算机图形和可视化中许多应用的基本问题。在本文中，我们提出了一种基于网格收缩的简单且坚固的骨架提取方法。该方法直接在网格结构域上起作用，而无需将网格模型预采样为体积表示。该方法首先通过将隐式拉普拉斯平滑施加与全局位置约束，将网格几何形状签到零体积的骨骼形状。收缩不会改变网格连接性并保留原始网格的关键特征。然后，通过连通性手术过程将收缩的网格转换为1 D曲线 - 骨骼，以去除所有折叠的面部，同时保留收缩的网格和原始拓扑的形状。通过利用诱导的骨骼网格映射来完善骨骼的中心度。除了产生曲线骨架外，该方法还会生成有关对象几何形状的其他有价值的信息，特别是骨架 - vertex对应关系和局部厚度，这对于各种应用都有用。我们证明了它在网状细分和皮肤动画中的有效性。
Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the mesh domain, without pre-sampling the mesh model into a volumetric representation. The method first contracts the mesh geometry into a zero-volume skeletal shape by applying implicit Laplacian smoothing with global positional constraints. The contraction does not alter the mesh connectivity and retains the key features of the original mesh. The contracted mesh is then converted into a 1 D curve-skeleton through a connectivity surgery process to remove all the collapsed faces while preserving the shape of the contracted mesh and the original topology. The centeredness of the skeleton is refined by exploiting the induced skeleton-mesh mapping. In addition to producing a curve skeleton, the method generates other valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications. We demonstrate its effectiveness in mesh segmentation and skinning animation.