[发明专利]一种基于Delaunay三角剖分的多层级矢量道路网匹配方法有效
| 申请号： | 201711424750.1 | 申请日： | 2017-12-25 |
| 公开（公告）号： | CN108074253B | 公开（公告）日： | 2020-06-26 |
| 发明（设计）人： | 杨林;戴松岭;左泽均;王晋斌 | 申请（专利权）人： | 中国地质大学（武汉） |
| 主分类号： | G06T7/33 | 分类号： | G06T7/33 |
| 代理公司： | 武汉知产时代知识产权代理有限公司 42238 | 代理人： | 冯必发 |
| 地址： | 430074 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于Delaunay三角剖分的多层级矢量道路网匹配方法，包括利用Stroke原理对道路网进行分层处理，设定阈值得到首层道路网；计算首层道路网中所有结点的凸包，并对凸包进行处理；进行三角剖分；得到每个结点的最小匹配单元；利用缓冲区方法得到每个结点的待匹配结点；得到对应结点最小匹配单元的相似性；迭代优化最小匹配单元的相似性；选取待匹配结点中最小匹配单元相似度最高的作为匹配结点；利用不同层级道路之间的约束计算下一层道路结点的匹配关系，进而得到最终的匹配集。本发明能得到较好的矢量道路要素匹配关系。 | ||
| 搜索关键词： | 一种 基于 delaunay 三角 多层 矢量 道路网 匹配 方法 | ||
【主权项】：
1.一种基于Delaunay三角剖分的多层级矢量道路网匹配方法，其特征在于，包括以下步骤：步骤1)利用Stroke原理对道路网进行分层处理，设定阈值得到首层道路网；步骤2)计算首层道路网中所有结点的凸包，并对凸包进行处理；步骤3)对处理后的凸包的点和首层道路网所有的结点进行三角剖分；步骤4)分析三角剖分结构得到每个结点的最小匹配单元；步骤5)利用缓冲区方法得到每个结点的待匹配结点；步骤6)利用三角形的相似性度量得到对应结点最小匹配单元的相似性；步骤7)根据最小匹配单元中三角形的对应关系，迭代优化最小匹配单元的相似性；步骤8)选取待匹配结点中最小匹配单元相似度最高的作为匹配结点；步骤9)利用不同层级道路之间的约束计算下一层道路结点的匹配关系，进而得到最终的匹配集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国地质大学（武汉），未经中国地质大学（武汉）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711424750.1/，转载请声明来源钻瓜专利网。
