Method and system for rendering overlapping opaque graphical objects in graphic imaging systems
First Claim
1. A method for generating a graphic image, comprising the steps of:
- generating data which describes objects in the graphic image;
storing the data for multiple objects in a memory;
comparing the stored data for a first object with data for a second object to identify any area of intersection of said objects;
modifying the stored data for the first object by removing and identified area of intersection;
repeating said comparing and modifying steps for successive objects whose data is stored in the memory;
determining whether said memory is full;
rendering the modified stored data for the first object, to create a pixel map which defines portions of said object that are not obscured by said second object, when the memory is determined to be full; and
creating an image in accordance with the rendered data.
2 Assignments
0 Petitions
Accused Products
Abstract
Objects in an image are rendered in a manner which dynamically avoids the rendering of obscured objects. Data pertaining to one object is stored in a designated memory location, such as a cache memory. Data for a subsequent object is compared with the stored data, and the area of intersection between the two objects is determined. This area of intersection is subtracted from the first object, and the data for the second object is added to the memory. As the memory is filled, the data for the oldest object is removed and the object is rendered. After all objects in the list have been processed in this manner, those which remain in the memory are also rendered, and removed from the memory. At each step of the process, the portions of an object which are obscured by later-generated objects are eliminated, and thereby unnecessary rendering of obscured objects is avoided.
-
Citations
11 Claims
-
1. A method for generating a graphic image, comprising the steps of:
-
generating data which describes objects in the graphic image;
storing the data for multiple objects in a memory;
comparing the stored data for a first object with data for a second object to identify any area of intersection of said objects;
modifying the stored data for the first object by removing and identified area of intersection;
repeating said comparing and modifying steps for successive objects whose data is stored in the memory;
determining whether said memory is full;
rendering the modified stored data for the first object, to create a pixel map which defines portions of said object that are not obscured by said second object, when the memory is determined to be full; and
creating an image in accordance with the rendered data. - View Dependent Claims (2, 3)
-
-
4. A graphic imaging system, comprising:
-
means for generating data which describes objects in an image;
a memory for storing data pertaining to a plurality of objects;
means for comparing data pertaining to a first object with the data for a second object and modifying the data for the first object to remove any common areas of said first and second objects;
means for determining when said memory is full;
means for selecting data for one of the objects stored in said memory when the memory is determined to be full;
a rendering device for creating a pixel map corresponding to the modified data for the selected object; and
an image output device for generating an image in accordance with the pixel map. - View Dependent Claims (5, 6, 7)
-
-
8. A method for producing an image containing multiple objects, comprising the following steps:
-
storing data in a first memory which describes the area covered by each of plural objects in the image;
retrieving data from said first memory that describes the area covered by a first object and storing said data in a second memory;
retrieving data from said first memory that describes the area covered by a second object;
determining whether there is a common area of intersection for the areas covered by said first and second objects;
modifying the data stored in said second memory to remove the common area of intersection from the description of the area covered by said first object;
rendering the modified data stored in said second memory that describes the area covered by the first object; and
generating an image in accordance with the rendered data.
-
-
9. A method for producing an image containing multiple objects, comprising the following steps:
-
a) storing data in a first memory which describes the area covered by each of plural objects in the image;
b) retrieving data from said first memory that describes the area covered by a first object and storing said data in a second memory;
c) retrieving data from said first memory that describes the area covered by a second object;
d) determining whether there is a common area of intersection for the areas covered by said first and second objects;
e) modifying the data stored in said second memory to remove the common area of intersection from the description of the area covered by said first object;
f) repeating steps c), d) and e) for successive objects whose data is stored in said first memory;
g) rendering the modified data stored in said second memory that describes the area covered by the first object; and
h) generating an image in accordance with the rendered data. - View Dependent Claims (10, 11)
-
Specification