期刊文献+

一种自然邻近关系查询的空间索引结构 被引量:2

A Spatial Index Structure of Natural Neighbor Relationship Query
下载PDF
导出
摘要 自然邻近关系在空间数据库管理系统中具有十分重要的地位。为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题。首先对离散面进行三角剖分,然后将代表相同邻近关系的三角形合并成一个union,进而建立面目标自然邻近关系表达结构-Unions Delaunay。通过与Unions Delaunay相结合建立空间索引结构-R-tree Gridfile来实现对空间目标自然邻居完备的候选集提取以及索引结构的更新。对比实验结果表明R-tree Gridfile索引结构能够有效支持空间目标的自然邻近关系查询。 Natural neighbor relationship plays an important role in spatial database management system. In order to overcome the influence of spatial target location on Voronoi diagram, the problem of natural adjacency query for discrete areal objects in two-dimensional Euclidean space is discussed. The method uses the constrained Delaunay triangulation, firstly, the discrete surface is triangulated, and then the triangles that represent the same adjacency relationship are merged into a union, and the surface adjacency relationship structure that is depicted by Unions Delaunay is established. By combining with Unions Delaunay, the spatial index structure-R-tree Gridfile is used for accomplishing the complete candidate set extraction of the natural neighbor of space target and updating its index structure. The comparative experiment results show that the R-tree Gridfile index structure can effectively support the natural adjacency query of spatial objects.
出处 《地理信息世界》 2018年第1期32-38,共7页 Geomatics World
基金 国家自然科学基金(41561082 41161061)资助
关键词 自然邻近 UNIONS DELAUNAY R-TREE Gridfile 空间索引 natural adjacency Unions Delaunay R-tree Gridfile spatial index
  • 相关文献

参考文献2

二级参考文献19

  • 1刘畅,裴继红,孙宏元,龚忻.一种用于多分辨空间数据的R树索引结构[J].深圳大学学报(理工版),2004,21(3):242-246. 被引量:3
  • 2邓红艳,武芳,翟仁健,刘薇薇.基于遗传算法的道路网综合模型[J].武汉大学学报(信息科学版),2006,31(2):164-167. 被引量:20
  • 3史利民,王仁宏.几种基于散乱数据拟合的局部插值方法[J].Journal of Mathematical Research and Exposition,2006,26(2):283-291. 被引量:13
  • 4Maekaness William A, Ruas Anne, Sarjakoski L Tiina. Generalisation of Geographic Information: Cartographic Modelling and Applications. Amsterdam, Netherlands: Elsevier, 2007
  • 5Vangenot Christelle. Multi-representation in spatial database using the MADS conceptual model//Proceedings of the International Cartographic Association Workshop on Generalization and Multi-Scale Representation. Leicester, England, 2004 : 337-342
  • 6Mark David M, Freksa Christian et al. Cognitive models of geographical space. Geographical Information Science, 1999, 13(8) : 747-774
  • 7Peng Hu, Qi Qing-Wen, Liu Zhao-Li. Progress in studies on automated generalization of spatial point cluster. IEEE International Geoscience and Remote Sensing Symposium, 2004, 13(8): 2841 -2844
  • 8Guttman A. R-tree~ A dynamic index structure for spatial search//Proceedings of the ACM SIGMOD International Conference on Management of Data. Boston, US, 1984: 47-57
  • 9Chan Edward P F, Chow Kevin K W. On multi-scale display of geometric objects. Data & Knowledge Engineering, 2002, 40(1) : 91-119
  • 10Oosterom P V. The reactive-tree: A storage structure for a seamless scaleless geographic database//Proeeedings of the Auto-Carto. Baltimore, US, 1991:393-407

共引文献65

同被引文献8

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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