基于散乱点云的疵点去除与体积积分算法研究  

Research on Defect Removal and Volume Integration Algorithm Based on Scattered Point Cloud

作　　者：吕繁 郭晓锐 李红军 LV Fan;GUO Xiao-rui;LI Hong-jun(College of Mechanical Engineering and Automation,Wuhan Textile University,Wuhan Hubei 430073,China)

机构地区：[1]武汉纺织大学机械工程与自动化学院,湖北武汉430073

出　　处：《武汉纺织大学学报》2021年第1期15-18,共4页Journal of Wuhan Textile University

摘　　要：针对目前处理大量散乱点云数据体积计算算法效率低下且时间较长的情况,提出了一种基于散乱点云数据的高效率体积计算算法。此算法对散乱的点云数据进行三角剖分,利用最小二乘法计算三角面片的各个顶点与其法向量,根据法向量进行疵点去除及方向调整,再将三角面片投影形成的凸五面体分割成两个三棱锥和一个三棱柱,最后积分计算出各分割体的体积之和从而得到总体积。结果表明,该算法在降低运算时间的同时具有更高的准确性。In view of the low efficiency and long time of the current volume calculation algorithm for processing a large number of scattered point cloud data,an efficient volume calculation algorithm based on scattered point cloud data is proposed.This algorithm triangulates the scattered point cloud data,uses the least square method to calculate the vertices of the triangle surface and its normal vector,performs defect removal and direction adjustment according to the normal vector,and then divides the convex pentahedron formed by the projection of the triangle surface Divide into two triangular pyramids and one triangular prism,and finally calculate the sum of the volumes of the divided bodies to obtain the total volume.The results show that the algorithm has higher accuracy while reducing the computing time.

关 键 词：散乱点云 法向量 三角面片 体分割 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]