论文部分内容阅读
提出了一种新的基于立方体小栅格的K邻域搜索算法。首先,采用二次划分的方法将点云划分到相应的立方体小栅格中;然后,为采样点所在的立方体小栅格确定最终子空间、内子空间和外子空间,结合采样点的球空间,就能很快确定该采样点的K邻域的搜索范围。与已有方法相比,该算法具有更高的搜索效率。
一种基于立方体小栅格的K邻域快速搜索算法
【摘 要】
：
提出了一种新的基于立方体小栅格的K邻域搜索算法。首先,采用二次划分的方法将点云划分到相应的立方体小栅格中;然后,为采样点所在的立方体小栅格确定最终子空间、内子空间和外子空间,结合采样点的球空间,就能很快确定该采样点的K邻域的搜索范围。与已有方法相比,该算法具有更高的搜索效率。
【机 构】
：
武汉大学计算机学院,武汉市珞喻路129号,430079
【出 处】
：
武汉大学学报(信息科学版)
【发表日期】
：
2009年05期
其他文献
杭州市高新区(滨江)自来水厂工程,工程规模为15万m/d,并为今后发展预留15万m/d规模。本文对滨江自来水厂的系统方案进行比较,并对主要工程设计和优化进行描述。
老虎潭水库面板堆石坝采用挤压边墙新技术替代传统工艺中垫层料的超填、削坡、修整、碾压、坡面防护等工序,加快了进度,施工质量得到了保证和提高,综合考虑其在经济、技术和
通过对星载原子钟钟差数据进行双差处理构建平稳时间序列,利用基于平稳时间序列的2χ检验法监测星钟异常扰动。通过分析得出,历元间双差检测法对于快变的相位异常比较敏感,而对慢变的频率异常效果不佳;而基于平稳时间序列的2χ检验法对快变的相位异常和慢变的频率异常均比较有效。
嘉兴市石臼漾水厂扩容工程设计规模8万m/d,针对劣V类原水考虑预处理、加强常规处理、深度处理和紧急处理四种措施,具体工艺采用臭氧预处理+中置式高密度沉淀池+序批反冲洗瓷
会议
针对曲线结构特征,引入极化角点指数作为特征角点的候选依据,提出了一种与曲线起始点位置无关的基于角点检测的多边形近似算法。实验证明,此方法快速有效,结果稳定,噪声抑制效果较好。
从参数辨识的角度来看,曲面拟合需要求解出坐标平移、旋转以及标准曲面方程参数。利用遗传算法在该领域的优势,对经典简单遗传算法的缺陷进行了一系列改进。用MATLAB语言实现了改进算法的程序包。在雷达天线椭圆抛物面表面检测的工程实例以及一个模拟复杂曲面算例中,分别采用文章中的改进遗传算法和简单遗传算法进行了多次运算,对结果进行了比较。应用和比较结果表明,遗传算法能够较好地应用于空间曲面拟合,且本改进算法
城市污水处理厂中的氧化沟工艺的优越性日益引起人们的重视,本文着重对氧化沟工艺提出了五点控制办法:一是溶解氧(DO)的控制；二是氧化沟内活性污泥浓度(MLSS)的控制；三是活性污
利用中国地壳运动观测网络基准站观测数据,计算了2008年3～8月期间的中国区域电离层电子总含量(totalelectron content,TEC),并根据CODE分析中心最终TEC数据,采用不同尺度的统计分析方法,对半年来四川地震上空TEC值进行检查。结果表明,在5.12汶川地震震前一个星期内,孕震区上空连续出现明显的电离层异常扰动(在一定的经度范围内),其电离层异常驼峰有向磁赤道漂移的趋势,并