现代信息科技2024，Vol.8Issue(15)：65-68,4.DOI:10.19850/j.cnki.2096-4706.2024.15.014
一种地理空间网络子集快速探测方法
A Fast Detection Method for Geospatial Network Subset
吴智慧1
作者信息
- 1. 广州市城市规划勘测设计研究院,广东 广州 510060
- 折叠
摘要
Abstract
Aiming at the problem of low detection efficiency of geospatial network subsets under big data,this paper proposes a fast detection method for geospatial network subsets by introducing two index tables of"arc to point"and"point to arc".This method innovatively realizes the search and positioning of arcs and points directly through the two index tables,avoids the inefficiency caused by excessive search calculation redundancy in traditional subset detection methods,and significantly improves the calculated efficiency of geospatial network subset detection.The Delaunay Triangulation network containing different numbers of random points is simulated and generated by MATLAB software,and the subset detection is carried out by using the proposed method in this paper and the traditional method.The results show that both methods can achieve successful subset detection,but the method proposed in this paper significantly improves the efficiency of subset detection.关键词
地理空间网络/子集探测/索引表Key words
geospatial network/subset detection/index table分类
信息技术与安全科学引用本文复制引用
吴智慧..一种地理空间网络子集快速探测方法[J].现代信息科技,2024,8(15):65-68,4.
