一种改进的网格索引生成方法An improved method of building up grid spatial index cons trucfion
黄梦龙,胡鹏
摘要(Abstract):
分析了网格索引的优缺点以及Bresenham等方法用于线状目标网格索引生成存在的问题,在此基础上提出了一种改进的网格索引生成方法,此方法避免了在生成网格索引时遗漏目标覆盖的网格格子,并可提高选择目标的精度。
关键词(KeyWords): 空间索引;网格索引;Bresenham方法;DDA方法
基金项目(Foundation):
作者(Author): 黄梦龙,胡鹏
参考文献(References):
- [1]郭建忠,欧阳,魏海平,钱海忠 基于文件与基于数据库的格网索引[J].测绘学院学报,2002,19(3):220 223
- [2]吴炳方,张明金,李新功 地理信息系统的发展[J].地理学报,1994,49(增刊):633 640
- [3]陶志刚,赵敬道,谭建成 地理空间索引技术研究[J].测绘科学,2002,(1):73 74
- [4]刘东,李琦,承继成 主存空间对象的索引方法[J].环境遥感,1996,11(4):302 308
- [5]崔修涛,吴健平 空间矢量数据存贮方式与索引机制的发展[J].遥感技术与应用,2002,17(4):215 219
- [6]徐庆荣,杜道生,黄伟,费立凡 计算机地图制图原理[M].武汉:武汉测绘科技大学出版社,1993
- [7]胡久乡,何松,钟瑜 空间数据库网格索引机制的最优划分[J].计算机学报,2002,25(11):1227 1230
- [8]刘新贵,等 彩色图像中线状目标提取的透镜跟踪法[J].测绘科学,2004,29(3):65 66