[发明专利]基于B样条曲面的三维扫描的点云孔洞填补方法

摘要

一种能够提供曲面拟合精确度的基于B样条曲面的三维扫描的点云孔洞填补方法：首先在点云孔洞周围选择做为初步拟合曲面时需要的坐标点P_s；其次通过基面投影法对拟合曲面时需要的坐标点P_s进行参数化；然后用最小二乘法拟合选定的坐标点P_s，得到初步拟合的B样条曲面S(u，v，)；经过初步拟合后，点集P_s与曲面S(u，v，)的距离误差还比较大，因此需要进一步修正曲面的控制顶点，改变曲面形状，使曲面S(u，v，)进一步逼近点集。基于此，根据以牛顿迭代法为基础的逼近方法，优化拟合的曲面，提高拟合精度；最后在拟合的曲面上基于曲率的等参数取线，再在线上等参数取点，得到填补孔洞的点，实现对孔洞的光滑填补。

主权项

1、一种基于B样条曲面的三维扫描的点云孔洞填补方法，其特征在于：第一步：在点云孔洞周围且在屏幕坐标平面内设定一个四边形ABCD，该四边形ABCD的区域范围能使点云孔洞及其周围的点向屏幕坐标平面的投影落入四边形ABCD内，并将投影落入四边形ABCD内的点做为补孔时拟合曲面的点P_s(s＝0，1，…，t)，根据基面投影法计算拟合曲面的点P_s的曲面参数化坐标(u_s，v_s)，该基面B(u，v)构造为：B(u，v)＝(1-u)(1-v)P₀₀+(1-u)vP₀₁+u(1-v)P₁₀+uvP₁₁(u，v)∈[0，1；0，1]其中P₀₀，P₀₁，P₁₀，P₁₁分别为四边形ABCD的四个顶点A，B，C，D的坐标，将拟合曲面的点P_s(s＝0，1，…，t)向基面B(u，v)投影，该投影过程为：设给定拟合曲面的点P_s的参数化坐标初始值为(u_s，v_s)(0≤u_s，v_s≤1)，定义修正量为(δu_s，δv_s)，那么拟合曲面的点P_s与基面B(u，v)上的点B(u_s+δu_s，v_s+δv_s)间的距离D_s为：‖D_s‖＝‖B(u_s+δu_s，v_s+δv_s)-P_s‖将基面B(u，v)上的点B(u_s+δu_s，v_s+δv_s)在拟合曲面的点P_s的曲面参数化坐标(u_s，v_s)处一阶Taylor展开后代入上式得：‖D_s‖≈‖B(u_s，v_s)+B_uδu_s+B_vδv_s-P_s‖式中，B_u，B_v是基面B(u，v)在拟合曲面的点P_s的曲面参数化坐标(u_s，v_s)处分别对u，v的一阶偏导数，目标函数为欲使最小，可以使最小，那么：∂Ds2/∂δus=0∂Ds2/∂δvs=0,(s=0,1,···,t)]]>得到：Bu·BuBv·BuBu·BvBv·Bvδusδvs=hs·Buhs·Bv,(s=0,1,···,t)]]>其中，符号″·″表示为向量之间的点积，符号″‖‖″表示为向量的模，h_s＝P_s-B(u_s，v_s)。根据推导出的公式，解出δu_s和δv_s，然后将修改后的值u_s＝u_s+δu_s和v_s＝v_s+δv_s代入此式，以δu_s、δv_s为迭代步长求解，直到|δu_s|和|δv_s|均小于给定的迭代终值ε，一般经过2～3次迭代即可求出拟合曲面的点P_s的参数化坐标(u_s，v_s)，将拟合曲面的点P_s(s＝0，1，…，t)的坐标及其曲面参数化坐标(u_s，v_s)代入B样条曲面方程并用最小二乘法确定出曲面的控制顶点，得到初步拟合的B样条曲面S(u，v)；第二步：求出各个拟合曲面的点P_s(s＝0，1，…，t)到曲面S(u，v)的距离向量d(u，v)＝S(u，v)-P_s，及曲面分别对对应点参数方向的偏微分S_u(u，v)，S_v(u，v)，令：f(u,v)=d(u,v)·Su(u,v)=0g(u,v)=d(u,v)·Sv(u,v)=0]]>根据牛顿迭代法，得到如下迭代方程组：||Su||2+d·SuuSv·Su+d·SuvSu·Sv+d·Svu||Sv||2+d·Svvδuδv=-f(us,vs)g(us,vs)]]>其中，δu，δv为u，v两个方向上的迭代步长，S_uu，S_uv，S_vv，S_vu是曲面S(u，v)在点(u_s，v_s)处分别对u，v的二阶偏导数，迭代求解直到1/tΣs=0t||d(us+δu,vs+δv)-d(us,vs)||≤γ]]>γ为预置曲面拟合精度，从而得到最终确定的B样条曲面S′(u，v)；第三步：在所述的B样条曲面S′(u，v)上基于曲率的等参数取线，再在线上等参数取点，用于填补点云孔洞，在求曲率的过程中首先需对三维点云进行删格划分，该删格划分为构造一个点云数据的最小外接正方体，其两两垂直的3条边分别与笛卡儿坐标系的3个坐标轴平行，沿三个坐标轴方向划分成边长为L空间六面体立方删格，其次在拟合曲面的点P_s的27个邻近子包围盒内求出其k个邻近点，然后设拟合曲面的点P_s和其k个邻近点组成集合K(P_s)，S(P_s)为拟合曲面的点P_s的k个邻近点最小二乘拟合平面，令P为拟合曲面的点P_s的k个邻近点集合K(P_s)的形心，称为拟合曲面的点P_s的中心点，该中心点为：P‾=1(k+1)ΣPs∈K(Ps)Ps]]>设拟合曲面的点P_s的第j个邻近点到最小二乘平面S(P_s)的距离为d_j，到P的距离为λ_j，那么对拟合曲面的点P_s的第j个点存在函数f_j(P_s)，该函数f_j(P_s)为：fj(Ps)=djλj]]>那么拟合曲面的点P_s的曲率函数可以表示为f(Ps)=1kΣj=1kfj(Ps)]]>根据曲率函数f(P_s)求出，拟合曲面的点P_s的平均曲率同理求出整个点云的平均曲率令d为整个点云的平均点距，则取点间隔Δω=ρ0‾×d‾/ρs‾,]]>在B样条曲面上取点时，首先在曲面一个参数方向上以Δω等间隔取等参数曲线，再对每一条等参数曲线在另一个参数方向上以Δω等间隔取点，得到填补孔洞的点。