面向HUD高保真虚拟装配的零件曲面特征高精度快速拟合方法

基金项目

国防基础科研项目(JCKY2020605C014);江苏省卓越博士后计划(2022ZB217)。

中图分类号:

V262.4+1

文献标识码:

A

通信作者

黄翔,教授,研究方向为飞机装配、数字化测量和智能制造等。

编辑

责编 :向阳

引文格式

潘高健, 张尚安, 张政宇, 等. 面向HUD高保真虚拟装配的零件曲面特征高精度快速拟合方法[J]. 航空制造技术, 2025, 68(12): 82-93.

High-Precision Fast Fitting Method for Part Surface Features in HUD-Oriented High-Fidelity Virtual Assembly

Citations

PAN Gaojian, ZHANG Shangan, ZHANG Zhengyu, et al. High-precision fast fitting method for part surface features in HUD-oriented high-fidelity virtual assembly[J]. Aeronautical Manufacturing Technology, 2025, 68(12): 82-93.

航空制造技术    第68卷    第12期    82-93
Aeronautical Manufacturing Techinology    Vol.68    No.12 : 82-93
DOI: 10.16080/j.issn1671-833x.2025.12.082
研究论文(RESEARCH)

面向HUD高保真虚拟装配的零件曲面特征高精度快速拟合方法

  • 潘高健 1
  • 张尚安 2
  • 张政宇 1
  • 候国义 1
  • 李泷杲 1
  • 王书春 1
  • 黄翔 1
1.南京航空航天大学机电学院南京 210016
2.中航西飞民用飞机有限责任公司西安 710089

通信作者

黄翔,教授,研究方向为飞机装配、数字化测量和智能制造等。

基金项目

国防基础科研项目(JCKY2020605C014);江苏省卓越博士后计划(2022ZB217)。

中图分类号:

V262.4+1

文献标识码:

A

引文格式

潘高健, 张尚安, 张政宇, 等. 面向HUD高保真虚拟装配的零件曲面特征高精度快速拟合方法[J]. 航空制造技术, 2025, 68(12): 82-93.

摘要

针对汽车、飞机抬头显示设备(Head-up display,HUD)高保真虚拟装配中零部件曲面类特征高精度的快速拟合需求,提出一种面向蓝光散乱点云的处理与拟合方法。首先,采用K近邻的点云复合滤波方法去除噪声点与冗余点;其次,基于非均匀有理B样条(Non-uniform rational B-splines,NURBS)曲面快速基面构建与迭代优化拟合方法对滤波后的点云进行内部曲面快速拟合;最后,基于滚球算法进行点云边界提取及曲面裁剪,以获取准确反映点云边界信息的高精度曲面特征。设计加工HUD系统成套标准件,获取主反射镜蓝光点云,开展拟合精度与效率评价试验,将本文方法、商业软件方法和文献方法拟合曲面分别与三坐标获取的表面数据进行比对,可知本文方法可在拟合效率明显提升的前提下达到μm级的拟合精度,满足高保真虚拟装配的技术需求。

关键词

散乱点云;点云去噪;自由曲面;高精度拟合;点云边界识别;

High-Precision Fast Fitting Method for Part Surface Features in HUD-Oriented High-Fidelity Virtual Assembly

  • PAN Gaojian 1
  • ZHANG Shangan 2
  • ZHANG Zhengyu 1
  • HOU Guoyi 1
  • LI Shuanggao 1
  • WANG Shuchun 1
  • HUANG Xiang 1
1.College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2.AVIC XAC Commercial Aircraft Co., Ltd., Xi’an 710089, China

Citations

PAN Gaojian, ZHANG Shangan, ZHANG Zhengyu, et al. High-precision fast fitting method for part surface features in HUD-oriented high-fidelity virtual assembly[J]. Aeronautical Manufacturing Technology, 2025, 68(12): 82-93.

Abstract

Aiming at the requirement of high precision and fast fitting of surface features of parts in high-fidelity virtual assembly of head-up display (HUD) devices of automobiles and aircraft, a blue-ray random point cloud processing and fitting method is proposed. Firstly, the K-nearest neighbor point cloud combination filtering method is used to remove noise points and redundant points. Secondly, the internal surface of the filtered point cloud is quickly fitted based on the fast base surface construction and iterative optimization fitting method of non-uniform rational B-splines (NURBS). Finally, the point cloud boundary extraction and surface cutting are carried out based on the rolling ball algorithm to obtain high-precision surface features which could accurately reflect the point cloud boundary information. A complete set of HUD system standard parts was designed and processed, and the blue-ray point cloud of the main mirror was obtained to carry out fitting accuracy and efficiency evaluation experiments. By comparing the fitting surfaces of the proposed method, commercial software method and literature method with the surface data obtained by three coordinates accordingly, it can be concluded that the proposed method can achieve micron fitting accuracy on the premise of significantly improved fitting efficiency, and can meet the technical requirements of high-fidelity virtual assembly.

Keywords

Scattered point cloud; Point cloud denoising; Free-form surface; High-precision fitting; Point cloud boundary identification;



作为常见飞机辅助驾驶设备,抬头显示设备(Head-up display,HUD)凭借其优异的信息投影显示功能逐步应用于中高端汽车领域。如图1(a)所示,HUD系统通过光学镜面组成光路,将速度等信息投影于飞机或汽车的挡风玻璃处以辅助驾驶。HUD系统结构紧凑、零部件众多、装配关系复杂、内部光路精度要求高。随着HUD显示区域增加、可视化锥角增大及汽车量产等性能与生产需求的提出,传统的“人工随机装配+逐台测试”的方式变得难以满足其超高的精度与效率要求,同时,人工装配质量不稳定,HUD产品成像质量差、内部光路超差等问题频繁出现,实际装配中需要反复拆装才可达标。其原因在于,当前粗犷式装配方法缺乏装配前制造偏差分析、装配中误差积累与传递规律研究,无法在生产成本和加工精度不稳定的约束下,通过精准定位超差零件、二次分拣相关零部件等途径提高产品的一次装配成功率。

