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

针对高程点线矛盾问题,提出一种基于层次格网索引与多进程并行机制相结合的点线矛盾识别方法:构建层次格网索引,进行数据细化管理,设计多进程并行机制,构建空间位置关系与高程判定逻辑,利用完善后的高程逻辑判断条件在并行机制下完成矛盾识别。测试结果表明:该方法能够准确识别高程点线矛盾,层次格网索引与并行机制的结合使得运算效率相较于无索引且非并行状态下提升2个数量级(1/138),较现有方法在精度及效率方面均有较好表现,且对特殊地形环境更具适用性。