HHRT-GAP-tree in Multi-Scale Display Application

doi:10.3696/j.issn.1672-6952.2012.04.017

Journal of Liaoning Petrochemical University ›› 2012, Vol. 32 ›› Issue (4): 64-67.DOI: 10.3696/j.issn.1672-6952.2012.04.017

Previous Articles Next Articles

HHRT-GAP-tree in Multi-Scale Display Application

TAI Ying-ying, JIANG Shi-hua

College of Information, Liaoning University, Shenyang Liaoning 110036, P.R.China

Received:2012-09-01 Published:2012-12-20 Online:2017-07-06

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

邰滢滢，蒋士花

辽宁大学信息学院,辽宁沈阳110036

作者简介:邰莹莹（１９７８－），女，辽宁西丰县，副教授，博士。
基金资助:
辽宁省教育厅高校科研资助项目（２００９Ａ３０１）

Abstract

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

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

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

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.

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

[1]	Caihua SUN, Yang CAO, Hongfei YU, Xuejian CHEN. Research on Extraction of Land Use Status Information from Remote Sensing Images Based on CA-Res2-Unet [J]. Journal of Liaoning Petrochemical University, 2024, 44(3): 89-96.
[2]	Liang Jiling，Wang Liqun，Liu Lijuan，Tian Li，Zhang Lunqiu，Wang Weiqiang. The Modification of Fe3O4@SiO2 by Silane Coupling Agent and Performance [J]. Journal of Liaoning Petrochemical University, 2019, 39(6): 21-26.
[3]	Wang Yan， Nie Hong. Synchronous H _∞ Stabilization of TimeDelay Switched Systems under Partially DelayDependent Controllers [J]. Journal of Liaoning Petrochemical University, 2018, 38(04): 93-100.
[4]	Yang Fan, Li Yongfeng. Research Progress in Preparation and Catalytic Performance of the Carbon-Based Non Noble Metal Catalysts [J]. Journal of Liaoning Petrochemical University, 2018, 38(02): 1-8.
[5]	Wang Guoliang， Yi Chenglong. Fault Dependency Detection Method Based on Random Occurrence of Fault Signal [J]. Journal of Liaoning Petrochemical University, 2018, 38(02): 71-79.
[6]	. Removal of Sulfides from Simulated Oil by CH₃CONH₂/ZnCl₂ Deep Eutectic Solvent [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 1-7.
[7]	LiuYujuan,XuJi,TongYufei,et al. Progress in Research of the Synthesis Methods of Nanometer Ceria [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 8-12.
[8]	Liu Jindong,He Xin,Xin Dingye,et al. Change Law of Four Fractions in Residue Hydrotreating Catalyst Grading System [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 13-16.
[9]	Fu Yu,Li Xiaoou,Li Heming,et al. Enhanced Removal of the Mechanical Impurities in OilSandsOil  from Indonesia by UltrasoundSedimentation Method [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 17-21.
[10]	Wu Hao， Ma Guiyang， Xiang Nan，et al. The Effect Analysis of Settlement of Soil on Stress Fields of  Horizontal Section of Crossing Pipeline Structure [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 22-25.
[11]	Yan Rongju， Wang Weiqiang， Li Zimeng，et al. Progress of Severe Slugging in Marine Riser System [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 26-30.
[12]	Wang Long. Application of Seismic Reconstruction Inversion in Prediction of River  Channel of X Development Zone in Daqing Placantieline [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 31-37.
[13]	Zhu Bomin. Optimization of Well Spacing in Gaotaizi Reservoir  of Sazhong Development Zone [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 38-43.
[14]	Ma Jing,Jin Kejun,Liang Yufeng,et al. Study on Comprehensive Evaluation for Engineering  Mode of Offshore Oil and Gas Fields [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 44-48.
[15]	Fan Dengshuai,Gao Peng, Liu Zhihui，et al. A Method of Connection Reliability Analysis of Bolted Flange Systems [J]. Journal of Liaoning Petrochemical University, 2017, 37(5): 49-52.

HHRT-GAP-tree in Multi-Scale Display Application

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics