基于格网索引的点目标捕捉算法

作者： 陶晓丽 [1] ; 张志华 [1] ; 张丽萍 [2]

摘要：传统的从离散点中捕捉其中一点的算法实现存在精确度低、重复计算耗时、难度大的不足,从而增加了捕捉的计算量而影响性能。本文介绍了一种基于格网索引的点目标捕捉算法,通过对点群的格网划分,行列号的计算与Morton码的获得,建立空间索引表、实体索引表与点目标的存储单链表,成功完成点目标的捕捉。

关键字： 计算几何 算法 格网索引 点目标 捕捉

上一篇：基于黑龙江省1∶10000建库数据的快速制图关键技术研究
下一篇：地铁精密水准网参考基准的选取方法