不连通模型上多尺度Reeb图的构造算法

摘要

多尺度Reeb图(MRG)是一种常用的表示模型拓扑结构的方法，被广泛地应用于模型的划分、变形以及搜索等领域。但是，对于一些由不连通的部分组成而在整体上有明显拓扑结构的模型，基本上不可能建立完整的MRG，也就无法进行下一步的检索工作。针对这种情况本文提出了一种解决方法。先根据模型各部分的特征对其进行连接，再生成MRG。实验表明，这种方法在大部分模型上工作良好，生成的MRG可以作为下一步检索工作的依据。