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

The Algorithm which Based on the Grid Index's Point Target Capture

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

The traditional computation algorithm implementation of capturing the one point from the discrete points exists the shortage of low accuracy, time consuming and difficult, thus increasing the capture of calculated quantity and affect performance. In this paper, introducing the point target capture algorithm based on grid index, through the grid division to the point group, calculation to the Column number and acquisition of the Morton code, to establish a spatial index table, entity index table and storage singly linked lists for point target, then the successful completion of the point target capture.