蒙皮
拉普拉斯平滑
T顶点
计算机科学
平滑的
骨架(计算机编程)
中轴
计算机图形学
分割
可视化
拓扑骨架
顶点(图论)
网格生成
三角形网格
算法
拓扑(电路)
计算机图形学(图像)
多边形网格
人工智能
计算机视觉
数学
理论计算机科学
有限元法
活动形状模型
图形
解剖
组合数学
热力学
物理
医学
程序设计语言
作者
Oscar Kin-Chung Au,Chiew-Lan Tai,Hung‐Kuo Chu,Daniel Cohen–Or,Tong‐Yee Lee
标识
DOI:10.1145/1360612.1360643
摘要
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 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 1D 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.
科研通智能强力驱动
Strongly Powered by AbleSci AI