CN103268169A - Touch point tracking method and system of touch equipment - Google Patents

Abstract

The invention discloses a touch point tracking method of touch equipment. The method comprises the steps of: pairwise summing a distance value corresponding to each unit of a former row and a distance value corresponding to the units of a next row beginning from the first row of an M*N route sheet, comparing and finding the minimal summing value of the unit and the units of the former row for each unit of the next row, and updating the distance value corresponding to the unit to the minimum value, wherein if one unit in the unit and the units passing the summing path of the unit is located in the same column, the unit located on the summing path does not participate in the updating calculation; reasoning by analogy until updating the distance value corresponding to each unit of the last row; and finding out the units passing the summing path of the unit corresponding to the minimal distance value in the last row, and accurately determining the corresponding relationship of the touch points. The invention further provides a corresponding touch point tracking system of the touch equipment, which is used for accurately tracking the touch points.

Description

Touch control device touch point tracking and system

Technical field

The present invention relates to a kind of touch control device touch point tracking and system.

Background technology

The touch screen controller that is widely used at present is 8 or 16 s' microprocessor, and the multiple point touching screen finger touch point-tracking method that is applied to the type microprocessor is based on a kind of computing method of bee-line.This tracking be because the restriction of its touch screen controller arithmetic capability can only serve as to follow the tracks of benchmark with local bee-line, carves T0 at a time as the supposition touch screen controller and scans and confirm to have n touch point (N0, N1 ..., Nn), thereafter moment T1 scan and confirm to have m touch point (M0, M1 ..., Mm), then its (N0, N1, ..., Nn) to (M0, M1, ..., Mm) the tracking step is:

A，i=0；

B calculates the Mi branch and is clipped to N0, N1 ..., the distance of Nn (D0, D1 ..., Dn);

C, calculate (D0, D1 ..., Dn) the bee-line Di in, and mark bee-line Di correspondence (M, N) corresponding is tracing point, has found the corresponding tracing point of bee-line will not participate in the Mi+1... of back, Mm is to N0, N1 ..., the calculating of the bee-line of Nn;

D, i=i+1 jumps to step B, continues to carry out till i=m;

E obtains one group of corresponding tracing point from M to N at last.

Since in computation process can during the corresponding tracing point of the bee-line that finds exclude thereafter calculating, 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 move a plurality of fingers fast simultaneously on multi-point touch panel, finger touch point trail-and-error problem can appear in touch-screen.

Summary of the invention

The objective of the invention is to overcome the deficiencies in the prior art, a kind of touch control device touch point tracking and system that can realize the touch point accurate tracking is provided.

For achieving the above object, the present invention is by the following technical solutions:

A kind of touch control device touch point tracking may further comprise the steps:

A. determine n touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines m touch point M0, M1 ..., Mm calculates M0, M1 ..., Mm each point branch is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10 ..., Dmn, it is as follows to get M*N distance relation table:

?	M0	M1	…	Mm
					N0	D00	D10	?	Dm0
N1	D01	D11	?	Dm1
					…	?	?	?	?
Nn	D0n	D1n	?	Dmn

M wherein, n 〉=2;

B. set up the M*N route sheet, each unit P00 of route sheet, P10 ..., the distance value D00 when Pmn is initial and in the distance relation table, D10 ..., Dmn is corresponding one by one;

?	M0	M1	…	Mm
					N0	P00	P10	?	Pm0
N1	P01	P11	?	Pm1
					…	?	?	?	?
Nn	P0n	P1n	?	Pmn

C. go from first of route sheet, the distance value of each unit correspondence of the lastrow distance value corresponding with each unit of next line is respectively sued for peace in twos, each unit at next line, relatively and find out the minimum value of each unit summation of this unit and lastrow, the distance value of this unit correspondence is updated to this minimum value, wherein, if this unit with to the summation route of this unit have a unit to be in same row in the unit of process, the unit that is in so on this summation route does not participate in upgrading calculating; And the like, up to the distance value of each unit correspondence of having upgraded last column;

D. find out in last column corresponding distance value minimum the unit the summation route the unit of process, according to these unit separately the corresponding relation of the row and column at place determine m touch point M0, M1, ..., Mm point and n touch point N0, N1 ..., corresponding relation between the Nn point, and determine touch track according to this corresponding relation.

A kind of touch control device touch point tracker comprises:

