| 一种简单的基于固定网格的空间直线索引算法 |
| |
| 引用本文： | 吴大瑞,何钦铭.一种简单的基于固定网格的空间直线索引算法[J].江南大学学报(自然科学版),2005,4(4):394-396,406. |
| |
| 作者姓名： | 吴大瑞 何钦铭 |
| |
| 作者单位： | 浙江大学,计算机科学与技术学院,浙江,杭州,310027 |
| |
| 摘 要： | 介绍了空间索引的功能，建立了空间索引的方法．针对地理信息系统中空间索引的重要性，以及在地理信息系统空间元素中直线和由直线组成的复合元素占了绝大部分的现象，改进了一种图形学中常用的直线生成算法，以快速建立基于固定网格的直线空间索引的算法，并分4种情况进行分析．本算法具有原理简单、易于实现等特点，并且在作者开发的一个GIS项目中得到了具体应用．
|
| 关 键 词： | 空间索引 DDA算法 固定网格 地理信息系统 |
| 文章编号： | 1671-7147（2005）04-0394-03 |
| 收稿时间： | 2004-09-10 |
| 修稿时间： | 2004-09-102005-01-28 |
A Simple Spatial Line Index Arithmetic Based on Fixed Grids |
| |
| WU Da-rui,HE Qin-ming.A Simple Spatial Line Index Arithmetic Based on Fixed Grids[J].Journal of Southern Yangtze University:Natural Science Edition,2005,4(4):394-396,406. |
| |
| Authors: | WU Da-rui HE Qin-ming |
| |
| Abstract: | In prolegomena, The paper introduces the function of spatial index and kinds of methods to simply create Spatial Index. Spatial index is very important in geographical information systems and most of elements in GIS are lines or line complexes. Therefore, the paper modifies a line to creat arithmetic used in graphics to create spatial line index based on fixed grids and analyses arithmetic details based on 4 conditions. This arithmetic is simple and easy to be implemented. |
| |
| Keywords: | spatial index DDA arithmetic fixed grids GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
