CN103268169B - Touch control device touch point tracking and system - Google Patents
Touch control device touch point tracking and system Download PDFInfo
- Publication number
- CN103268169B CN103268169B CN201310236295.8A CN201310236295A CN103268169B CN 103268169 B CN103268169 B CN 103268169B CN 201310236295 A CN201310236295 A CN 201310236295A CN 103268169 B CN103268169 B CN 103268169B
- Authority
- CN
- China
- Prior art keywords
- unit
- point
- route
- distance value
- touch point
- 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
Links
Landscapes
- Input From Keyboards Or The Like (AREA)
- Position Input By Displaying (AREA)
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
Technical field
The present invention relates to a kind of touch control device touch point tracking and system.
Background technology
The touch screen controller be widely used at present is the microprocessor of 8 or 16, and the multi-touch screen finger touch point-tracking method being applied to the type microprocessor is a kind of computing method based on bee-line.This tracking, can only with local bee-line for following the tracks of benchmark because the restriction of its touch screen controller arithmetic capability, to scan and confirm there be n+1 touch point (N0 as supposition touch screen controller at certain moment T0, N1 ..., Nn), thereafter moment T1 scan and confirm to have m+1 touch point (M0, M1 ..., Mm), then its (N0, N1, ..., Nn) to (M0, M1, ..., Mm) tracking step is:
A,i=0;
B, calculates Mi and divides and be clipped to N0, N1 ..., the distance of Nn (D0, D1 ..., Dn);
C, calculate (D0, D1 ..., Dn) the bee-line Di in, and mark (M, N) point corresponding to bee-line Di corresponding be tracing point, found the Mi+1... that the corresponding tracing point of bee-line will not participate in below, Mm to N0, N1 ..., the calculating of the bee-line of Nn;
D, i=i+1, jump to step B, continues to perform until i=m;
E, finally obtains one group of corresponding tracing point from M to N.
Corresponding tracing point due to the bee-line that period can be found in computation process excludes calculating thereafter, can therefore cause because calculating touch point M0, M1, ..., Mm is to touch point N0, N1, ..., the sequencing of the bee-line of Nn is different and cause different tracks point result.Therefore, as shown in Figure 1, when moving multiple finger fast on multi-point touch panel simultaneously, touch-screen there will be finger touch point trail-and-error problem.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, a kind of touch control device touch point tracking and the system that can realize touch point accurate tracking are provided.
For achieving the above object, the present invention is by the following technical solutions:
A kind of touch control device touch point tracking, comprises the following steps:
A. n+1 touch point N0 is determined at moment T0, N1 ..., Nn, moment T1 thereafter determines m+1 touch point M0, M1 ..., Mm, calculates M0, M1, ..., Mm each point divides and is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10, ..., Dmn, obtains (m+1) * (n+1) distance relation table as follows:
M0 | M1 | … | Mm | |
N0 | D00 | D10 | Dm0 | |
N1 | D01 | D11 | Dm1 | |
… | ||||
Nn | D0n | D1n | Dmn |
Wherein m, n >=2;
B. (m+1) * (n+1) route sheet is set up as follows, each unit P00, the P10 of route sheet ..., distance value D00 when Pmn is initial and in distance relation table, D10 ..., Dmn one_to_one corresponding;
M0 | M1 | … | Mm | |
N0 | P00 | P10 | Pm0 | |
N1 | P01 | P11 | Pm1 | |
… | ||||
Nn | P0n | P1n | Pmn |
C. from the first row of 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 a unit be in same row, the unit be so on this summation route do not participate in upgrade calculate; The like, until the distance value that each unit having upgraded last column is corresponding;
D. to find out in last column the summation route of the minimum unit of corresponding distance value the unit of process, corresponding relation according to these unit row and column at place separately determines m+1 touch point M0, M1, ..., Mm point and n+1 touch point N0, N1 ..., corresponding relation between Nn point, and according to determined corresponding relation determination touch track.
A kind of touch control device touch point tracker, comprising:
First device, for determining n+1 touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines m+1 touch point M0, M1 ..., Mm, calculates M0, M1, ..., Mm each point divides and is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10, ..., Dmn, obtains (m+1) * (n+1) distance relation table as follows:
M0 | M1 | … | Mm | |
N0 | D00 | D10 | Dm0 | |
N1 | D01 | D11 | Dm1 | |
… | ||||
Nn | D0n | D1n | Dmn |
Wherein m, n >=2;
Second device, as follows for setting up (m+1) * (n+1) route sheet, each unit P00, the P10 of route sheet ..., distance value D00 when Pmn is initial and in distance relation table, D10 ..., Dmn one_to_one corresponding;
M0 | M1 | … | Mm | |
N0 | P00 | P10 | Pm0 | |
N1 | P01 | P11 | Pm1 | |
… | ||||
Nn | P0n | P1n | Pmn |
3rd device, for from the first row of 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 a unit be in same row, the unit be so on this summation route do not participate in upgrade calculate; The like, until the distance value that each unit having upgraded last column is corresponding;
4th device, for to find out in last column the summation route of the minimum unit of corresponding distance value the unit of process, corresponding relation according to these unit row and column at place separately determines m+1 touch point M0, M1 ..., Mm point and n+1 touch point N0, N1, ..., the corresponding relation between Nn point, and according to determined corresponding relation determination touch track.
Advantageous Effects of the present invention:
Compared to existing touch point tracking and system, the present invention carries out touch point tracking with overall bee-line for following the tracks of benchmark, effectively overcome the shortcoming causing result inconsistency because of the sequencing difference of calculating bee-line of current tracking, avoid when moving multiple finger fast on multi-touch screen simultaneously, there is the problem of trail-and-error in the track of touch screen controller to finger touch point, substantially increases the accuracy of following the tracks of multiple point touching.
Accompanying drawing explanation
Fig. 1 is the touch point tracking effect figure of prior art;
Fig. 2 is the process flow diagram of the touch control device touch point tracking of the embodiment of the present invention;
Fig. 3 is the tracking effect figure of the touch control device touch point tracking of the embodiment of the present invention.
Embodiment
Below in conjunction with accompanying drawing, embodiments of the invention are elaborated.It is emphasized that following explanation is only exemplary, instead of in order to limit the scope of the invention and apply.
Consult Fig. 2, in some embodiments, a kind of touch control device touch point tracking comprises the following steps:
Steps A. determine n+1 touch point N0 at moment T0, N1 ..., Nn, moment T1 thereafter determines m+1 touch point M0, M1 ..., Mm, calculates M0, M1, ..., Mm each point divides and is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10, ..., Dmn, obtains (m+1) * (n+1) distance relation table as follows:
M0 | M1 | … | Mm | |
N0 | D00 | D10 | Dm0 | |
N1 | D01 | D11 | Dm1 | |
… | ||||
Nn | D0n | D1n | Dmn |
Wherein m, n >=2;
Step B. sets up (m+1) * (n+1) route sheet, each unit P00, the P10 of route sheet ..., distance value D00 when Pmn is initial and in distance relation table, D10 ..., Dmn one_to_one corresponding;
M0 | M1 | … | Mm | |
N0 | P00 | P10 | Pm0 | |
N1 | P01 | P11 | Pm1 | |
… | ||||
Nn | P0n | P1n | Pmn |
Step C. is from the first row of 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 a unit be in same row, the unit be so on this summation route do not participate in upgrade calculate; The like, until the distance value that each unit having upgraded last column is corresponding;
Step D. to find out in last column the summation route of the minimum unit of corresponding distance value the unit of process, corresponding relation according to these unit row and column at place separately determines m+1 touch point M0, M1, ..., Mm point and n+1 touch point N0, N1 ..., corresponding relation between Nn point, and according to determined corresponding relation determination touch track.
In a preferred embodiment, step C specifically can adopt following disposal route:
Route sheet the first row numerical value is initialized as distance table the first row numerical value, and the numerical value of other row is initialized as infinity (INF), as following table;
For route sheet the first row, first based on first of the first row unit P00, calculate from P00 to the second row P01, P11 respectively ..., multiple Distance geometry D00+D01, the D00+D11 of each unit of Pm1 ..., D00+Dm1, as shown in the table,
With above-mentioned Distance geometry, upgrade the unit numerical value of the second row and record its basis of suing for peace for unit P00, wherein, if in the second row certain unit and the summation route to this unit process unit in have a unit to be in identical row, the unit be so on this route should be rejected outside calculating, therefore, the original numerical value will unit P00 not used to upgrade unit P01 in the second row;
Then, based on second of the first row unit P10, calculate from P10 to the second row P01, P11 respectively ..., multiple Distance geometry D10+D01, the D10+D11 of each unit of Pm1 ..., D10+Dm1, as shown in the table,
If the Distance geometry that the second row unit is corresponding is less than the original numerical value of this unit, then upgrade this unit numerical value with this Distance geometry and record its summation basis for unit P10, wherein, if in the second row certain unit and the summation route to this unit process unit in have a unit to be in identical row, the unit be so on this route should be rejected outside calculating, therefore, the original numerical value will unit P10 not used to upgrade unit P11 in the second row;
The rest may be inferred, until each unit of the first row has all calculated;
For route sheet second row, equally, first based on first of the second row unit P01, calculate from P01 to the third line P02, P12 respectively ..., multiple Distance geometry P01+D02, the P01+D12 of each unit of Pm2 ..., P01+Dm2, as shown in the table,
With above-mentioned Distance geometry, upgrade the unit numerical value of the third line and record its basis of suing for peace for unit P01, wherein, if in the third line certain unit and the summation route to this unit process unit in have a unit to be in identical row, the unit be so on this route should be rejected outside calculating, therefore, by the original numerical value not using unit P01 to upgrade unit P02 in the third line, also unit P01 may not be used to upgrade original numerical value of other unit in the third line, if be in same row as the unit in the first row on the summation basis of unit P01 and this other unit,
Then, based on second of the second row unit P11, calculate from P11 to the third line P02, P12 respectively ..., multiple Distance geometry P11+D02, the P11+D12 of each unit of Pm2 ..., P11+Dm2, as shown in the table,
If the Distance geometry that the third line unit is corresponding is less than the original numerical value of this unit, then upgrade this unit numerical value with this Distance geometry and record its summation base unit for P11, wherein, if in the third line certain unit and the summation route to this unit process unit in have a unit to be in identical row, the unit be so on this route should be rejected outside calculating, therefore, by the original numerical value not using unit P11 to upgrade unit P12 in the third line, also unit P11 may not be used to upgrade original numerical value of other unit in the third line, if be in same row as the unit in the first row on the summation basis of unit P11 and this other unit,
The rest may be inferred, until each unit of the second row has all calculated.
The rest may be inferred, until the Distance geometry of each unit of all row is only all calculated as.
In above-described embodiment, route sheet the first row numerical value is initialized as distance table the first row numerical value, other numerical value is initialized as infinity (INF), for each unit, a Distance geometry is often asked all to judge whether less than the initial value of this unit, if the numerical value that namely upgrades this unit less of initial value, the numerical value that each unit upgrades for the last time and minimum value, such mode is conducive to process resource and the storage resources of saving system.
As shown in Figure 3, four touch points of moment T0 to the track of four touch points of moment T1 by accurate tracking.
Other embodiments are that it comprises about a kind of touch control device touch point tracker:
First device, for determining n+1 touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines m+1 touch point M0, M1 ..., Mm, calculates M0, M1, ..., Mm each point divides and is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10, ..., Dmn, obtains (m+1) * (n+1) distance relation table as follows:
M0 | M1 | … | Mm | |
N0 | D00 | D10 | Dm0 | |
N1 | D01 | D11 | Dm1 | |
… | ||||
Nn | D0n | D1n | Dmn |
Wherein m, n >=2;
Second device, for setting up (m+1) * (n+1) route sheet, each unit P00, the P10 of route sheet ..., distance value D00 when Pmn is initial and in distance relation table, D10 ..., Dmn one_to_one corresponding;
M0 | M1 | … | Mm | |
N0 | P00 | P10 | Pm0 | |
N1 | P01 | P11 | Pm1 | |
… | ||||
Nn | P0n | P1n | Pmn |
3rd device, for from the first row of 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 do not participate in upgrade calculate; The like, until the distance value that each unit having upgraded last column is corresponding;
4th device, for to find out in last column the summation route of the minimum unit of corresponding distance value the unit of process, corresponding relation according to these unit row and column at place separately determines m+1 touch point M0, M1 ..., Mm point and n+1 touch point N0, N1, ..., the corresponding relation between Nn point, and according to determined corresponding relation determination touch track.
Above content is in conjunction with concrete preferred implementation further description made for the present invention, can not assert that specific embodiment of the invention is confined to these explanations.For general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, some simple deduction or replace can also be made, all should be considered as belonging to protection scope of the present invention.
Claims (2)
1. a touch control device touch point tracking, is characterized in that, comprises the following steps:
A. n+1 touch point N0 is determined at moment T0, N1 ..., Nn, moment T1 thereafter determines m+1 touch point M0, M1 ..., Mm, calculates M0, M1, ..., Mm each point divides and is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10, ..., Dmn, obtains (m+1) * (n+1) distance relation table as follows:
Wherein m, n >=2;
B. (m+1) * (n+1) route sheet is set up as follows, each unit P00, the P10 of route sheet ..., distance value D00 when Pmn is initial and in distance relation table, D10 ..., Dmn one_to_one corresponding;
C. from the first row of 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 a unit be in same row, the unit be so on this summation route do not participate in upgrade calculate; The like, until the distance value that each unit having upgraded last column is corresponding;
D. to find out in last column the summation route of the minimum unit of corresponding distance value the unit of process, the corresponding relation according to these unit row and column at place separately determines m+1 touch point M0, M1, ..., Mm point and n+1 touch point N0, N1, ..., the corresponding relation between Nn point, and according to m+1 touch point M0, M1, ..., Mm point and n+1 touch point N0, N1, ..., the corresponding relation determination touch track between Nn point.
2. a touch control device touch point tracker, is characterized in that, comprising:
First device, for determining n+1 touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines m+1 touch point M0, M1 ..., Mm, calculates M0, M1, ..., Mm each point divides and is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10, ..., Dmn, obtains (m+1) * (n+1) distance relation table as follows:
Wherein m, n >=2;
Second device, as follows for setting up (m+1) * (n+1) route sheet, each unit P00, the P10 of route sheet ..., distance value D00 when Pmn is initial and in distance relation table, D10 ..., Dmn one_to_one corresponding;
3rd device, for from the first row of 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 a unit be in same row, the unit be so on this summation route do not participate in upgrade calculate; The like, until the distance value that each unit having upgraded last column is corresponding;
4th device, for find out in last column the summation route of the minimum unit of corresponding distance value the unit of process, the corresponding relation according to these unit row and column at place separately determines m+1 touch point M0, M1 ..., Mm point and n+1 touch point N0, N1 ..., the corresponding relation between Nn point, and according to m+1 touch point M0, M1 ..., Mm point and n+1 touch point N0, N1 ..., the corresponding relation determination touch track between Nn point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310236295.8A CN103268169B (en) | 2013-06-14 | 2013-06-14 | Touch control device touch point tracking and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310236295.8A CN103268169B (en) | 2013-06-14 | 2013-06-14 | Touch control device touch point tracking and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103268169A CN103268169A (en) | 2013-08-28 |
CN103268169B true CN103268169B (en) | 2015-10-28 |
Family
ID=49011804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310236295.8A Expired - Fee Related CN103268169B (en) | 2013-06-14 | 2013-06-14 | Touch control device touch point tracking and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103268169B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104423660B (en) * | 2013-08-29 | 2018-12-25 | 宸鸿科技(厦门)有限公司 | Touch device and its method for sensing |
CN105739793B (en) * | 2016-02-01 | 2018-07-13 | 青岛海信电器股份有限公司 | A kind of the path matching method, apparatus and touch-screen equipment of touch point |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102073414A (en) * | 2010-10-29 | 2011-05-25 | 广东威创视讯科技股份有限公司 | Multi-touch tracking method based on machine vision |
CN102096530A (en) * | 2011-01-28 | 2011-06-15 | 广东威创视讯科技股份有限公司 | Multi-touch trajectory tracking method |
CN102193688A (en) * | 2011-05-18 | 2011-09-21 | 广东威创视讯科技股份有限公司 | Multi-point touch tracking identification method and system |
TW201137675A (en) * | 2010-04-28 | 2011-11-01 | Au Optronics Corp | Method and system for tracking touch point |
CN102231092A (en) * | 2011-05-18 | 2011-11-02 | 广东威创视讯科技股份有限公司 | Multi-touch tracking and identifying method and system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100595925B1 (en) * | 1998-01-26 | 2006-07-05 | 웨인 웨스터만 | Method and apparatus for integrating manual input |
-
2013
- 2013-06-14 CN CN201310236295.8A patent/CN103268169B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW201137675A (en) * | 2010-04-28 | 2011-11-01 | Au Optronics Corp | Method and system for tracking touch point |
CN102073414A (en) * | 2010-10-29 | 2011-05-25 | 广东威创视讯科技股份有限公司 | Multi-touch tracking method based on machine vision |
CN102096530A (en) * | 2011-01-28 | 2011-06-15 | 广东威创视讯科技股份有限公司 | Multi-touch trajectory tracking method |
CN102193688A (en) * | 2011-05-18 | 2011-09-21 | 广东威创视讯科技股份有限公司 | Multi-point touch tracking identification method and system |
CN102231092A (en) * | 2011-05-18 | 2011-11-02 | 广东威创视讯科技股份有限公司 | Multi-touch tracking and identifying method and system |
Also Published As
Publication number | Publication date |
---|---|
CN103268169A (en) | 2013-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103164086B (en) | A kind of touch display methods, device and infrared touch panel based on infrared touch panel | |
CN103513811A (en) | Touch trajectory tracking method | |
JP6128363B2 (en) | Data reporting method and apparatus, and terminal device | |
CN103294401A (en) | Icon processing method and device for electronic instrument with touch screen | |
CN102902407B (en) | A kind of touch-screen output display touches the method and apparatus of person's handwriting | |
CN102331873A (en) | Touch-point tracking, positioning and correcting method and system | |
US8624861B2 (en) | Method for determining touch point | |
CN105303677B (en) | A kind of method and device for obtaining bank note safety line border | |
CN102419675B (en) | Coordinate normalizing method of electromagnetic induction device and electromagnetic induction device | |
CN105045439A (en) | Touch screen multi-point positioning method and apparatus and touchscreen device | |
CN103268169B (en) | Touch control device touch point tracking and system | |
CN103218167B (en) | A kind of car-mounted terminal single-point touch gesture pattern recognition | |
CN109284457A (en) | A method of it is drawn based on JavaScript event monitoring and canvas and realizes that sliding turntable stops | |
CN103412698A (en) | Touch screen coordinate debouncing method and system and touch screen terminal | |
WO2016197743A2 (en) | Touch screen control method and device, and terminal | |
CN101882043A (en) | Method for improving touch precision of edge of capacitance type touch screen | |
CN110764652A (en) | Infrared touch screen and touch point prediction method thereof | |
TWI507959B (en) | Correcting apparatus and correcting method for self-capacitive touch panel | |
CN103092498A (en) | Method and device for determining response mode and electronic device | |
CN103984440A (en) | Touch trajectory estimation method | |
GB2485220A (en) | Tracking touch inputs across a touch sensitive surface | |
US20160092023A1 (en) | Touch panel device and method for calculating touch position coordinate of touch panel | |
CN104991714A (en) | Mobile equipment and alarm control method of same | |
CN108279834A (en) | A kind of control method and device | |
US20130257803A1 (en) | Single and multiple finger extraction and position calculation using a weighted mask |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151028 Termination date: 20160614 |