First device is used for determining N touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines M touch point M0, M1, ..., Mm calculates M0, M1 ..., Mm each point branch is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10 ..., Dmn, it is as follows to get M*N distance relation table:

?

M0

M1

…

Mm

N0	D00	D10	?	Dm0
					N1	D01	D11	?	Dm1
…	?	?	?	?
					Nn	D0n	D1n	?	Dmn

M wherein, n 〉=2;

Second device is used for setting up the M*N route sheet, each unit P00 of route sheet, and P10 ..., the distance value D00 when Pmn is initial and in the distance relation table, D10 ..., Dmn is corresponding one by one;

?	M0	M1	…	Mm
					N0	P00	P10	?	Pm0
N1	P01	P11	?	Pm1
					…	?	?	?	?
Nn	P0n	P1n	?	Pmn

The 3rd device, be used for first row from route sheet, the distance value of each unit correspondence of the lastrow distance value corresponding with each unit of next line is respectively sued for peace in twos, each unit at next line, relatively and find out the minimum value of each unit summation of this unit and lastrow, the distance value of this unit correspondence is updated to this minimum value, wherein, if this unit with to the summation route of this unit have a unit to be in same row in the unit of process, the unit that is in so on this summation route does not participate in upgrading calculating; And the like, up to the distance value of each unit correspondence of having upgraded last column;

The 4th device, be used for finding out the corresponding distance value minimum of last column the unit the summation route the unit of process, according to these unit separately the corresponding relation of the row and column at place determine m touch point M0, M1 ..., Mm point and n touch point N0, N1, ..., the corresponding relation between the Nn point, and determine touch track according to this corresponding relation.

Useful technique effect of the present invention:

Than existing touch point tracking and system, the present invention serves as to follow the tracks of benchmark to carry out the touch point tracking with overall bee-line, the different shortcomings of inconsistency as a result that cause of the sequencing because calculating bee-line of present tracking have been overcome effectively, avoided when on the multiple point touching screen, moving a plurality of finger simultaneously fast, touch screen controller the problem of trail-and-error occurs to the track of finger touch point, has improved the accuracy that multiple point touching is followed the tracks of greatly.

Description of drawings

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 invention;

Fig. 3 is the tracking effect figure of the touch control device touch point tracking of the embodiment of the invention.

Embodiment

Below in conjunction with accompanying drawing embodiments of the invention are elaborated.Should be emphasized that following explanation only is exemplary, rather than in order to limit the scope of the invention and to use.

Consult Fig. 2, in some embodiments, a kind of touch control device touch point tracking may further comprise the steps:

Steps A. determine n touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines m touch point M0, M1 ..., Mm calculates M0, M1 ..., Mm each point branch is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10 ..., Dmn, it is as follows to get M*N distance relation table:

?	M0	M1	…	Mm
					N0	D00	D10	?	Dm0
N1	D01	D11	?	Dm1
					…	?	?	?	?
Nn	D0n	D1n	?	Dmn

M wherein, n 〉=2;

Step B. sets up the M*N route sheet, each unit P00 of route sheet, and P10 ..., the distance value D00 when Pmn is initial and in the distance relation table, D10 ..., Dmn is corresponding one by one;

?	M0	M1	…	Mm
					N0	P00	P10	?	Pm0
N1	P01	P11	?	Pm1
					…	?	?	?	?
Nn	P0n	P1n	?	Pmn

Step C. is from first row of route sheet, the distance value of each unit correspondence of the lastrow distance value corresponding with each unit of next line is respectively sued for peace in twos, each unit at next line, relatively and find out the minimum value of each unit summation of this unit and lastrow, the distance value of this unit correspondence is updated to this minimum value, wherein, if this unit with to the summation route of this unit have a unit to be in same row in the unit of process, the unit that is in so on this summation route does not participate in upgrading calculating; And the like, up to the distance value of each unit correspondence of having upgraded last column;

Step D. find out in last column corresponding distance value minimum the unit the summation route the unit of process, according to these unit separately the corresponding relation of the row and column at place determine m touch point M0, M1, ..., Mm point and n touch point N0, N1 ..., corresponding relation between the Nn point, and determine touch track according to this corresponding relation.

In a preferred embodiment, step C specifically can adopt following disposal route:

Be the distance table first line number value with the route sheet first line number value initialization, numerical value of other row is initialized as infinity (INF), as following table;

