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

• 作者: 徐毅 李泽湘 马骊溟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最近邻近 动态网格 散乱点
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 博士论文
• 页码范围: 10-11,21
• 页数: 3页
• 分类号: TP311
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.08.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐毅	哈尔滨工业大学深圳研究生院	5	105	4.0	5.0
2	李泽湘	哈尔滨工业大学深圳研究生院	7	84	4.0	7.0
3	马骊溟	哈尔滨工业大学深圳研究生院	3	33	2.0	3.0