Method and apparatus for selecting and highlighting objects in a client browser

• US 8,407,619 B2
• Filed: 07/30/2009
• Issued: 03/26/2013
• Est. Priority Date: 07/30/2008
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Ordody, Gyorgy, Cochran, Benjamin D., Gao, Junjie, Li, JiChao
• Primary Examiner(s): Bashore, William
• Assistant Examiner(s): NABI, REZA U
• Application Number:
  US12/512,856
• Publication Number:
  US 20100031196A1
• Time in Patent Office: 1,335 Days
• Field of Search: 715/810
• US Class Current: 715/810
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

A computer implemented method, apparatus, article of manufacture and storage medium, provide the ability to select and highlight objects. A rendered image (containing one or more rendered objects) is displayed in a client browser on a client computer. A run length encoded (RLE) selection buffer is received, from a server across a network, into the client browser. The selection buffer provides a mapping of each pixel from the rendered image to rendered objects. User input is accepted that identifies a location of a cursor with respect to the rendered image. A determination is made, on the client computer, regarding which of the rendered objects has been selected based on the user input and the RLE selection buffer. The selected rendered object is then displayed in a visually distinguishable manner.

Claims

1. A computer implemented method for selecting objects, comprising:

(a) displaying in a client browser on a client computer, a rendered image containing one or more rendered objects;

(b) receiving, from a server across a network, in the client browser, an already created run length encoded (RLE) selection buffer, wherein the selection buffer comprises a mapping of each pixel from the rendered image to one or more object identifiers corresponding to one or more of the one or more rendered objects;

(c) accepting, from a cursor control device at the client computer, user input comprising a location of the cursor control device with respect to the rendered image;

(d) determining, on the client computer, which of the one or more rendered objects has been selected based on the user input and the RLE selection buffer; and

(e) displaying, in the client browser, the selected rendered object in a visually distinguishable manner wherein the displaying object in a visually distinguishable manner is associated with an associative array comprising one or more object identifications for each of the rendered objects, wherein each object identification is mapped to one or more lists of start run-stop run pairs of x,y coordinate values.

2. The method of claim 1, wherein the determining which of the one or more rendered objects has been selected comprises:

(a) creating, in the client computer a first array of scan line indices wherein each scan line index;

(i) represents a scan line of the rendered image; and

(ii) comprises one or more pairs of start run-stop run x-values with each pair mapped to an object identification for one of the rendered objects that is located on the scan line within the start run-stop run x-value of that pair;

(b) determining an x-value coordinate and a y-value coordinate from the user input;

(c) determining the scan line index corresponding to the y-value coordinate;

(d) searching the determined scan line index for a selected start run-stop run pair having a start run that is less than the x-value coordinate and a stop run that is greater than the x-value coordinate; and

(e) reading the object identification that is mapped to the selected start run-stop run pair.

3. The method of claim 2, wherein the displaying of the selected

rendered object in a visually distinguishable manner further comprises:

(a) creating, the associative array reflecting where each object is located on the rendered image;

(b) looking up the read object identification in the second array to obtain a found list of start run-stop run pairs; and

(c) for each start run-stop run pair in the found list, drawing a horizontal line from the start run to the stop run in the rendered image.

4. The method of claim 3, wherein the horizontal line is drawn in a manner that visually distinguishes the rendered object corresponding to the read object identification from rendered objects not selected by the user.

5. The method of claim 1, wherein the selection buffer is sent to the client browser using JavaScript Object Notation™

(JSON) object literal notation.

6. The method of claim 1, wherein the selection buffer is sent to the client browser using JavaScript Object Notation™

(JSON) arrays.

7. An apparatus for selecting objects in a computer system comprising:

(a) a client computer having a memory; and

(b) a browser application executing on the client computer, wherein the browser application is configured to;

(i) display in the client browser, a rendered image containing one or more rendered objects;

(ii) receive, from a server across a network, in the client browser, an already created run length encoded (RLE) selection buffer, wherein the selection buffer comprises a mapping of each pixel from the rendered image to one or more object identifiers corresponding to one or more of the one or more rendered objects;

(iii) accept, from a cursor control device, user input comprising a location of the cursor control device with respect to the rendered image;

(iv) determine which of the one or more rendered objects has been selected based on the user input and the RLE selection buffer; and

(v) display, in the client browser, the selected rendered object in a visually distinguishable manner

wherein the displaying object in a visually distinguishable manner is associated with an associative array comprising one or more object identifications for each of the rendered objects, wherein each object identification is mapped to one or more lists of start run-stop run pairs of x,y coordinate values.

8. The apparatus of claim 7, wherein the browser application is configured to determine which of the one or more rendered objects has been selected by:

(a) creating, in the client computer a first array of scan line indices wherein each scan line index;

(i) represents a scan line of the rendered image; and

(ii) comprises one or more pairs of start run-stop run x-values with each pair mapped to an object identification for one of the rendered objects that is located on the scan line within the start run-stop run x-value of that pair;

(b) determining an x-value coordinate and a y-value coordinate from the user input;

(c) determining the scan line index corresponding to the y-value coordinate;

(d) searching the determined scan line index for a selected start run-stop run pair having a start run that is less than the x-value coordinate and a stop run that is greater than the x-value coordinate; and

(e) reading the object identification that is mapped to the selected start run-stop run pair.

9. The apparatus of claim 8, wherein the browser application is

configured to display the selected rendered object in a visually distinguishable manner by:

(a) creating, the associative array reflecting where each object is located on the rendered image;

(b) looking up the read object identification in the second array to obtain a found list of start run-stop run pairs; and

(c) for each start run-stop run pair in the found list, drawing a horizontal line from the start run to the stop run in the rendered image.

10. The apparatus of claim 9, wherein the horizontal line is drawn in a manner that visually distinguishes the rendered object corresponding to the read object identification from rendered objects not selected by the user.

11. The apparatus of claim 7, wherein the selection buffer is sent to the client browser using JavaScript Object Notation™

(JSON) object literal notation.

12. The apparatus of claim 7, wherein the selection buffer is sent to the client browser using JavaScript Object Notation™

(JSON) arrays.

13. A non-transitory computer readable storage medium encoded with computer program instructions which when accessed by a computer cause the computer to load the program instructions to a memory therein creating a special purpose data structure causing the computer to operate as a specially programmed computer, executing a method of selecting an object, comprising:

(a) displaying in a client browser of the specially programmed computer, a rendered image containing one or more rendered objects;

(b) receiving, from a server across a network, in the client browser of the specially programmed computer, an already created run length encoded (RLE) selection buffer, wherein

the selection buffer comprises a mapping of each pixel from the rendered image to one or more object identifiers corresponding to one or more of the one or more rendered objects;

(c) accepting, from a cursor control device at the specially programmed computer, user input comprising a location of the cursor control device with respect to the rendered image;

(d) determining, on the specially programmed computer, which of the one or more rendered objects has been selected based on the user input and the RLE selection buffer; and

(e) displaying, in the client browser of the specially programmed computer, the selected rendered object in a visually distinguishable manner

wherein the displaying object in a visually distinguishable manner is associated with an associative array comprising one or more object identifications for each of the rendered objects, wherein each object identification is mapped to one or more lists of start run-stop run pairs of x,y coordinate values.

14. The computer readable storage medium of claim 13, wherein the determining which of the one or more rendered objects has been selected comprises:

(a) creating, in the specially programmed computer, a first array of scan line indices wherein each scan line index;

(i) represents a scan line of the rendered image; and

(ii) comprises one or more pairs of start run-stop run x-values with each pair mapped to an object identification for one of the rendered objects that is located on the scan line within the start run-stop run x-value of that pair;

(b) determining an x-value coordinate and a y-value coordinate from the user input;

(c) determining the scan line index corresponding to the y-value coordinate;

(d) searching the determined scan line index for a selected start run-stop run pair having a start run that is less than the x-value coordinate and a stop run that is greater than the x-value coordinate; and

(e) reading the object identification that is mapped to the selected start run-stop run pair.

15. The computer readable storage medium of claim 14, wherein the displaying of the selected rendered object in a visually distinguishable manner comprises:

(a) creating, the associative array reflecting where each object is located on the rendered image;

(b) looking up the read object identification in the second array to obtain a found list of start run-stop run pairs; and

(c) for each start run-stop run pair in the found list, drawing a horizontal line from the start run to the stop run in the rendered image.

16. The computer readable storage medium of claim 15, wherein the horizontal line is drawn in a manner that visually distinguishes the rendered object corresponding to the read object identification from rendered objects not selected by the user.

17. The computer readable storage medium of claim 13, wherein the selection buffer is sent to the client browser using JavaScript Object Notation™

(JSON) object literal notation.

18. The computer readable storage medium of claim 13, wherein the selection buffer is sent to the client browser using JavaScript Object Notation™

(JSON) arrays.