摘要
提出一种基于多叉树的用于矢量数据渐进传输的多分辨率曲线模型。通过拓扑约束规则,该模型保持了不同分辨率下曲线一致的拓扑关系。同一分辨率下的数据位于同一层次上,简化了各层分辨率数据的管理。该模型通过节点在树中的相对次序描述顶点在曲线上的顺序关系,支持多分辨率曲线的编辑。不同分辨率下的在数据逻辑上相互独立,可分离存储,提高了系统的首次响应速度。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第8期25-28,共4页
Computer Engineering
基金
国家"863"计划基金资助项目(2006AA12Z208)
中国科学院创新工程重要方向基金资助项目(KZCX2-YW-304-02)
关键词
多分辨率曲线
化简
多叉树
渐进传输
multi-scale line
simplification
multi-way tree
progressive transmission