First unit P00 based on first row calculates the capable P01 from P00 to the second respectively, P11 ..., a plurality of distances and the D00+D01 of each unit of Pm1, D00+D11 ..., D00+Dm1, as shown in the table,

With above-mentioned distance and, upgrade the unit numerical value of second row and record its summation basis and be unit P00, wherein, if in second row certain unit with to the summation route of this unit have a unit to be in identical row in the unit of process, the unit that is in so on this route should be rejected outside calculating, therefore, will not use unit P00 to upgrade the original numerical value of unit P01 in second row;

Then, second unit P10 based on first row calculates the capable P01 from P10 to the second respectively, P11 ..., a plurality of distances and the D10+D01 of each unit of Pm1, D10+D11 ..., D10+Dm1, as shown in the table,

If the distance of second certain unit correspondence of row and littler than the original numerical value in this unit, be unit P10 with this distance with upgrading this unit numerical value and recording its summation basis then, wherein, if in second row certain unit with to the summation route of this unit have a unit to be in identical row in the unit of process, the unit that is in so on this route should be rejected outside calculating, therefore, will not use unit P10 to upgrade the original numerical value of unit P11 in second row;

The rest may be inferred, till each unit of first row has all calculated;

For route sheet second row, same, at first based on first unit P01 of second row, calculate respectively from P01 to the third line P02, P12 ..., a plurality of distances and the P01+D02 of each unit of Pm2, P01+D12 ..., P01+Dm2, as shown in the table,

With above-mentioned distance and, upgrade the unit numerical value of the third line and record its summation basis and be unit P01, wherein, if in the third line certain unit with to the summation route of this unit have a unit to be in identical row in the unit of process, the unit that is in so on this route should be rejected outside calculating, therefore, to not use unit P01 to upgrade the original numerical value of unit P02 in the third line, also may not use unit P01 to upgrade original numerical value of other unit in the third line, if be in same row as unit and this other unit in first row on the summation basis of unit P01;

Then, based on second unit P11 of second row, calculate respectively from P11 to the third line P02, P12 ..., a plurality of distances and the P11+D02 of each unit of Pm2, P11+D12 ..., P11+D m2, as shown in the table,

If the distance of the third line unit correspondence and littler than the original numerical value in this unit, be P11 with this distance with upgrading this unit numerical value and recording its summation base unit then, wherein, if in the third line certain unit with to the summation route of this unit have a unit to be in identical row in the unit of process, the unit that is in so on this route should be rejected outside calculating, therefore, to not use unit P11 to upgrade the original numerical value of unit P12 in the third line, also may not use unit P11 to upgrade original numerical value of other unit in the third line, if be in same row as unit and this other unit in first row on the summation basis of unit P11;

The rest may be inferred, till each unit of second row has all calculated.

The rest may be inferred, up to the distance of each unit of all row with all be calculated as only.

In above-described embodiment, be the distance table first line number value with the route sheet first line number value initialization, other numerical value is initialized as infinity (INF), at each unit, whenever ask once distance and all judge whether littler than the initial value of this unit, if than the little numerical value that namely upgrades this unit of initial value, the last numerical value that upgrades in each unit is minimum value, and such mode is conducive to processing resource and the storage resources of the system of saving.

As shown in Figure 3, constantly four touch points of T0 to the track of four touch points of T1 constantly by accurate tracking.

Other embodiment are that it comprises about a kind of touch control device touch point tracker:

First device is used for determining N touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines M touch point M0, M1, ..., Mm calculates M0, M1 ..., Mm each point branch is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10 ..., Dmn, it is as follows to get M*N distance relation table:

?	M0	M1	…	Mm
					N0	D00	D10	?	Dm0
N1	D01	D11	?	Dm1
					…	?	?	?	?
Nn	D0n	D1n	?	Dmn

M wherein, n 〉=2;

Second device is used for setting up the M*N route sheet, each unit P00 of route sheet, and P10 ..., the distance value D00 when Pmn is initial and in the distance relation table, D10 ..., Dmn is corresponding one by one;

?	M0	M1	…	Mm
					N0	P00	P10	?	Pm0
N1	P01	P11	?	Pm1
					…	?	?	?	?
Nn	P0n	P1n	?	Pmn

