Determining scroll direction intent

• US 8,949,735 B2
• Filed: 03/01/2013
• Issued: 02/03/2015
• Est. Priority Date: 11/02/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ramachandran, Vinod K., Kloba, Grace, Rajagopalan, Srikanth
• Primary Examiner(s): Kim, Matt
• Assistant Examiner(s): Pan, Yongjia
• Application Number:
  US13/783,114
• Publication Number:
  US 20140129975A1
• Time in Patent Office: 704 Days
• Field of Search: None
• US Class Current: 715/784
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures

Abstract

A system for determining scroll direction intent may include one or more processors and a memory. The one or more processors may receive first and second ordered pairs of coordinates of a scroll event. The one or more processors may construct a square that has a first vertex at the first ordered pair of coordinates and an opposite vertex at a third ordered pair of coordinates for which each coordinate has an absolute value that is equal to a maximum absolute coordinate value of the second ordered pair of coordinates, where the signs of the coordinates of the third ordered pair are equivalent to the signs of the corresponding coordinates of the second ordered pair. The one or more processors may determine an intended scroll direction of the scroll event based at least partially on the constructed square and the first and second ordered pair of coordinates.

Claims

1. A method for determining scroll direction intent, the method comprising:

receiving a first ordered pair of coordinates of a scroll event and a second ordered pair of coordinates of the scroll event;

determining a first area of a first region of a square that is divided into the first region and a second region by a line segment comprising endpoints of the first ordered pair of coordinates and the second ordered pair of coordinates, wherein the square comprises a first vertex at the first ordered pair of coordinates, a second vertex opposite to the first vertex at a third ordered pair of coordinates for which each coordinate has an absolute value that is equal to a maximum absolute coordinate value of the second ordered pair of coordinates, and a side that passes through the second ordered pair of coordinates;

determining a second area of the second region of the square;

determining, by a processor, an intended scroll direction of the scroll event based at least in part on the first area of the first region and the second area of the second region; and

providing the intended scroll direction of the scroll event.

2. The method of claim 1, wherein the first ordered pair of coordinates comprises starting coordinates of the scroll event and the second ordered pair of coordinates comprises ending coordinates of the scroll event.

3. The method of claim 1, wherein the first region comprises a first triangle and the second region comprises a rectangle and a second triangle that is equal in area to the first triangle.

4. The method of claim 3, wherein determining the first area of the first region and the second area of the second region further comprises:

determining the first area of the first region based on an area of the first triangle; and

determining the second area of the second region based on a sum of the area of the first triangle and an area of the rectangle.

5. The method of claim 1, wherein a vertical axis through the first ordered pair of coordinates comprises an edge of the first region.

6. The method of claim 5, wherein the determining, by the processor, the intended scroll direction of the scroll event based at least in part on the first area of the first region and the second area of the second region further comprises:

determining that the intended scroll direction of the scroll event comprises a vertical direction when the second area of the second region is greater than the first area of the first region; and

determining that the intended scroll direction of the scroll event comprises a horizontal direction when the first area of the first region is greater than the second area of the second region.

7. The method of claim 1, wherein the determining, by the processor, the intended scroll direction of the scroll event based at least in part on the first area of the first region and the second area of the second region further comprises:

determining, by the processor, the intended scroll direction of the scroll event based at least in part on the first area of the first region, the second area of the second region, and at least one of;

a content displayed on a device that generated the scroll event, an orientation of the device that generated the scroll event, or an output of a sensor of the device that generated the scroll event.

8. The method of claim 1, wherein the determining, by the processor, the intended scroll direction of the scroll event based at least in part on the first area of the first region and the second area of the second region further comprises:

determining a ratio of the first area to the second area; and

determining that the intended scroll direction of the scroll event comprises a vertical direction based at least in part on whether the ratio satisfies a threshold.

9. The method of claim 8, wherein the threshold is based at least in part on at least one of:

a content displayed on a device that generated the scroll event, an orientation of the device that generated the scroll event, a gesture pattern of a user, or an output of a sensor of the device that generated the scroll event.

10. The method of claim 1, further comprising:

normalizing the first ordered pair of coordinates and the second ordered pair of coordinates.

