基于Delaunay三角化的噪声点云非均匀采样

doi:10.11772/j.issn.1001-9081.2014.10.2922

计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2922-2924.DOI: 10.11772/j.issn.1001-9081.2014.10.2922

基于Delaunay三角化的噪声点云非均匀采样

李国俊,李宗春,侯东兴

信息工程大学地理空间信息学院，郑州 450052

收稿日期:2014-04-28 修回日期:2014-06-20 发布日期:2014-10-30 出版日期:2014-10-01
通讯作者: 李国俊
作者简介:李国俊(1990-)，男，湖北武穴人，硕士研究生，主要研究方向：地面三维激光扫描仪、精密工程测量；
李宗春(1973-)，男，山东日照人，教授，博士，主要研究方向：天线测量、工业测量系统、精密工程测量；
侯东兴(1988-)，男，河北保定人，硕士研究生，主要研究方向：地面三维激光扫描仪、精密工程测量。

Delaunay-based Non-uniform sampling for noisy point cloud

LI Guojun,LI Zongchun,HOU Dongxing

Insitute of Geography Space Information, Information Engineering University, Zhengzhou Henan 450052, China

Received:2014-04-28 Revised:2014-06-20 Online:2014-10-30 Published:2014-10-01
Contact: LI Guojun

摘要/Abstract

摘要：

针对基于Delaunay三角化曲面重建方法要求点云密度满足ε-sample条件，提出了一种基于Delaunay三角化的噪声点云非均匀采样算法。首先,利用k-邻近点的Voronoi顶点计算出各点的负极点来逼近曲面中轴(MA)；然后,根据近似中轴估计出曲面局部特征尺度(LFS)；最后,结合Bound Cocone算法，删除多余的非边界点。实例表明，该算法可以准确、稳健地简化噪声点云，同时可以很好地保留曲面边界特征，经简化后的点云适用于基于Delaunay三角化的曲面重建方法。

Abstract:

To satisfy ε-sample condition for Delaunay-based triangulation surface reconstruction algorithm, a Delaunay-based non-uniform sampling algorithm for noisy point clouds was proposed. Firstly, the surface Medial Axis (MA) was approximated by the negative poles computed by k-nearest neighbors Voronoi vertices. Secondly, the Local Feature Size (LFS) of surface was estimated with the approximated medial axis. Finally, combined with the Bound Cocone algorithm, the unwanted interior points were removed. Experiments show that the new algorithm can simplify noisy point clouds accurately and robustly while keeping the boundary features well. The simplified point clouds are suitable for Delaunay-based triangulation surface reconstruction algorithm.

中图分类号:

TP391

李国俊李宗春侯东兴. 基于Delaunay三角化的噪声点云非均匀采样[J]. 计算机应用, 2014, 34(10): 2922-2924.

LI Guojun LI Zongchun HOU Dongxing. Delaunay-based Non-uniform sampling for noisy point cloud[J]. Journal of Computer Applications, 2014, 34(10): 2922-2924.

参考文献

［1］ZHU D. PCL manual ［M］. Beijing: Beihang University Press, 2012：359-360.(朱德海. 点云库PCL学习教程［M］. 北京: 北京航空航天大学出版社, 2012：359-360.)
［2］AMENTA N, BERN M. Surface reconstruction by Voronoi filtering ［J］. Discrete and Computational Geometry, 1999,22(4):481-504.
［3］AMENTA N, CHOI S, KOLLURI R K. The power crust ［C］// Proceedings of the 6th ACM Symposium on Solid Modeling and Applications. New York: ACM, 2001:249-266.
［4］AMENTA N, CHOI S, DEY T K, et al.A simple algorithm for homeomorphic surface reconstruction ［C］// Proceedings of the 16th Annual Symposium on Computational Geometry. New York: ACM, 2000:213-222.
［5］DEY T K, GIESEN J. Detecting undersampling in surface recon-struction ［C］// Proceedings of the 17th Annual Symposium on Computational Geometry. New York: ACM, 2001:257-263.
［6］DEY T K, GOSWAMI S. Tight cocone: a water-tight surface reconstructor ［C］// Proceedings of the 8th ACM Symposium on Solid Modeling and Applications. New York: ACM, 2003:127-134.
［7］DEY T K, GOSWAMI S. Provable surface reconstruction from noisy samples ［C］// Proceedings of the 20th Annual Symposium on Computational Geometry. New York: ACM, 2004:330-339.
［8］DEY T K, WANG L. SMI 2013: Voronoi-based feature curves extraction for sampled singular surfaces ［J］. Computers and Graphics, 2013,37(6):659-668.
［9］GAO S, LU H, ZHOU W. A fast algorithm for surface reconstruction from unorganized points ［J］. Journal of Image and Graphics, 2002,7(12):108-112.(高山,卢汉清,周万宁.散乱点的快速曲面重建方法［J］.中国图象图形学报,2002,7(12):108-112.)
［10］NI T, YANG C. A fast surface reconstruction algorithm based on border-estimation for 3D unorganized points ［J］. Journal of Computer Applications, 2006,26(7): 1580-1582.
(倪彤光,杨长春.基于边界检测的三维散乱点快速曲面重建算法［J］.计算机应用,2006,26(7):1580-1582.)
［11］DEY T K. Curve and surface reconstruction: algorithms with mathematical analysis ［M］. Cambridge: Cambridge University Press, 2007:14-16.
［12］AMENTA N, BERN M, KAMVYSSELIS M. A new Voronoi-based surface reconstruction algorithm ［C］// Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1998:415-421.
［13］DEY T K, SUN J. Normal and feature approximations from noisy point clouds ［C］// Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science. Berlin: Springer-Verlag, 2006:21-32.
［14］CGAL. Computational geometry algorithm library ［EB/OL］. ［2014-06-20］. http://www.cgal.org.
［15］VTK. Visualization toolkit ［EB/OL］. ［2014-06-20］. http://www.vtk.org.

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	刘晋文王磊马博董瑞杨雅婷艾合塔木江·艾合麦提王欣乐. 基于弱监督模态语义增强的多模态有害信息检测方法 [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

基于Delaunay三角化的噪声点云非均匀采样

Delaunay-based Non-uniform sampling for noisy point cloud

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics