[发明专利]用于计算机图形中对约束曲线的自动化生成的方法和系统

权利要求书

1.一种用于对计算机图形的曲线的自动化生成的方法，包括：

利用输入设备接收与二维平面中的第一位置相对应的第一控制点和与二维平面中的第二位置相对应的第二控制点，第一位置和第二位置是在二维平面中的曲线上的两个点；

利用输入设备接收针对第一控制点和第二控制点中的至少一个的至少一个约束；以及

利用处理器来生成第一组参数点，以使用多网格求解器、基于所述至少一个约束来生成将第一控制点连接到第二控制点的第一样条线，第一组参数点包括第一预定数量的参数点，并且在第一组参数点中的每个参数点与二维平面中的位置和一维曲率参数相对应。

2.根据权利要求1所述的方法，进一步包括：

响应于第一样条线满足所述至少一个约束，利用处理器和图形显示设备在二维平面中生成将第一控制点连接到第二控制点的第一样条线的图形呈现。

3.根据权利要求1所述的方法，进一步包括：

响应于第一样条线满足所述至少一个约束，利用处理器将第一样条线的编码表示存储在存储器中，所述第一样条线的编码表示包括第一控制点的第一位置、第二控制点的第二位置、以及第一组参数点中的每个参数点的位置和曲率参数。

4.根据权利要求1所述的方法，进一步包括：

利用处理器、使用多网格求解器来标识出包括第一组参数点的第一样条线未能满足所述至少一个约束；以及

利用处理器生成第二组参数点，以使用多网格求解器、基于所述至少一个约束来生成将第一控制点连接到第二控制点的第二样条线，与第一预定数量的参数点相比，第二组参数点包括至少一个更多的参数点，并且在第二组参数点中的每个参数点与二维平面中的位置和一维曲率参数相对应。

5.根据权利要求4所述的方法，其中处理器在第一组参数点中生成两个参数点，并且在第二组参数点中生成三个参数点。

6.根据权利要求1所述的方法，进一步包括：

利用输入设备接收与二维平面中的第三位置相对应的第三控制点；

利用输入设备接收针对第一控制点、第二控制点和第三控制点中的至少一个的至少一个约束；以及

利用处理器、使用多网格求解器、基于所述至少一个约束来生成使用第一组参数点将第一控制点连接到第二控制点并且使用第二组参数点将第二控制点连接到第三控制点的第一样条线，第二组参数点包括第一预定数量的参数点，第一组参数点和第二组参数点中的每个参数点与二维平面中的位置和一维曲率参数相对应。

7.根据权利要求1所述的方法，接收针对在第一控制点和第二控制点处的曲线的至少一个约束进一步包括：

利用输入设备接收切线连续性约束。

8.根据权利要求1所述的方法，接收针对在第一控制点和第二控制处的曲线的至少一个约束进一步包括：

利用输入设备接收曲率连续性约束。

9.根据权利要求1所述的方法，接收在第一控制点和第二控制处的曲线进一步包括：

利用输入设备接收加速度连续性约束。

10.根据权利要求1所述的方法，接收曲线的第一控制点进一步包括：

利用输入设备接收与线相对应的用户输入；以及

利用处理器将第一控制点标识为所述线的一端。