基于动态网格划分的散乱点k邻近快速搜索算法

摘要：

提出一种新的k邻近的获取方法,将测量数据点的x, y和z坐标按照空间坐标系x轴、y轴和z轴的方向进行三维排序.找到所求点在三维排序中的位置,得到一个动态的网格,并在该网格内搜索k邻近.与传统的包容盒搜索k邻近方法相比,该文算法避免了包容盒法在划分空间网格时,由于网格内点数的不确定性所带来的缺陷.该算法的创新性是根据点的密度,随意扩大或缩小该网格,从而可以快速求得k邻近点.

关键词：最近邻近、动态网格、散乱点

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金50505009

在线出版日期：2008-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：10-11,21