IP Library Granted Patent US 8,024,648
Granted Patent B2
US 8,024,648 · App. 12/370,383 · Granted Sep 20, 2011

Planar mapping of graphical elements

Assignee: Microsoft Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,024,648
App. No.
12/370,383
Granted
Sep 20, 2011
Kind
B2
Abstract

Planar rendering is described. In an implementation, a method includes approximating a shape that corresponds to an overlapping portion of at least one graphical element that is translucent with another graphical element. A color is computed for the approximated shape from respective colors of each of the graphical elements and the translucence of the at least one graphical element. The approximated shape having the computed color is formed into a communication for output to a printer.

Claims (62)

1. A method, comprising:

approximating a shape that corresponds to an overlapping portion of at least one graphical element that is translucent with another graphical element;

configuring the approximated shape to form a vector image;

computing a color for the approximated shape from:

respective colors of each graphical element; and

the translucence of the at least one graphical element;

forming the approximated shape having the computed color into a communication for output;

presenting each graphical element in a hierarchical structure having a plurality of levels used to form job information associated with the approximated shape; and

associating metadata with each of the plurality of levels, the metadata specifying supplemental information pertaining to the job information.

2. The method as described in claim 1 , further comprising formatting the communication in a print description language (PDL) that is readable by a printer.

3. The method as described in claim 1 , further comprising:

walking a display list wherein each graphical element, when rendered, forms an image; and

forming a tree from the display list that describes a z order in which each graphical element is to be displayed, one to another, to form the image.

4. The method as described in claim 1 , further comprising:

computing a color for one or more of a plurality of graphical elements, wherein the one or more graphical elements is translucent and does not overlap another graphical element of the plurality of graphical elements;

computing the color based on a color of the one or more graphical elements and a color representing a printable medium; and

printing the one or more graphical elements with a printer.

5. The method as described in claim 1 , further comprising:

adding the approximated shape to a display list;

determining if the approximated shape obscures one or more other graphical elements included in the display list; and

removing any of the one or more other graphical elements that are obscured from the display list.

6. The method as described in claim 1 , further comprising removing an area corresponding to the overlapping portion from one or more graphical elements.

7. One or more computer readable media comprising computer executable instructions that, when executed on a computer, direct the computer to perform operations comprising:

walking a hierarchical structure of graphical elements that form an image when rendered;

associating print tickets with at least one of a plurality of levels of the hierarchical structure, each print ticket defining types of processing operations that are to be performed on each level in which the print tickets are associated; and

for each graphical element that is translucent:

determining an overlapping portion of the each graphical element with another graphical element;

computing a color for the overlapping portion based on the each graphical element and the other graphical element; and

storing the overlapping portion having the computed color in a display list for output in a graphics environment that does not support transparency.

8. The one or more computer readable media as described in claim 7 , wherein the computer executable instructions, when executed on the computer, direct the computer to translate the display list into a print description language (PDL) that is readable by a printer.

9. The one or more computer readable media as described in claim 7 , wherein the graphics environment includes a printer that is incapable of printing the overlapping portion having the at least one graphical element that is translucent.

10. The one or more computer readable media as described in claim 7 , wherein the operations further comprise:

computing a color for one or more graphical elements that is translucent and does not overlap another graphical element;

computing the color based on a color of the one or more graphical elements and a color representing a printable medium; and

printing the at least one graphical element.

11. The one or more computer readable media as described in claim 7 , wherein the operations further comprise:

determining if the overlapping portion obscures one or more other graphical elements included in the display list; and

removing any of the one or more other graphical elements that are obscured from the display list.

12. The one or more computer readable media as described in claim 7 , wherein the operations further comprise removing an area corresponding to the overlapping portion from either the each graphical element or the other graphical element.

13. A computing device, comprising:

a processor;

a printer interface for communicatively coupling the processor with a device;

memory configured to maintain:

an image storable as a plurality of graphical elements; and

a converter module that is executable on the processor to:

approximate a shape that corresponds to an overlapping portion formed by the plurality of graphical elements, wherein at least one graphical element is translucent;

compute a color for the approximated shape based on respective colors of the plurality of graphical elements and the translucence of the at least one graphical element;

form a communication for output via the printer interface to the device that includes the approximated shape having the computed color; and

presenting each graphical element in a hierarchical structure having a plurality of levels used to form job information associated with the approximated shape.

14. The computing device as described in claim 13 , wherein the converter module is further executable on the processor to format the communication in a print description language (PDL) that is readable by the device.

15. The computing device as described in claim 13 , wherein the printer interface is a printer adapter.

16. The computing device as described in claim 13 , wherein the converter module is further executable on the processor to determine whether the graphical element is opaque, and if so, add the opaque graphical element to the communication.

17. The computing device as described in claim 13 , wherein the converter module is further executable on the processor to form a tree that describes a hierarchical order in which each graphical element is displayed, one to another, to form the image.

18. The computing device as described in claim 13 , wherein the converter module is further executable on the processor to:

compute a color for one or more graphical elements the one or more graphical elements being translucent and not overlapping another graphical element;

compute the color based on a color of the one or more graphical elements and a color representing a printable medium; and

print at least one graphical element.

19. The computing device as described in claim 13 , wherein the converter module is further executable on the processor to:

add the approximated shape to a display list;

determine if the approximated shape obscures one or more graphical elements included in the display list; and

remove any of the one or more graphical elements that are obscured from the display list.

20. The computing device as described in claim 13 , wherein the converter module is further executable on the processor to remove an area corresponding to the overlapping portion from one of the plurality of graphical elements.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034564/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2009
From: FOEHR, OLIVER H.; TERNASKY, JOSEPH D.
To: MICROSOFT CORPORATION
Reel/Frame 022252/0230 →
Continuity (8)
Continuation 10935025 · Sep 7, 2004
Provisional Application 60567679 · May 3, 2004
Provisional Application 60567663 · May 3, 2004
Provisional Application 60567890 · May 3, 2004
Provisional Application 60567920 · May 3, 2004
Provisional Application 60567830 · May 3, 2004
Provisional Application 60568071 · May 3, 2004
Related Publication 20090185222A1 · Jul 23, 2009