图1     HUD系统原理图
Fig.1     Schematic diagram of HUD system

作为面向复杂高精度系统的新兴技术,实测模型驱动的高保真虚拟装配涉及高精度点云数据获取、装配–性能特征识别重构、基于重构特征的可装配性分析等内容[   ABIDI M H, AL-AHMARI A, AHMAD A, et al. Assessment of virtual reality-based manufacturing assembly training system[J]. The International Journal of Advanced Manufacturing Technology, 2019, 105(9): 3743–3759.
1
]
。该技术的核心在于通过高精度拟合方法将装配与性能特征进行重构以表征制造偏差,而后基于实测模型开展带偏差装配[   NEPOMILUEV V V, SEMENOV A N. Virtual testing in assembly[J]. Russian Engineering Research, 2019, 39(7): 625–627.
2
]
,厘清装配误差累积规律,通过零件影响度分析、二次分拣等手段提高产品的一次装配成功率。HUD作为典型高精度多装配层级产品,其性能高度依赖于内部光路装配精度,导致其装配难度与成本居高不下,而高保真虚拟装配的出现使得基于零件制造误差分析和装配误差溯源的低成本、高精度HUD装配成为可能。对于图1(b)中的反射镜,仅需将装配定位特征——轴和性能验证特征——自由曲面进行拟合,即可根据定位特征将反射镜与其他零部件进行装配,而后根据曲面性能特征验证光路的准确性,完成可装配性分析。高保真虚拟装配涉及多个关键技术点,其中将物质实体转换为数字模型是虚拟装配技术的基础,后续的光路模拟和装配仿真等重要应用都基于数字模型开展。因此实体光学元件的数字化是虚拟装配的前提,高精度的拟合才能保证虚拟装配中所有计算结果的准确性,快速的拟合才能提高虚拟装配整体流程的效率,故曲面特征高精度快速拟合是光学元件数字化的关键技术点。HUD系统中曲面特征精度与光路精度直接相关,为准确表达制造偏差,其拟合精度需达μm级且保证一定的拟合效率,即HUD系统的高保真虚拟装配给自由曲面类特征的光学元件重构提出了超高精度的快速拟合需求。

高精度快速曲面拟合需要低噪声的适量点云数据,可通过滤除噪声与冗余点来获取完整、准确的测量数据[   戴静兰. 海量点云预处理算法研究[D]. 杭州: 浙江大学, 2006.DAI Jinglan. A research on preprocessing algorithms of mass point cloud[D]. Hangzhou: Zhejiang University, 2006.
3
]
。谷晓英[   谷晓英. 三维重建中点云数据处理关键技术研究[D]. 秦皇岛: 燕山大学, 2015.GU Xiaoying. Research on the key technologies of point clouds processing in 3D reconstruction[D]. Qinhuangdao: Yanshan University, 2015.
4
]
提出一种基于法矢修正的点云去噪平滑算法;张毅等[   张毅, 刘旭敏, 隋颖, 等. 基于K-近邻点云去噪算法的研究与改进[J]. 计算机应用, 2009, 29(4): 1011–1014.ZHANG Yi, LIU Xumin, SUI Ying, et al. Research and improvement of denoising method based on K-neighbors[J]. Journal of Computer Applications, 2009, 29(4): 1011–1014.
5
]
通过K近邻搜索建立点云拓扑关系,对噪声点进行去除;封雷等[   封雷, 朱登明, 李兆歆, 等. 一种基于遮罩的稀疏点云滤波算法[J]. 计算机科学, 2022, 49(5): 25–32.FENG Lei, ZHU Dengming, LI Zhaoxin, et al. Sparse point cloud filtering algorithm based on mask[J]. Computer Science, 2022, 49(5): 25–32.
6
]
提出基于遮罩的稀疏点云滤波算法,利用深度搜索算法区分离群点;刘大峰等[   刘大峰, 廖文和, 戴宁, 等. 散乱点云去噪算法的研究与实现[J]. 东南大学学报(自然科学版), 2007, 37(6): 1108–1112.LIU Dafeng, LIAO Wenhe, DAI Ning, et al. Research and implementation for denoising noisy scattered point data[J]. Journal of Southeast University (Natural Science Edition), 2007, 37(6): 1108–1112.
7
]
提出一种快速去除散乱点云数据噪声的鲁棒滤波算法;周煜等[   周煜, 张万兵, 杜发荣, 等. 散乱点云数据的曲率精简算法[J]. 北京理工大学学报, 2010, 30(7): 785–789.ZHOU Yu, ZHANG Wanbing, DU Farong, et al. Algorithm for reduction of scattered point cloud data based on curvature[J]. Transactions of Beijing Institute of Technology, 2010, 30(7): 785–789.
8
]
提出了以平均曲率为判据的精简算法。

自由曲面拟合可分为基于非均匀有理B样条(Non-uniform rational B-splines,NURBS)和基于三角网格建模两种方法[   隋连升, 蒋庄德. 栅格型点云数据的自由曲面建模技术研究[J]. 计算机辅助设计与图形学学报, 2003, 15(10): 1293–1297.SUI Liansheng, JIANG Zhuangde. Free form surface modeling with grid cloud data[J]. Journal of Computer Aided Design & Computer Graphics, 2003, 15(10): 1293–1297.
9
]
。其中,作为目前在CAD中应用最为广泛的曲面形式[   贺美芳. 基于散乱点云数据的曲面重建关键技术研究[D]. 南京: 南京航空航天大学, 2006.HE Meifang. Research on key technologies of surfaces reconstruction based on scattered point cloud data[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2006.
10
]
,国内研究人员对NURBS曲面进行了大量研究,如史桂蓉等[   史桂蓉, 邢渊, 张永清. 反向工程几何建模自动化系统[J]. 上海交通大学学报, 2000, 34(3): 392–395.SHI Guirong, XING Yuan, ZHANG Yongqing. Reverse-engineering automatic geometry modelling system[J]. Journal of Shanghai Jiao Tong University, 2000, 34(3): 392–395.
11
]
先使用简单曲面对模型建立对应拓扑,再拟合连续曲率曲面;张开源等[   张开源, 郑德华, 张崇军. 基于点云切片技术的曲面拟合方法研究[J]. 地理空间信息, 2018, 16(12): 35–37, 48, 9.ZHANG Kaiyuan, ZHENG Dehua, ZHANG Chongjun. Research on the surface fitting method based on point cloud slicing[J]. Geospatial Information, 2018, 16(12): 35–37, 48, 9.
12
]
先对点云降维处理进行平面拟合,而后进行移动最小二乘(MLS)光滑而获得最终曲面;曾清红等[   曾清红, 卢德唐. 基于移动最小二乘法的曲线曲面拟合[J]. 工程图学学报, 2004, 25(1): 84–89.ZENG Qinghong, LU Detang. Curve and surface fitting based on moving least-squares methods[J]. Journal of Engineering Graphics, 2004, 25(1): 84–89.
13
]
建立了一种基于MLS的曲面拟合方法;付玮等[   付玮, 吴禄慎, 陈华伟. 基于免疫遗传和蚁群融合算法的散乱点云曲面拟合[J]. 农业机械学报, 2016, 47(12): 424–430.FU Wei, WU Lushen, CHEN Huawei. Scattered point clouds surface fitting based on immune genetic and ant colony algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2016, 47(12): 424–430.
14
]
基于免疫遗传算法对参数化阶段的节点进行自适应计算而完成了曲面拟合。三角网格拟合同样应用广泛,Lin等[   LIN A C, CHEN C F. Point-data processing and error analysis in reverse engineering[J]. The International Journal of Advanced Manufacturing Technology, 1998, 14(11): 824–834.
15
]
利用切平面线形逼近待重建曲面的局部形状来输出三角化曲面;Weir[   WEIR D J, MILROY M J, BRADLEY C, et al. Reverse engineering physical models employing wrap-around B-spline surfaces and quadrics[J]. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 1996, 210(2): 147–157.
16
]
和来新民[   来新民, 黄田, 曾子平, 等. 基于NURBS的散乱数据点自由曲面重构[J]. 计算机辅助设计与图形学学报, 1999, 11(5): 433–436.LAI Xinmin, HUANG Tian, ZENG Ziping, et al. NURBS based approach of surface reconstruction from scattered data[J]. Journal of Computer Aided Design & Computer Graphics, 1999, 11(5): 433–436.
17
]
等通过构建网格模型建立基础Delaunay三角域,使用边匹配算法得到四边界区域;何华[   何华. 散乱点云数据三角网格曲面重建研究[D]. 郑州: 战略支援部队信息工程大学, 2018.HE Hua. On triangle mesh surface reconstruction for scattered point clouds[D]. Zhengzhou: PLA Strategic Support Force Information Engineering University, 2018.
18
]
提出了一种基于局部特征尺寸的非均匀点云自适应曲面重建算法。

目标点云边界区域形状复杂,需在拟合中生成曲面边界线或对拟合后曲面进行裁剪。Farin[   FARIN G. Curvature continuity and offsets for piecewise conics[J]. ACM Transactions on Graphics, 1989, 8(2): 89–99.
19
]
利用双线性孔斯曲面生成B样条曲面控制网格,再将该网格转化为具有固定边界的NURBS曲面。王若莹等[   王若莹, 邵利平. NURBS边界曲面直接生成法[J]. 计算机应用, 2008, 28(1): 174–176, 180.WANG Ruoying, SHAO Liping. Direct generation method of NURBS boundary surface[J]. Journal of Computer Applications, 2008, 28(1): 174–176, 180.
20
]
提出了一种直接通过孔斯曲面插值生成NURBS曲面的方法,以提升拟合效率。

综上,现有点云处理、曲面拟合及边界生成均具备较成熟的算法,但针对HUD高保真虚拟装配中光学元件的曲面高精度快速拟合需求,如何从各类不同精度、效率的算法中进行选择与优化,以获得满足需求的方法并用于高保真虚拟装配过程,成为技术实现的关键。

1     曲面特征高精度快速拟合方法

以蓝光扫描获得的曲面点云为对象,提出一种针对蓝光散乱点云的高精度快速拟合方法,可以在保证拟合精度的基础上兼顾拟合效率,从而满足HUD高保真虚拟装配的准确度与效率要求。自由曲面拟合方法的流程如图2所示。首先使用基于K近邻的蓝光点云复合滤波方法去除原始点云内的噪声点与冗余点;其次使用基于NURBS的快速基面构建与迭代优化拟合方法进行基面的快速拟合,而后通过迭代NURBS拟合曲面以提高精度,并获得按矩形域分布的高精度拟合曲面;最后基于滚球算法提取点云边界,对拟合曲面进行裁剪并旋转至初始位置进行输出。

图2     自由曲面拟合方法流程图
Fig.2     Fitting method flow chart of free-form surface

1.1     基于K近邻的蓝光点云复合滤波方法

扫描设备输出的蓝光无序稠密点云中随机噪声与高斯噪声混合分布且包含大量冗余点,传统的单种滤波算法无法一次性去除多种噪声并对点云进行简化。本文提出基于K近邻的点云复合滤波方法,以解决传统方法对蓝光无序稠密点云滤波效果不佳的问题。

(1)去除点云分布稀疏、远离主体的离群噪声点。如图3所示,由于散乱点云位置分布不具有规律性,采用k维树(k–d树)法进行拓扑建立,并使用基于k–d树搜索半径的滤波方法去噪。指定邻域搜索半径rσ,依据rσ搜索各点领域点,统计各点邻域内的领域点数量均值N¯,再将各点领域点数量与N¯进行比较,包含点数量小于N¯的点即判定为离群噪声点进行剔除。根据此方法,图3中的点p1p3被判定为噪声点。

图3     半径滤波原理图
Fig.3     Schematic diagram of radius filtering

(2)去除点云表面的尖锐脉冲噪声。如图4所示,使用中值滤波法对点云进行平滑,统计各点邻域内邻居点的坐标中值,使用中值点代替原来的噪声点以去除表面噪声点并提高平滑度。

图4     中值滤波原理图
Fig.4     Schematic diagram of median filtering

(3)筛选、去除点云冗余点。如图5所示,使用基于八叉树的体素化精简法进行点云精简。使用预设体素边长建立八叉树结构,对划分出的各体素中心进行计算,并筛选出单体素中离中心最近的点,剔除剩余点,以保持点云总体形貌。

图5     体素化精简原理图
Fig.5     Schematic diagram of voxelized reduction

综上,基于K近邻的蓝光点云复合滤波方法具体如下。

(1)输入蓝光点云,设置邻域搜索半径rσ与八叉树最小体素边长d

(2)建立点云树索引结构。

(3)基于k–d树搜索任意点piSrσ范围的K近邻点集Nbpi),即

