[发明专利]用于曲线拟合的混合技术

权利要求书

1.一种由至少一个计算设备实现的用于曲线拟合的方法，所述方法包括：

由所述至少一个计算设备接收至少三个数据点的指示；

由所述至少一个计算设备确定所述至少三个数据点之间的空间关系；

在不将曲线的片段拟合至所述至少三个数据点的情况下，由所述至少一个计算设备基于所述至少三个数据点之间的所述空间关系来计算混合因子，所述混合因子指定多个曲线拟合技术将如何被加权以将所述曲线的所述片段拟合至所述至少三个数据点；

由所述至少一个计算设备通过使用与计算的所述混合因子相对应的所述多个曲线拟合技术的所述加权来混合所述多个曲线拟合技术以将所述片段形成至所述至少三个数据点，来将所述曲线的所述片段拟合到所述至少三个数据点；以及

由所述至少一个计算设备将所述曲线渲染在用户接口中。

2.根据权利要求1所述的方法，其中所述多个曲线拟合技术包括二次贝塞尔曲线技术、三次贝塞尔曲线技术和圆形曲线估计技术。

3.根据权利要求1所述的方法，其中所述拟合包括计算切线方向和曲率半径。

4.根据权利要求1所述的方法，其中所述空间关系描述所述至少三个数据点相互的对称性。

5.根据权利要求4所述的方法，其中所述至少三个数据点相互的所述对称性基于对于被连续定义的第一所述数据点、第二所述数据点和第三所述数据点，所述第二所述数据点是否落在分别在所述第一所述数据点和所述第三所述数据点处的两条线之间，所述两条线垂直于在所述第一所述数据点和所述第三所述数据点之间定义的基线。

6.根据权利要求1所述的方法，其中所述空间关系描述所述至少三个数据点相互的平坦度。

7.根据权利要求6所述的方法，其中所述至少三个数据点相互的所述平坦度基于对于被连续定义的第一所述数据点、第二所述数据点和第三所述数据点，所述第二所述数据点到由所述第一所述数据点和所述第三所述数据点定义的基线的接近度。

8.根据权利要求1所述的方法，其中所述空间关系至少部分基于相邻的所述数据点的曲率符号。

9.根据权利要求8所述的方法，其中通过确定相邻的所述数据点的所述曲率符号是否与用于当前所述数据点的符号不同来运用所述曲率符号。

10.根据权利要求1所述的方法，其中对于定义在当前所述数据点之前和之后被定位的多个数据点的窗口执行所述计算。

11.一种用于曲线拟合的系统，所述系统包括：

至少一个处理器；以及

包括指令的至少一个计算机可读存储介质设备，所述指令响应于由所述至少一个处理器执行，使得所述至少一个处理器执行操作，所述操作包括：

接收用以将曲线拟合到多个数据点的指示；

确定所述多个数据点之间的空间关系；

在不执行对所述多个数据点的先验曲线拟合的情况下，通过对多个曲线拟合技术中的相应曲线拟合技术的加权来混合所述多个曲线拟合技术以执行所述曲线的所述拟合，所述混合使用基于在所述多个数据点之间确定的所述空间关系的至少一个试探，所述空间关系确定所述加权；以及

将所述曲线渲染在用户接口中。

12.根据权利要求11所述的系统，其中所述多个曲线拟合技术包括二次贝塞尔曲线技术、三次贝塞尔曲线技术和圆形曲线估计技术。

13.根据权利要求11所述的系统，其中所述试探运用二次贝塞尔曲线技术。

14.根据权利要求11所述的系统，其中所述试探基于所述多个数据点相互的对称性，所述对称性基于对于连续定义的第一所述数据点、第二所述数据点和第三所述数据点，所述第二所述数据点是否落在由所述第一所述数据点和所述第三所述数据点定义的基线之间。