|
|||||
|
|
| 基于格网索引的点目标捕捉算法 | |
| 引用本文： | 陶晓丽,张志华,张丽萍.基于格网索引的点目标捕捉算法[J].测绘与空间地理信息,2015(10):200-202. |
| 作者姓名： | 陶晓丽 张志华 张丽萍 |
| 作者单位： | 1. 兰州交通大学测绘与地理信息学院,甘肃兰州,730070;2. 兰州交通大学土木工程学院,甘肃兰州,730070 |
| 摘 要： | 传统的从离散点中捕捉其中一点的算法实现存在精确度低、重复计算耗时、难度大的不足,从而增加了捕捉的计算量而影响性能。本文介绍了一种基于格网索引的点目标捕捉算法,通过对点群的格网划分,行列号的计算与Morton码的获得,建立空间索引表、实体索引表与点目标的存储单链表,成功完成点目标的捕捉。 |
| 关 键 词： | 计算几何 算法 格网索引 点目标 捕捉 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |