基于匹配控制子图的复合多边形相似性度量方法

摘要

本发明提出了一种基于匹配控制子图的复合多边形相似性度量方法，该方法以制图精度为基础，利用子多边形匹配结果描述子多边形的分布，定义为匹配位置图；利用简单的形状相似性、子多边形复杂度和邻域支持计算出匹配控制子多边形，其决定了子多边形的匹配。本发明所提出方法可以：(1)通过匹配控制子图协调子图匹配冲突问题，实现复合多边形子图精确匹配；(2)利用匹配位置图描述子多边形之间的拓扑关系；(3)可以度量不同关系的匹配对的形状相似性。