TWI419011B - Method and system for tracking touch point - Google Patents

Description

Touch point tracking method and tracking system

The invention relates to a tracking method and a tracking system for a touch point, and particularly relates to a tracking method and a tracking system for a multi-touch point.

With the development of display technology, the display effect of the display has been greatly improved. Taking a flat panel display as an example, it has the advantages of light weight, small size, etc., which can effectively reduce the space occupied by the display device in the electronic device, and gradually become the mainstream flat panel display on the market, and is widely used in various tables. In the top and handheld electronic devices.

In recent years, in order to provide a more intuitive operation mode and to improve the convenience of use, the industry has developed a display with integrated touch function, integrating the touch panel and the display panel into a single module, so that the user can Click on the screen directly to perform various operations. Common touch methods include resistive touch, capacitive touch, electromagnetic touch, infrared touch, etc., and the touch operation is gradually moving from a single-point operation to a multi-touch operation. A variety of gesture operations can be performed on the touch panel.

Generally, the touch panel sequentially senses one or more touch points on the panel along a scanning direction. However, such a sensing method is likely to cause a problem of drawing a line error when the user draws a line at a multi-point on the touch panel. When the user draws multiple touch points on the touch panel and draws the line in the forward and reverse directions along the scanning direction, the order of the touch points in the scanning direction changes, which may result in incorrect line connection. The problem. Therefore, it is impossible to correctly draw a plurality of straight lines parallel to the scanning direction on the touch panel.

Therefore, the object of the present invention is to provide a tracking method and a tracking system for a touch point, which are used to solve the problem of drawing line errors when multi-point touch interlaced lines are drawn.

One aspect of the present invention provides a method for tracking a touch point, comprising the steps of: obtaining N reference touch points in a first scan time, N being an integer greater than or equal to 2; Obtain M reference touch points in the aiming time, M is an integer greater than or equal to 2; calculate the distance between each of the M reference touch points and the nth reference touch point, n is an integer from 1 to N; output M The distance between the touch point and the nth reference touch point is the shortest; and the at least one first line is formed according to the output reference touch point and the corresponding nth reference touch point.

According to an embodiment of the invention, the tracking method further comprises the step of determining whether M is greater than or equal to N. When it is judged that M is greater than or equal to N, the calculation step is performed.

According to an embodiment of the invention, the steps of calculating the distance between each of the M reference touch points and the nth reference touch point, and outputting the shortest distance between the M reference touch points and the nth reference touch point are formed. The steps of the first line are repeated N times to form N at least one first line.

According to an embodiment of the invention, the tracking method further comprises the step of determining whether M is greater than or equal to N. When it is determined that M is less than N, the distance between each of the N reference touch points and the mth reference touch point is calculated, where m is an integer from 1 to M. The tracking method further includes the following steps: outputting the shortest distance between the N reference touch points and the mth reference touch point; and, according to the basis of the output The quasi-touch point and the corresponding mth reference touch point form at least one second line.

According to an embodiment of the invention, the steps of calculating the distance between each of the N reference touch points and the mth reference touch point, and the step of outputting the shortest distance between the N reference touch points and the mth reference touch point are formed. The second line step is repeated M times to form M strips of at least one second line.

Another aspect of the present invention provides a tracking system for a touch point, comprising a capture unit, an operation unit, an output unit, and a drawing unit. The capture unit is configured to obtain N reference touch points and M reference touch points respectively in different scan times, where N and M are integers greater than or equal to 2, respectively. The operation unit is configured to calculate a distance between each of the M reference touch points and the nth reference touch point, where n is an integer from 1 to N. The output unit is configured to output the shortest distance between the M reference touch points and the nth reference touch point. The drawing unit is configured to form at least one first line according to the output reference touch point and the corresponding nth reference touch point.

According to an embodiment of the invention, the tracking system further includes a determining unit for determining whether M is greater than or equal to N. The operation unit is configured to calculate a distance between each of the M reference touch points and the nth reference touch point when the determining unit determines that M is greater than or equal to N.

According to an embodiment of the invention, the computing unit is further configured to calculate a distance between each of the N reference touch points and the mth reference touch point when the determining unit determines that M is less than N, where m is an integer from 1 to M.

According to an embodiment of the invention, the output unit is further configured to output the shortest distance between the N reference touch points and the mth reference touch point. The drawing unit is further configured to use the reference touch point and the corresponding mth reference touch point shape according to the output At least one second line.

The tracking method and the tracking system of the touch point according to the embodiment of the present invention use the touch point of the shortest distance to draw a line, which can improve the accuracy of the multi-finger interlaced line and improve the quality of the touch.

Please refer to FIG. 1 , which is a flowchart of a method for tracking a touch point according to an embodiment of the invention. The tracking method of this embodiment first performs step S1 to obtain N reference touch points in a first scan time.

In practical applications, the tracking method of the touch point in this embodiment is applied to track the multi-point touch point, so N is an integer greater than or equal to 2, indicating that more than two are acquired in the first scan time. Base touch point. Further, the step of obtaining the N reference touch points includes at least the following substeps: sensing a touch position; calculating a coordinate value of the touch position according to a sensed signal value to obtain a reference touch a control point; and repeating the sensing step and the calculating step in the first scanning time to obtain N reference touch points.

In order to simplify the description and highlight the features of the present invention, firstly, two reference touch points are taken as an example, that is, N is 2. Please refer to FIG. 2 at the same time, which illustrates a schematic diagram of obtaining two reference touch points in the first scan time. The tracking method acquires the first reference touch point 211 and the second reference touch point 212 in one of the touch screens 200 of the touch panel. This scan screen 200 corresponds to the first scan time. First, in the scan screen 200, the touch position is sensed along a touch scan direction D. For example, from the left side of the scan screen 200 along the touch scan direction D toward the right side of the scan screen 200 The position is controlled to sense the first touch position (corresponding to the touch position of the first reference touch point 211). Then, according to the sensing signal value corresponding to the first touch position generated by the touch sensor of the touch panel, the coordinate value of the first touch position on the scan screen 200 is calculated, thereby obtaining the coordinate value of the first touch position on the scan screen 200. The first reference touch point 211 is obtained. In the calculation process, the interpolation value method can be further utilized to improve the accuracy of obtaining the coordinate value. In the first scanning time, the steps of sensing and calculating are repeatedly performed to sense the second touch position (corresponding to the touch position of the second reference touch point 212) and calculate the coordinate value thereof, thereby obtaining The second reference touch point 212.

As described in step S2, the tracking method of this embodiment then obtains M reference touch points in a second scan time. Similarly, since the tracking method of the touch point in this embodiment is applied to track the multi-point touch point, M is an integer greater than or equal to 2, indicating that more than two are acquired in the second scan time. Refer to the touch point. Further, the step of obtaining the M reference touch points includes at least the following substeps: sensing a touch position; calculating a coordinate value of the touch position according to the sensed signal value to obtain a reference touch point; And performing the sensing step and the calculating step repeatedly in the second scanning time to obtain M reference touch points.

Here, the two reference touch points are taken as an example, that is, M is 2. Please also refer to FIG. 3, which illustrates a schematic diagram of obtaining two reference touch points in the second scan time. The tracking method acquires the first reference touch point 221 and the second reference touch point 222 in the scan screen 200' corresponding to the second scan time. First, in the scan screen 200', the touch position is sensed along a touch scan direction D. For example, the touch position is sensed from the left side of the scan screen 200' along the touch scan direction D toward the right side of the scan screen 200', thereby sensing The first touch position (corresponding to the touch position of the second reference touch point 222). And calculating a coordinate value of the first touch position on the scan screen 200 ′ according to the sensing signal value corresponding to the first touch position generated by the touch sensor of the touch panel. Thereby obtaining the second reference touch point 222. In the second scanning time, the steps of sensing and calculating are repeatedly performed to sense the second touch position (corresponding to the touch position of the first reference touch point 221) and calculate the coordinate value thereof, thereby obtaining The first reference touch point 221 is.