Nb(pi)=(x,y,z)|(xxi)2+(yyi)2+(zzi)2<rσ2
(1)

记录点集元素数量Ni

(4)计算所有点的K近邻点集元素数量均值N¯,即

N¯=1ki=0kNi
(2)

(5)比较该点NiN¯,若某点邻域点数量小于均值(即Ni<N¯),则剔除该离群噪声点。

(6)对所有点重复步骤(3)~(5),剔除所有离群噪声点,获得点云集S′。

(7)对任意piS,将其K近邻点集Nbpi)中所有点按XYZ坐标进行排序,即

X=sorted{x|(x,y,z)Nb(pi)}
(3)

Y=sorted{y|(x,y,z)Nb(pi)}
(4)

Z=sorted{z|(x,y,z)Nb(pi)}
(5)

计算该邻域内中值点pi′,m=(median(X),median(Y),median(Z)),使用该点替代pi′获得平滑点云集S″。

(8)对S″按预设体素边长d进行体元划分,建立八叉树结构。

(9)计算八叉树某体素中心点Pcenterxcenterycenterzcenter),其中

xcenter=xmin+(col0.5)×d
(6)

ycenter=ymin+(row0.5)×d
(7)

zcenter=zmin+(lay0.5)×d
(8)

式中,xminyminzmin为该体素的起始顶点三坐标值,col、row、lay分别为该体素所处的列数、行数、层数。

(10)计算体素中所有点至Pcenter的距离dpj

dpj=[(xjxcenter)2+(yjycenter)2+(zjzcenter)2]
(9)

保留dpj最小值所对应的点pj,删除其余点。

(11)对所有体素重复步骤(9)~(10),获得精简点云,输出预处理完毕的点云。

1.2     基于NURBS的快速基面构建与迭代优化拟合方法

虽然三角网格曲面的拟合速度快,但其面型不光滑且精度难以满足高保真虚拟装配需求,而NURBS曲面拟合方法精度高但效率较低。因此,提出基于NURBS的快速基面构建与迭代优化拟合方法,在继承NURBS方法高精度优点的前提下,提高了基面拟合速度。

NURBS曲面拟合基面构造一般使用平面、柱面等简单曲面。HUD中的光学元件曲面具有曲率较小、无卷曲的特点,故使用平面基面构造。平面构造能避免在首次精度不高的基面拟合中进行过多计算,进而提高基面拟合效率。使用随机采样一致性(Random sample consensus,RANSAC)算法快速搜寻点云的最大平面位置[   张中岳, 周惠兴, 王舜, 等. 基于RANSAC的WTLSD平面拟合算法研究[J]. 国外电子测量技术, 2022, 41(6): 93–98.ZHANG Zhongyue, ZHOU Huixing, WANG Shun, et al. Research on algorithm of plane fitting of RANSAC–WTLSD[J]. Foreign Electronic Measurement Technology, 2022, 41(6): 93–98.
21
]
,过程如下。

(1)先从点云中随机抽取k个点,k为确定平面的最小元素个数,平面取3点p0p1p2

(2)生成经过p0p1p2的平面A0x+B0y+C0z+D0=0。

(3)计算其余点在平面两侧指定阈值d′内的点个数,并记录内点数量。

(4)重复步骤(1)~(3)获得内点数量最多的平面Ax+By+Cz+D=0作为结果输出。

依据该平面的法向量N=(ABC)方向旋转平面与点云至平行于XOY平面,旋转完毕后确定曲面的UV方向用于后续参数化,如图6所示。

图6     基面拟合原理图
Fig.6     Schematic diagram of base plane fitting

然后对点集进行参数化,NURBS张量积曲面分布域为矩形,因此使用拟合平面的四边作为点集边界线。依据预设网格数量m×n将点投影至最大平面后完成数据点参数化,使用参数化的数据点进行基曲面拟合。

设数据点pr在基平面上对应的点参数为(urvr),距离权重为wr,则有

