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