针对现有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.