论文部分内容阅读
地图图形冲突检测是地图制图综合的核心问题之一，人们经过长期的研究，积累了丰富的经验和研究成果，但由于图形要素问复杂的空间关系等原因，使得地图图形冲突检测依然是该领域的难点之一。
本文对现有的图形冲突检测方法进行了简要阐述，在分析了已有方法在处理中的优缺点后，介绍了全球层次格网系统，论述了Dutton的QTM格网的性质、特点及在冲突检测方面的潜在优势。
在此基础上，根据QTM的图形冲突检测策略，实现了八分面四叉索引树的数据结构和冲突检测算法。试验表明本文提出的数据结构和算法可以满足同-QTM内的图形冲突检测的初步要求。