Bulletin of Surveying and Mapping ›› 2023, Vol. 0 ›› Issue (3): 128-132,177.doi: 10.13474/j.cnki.11-2246.2023.0085

Previous Articles     Next Articles

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

CLC Number: