[发明专利]从多个3D曲线创建表面

权利要求书

1.一种用于从多个3D曲线创建表面的计算机实现方法，其中所述方法包括：

提供(S10)多个3D曲线，

通过以下步骤：

将所述多个3D曲线投影(S22)到支持物上，从而获得多个对应的投影曲线，

确定(S23)所述投影曲线的对之间的交叉，并且

检索(S24)与所述投影曲线的对之间的交叉相对应的曲线的点对，来确定(S20)所述曲线的对之间的交叉，包括：将所述曲线的相应对之间的至少一个交叉确定为点对，每个点属于所述曲线的所述相应对中的不同的一个，其中，所述曲线的对之间的交叉指的是在交叉处的所述曲线的对之间的距离小于所述曲线的对在其他区域处之间的距离的区域，

定义(S30)基本图形，所述基本图形包括表示所述曲线的对之间的交叉的节点和连接节点对的表示相邻交叉的弧，

从所述图形确定(S40)网格，所述网格包括由3D位置定义的顶点以及连接所述顶点的对的边，并且

使用表面拟合(S50)所述网格。

2.如权利要求1所述的方法，其中：

将所述多个3D曲线投影(S22)到支持物上包括：离散(S221)所述多个3D曲线为包括一组线段的折线，并且，将所述线段投影(S222)到所述支持物上，从而获得多个对应的投影线段，并且

确定(S23)所述投影曲线的对之间的交叉包括：确定(S231)与属于相同体素的不同曲线相对应的所述投影线段的对，确定(S232)在所确定的投影线段的对之间的双垂线，并且，确定(S233)所述双垂线的末端。

3.如权利要求1-2中的任意一项所述的方法，其中

确定(S40)所述网格包括：向所述图形增加(S401)弧和/或节点，直到所述图形的所有贴片都被划分为具有三条或四条弧的面。

4.如权利要求1-2中的任意一项所述的方法，其中确定(S40)所述网格包括：向所述图形增加(S402)弧和/或节点，直到没有T型结点留下。

5.如权利要求1-2中的任意一项所述的方法，其中确定(S40)所述网格包括：根据网格细分方案，向所述图形增加(S403)弧和/或节点。

6.如权利要求1-2中的任意一项所述的方法，其中所述曲线的对之间的交叉包括在所述曲线的相应对之间的被确定为点对的至少一个交叉，每个点都属于所述曲线的所述相应对中的不同的一个，并且其中确定(S40)所述网格包括：将所述点对中心的3D位置与表示所述至少一个交叉的节点关联(S406)起来。

7.如权利要求6所述的方法，其中确定(S40)所述网格包括：向所述图形增加节点(S401，S402，S403)，并且将3D位置与给定增加节点关联(S407)起来，其中所述3D位置取决于相对于增加节点前的所述图形的给定节点的拓扑位置。

8.如权利要求7所述的方法，其中与给定增加节点相关联的3D位置是：

如果所述给定增加节点的拓扑位置处于增加节点前的所述图形的一条弧上，则根据与所述弧的末端处的节点相关联的3D位置，通过偏移由所述弧表示的曲线计算位置，或者

如果所述给定增加节点的拓扑位置在将节点增加到具有四条边的图形前的所述图形的贴片的内部，则通过Coons方法计算位置，或者

在任何其它情形中，通过对相邻点的3D位置取平均计算位置。

9.如权利要求1-2中的任意一项所述的方法，其中所述多个3D曲线包括被不受约束地描绘的曲线。

10.一种CAD系统，包括：

具有记录于其上的指令的至少一个存储器，其中所述指令用于执行如权利要求1-9中的任意一项所述的方法，

与所述存储器耦合的至少一个处理器，以及

与所述处理器耦合并适合执行所述指令的至少一个图形用户界面。