As shown in step S3, the tracking method of this embodiment next performs the step of determining whether M is greater than or equal to N. Under the condition that the first reference touch point 211 and the second reference touch point 212 are obtained, and the first reference touch point 221 and the second reference touch point 222 are obtained, N and M are both 2. That is, the number of touch points does not change from the first scan time to the second scan time. When it is judged that M is greater than or equal to N, the tracking method then performs step S4.

As shown in step S4, the distance between each of the M reference touch points and the nth reference touch point is calculated, where n is an integer from 1 to N. When n is 1, the distance W1 between the first reference touch point 221 and the first reference touch point 211 is calculated, and the distance W2 between the second reference touch point 222 and the first reference touch point 211 is calculated.

As shown in step S5, the shortest distance from the nth reference touch point among the M reference touch points is output. The distances W1 and W2 obtained by the foregoing calculations can be used to determine which of the first reference touch point 221 and the second reference touch point 222 is the shortest distance from the first reference touch point 211. For example, the distance W1 is smaller than the distance W2, that is, the distance between the first reference touch point 221 and the first reference touch point 211 is the shortest. Therefore, the first reference touch point 221 is outputted as a The touch point associated with the first reference touch point 211.

As shown in step S6, at least one first line is formed according to the output reference touch point and the corresponding nth reference touch point. Please refer to FIG. 4 at the same time, which shows a schematic diagram of forming a first line in the scan screen of FIG. In step S6, a first line 410 is formed according to the first reference touch point 221 and the corresponding first reference touch point 211.

Next, the tracking method of the present embodiment repeats steps S4 to S6 several times and changes the value of n. When n is 2, the distance W3 between the first reference touch point 221 and the second reference touch point 212 is calculated, and the distance W4 between the second reference touch point 222 and the second reference touch point 212 is calculated, as in the third The figure shows. For example, the distance W4 is smaller than the distance W3, that is, the distance between the second reference touch point 222 and the second reference touch point 212 is the shortest. Therefore, the second reference touch point 222 is outputted as a touch point associated with the second reference touch point 212. Then, according to the output second reference touch point 222 and the corresponding second reference touch point 212, another first line 410 is formed, as shown in FIG.

In practical applications, step S4, step S5, and step S6 are repeatedly performed N times until the distance between all the reference touch points and all the reference touch points is calculated, and further N at least one first line 410 is formed correspondingly.

In the scan screen 200 ′ of the second scan time, the first reference touch point 221 and the second reference touch point 222 are taken as an example, but the technology of the present invention is not limited to the first and second scans. There are the same number of touch points in the aiming time. Please refer to FIG. 5 , which illustrates a schematic diagram of obtaining three reference touch points in the second scan time. In the scan screen 500' of the second scan time, the first reference touch point 221 and the second reference touch point 222 are obtained. And the third reference touch point 223 is taken as an example, that is, N is 2 and M is 3. When it is judged in step S3 that M is greater than or equal to N, the tracking method next performs step S4.

In step S4, the distance between each of the three reference touch points (the first reference touch point 221, the second reference touch point 222, and the third reference touch point 223) and the nth reference touch point is calculated. When n is 1, the distance W1 between the first reference touch point 221 and the first reference touch point 211 is calculated, the distance W2 between the second reference touch point 222 and the first reference touch point 211 is calculated, and the third is calculated. The distance W5 between the touch point 223 and the first reference touch point 211 is referenced.

As shown in step S5, the shortest distance between the three reference touch points and the first reference 211 touch point is output. For example, the distance W1 is the smallest of the three distances W1, W2, and W5, that is, the distance between the first reference touch point 221 and the first reference touch point 211 is the shortest. Therefore, the first reference touch point 221 is output as a touch point associated with the first reference touch point 211.

As shown in step S6, a first line 410 is formed according to the output first reference touch point 221 and the corresponding first reference touch point 211, as shown in FIG. FIG. 6 is a schematic view showing the formation of the first line in the scan screen of FIG. 5.

In addition, in step S4, when n is 2, the distance W3 between the first reference touch point 221 and the second reference touch point 212 is calculated, and the distance between the second reference touch point 222 and the second reference touch point 212 is calculated. W4, and calculating the distance W6 between the third reference touch point 223 and the second reference touch point 212, as shown in FIG. For example, the distance W4 is the smallest of the three distances W3, W4, and W6, that is, the distance between the second reference touch point 222 and the second reference touch point 212 is the shortest. Therefore, the second reference touch point 222 is outputted as the first The touch point associated with the second reference touch point 212. Then, according to the output second reference touch point 222 and the corresponding second reference touch point 212, another first line 410 is formed, as shown in FIG.

In the foregoing step S3, the description is made under the condition that the number of reference touch points obtained is greater than or equal to the number of reference touch points (as shown in FIGS. 3 and 4). However, when the number of reference touch points is less than the number of reference touch points, it is determined in step S3 that M is less than N, and the tracking method then performs step S7.

Please refer to FIG. 7 and FIG. 8 . FIG. 7 is a schematic diagram of obtaining three reference touch points in the first scan time, and FIG. 8 is a view showing two reference touches in the second scan time. A schematic diagram of the point. The first reference touch point 211, the second reference touch point 212, and the third reference touch point 213 (ie, N is 3) are obtained in the scan screen 700 of the first scan time, and the second scan is performed. When the first reference touch point 221 and the second reference touch point 222 are obtained in the scan screen 700' of the time (that is, M is 2), the tracking method performs step S7.

As shown in step S7, the distance between each of the N reference touch points and the mth reference touch point is calculated, where m is an integer from 1 to M. When m is 1, the distance W1 between the first reference touch point 211 and the first reference touch point 221 is calculated, the distance W2 between the second reference touch point 212 and the first reference touch point 221 is calculated, and the third is calculated. The distance W3 between the reference touch point 213 and the first reference touch point 221 .

As shown in step S8, the shortest distance from the mth reference touch point among the N reference touch points is output. For example, the distance W2 is the smallest of the three distances W1, W2, and W3, that is, the distance between the second reference touch point 212 and the first reference touch point 221 is the shortest. Therefore outputting the second reference touch point 212, It serves as a touch point associated with the first reference touch point 221.

As shown in step S9, at least one second line is formed according to the output reference touch point and the corresponding mth reference touch point. Please refer to FIG. 9 at the same time, which shows a schematic diagram of forming a second line in the scan screen of FIG. 8. In step S9, a second line 420 is formed according to the output second reference touch point 212 and the corresponding first reference touch point 221 .

Next, the tracking method of the present embodiment repeats steps S7 to S9 several times and changes the value of m. When m is 2, the distance W4 between the first reference touch point 211 and the second reference touch point 222 is calculated, and the distance W5 between the second reference touch point 212 and the second reference touch point 222 is calculated, and the calculation is performed. The distance W6 between the three reference touch points 213 and the second reference touch point 222 is as shown in FIG. For example, the distance W6 is the smallest of the three distances W4, W5, and W6, that is, the distance between the third reference touch point 213 and the second reference touch point 222 is the shortest. Therefore, the third reference touch point 213 is output as the touch point associated with the second reference touch point 222. Then, according to the output third reference touch point 213 and the corresponding second reference touch point 222, another second line 420 is formed, as shown in FIG.

In practical applications, step S7, step S8, and step S9 are repeatedly performed M times until the distance between all the reference touch points and all the reference touch points is calculated, and further, at least one second line 420 is formed correspondingly.

On the other hand, the tracking method of the touch point in the embodiment of the present invention is applied to a tracking system as an example. Please refer to FIG. FIG. 10 is a functional block diagram of a touch point tracking system according to an embodiment of the invention. The tracking system 100 includes at least one capture unit 110, an arithmetic unit 120, an output unit 130, and a rendering unit 140. Capture unit 110 The N reference touch points and the M reference touch points are respectively obtained in different scan times, and N and M are respectively integers greater than or equal to 2. The computing unit 120 is configured to calculate a distance between each of the M reference touch points and the nth reference touch point, where n is an integer from 1 to N. The output unit 130 is configured to output, by the M reference touch points, the shortest distance from the nth reference touch point. The drawing unit 140 is configured to form a first line according to the output reference touch point and the corresponding nth reference touch point.

Further, the tracking system 100 further includes a determining unit 150 for determining whether M is greater than or equal to N. The computing unit 120 calculates the distance between each of the M reference touch points and the nth reference touch point when the determining unit 150 determines that M is greater than or equal to N, to obtain the nth reference point among the M reference touch points. The touch distance is the shortest. In addition, the computing unit 120 is further configured to calculate the distance between each of the N reference touch points and the mth reference touch point when the determining unit 150 determines that M is less than N, where m is an integer from 1 to M. Through the calculation of the computing unit 120, the tracking system 100 can obtain the shortest distance from the mth reference touch point among the N reference touch points.

In addition, the output unit 130 is further configured to output, by the N reference touch points, the shortest distance from the mth reference touch point. The drawing unit 140 is further configured to form a second line according to the output reference touch point and the corresponding mth reference touch point.

The tracking method and the tracking system of the touch point according to the embodiment of the present invention, when the number of reference touch points is equal to or greater than the number of reference touch points, is outputted from the plurality of reference touch points and the nth reference The touch point is the shortest distance, and the line is formed according to the output reference touch point and the corresponding nth reference touch point. When the number of reference touch points is less than the number of reference touch points In the meantime, the distance between the output of the plurality of reference touch points and the mth reference touch point is the shortest, and the line is formed according to the output reference touch point and the corresponding mth reference touch point. In this way, the shortest distance touch point is used as the next point when drawing the line, which can avoid the problem of line connection error when the multi-touch point is interlaced, and improve the correctness of the touch operation.

Although the present invention has been disclosed in the above embodiments, it is not intended to limit the present invention, and the present invention can be modified and modified without departing from the spirit and scope of the present invention. The scope is subject to the definition of the scope of the patent application attached.

100‧‧‧Tracking system

110‧‧‧Capture unit

120‧‧‧ arithmetic unit

130‧‧‧Output unit

140‧‧‧Drawing unit

150‧‧‧judging unit

200‧‧‧ scan screen

200’‧‧‧ scan screen

211‧‧‧First benchmark touch point

212‧‧‧ second reference touch point

213‧‧‧ Third reference touch point

221‧‧‧ first reference touch point

222‧‧‧Second reference touch point

223‧‧‧ Third reference touch point

410‧‧‧First line

700’‧‧‧ scan screen

D‧‧‧ Direction

S1‧‧‧ steps

S2‧‧‧ steps

S3‧‧‧ steps

S4‧‧‧ steps

S5‧‧ steps

S6‧‧ steps

S7‧‧ steps

S8‧‧‧ steps

S9‧‧ steps

W1‧‧‧ distance

W2‧‧‧ distance

W3‧‧‧ distance

W4‧‧‧ distance

420‧‧‧second line

500’‧‧‧ scan screen

700‧‧‧ scan screen

W5‧‧‧ distance

W6‧‧‧ distance

The above and other objects, features, advantages and embodiments of the present invention will become more apparent and understood. The description of the drawings is as follows: FIG. 1 illustrates a tracking method of a touch point according to an embodiment of the invention. flow chart.

FIG. 2 is a schematic diagram showing two reference touch points obtained in the first scan time.

FIG. 3 is a schematic diagram showing two reference touch points obtained in the second scan time.

FIG. 4 is a schematic view showing the formation of the first line in the scan screen of FIG. 3.

FIG. 5 is a schematic diagram showing three reference touch points obtained in the second scan time.

