论文部分内容阅读
提出一种基于嵌套分配算法的工程图检索方法。该方法首先对工程图进行预处理,进行环的划分,然后以环为基元构建"树状"拓扑图,大大减少拓扑图顶点数量;最后采用基于EMD距离的嵌套分配算法进行拓扑图相似性匹配。该方法不仅能够解决全图与子图匹配,而且还能解决部分图匹配。实验结果表明:该算法能够实现工程图检索,并且检索效率能够满足实际应用要求。