[发明专利]轨迹预测系统及轨迹预测方法

权利要求书

1.一种轨迹预测系统，运行于电子装置中，该电子装置具有用于识别手势或虚拟操作的感应结构，该轨迹预测系统与该感应结构相配合，用于预测在该电子装置上所发生的手势操作的路线轨迹，该轨迹预测系统包括：

起点检测模块，用于检测该路线轨迹的轨迹起点；

读取模块，用于读取该轨迹起点后预定数量轨迹点的坐标；及

轨迹计算模块，用于根据该轨迹起点及该轨迹起点后预定数量轨迹点的坐标计算后续轨迹点的坐标；该轨迹计算模块定义相邻轨迹点之间的距离D(n)＝((Xn-X(n-1))^2+(Yn-Y(n-1))^2)^0.5，相邻轨迹点之间连线的斜率S(n)＝(Yn-Y(n-1))/(Xn-X(n-1))，且D(n)＝2*D(n-1)-D(n-2)，S(n)＝2*S(n-1)-S(n-2)，其中n表示该路线轨迹的第n点，Xn表示第n点的横坐标，Yn表示第n点的纵坐标，X(n-1)表示第n-1点的横坐标，Y(n-1)表示第n-1点的纵坐标，Dn表示第n点与第n-1点之间的距离，D(n-1)表示第n-1点与第n-2点之间的距离，D(n-2)表示第n-2点与第n-3点之间的距离，Sn表示第n点与第n-1点之间连线的斜率，S(n-1)表示第n-1点与第n-2点之间连线的斜率，S(n-2)表示第n-2点与第n-3点之间连线的斜率距离；该轨迹计算模块根据以上公式计算该路线轨迹中每一后续轨迹点的坐标；该后续轨迹点的坐标显示于电子装置上，并将该轨迹起点、预定数量轨迹点及该后续轨迹点之间连线以形成预测轨迹；该后续轨迹点的数量根据该电子装置的延迟时间与每二相邻轨迹点的间隔时间确定。

2.如权利要求1所述的轨迹预测系统，其特征在于，所述起点检测模块检测出该路线轨迹的起点并记录该起点为第一点。

3.如权利要求2所述的轨迹预测系统，其特征在于，该读取模块读取该起点后二轨迹点的坐标。

4.如权利要求3所述的轨迹预测系统，其特征在于，该轨迹预测系统还包括轨迹修正模块，用于根据该预定数量的轨迹点的后续实际点位坐标对该预测轨迹进行修正。

5.一种轨迹预测方法，运行于电子装置中，该电子装置具有用于识别手势或虚拟操作的感应结构，该轨迹预测方法与该感应结构相配合，用于预测在该电子装置的路线轨迹，该轨迹预测方法包括：

检测轨迹起点；

读取该轨迹起点后预定数量轨迹点的坐标；及

根据该轨迹起点及该轨迹起点后预定数量轨迹点的坐标计算后续轨迹点的坐标；定义相邻轨迹点之间的距离D(n)＝((Xn-X(n-1))^2+(Yn-Y(n-1))^2)^0.5，相邻轨迹点之间连线的斜率S(n)＝(Yn-Y(n-1))/(Xn-X(n-1))，且D(n)＝2*D(n-1)-D(n-2)，S(n)＝2*S(n-1)-S(n-2)，其中n表示该路线轨迹的第n点，Xn表示第n点的横坐标，Yn表示第n点的纵坐标，X(n-1)表示第n-1点的横坐标，Y(n-1)表示第n-1点的纵坐标，Dn表示第n点与第n-1点之间的距离，D(n-1)表示第n-1点与第n-2点之间的距离，D(n-2)表示第n-2点与第n-3点之间的距离，Sn表示第n点与第n-1点之间连线的斜率，S(n-1)表示第n-1点与第n-2点之间连线的斜率，S(n-2)表示第n-2点与第n-3点之间连线的斜率距离；根据以上公式计算该路线轨迹中每一后续轨迹点的坐标；该后续轨迹点的数量根据该电子装置的延迟时间与每二相邻轨迹点的间隔时间确定；

该后续轨迹点的坐标显示于电子装置上，并将该轨迹起点、预定数量轨迹点及该后续轨迹点之间连线以形成预测轨迹。

6.如权利要求5所述的轨迹预测方法，其特征在于，检测出轨迹的起点并记录该起点为该预测轨迹的第一点。

7.如权利要求6所述的轨迹预测方法，其特征在于，读取该起点后二轨迹点的坐标。

8.如权利要求5所述的轨迹预测方法，其特征在于，该轨迹预测方法还包括根据该预定数量的轨迹点的后续实际点位坐标对该预测轨迹进行修正。