The 3rd device, be used for first row from route sheet, the distance value of each unit correspondence of the lastrow distance value corresponding with each unit of next line is respectively sued for peace in twos, each unit at next line, relatively and find out the minimum value of each unit summation of this unit and lastrow, the distance value of this unit correspondence is updated to this minimum value, wherein, if this unit with to the summation route of this unit have a unit to be in same row in the unit of process, the unit that is in so on this summation route does not participate in upgrading calculating; And the like, up to the distance value of each unit correspondence of having upgraded last column;

The 4th device, be used for finding out the corresponding distance value minimum of last column the unit the summation route the unit of process, according to these unit separately the corresponding relation of the row and column at place determine m touch point M0, M1 ..., Mm point and n touch point N0, N1, ..., the corresponding relation between the Nn point, and determine touch track according to this corresponding relation.

Above content be in conjunction with concrete preferred implementation to further describing that the present invention does, can not assert that concrete enforcement of the present invention is confined to these explanations.For the general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, can also make some simple deduction or replace, 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, may further comprise the steps:

A. determine n touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines m touch point M0, M1 ..., Mm calculates M0, M1 ..., Mm each point branch is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10 ..., Dmn, it is as follows to get M*N distance relation table:

? M0 M1 … Mm N0 D00 D10 ? Dm0 N1 D01 D11 ? Dm1 … ? ? ? ? Nn D0n D1n ? Dmn

M wherein, n 〉=2;

B. it is as follows to set up the M*N route sheet, each unit P00 of route sheet, and P10 ..., the distance value D00 when Pmn is initial and in the distance relation table, D10 ..., Dmn is corresponding one by one;

? M0 M1 … Mm N0 P00 P10 ? Pm0 N1 P01 P11 ? Pm1 … ? ? ? ? Nn P0n P1n ? Pmn

C. go from first of route sheet, the distance value of each unit correspondence of the lastrow distance value corresponding with each unit of next line is respectively sued for peace in twos, each unit at next line, relatively and find out the minimum value of each unit summation of this unit and lastrow, the distance value of this unit correspondence is updated to this minimum value, wherein, if this unit with to the summation route of this unit have a unit to be in same row in the unit of process, the unit that is in so on this summation route does not participate in upgrading calculating; And the like, up to the distance value of each unit correspondence of having upgraded last column;

D. find out in last column corresponding distance value minimum the unit the summation route the unit of process, according to these unit separately the corresponding relation of the row and column at place determine m touch point M0, M1, ..., Mm point and n touch point N0, N1 ..., corresponding relation between the Nn point, and determine touch track according to this corresponding relation.

2. a touch control device touch point tracker is characterized in that, comprising:

First device is used for determining N touch point N0 at moment T0, N1 ..., Nn, the moment T1 thereafter determines M touch point M0, M1, ..., Mm calculates M0, M1 ..., Mm each point branch is clipped to N0, N1, ..., the distance value D00 of Nn each point, D10 ..., Dmn, it is as follows to get M*N distance relation table:

? M0 M1 … Mm N0 D00 D10 ? Dm0 N1 D01 D11 ? Dm1 … ? ? ? ? Nn D0n D1n ? Dmn

M wherein, n 〉=2;

Second device is used for setting up the M*N route sheet, each unit P00 of route sheet, and P10 ..., the distance value D00 when Pmn is initial and in the distance relation table, D10 ..., Dmn is corresponding one by one;

? M0 M1 … Mm N0 P00 P10 ? Pm0 N1 P01 P11 ? Pm1 … ? ? ? ? Nn P0n P1n ? Pmn

The 3rd device, be used for first row from route sheet, the distance value of each unit correspondence of the lastrow distance value corresponding with each unit of next line is respectively sued for peace in twos, each unit at next line, relatively and find out the minimum value of each unit summation of this unit and lastrow, the distance value of this unit correspondence is updated to this minimum value, wherein, if this unit with to the summation route of this unit have a unit to be in same row in the unit of process, the unit that is in so on this summation route does not participate in upgrading calculating; And the like, up to the distance value of each unit correspondence of having upgraded last column;

The 4th device, be used for finding out the corresponding distance value minimum of last column the unit the summation route the unit of process, according to these unit separately the corresponding relation of the row and column at place determine m touch point M0, M1 ..., Mm point and n touch point N0, N1, ..., the corresponding relation between the Nn point, and determine touch track according to this corresponding relation.

Images