服务于地图图形冲突检测的QTM数据结构研究Research on QTM based data structure serving for identification of map conflicts
焦健,张兆永,曾琪明,朱洋波,张树义
摘要(Abstract)：
空间冲突检测是制图综合领域研究的难点问题之一。本文在分析了正八面体QTM(Quaternary Triangu-larM esh)数据模型的特点基础上,提出了基于QTM进行图形冲突检测的三级策略,并据此设计了一种有效的服务于图形冲突检测的QTM数据结构。
关键词(KeyWords)： 地图冲突检测;QTM;数据结构
基金项目(Foundation): 国家自然科学基金资助项目(40571132)
作者(Author): 焦健,张兆永,曾琪明,朱洋波,张树义
参考文献(References)：
- [1]Jones C.Geographical information systems and computercartography[M].Longman,1998.
- [2]费立凡.用计算机模拟人类制图员解决地图缩编中的图形冲突[J].武汉大学学报(信息科学版),2004,29(5).
- [3]Jones C,et al.Map generalization with a triangulated da-ta structure[J].Cartography and Geographic Informa-tion Systems,1995,22(4)
- [4]Ware J M,et al.Conflict reduction in map generalizationusing iterative improvement[J].Geoinformatica,1998,2(4).
- [5]Ruas A.A method for building displacement in automa-ted map generalization[J].int.j.geographical infor-mation science,1998,12(8).
- [6]Hangouet J-F,et al.Voronoi diagrams on line segments:Measurements for contextual generalization purposes[J].Lecture notes in computer science,1997,1329.
- [7]焦健,曾琪明.地理信息综合与地理信息综合链[J].地球信息科学,2003,5(2).
- [8]Geoffrey H.Dutton.A Hierarchical Coordinate Systemfor Geoprocessing and Cartography[M].Berlin,Germa-ny:Springer-Verlag,1999.
- [9]焦健,魏立力,曾琪明.基于QTM的线状图形自动化简算法探讨[J].测绘科学,30(5),2005.
- [10]Goodchild M,et al.Spatial Data Representation andBasic Operations for a Triangular Heirarchical DataStructure[C]//Report of National Center for Geo-graphic Information and Analysis(NCGIA).1991.