一种简单的基于固定网格的空间直线索引算法

摘要：

介绍了空间索引的功能,建立了空间索引的方法. 针对地理信息系统中空间索引的重要性,以及在地理信息系统空间元素中直线和由直线组成的复合元素占了绝大部分的现象,改进了一种图形学中常用的直线生成算法,以快速建立基于固定网格的直线空间索引的算法,并分4种情况进行分析.本算法具有原理简单、易于实现等特点,并且在作者开发的一个GIS项目中得到了具体应用.

关键词：空间索引、DDA算法、固定网格、地理信息系统

所属期刊栏目：4

分类号：P208;TP311.52(一般性问题)

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：394-396,406