[发明专利]插补处理方法以及插补处理装置

权利要求书

1.一种插补处理方法，其通过使用控制点表现的曲线或曲面对点群进行 插补，其特征在于，

所述点群具有：插补点的位置信息、决定在该插补点的曲线或曲面的方向 以及曲率的单位方向矢量的矢量信息，并且该点群是通过3D激光扫描得到的，

包含第一插补工序、第二插补工序以及第三插补工序，

第一插补工序，进行在由控制点定义的所述曲线或所述曲面中，根据所述 插补点的位置信息，求出从所述插补点落在所述曲线上或所述曲面上的垂线的 垂足来作为第一点的几何算法的运算；

第二插补工序，进行根据所述矢量信息，求出与所述单位方向矢量垂直相 交的所述曲线的切线或所述曲面的切平面的切点来作为第二点的几何算法的 运算；

第三插补工序，进行求出从所述第一点向所述插补点的矢量、从所述第二 点向所述插补点的矢量、以及从所述第二点向所述第一点的矢量来作为移动矢 量，使用从所述移动矢量选择出的某一个所述移动矢量移动定义所述曲线或所 述曲面的控制点的位置，将移动后的位置决定为新的曲线或曲面的控制点的位 置的几何算法的运算，

通过纳入了所述几何算法的运算单元来执行进行所述各插补工序的运算 处理。

2.根据权利要求1所述的插补处理方法，其特征在于，

所述单位方向矢量，是在对所述插补点进行插补的曲线或者曲面上在该插 补点的法线矢量。

3.根据权利要求1所述的插补处理方法，其特征在于，

根据通过所述第三插补工序得到的所述控制点求出新的曲线或曲面，把所 述插补点和所述新的曲线或曲面间的距离，与阈值进行比较，在所述距离满足 所述阈值之前或者小于所述阈值之前，一直重复进行所述第一插补工序、所述 第二插补工序以及所述第三插补工序。

4.根据权利要求1所述的插补处理方法，其特征在于，

根据通过所述第三插补工序得到的所述控制点求出新的曲线或曲面，将在 所述各插补点设定的单位方向矢量和在所述第一插补工序中求出的成为垂线 的垂足的所述第一点处的所述曲线或所述曲面的法线矢量间的角度差，与阈值 进行比较，在所述角度差满足阈值之前或者在小于阈值之前，一直重复所述第 一插补工序、所述第二插补工序以及所述第三插补工序。

5.根据权利要求1至4的任意一项所述的插补处理方法，其特征在于，

在第一次进行的第一插补工序、所述第二插补工序以及所述第三插补工序 中，将所述点群的插补点作为初始控制点，进行各几何算法的运算，在第二次 及其以后进行的所述第一插补工序、所述第二插补工序以及所述第三插补工序 中，把在所述第三插补工序中得到的控制点的位置作为新的控制点的位置，进 行所述几何算法的运算。

6.根据权利要求1至4的任意一项所述的插补处理方法，其特征在于，

所述曲线是B-Spline曲线，所述曲面是B-Spline曲面或细分曲面。