辽宁石油化工大学学报

辽宁石油化工大学学报 ›› 2012, Vol. 32 ›› Issue (4): 64-67.DOI: 10.3696/j.issn.1672-6952.2012.04.017

• 计算机与自动化 • 上一篇    下一篇

ＨＨＲＴ－ＧＡＰ－ｔｒｅｅ在多尺度显示中的应用

邰滢滢，蒋士花   

  1. 辽宁大学信息学院,辽宁沈阳110036
  • 收稿日期:2012-09-01 出版日期:2012-12-20 发布日期:2017-07-06
  • 作者简介:邰莹莹（１９７８－），女，辽宁西丰县，副教授，博士。
  • 基金资助:
    辽宁省教育厅高校科研资助项目（２００９Ａ３０１）

 
HHRT-GAP-tree in Multi-Scale Display Application

TAI Ying-ying, JIANG Shi-hua   

  1. College of Information, Liaoning University, Shenyang Liaoning 110036, P.R.China
  • Received:2012-09-01 Published:2012-12-20 Online:2017-07-06

PDF

摘要： 为了实现海量地图数据的分级多尺度显示,在地图数据库上构建HH-GAP-tree索引,并引入了拓
扑算子。首先,确定显示比例尺级数,再生成多级Hilbert-R-tree索引,确定查询窗口。其次,对其建立GAPtree
索引,查询获取满足用户要求比例尺的初级数据,在此基础上检索GAP-tree并采用拓扑算子进行处理。最后,
动态生成新的比例尺数据。实验结果表明,该索引在多尺度显示中是有效的,避免了单纯使用一种索引的缺点。

关键词: Hilbert-R-tree索引  ,   , 暋GAP-tree索引  ,   , 暋多尺度

Abstract:  

In order to implement the multi-scale display of massive map data, a new algorithm based on HH-GAP-tree index was proposed, and topo operators were brought in this algorithm. First，the number of the scales was confirmed, multi-level Hilbert-R-tree index was built according to the scale, and inquiring data was located in a query window. Second, the GAP-tree index was built for the data, and the data was processed by topological operators. Last, the new data was dynamically generated. The experiments results show that this algorithm is available in multi-scale display, and the shortcomings of either of index are avoided.

Key words: Hilbert-R-tree index ,  GAP-tree index  ,  , Multi-scale

引用本文

邰滢滢，蒋士花. ＨＨＲＴ－ＧＡＰ－ｔｒｅｅ在多尺度显示中的应用[J]. 辽宁石油化工大学学报, 2012, 32(4): 64-67.

TAI Ying-ying, JIANG Shi-hua.  

HHRT-GAP-tree in Multi-Scale Display Application
[J]. Journal of Liaoning Petrochemical University, 2012, 32(4): 64-67.

使用本文

0
    /   /   推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://journal.lnpu.edu.cn/CN/10.3696/j.issn.1672-6952.2012.04.017

               http://journal.lnpu.edu.cn/CN/Y2012/V32/I4/64



网站版权 © 2021《辽宁石油化工大学学报》编辑部

本系统由北京玛格泰克科技发展有限公司设计开发