CN116664889A - Determination Method of Repairing Margin of Aircraft Cover Type Skin - Google Patents
Determination Method of Repairing Margin of Aircraft Cover Type Skin Download PDFInfo
- Publication number
- CN116664889A CN116664889A CN202310473797.6A CN202310473797A CN116664889A CN 116664889 A CN116664889 A CN 116664889A CN 202310473797 A CN202310473797 A CN 202310473797A CN 116664889 A CN116664889 A CN 116664889A
- Authority
- CN
- China
- Prior art keywords
- point cloud
- point
- skin
- points
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/757—Matching configurations of points or features
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/30—Noise filtering
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/462—Salient features, e.g. scale invariant feature transforms [SIFT]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/28—Fuselage, exterior or interior
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Aviation & Aerospace Engineering (AREA)
- Automation & Control Theory (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种飞机口盖类蒙皮修配余量确定方法,包括如下步骤:获得工厂制造的蒙皮的点云数据集Q和理想的蒙皮的点云数据集P;对点云数据集Q进行去噪处理,对点云数据集Q和P进行均匀采样,得到源点云Q1和目标点云P1;确定源点云Q1和目标点云P1中的关键点并计算所有关键点的FPFH直方图特征描述子;对源点云Q1和目标点云P1进行粗配准,得到点云集Q’;对点云集Q’和目标点云P1进行精配准,得到新的变换点云集Q”;提取出点云集Q”和P1的边界线并计算出两条边界线的之间欧式距离,即为蒙皮修配量。该飞机口盖类蒙皮修配余量确定方法,可以通过计算机完成,节省人力,提高生产效率,配准结果更为准确。The invention discloses a method for determining the repair margin of an aircraft flap type skin, comprising the following steps: obtaining a point cloud data set Q of a factory-made skin and a point cloud data set P of an ideal skin; Set Q for denoising processing, uniformly sample the point cloud data sets Q and P to obtain source point cloud Q1 and target point cloud P1 ; determine the key points in source point cloud Q1 and target point cloud P1 and calculate FPFH histogram feature descriptors of all key points; coarse registration of source point cloud Q 1 and target point cloud P 1 to obtain point cloud set Q ' ; fine registration of point cloud set Q ' and target point cloud P 1 , Get a new transformed point cloud set Q”; extract the boundary line between the point cloud set Q” and P 1 and calculate the Euclidean distance between the two boundary lines, which is the amount of skin repair. The method for determining the repair margin of aircraft flaps can be completed by a computer, which saves manpower, improves production efficiency, and has more accurate registration results.
Description
技术领域technical field
本发明涉及飞机蒙皮领域,特别提供了一种飞机口盖类蒙皮修配余量确定方法。The invention relates to the field of aircraft skins, and in particular provides a method for determining the repair margin of aircraft flaps.
背景技术Background technique
飞机蒙皮是影响飞机气动外形的关键受力构件,对飞机本身的稳定性有着至关重要的影响。因此,飞机蒙皮的制造不仅有外形精确度和机械性能指标的要求,对其安装精度也有着严格要求。然而,蒙皮属于薄壁零件,加工过程中易产生变形,按照理论外形进行加工将导致蒙皮难以按理想的间隙量安装于对接连接处,因此,在制造蒙皮时通常留有一定余量,后期根据实际安装尺寸修配余量,达到精确安装的目的。The aircraft skin is a key force-bearing component that affects the aerodynamic shape of the aircraft, and has a vital impact on the stability of the aircraft itself. Therefore, the manufacture of aircraft skins not only has the requirements for shape accuracy and mechanical performance indicators, but also has strict requirements for its installation accuracy. However, the skin is a thin-walled part, and it is easy to deform during processing. Processing according to the theoretical shape will make it difficult to install the skin at the butt joint according to the ideal gap. Therefore, a certain margin is usually left when manufacturing the skin In the later stage, the margin is repaired according to the actual installation size to achieve the purpose of accurate installation.
目前,国内飞机主机厂在装配蒙皮时大多数采用人工对准、划线,然后采用手动的方式进行修边、切边来去除蒙皮预留的余量,然而,人工对蒙皮进行对准、切边、修边,需要大量人力,人工成本高,生产效率低,蒙皮的加工质量非常依赖于工人的经验与熟练程度,不同的工人加工的蒙皮误差可能不一致,这将导致蒙皮的加工一致性和合格率难以保证,人工进行划线时,一般使用宽度为1mm的记号笔,划线时容易产生随机误差,人工切边也会导致蒙皮配准精度低、加工效率较低,蒙皮边界质量及轮廓度也难以保证。At present, most domestic aircraft OEMs use manual alignment and marking when assembling the skin, and then use manual trimming and trimming to remove the margin reserved for the skin. However, manual alignment of the skin Accurate, edge trimming and edge trimming require a lot of manpower, high labor costs, and low production efficiency. The processing quality of the skin is very dependent on the experience and proficiency of the workers. The skin processing errors of different workers may be inconsistent, which will lead to It is difficult to guarantee the processing consistency and qualification rate of the skin. When marking the line manually, a marker pen with a width of 1mm is generally used, which is prone to random errors when marking the line. Manual trimming will also lead to low skin registration accuracy and low processing efficiency. Low, the skin boundary quality and contour are difficult to guarantee.
因此,提供一种飞机口盖类蒙皮修配余量确定方法,以取代人工对准,高效且准确地得到蒙皮修配余量,成为亟待解决的问题。Therefore, it is an urgent problem to provide a method for determining the repair margin of the skin of the aircraft hatch cover to replace the manual alignment and obtain the repair margin of the skin efficiently and accurately.
发明内容Contents of the invention
鉴于此,本发明的目的在于提供一种飞机口盖类蒙皮修配余量确定方法,以解决人工配准蒙皮存在的效率低、配准精度低等问题。In view of this, the purpose of the present invention is to provide a method for determining the repair margin of aircraft flap skin, so as to solve the problems of low efficiency and low registration accuracy in manual skin registration.
本发明提供的技术方案是:飞机口盖类蒙皮修配余量确定方法,包括如下步骤:The technical solution provided by the present invention is: a method for determining the repair margin of an aircraft hatch cover, comprising the following steps:
步骤1:通过三维激光扫描仪对工厂制造的飞机蒙皮进行扫描,获得工厂制造的蒙皮的点云数据集Q;Step 1: Scan the factory-made aircraft skin with a 3D laser scanner to obtain the point cloud data set Q of the factory-made skin;
步骤2:按照三维激光扫描仪对工厂制造的飞机蒙皮采集的数据密度,将理想的飞机蒙皮三维模型转化为点云数据,获得理想的蒙皮的点云数据集P;Step 2: Convert the ideal aircraft skin 3D model into point cloud data according to the data density collected by the 3D laser scanner on the factory-made aircraft skin, and obtain the ideal skin point cloud data set P;
步骤3:对所述工厂制造的蒙皮的点云数据集Q进行去噪处理,剔除偏离外形轮廓的噪声点,之后,对所述工厂制造的蒙皮的点云数据集Q和理想的蒙皮的点云数据集P进行均匀采样,对应得到源点云Q1和目标点云P1;Step 3: Denoise the point cloud data set Q of the factory-made skin, remove noise points that deviate from the outline, and then perform a denoising process on the point cloud data set Q of the factory-made skin and the ideal mask The point cloud data set P of Pi is evenly sampled, and the source point cloud Q 1 and the target point cloud P 1 are correspondingly obtained;
步骤4:计算源点云Q1和目标点云P1中各点的法向量及其在不同邻域半径下的夹角均值之和,并根据所述夹角均值之和确定源点云Q1和目标点云P1中的关键点;Step 4: Calculate the normal vector of each point in the source point cloud Q 1 and the target point cloud P 1 and the sum of the mean values of the included angles under different neighborhood radii, and determine the source point cloud Q according to the sum of the mean values of the included angles 1 and the key points in the target point cloud P 1 ;
步骤5:计算源点云Q1和目标点云P1中所有关键点的FPFH直方图特征描述子;Step 5: Calculate the FPFH histogram feature descriptors of all key points in the source point cloud Q1 and target point cloud P1 ;
步骤6:在源点云Q1中通过K-D树最近邻搜索算法找到与目标点云P1中采样点对应的FPFH特征相似的点,并利用随机采样一致性算法对源点云Q1和目标点云P1进行粗配准,得到与目标点云P1对应的点云集Q’;Step 6: In the source point cloud Q1, use the KD tree nearest neighbor search algorithm to find points similar to the FPFH features corresponding to the sampling points in the target point cloud P1 , and use the random sampling consensus algorithm to compare the source point cloud Q1 and the target The point cloud P 1 is roughly registered to obtain the point cloud set Q ' corresponding to the target point cloud P 1 ;
步骤7:使用改进的点云迭代最近点算法对点云集Q’和目标点云P1进行精配准,得到新的变换点云集Q”;Step 7: Use the improved point cloud iterative closest point algorithm to fine-register the point cloud set Q ' and the target point cloud P1 to obtain a new transformed point cloud set Q";
步骤8:采用法线估计提取边界算法分别提取出新的变换点云集Q”和目标点云P1的边界线并计算出两条边界线的之间欧式距离,即为蒙皮修配量。Step 8: Use the normal estimation extraction boundary algorithm to extract the boundary lines of the new transformed point cloud set Q" and the target point cloud P 1 respectively, and calculate the Euclidean distance between the two boundary lines, which is the amount of skin repair.
优选,步骤4中,源点云Q1或目标点云P1中各点法向量的确定方法如下:Preferably, in step 4, the method for determining the normal vector of each point in the source point cloud Q1 or the target point cloud P1 is as follows:
根据近邻点查找算法,查找源点云Q1或目标点云P1中任意一点M的K个最近邻点,并利用所述K个最近邻点拟合出最小二乘法意义上的局部平面,该局部平面为所述点M的切平面,所述切平面的法线即为点M的法向量所在的直线,具体地:用主成分分析法对所述点M及K个最近邻点构建协方差矩阵并进行奇异值分解,求其最小特征值,最小特征值对应的特征向量即为所述点M的法向量所在的直线;According to the nearest neighbor search algorithm, find the K nearest neighbors of any point M in the source point cloud Q1 or the target point cloud P1 , and use the K nearest neighbors to fit a local plane in the sense of the least squares method, The local plane is the tangent plane of the point M, and the normal of the tangent plane is the straight line where the normal vector of the point M is located. Specifically: use the principal component analysis method to construct the point M and K nearest neighbors covariance matrix and carry out singular value decomposition, seek its minimum eigenvalue, the eigenvector corresponding to the minimum eigenvalue is the straight line where the normal vector of the described point M is;
通过主成分分析法计算出的是法向量所在的直线,法向量的最终方向需要进一步确认,因此,先为点M设定一个法向量的朝向为遍历所有点,若下一个要遍历的点的法向量的朝向为/>且/>则将/>进行翻转,如果/>则保持不变,至此完成点云集中所有点的法向量的定向。The straight line where the normal vector is calculated by the principal component analysis method, the final direction of the normal vector needs to be further confirmed, therefore, first set the direction of a normal vector for point M as Traverse all points, if the direction of the normal vector of the next point to be traversed is /> and/> then will /> do a rollover if /> keep So far, the orientation of the normal vectors of all points in the point cloud set is completed.
进一步优选,步骤4中,利用下式求出两个不同邻域半径的点云法向量的夹角均值之和:Further preferably, in step 4, use the following formula to find the sum of the angle mean values of the point cloud normal vectors of two different neighborhood radii:
其中,K1、K2为不同邻域内点的个数,ni2、ni3为不同邻域半径的法向量。Among them, K 1 , K 2 are the number of points in different neighborhoods, and n i2 , n i3 are normal vectors of different neighborhood radii.
进一步优选,步骤4中,如果两个不同邻域半径的点云法向量的夹角之和θ满足ε<θ<2ε,且同时满足θ>45,则确定所述点M为关键点,其中,阈值ε=1。Further preferably, in step 4, if the sum of angles θ of point cloud normal vectors of two different neighborhood radii satisfies ε<θ<2ε, and θ>45 at the same time, then determine the point M as a key point, where , threshold ε=1.
进一步优选,步骤5中,根据源点云Q1中关键点的点云的法向量及其K邻域内的表面曲率建立特征直方图,得到源点云Q1中所有关键点的FPFH直方图特征描述子;Further preferably, in step 5, the feature histogram is established according to the normal vector of the point cloud of the key point in the source point cloud Q1 and the surface curvature in the K neighborhood thereof, and the FPFH histogram features of all key points in the source point cloud Q1 are obtained descriptor;
根据目标点云P1中关键点的点云的法向量及其K邻域内的表面曲率建立特征直方图,得到目标点云P1中所有关键点的FPFH直方图特征描述子。According to the normal vector of the point cloud of the key points in the target point cloud P1 and the surface curvature in the K neighborhood, the feature histogram is established, and the FPFH histogram feature descriptors of all key points in the target point cloud P1 are obtained.
进一步优选,步骤6中,点云集Q’的获得方法如下:Further preferably, in step 6, the method for obtaining the point cloud set Q ' is as follows:
输入步骤4、5中得到的关键点和关键点的局部特征描述子,然后根据最小距离大于dmin在目标点云P1中随机采样s个点,之后,对每个采样点,在源点云Q1中通过K-dtree最近邻搜索算法寻找出一组FPFH特征相似的点;Input the key points obtained in steps 4 and 5 and the local feature descriptors of the key points, and then randomly sample s points in the target point cloud P 1 according to the minimum distance greater than d min , and then, for each sampling point, at the source point In cloud Q 1 , a group of points with similar FPFH features are found through the K-dtree nearest neighbor search algorithm;
接下来,对每一组对应点对确定一个刚性变换矩阵,使用Huber公式进行变换参数“距离误差和”配准性能判断,即/>其中,t1为设定的阈值,li为变换后第i组对应点的距离差,选取最优的刚性变换矩阵,使点云配准距离误差达到最小,完成随机采样一致性算法对点云进行粗配准,得到变换后的点云集Q’。Next, a rigid transformation matrix is determined for each set of corresponding point pairs, and the transformation parameters "distance error and "Registration performance judgment, ie /> Among them, t 1 is the set threshold, l i is the distance difference of the i-th group of corresponding points after transformation, select the optimal rigid transformation matrix to minimize the point cloud registration distance error, and complete the random sampling consensus algorithm for point Clouds are roughly registered, and the transformed point cloud set Q ' is obtained.
进一步优选,步骤7具体包括如下步骤:在目标点云P1中任取关键点并在点云集Q’中找到距离最近的对应点,得到对应点对,求得旋转矩阵R和平移矩阵T,使上述对应点对之间的均方误差dk最小,将点云集Q’按照上述求得的平移旋转矩阵进行变换,得到新的变换点云集Q”,并计算Q”和P2的距离误差,如果两次迭代的误差小于设定的阈值或者达到最大迭代次数大于设定的迭代次数,则迭代结束,重复迭代过程,遍历所有满足收敛条件的点,完成使用改进的点云迭代最近点算法的点云数据的精配准。Further preferably, step 7 specifically includes the following steps: randomly select key points in the target point cloud P1 and find the closest corresponding point in the point cloud set Q ' , obtain the corresponding point pair, obtain the rotation matrix R and the translation matrix T, Make the mean square error dk between the above corresponding point pairs the smallest, transform the point cloud set Q ' according to the translation and rotation matrix obtained above to obtain a new transformed point cloud set Q", and calculate the distance error between Q" and P2 , if the error of the two iterations is less than the set threshold or the maximum number of iterations is greater than the set number of iterations, the iteration ends, the iteration process is repeated, and all points that meet the convergence conditions are traversed, and the improved point cloud iteration closest point algorithm is used to complete Fine registration of point cloud data.
本发明提供的飞机口盖类蒙皮修配余量确定方法,可通过对采集的加工后的飞机蒙皮点云数据和理想的飞机模型点云数据进行数据处理得到蒙皮修配余量,该方法可以极大地节省人力,降低人工成本,提高生产效率,同时由于没有人为因素的影响,配准结果更为准确,工人可根据蒙皮修配量的大小对加工后的飞机蒙皮进行修配,也可以根据修配量的大小输出加工程序,完成飞机蒙皮的数控铣边,节省了飞机装配的时间。The aircraft flap type skin repair margin determination method provided by the present invention can obtain the skin repair margin by performing data processing on the collected and processed aircraft skin point cloud data and the ideal aircraft model point cloud data. It can greatly save manpower, reduce labor costs, and improve production efficiency. At the same time, because there is no influence of human factors, the registration results are more accurate. Workers can repair the processed aircraft skin according to the amount of skin repair, or they can According to the size of the repair amount, the processing program is output, and the CNC milling of the aircraft skin is completed, which saves the time of aircraft assembly.
具体实施方式Detailed ways
下面将结合具体的实施方案对本发明进行进一步的解释,但并不局限本发明。The present invention will be further explained below in conjunction with specific embodiments, but the present invention is not limited thereto.
本发明提供了一种飞机口盖类蒙皮修配余量确定方法,包括如下步骤:The invention provides a method for determining the repair margin of an aircraft flap type skin, comprising the following steps:
步骤1:通过三维激光扫描仪对工厂制造的飞机蒙皮进行扫描,获得工厂制造的蒙皮的点云数据集Q;Step 1: Scan the factory-made aircraft skin with a 3D laser scanner to obtain the point cloud data set Q of the factory-made skin;
步骤2:按照三维激光扫描仪对工厂制造的飞机蒙皮采集的数据密度,将理想的飞机蒙皮三维模型转化为点云数据,获得理想的蒙皮的点云数据集P;Step 2: Convert the ideal aircraft skin 3D model into point cloud data according to the data density collected by the 3D laser scanner on the factory-made aircraft skin, and obtain the ideal skin point cloud data set P;
步骤3:对所述工厂制造的蒙皮的点云数据集Q进行去噪处理,剔除偏离外形轮廓的噪声点,之后,对所述工厂制造的蒙皮的点云数据集Q和理想的蒙皮的点云数据集P进行均匀采样,减少点云数据集中点的个数,对应得到源点云Q1和目标点云P1;Step 3: Denoise the point cloud data set Q of the factory-made skin, remove noise points that deviate from the outline, and then perform a denoising process on the point cloud data set Q of the factory-made skin and the ideal mask The point cloud data set P of Pi is uniformly sampled, the number of points in the point cloud data set is reduced, and the source point cloud Q 1 and the target point cloud P 1 are correspondingly obtained;
步骤4:计算源点云Q1和目标点云P1中各点的法向量及其在不同邻域半径下的夹角均值之和,并根据所述夹角均值之和确定源点云Q1和目标点云P1中的关键点;Step 4: Calculate the normal vector of each point in the source point cloud Q 1 and the target point cloud P 1 and the sum of the mean values of the included angles under different neighborhood radii, and determine the source point cloud Q according to the sum of the mean values of the included angles 1 and the key points in the target point cloud P 1 ;
其中,源点云Q1或目标点云P1中各点的法向量的确定方法如下:Among them, the determination method of the normal vector of each point in the source point cloud Q1 or target point cloud P1 is as follows:
根据近邻点查找算法,查找源点云Q1或目标点云P1中任意一点M的K个最近邻点,并利用所述K个最近邻点拟合出最小二乘法意义上的局部平面,该局部平面为所述点M的切平面,所述切平面的法线即为点M的法向量所在的直线,具体地:用主成分分析法对所述点M及K个最近邻点构建协方差矩阵并进行奇异值分解,求其最小特征值,最小特征值对应的特征向量即为所述点M的法向量所在的直线;According to the nearest neighbor search algorithm, find the K nearest neighbors of any point M in the source point cloud Q1 or the target point cloud P1 , and use the K nearest neighbors to fit a local plane in the sense of the least squares method, The local plane is the tangent plane of the point M, and the normal of the tangent plane is the straight line where the normal vector of the point M is located. Specifically: use the principal component analysis method to construct the point M and K nearest neighbors covariance matrix and carry out singular value decomposition, seek its minimum eigenvalue, the eigenvector corresponding to the minimum eigenvalue is the straight line where the normal vector of the described point M is;
通过主成分分析法计算出的是法向量所在的直线,法向量的最终方向需要进一步确认,因此,先为点M设定一个法向量的朝向为遍历所有点,若下一个要遍历的点的法向量的朝向为/>如果/>则将/>进行翻转,如果/>则保持/>不变,至此完成点云集中所有点的法向量的定向;The straight line where the normal vector is calculated by the principal component analysis method, the final direction of the normal vector needs to be further confirmed, therefore, first set the direction of a normal vector for point M as Traverse all points, if the direction of the normal vector of the next point to be traversed is /> if /> then will /> do a rollover if /> keep /> unchanged, so far the orientation of the normal vectors of all points in the point cloud set is completed;
利用下式求出两个不同邻域半径的点云法向量的夹角均值之和:Use the following formula to find the sum of the mean angles of the point cloud normal vectors of two different neighborhood radii:
其中,K1、K2为不同邻域内点的个数,ni2、ni3为不同邻域半径的法向量;Among them, K 1 , K 2 are the number of points in different neighborhoods, n i2 , n i3 are normal vectors of different neighborhood radii;
如果两个不同邻域半径的点云法向量的夹角之和θ满足ε<θ<2ε,且同时满足θ>45,则确定所述点M为关键点,其中,阈值ε=1;If the sum θ of the angles between point cloud normal vectors of two different neighborhood radii satisfies ε<θ<2ε, and θ>45 at the same time, then determine the point M as a key point, where the threshold ε=1;
步骤5:计算源点云Q1和目标点云P1中所有关键点的FPFH直方图特征描述子;Step 5: Calculate the FPFH histogram feature descriptors of all key points in the source point cloud Q1 and target point cloud P1 ;
具体地:根据源点云Q1中关键点的点云的法向量及其K邻域内的表面曲率建立特征直方图,得到源点云Q1中所有关键点的FPFH直方图特征描述子;Specifically: according to the normal vector of the point cloud of the key point in the source point cloud Q 1 and the surface curvature in the K neighborhood thereof, the feature histogram is established, and the FPFH histogram feature descriptor of all key points in the source point cloud Q 1 is obtained;
根据目标点云P1中关键点的点云的法向量及其K邻域内的表面曲率建立特征直方图,得到目标点云P1中所有关键点的FPFH直方图特征描述子;Establish a feature histogram according to the normal vector of the point cloud of the key point in the target point cloud P 1 and the surface curvature in the K neighborhood thereof, and obtain the FPFH histogram feature descriptor of all key points in the target point cloud P 1 ;
步骤6:在源点云Q1中通过K-D树最近邻搜索算法找到与目标点云P1中采样点对应的FPFH特征相似的点,并利用随机采样一致性算法对源点云Q1和目标点云P1进行粗配准,得到与目标点云P1对应的点云集Q’;Step 6: In the source point cloud Q1, use the KD tree nearest neighbor search algorithm to find points similar to the FPFH features corresponding to the sampling points in the target point cloud P1 , and use the random sampling consensus algorithm to compare the source point cloud Q1 and the target The point cloud P 1 is roughly registered to obtain the point cloud set Q ' corresponding to the target point cloud P 1 ;
具体地:输入步骤4、5中得到的关键点和关键点的局部特征描述子,然后根据最小距离大于dmin在目标点云P1中随机采样s个点,之后,对每个采样点,在源点云Q1中通过K-dtree最近邻搜索算法寻找出一组FPFH特征相似的点,优选,dmin=0.005;Specifically: input the key points obtained in steps 4 and 5 and the local feature descriptors of the key points, and then randomly sample s points in the target point cloud P 1 according to the minimum distance greater than d min , and then, for each sampling point, In the source point cloud Q 1 , a group of similar points of FPFH features are found by the K-dtree nearest neighbor search algorithm, preferably, d min =0.005;
接下来,对每一组对应点对确定一个刚性变换矩阵,使用Huber公式进行变换参数“距离误差和”配准性能判断,即/>其中,t1为设定的阈值,li为变换后第i组对应点的距离差,选取最优的刚性变换矩阵,使点云配准距离误差达到最小,完成随机采样一致性算法对点云进行粗配准,得到变换后的点云集Q’;Next, a rigid transformation matrix is determined for each set of corresponding point pairs, and the transformation parameters "distance error and "Registration performance judgment, ie /> Among them, t 1 is the set threshold, l i is the distance difference of the i-th group of corresponding points after transformation, select the optimal rigid transformation matrix to minimize the point cloud registration distance error, and complete the random sampling consensus algorithm for point The cloud is roughly registered to obtain the transformed point cloud set Q ' ;
步骤7:使用改进的点云迭代最近点算法(即GICP算法)对点云集Q’和目标点云P1进行精配准,得到新的变换点云集Q”;与传统的ICP算法相比GICP算法具有更高的鲁棒性;Step 7: Use the improved point cloud iterative closest point algorithm (GICP algorithm) to fine-register the point cloud set Q ' and the target point cloud P1 to obtain a new transformed point cloud set Q"; compared with the traditional ICP algorithm GICP The algorithm has higher robustness;
具体地:在目标点云P1中任取关键点并在点云集Q’中找到距离最近的对应点,得到对应点对,求得旋转矩阵R和平移矩阵T,使上述对应点对之间的均方误差dk最小,将点云集Q’按照上述求得的平移旋转矩阵进行变换,得到新的变换点云集Q”,并计算Q”和P2的距离误差,如果两次迭代的误差小于设定的阈值或者达到最大迭代次数大于设定的迭代次数,则迭代结束,重复迭代过程,遍历所有满足收敛条件的点,完成使用改进的点云迭代最近点算法的点云数据的精配准;Specifically: randomly select key points in the target point cloud P 1 and find the closest corresponding point in the point cloud set Q ' to obtain the corresponding point pair, obtain the rotation matrix R and the translation matrix T, so that the above-mentioned corresponding point pair The mean square error d k is the smallest, and the point cloud set Q ' is transformed according to the translation and rotation matrix obtained above to obtain a new transformed point cloud set Q", and the distance error between Q" and P 2 is calculated. If the error of two iterations is less than the set threshold or reaches the maximum number of iterations greater than the set number of iterations, then the iteration ends, repeat the iterative process, traverse all points that meet the convergence conditions, and complete the fine allocation of point cloud data using the improved point cloud iteration closest point algorithm allow;
步骤8:采用法线估计提取边界算法分别提取出新的变换点云集Q”和目标点云P1的边界线并计算出两条边界线的之间欧式距离,即为蒙皮修配量。Step 8: Use the normal estimation extraction boundary algorithm to extract the boundary lines of the new transformed point cloud set Q" and the target point cloud P 1 respectively, and calculate the Euclidean distance between the two boundary lines, which is the amount of skin repair.
该飞机口盖类蒙皮修配余量确定方法,可通过对采集的加工后的飞机蒙皮点云数据和理想的飞机模型点云数据进行数据处理得到蒙皮修配余量,该方法可以极大地节省人力,降低人工成本,提高生产效率,同时由于没有人为因素的影响,配准结果更为准确,工人可根据蒙皮修配量的大小对加工后的飞机蒙皮进行修配,也可以根据修配量的大小输出加工程序,完成飞机蒙皮的数控铣边,节省了飞机装配的时间。The aircraft flap type skin repair margin determination method can obtain the skin repair margin by processing the collected and processed aircraft skin point cloud data and the ideal aircraft model point cloud data, and the method can greatly improve the It saves manpower, reduces labor costs, and improves production efficiency. At the same time, because there is no influence of human factors, the registration results are more accurate. Workers can repair the processed aircraft skin according to the amount of skin repair, or according to the amount of repair The size of the output processing program, complete the CNC milling of the aircraft skin, saving the time of aircraft assembly.
上面对本发明的实施方式做了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变化。The embodiments of the present invention have been described in detail above, but the present invention is not limited to the above embodiments, and various changes can be made without departing from the gist of the present invention within the scope of knowledge of those skilled in the art. .
Claims (7)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310473797.6A CN116664889B (en) | 2023-04-28 | 2023-04-28 | Aircraft flap skin repair allowance determination method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310473797.6A CN116664889B (en) | 2023-04-28 | 2023-04-28 | Aircraft flap skin repair allowance determination method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116664889A true CN116664889A (en) | 2023-08-29 |
| CN116664889B CN116664889B (en) | 2025-08-01 |
Family
ID=87725105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310473797.6A Active CN116664889B (en) | 2023-04-28 | 2023-04-28 | Aircraft flap skin repair allowance determination method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116664889B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117454672A (en) * | 2023-12-22 | 2024-01-26 | 湖南大学 | Robot operation allowance calculation method based on curved surface assembly constraint |
| CN117601129A (en) * | 2023-12-25 | 2024-02-27 | 深圳职业技术大学 | Position adjustment system and method for aircraft door assembly |
| CN117788537A (en) * | 2024-02-27 | 2024-03-29 | 南京航空航天大学 | Airplane skin point cloud registration method based on Pointet |
| CN119739100A (en) * | 2024-12-19 | 2025-04-01 | 沈阳航空航天大学 | CNC machining method of aircraft wing ribs based on structural weight constraints |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018183751A1 (en) * | 2017-03-30 | 2018-10-04 | Body Surface Translations Inc. | Determining anthropometric measurements of a nonstationary subject |
| CN112802070A (en) * | 2021-01-06 | 2021-05-14 | 南京航空航天大学 | Aircraft skin local point cloud positioning method based on multi-descriptor voting |
| US20210248814A1 (en) * | 2020-02-07 | 2021-08-12 | Ke.Com (Beijing)Technology Co., Ltd | Systems and methods for constructing 3d panaroma model |
| CN114399603A (en) * | 2022-01-25 | 2022-04-26 | 重庆理工大学 | A 3D Surface Reconstruction Method of Coal Mine Tunnel Arch |
-
2023
- 2023-04-28 CN CN202310473797.6A patent/CN116664889B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018183751A1 (en) * | 2017-03-30 | 2018-10-04 | Body Surface Translations Inc. | Determining anthropometric measurements of a nonstationary subject |
| US20210248814A1 (en) * | 2020-02-07 | 2021-08-12 | Ke.Com (Beijing)Technology Co., Ltd | Systems and methods for constructing 3d panaroma model |
| CN112802070A (en) * | 2021-01-06 | 2021-05-14 | 南京航空航天大学 | Aircraft skin local point cloud positioning method based on multi-descriptor voting |
| CN114399603A (en) * | 2022-01-25 | 2022-04-26 | 重庆理工大学 | A 3D Surface Reconstruction Method of Coal Mine Tunnel Arch |
Non-Patent Citations (1)
| Title |
|---|
| 曾露露;盖绍彦;达飞鹏;黄源;: "基于从运动中恢复结构的三维点云孔洞修补算法研究", 光学学报, no. 06, 10 June 2018 (2018-06-10) * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117454672A (en) * | 2023-12-22 | 2024-01-26 | 湖南大学 | Robot operation allowance calculation method based on curved surface assembly constraint |
| CN117454672B (en) * | 2023-12-22 | 2024-04-12 | 湖南大学 | Robot operation allowance calculation method based on curved surface assembly constraint |
| WO2025130198A1 (en) * | 2023-12-22 | 2025-06-26 | 湘江实验室 | Curved surface assembly constraint-based robot operating margin calculation method |
| CN117601129A (en) * | 2023-12-25 | 2024-02-27 | 深圳职业技术大学 | Position adjustment system and method for aircraft door assembly |
| CN117788537A (en) * | 2024-02-27 | 2024-03-29 | 南京航空航天大学 | Airplane skin point cloud registration method based on Pointet |
| CN117788537B (en) * | 2024-02-27 | 2024-04-26 | 南京航空航天大学 | Pointnet-based aircraft skin point cloud registration method |
| CN119739100A (en) * | 2024-12-19 | 2025-04-01 | 沈阳航空航天大学 | CNC machining method of aircraft wing ribs based on structural weight constraints |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116664889B (en) | 2025-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN116664889A (en) | Determination Method of Repairing Margin of Aircraft Cover Type Skin | |
| CN111583318B (en) | A method of rectifying skin repairing based on the virtual docking of the measured data of the wing body | |
| CN114170279B (en) | Point cloud registration method based on laser scanning | |
| CN111539070B (en) | Wing body butt joint gap distribution control method based on measured data | |
| CN113628263B (en) | A point cloud registration method based on local curvature and its neighbor features | |
| CN104697462B (en) | A kind of aerial blade surface-type feature parameter extracting method based on axis | |
| CN109472816B (en) | Point cloud registration method | |
| CN113269791B (en) | Point cloud segmentation method based on edge judgment and region growth | |
| CN108520550B (en) | Poisson Surface Reconstruction Method for Point Cloud Data Based on Noise Classification and MLS | |
| CN112270746B (en) | Aluminum Alloy 3D Printing Point Cloud Streamlining Algorithm Based on Neighborhood Covariance Feature Parameter Threshold | |
| CN114119922A (en) | A complex contour defect verification method based on point cloud 3D reconstruction | |
| CN119006543A (en) | Point cloud registration method based on neighborhood normal vector and curvature | |
| CN108765434B (en) | Contour extraction method based on additive remanufacturing point cloud model | |
| CN113591236A (en) | Method and system for evaluating profile parameters of cross section profile of aviation blade | |
| CN116204990A (en) | Three-dimensional measured data driven precise coordination repair method for large-scale framework of aircraft | |
| CN105427252A (en) | Mesh model multi-scale geometric detail repair method based on empirical mode decomposition | |
| CN110111349B (en) | A high-precision edge extraction method for non-rigid complex components based on point cloud | |
| CN115100277A (en) | Method for determining position and pose of complex curved surface structure part | |
| CN111820545A (en) | A method for automatically generating shoe sole spray trajectory by combining offline and online scanning | |
| CN110084779B (en) | A Method of Extracting and Denoising Feature Points of Aircraft Thick Skin End Face Based on Laser Scanning | |
| CN114936389B (en) | A Mid-Arc Line Construction and Geometric Feature Segmentation Method of Blade Section Line | |
| CN112200915A (en) | Front and back deformation amount detection method based on target three-dimensional model texture image | |
| CN118279379A (en) | A method for extracting the center of a line laser stripe on a turbine blade surface | |
| CN111806720B (en) | Rectification skin construction method based on measured data of wing body butt joint | |
| CN115797414A (en) | A Point Cloud Data Registration Method for Complex Surface Measurement Considering Probe Radius |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |