空间对象精确网格索引的实现

被引：6

作者：

王延斌 ^{[1
,2
]}

何政伟 ^{[1
]}

粟曦违 ^{[3
]}

机构：

[1] 成都理工大学地球科学学院

[2] 成都军区部队

来源：

关键词：

GIS; 空间对象; 网格化; 网格索引;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

071104 [大数据与智能系统];

摘要：

针对使用传统算法创建网格索引存在遗漏网格的缺点,本文提出一种建立精确网格索引的新算法。该算法基于对线段与其所经过的网格对角线的关系的分析,实现了对线、多边形(包括复杂多边形)目标的精确网格索引。

引用

页码：168 / 169

页数：2

共 5 条

[1]

陶志刚 ;

赵敬道 ;

谭建成 .

[2]

地理信息系统算法基础[M] 张宏;温永宁;刘爱利等编著; 科学出版社 2006,

[3]

空间数据库索引技术[M] 郭薇;郭菁;胡志勇编著; 上海交通大学出版社 2006,

[4]

计算机图形学几何工具算法详解[M] (美)PhilipJ.Schneider;(美)DavidH.Eberly著;周长发译; 电子工业出版社 2005,

[5]

计算机图形学[M] 孙家广等编著; 清华大学出版社 1998,