测绘科学技术学报
測繪科學技術學報
측회과학기술학보
JOURNAL OF ZHENGZHOU INSTITUTE OF SURVEYING AND MAPPING
2010年
1期
46-49
,共4页
王宗跃%马洪超%徐宏根%张建伟%彭检贵
王宗躍%馬洪超%徐宏根%張建偉%彭檢貴
왕종약%마홍초%서굉근%장건위%팽검귀
机载激光雷达%海量点云%k最近邻%多核CPU%并行算法
機載激光雷達%海量點雲%k最近鄰%多覈CPU%併行算法
궤재격광뢰체%해량점운%k최근린%다핵CPU%병행산법
提出基于多核CPU的海量点云k最近邻(kNN)快速搜索算法.该算法先将点云数据按格网方式进行组织存储于外存;在搜索kNN点时,从搜索点所在的块向外扩张搜索;在多核CPU环境下采用多线程模式进行数据的内外存调度和kNN点搜索.当内存达到设定上限时,采用距离搜索点最远策略释放内存,降低内外存数据交换的频率.将该方法应用于基于kNN的滤波和格网化方法中,处理速度显著提高.
提齣基于多覈CPU的海量點雲k最近鄰(kNN)快速搜索算法.該算法先將點雲數據按格網方式進行組織存儲于外存;在搜索kNN點時,從搜索點所在的塊嚮外擴張搜索;在多覈CPU環境下採用多線程模式進行數據的內外存調度和kNN點搜索.噹內存達到設定上限時,採用距離搜索點最遠策略釋放內存,降低內外存數據交換的頻率.將該方法應用于基于kNN的濾波和格網化方法中,處理速度顯著提高.
제출기우다핵CPU적해량점운k최근린(kNN)쾌속수색산법.해산법선장점운수거안격망방식진행조직존저우외존;재수색kNN점시,종수색점소재적괴향외확장수색;재다핵CPU배경하채용다선정모식진행수거적내외존조도화kNN점수색.당내존체도설정상한시,채용거리수색점최원책략석방내존,강저내외존수거교환적빈솔.장해방법응용우기우kNN적려파화격망화방법중,처리속도현저제고.