针对面片的Reeb图骨架抽取算法

骨架是三维模型几何形状的表示方式之一。它保存了模型的拓扑特性,有着广泛的应用前景。提出了一种基于面片采用Reeb图对多边形网格模型进行骨架抽取的算法。通过对模型进行一定的预处理保证面片的规则,定义面片间距离计算方法,创建模型的对偶图,识别连通分量,在连通分量上应用Reeb图的计算思想抽取原模型的骨架。试验表明,该算法具有较好的计算效果和效率,最终的骨架保存了模型的拓扑连通性以及姿态,可用于基于内容的三维模型检索时的特征描述符。