面向制图综合质量控制的数据模型——DFQR树  

A DFQR Tree for Quality Control of Cartographical Generalization

作　　者：邓红艳[1] 武芳[1] 翟仁健[1] 王辉连[1] 

机构地区：[1]信息工程大学测绘学院

出　　处：《测绘学报》2007年第2期237-243,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金项目(40471115;40671162);辽宁工程技术大学地理信息系统实验室开放基金项目(2004003)

摘　　要：针对现有R树无法支持制图综合质量控制的问题,提出一种面向制图综合质量控制的R树变形数据模型:①在R树中引入操作记录维,利用树的深度变化来记录空间数据逐步综合的过程变化;②引入中间对象实体记录综合步骤的中间综合结果,同时允许中间综合结果在较高的树层次上出现;③树的分支结构考虑对自动制图综合算法的支持。分析该变形R树对制图综合质量控制过程,并着重对该数据模型生成算法中的约束条件、插入算法和分裂算法进行了讨论。使用该模型进行制图综合质量控制实验,结果表明,该模型原理正确,能够有效地对制图综合质量进行控制。Aiming at quality control of cartographical generalization not supported by R-tree, a transmutation data model of R-tree used for quality control of cartographical generalization is proposed：①depth of the tree is used for recording the generalization process step by step;② generalization mid-outputs is recorded and permitted appearing in non-leaf nodes; ③structure of the tree＇s branches supports algorithms of automatic cartography generalization. Cartographical generalization＇s quality control process of the model is analyzed, and discussions of constraint condition, insert algorithm and divide algorithm among the created algorithms of it are emphasized. Using this model to do the experiments of generalization quality control, the outputs indicate that the principle of this model is correct and quality of cartographical generalization can be controlled efficientlv bv this model.

关 键 词：制图综合 质量控制 R树 

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