| 一种自然邻近关系查询的空间索引结构 |
| |
| 引用本文： | 张思佳,王瑜,刘鹏,张文靖,李佳田,肖怡.一种自然邻近关系查询的空间索引结构[J].地理信息世界,2018(1):32-38. |
| |
| 作者姓名： | 张思佳 王瑜 刘鹏 张文靖 李佳田 肖怡 |
| |
| 作者单位： | 昆明理工大学 国土资源工程学院,云南 昆明,650093 |
| |
| 摘 要： | 自然邻近关系在空间数据库管理系统中具有十分重要的地位。为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题。首先对离散面进行三角剖分,然后将代表相同邻近关系的三角形合并成一个union,进而建立面目标自然邻近关系表达结构-Unions Delaunay。通过与Unions Delaunay相结合建立空间索引结构-R-tree Gridfile来实现对空间目标自然邻居完备的候选集提取以及索引结构的更新。对比实验结果表明R-tree Gridfile索引结构能够有效支持空间目标的自然邻近关系查询。
|
| 关 键 词： | 自然邻近 UnionsDelaunay R-treeGridfile 空间索引 natural adjacency Unions Delaunay R-tree Gridfile spatial index |
A Spatial Index Structure of Natural Neighbor Relationship Query |
| |
| ZHANG Sijia,WANG Yu,LIU Peng,ZHANG Wenjing,LI Jiatian,XIAO Yi.A Spatial Index Structure of Natural Neighbor Relationship Query[J].Geomatics World,2018(1):32-38. |
| |
| Authors: | ZHANG Sijia WANG Yu LIU Peng ZHANG Wenjing LI Jiatian XIAO Yi |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
