HIERARCHICAL POSITIONED EVENT DISPATCH

• US 20170192942A1
• Filed: 01/06/2016
• Published: 07/06/2017
• Est. Priority Date: 01/06/2016
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Craik, Christopher, Powell, Adam William
• Application Number:
  US14/989,087
• Publication Number:
  US 20170192942A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 2209/545 Gui
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 40/137 Hierarchical processing, e.g. outlines
• CPC Class Codes: G06F 9/54 Interprogram communication

Abstract

An electronic device (102) includes a display (104) to display a layout (108) of views, a user input component (212, 214, 216) to receive input representative of a positioned event (118), and a positioned event handler component (226) to detect the positioned event. The electronic device further includes a registry management component (230) to identify a terminal view (122) of the layout of views based on a location of the positioned event and a view tree management component (228) to construct an ancestor chain (126) of one or more ancestor views of the terminal view from the layout. The positioned event handler component is to sequentially dispatch the positioned event in the ancestor chain starting at a root view (110) of the ancestor chain.

Claims

1. In an electronic device, a method comprising:

displaying, at a display of the electronic device, a layout of views; and

in response to detecting, via a user input component of the electronic device, a positioned event in association with the layout;

identifying a terminal view of the layout of views based on a location of the positioned event;

constructing an ancestor chain of one or more ancestor views of the terminal view from the layout; and

sequentially dispatching the positioned event in the ancestor chain starting at a root view of the ancestor chain.

2. The method of claim 1, wherein:

displaying the layout of views includes;

displaying a first view having a bounding box; and

displaying a second view at least partially outside the bounding box, the second view including a child view of the first view;

identifying the terminal view of the layout includes identifying the second view as the terminal view;

constructing the ancestor chain includes identifying the first view as the ancestor of the second view in the ancestor chain; and

sequentially dispatching the positioned event includes dispatching the positioned event to the first view prior to dispatching the positioned event to the second view.

3. The method of claim 2, wherein:

sequentially dispatching the positioned event to the first view includes disabling or bypassing bounding-box-based filtering of positioned events by the first view.

4. The method of claim 1, wherein:

sequentially dispatching the positioned event in the ancestor chain includes dispatching the positioned event to each view in sequence through the ancestor chain until either a view of the ancestor chain consumes or modifies the positioned event or the terminal view rejects the positioned event.

5. The method of claim 4, wherein:

the positioned event is an initial positioned event of a sequence of positioned events representing a gesture performed by a user; and

the method further includes;

dispatching other positioned events of the sequence to a view of the ancestor chain that consumed or modified the initial positioned event.

6. The method of claim 1, further comprising:

providing a data structure that maps each view of the layout to one or more corresponding positions in a display space associated with the layout; and

wherein identifying the terminal view includes identifying the terminal view based on a lookup into the data structure using the location of the positioned event.

7. The method of claim 6, wherein providing the data structure comprises:

providing the data structure as two-dimensional array of entries, each entry of the array associated with a corresponding pixel block of a display space of the display and including one or more sub-entries, each sub-entry configured to store an identifier of a corresponding view having a position that overlaps with the pixel block in the display space.

8. The method of claim 7, wherein identifying the terminal view comprises:

identifying the entry of the array associated with the pixel block located at the position of the positioned event; and

selecting as the terminal view the view represented by the sub-entry that represents the lowest draw order of all views represented by sub-entries of the identified entry.

9. The method of claim 1, further comprising:

identifying which views of the layout of views are configured to consume or modify positioned events;

providing a data structure including a list of the identified views; and

wherein identifying the terminal view includes performing hit testing using the location of the positioned event and positions for the views in the list of identified views.

10. An electronic device comprising:

a display to display a layout of views;

a user input component to receive input representative of a positioned event;

a positioned event handler component to detect the positioned event;

a registry management component to identify a terminal view of the layout of views based on a location of the positioned event;

a view tree management component to construct an ancestor chain of one or more ancestor views of the terminal view from the layout; and

wherein the positioned event handler component is to sequentially dispatch the positioned event in the ancestor chain starting at a root view of the ancestor chain.

11. The electronic device of claim 10, wherein the layout comprises:

a first view having a bounding box; and

a second view at least partially outside the bounding box, the second view including a child view of the first view.

12. The electronic device of claim 11, wherein:

the positioned event handler component is to disable or bypass bounding-box-based filtering of positioned events by the first view.

13. The electronic device of claim 10, wherein the positioned event handler component is to sequentially dispatch the positioned event by:

dispatching the positioned event to each view in sequence through the ancestor chain until either a view of the ancestor chain consumes or modifies the positioned event or the terminal view rejects the positioned event.

14. The electronic device of claim 13, wherein:

the positioned event is an initial positioned event of a sequence of positioned events representing a gesture performed by a user;

the initial positioned event is consumed or modified by a view of the ancestor chain; and

the positioned event handler component is to dispatch the remaining positioned events of the sequence of positioned events to the view that consumed or modified the initial positioned event.

15. The electronic device of claim 10, wherein:

the registry management component is to provide a data structure that maps each view of the layout to one or more corresponding positions in a display space associated with the layout; and

the registry management component is to identify the terminal view by identifying the terminal view based on a lookup into the data structure using the location of the positioned event.

16. The electronic device of claim 15, wherein:

the data structure includes a quadtree data structure.

17. The electronic device of claim 15, wherein:

the data structure includes a two-dimensional array of entries, each entry of the array associated with a corresponding pixel block of a display space of the display and includes one or more sub-entries, each sub-entry configured to store an identifier of a corresponding view having a position that overlaps with the pixel block in the display space.

18. In an electronic device, a method comprising:

providing a data structure representing positions of views of a layout of views at a display of the electronic device;

identifying a first terminal view overlapping a location of a first positioned event at the electronic device based on the data structure, the first terminal view positioned at least partially outside of a bounding box of a parent view of the first terminal view; and

dispatching the first positioned event through a first chain of views including the first terminal view and the parent view of the first terminal view.

19. The method of claim 18, further comprising:

responsive to a change in the layout of views at the display, updating the data structure to represent positions of views in the changed layout;

identifying a second terminal view overlapping a position of a second positioned event at the electronic device based on the updated data structure, the second terminal view positioned at least partially outside of a bounding box of a parent view of the second terminal view; and

dispatching the second positioned event through a second chain of views including the second terminal view and the parent view of the second terminal view.

20. The method of claim 18, wherein:

the data structure includes at least one of;

a quadtree data structure;

a list of the views of the layout; and

a two-dimensional array of entries, each entry of the array associated with a corresponding pixel block of a display space of the display and includes one or more sub-entries, each sub-entry configured to store an identifier of a corresponding view having a position that overlaps with the pixel block in the display space.