[發明專利]觸控設備觸摸點跟蹤方法和系統

有效

• 申請號: 201310236295.8
• 申請日: 2013-06-14
• 公開（公告）號: CN103268169A
• 公開（公告）日: 2013-08-28
• 發明（設計）人: 賴京州;陳佐秋;張典偉
• 申請（專利權）人: 深圳市愛點多媒體科技有限公司
• 主分類號: G06F3/041
• 分類號: G06F3/041
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 王震宇

1.一種觸控設備觸摸點跟蹤方法，其特征在于,包括以下步驟：

A.在時刻T0確定n個觸摸點N0,N1,...,Nn，在其后的時刻T1確定m個觸摸點M0,M1,...,Mm，計算出M0,M1,...,Mm各點分別到N0,N1,...,Nn各點的距離值D00,D10,...,Dmn，得M*N距離關系表如下：

?M0M1…MmN0D00D10?Dm0N1D01D11?Dm1…????NnD0nD1n?Dmn

其中m，n≥2；

B.建立M*N路線表如下，路線表的各單元P00,P10,...,Pmn初始時與距離關系表中的距離值D00,D10,...,Dmn一一對應；

?M0M1…MmN0P00P10?Pm0N1P01P11?Pm1…????NnP0nP1n?Pmn

C.從路線表的第一行開始，上一行每個單元對應的距離值分別與下一行各個單元對應的距離值兩兩求和，針對下一行的每個單元，比較并找出該單元與上一行的各個單元求和的最小值，將該單元對應的距離值更新為該最小值，其中，如果該單元與到該單元的求和路線所經過的單元中有一個單元處于同一列，那么處于該求和路線上的單元不參與更新計算；依次類推，直到更新完最后一行的每個單元對應的距離值；

D.找出最后一行中對應的距離值最小的單元的求和路線所經過的單元，根據這些單元各自所在的行和列的對應關系確定m個觸摸點M0,M1,...,Mm點和n個觸摸點N0,N1,...,Nn點之間的對應關系，并按照該對應關系確定觸摸軌跡。

2.一種觸控設備觸摸點跟蹤系統，其特征在于,包括：

第一裝置，用于在時刻T0確定N個觸摸點N0,N1,...,Nn，在其后的時刻T1確定M個觸摸點M0,M1,...,Mm，計算出M0,M1,...,Mm各點分別到N0,N1,...,Nn各點的距離值D00,D10,...,Dmn，得M*N距離關系表如下：

?M0M1…MmN0D00D10?Dm0N1D01D11?Dm1…????NnD0nD1n?Dmn

其中m，n≥2；

第二裝置，用于建立M*N路線表，路線表的各單元P00,P10,...,Pmn初始時與距離關系表中的距離值D00,D10,...,Dmn一一對應；

?M0M1…MmN0P00P10?Pm0N1P01P11?Pm1…????NnP0nP1n?Pmn

第三裝置，用于從路線表的第一行開始，上一行每個單元對應的距離值分別與下一行各個單元對應的距離值兩兩求和，針對下一行的每個單元，比較并找出該單元與上一行的各個單元求和的最小值，將該單元對應的距離值更新為該最小值，其中，如果該單元與到該單元的求和路線所經過的單元中有一個單元處于同一列，那么處于該求和路線上的單元不參與更新計算；依次類推，直到更新完最后一行的每個單元對應的距離值；

第四裝置，用于找出最后一行中對應的距離值最小的單元的求和路線所經過的單元，根據這些單元各自所在的行和列的對應關系確定m個觸摸點M0,M1,...,Mm點和n個觸摸點N0,N1,...,Nn點之間的對應關系，并按照該對應關系確定觸摸軌跡。