【技术实现步骤摘要】
【国外来华专利技术】用于计算机图形中对约束曲线的自动化生成的方法和系统
本公开总体上涉及计算机辅助设计和图形领域，并且更具体地，涉及用于基于计算机设计和图形应用中的约束对曲线的自动化生成的方法和系统。
技术介绍
计算机图形和设计应用通常需要产生弯曲的形状，以用于物理对象的设计和用于艺术图示（illustration）两者。当然，现代计算机化的图示系统可以捕获来自人类用户的手绘曲线，但是在许多实例中，曲线必须遵循针对物理对象设计的特定约束。例如，许多道路包括直线性部分和遵循弧形状的弯曲部分（诸如圆的外圆周的一部分）。在另一个示例中，高速公路和铁路线的设计通常采用回旋曲线（clothoid），该回旋曲线在本领域也被称为“羊角螺线（Eulerspiral）”或“考纽螺线（Cornuspiral）”，其沿着曲线的长度提供具有不断改变的曲率的曲线，该曲线例如在高速公路中的上坡道和下坡道中是有用的，这使得车辆在沿着高速公路从第一方向转向第二方向时能够经历平滑的过渡。虽然各种类型的曲线对于本领域而言是众所周知的，但是在计算机化图形系统中，将各种曲线类...
【技术保护点】
1.一种用于对计算机图形的曲线的自动化生成的方法，包括：/n利用输入设备接收与二维平面中的第一位置相对应的第一控制点和与二维平面中的第二位置相对应的第二控制点，第一位置和第二位置是在二维平面中的曲线上的两个点；/n利用输入设备接收针对第一控制点和第二控制点中的至少一个的至少一个约束；以及/n利用处理器来生成第一组参数点，以使用多网格求解器、基于所述至少一个约束来生成将第一控制点连接到第二控制点的第一样条线，第一组参数点包括第一预定数量的参数点，并且在第一组参数点中的每个参数点与二维平面中的位置和一维曲率参数相对应。/n
【技术特征摘要】
【国外来华专利技术】20170726 US 15/6599911.一种用于对计算机图形的曲线的自动化生成的方法，包括：
利用输入设备接收与二维平面中的第一位置相对应的第一控制点和与二维平面中的第二位置相对应的第二控制点，第一位置和第二位置是在二维平面中的曲线上的两个点；
利用输入设备接收针对第一控制点和第二控制点中的至少一个的至少一个约束；以及
利用处理器来生成第一组参数点，以使用多网格求解器、基于所述至少一个约束来生成将第一控制点连接到第二控制点的第一样条线，第一组参数点包括第一预定数量的参数点，并且在第一组参数点中的每个参数点与二维平面中的位置和一维曲率参数相对应。
2.根据权利要求1所述的方法，进一步包括：
响应于第一样条线满足所述至少一个约束，利用处理器和图形显示设备在二维平面中生成将第一控制点连接到第二控制点的第一样条线的图形呈现。
3.根据权利要求1所述的方法，进一步包括：
响应于第一样条线满足所述至少一个约束，利用处理器将第一样条线的编码表示存储在存储器中，所述第一样条线的编码表示包括第一控制点的第一位置、第二控制点的第二位置、以及第一组参数点中的每个参数点的位置和曲率参数。
4.根据权利要求1所述的方法，进一步包括：
利用处理器、使用多网格求解器来标识出包括第一组参数点的第一样条线未能满足所述至少一个约束；以及
利用处理器生成第二组参数点，以使用多网格求解器、基于所述至少一个约束来生成将第一控制点连接到第二控制点的第二样条线，与第一预定数量的参数点相比，第二组参数点包括至少一个更多的参数点，并且在第二组参数点中的每个参数点与二维平面中的位置和一维曲率参数相对应。
5.根据权利要求4所述的方法，其中处理器在第一组参数点中生成两个参数点，并且在第二组参数点中生成三个参数点。
6.根据权利要求1所述的方法，进一步包括：
利用输入设备接收与二维平面中的第三位置相对应的第三控制点；
利用输入设备接收针对第一控制点、第二控制点和第三控制点中的至少一个的至少一个约束；以及
利用处理器、使用多网格求解器、基于所述至少一个约束来生成使用第一组参数点将第一控制点连接到第二控制点并且使用第二组参数点将第二控制点连接到第三控制点的第一样条线，第二组参数点包括第一预定数量的参数点，第一组参数点和第二组参数点中的每个参数点与二维平面中的位置和一维曲率参数相对应。
7.根据权利要求1所述的方法，接收针对在第一控制点和第二控制点处的曲线的至少一个约束进一步包括：
利用输入设备接收切线连续性约束。
8.根据权利要求1所述的方法，接收针对在第一控制点和第二控制处的曲线的至少一个约束进一步包括：
利用输入设备接收曲率连续性约束。
9.根据权利要求1所述的方法，接收在第一控制点和第二控制处的曲线进一步包括：
利用输入设备接收加速度连续性约束。
10.根据权利要求1所述的方法，接收曲线的第一控制点进一步包括：
利用输入设备接收与线相对应的...
【专利技术属性】
技术研发人员：J伊加，陈彦霖，任骝，
申请(专利权)人：罗伯特·博世有限公司，
类型：发明
国别省市：德国;DE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。