11. A system, comprising:

one or more processors; and

a memory including instructions that, when executed by the one or more processors, cause the one or more processors to;

receive a first ordered pair of coordinates of a scroll event and a second ordered pair of coordinates of the scroll event;

determine a first area of a first region of a square that is divided into the first region and a second region by a line segment comprising endpoints of the first ordered pair of coordinates and the second ordered pair of coordinates, wherein the square comprises a first vertex at the first ordered pair of coordinates, a second vertex opposite to the first vertex at a third ordered pair of coordinates for which each coordinate has an absolute value that is equal to a maximum absolute coordinate value of the second ordered pair of coordinates, and a side that passes through the second ordered pair of coordinates;

determine a second area of the second region of the square;

determine a ratio of the first area to the second area;

determine an intended scroll direction of the scroll event based at least in part on whether the ratio satisfies a threshold; and

provide the intended scroll direction of the scroll event.

12. The system of claim 11, wherein the system further comprises at least one of a display or a sensor, and the threshold is based at least in part on at least one of:

a content displayed on the display, a gesture pattern of a user, an orientation of the system, or an output of the sensor.

13. The system of claim 12, wherein the sensor comprises at least one of a proximity sensor, a motion sensor, an ambient light sensor, a moisture sensor, or a gyroscope sensor.

14. The system of claim 11, further comprising:

determining the threshold using a heuristic.

15. The system of claim 11, wherein a horizontal axis through the first ordered pair of coordinates comprises an edge of the second region.

16. The system of claim 15, wherein the memory further includes instructions that, when executed by the one or more processors, cause the one or more processors to:

determine that the intended scroll direction of the scroll event comprises a horizontal direction when the ratio is greater than the threshold; and

determine that the intended scroll direction of the scroll event comprises a vertical direction when the ratio is less than the threshold.

17. The system of claim 11, wherein the memory further includes instructions that, when executed by the one or more processors, cause the one or more processors to:

normalize the first ordered pair of coordinates and the second ordered pair of coordinates.

18. A non-transitory machine readable medium embodying instructions that, when executed by a machine, cause the machine to perform a method for determining scroll direction intent, the method comprising:

receiving a first ordered pair of coordinates of a scroll event and a second ordered pair of coordinates of the scroll event;

constructing a square comprising a first vertex at the first ordered pair of coordinates, a second vertex opposite to the first vertex at a third ordered pair of coordinates for which each coordinate has an absolute value that is equal to a maximum absolute coordinate value of the second ordered pair of coordinates, and a side that passes through the second ordered pair of coordinates;

dividing the square into a first region and a second region based on a line segment comprising endpoints of the first ordered pair of coordinates and the second ordered pair of coordinates;

determining a first area of the first region and a second area of the second region;

determining, by a processor, an intended scroll direction of the scroll event based at least in part on the first area of the first region and the second area of the second region; and

providing the intended scroll direction of the scroll event.

19. The non-transitory machine readable medium of claim 18, wherein the first ordered pair of coordinates comprises starting coordinates of the scroll event and the second ordered pair of coordinates comprises ending coordinates of the scroll event.

20. The non-transitory machine readable medium of claim 18, wherein a vertical axis through the first ordered pair of coordinates comprises an edge of the first region.

21. The non-transitory machine readable medium of claim 20, wherein the determining the intended scroll direction of the scroll event based at least in part on the first area of the first region and the second area of the second region further comprises:

determining that the intended scroll direction of the scroll event comprises a vertical direction when the second area of the second region is larger than the first area of the first region; and

determining that the intended scroll direction of the scroll event comprises a horizontal direction when the first area of the region is larger than the second area of the second region.

22. The non-transitory machine readable medium of claim 18, wherein the determining the intended scroll direction of the scroll event based at least in part on the first area of the first region and the second area of the second region further comprises:

determining the intended scroll direction of the scroll event based at least in part on the first area of the first region, the second area of the second region, and at least one of;

a content displayed on the machine, an orientation of the machine, a gesture pattern of a user interacting with the machine, or an output of a sensor of the machine.

23. The non-transitory machine readable medium of claim 18, wherein the method further comprises:

normalizing the first ordered pair of coordinates and the second ordered pair of coordinates.

24. A method for determining scroll direction intent, the method comprising:

receiving a first ordered pair of coordinates of a scroll event and a second ordered pair of coordinates of the scroll event;

determining a square that is divided into a first region and a second region by a line segment comprising endpoints of the first ordered pair of coordinates and the second ordered pair of coordinates, the first region comprising a triangle and a rectangle that share a common edge, wherein the square comprises a first vertex at the first ordered pair of coordinates, a second vertex opposite to the first vertex at a third ordered pair of coordinates for which each coordinate has an absolute value that is equal to a maximum absolute coordinate value of the second ordered pair of coordinates, and a side that passes through the second ordered pair of coordinates;

determining, by a processor, an intended scroll direction of the scroll event based at least in part on a position of the rectangle of the first region relative to the common edge; and

providing the intended scroll direction of the scroll event.

25. The method of claim 24, wherein the determining, by the processor, the intended scroll direction of the scroll event based at least in part on the position of the rectangle of the first region relative to the common edge further comprises:

determining, by the processor, that the intended scroll direction is a vertical direction when the rectangle of the first region is positioned to a right side or to a left side of the common edge.

26. The method of claim 24, wherein the determining, by the processor, the intended scroll direction of the scroll event based at least in part on the position of the rectangle of the first region relative to the common edge further comprises:

determining, by the processor, that the intended scroll direction is a horizontal direction when the rectangle of the first region is positioned above or below the common edge.

27. A method for determining scroll direction intent, the method comprising:

receiving a first ordered pair of coordinates of a scroll event and a second ordered pair of coordinates of the scroll event, the first ordered pair of coordinates characterized by a first pair of signs and the second ordered pair of coordinates characterized by a second pair of signs;

constructing a square comprising a first vertex at the first ordered pair of coordinates and a second vertex opposite to the first vertex at a third ordered pair of coordinates for which each coordinate has an absolute value that is equal to a maximum absolute coordinate value of the second ordered pair of coordinates, the third ordered pair of coordinates characterized by a third set of signs that are equivalent to the second set of signs;

determining, by a processor, an intended scroll direction of the scroll event based at least in part on a whether a line that passes through the first ordered pair of coordinates and the second ordered pair of coordinates intersects with a vertical edge of the square or a horizontal edge of the square; and

providing the intended scroll direction of the scroll event.

28. The method of claim 27, further comprising:

normalizing the first ordered pair of coordinates and the second ordered pair of coordinates.

29. The method of claim 27, wherein the first ordered pair of coordinates comprises starting coordinates of the scroll event and the second ordered pair of coordinates comprises ending coordinates of the scroll event.

30. The method of claim 27, wherein the determining, by the processor, the intended scroll direction of the scroll event based at least in part on whether the line that passes through the first ordered pair of coordinates and the second ordered pair of coordinates intersects with the vertical edge of the square or the horizontal edge of the square further comprises:

determining that the intended scroll direction comprises a vertical scroll direction when the line that passes through the first ordered pair of coordinates and the second ordered pair of coordinates intersects with the horizontal edge of the square, otherwise determining that the intended scroll direction comprises a horizontal scroll direction.

31. The method of claim 27, wherein the determining, by the processor, the intended scroll direction of the scroll event based at least in part on whether the line that passes through the first ordered pair of coordinates and the second ordered pair of coordinates intersects with the vertical edge of the square or the horizontal edge of the square further comprises:

determining that the intended scroll direction comprises a horizontal scroll direction when the line that passes through the first ordered pair of coordinates and the second ordered pair of coordinates intersects with the vertical edge of the square, otherwise determining that the intended scroll direction comprises a vertical scroll direction.

32. The method of claim 27, further comprising causing displayed content to scroll in accordance with the determined intended scroll direction.

33. The method of claim 27, wherein the vertical edge of the square is parallel to a vertical axis and the horizontal edge of the square is parallel to a horizontal axis.

34. The method of claim 33, wherein first coordinates of the first, second, and third ordered pairs of coordinates comprise horizontal coordinates and second coordinates of the first, second, and third ordered pairs of coordinates comprise vertical coordinates.