产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0129]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0130]这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0131]尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。
[0132]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
[0133]以上对本申请所提供的一种绘制轨迹的还原方法和一种绘制轨迹的还原装置，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。
【主权项】
1.一种绘制轨迹的还原方法，其特征在于，包括: 接收用户输入的绘制点； 采用贝塞尔曲线对所述绘制点进行模拟，生成贝塞尔曲线模拟轨迹； 获取所述贝塞尔曲线模拟轨迹的控制点序列； 采用所述控制点序列对所述贝塞尔曲线模拟轨迹进行曲线拟合，生成拟合所述贝塞尔曲线模拟轨迹的拟合线段； 按预设长度间隔逐步绘制所述拟合线段。2.根据权利要求1所述的方法，其特征在于，所述采用所述控制点对所述模拟轨迹进行曲线拟合，生成拟合所述模拟轨迹的拟合线段的步骤包括: 将控制点序列中的第一个控制点与最后一个控制点作为节点，将除第一个控制点和最后一个控制点之外的控制点作为由所述第一个控制点与最后一个控制点所确定的节点对应的中间点； 比较各个中间点到节点线段的距离中最大的距离值与预设的阈值的大小，所述节点线段为由两个节点连接成的线段； 若最大的距离值小于预设的阈值，则将所述节点线段作为拟合线段； 若最大的距离值大于预设的阈值，则采用所述控制点序列和预设的分割系数进行德卡斯特里奥运算，得到N-1组分割点序列，N的数值为所述控制点序列的控制点个数减I ; 采用所述控制点序列和分割点序列确定新的节点和中间点； 返回所述比较各个中间点到节点线段的距离中最大的距离值与预设的阈值的大小的步骤。3.根据权利要求2所述的方法，其特征在于，所述采用所述控制点序列和分割点序列确定新的节点和中间点的步骤包括: 将第一个控制点和最后一组分割点序列中唯一的一个分割点作为节点，将除最后一组分割点序列外的分割点序列中的第一个分割点作为与所述第一个控制点和最后一组分割点序列中唯一的一个分割点所确定的节点对应的中间点； 将最后一个控制点和最后一组分割点序列中唯一的一个分割点作为节点，将除最后一组分割点序列外的分割点序列中的最后一个分割点作为与所述最后一个控制点和最后一组分割点序列中唯一的一个分割点确定的节点对应的中间点。4.根据权利要求1所述的方法，其特征在于，所述控制点序列中控制点的数目为贝塞尔曲线的阶数加I ;所述控制点序列中的第一个控制点为用于模拟贝塞尔曲线模拟轨迹的第一个绘制点，所述控制点序列中的最后一个控制点为用于模拟贝塞尔曲线模拟轨迹的最后一个绘制点。5.根据权利要求3所述的方法，其特征在于，所述德卡斯特里奥运算包括N次递推运算，每进行一次递推运算，就得到一组分割点序列，分割点序列含有的分割点的数目为所述控制点序列的控制点个数减去当前进行的递推运算的次序数。6.一种绘制轨迹的还原装置，其特征在于，包括: 绘制点接收模块，用于接收用户输入的绘制点； 模拟轨迹生成模块，用于采用贝塞尔曲线对所述绘制点进行模拟，生成贝塞尔曲线模拟轨迹； 控制点序列获取模块，获取所述贝塞尔曲线模拟轨迹的控制点序列； 拟合线段生成模块，用于采用所述控制点序列对所述贝塞尔曲线模拟轨迹进行曲线拟合，生成拟合所述贝塞尔曲线模拟轨迹的拟合线段； 拟合线段绘制模块，用于按预设长度间隔逐步绘制所述拟合线段。7.根据权利要求6所述的装置，其特征在于，所述拟合线段生成模块进一步包括: 第一计算点确定子模块，用于将控制点序列中的第一个控制点与最后一个控制点作为节点，将除第一个控制点和最后一个控制点之外的控制点作为由所述第一个控制点与最后一个控制点所确定的节点对应的中间点； 比较子模块，用于比较各个中间点到节点线段的距离中最大的距离值与预设的阈值的大小，所述节点线段为由两个节点连接成的线段； 拟合线段确定子模块，用于若最大的距离值小于预设的阈值，则将所述节点线段作为拟合线段； 分割点生成子模块，用于若最大的距离值大于预设的阈值，则采用所述控制点序列和预设的分割系数进行德卡斯特里奥运算，得到N-1组分割点序列，N的数值为所述控制点序列的控制点个数减I ; 第二计算点确定子模块，用于采用所述控制点序列和分割点序列确定新的节点和中间占.V， 返回模块，用于返回所述比较各个中间点到节点线段的距离中最大的距离值与预设的阈值的大小的步骤。8.根据权利要求7所述的装置，其特征在于，所述第二计算点确定子模块进一步包括: 第三计算点确定子模块，用于将第一个控制点和最后一组分割点序列中唯一的一个分割点作为节点，将除最后一组分割点序列外的分割点序列中的第一个分割点作为与所述第一个控制点和最后一组分割点序列中唯一的一个分割点所确定的节点对应的中间点； 第四计算点确定子模块，用于将最后一个控制点和最后一组分割点序列中唯一的一个分割点作为节点，将除最后一组分割点序列外的分割点序列中的最后一个分割点作为与所述最后一个控制点和最后一组分割点序列中唯一的一个分割点确定的节点对应的中间点。9.根据权利要求6所述的装置，其特征在于，所述控制点序列中控制点的数目为贝塞尔曲线的阶数加I ;所述控制点序列中的第一个控制点为用于模拟贝塞尔曲线模拟轨迹的第一个绘制点，所述控制点序列中的最后一个控制点为用于模拟贝塞尔曲线模拟轨迹的最后一个绘制点。10.根据权利要求8所述的装置，其特征在于，所述德卡斯特里奥运算包括N次递推运算，每进行一次递推运算，就得到一组分割点序列，分割点序列含有的分割点的数目为所述控制点序列的控制点个数减去当前进行的递推运算的次序数。
【专利摘要】本申请实施例提供了一种绘制轨迹的还原方法，包括：接收用户输入的绘制点；采用贝塞尔曲线对所述绘制点进行模拟，生成贝塞尔曲线模拟轨迹；获取所述贝塞尔曲线模拟轨迹的控制点序列；采用所述控制点序列对所述贝塞尔曲线模拟轨迹进行曲线拟合，生成拟合所述贝塞尔曲线模拟轨迹的拟合线段；按预设长度间隔逐步绘制所述拟合线段。本申请实施例通过对用户输入的绘制点进行贝塞尔曲线轨迹模拟，然后再对模拟的贝塞尔曲线模拟轨迹进行曲线拟合，得到拟合线段；通过计算拟合线段的长度实现贝塞尔曲线模拟轨迹的计算；通过逐步绘制拟合线段，从而实现对用户输入轨迹的还原。
【IPC分类】G06T11/80
【公开号】CN105354870
【申请号】CN201510694827
【发明人】严玄, 郑鹏程, 韩秀丽, 刘铁华
【申请人】新奥特（北京）视频技术有限公司
【公开日】2016年2月24日
【申请日】2015年10月21日