CAJ | 학술논문

传统的从离散点中捕捉其中一点的算法实现存在精确度低、重复计算耗时、难度大的不足，从而增加了捕捉的计算量而影响性能。本文介绍了一种基于格网索引的点目标捕捉算法，通过对点群的格网划分，行列号的计算与Morton码的获得，建立空间索引表、实体索引表与点目标的存储单链表，成功完成点目标的捕捉。
전통적종리산점중포착기중일점적산법실현존재정학도저、중복계산모시、난도대적불족，종이증가료포착적계산량이영향성능。본문개소료일충기우격망색인적점목표포착산법，통과대점군적격망화분，행렬호적계산여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 pa-per, 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.