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

第18卷增刊1 系统仿真学报@ V01．18 Suppl．1 2006年8月 Journalof Simulation Aug．，2006 System 针对面片的Reeb图骨架抽取算法 黄坤武，唐杰，武港山 (南京大学计算机软件新技术国家重点实验室，南京210093) 摘要：骨架是三维模型几何形状的表示方式之一。它保存了模型的拓扑特性，有着广泛的应用前景。 提出了—种基于面片采用Reeb图对多遗形网格模|型进行骨架抽取的算法。通过对模型进行一定的预处 理保证面片的规则，定义面片间距离计算方法，创建模型的对偶图，识别连通分量，在连通分量上应用 Re