期刊文献+

矢量数据多尺度空间索引方法的研究 被引量:15

A Multi-scale Spatial Index Method
原文传递
导出
摘要 阐述了近年来国内外出现的Reactive Tree、GAP-tree、Multi-Scale Hilbert R-tree、Multiple R-tree等6种矢量数据多尺度空间索引方法,对它们的优缺点作了较为详细的评述,为索引方法的选择和应用提供了一定的理论依据。最后,给出了对后续研究有指导性的结论,提出了高维索引、优化索引等多尺度空间索引方法未来的研究方向。 The problem about multi-representations of spatial data is one of the hot topics in modern GIS. We pointed out that a.ll kinds of published solutions could be concluded as three kinds of type techniques: explicit storage of multi-scale vector data, multi-scale spatial index, multi-scale vector data storage structure. Because there is more fertile soil to seed multi-scale spatial index method, we expatiated six kinds of multi-scale spatial index meth- od, such as Reactive Tree, GAP-tree, Multi-Scale Hilbert R-tree, Multiple R-tree, and fol- lowed their development in recent years. According to our research experiments, we dis- cussed their advantages and disadvantages, and provided some academic bases for their chosen and applications. Finally, we drawn some conclusions to guide the research on multiscale spatial methods, and proposed the further research on multi-dimension index and opti- mized index.
作者 程昌秀
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2009年第5期597-601,共5页 Geomatics and Information Science of Wuhan University
基金 国家863计划资助项目(2007AA120401 2006AA120106) 国家自然科学基金资助项目(40401047)
关键词 矢量数据 多尺度 空间索引 vector data multi-scale spatial index
  • 相关文献

参考文献21

  • 1Oosterom P. The Reactive-Tree: a Storage Structure for a Seamless, Scaless Geographic Database [C]. Auto-Carto 10th Annual Convention, Baltimore, 1991
  • 2Chan E P F, Chow K K W. On Multi-scale Display of Geometric Objects[J]. Data & Knowledge Engineering, 2002,40:91-119
  • 3Becket B, Six H W, Widmayer P. Spatial Priority Search: an Access Technique for Scaleless Maps [C]. 1991 ACM SIGMOD, Freiburg, 1991
  • 4Oosterom P, Schenkelaars V. The Development of an Interactive Multi-Scale GIS [J]. International Journal of Geographical Information Systems, 1995, 9(5) : 489-507
  • 5Ai T, Oosterom P. GAP Tree Extensions Based on Skeleons[J]. The 10th International Symposium on Spatial Data Handling, Berlin, 2002
  • 6Oosterom P. Scaleless Topological Data Structures Suitable for Progressive Transfer: the GAP-Face Tree and GAP-Edge Forest[C]. Auto Carto 2005 Research Symposium, Las Vegas, 2005
  • 7Vermeij M J. Development of a Topological Data Structure for On-the-Fly Map Generalisation[D]. Netherlands: Delft University of Technology, 2003
  • 8Oosterom P, Lemmen C. Spatial Data-Management on a Very Large Cadastral Database[J]. Computers Environment and Urban Systems, 2001, 25(4/5): 509-528
  • 9李军,景宁,孙茂印.多比例尺下细节层次可视化的实现机制[J].软件学报,2002,13(10):2037-2043. 被引量:17
  • 10罗晓华,郑扣根,潘云鹤.基于SR-Tree的三维无级比例尺GIS空间对象综合技术[J].计算机学报,2005,28(6):979-984. 被引量:5

二级参考文献37

  • 1罗宾逊A H 塞尔 R D.地图学原理[M].北京:测绘出版社,1989..
  • 2弗·特普费尔.制图综合[M].北京:测郐出版社,1982.5-6.
  • 3K A萨里谢夫.地图制图学概论[M].北京:测绘出版社,1982..
  • 4[1]McMaster, R.B., Shea, K.S. Generalization in Cartography. Association of American Geographers, Washington, D. C., 1992.
  • 5[2]Jackson, C. Spatial data simplifications [Hons. Thesis]. University of Queensland, 2000.
  • 6[3]Spaccapietra, S., Parent, C., Zimanyi, E. MurMur: a research agenda on multiple representations. In: Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments. Kyoto: IEEE CS Press, 1999. 373~384.
  • 7[4]Weibel, R. Generalization of spatial data. In: CISM Advanced School on Algorithmic Foundations of Geographical Information Systems. 1996. 346~367.
  • 8[5]Weibel, R.A. Topology of constraints to line simplification. In: Proceedings of the 7th International Symposium on Spatial Data Handling (SDH'96). 1996. 9A.1~9A.14.
  • 9[6]Gaede, V., Günther O. Multidimensional access methods. ACM Computing Surveys, 1998,30(2):170~231.
  • 10[7]Zhou, X., Krumm-Heller, A., Gaede, V. Generalization of spatial data for Web presentation. In: Proceedings of the 2nd Asia Pacific Web Conference (APWeb'99). Hong Kong: Computer Science Research, Education and Application Press, 1999. 115~122.

共引文献51

同被引文献246

引证文献15

二级引证文献67

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部