点云三角化处理技术研究  

Research on Triangulation Processing of Point Cloud

作　　者：张建伟 孔思迪 ZHANG Jianwei;KONG Sidi(School of Information Science and Engineering,Chengdu University,Chengdu 610106,China)

机构地区：[1]成都大学信息科学与工程学院,四川成都610106

出　　处：《成都大学学报（自然科学版）》2018年第1期49-51,共3页Journal of Chengdu University（Natural Science Edition）

基　　金：四川省科技厅科技支撑计划(2015GZ0274)资助项目

摘　　要：点云的三角化处理是点云三维重构中必不可少的处理步骤,其处理效果直接决定了点云三维重构结果的好坏,而点云进行三角化时搜索半径r的参数设置决定了点云三角化的处理效果.针对该参数的取值及其对点云三角化结果的影响做了研究.首先对点云数据进行预处理,然后利用最小二乘法原理对点云进行平滑处理,最后将平滑处理后的点云利用贪婪三角化算法实现点云数据的三角网格化.结果表明,点云三角化处理技术在搜索半径r大于等于5倍采样间距(平均间距)时,能够快速准确地生成质量较好的点云三角模型.The triangulation processing of point cloud is an essential processing step in the 3D reconstruction of point cloud.The effect of triangulation of point cloud processing directly determines the point cloud reconstruction results and point cloud triangulation search radius r decides the treatment effect of point cloud triangulation.The paper is going to do a research on the values of the parameters and its effect on point cloud triangulation research results.Firstly point cloud data are preprocessed,then smoothing of the point cloud is done by using the least squares principle,finally after smoothing,point cloud triangulation algorithm uses the greedy triangulation of point cloud data to realize the triangle meshing of the point cloud data.Experimental results show that the triangulation of point cloud can generate a better quality point cloud triangle model when the search radius r is greater than or equal to the sampling interval(five times of the average distance).

关 键 词：点云 最小二乘法 贪婪三角化算法 搜索半径 

分 类 号：N[自然科学总论]