针对大型环锻件尺寸测量过程中测得的点云数据量庞大、点云网格质量低下等问题,提出了一种环形锻件点云精简测量算法。首先设定了锻件网格上每个顶点的内点和边界的目标高斯曲率为零;接着根据设定好的目标曲率,使用Ricci流方程来优化Ricci流离散熵能量,计算得到平面目标度量,得到网格上每一点的参数化坐标;最后基于得到的参数化坐标来扩展顶点维度,并引入顶点约束因子加权代价函数进行网格精简测量。实验结果表明,所提出的算法能够处理结构复杂的点云模型,且简化后的点云模型边界几何特征保持良好,能够满足工业数字化制造的测量尺寸精度需求。
Abstract
Aiming at the problems of large amount of point cloud data and low quality of point cloud grid in the measurement of large ring forgings, a simplified point cloud measurement algorithm was proposed. Firstly, the target Gaussian curvature of the interior points and boundaries of each vertex on the forging mesh was set to zero.Then, according to the set target curvature, the Ricci flow equation was used to optimize the Ricci flow discrete entropy energy, and the planar target metric was calculated to obtain the parameterized coordinates of each point on the mesh.Finally, the vertex dimension was extended based on the obtained parametric coordinates, and a vertex constraint factor weighted cost function was introduced for mesh simplification measurements.The experimental results showed that the proposed algorithm could handle point cloud models with complex structures, and the simplified point cloud model boundary geometric features were well maintained, which could meet the measurement dimensional accuracy requirements of industrial digital manufacturing.
关键词
计量学 /
尺寸测量 /
环形锻件;点云简化 /
Ricci流 /
QEM算法
Key words
metrology /
dimension measurement /
ring forging /
point cloud simplification /
Ricci flow /
QEM algorithm
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
［1］孔涛. 基于拓扑同胚变换的复杂环形锻件自由曲面特征提取方法研究［D］. 秦皇岛: 燕山大学, 2019.
［2］孔德明, 田小强, 崔永强, 等. 逆向工程中圆锥体组件加工信息快速高精度检测与生成方法研究［J］. 计量学报, 2022, 43(6): 719-724.
Kong D M, Tian X Q, Cui Y Q, et al. Research on rapid high-precision detection and generation for machining information of cone component in reverse engineering［J］. Acta Metrologica Sinica, 2022, 43(6): 719-724.
［3］Sun W, Bradley C, Zhang Y F, et al. Cloud data modelling employing a unified, non-redundant triangular mesh［J］. Computer-Aided Design, 2001, 33(2): 183-193.
［4］Schuster H F. Segmentation of Lidar Data using the Tensor Voting Framework［J］. International Archives of Photogrammetry Remote Sensing & Spatial Information Sciences, 2004, 35(3): 1073-1078.
［5］常俊飞, 赵利民, 王瀚斌. 基于边界保留的k-means聚类点云精简算法研究［J］. 测绘工程, 2018, 27(7): 60-65.
Chang J, Zhao L, Wang H, et al. Research on k-means clustering point cloud reduction algorithm based on boundary reservation［J］. Engineering of Surveying and Mapping, 2018, 27(7): 60-65.
［6］唐泽宇, 高保禄, 窦明亮. 基于加权最小二乘法曲率计算的点云精简算法［J］. 计算机工程与设计, 2019, 40(6): 1606-1610.
Tang Z Y, Gao B L, Dou M L. Point clouds simplification algorithm based on weighted least squares surface fitting for curvature computation［J］. Computer Engineering and Design, 2019, 40(6): 1606-1610.
［7］Gao Y, Ping C, Wang L, et al. A Simplification Method for Point Cloud of T-Profile Steel Plate for Shipbuilding［J］. Algorithms, 2021, 14(7): 202-213.
［8］吴俊豪, 李琛, 王蓉, 等. 基于密度聚类和圆外切线斜率拟合的埋地排水管道声呐点云去噪技术［J］.计量学报, 2023, 44(2): 231-237.
Wu J H, Li C, Wang R, et al. The slope fitting method of sonar point cloud on the inner wall of sewer based on density algorithm and tangent slope fitting of the circle［J］. Acta Metrologica Sinica, 2023, 44(2): 231-237.
［9］Rossignac J, Borrel P. Multi-resolution 3D approximations for rendering complex scenes［M］. Modeling in Computer Graphics: Methodsand Applications, 1993, 455-465.
［10］魏子衿, 肖丽. 改进顶点聚类方法的并行核外模型简化算法［J］. 计算机工程与应用, 2018, 54(13): 181-190.
Wei Z J, Xiao L. Parallel out-of-core model simplification algorithm based on improved vertex clustering［J］. Computer Engineering and Applications, 2018, 54(13): 181-190.
［11］Hoppe H, Derose T, Duchamp T, et al. Mesh Optimization［C］// Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. Seattle, Washington, USA, 1993.
［12］Garland M, Heckbert P S. Surface simplification using quadric error metrics［C］// The 24th annual conference on Computer graphics and interactive techniques. Los Angeles, USA, 1997.
［13］Yao L, Huang S, Xu H, et al. Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature［J］. Mathematical Problems in Engineering, 2015, 8: 1-7.
［14］Zhang Y C, Wu M L, Fu X B, et al. Reduced algorithm of laser measurement data for geometric parameters of ring forgings based on Artificial Immune Algorithm［J］. Measurement. 2019, 134: 527-538.
［15］Ozaki H, Kyota F, Kanai T. Out-of-core framework for QEM-based mesh simplification［J］. Eurographics Association, May 2015, 10: 87-96.
［16］李世俊, 姜晓彤, 唐慧. 保持细节特征的带纹理模型的高质量简化算法［J］. 计算机应用研究, 2020, 37(1): 300-303.
Li S J, Jiang X T, Tang H. High-quality simplified algorithm of texture model for detailed features preserving［J］. Application Research of Computers, 2020, 37(01): 300-303.
［17］Fu X B, Miao S, Zhang Y C, et al. A new method of processing laser scanning data of radial section dimensions for ring forgings［J］. Measurement, 2020, 153: 107430.
基金
河北省自然科学基金(E2022415005, E2021415003);中央引导地方科技发展资金 (216Z1801G, 226Z1806G);河北省‘三三三人才工程’ (A202101025)
PDF(28796 KB)
