国家高技术研究发展计划(2007AA0951)
- 作品数：2 被引量：7H指数：1
- 相关作者：刘肖琳贺汉根李焱张连伟徐昕更多>>
- 相关机构：国防科学技术大学第二炮兵装备研究院更多>>
- 发文基金：国家高技术研究发展计划中国人民解放军总装备部预研基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于图形处理器的点云快速光顺被引量：1
- 2011年
- 点云数据光顺是点模型数字几何处理的一个重要研究内容。在海量数据规模应用中,不仅需要较高的光顺质量,而且需要有快速的处理速度。传统的基于CPU的光顺算法串行地处理每个采样点,导致巨大的时间开销。本文提出一种适应于图形处理器的点云快速光顺算法,将多个采样点处的协方差矩阵组织成一个大规模稀疏矩阵,以纹理图像的形式保存该稀疏矩阵,在像素程序中利用图形处理器强大的并行计算能力迭代求解协方差矩阵的最小特征值与特征向量,并据此计算光顺的速度和方向。实验在配有GeForce 8600GTS显卡的平台上进行。实验结果表明,基于GPU的点云光顺算法较之基于CPU的算法能够显著提高计算效率,从而为快速点云处理提供了良好的支持。
- 张连伟刘大学刘肖琳李焱徐昕贺汉根
- 关键词：图形处理器光顺协方差矩阵
- 基于局部曲面拟合的散乱点云简化方法被引量：6
- 2010年
- 随着数据获取手段的进步,散乱点云数据在三维重建中获得越来越广泛的应用,然而庞大的数据量往往影响重建的效率。现有简化算法中采用的曲率计算方法精度不高,导致模型特征模糊。本文在分析曲面特征的基础上给出了一种曲面特征的定量描述方法。该方法采用局部曲面拟合得到曲面在一点处的近似曲面,然后用法曲率在360度范围内的平均值代替平均曲率来描述曲面在一点处的特征。简化时采用K-D树剖分点云数据,根据子节点所包含的采样点数、空间区域大小和曲面特征大小控制简化过程。实验结果表明,该方法能够更好地保持曲面的几何特征,从而证明了算法的有效性。
- 张连伟李焱刘肖琳史美萍贺汉根
- 关键词：K-D树
