Object based graphics system for rasterizing images in real-time

• US 5,444,839 A
• Filed: 04/28/1993
• Issued: 08/22/1995
• Est. Priority Date: 04/29/1992
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Information Technology Services Incorporated (Canon Inc.), Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Funk, David W., Silverbrook, Kia, Webb, Michael J., Walmsley, Simon R.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/053,373
• Time in Patent Office: 846 Days
• Field of Search: 395/141, 395/142, 395/143, 395/140, 395/133, 345/135, 345/133, 345/136
• US Class Current: 345/441
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G09G 5/42 characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen

Abstract

An object based graphics processor includes an input device for receiving object outlines of an image intended for rasterized display, each of the outline comprising at least one object fragment, a sorter for sorting the object fragments into a rasterization sequence corresponding to a scan line in a raster format for rasterized display, and a storage having a first storage area and a second storage area connected to the sorter for storing the rasterization sequence in one of the storage areas. A reading device connected to the storage reads a previously stored rasterization sequence in real-time and calculates object edges in a respective scan line, and prioritizing device assigns pixel data values within each of the scan lines based upon priority levels assigned to the object edges. The pixel data values are output from the processor for rasterized display.

Claims

1. An object based graphics processor comprising:

input means for receiving object outlines of an image intended for rasterized display, each said outline comprising at least one object fragment and a corresponding priority level;

sorting means for sorting said object fragments into a rasterization sequence corresponding to each display line of a raster format;

reading means for reading said sequence in real-time and calculating object edges, each having one of said priority levels in each said display line; and

priority means for assigning pixel data values within each said display line based upon the priority level of said object edges, said pixel data values being output from said processor for rasterized display.

2. An object based graphics processor as claimed in claim 1 wherein each of said object outlines is defined by at least one quadratic polynomial fragment.

3. An object based graphics processor as claimed in claim 1 wherein said input means comprises translation and scaling means adapted to translate and scale said object fragments.

4. An object based graphics processor as claimed in claim 1 wherein said input means comprises clipping means adapted to determine those object fragments forming parts of objects which do not form part of said pixel data values being output from said processor and discarding same.

5. An object based graphics processor as claimed in claim 1 wherein said input means comprises precalculation means adapted to determine partial object fragments lying partially off said rasterised display and to calculate a first line pixel edge value for said partial object fragments.

6. An object based graphics processor as claimed in claim 1 further comprising queuing means interconnected between said reading means and said priority means.

7. An object based graphics processor as claimed in claim 6 wherein said queuing means represents a synchronization boundary between said input means, said sorting means, and said reading means on one hand, and said priority means and a display device upon which said image is displayed on the other.

8. An object based graphics processor as claimed in claim 1 wherein said priority means includes a visual effects means adapted to alter said pixel data values based upon said priority levels assigned to said object edges.

9. An object based graphics processor as claimed in claim 1 wherein said priority means assigns pixel data values using an even/odd fill rule.

10. An object based graphics processor according to claim 1, wherein, when a plurality of object edges are within a particular pixel in said display line, said priority means determines which object edge has a highest priority level from said plurality of object edges and assigns that highest priority level as the pixel data value of said particular pixel.

11. An object based graphics processor comprising:

input means for receiving object outlines of an image intended for rasterized display, each said outline comprising at least one object fragment and a corresponding priority level;

sorting means for sorting said object fragments into a rasterization sequence corresponding to a scan line in a raster format for rasterized display;

storing means having a first storage area and a second storage area connected to said sorting means and adapted to store said rasterization sequence in one of said storage areas;

reading means connected to said storing means for reading a previously stored rasterization sequence in real-time and calculating object edges, each having one of said priority levels in a respective scan line; and

priority means for assigning pixel data values within each said scan line based upon the priority level of said object edges, said pixel data values being output from said processor for rasterized display.

12. An object based graphics processor as claimed in claim 11 wherein said receiving means and said sorting means operate substantially in parallel with said reading means.

13. An object based processor as claimed in claim 11, wherein in the case said receiving means and said sorting means utilize one of said storage means to form one said rasterization sequence, said reading means utilizes the other of said storage areas for calculating said object edges in relation to a previous rasterization sequence.

14. An object based graphics system comprising:

a host processor means having an associated memory means for storing outlines of graphic objects, said host processor means being adapted to generate from said outlines lists of said outlines wherein each of said list represents data relating to an image intended for rasterized display;

display means for displaying said image;

colouring means for associating colour data with each said object, said colour data being output to said display means in a rasterized format; and

an object based graphics processor interposed between said host processor and said colouring means for receiving said lists and rendering said pixel data values to said colouring means in real-time to permit real-time display of said image on said display means, said object based graphics processor includes input means for receiving object outlines of an image intended for rasterized display, each said outline comprising at least one object fragment and a corresponding priority level, sorting means for sorting said object fragments into a rasterization sequence corresponding to each display line of a raster format, reading means for reading said sequence in real-time and calculating object edges, each having one of said priority levels in each said display line, and priority means for assigning pixel data values within each said display line based upon the priority level of said object edges, said pixel data values being output from said processor for rasterized display.

15. An object based graphics system as claimed in claim 14 wherein said system is characterised by the absence of a discrete pixel data storage means.

16. An object based graphics system as claimed in claim 15 wherein said pixel data storage means is selected from the group consisting of a line store and a frame store.

17. An object based graphics system as claimed in claim 14 further including conversion means for converting said object outlines from a spline based format to a quadratic polynomial based format.

18. An object based graphics system as claimed in claim 17 wherein said conversion means forms part of said host processor means.

19. An object based graphics system as claimed in claim 17 wherein said coversion means forms part of said input means.

20. An object based graphics system comprising:

a host processor means having an associated memory means for storing outlines of graphic objects, said host processor means being adapted to generate from said outlines lists of said outlines wherein each said list represents data relating to an image intended for rasterized display;

display means for displaying said image;

colouring means for associating colour data with each object, said colour data being output to said display means in a rasterized format; and

an object based graphics processor interposed between said host processor and said colouring means for receiving said lists and rendering said pixel data values to said colouring means in real-time to permit real-time display of said image on said display means, said object based graphics processor including input means for receiving object outlines of an image intended for rasterized display, each said outline comprising at least one object fragment and a corresponding priority level, sorting means for sorting said object fragments into a rasterization sequence corresponding to a scan line in a raster format for rasterized display, storing means having a first storage area and a second storage area connected to said sorting means and adapted to store said rasterization sequence in one of said storage areas, reading means connected to said storing means for reading a previously stored rasterization sequence in real-time and calculating object edges, each having one of said priority levels in a respective scan line, and priority means for assigning pixel data values within each said scan line based upon the priority level of said object edges, said pixel data values being output from said processor for rasterized display.