Method of rendering graphical objects

• US 7,277,095 B2
• Filed: 03/04/2005
• Issued: 10/02/2007
• Est. Priority Date: 03/16/2004
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Beaumont, Ian Richard
• Primary Examiner(s): Jankus; Almis R.
• Application Number:
  US11/071,152
• Publication Number:
  US 20050206653A1
• Time in Patent Office: 942 Days
• Field of Search: 345/421, 345/424
• US Class Current: 345/421
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

A method of rendering a plurality of graphical objects, each having a predetermined object outline, a predetermined z-order, and an associated fill, the object outline for a particular object defining an area in which the particular object is filled, includes the steps of (a) combining each of the objects to form a grouped object, the grouped object having a grouped object outline and an associated compound fill, the compound fill comprising a plurality of fill data structures describing the fills associated with the graphical objects, and (b) rendering the grouped object according to the grouped object outline, wherein one or more fills used to render the grouped object are determined according to the compound fill. The rendering includes the steps of, at a current pixel, (b)(i) calculating a position of the current pixel relative to a tracking point defined for the compound fill, (b)(ii) determining a current one of the fills using the calculated relative position, and (b)(iii) generating a color for the pixel using the determined current fill.

Claims

1. A method of rendering a plurality of graphical objects, each of the graphical objects comprising a predetermined object outline, a predetermined z-order, and an associated fill, the object outline for a particular object defining an area in which the particular object is filled, said method comprising the steps of:

(a) combining each of the objects to form a grouped object, the grouped object comprising a grouped object outline and an associated compound fill, the compound fill comprising a plurality of fill data structures describing the fills associated with the graphical objects; and

(b) rendering the grouped object according to the grouped object outline, wherein one or more fills used to render the grouped object are determined according to the compound fill, the rendering comprising the steps, at a current pixel, of;

(b)(i) calculating a position of the current pixel relative to a tracking point defined for the compound fill;

(b)(ii) determining a current one of the fills using the calculated relative position; and

(b)(iii) generating a color for the pixel using the determined current fill.

2. A method according to claim 1, wherein the grouped object outline follows one or more of the predetermined object outlines or parts thereof.

3. A method according to claim 1, wherein the objects are consecutive in z-order and the grouped object is assigned the lowest z-order among the objects.

4. A method according to claim 1, further comprising the step of determining if the objects satisfy predetermined criteria.

5. A method according to claim 1, wherein one or more graphical objects that have the same single colored fills are represented as one or more single colored fills in the compound fill.

6. A method according to claim 1, wherein one or more graphical objects that have a linear color change are represented as one or more linear blend fills in the compound fill.

7. A method according to claim 4, wherein one of the predetermined criteria is that each of the objects has two parallel sides.

8. A method according to claim 7, wherein one of the predetermined criteria is that each of the parallel sides has the same angle of orientation.

9. A method according to claim 8, wherein one of the predetermined criteria is that each of the objects (i) overlap or (ii) abut over the whole length of the parallel sides.

10. A method according to claim 1, further comprising the step of storing lengths of pixel runs in the compound fill.

11. A method according to claim 1, wherein the fills are described in the compound fill by a linked list of the fill data structures.

12. A method according to claim 11, further comprising the step of storing a pointer to a first fill data structure in the compound fill.

13. A method according to claim 1, wherein each of the fills are flat fills.

14. A method according to claim 1, wherein the object outline for each of the graphical objects comprises one or more edges.

15. A method according to claim 1, wherein the object outline is a path.

16. A method according to claim 1, wherein the object outline is a polygon defined by a plurality of points.

19. A method according to claim 1, wherein each fill data structure within the compound fill has an associated width, and said determining step uses the associated widths.

20. A method according to claim 1, wherein a position of the tracking point is updated at the start of each scanline using a step size associated with the compound fill.

21. A method according to claim 19, wherein color for a run of pixels following the current pixel in scanline order is generated using the determined current fill, the length of the run depending on the calculated relative position and the width associated with the determined current fill.

17. An apparatus for rendering a plurality of graphical objects, each of the graphical objects comprising a predetermined object outline, a predetermined z-order, and an associated fill, the object outline for a particular object defining an area in which the particular object is filled, said apparatus comprising:

combining means for combining each of the objects to form a grouped object, the grouped object comprising a grouped object outline and an associated compound fill, the compound fill comprising a plurality of fill data structures describing the fills associated with the graphical objects; and

rendering means for rendering the grouped object according to the grouped object outline, wherein one or more fills used to render the grouped object are determined according to the compound fill, said rendering means further comprising;

calculating means for calculating a position of a current pixel relative to a tracking point defined for the compound fill;

determining means for determining a current one of the fills using the calculated relative position; and

generating means for generating a color for the pixel using the determined current fill.

18. A computer readable medium having a program recorded thereon, where the program is configured to make a computer execute a method of rendering a plurality of graphical objects, each of graphical objects comprising a predetermined object outline, a predetermined z-order, and an associated fill, the object outline for a particular object defining an area in which the particular object is filled, said method comprising the steps of:

combining each of the objects to form a grouped object, the grouped object comprising a grouped object outline and an associated compound fill, the compound fill comprising a plurality of fill data structures describing the fills associated with the graphical objects; and

rendering the grouped object according to the grouped object outline, wherein one or more fills used to render the grouped object are determined according to the compound fill, the rendering comprising the steps, at a current pixel, of;

calculating a position of the current pixel relative to a tracking point defined for the compound fill;

determining a current one of the fills using the calculated relative position; and

generating a color for the pixel using the determined current fill.