服务于地图图形冲突检测的QTM数据结构研究  

Research on QTM based data structure serving for identification of map conflicts

作　　者：焦健[1] 张兆永[1] 曾琪明[1] 朱洋波[1] 张树义[2] 

机构地区：[1]北京大学遥感与地理信息系统研究所 [2]北京大学数学科学学院,北京100871

出　　处：《测绘科学》2008年第5期31-33,共3页Science of Surveying and Mapping

基　　金：国家自然科学基金资助项目(40571132)

摘　　要：空间冲突检测是制图综合领域研究的难点问题之一。本文在分析了正八面体QTM(Quaternary Triangu-larM esh)数据模型的特点基础上,提出了基于QTM进行图形冲突检测的三级策略,并据此设计了一种有效的服务于图形冲突检测的QTM数据结构。The identification of map conflicts is one of the difficult problems in map generalization. In the paper we analyzes the characters of Octahedral Quaternary Triangular Mesh （QTM） for map generalization. Then we propose a strategy with three - level detection for graphic conflicts, and design a specific data structure serving for graphic conflict detections based on QTM.

关 键 词：地图冲突检测 QTM 数据结构 

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