[发明专利]曲线生成方法及设备有效
申请号: | 201610692550.3 | 申请日: | 2016-08-18 |
公开(公告)号: | CN107767429B | 公开(公告)日: | 2021-11-16 |
发明(设计)人: | 刘洋 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06T11/20 | 分类号: | G06T11/20 |
代理公司: | 上海百一领御专利代理事务所(普通合伙) 31243 | 代理人: | 陈贞健;周建华 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 曲线 生成 方法 设备 | ||
1.一种曲线生成方法,其中,包括:
在给出的数据点中,依次取相邻的两个数据点;
确定所述两个数据点之间的两个控制点;
以所述两个数据点分别作为起点和终点,并根据所述两个控制点,生成并显示所述两个数据点之间的贝塞尔曲线,以避免计算机设备显示的趋势图的曲线出现尖锐拐点;
其中,确定所述两个数据点之间的两个控制点,包括:
确定当前所述两个数据点的连线的中点为当前中点,及下一所述两个数据点的连线的中点为下一中点,其中,当前所述两个数据点中的第二个数据点,与下一所述两个数据点中的第一个数据点为同一点;
得到所述当前中点和下一中点的连接线段;
得到过当前所述两个数据点中的第二个数据点,且与所述连接线段平行的平行线段,以平行线段的两端点作为待选控制点;
对所述待选控制点进行校正,具体包括:
确定当前所述两个数据点的Y轴坐标值的最大值和最小值,若第一个待选控制点的Y轴坐标值大于所述最大值,则更新第一个待选控制点,包括将第一个待选控制点的Y轴坐标值更新为所述最大值;若第一个待选控制点的Y轴坐标值小于所述最小值,则更新第一个待选控制点,包括将第一个待选控制点的Y轴坐标值更新为所述最小值;
从所述待选控制点选取当前所述两个数据点的控制点。
2.根据权利要求1所述的方法,其中,从所述待选控制点选取当前所述两个数据点的控制点,包括:
若当前所述两个数据点的第一个数据点,是给出的数据点中的第一个数据点,
将当前所述两个数据点的第一个数据点,作为第一个控制点;将过当前所述两个数据点的第二个数据点的平行线段的第一个待选控制点,作为第二个控制点。
3.根据权利要求1所述的方法,其中,从所述待选控制点选取当前所述两个数据点的控制点,包括:
若当前所述两个数据点的第一个数据点,不是给出的数据点中的第一个数据点,
将过上一所述两个数据点的第二个数据点的平行线段的第二个待选控制点,作为第一个控制点;将过当前所述两个数据点的第二个数据点的平行线段的第一个待选控制点,作为第二个控制点。
4.根据权利要求1所述的方法,其中,对所述待选控制点进行校正,包括:
根据待选控制点的Y轴坐标值,对所述待选控制点进行校正。
5.根据权利要求1所述的方法,其中,更新第一个待选控制点之后,还包括:
生成过当前所述两个数据点的第二个数据点和更新后第一个待选控制点的连接线;
生成过第二个控制点且垂直于X轴的垂直线;
将所述连接线和垂直线的交点,作为更新后的第二个控制点。
6.一种曲线生成设备,其中,包括:
相邻数据点获取装置,用于在给出的数据点中,依次取相邻的两个数据点;
控制点确定装置,用于所述两个数据点之间的两个控制点;
曲线生成装置,用于以所述两个数据点分别作为起点和终点,并根据所述两个控制点,生成并显示所述两个数据点之间的贝塞尔曲线,以避免计算机设备显示的趋势图的曲线出现尖锐拐点;
其中,所述控制点确定装置,用于确定当前所述两个数据点的连线的中点为当前中点,及下一所述两个数据点的连线的中点为下一中点,其中,当前所述两个数据点中的第二个数据点,与下一所述两个数据点中的第一个数据点为同一点;得到所述当前中点和下一中点的连接线段;得到过当前所述两个数据点中的第二个数据点,且与所述连接线段平行的平行线段,以平行线段的两端点作为待选控制点;在以平行线段的两端点作为待选控制点之后,对所述待选控制点进行校正;从所述待选控制点选取当前所述两个数据点的控制点;
其中,对所述待选控制点进行校正,具体包括:确定当前所述两个数据点的Y轴坐标值的最大值和最小值,若第一个待选控制点的Y轴坐标值大于所述最大值,则更新第一个待选控制点,包括将第一个待选控制点的Y轴坐标值更新为所述最大值;若第一个待选控制点的Y轴坐标值小于所述最小值,则更新第一个待选控制点,包括将第一个待选控制点的Y轴坐标值更新为所述最小值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610692550.3/1.html,转载请声明来源钻瓜专利网。