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

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

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

机构地区：[1]兰州交通大学测绘与地理信息学院,甘肃兰州730070 [2]兰州交通大学土木工程学院,甘肃兰州730070

出　　处：《测绘与空间地理信息》2015年第10期200-202,共3页Geomatics & Spatial Information Technology

摘　　要：传统的从离散点中捕捉其中一点的算法实现存在精确度低、重复计算耗时、难度大的不足,从而增加了捕捉的计算量而影响性能。本文介绍了一种基于格网索引的点目标捕捉算法,通过对点群的格网划分,行列号的计算与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.

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

分 类 号：P209[天文地球—测绘科学与技术]