[论文学习]:Curve skeleton extraction by coupled graph contraction and surface clustering

论文内容

这篇论文是2012年发表的一篇关于curve-skeleton的mush提取算法的文章。
具体的工作亮点有：

1. 提出了一个基于graph contraction 和 surface clustering的curve-skeleton的提取算法
2. 可以延申作为不完整点云提取骨骼架构工作

主要工作

输入:A 3D shape represented by a triangular mesh
算法: graph contraction:减少图中节点个数
surface clustering:调整途中现有节点的位置，便于下一次迭代。
两个操作经过几次迭代，构成本文的算法。
输出：An approximately-centered curve skeleton

前期工作

ACVD算法补充

1. mesh的简化方法

refinement
decimation
direct approach

技术亮点

算法实现

算法的主要流程是

1. 输入：mesh模型
2. skeleton graph
3. 算法迭代：
   graph contraction: reduce the number of graph nodes
   surface clustering: adjust the node’s positions for the next iteration.
4. 输出：curve skeleton