一种基于Delaunay三角剖分的多层级矢量道路网匹配方法

    公开(公告)号:CN108074253A

    公开(公告)日:2018-05-25

    申请号:CN201711424750.1

    申请日:2017-12-25

    Abstract: 本发明公开了一种基于Delaunay三角剖分的多层级矢量道路网匹配方法,包括利用Stroke原理对道路网进行分层处理,设定阈值得到首层道路网;计算首层道路网中所有结点的凸包,并对凸包进行处理;进行三角剖分;得到每个结点的最小匹配单元;利用缓冲区方法得到每个结点的待匹配结点;得到对应结点最小匹配单元的相似性;迭代优化最小匹配单元的相似性;选取待匹配结点中最小匹配单元相似度最高的作为匹配结点;利用不同层级道路之间的约束计算下一层道路结点的匹配关系,进而得到最终的匹配集。本发明能得到较好的矢量道路要素匹配关系。

Patent Agency Ranking