Techniques for sorting data that represents touch positions on a sensing device
First Claim
Patent Images
1. A method, implemented by a processing device programmed to perform the following, the method comprising:
- receiving raw touch position data representing positions of a plurality of touches on a sensing device, wherein the raw touch position data comprises a centroid position for each of the plurality of touches at discrete points in time;
sorting the raw touch position data, into sorted touch position data, according to a touch index assigned to each of the centroid positions for each of the plurality of touches at the discrete points in time, wherein the sorting is performed in at least two stages, and wherein in each of the at least two stages the sorting comprises;
predicting the centroid positions for each touch of the plurality of touches;
comparing the predicted centroid positions for the each touch of the plurality of touches to the raw touch position data;
indexing the centroid position for the each touch of the plurality of touches based on the predicted centroid position, of the each touch, that is closest to the raw touch position data;
wherein the sorted touch position data is sorted according to the touch index assigned to each of the centroid positions for each of the plurality of touches; and
tracking the plurality of touches on the sensing device using the sorted touch position data.
6 Assignments
0 Petitions
Accused Products
Abstract
An apparatus includes a memory and a processing device comprising touch sorting logic. The touch sorting logic sorts the raw touch position data in two stages. In each of the stages, the touch sorting logic predicts the centroid positions for each touch of the plurality of touches, compares the predicted centroid positions for each touch and indexes the centroid position for each touch based on the predicted centroid position that is closest to the raw touch position data. The sorted touch position data is sorted according to the touch index assigned to each of the centroid positions for each of the plurality of touches.
-
Citations
20 Claims
-
1. A method, implemented by a processing device programmed to perform the following, the method comprising:
-
receiving raw touch position data representing positions of a plurality of touches on a sensing device, wherein the raw touch position data comprises a centroid position for each of the plurality of touches at discrete points in time; sorting the raw touch position data, into sorted touch position data, according to a touch index assigned to each of the centroid positions for each of the plurality of touches at the discrete points in time, wherein the sorting is performed in at least two stages, and wherein in each of the at least two stages the sorting comprises; predicting the centroid positions for each touch of the plurality of touches; comparing the predicted centroid positions for the each touch of the plurality of touches to the raw touch position data; indexing the centroid position for the each touch of the plurality of touches based on the predicted centroid position, of the each touch, that is closest to the raw touch position data; wherein the sorted touch position data is sorted according to the touch index assigned to each of the centroid positions for each of the plurality of touches; and tracking the plurality of touches on the sensing device using the sorted touch position data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computer-readable storage medium having instructions, which when executed, cause a processing device to perform a method, the method comprising:
-
receiving raw touch position data representing positions of a plurality of touches on a sensing device, wherein the raw touch position data comprises a centroid position for each of the plurality of touches at discrete points in time; sorting the raw touch position data, into sorted touch position data, according to a touch index assigned to each of the centroid positions for each of the plurality of touches at the discrete points in time, wherein the sorting is performed in at least two stages, and wherein in each of the at least two stages the sorting comprises; predicting the centroid positions for each touch of the plurality of touches; comparing the predicted centroid positions for the each touch of the plurality of touches to the raw touch position data; indexing the centroid position for the each touch of the plurality of touches based on the predicted centroid position, of the each touch, that is closest to the raw touch position data; wherein the sorted touch position data is sorted according to the touch index assigned to each of the centroid positions for each of the plurality of touches; and tracking the plurality of touches on the sensing device using the sorted touch position data. - View Dependent Claims (16, 17, 18)
-
-
19. An apparatus, comprising:
-
a memory; and a processing device, coupled to the memory, comprising touch sorting logic, wherein the touch sorting logic is configured to receive raw touch position data representing positions of a plurality of touches on a sensing device, wherein the raw touch position data comprises a centroid position for each of the plurality of touches at discrete points in time, wherein the touch sorting logic is further configured to sort the raw touch position data, into sorted touch position data, according to a touch index assigned to each of the centroid positions for each of the plurality of touches at the discrete points in time, wherein the touch sorting logic is further configured to sort the raw touch position data in at least two stages, wherein in each of the at least two stages the touch sorting logic predicts the centroid positions for each touch of the plurality of touches, compares the predicted centroid positions for the each touch of the plurality of touches to the raw touch position data, and indexes the centroid position for the each touch of the plurality of touches based on the predicted centroid position, of the each touch, that is closest to the raw touch position data, wherein the sorted touch position data is sorted according to the touch index assigned to each of the centroid positions for each of the plurality of touches, and wherein the touch sorting logic is further configured to track the plurality of touches on the sensing device using the sorted touch position data. - View Dependent Claims (20)
-
Specification