r=1mwr2S(ur,vr)pr2min
(10)

引入曲面能量函数作为平滑项以约束拟合曲面S在参数方向uv上的光滑度,能量函数表达式为

Fsmooth(s)=Ω(Suu2+2Suv2+Svv2)dudv
(11)

式中,Suu2=2Su2Suv2=2SuvSvv2=2Sv2

将拟合这一最小二乘问题标记为

Flsq(s)=r=1mwr2S(ur,vr)pr2
(12)

为能量函数引入权重λ,则整体曲面拟合可表达为

Fcomp(s)=Flsq(s)+λFsmooth(s)min
(13)

Bezier曲面的全局性可避免数据点缺失造成的拟合失败,因此使用3次Bezier曲面进行基面最小二乘拟合以提高算法鲁棒性。Bezier曲面的控制点越多计算越复杂,精度也会同时提高,但易使曲面奇异而致拟合失败,因此需在满足目标精度的前提下使用最少控制点。设拟合面控制点集合为(m+1)×(n+1)列,即控制点集为Si,ji=0,…,mj=0,…,n),样条曲线基阶数为k′,两节点矢量分别为U=[u0u1,…,um+k′+1]与V=[v0v1,…,vn+k′+1],则Bezier曲面方程为

Rk(u,v)=i=0mj=0nSi,jNi,k(u)Nj,k(v)
(14)

式中,Si,j为曲面控制顶点;Niku)、Ni,kv)为曲面上uv方向样条曲线对应的k′阶伯恩斯坦多项式。假定有g个数据点Pri=1,…,g),对应参数值为{(urvr)|i=1,…,g},则曲面拟合的数据点逼近转化为如下最小二乘问题,即

Flsq(s)=r=1mwr2k=0n1Rk(ur,vr)pr22=D(Nsp)F2
(15)

式中, D为数据点权因子对角矩阵, D=diagω1,…,ωm)∈Rm×mN为基函数值矩阵,N=Nk1urvrrkRm×ns为控制点坐标矩阵,s=(s0,…,pn–1TRn×3p为数据点坐标矩阵,p=(p1,…,pmTRm×3

以矩阵形式可将上述加权最小二乘问题表述为线性系统,即

(DN)T(DN)s=(DN)T(Dp)
(16)

上式为超定线性方程组,需要保证列满秩,因此在建立方程组时要确保没有重复点。

基面拟合完毕,将数据点投影至基面进行二次拟合,使用牛顿迭代法进行数据点投影。投影点可归纳为:空间点Prxryrzr)存在一曲面上的对应点Ps使PrPsS,使用牛顿迭代法寻找PrPs距离最短的Ps,若距离小于设定阈值则认为该点是Pr在曲面S上的投影点。使用参数化中的数据点关联参数作为迭代初值,其中uv方向初值分别为u0v0,设数据点在曲面上的投影点为Su,v),即可得到向量函数如下。

r(u,v)=S(u,v)Pr
(17)

其标量形式为

