Movatterモバイル変換


[0]ホーム

URL:


CN103268169B - Touch control device touch point tracking and system - Google Patents

Touch control device touch point tracking and system
Download PDF

Info

Publication number
CN103268169B
CN103268169BCN201310236295.8ACN201310236295ACN103268169BCN 103268169 BCN103268169 BCN 103268169BCN 201310236295 ACN201310236295 ACN 201310236295ACN 103268169 BCN103268169 BCN 103268169B
Authority
CN
China
Prior art keywords
unit
point
route
distance value
touch
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201310236295.8A
Other languages
Chinese (zh)
Other versions
CN103268169A (en
Inventor
赖京州
陈佐秋
张典伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHENZHEN AIDIAN MULTI-MEDIA TECHNOLOGY Co Ltd
Original Assignee
SHENZHEN AIDIAN MULTI-MEDIA TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHENZHEN AIDIAN MULTI-MEDIA TECHNOLOGY Co LtdfiledCriticalSHENZHEN AIDIAN MULTI-MEDIA TECHNOLOGY Co Ltd
Priority to CN201310236295.8ApriorityCriticalpatent/CN103268169B/en
Publication of CN103268169ApublicationCriticalpatent/CN103268169A/en
Application grantedgrantedCritical
Publication of CN103268169BpublicationCriticalpatent/CN103268169B/en
Expired - Fee Relatedlegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Landscapes

Abstract

A kind of touch control device touch point tracking, from the first row of (m+1) * (n+1) route sheet, the distance value that the distance value that each unit of lastrow is corresponding is corresponding with next line unit is respectively sued for peace between two, for each unit of next line, relatively and the unit finding out this unit and the lastrow minimum value of suing for peace, distance value corresponding for this unit is updated to this minimum value, wherein, if this unit with to this unit summation route process unit in have a unit to be in same row, the unit be so on this summation route does not participate in upgrading and calculates, the like, until the distance value that each unit having upgraded last column is corresponding.To find out in last column the summation route of the minimum unit of corresponding distance value the unit of process, accurately determine the corresponding relation of touch point.Also provide a kind of corresponding touch control device touch point tracker at this, realize touch point accurate tracking.

Description

Translated fromChinese
触控设备触摸点跟踪方法和系统Touch point tracking method and system for touch device

技术领域technical field

本发明涉及一种触控设备触摸点跟踪方法和系统。The invention relates to a touch point tracking method and system of a touch device.

背景技术Background technique

目前被广泛使用的触摸屏控制器为8位或16位的微处理器,应用于该类型微处理器的多点触摸屏幕手指触摸点跟踪方法是基于最短距离的一种计算方法。该跟踪方法因为其触摸屏控制器运算能力的限制,只能以局部最短距离为跟踪基准,如假定触摸屏控制器在某时刻T0扫描到并且确认有n+1个触摸点(N0,N1,...,Nn),其后在时刻T1扫描到并且确认有m+1个触摸点(M0,M1,...,Mm),则其(N0,N1,...,Nn)到(M0,M1,...,Mm)跟踪方法步骤为:The currently widely used touch screen controller is an 8-bit or 16-bit microprocessor, and the multi-touch screen finger touch point tracking method applied to this type of microprocessor is a calculation method based on the shortest distance. Due to the limitation of the computing power of the touch screen controller, this tracking method can only use the local shortest distance as the tracking reference. For example, suppose the touch screen controller scans and confirms that there are n+1 touch points (N0, N1, .. .,Nn), then scan and confirm m+1 touch points (M0,M1,...,Mm) at time T1, then (N0,N1,...,Nn) to (M0, M1,...,Mm) tracking method steps are:

A,i=0;A,i=0;

B,计算Mi分别到N0,N1,...,Nn的距离(D0,D1,...,Dn);B. Calculate the distances from Mi to N0, N1,..., Nn (D0, D1,..., Dn);

C,计算(D0,D1,...,Dn)中的最短距离Di,并标记最短距离Di对应的(M,N)点对应的为轨迹点,已经找到最短距离的对应轨迹点将不参与后面的Mi+1...,Mm到N0,N1,...,Nn的最短距离的计算;C. Calculate the shortest distance Di in (D0,D1,...,Dn), and mark the (M,N) point corresponding to the shortest distance Di as the track point, and the corresponding track point that has found the shortest distance will not participate Calculation of the shortest distance from Mi+1..., Mm to N0, N1,..., Nn;

D,i=i+1,跳到步骤B,继续执行直到i=m为止;D, i=i+1, jump to step B, continue to execute until i=m;

E,最后得到一组从M到N的对应轨迹点。E, finally get a set of corresponding trajectory points from M to N.

由于在计算过程中会把期间找到的最短距离的对应轨迹点排除出其后的计算,会因此造成因计算触摸点M0,M1,...,Mm到触摸点N0,N1,...,Nn的最短距离的先后顺序不同而导致不同轨迹点结果。因此,如图1所示,当快速在多点触摸屏上同时移动多个手指,触摸屏会出现手指触摸点跟踪错误问题。Since the corresponding track point with the shortest distance found during the calculation process will be excluded from subsequent calculations, it will cause the calculation of touch points M0, M1,..., Mm to touch points N0, N1,..., The order of the shortest distance of Nn is different, resulting in different trajectory point results. Therefore, as shown in FIG. 1 , when multiple fingers are quickly moved on the multi-touch screen at the same time, the touch screen will have the problem of finger touch point tracking errors.

发明内容Contents of the invention

本发明的目的在于克服现有技术的不足,提供一种能够实现触摸点精确跟踪的触控设备触摸点跟踪方法和系统。The object of the present invention is to overcome the disadvantages of the prior art, and provide a touch point tracking method and system of a touch device capable of realizing precise touch point tracking.

为实现上述目的,本发明采用以下技术方案:To achieve the above object, the present invention adopts the following technical solutions:

一种触控设备触摸点跟踪方法,包括以下步骤:A touch point tracking method of a touch device, comprising the following steps:

A.在时刻T0确定n+1个触摸点N0,N1,...,Nn,在其后的时刻T1确定m+1个触摸点M0,M1,...,Mm,计算出M0,M1,...,Mm各点分别到N0,N1,...,Nn各点的距离值D00,D10,...,Dmn,得(m+1)*(n+1)距离关系表如下:A. Determine n+1 touch points N0, N1,...,Nn at time T0, determine m+1 touch points M0, M1,...,Mm at subsequent time T1, and calculate M0, M1 The distance values D00, D10,..., Dmn from each point of ,...,Mm to each point of N0, N1,...,Nn respectively, the (m+1)*(n+1) distance relationship table is as follows :

M0M0M1M1MmMmmN0N0D00D00D10D10Dm0Dm0N1N1D01D01D11D11Dm1Dm1NnnD0nD0nD1nD1nDmnDmn

其中m,n≥2;Where m, n≥2;

B.建立(m+1)*(n+1)路线表如下,路线表的各单元P00,P10,...,Pmn初始时与距离关系表中的距离值D00,D10,...,Dmn一一对应;B. Establish the (m+1)*(n+1) route table as follows, each unit of the route table P00, P10,..., Pmn initially and the distance value D00, D10,..., in the distance relationship table Dmn one to one correspondence;

M0M0M1M1MmMmmN0N0P00P00P10P10Pm0Pm0N1N1P01P01P11P11Pm1Pm1NnnP0nP0nP1nP1nPmnPmn

C.从路线表的第一行开始,上一行每个单元对应的距离值分别与下一行各个单元对应的距离值两两求和,针对下一行的每个单元,比较并找出该单元与上一行的各个单元求和的最小值,将该单元对应的距离值更新为该最小值,其中,如果该单元与到该单元的求和路线所经过的单元中的一个单元处于同一列,那么处于该求和路线上的单元不参与更新计算;依次类推,直到更新完最后一行的每个单元对应的距离值;C. Starting from the first line of the route table, the distance values corresponding to each unit in the previous line are summed in pairs with the distance values corresponding to each unit in the next line. For each unit in the next line, compare and find out the distance between the unit and the next line. The minimum value of the summation of each unit in the previous row, and update the distance value corresponding to the unit to the minimum value, wherein, if the unit is in the same column as a unit in the unit passed by the summation route to the unit, then The units on the summation route do not participate in the update calculation; and so on, until the distance value corresponding to each unit in the last row is updated;

D.找出最后一行中对应的距离值最小的单元的求和路线所经过的单元,根据这些单元各自所在的行和列的对应关系确定m+1个触摸点M0,M1,...,Mm点和n+1个触摸点N0,N1,...,Nn点之间的对应关系,并按照所确定的对应关系确定触摸轨迹。D. Find the unit that the summation route of the unit with the smallest distance value in the last row passes through, and determine m+1 touch points M0, M1,..., according to the corresponding relationship between the rows and columns of these units. Correspondence between the Mm point and the n+1 touch points N0, N1,..., Nn points, and determine the touch track according to the determined correspondence.

一种触控设备触摸点跟踪系统,包括:A touch point tracking system for a touch device, comprising:

第一装置,用于在时刻T0确定n+1个触摸点N0,N1,...,Nn,在其后的时刻T1确定m+1个触摸点M0,M1,...,Mm,计算出M0,M1,...,Mm各点分别到N0,N1,...,Nn各点的距离值D00,D10,...,Dmn,得(m+1)*(n+1)距离关系表如下:The first device is used to determine n+1 touch points N0, N1,...,Nn at time T0, determine m+1 touch points M0, M1,...,Mm at subsequent time T1, and calculate Get the distance values D00, D10,..., Dmn from each point of M0, M1,..., Mm to each point of N0, N1,..., Nn, get (m+1)*(n+1) The distance relationship table is as follows:

M0M0M1M1MmMmmN0N0D00D00D10D10Dm0Dm0N1N1D01D01D11D11Dm1Dm1NnnD0nD0nD1nD1nDmnDmn

其中m,n≥2;Where m, n≥2;

第二装置,用于建立(m+1)*(n+1)路线表如下,路线表的各单元P00,P10,...,Pmn初始时与距离关系表中的距离值D00,D10,...,Dmn一一对应;The second device is used to establish the (m+1)*(n+1) route table as follows, each unit P00, P10,..., Pmn of the route table and the distance value D00, D10 in the distance relationship table initially ..., Dmn one-to-one correspondence;

M0M0M1M1MmMmmN0N0P00P00P10P10Pm0Pm0N1N1P01P01P11P11Pm1Pm1NnnP0nP0nP1nP1nPmnPmn

第三装置,用于从路线表的第一行开始,上一行每个单元对应的距离值分别与下一行各个单元对应的距离值两两求和,针对下一行的每个单元,比较并找出该单元与上一行的各个单元求和的最小值,将该单元对应的距离值更新为该最小值,其中,如果该单元与到该单元的求和路线所经过的单元中的一个单元处于同一列,那么处于该求和路线上的单元不参与更新计算;依次类推,直到更新完最后一行的每个单元对应的距离值;The third device is used to start from the first line of the route table, sum the distance values corresponding to each unit in the previous line and the distance values corresponding to each unit in the next line, and compare and find each unit in the next line. Get the minimum value of the sum of the unit and each unit in the previous row, and update the distance value corresponding to the unit to the minimum value, wherein, if the unit is in the In the same column, the units on the summation route do not participate in the update calculation; and so on, until the distance value corresponding to each unit in the last row is updated;

第四装置,用于找出最后一行中对应的距离值最小的单元的求和路线所经过的单元,根据这些单元各自所在的行和列的对应关系确定m+1个触摸点M0,M1,...,Mm点和n+1个触摸点N0,N1,...,Nn点之间的对应关系,并按照所确定的对应关系确定触摸轨迹。The fourth device is used to find out the units passed by the summation route of the unit corresponding to the smallest distance value in the last row, and determine m+1 touch points M0, M1, ..., Mm points and n+1 touch points N0, N1,..., Nn points, and determine the touch track according to the determined correspondences.

本发明的有益技术效果:Beneficial technical effect of the present invention:

相比于现有的触摸点跟踪方法和系统,本发明以全局最短距离为跟踪基准进行触摸点跟踪,有效地克服了目前之跟踪方法的因计算最短距离的先后顺序不同而导致结果不一致性的缺点,避免了当快速在多点触摸屏幕上同时移动多个手指时,触摸屏控制器对手指触摸点的轨迹出现跟踪错误的问题,大大提高了对多点触摸跟踪的精确性。Compared with the existing touch point tracking method and system, the present invention uses the global shortest distance as the tracking reference to track the touch point, effectively overcoming the inconsistency of results caused by the different order of calculating the shortest distance in the current tracking method The disadvantage is that when multiple fingers are quickly moved on the multi-touch screen at the same time, the problem that the touch screen controller will track the track of the finger touch point is wrong, and the accuracy of multi-touch tracking is greatly improved.

附图说明Description of drawings

图1为现有技术的触摸点跟踪效果图;Fig. 1 is a touch point tracking effect diagram of the prior art;

图2为本发明实施例的触控设备触摸点跟踪方法的流程图;2 is a flow chart of a method for tracking a touch point of a touch device according to an embodiment of the present invention;

图3为本发明实施例的触控设备触摸点跟踪方法的跟踪效果图。FIG. 3 is a tracking effect diagram of a method for tracking a touch point of a touch device according to an embodiment of the present invention.

具体实施方式Detailed ways

以下结合附图对本发明的实施例作详细说明。应该强调的是,下述说明仅仅是示例性的,而不是为了限制本发明的范围及其应用。Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be emphasized that the following description is only exemplary and not intended to limit the scope of the invention and its application.

参阅图2,在一些实施例里,一种触控设备触摸点跟踪方法包括以下步骤:Referring to FIG. 2, in some embodiments, a touch point tracking method of a touch device includes the following steps:

步骤A.在时刻T0确定n+1个触摸点N0,N1,...,Nn,在其后的时刻T1确定m+1个触摸点M0,M1,...,Mm,计算出M0,M1,...,Mm各点分别到N0,N1,...,Nn各点的距离值D00,D10,...,Dmn,得(m+1)*(n+1)距离关系表如下:Step A. Determine n+1 touch points N0, N1,...,Nn at time T0, determine m+1 touch points M0, M1,...,Mm at subsequent time T1, and calculate M0, The distance values D00, D10,..., Dmn from each point of M1,...,Mm to each point of N0, N1,...,Nn respectively, get (m+1)*(n+1) distance relationship table as follows:

M0M0M1M1MmMmmN0N0D00D00D10D10Dm0Dm0N1N1D01D01D11D11Dm1Dm1NnnD0nD0nD1nD1nDmnDmn

其中m,n≥2;Where m, n≥2;

步骤B.建立(m+1)*(n+1)路线表,路线表的各单元P00,P10,...,Pmn初始时与距离关系表中的距离值D00,D10,...,Dmn一一对应;Step B. Establish (m+1)*(n+1) route table, each unit P00, P10,..., Pmn of the route table and the distance value D00, D10,..., Dmn one to one correspondence;

M0M0M1M1MmMmmN0N0P00P00P10P10Pm0Pm0N1N1P01P01P11P11Pm1Pm1NnnP0nP0nP1nP1nPmnPmn

步骤C.从路线表的第一行开始,上一行每个单元对应的距离值分别与下一行各个单元对应的距离值两两求和,针对下一行的每个单元,比较并找出该单元与上一行的各个单元求和的最小值,将该单元对应的距离值更新为该最小值,其中,如果该单元与到该单元的求和路线所经过的单元中的一个单元处于同一列,那么处于该求和路线上的单元不参与更新计算;依次类推,直到更新完最后一行的每个单元对应的距离值;Step C. Starting from the first row of the route table, the distance values corresponding to each unit in the previous row are summed in pairs with the distance values corresponding to each unit in the next row, and for each unit in the next row, compare and find the unit The minimum value summed with each cell of the previous row, updating the distance value corresponding to the cell to this minimum value, where, if the cell is in the same column as one of the cells that the summing route to this cell passes through, Then the units on the summation route do not participate in the update calculation; and so on, until the distance value corresponding to each unit in the last row is updated;

步骤D.找出最后一行中对应的距离值最小的单元的求和路线所经过的单元,根据这些单元各自所在的行和列的对应关系确定m+1个触摸点M0,M1,...,Mm点和n+1个触摸点N0,N1,...,Nn点之间的对应关系,并按照所确定的对应关系确定触摸轨迹。Step D. Find the unit that the summation route of the unit with the smallest distance value in the last row passes through, and determine m+1 touch points M0, M1,... , the correspondence between the Mm point and the n+1 touch points N0, N1, . . . , Nn points, and determine the touch track according to the determined correspondence.

在优选的实施例中,步骤C具体可以采用以下处理方法:In a preferred embodiment, step C can specifically adopt the following processing methods:

将路线表第一行数值初始化为距离表第一行数值,其它行的数值初始化为无穷大(INF),如下表;Initialize the value of the first row of the route table to the value of the first row of the distance table, and initialize the values of other rows to infinity (INF), as shown in the following table;

对于路线表第一行,首先以第一行的第一个单元P00为基础,分别计算从P00到第二行P01,P11,...,Pm1各单元的多个距离和D00+D01,D00+D11,...,D00+Dm1,如下表所示,For the first line of the route table, based on the first unit P00 of the first line, calculate the multiple distances and D00+D01, D00 of each unit from P00 to the second line P01, P11,...,Pm1 +D11,...,D00+Dm1, as shown in the table below,

以上述距离和,更新第二行的单元数值并记录其求和基础为单元P00,其中,如果第二行中某单元与到该单元的求和路线所经过的单元中有一个单元处于相同的列,那么处于该路线上的单元应该剔除在计算之外,因此,将不使用单元P00更新第二行中单元P01的原有数值;Based on the above distance sum, update the value of the unit in the second row and record its summation basis as unit P00, where, if a unit in the second row is in the same cell column, then the cells on this route should be excluded from the calculation, therefore, the original value of cell P01 in the second row will not be updated with cell P00;

接着,以第一行的第二个单元P10为基础,分别计算从P10到第二行P01,P11,...,Pm1各单元的多个距离和D10+D01,D10+D11,...,D10+Dm1,如下表所示,Then, based on the second unit P10 in the first row, calculate the multiple distances and D10+D01, D10+D11,... ,D10+Dm1, as shown in the table below,

如果第二行某单元对应的距离和比该单元原有数值小,则以该距离和更新该单元数值并记录其求和基础为单元P10,其中,如果第二行中某单元与到该单元的求和路线所经过的单元中有一个单元处于相同的列,那么处于该路线上的单元应该剔除在计算之外,因此,将不使用单元P10更新第二行中单元P11的原有数值;If the distance sum corresponding to a certain unit in the second row is smaller than the original value of the unit, update the value of the unit based on the distance sum and record its summation basis as unit P10. If there is a unit in the same column among the units passed by the summation route, the unit on this route should be excluded from the calculation, so the original value of the unit P11 in the second row will not be updated with the unit P10;

依此类推,直到第一行的各单元都计算完为止;And so on, until all the units in the first row are calculated;

对于路线表第二行,同样,首先以第二行的第一个单元P01为基础,分别计算从P01到第三行P02,P12,...,Pm2各单元的多个距离和P01+D02,P01+D12,...,P01+Dm2,如下表所示,For the second line of the route table, similarly, based on the first unit P01 in the second line, calculate the multiple distances and P01+D02 of each unit from P01 to the third line P02, P12,..., Pm2 ,P01+D12,...,P01+Dm2, as shown in the table below,

以上述距离和,更新第三行的单元数值并记录其求和基础为单元P01,其中,如果第三行中某单元与到该单元的求和路线所经过的单元中有一个单元处于相同的列,那么处于该路线上的单元应该剔除在计算之外,因此,将不使用单元P01更新第三行中单元P02的原有数值,也可能不使用单元P01更新第三行中其他单元的原有数值,如果作为单元P01的求和基础的第一行中的单元与该其他单元处于同一列;Based on the above distance sum, update the value of the unit in the third row and record its summation basis as unit P01, where, if a unit in the third row is in the same cell column, then the cells on that route should be excluded from the calculation, so cell P01 will not be used to update the original value of cell P02 in the third row, and cell P01 may not be used to update the original values of other cells in the third row has a value, if the cell in the first row that is the basis for the summation of cell P01 is in the same column as this other cell;

接着,以第二行的第二个单元P11为基础,分别计算从P11到第三行P02,P12,...,Pm2各单元的多个距离和P11+D02,P11+D12,...,P11+Dm2,如下表所示,Then, based on the second unit P11 in the second row, calculate the multiple distances and P11+D02, P11+D12,... ,P11+Dm2, as shown in the table below,

如果第三行某单元对应的距离和比该单元原有数值小,则以该距离和更新该单元数值并记录其求和基础单元为P11,其中,如果第三行中某单元与到该单元的求和路线所经过的单元中有一个单元处于相同的列,那么处于该路线上的单元应该剔除在计算之外,因此,将不使用单元P11更新第三行中单元P12的原有数值,也可能不使用单元P11更新第三行中其他单元的原有数值,如果作为单元P11的求和基础的第一行中的单元与该其他单元处于同一列;If the distance sum corresponding to a certain unit in the third row is smaller than the original value of the unit, update the value of the unit with the distance sum and record the basic unit of the sum as P11. If there is a unit in the same column among the units passed by the summation route, the unit on this route should be excluded from the calculation. Therefore, the original value of the unit P12 in the third row will not be updated with the unit P11, It is also possible not to use cell P11 to update the previous values of other cells in the third row, if the cell in the first row on which the summation of cell P11 is based is in the same column as this other cell;

依此类推,直到第二行的各单元都计算完为止。And so on until all the cells in the second row are calculated.

依此类推,直到所有行的各单元的距离和都被计算为止。And so on, until the sum of the distances of the cells of all rows is calculated.

上述实施例中,将路线表第一行数值初始化为距离表第一行数值,其它数值初始化为无穷大(INF),针对每个单元,每求一次距离和都判断是否比该单元的原值小,如果比原值小即更新该单元的数值,每个单元最后一次更新的数值即最小值,这样的方式有利于节约系统的处理资源和存储资源。In the above-described embodiment, the value of the first row of the route table is initialized to the value of the first row of the distance table, and other values are initialized to infinity (INF). , if it is smaller than the original value, the value of the unit is updated, and the last updated value of each unit is the minimum value, which is conducive to saving system processing resources and storage resources.

如图3所示,时刻T0的四个触摸点到时刻T1的四个触摸点的轨迹被精确跟踪。As shown in FIG. 3 , trajectories from the four touch points at time T0 to the four touch points at time T1 are accurately tracked.

另一些实施例是关于一种触控设备触摸点跟踪系统,其包括:Some other embodiments relate to a touch point tracking system for a touch device, which includes:

第一装置,用于在时刻T0确定n+1个触摸点N0,N1,...,Nn,在其后的时刻T1确定m+1个触摸点M0,M1,...,Mm,计算出M0,M1,...,Mm各点分别到N0,N1,...,Nn各点的距离值D00,D10,...,Dmn,得(m+1)*(n+1)距离关系表如下:The first device is used to determine n+1 touch points N0, N1,...,Nn at time T0, determine m+1 touch points M0, M1,...,Mm at subsequent time T1, and calculate Get the distance values D00, D10,..., Dmn from each point of M0, M1,..., Mm to each point of N0, N1,..., Nn, get (m+1)*(n+1) The distance relationship table is as follows:

M0M0M1M1MmMmmN0N0D00D00D10D10Dm0Dm0N1N1D01D01D11D11Dm1Dm1NnnD0nD0nD1nD1nDmnDmn

其中m,n≥2;Where m, n≥2;

第二装置,用于建立(m+1)*(n+1)路线表,路线表的各单元P00,P10,...,Pmn初始时与距离关系表中的距离值D00,D10,...,Dmn一一对应;The second device is used to establish a (m+1)*(n+1) route table, each unit P00, P10, ..., Pmn of the route table and the distance values D00, D10, . .., Dmn one-to-one correspondence;

M0M0M1M1MmMmmN0N0P00P00P10P10Pm0Pm0N1N1P01P01P11P11Pm1Pm1NnnP0nP0nP1nP1nPmnPmn

第三装置,用于从路线表的第一行开始,上一行每个单元对应的距离值分别与下一行各个单元对应的距离值两两求和,针对下一行的每个单元,比较并找出该单元与上一行的各个单元求和的最小值,将该单元对应的距离值更新为该最小值,其中,如果该单元与到该单元的求和路线所经过的单元中有一个单元处于同一列,那么处于该求和路线上的单元不参与更新计算;依次类推,直到更新完最后一行的每个单元对应的距离值;The third device is used to start from the first line of the route table, sum the distance values corresponding to each unit in the previous line and the distance values corresponding to each unit in the next line, and compare and find each unit in the next line. Get the minimum value of the sum of the unit and the units in the previous row, and update the distance value corresponding to the unit to the minimum value. In the same column, the units on the summation route do not participate in the update calculation; and so on, until the distance value corresponding to each unit in the last row is updated;

第四装置,用于找出最后一行中对应的距离值最小的单元的求和路线所经过的单元,根据这些单元各自所在的行和列的对应关系确定m+1个触摸点M0,M1,...,Mm点和n+1个触摸点N0,N1,...,Nn点之间的对应关系,并按照所确定的对应关系确定触摸轨迹。The fourth device is used to find out the units passed by the summation route of the unit corresponding to the smallest distance value in the last row, and determine m+1 touch points M0, M1, ..., Mm points and n+1 touch points N0, N1,..., Nn points, and determine the touch track according to the determined correspondences.

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。The above content is a further detailed description of the present invention in conjunction with specific preferred embodiments, and it cannot be assumed that the specific implementation of the present invention is limited to these descriptions. For those of ordinary skill in the technical field of the present invention, without departing from the concept of the present invention, some simple deduction or replacement can be made, which should be regarded as belonging to the protection scope of the present invention.

Claims (2)

CN201310236295.8A2013-06-142013-06-14Touch control device touch point tracking and systemExpired - Fee RelatedCN103268169B (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201310236295.8ACN103268169B (en)2013-06-142013-06-14Touch control device touch point tracking and system

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201310236295.8ACN103268169B (en)2013-06-142013-06-14Touch control device touch point tracking and system

Publications (2)

Publication NumberPublication Date
CN103268169A CN103268169A (en)2013-08-28
CN103268169Btrue CN103268169B (en)2015-10-28

Family

ID=49011804

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201310236295.8AExpired - Fee RelatedCN103268169B (en)2013-06-142013-06-14Touch control device touch point tracking and system

Country Status (1)

CountryLink
CN (1)CN103268169B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN104423660B (en)*2013-08-292018-12-25宸鸿科技(厦门)有限公司Touch device and its method for sensing
CN105739793B (en)*2016-02-012018-07-13青岛海信电器股份有限公司A kind of the path matching method, apparatus and touch-screen equipment of touch point

Citations (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN102073414A (en)*2010-10-292011-05-25广东威创视讯科技股份有限公司Multi-touch tracking method based on machine vision
CN102096530A (en)*2011-01-282011-06-15广东威创视讯科技股份有限公司Multi-touch trajectory tracking method
CN102193688A (en)*2011-05-182011-09-21广东威创视讯科技股份有限公司Multi-point touch tracking identification method and system
CN102231092A (en)*2011-05-182011-11-02广东威创视讯科技股份有限公司Multi-touch tracking and identifying method and system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
KR100595922B1 (en)*1998-01-262006-07-05웨인 웨스터만Method and apparatus for integrating manual input
TWI419011B (en)*2010-04-282013-12-11Au Optronics CorpMethod and system for tracking touch point

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN102073414A (en)*2010-10-292011-05-25广东威创视讯科技股份有限公司Multi-touch tracking method based on machine vision
CN102096530A (en)*2011-01-282011-06-15广东威创视讯科技股份有限公司Multi-touch trajectory tracking method
CN102193688A (en)*2011-05-182011-09-21广东威创视讯科技股份有限公司Multi-point touch tracking identification method and system
CN102231092A (en)*2011-05-182011-11-02广东威创视讯科技股份有限公司Multi-touch tracking and identifying method and system

Also Published As

Publication numberPublication date
CN103268169A (en)2013-08-28

Similar Documents

PublicationPublication DateTitle
JP7178386B2 (en) Target tracking method, apparatus, electronic device, storage medium, and program
CN111123904B (en)Path tracking method and terminal equipment
CN104268330B (en)A kind of Bezier approximating methods of complex curve
US9047001B2 (en)Information processing apparatus, information processing method, and program
WO2022134144A1 (en)Robot center of mass planning method and apparatus, readable storage medium, and robot
CN102331873A (en)Touch point tracking, positioning and correcting method and system
CN111353466A (en)Lane line recognition processing method, lane line recognition processing device, and storage medium
CN103268169B (en)Touch control device touch point tracking and system
CN112181263B (en) Touch screen painting operation response method, device and computing equipment
CN111798517A (en)Method and device for determining travel track, readable medium and electronic equipment
JP2017537387A5 (en)
US20160092023A1 (en)Touch panel device and method for calculating touch position coordinate of touch panel
CN104166985B (en)A kind of star sensor scaling method based on region segmentation
WO2015014141A1 (en)Touchscreen coordinate debouncing method and system, and touchscreen terminal
CN108731648B (en) 2000 Independent coordinate system parameter acquisition method, device and computer-readable storage medium
EP4435652A3 (en)Secure multi-party computation with attestation using a trusted execution environment
TWI507959B (en)Correcting apparatus and correcting method for self-capacitive touch panel
CN103514233A (en)Trajectory data checking method and device
CN110702093A (en)Particle filter-based positioning method and device, storage medium and robot
CN110865736B (en)Touch identification method and device based on double-channel data compensation value and touch display device
CN119417882A (en) Method and device for extracting center line of quasi-cylindrical body using point cloud
CN111343565A (en)Positioning method and terminal equipment
WO2025118502A1 (en)Method and apparatus for aligning tracking system and camera, device, and storage medium
TW201421367A (en)System for optimizing touch tracks and method for optimizing touch tracks
CN103902073A (en)Operation control method and system for bendable panel

Legal Events

DateCodeTitleDescription
C06Publication
PB01Publication
C10Entry into substantive examination
SE01Entry into force of request for substantive examination
C14Grant of patent or utility model
GR01Patent grant
CF01Termination of patent right due to non-payment of annual fee

Granted publication date:20151028

Termination date:20160614

CF01Termination of patent right due to non-payment of annual fee

[8]ページ先頭

©2009-2025 Movatter.jp