基于层次格网索引的高程点线矛盾快速识别方法  

Fast Recognition Method for Elevation Point and ContourConflict Based on Hierarchical Grid Index

作　　者：刘康甯 叶胜 王方民 杨孟翰 陈林 LIU Kangning;YE Sheng;WANG Fangmin;YANG Menghan;CHEN Lin(Chongqing Geomatics and Remote Sensing Center,Chongqing 400147,China)

机构地区：[1]重庆市地理信息和遥感应用中心,重庆401147

出　　处：《地理空间信息》2023年第12期59-62,共4页Geospatial Information

基　　金：重庆市科研机构绩效激励引导专项(DLYG2023JXJL003)。

摘　　要：针对高程点线矛盾问题,提出一种基于层次格网索引与多进程并行机制相结合的点线矛盾识别方法:构建层次格网索引,进行数据细化管理,设计多进程并行机制,构建空间位置关系与高程判定逻辑,利用完善后的高程逻辑判断条件在并行机制下完成矛盾识别。测试结果表明:该方法能够准确识别高程点线矛盾,层次格网索引与并行机制的结合使得运算效率相较于无索引且非并行状态下提升2个数量级(1/138),较现有方法在精度及效率方面均有较好表现,且对特殊地形环境更具适用性。To solve elevation point and contour conflict,we proposed a method to recognize the conflict between elevation point and contour based on hierarchical grid index(HGI)and multi-process parallel mechanism.Firstly,we constructed a HGIto facilitate efficient data management at a detailed level.Then,we designed a multi-process parallel mechanism and established spatial position relations and elevation decision logic.Finally,we utilizedthe improved elevation logic judgment conditions to complete conflict identification under the parallel mechanism.Experi-mental results show that the proposed method achieves high accuracy in identifying conflict between elevation point and contour.Moreover,the combination of HGI and parallel processing improves operational efficiency by two orders of magnitude(1/138)compared to non-parallel ap-proaches without indexing.Compared with existing methods,the proposed method exhibits superior performance in terms of accuracy,efficiency and suitability for complex terrain environments.

关 键 词：高程点 点线高程矛盾 层次格网索引 多进程并行 

分 类 号：P283[天文地球—地图制图学与地理信息工程]