{f(u,v)=r(u,v) · Su(u,v)=0g(u,v)=r(u,v) · Sv(u,v)=0
(18)

牛顿迭代公式如下。

Jiσiκ=i0
(19)

式中,σi=[ΔuΔv]=[ui+1uivi+1vi];雅可比矩阵Ji中的参数可从(uivi)点处获得,则Ji=[fugufvgv]=[|Su|2+r · SuuSu · Sv+r · Svu Su · Sv+r · Suv|Sv|2+r · Svv]κ=i[fuiviguivi]

解得σi可获得递推为

ui+1=Δu+uivi+1=Δv+vi
(20)

其中,使用欧式距离ε1与零度余弦量ε2作为收敛准则,判断是否为曲线上的投影点,收敛条件如下。

{|(ui+1ui)Su(ui,vi)+(vi+1vi)Sv(ui,vi)|ε1|S(ui,vi)P|ε1
(21)

{|Su(ui,vi) · (S(ui,vi)P)||Su(ui,vi)||S(ui,vi)P|ε2|Sv(ui,vi) · (S(ui,vi)P)||Sv(ui,vi)||S(ui,vi)P|ε2
(22)

当2个收敛条件同时满足时退出迭代,获得点P即为pr在曲面S上的投影点。拟合曲面上投影点P的参数(u,v)作为新拟合条件进行后续迭代拟合,以逐次提高参数化与拟合精度,使用原数据点到拟合面的法向距离d¯进行精度评价,该值小于拟合的目标阈值dσ即退出迭代,即

d¯=1ki=0k|di|<dσ
(23)

迭代结束后获得大于点云数据分布范围的四边域高精度NURBS拟合曲面,迭代拟合过程如图7所示。此时的NURBS拟合曲面已经可以高精度地反映小曲率自由曲面的面型信息,但原点云的边界信息还未在NURBS拟合曲面上有所体现,还需对NURBS拟合曲面的边界进行处理。

图7     迭代拟合原理图
Fig.7     Schematic diagram of iterative fitting

1.3     基于滚球算法的点云边界提取方法及曲面裁剪

传统软件中含边界的拟合需提前指定曲面边界,且精度要求高时需人工介入,效率低、灵活性差。本文基于滚球算法实现点云边界提取与边线拟合,使用边线对NURBS拟合曲面进行裁剪。三维空间中点云边界提取不稳定,可投影至寻得的最大平面上,通过二维点云的边界搜索以提高效率与准确性。

设投影后点云二维点集为S1,在其中任取两点p1p2,过该两点绘制半径为R的圆,若该圆内未包含其他点,则p1p2即为边界线段,将p1p2存入边界点集S1,再将圆绕p2逆时针旋转至经过p3,依次滚动经过点集边域,提取获得边界点集S1,实测点云参数R=2 mm圆的边界提取及裁剪如图8所示。将边界点集S1映射至拟合曲面,获得曲面上的曲线点集S1,并以S1内点p1′为端点,以二维化投影反方向为射线方向构造射线,S1的射线簇与曲面交点集即为S1。将该射线所在直线表示为两正交平面P1=(N1d1)与P2=(N2d2)的交线,Ni为垂直于射线方向的单位正交向量,且di=(Nipi),则求交问题转化为如下方程。

R(u,v)=[N1S(u,v)+d1N2S(u,v)+d2]
(24)

图8     NURBS边界提取和裁剪流程图
Fig.8     Schematic diagram of NURBS boundary extraction and clipping

使用牛顿迭代进行求解,递推关系如下。

[un+1vn+1]=[unvn]J1R(un,vn)
(25)

式中,J为雅可比矩阵,J=[N1SuuvN2SuuvN1SvuvN2Svuv]

迭代收敛条件如下。

(1)曲面上点到两平面的距离小于阈值ε

|R(un,vn)|<ε
(26)

(2)迭代开始发散:

|R(un+1,vn+1)|>|R(un,vn)|
(27)

(3)迭代次数到达指定值nmax

n=nmax
(28)

满足任一收敛条件即停止迭代,获得曲线点集S″,使用3次B样条曲线依次拟合点集内的各点,获得曲面边界线C,使用C裁剪曲面来获得含边界的曲面。

2     曲面特征拟合算法验证试验

设计加工HUD标准套件(共包含13个零部件),囊括实际HUD产品的主要装配与性能特征(平面、槽、孔、自由曲面等),自由曲面特征主要位于主反射镜处。通过三坐标测量设备(图9,参数见表1)获取装配后主反射镜零件自由曲面特征点云,作为实测表面的标定数据。使用蓝光扫描设备(图10,参数见表2)获取主反射镜零件的自由曲面特征作为算法输入点云,通过比较相同算法下蓝光点云拟合面与标定点云的法向距离进行拟合精度评价,并将本文方法精度、效率与其他传统拟合算法进行对比。

图9     三坐标数据测量设备
Fig.9     Three-coordinate measuring equipment
表1     三坐标测量设备参数
Table 1     Parameters of three-coordinate measuring equipment
品牌型号 行程范围/mm 测量平台材质及平面度标准 测量分辨率/μm 测头类型 Z轴驱动方式 标尺类型
HEXAGON GLOBAL–PLUS 800×1200×600 花岗石和DIN 876 0.005 触发测头 可调式平衡气动 高分辨率光栅尺

图10     蓝光扫描设备
Fig.10     Blue-ray scanning equipment
表2     蓝光扫描设备参数
Table 2     Parameters of blue-ray scanning equipment
品牌型号 扫描对象尺寸/mm 测量精度/mm 传感器分辨率/px 光源类型 扫描方式 电源
OKIO–H–800 300~1000 0.015 5000000×2 蓝光LED 非接触拍照式 DC 24 V,3.75 A

2.1     点云滤波效果及效率验证试验

算法运行的计算机平台处理器为英特尔i5–10400,处理器频率为2.90 GHz;显示适配器为英伟达GeForce GTX 1050,运行内存为16 GB RAM;软件运行平台为Windows 10操作系统;算法开发环境为VS Code 2019。使用本文方法对蓝光原始点云进行滤波,并将滤波结果与主流点云处理软件CloudCompare中滤波模块的处理结果进行比较(表3),由于该软件不具备一键滤波与简化功能,故先后使用统计滤波和采样功能对蓝光点云进行简化。使用同一输入点云进行滤波处理,相较于CloudCompare软件方法,本文方法的点云总体简化率提高28.59%,运算时间缩短了38.678 s,在处理效率方面有较大提升。

表3     滤波结果对比
Table 3     Comparison of filtering results
方法 原始点云数量/个 去除噪声点云数量/个 滤波结果点云数量/个 简化后点云数量/个 简化率/% 运算时间/s
本文方法 802267 28846 773421 100269 87.04 3.044
软件方法 802267 15324 786943 326941 58.45 41.722

使用NURBS节点插值法[   黄紫双. 基于NURBS的曲面拟合和优化方法研究[D]. 秦皇岛: 燕山大学, 2020.HUANG Zishuang. Research on surface fitting and optimization method based on NURBS[D]. Qinhuangdao: Yanshan University, 2020.
22
]
分别对本文方法与软件方法的滤波结果进行点云曲面拟合,结果如图11所示。可以看出,CloudCompare软件方法的拟合整体精度差,合格点占比仅为6.14%,且拟合面存在大量褶皱与扭曲(图11(a)),而使用本文方法滤波后的点云拟合面精度较高,光滑度更好(图11(b))。可见本文方法的滤波结果可提高NURBS曲面拟合的精度与光滑度,同时计算效率也远优于CloudCompare软件方法。

图11     两种方法滤波结果的曲面拟合误差对比
Fig.11     Surface fitting error comparison of two methods

2.2     曲面拟合精度对比验证试验

以本文滤波方法处理后的结果点云作为拟合对象,分别使用NURBS切片拟合法[   张开源, 郑德华, 张崇军. 基于点云切片技术的曲面拟合方法研究[J]. 地理空间信息, 2018, 16(12): 35–37, 48, 9.ZHANG Kaiyuan, ZHENG Dehua, ZHANG Chongjun. Research on the surface fitting method based on point cloud slicing[J]. Geospatial Information, 2018, 16(12): 35–37, 48, 9.
12
]
、NURBS局部拟合法[   曾清红, 卢德唐. 基于移动最小二乘法的曲线曲面拟合[J]. 工程图学学报, 2004, 25(1): 84–89.ZENG Qinghong, LU Detang. Curve and surface fitting based on moving least-squares methods[J]. Journal of Engineering Graphics, 2004, 25(1): 84–89.
13
]
、NURBS节点插值法[   黄紫双. 基于NURBS的曲面拟合和优化方法研究[D]. 秦皇岛: 燕山大学, 2020.HUANG Zishuang. Research on surface fitting and optimization method based on NURBS[D]. Qinhuangdao: Yanshan University, 2020.
22
]
、主流商用软件PolyWorks的NURBS拟合功能模块和本文方法进行拟合,并在相同坐标系下计算标定点云至各个拟合面的法向距离,将该距离作为误差指标以评价拟合精度,对比几种方法的误差极值、均值与标准差,如表4所示。可以看出,本文方法拟合的最大正向误差仅为节点插值法的41.6%;最大负向误差仅为局部拟合法的15.1%;与其他4种算法中的最优算法(插值法)相比,平均误差精度提升了2个数量级,在稳定性方面表现优异,并能反映点云边界信息。

表4     不同算法的拟合结果对比
Table 4     Comparison of simulation results of different algorithms
算法 拟合点云数量/个 最大正向误差/mm 最大负向误差/mm 平均误差/mm 标准差/mm 能否拟合点云边界
切片拟合法 100269 0.02227 –0.06933 –5.264×10–5 0.002923
局部拟合法 100269 0.01545 –0.01958 6.24×10–3 0.001967
插值法 100269 0.009821 –0.03727 3.695×10–5 0.004468
软件方法 100269 0.07798 –0.1043 –0.002465 0.027007
本文方法 100269 0.004082 –0.002959 –1.297×10–7 0.00013

图12为不同算法根据拟合误差数值进行点云颜色渲染的对比,图13为各算法的拟合误差散点图。从图12可以看出,由于切片步长固定的影响,切片法拟合面在拟合边缘有多处小褶皱,导致边缘精度较差(图12(a));局部法拟合的边缘拟合精度较高,但局部收敛特点导致内部存在一定的负向偏差,总体拟合精度不高(图12(b));插值法拟合面在曲面镜两侧曲率较大的部位出现了较多偏差,拟合的适应性不强(图12(c));PolyWorks软件拟合面的边缘无法包络点云边界(图12(d)中蓝色框线),且拟合误差与标准差极大,拟合面中合格点占比仅为20%左右;本文方法在内部与边缘均能保持高精度拟合(图12(e))。由图13可知,PolyWorks软件方法中由于拟合面无法包络所有点云,仅计算面内点至拟合面的距离,因此统计点数量少于其他算法的拟合面,而相较其他主流NURBS拟合算法,本文方法在数值大小与稳定性方面更优。

图12     不同算法的拟合误差对比
Fig.12     Fitting error comparison of different algorithms
图13     不同算法的拟合误差散点图
Fig.13     Fitting error scatter plots of different algorithms

图14为不同算法的拟合时间与误差折线图,其中绿色虚线为标准曲面表面(0误差面)。可以看出,相较于其他拟合算法,本文方法能在保持较短运算时间的同时具备极高的拟合精度,且能反映拟合点云的边界信息,可以较好地兼顾拟合精度与效率。

图14     不同算法的拟合时间及误差折线图
Fig.14     Fitted time and error line plots of different algorithms

3     结论

本文提出了一种面向抬头显示设备(Head-up display,HUD)高保真虚拟装配的零件曲面特征高精度快速拟合方法,并开展了点云滤波与曲面拟合试验,比较了本文方法与主流软件方法的精度与效率,主要结论如下。

(1)提出一种基于K近邻的点云复合滤波方法,可一次性去除蓝光点云中的随机噪声、高斯噪声、脉冲噪声与冗余点,相较于主流点云处理软件CloudCompare的点云滤波功能,所提滤波方法的点云简化率提高28.59%,运算时间从41.722 s缩短至3.044 s。

(2)提出基于非均匀有理B样条(Non-uniform rational B-splines,NURBS)的快速基面构建与迭代优化拟合方法,然后针对蓝光点云进行快速高精度拟合,相较于主流曲面拟合方法,所提拟合方法的最大正向误差仅为节点插值法的41.6%,最大负向误差仅为局部拟合法的15.1%,与其他4种算法中的最优算法相比,平均误差精度提升了2个数量级,且相比之下具有最佳的精度稳定性。

(3)基于滚球算法提出的点云边界检测与曲面裁剪技术,可解决传统NURBS曲面难以反映点云实际边界的问题。

综上,本文所提曲面特征高精度快速拟合方法解决了面向HUD高保真虚拟装配中高精度/高效率曲面拟合的问题,对高保真虚拟装配的应用具有重要意义。

参考文献

[1]

ABIDI M H, AL-AHMARI A, AHMAD A, et al. Assessment of virtual reality-based manufacturing assembly training system[J]. The International Journal of Advanced Manufacturing Technology, 2019, 105(9): 37433759.

[2]

NEPOMILUEV V V, SEMENOV A N. Virtual testing in assembly[J]. Russian Engineering Research, 2019, 39(7): 625627.

[3]

戴静兰. 海量点云预处理算法研究[D]. 杭州: 浙江大学, 2006.
DAI Jinglan. A research on preprocessing algorithms of mass point cloud[D]. Hangzhou: Zhejiang University, 2006.

[4]

谷晓英. 三维重建中点云数据处理关键技术研究[D]. 秦皇岛: 燕山大学, 2015.
GU Xiaoying. Research on the key technologies of point clouds processing in 3D reconstruction[D]. Qinhuangdao: Yanshan University, 2015.

[5]

张毅, 刘旭敏, 隋颖, . 基于K-近邻点云去噪算法的研究与改进[J]. 计算机应用, 2009, 29(4): 10111014.
ZHANG Yi, LIU Xumin, SUI Ying, et al. Research and improvement of denoising method based on K-neighbors[J]. Journal of Computer Applications, 2009, 29(4): 10111014.

[6]

封雷, 朱登明, 李兆歆, . 一种基于遮罩的稀疏点云滤波算法[J]. 计算机科学, 2022, 49(5): 2532.
FENG Lei, ZHU Dengming, LI Zhaoxin, et al. Sparse point cloud filtering algorithm based on mask[J]. Computer Science, 2022, 49(5): 2532.

[7]

刘大峰, 廖文和, 戴宁, . 散乱点云去噪算法的研究与实现[J]. 东南大学学报(自然科学版), 2007, 37(6): 11081112.
LIU Dafeng, LIAO Wenhe, DAI Ning, et al. Research and implementation for denoising noisy scattered point data[J]. Journal of Southeast University (Natural Science Edition), 2007, 37(6): 11081112.

[8]

周煜, 张万兵, 杜发荣, . 散乱点云数据的曲率精简算法[J]. 北京理工大学学报, 2010, 30(7): 785789.
ZHOU Yu, ZHANG Wanbing, DU Farong, et al. Algorithm for reduction of scattered point cloud data based on curvature[J]. Transactions of Beijing Institute of Technology, 2010, 30(7): 785789.

[9]

隋连升, 蒋庄德. 栅格型点云数据的自由曲面建模技术研究[J]. 计算机辅助设计与图形学学报, 2003, 15(10): 12931297.
SUI Liansheng, JIANG Zhuangde. Free form surface modeling with grid cloud data[J]. Journal of Computer Aided Design & Computer Graphics, 2003, 15(10): 12931297.

[10]

贺美芳. 基于散乱点云数据的曲面重建关键技术研究[D]. 南京: 南京航空航天大学, 2006.
HE Meifang. Research on key technologies of surfaces reconstruction based on scattered point cloud data[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2006.

[11]

史桂蓉, 邢渊, 张永清. 反向工程几何建模自动化系统[J]. 上海交通大学学报, 2000, 34(3): 392395.
SHI Guirong, XING Yuan, ZHANG Yongqing. Reverse-engineering automatic geometry modelling system[J]. Journal of Shanghai Jiao Tong University, 2000, 34(3): 392395.

[12]

张开源, 郑德华, 张崇军. 基于点云切片技术的曲面拟合方法研究[J]. 地理空间信息, 2018, 16(12): 3537, 48, 9.
ZHANG Kaiyuan, ZHENG Dehua, ZHANG Chongjun. Research on the surface fitting method based on point cloud slicing[J]. Geospatial Information, 2018, 16(12): 3537, 48, 9.

[13]

曾清红, 卢德唐. 基于移动最小二乘法的曲线曲面拟合[J]. 工程图学学报, 2004, 25(1): 8489.
ZENG Qinghong, LU Detang. Curve and surface fitting based on moving least-squares methods[J]. Journal of Engineering Graphics, 2004, 25(1): 8489.

[14]

付玮, 吴禄慎, 陈华伟. 基于免疫遗传和蚁群融合算法的散乱点云曲面拟合[J]. 农业机械学报, 2016, 47(12): 424430.
FU Wei, WU Lushen, CHEN Huawei. Scattered point clouds surface fitting based on immune genetic and ant colony algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2016, 47(12): 424430.

[15]

LIN A C, CHEN C F. Point-data processing and error analysis in reverse engineering[J]. The International Journal of Advanced Manufacturing Technology, 1998, 14(11): 824834.

[16]

WEIR D J, MILROY M J, BRADLEY C, et al. Reverse engineering physical models employing wrap-around B-spline surfaces and quadrics[J]. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 1996, 210(2): 147157.

[17]

来新民, 黄田, 曾子平, . 基于NURBS的散乱数据点自由曲面重构[J]. 计算机辅助设计与图形学学报, 1999, 11(5): 433436.
LAI Xinmin, HUANG Tian, ZENG Ziping, et al. NURBS based approach of surface reconstruction from scattered data[J]. Journal of Computer Aided Design & Computer Graphics, 1999, 11(5): 433436.

[18]

何华. 散乱点云数据三角网格曲面重建研究[D]. 郑州: 战略支援部队信息工程大学, 2018.
HE Hua. On triangle mesh surface reconstruction for scattered point clouds[D]. Zhengzhou: PLA Strategic Support Force Information Engineering University, 2018.

[19]

FARIN G. Curvature continuity and offsets for piecewise conics[J]. ACM Transactions on Graphics, 1989, 8(2): 8999.

[20]

王若莹, 邵利平. NURBS边界曲面直接生成法[J]. 计算机应用, 2008, 28(1): 174176, 180.
WANG Ruoying, SHAO Liping. Direct generation method of NURBS boundary surface[J]. Journal of Computer Applications, 2008, 28(1): 174176, 180.

[21]

张中岳, 周惠兴, 王舜, . 基于RANSAC的WTLSD平面拟合算法研究[J]. 国外电子测量技术, 2022, 41(6): 9398.
ZHANG Zhongyue, ZHOU Huixing, WANG Shun, et al. Research on algorithm of plane fitting of RANSAC–WTLSD[J]. Foreign Electronic Measurement Technology, 2022, 41(6): 9398.

[22]

黄紫双. 基于NURBS的曲面拟合和优化方法研究[D]. 秦皇岛: 燕山大学, 2020.
HUANG Zishuang. Research on surface fitting and optimization method based on NURBS[D]. Qinhuangdao: Yanshan University, 2020.

目录