摘要： 提出一种基于多叉树的用于矢量数据渐进传输的多分辨率曲线模型。通过拓扑约束规则，该模型保持了不同分辨率下曲线一致的拓扑关系。同一分辨率下的数据位于同一层次上，简化了各层分辨率数据的管理。该模型通过节点在树中的相对次序描述顶点在曲线上的顺序关系，支持多分辨率曲线的编辑。不同分辨率下的在数据逻辑上相互独立，可分离存储，提高了系统的首次响应速度。

关键词: 多分辨率曲线, 化简, 多叉树, 渐进传输

Abstract: This paper presents a multi-way tree based multi-scale line structure for progressive transmission of vector data. By topological restraints, the structure maintains the consistent topological relations among the lines of different scales. The structure provides more efficient hierarchical data management by integrating the data of the same scale into one certain level node. And the order of the points in the original line is described by the relative order of points in the multi-scale line tree, so that it can restore the line in any scale, which also supports the edition of multi-scale line without rebuilding of the multi-scale structure. And the data in different scale are independent of each other, so that the data can be stored in different scale into different database table, which improves the first access efficiency.

Key words: multi-scale line, simplification, multi-way tree, progressive transmission

中图分类号: 

• TP391