[发明专利]逼近可编辑曲面的系统和方法

权利要求书

1.一种用于从3D数据集逼近可编辑曲面的方法，包括步骤：

从3D数据集选择3D点集；

确定3D点集的最佳拟合平面；

将至少一部分3D点集投影到最佳拟合平面上；

根据投影的3D点集来确定最佳拟合平面的边界；

将栅格投影到边界内的最佳拟合平面，该栅格包含多个栅格点；

初始化栅格点；

确定至少一部分栅格点的值；

利用所述值来选择至少一部分栅格点；以及

使用至少一部分选择的栅格点来描绘可编辑曲面。

2.根据权利要求1所述的方法，其中3D点集包括任意的曲面。

3.根据权利要求2所述的方法，还包括步骤：

将椭圆面拟合到3D点集；

基于椭圆面来确定3D点集的主轴；以及

将椭圆面拟合到3D点集以及基于椭圆面来确定3D点集的主轴的步骤是在从3D数据集选择3D点集的步骤之后执行的。

4.根据权利要求3所述的方法，其中主轴用于确定最佳拟合平面。

5.根据权利要求1所述的方法，其中3D点集包括3D数据集和部分3D数据集之一。

6.根据权利要求1所述的方法，其中最佳拟合平面由3D点集的主轴来确定。

7.根据权利要求1所述的方法，其中最佳拟合平面的边界由包含在投影的3D点集中的多个点极限值来确定。

8.根据权利要求1所述的方法，其中投影的栅格基于预定栅格参数。

9.根据权利要求1所述的方法，其中每一个栅格点由栅格上的交点来定义。

10.根据权利要求1所述的方法，其中栅格点被初始化为零。

11.根据权利要求1所述的方法，其中栅格点值由栅格点的预定区域内的投影的3D点集中的一个或多个点以及从预定区域中每一个点到栅格点的距离来确定。

12.根据权利要求1所述的方法，其中可编辑曲面表示3D点集到可编辑曲面的最优逼近。

13.根据权利要求1所述的方法，其中可编辑曲面表示NURBS曲面。

14.根据权利要求1所述的方法，还包括步骤：

细化所述至少一部分栅格点的至少一部分的值；

基于值和细化值之一来选择至少一部分栅格点；以及

细化所述至少一部分栅格点的至少一部分的值以及基于值和细化值之一来选择至少一部分栅格点的步骤是在确定至少一部分栅格点的值的步骤之后执行的。

15.根据权利要求14所述的方法，还包括步骤：

对于使用值和细化值选择的栅格点，使用细化值来取代值；以及

对于使用值和细化值选择的栅格点、使用细化值来取代值的步骤是在细化所述至少一部分栅格点的至少一部分的值的步骤之后执行的。

16.根据权利要求1所述的方法，还包括步骤：

将3D数据集转换为3D点集；以及

将3D数据集转换为3D点集的步骤是在从3D数据集选择3D点集的步骤之前执行的。

17.一种用于从3D数据集逼近可编辑曲面的系统，该系统包括：

从3D数据集选择3D点集的装置；

确定3D点集的最佳拟合平面的装置；

将至少一部分3D点集投影到最佳拟合平面上的装置；

根据投影的3D点集来确定最佳拟合平面的边界的装置；

将栅格投影到边界内的最佳拟合平面，该栅格包含多个栅格点的装置；

初始化栅格点的装置；

确定至少一部分栅格点的值的装置；

利用所述值来选择至少一部分栅格点的装置；以及

使用至少一部分选择的栅格点来描绘可编辑曲面的装置。

18.根据权利要求17所述的系统，其中3D点集包括任意的曲面。

19.根据权利要求18所述的系统，还包括：

将椭圆面拟合到3D点集的装置；以及

基于椭圆面来确定3D点集的主轴的装置。

20.根据权利要求19所述的系统，其中主轴用于确定最佳拟合平面。