期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于CUDA的海量点云数据kNN查询算法 被引量：3

在线阅读 下载PDF
导出
摘要 通过激光扫描技术获得的点云数据量十分巨大,如何利用k最近邻域(k-nearest neighbors,kNN)查询重建海量点云中各采样点间的拓扑关系,对点云数据的后续处理至关重要。在深入研究GPU编程技术的基础上,将GPU通用计算引入到点云数据的kNN查询问题中,提出一种通过CUDA实现的基于外存的双层查询结构。试验结果表明,该方法与传统算法相比在查询效率上有较大提升,最大增幅可达53.8%。
作者 杨铭 陈建峰
机构地区 上海市测绘院浦东分院
出处 《测绘通报》 CSCD 北大核心 2012年第S1期394-398,共5页 Bulletin of Surveying and Mapping
关键词 点云 KNN查询 GPU CUDA
分类号 P2 [天文地球—测绘科学与技术]
  • 相关文献

参考文献6

  • 1黄淼,张海朝,李超.基于八叉树空间分割的k近邻搜索算法[J].计算机应用,2008,28(8):2046-2048. 被引量：16
  • 2Roussopoulos N,Kelley S,Vincent F.Nearest neighbor queries. Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data . 1995
  • 3Sunil Arya,David M Mount,Nathan S Netanyahu,et al.An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the ACM . 1998
  • 4Jagan Sankaranarayanan,,Hanan Samet,Amitabh Varshney.A fast all nearest neighbor algorithm for applications involving large point-clouds. Computers and Graphics . 2007
  • 5CLARKSON K L.Fast algorithm for the all nearest neighbors problem. Proceedings of the 24th IEEE annual symposium on foundations of computer science . 1983
  • 6GARCIA V,DEBREUVE E,BARLAUD M.Fast k NearestNeighbor Search Using Gpu. Proceedings of IEEEcomputer society conference on CVPR . 2008

二级参考文献6

  • 1HOPPE H, DEROSE T, DUCHAMP T, Surface reconstruction from unorganized poins[ J]. Computer Graphics, 1992, 26(2) :71 -78.
  • 2GUO B, MENON J, WILLETTE B. Surface reconstruction using alpha shapes[ J]. Computer Graphics Forum, 1997, 16 (4) : 177 - 190.
  • 3AMENTA N, BERN M, KAMVYSSELIS M. A new voronoibased surface reconstruction algorithm[ C]// Proceeding of International Conference on Computer Graphics and Interactive Techniques 1998. NewYork : ACM Press, 1998:415 - 421.
  • 4PIEGL L A, TILLER W, Algorithm for finding all k nearest neighbors[J]. Computer Aided Design, 2002, 34(2) : 167 - 172.
  • 5GOODSELL G, On finding p-th nearest neighbors of scattered points in two dimensions for small p [ J]. Computer Aided Geometric Design, 2000,17(4): 387-392.
  • 6王青,王融清,鲍虎军,彭群生.散乱数据点的增量快速曲面重建算法[J].软件学报,2000,11(9):1221-1227. 被引量：70

共引文献15

同被引文献12

引证文献3

二级引证文献8

测绘通报
2012年 第S1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部