针对面片的Reeb图骨架抽取算法
骨架是三维模型几何形状的表示方式之一.它保存了模型的拓扑特性,有着广泛的应用前景.提出了一种基于面片采用Reeb图对多边形网格模型进行骨架抽取的算法.通过对模型进行一定的预处理保证面片的规则,定义面片间距离计算方法,创建模型的对偶图,识别连通分量,在连通分量上应用Reeb图的计算思想抽取原模型的骨架.试验表明,该算法具有较好的计算效果和效率,最终的骨架保存了模型的拓扑连通性以及姿态,可用于基于内容的三维模型检索时的特征描述符。
骨架抽取算法 三维模型 Reeb图 面片 网格模型 拓扑连通性
黄坤武 唐杰 武港山
南京大学计算机软件新技术国家重点实验室,南京,210093
国内会议
山东青岛
中文
52-56
2006-08-10（万方平台首次上网日期，不代表论文的发表时间）