测绘通报 ›› 2023, Vol. 0 ›› Issue (3): 128-132,177.doi: 10.13474/j.cnki.11-2246.2023.0085

• 技术交流 • 上一篇    下一篇

一种顾及节点关联边形态和链路相似度的矢量数据轮廓吸附算法

郝君   

  1. 浙江安防职业技术学院, 浙江 温州 325016;温州市自然灾害遥感监测预警重点实验室, 浙江 温州 325016
  • 收稿日期:2022-12-13 发布日期:2023-04-04
  • 作者简介:郝君(1980-),男,硕士,高级工程师,主要研究方向为摄影测量与遥感、新型基础测绘、自然资源信息化、空间大数据分析。E-mail:68502484@qq.com

Avector data contour adsorption algorithm considering shape of node-associated edges and similarity of proximity links

HAO Jun   

  1. School of Zhejiang College of Security Technology, Wenzhou 325016, China;Wenzhu Key Laboratory of Natural Disaster Remote Sensing Monitoring and Early Warning, Wenzhou 325016, China
  • Received:2022-12-13 Published:2023-04-04

摘要: 本文针对当前测绘生产和未来全息测绘数据建设面临的框架数据与生产数据边界不一致问题,设计实现了顾及节点关联边形态和同首尾链路相似度的矢量轮廓吸附算法。通过随机框架节点位移扰动和数据分区增量试验验证了算法的吸附合理性、推广泛化性和效率稳定性。算法通过建立点、线坐标排序索引字典等方法,有效避免了反复的空间查询操作;设计了基于双向链路表和链路方向逼近原理的快速同首尾链路提取方法,通过链路相似度函数摆脱固定距离阈值限制;建立了节点运动场和链路运动场。最终实现了节点形态吸附和相似链路吸附共生的全自动矢量数据轮廓吸附算法,拥有良好的应用价值和应用前景。

关键词: 轮廓吸附, 矢量拓扑, 测绘生产自动化, 智能测绘

Abstract: In this paper, we design and implement a vector data contour adsorption algorithm considering shape of node association edges and similarity of proximity links to address the inconsistency between current mapping-intensive production and future holographic mapping data construction framework data and production data. The adsorption rationality generalization and efficiency stability of the algorithm are verified by random frame node displacement perturbation experiments and data partitioning incremental experiments. The algorithm effectively avoids repeated spatial query operations by establishing a point and line coordinate sorting index dictionary and many other methods, designe fast same-first-tail link extraction based on bi-directional link table and link direction approximation principle, get rid of fixed distance threshold limitation by link similarity function, established fields of nodes and links move, a fully automated vector data contour adsorption algorithm with symbiosis of node morphological adsorption and similar link adsorption is developed finally which contains high application value and application prospects.

Key words: vector data contour adsorption, vector topology, automation of mapping production, intelligent mapping

中图分类号: