中文摘要：

由空间数据库生成较小比例尺地图时，不可避免地会产生图形重叠或相距过近的冲突现象，它会影响地图上空间关系的正确和清晰表达，目标比例尺越小该现象越严重。图形冲突的解决是计算机制图最耗时的工序之一，一直也是制图综合领域研究的重点，但是该问题的解决涉及复杂空间关系的处理，因而也是该领域中研究的弱项，显然解决该问题具有较大的科学和现实意义。本申请拟采用具有层次性、近邻性、兼备矢量和栅格数据结构优点的正八面体

结论摘要：

在地图制图中，不可避免地会产生图形冲突现象，它的解决是计算机制图最耗时的工序之一，也是制图综合领域中研究的弱项。本研究采用正八面体四分三角网（QTM）数据模型，研究基于QTM的地图图形冲突自动检测问题。研究内容主要包括两方面（1）基于QTM的数据结构和有效的空间索引机制。设计的数据结构以图形实体的最小外包三角形作为索引,在冲突检测过程中动态产生的QTM吸引子作为临时索引，图形冲突检测之后它即被放弃，而不作为数据的一部分存储。（2）基于QTM的图形冲突自动检测的策略与算法。本项目采用的是逐级缩小搜索冲突范围的策略，即基于MBT－QTM Att－QTMID三级图形冲突检测，目的是首先通过MBT确定可能冲突的图形实体，排除其他未冲突实体，然后通过QTM吸引子缩小冲突发生的潜在区域范围，最后将冲突目标锁定在QTM地址码（QTM-ID）确定的三角形上，这是在对人类制图人员判断空间冲突和解决冲突行的一种计算机模拟。