FIG. 6 is a schematic view showing the formation of the first line in the scan screen of FIG. 5.

FIG. 7 is a schematic diagram showing three reference touch points obtained in the first scan time.

FIG. 8 is a schematic diagram showing two reference touch points obtained in the second scan time.

Figure 9 is a schematic view showing the formation of a second line in the scan screen of Figure 8.

FIG. 10 is a functional block diagram of a touch point tracking system according to an embodiment of the invention.

S1. . . step

S2. . . step

S3. . . step

S4. . . step

S5. . . step

S6. . . step

S7. . . step

S8. . . step

S9. . . step

Claims (12)

A method for tracking a touch point includes: obtaining N reference touch points in a first scan time, wherein N is an integer greater than or equal to 2; and obtaining M reference touches in a second scan time a control point, wherein M is an integer greater than or equal to 2; calculating a distance between each of the M reference touch points and the nth reference touch point, wherein n is an integer from 1 to N; and outputting the M reference touches The distance between the point and the nth of the reference touch points is the shortest; and the at least one first line is formed according to the output of the reference touch point and the corresponding nth of the reference touch points. The tracking method of claim 1, further comprising: determining whether M is greater than or equal to N; and when determining that M is greater than or equal to N, performing the calculating step. The tracking method of claim 1, wherein the step of calculating the distance between the M reference touch points and the nth reference touch point, and outputting the Mth reference touch points and the nth The step of the shortest distance of the reference touch point and the step of forming the at least one first line are repeatedly performed N times to form N pieces of the at least one first line. For example, the tracking method described in claim 1 of the patent scope further includes: Determining whether M is greater than or equal to N; when it is determined that M is less than N, calculating a distance between each of the N reference touch points and the mth reference touch point, where m is an integer from 1 to M; and outputting the N The distance between the reference touch point and the mth reference touch point is the shortest; and the at least one second line is formed according to the output reference touch point and the corresponding mth reference touch point. The tracking method of claim 4, wherein the step of calculating the distance between the N reference touch points and the mth reference touch point is performed, and outputting the mth of the N reference touch points The step of referring to the shortest touch point distance and the step of forming the at least one second line are repeated M times to form M strips of the at least one second line. The tracking method of claim 1, wherein the step of obtaining the N reference touch points comprises: sensing a touch position; and calculating a coordinate value of the touch position according to a sense signal value, Obtaining a reference touch point; and repeating the step of sensing the touch position and calculating the coordinate value in the first scan time to obtain the N reference touch points. The tracking method of claim 1, wherein the step of obtaining the M reference touch points comprises: Sensing a touch position; calculating a coordinate value of the touch position according to one of the touch position values to obtain a reference touch point; and repeating the sense of execution in the second scan time The step of measuring the touch position and the step of calculating the coordinate value to obtain the M reference touch points. A touch point tracking system includes at least: a capture unit for respectively obtaining N reference touch points and M reference touch points in different scan times, wherein N and M are greater than or equal to respectively An integer unit; an arithmetic unit configured to calculate a distance between each of the M reference touch points and the nth reference touch point, wherein n is an integer from 1 to N; and an output unit is used by the M And a drawing unit configured to form at least one first according to the output reference point and the corresponding nth reference point of the reference point; line. The tracking system of claim 8 further includes: a determining unit, configured to determine whether M is greater than or equal to N; wherein the computing unit is configured to calculate when the determining unit determines that M is greater than or equal to N The distance between the M reference touch points and the nth reference touch point. Such as the tracking system described in claim 9 of the patent scope, wherein The computing unit is further configured to calculate a distance between each of the N reference touch points and the mth reference touch point when the determining unit determines that M is less than N, where m is an integer from 1 to M. The tracking system of claim 10, wherein the output unit is further configured to output, by the N reference touch points, the shortest distance from the mth reference touch point. The tracking system of claim 11, wherein the drawing unit is further configured to form at least one second line according to the output reference point and the corresponding mth reference point.