Method and apparatus for determining graphical object visibility

• US 5,734,806 A
• Filed: 06/21/1996
• Issued: 03/31/1998
• Est. Priority Date: 07/21/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Narayanaswami, Chandrasekhar
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/665,975
• Time in Patent Office: 648 Days
• Field of Search: 395/118, 395/119, 395/121, 395/132, 395/133
• US Class Current: 345/422
• CPC Class Codes: G06T 15/40 Hidden part removal

Abstract

An apparatus for rendering visible graphical objects on a display including apparatus for scan converting each graphical object into multiple pixels with depth, each pixel being provided an object identifier of the object, apparatus for storing in memory the depth and object identifier of each pixel which has a pixel depth closer to a viewer than previously stored depth for a given pixel location, and apparatus for rendering graphical objects having object identifiers stored in memory. In addition, a method of rendering visible graphical objects on a display, including the steps of scan converting each graphical object into multiple pixels with depth, each pixel being provided an object identifier of the object, storing in memory the depth and object identifier of each pixel which has a pixel depth closer to a viewer than previously stored depth for a given pixel location, and rendering graphical objects having object identifiers stored in memory.

Claims

1. An apparatus for rendering visible a plurality of different graphical objects on a display, comprising:

means for scan converting each graphical object into a plurality of pixels, each pixel having depth information, each pixel being provided an object identifier of said graphical object;

means for storing in an array in memory the depth information and object identifier of each visible pixel after determining which pixel has a pixel depth closer to a viewer than previously stored depth for a given pixel location; and

means for thereafter rendering graphical objects having object identifiers stored in said array in said memory, said means for rendering operating after said depth information has been stored and including calculations of color of each pixel, such that calculations of color are not performed unless a pixel has pixel depth closer than previously stored for a given pixel location and is thus visible.

2. The apparatus of claim 1 further comprising means for assigning an identifier for said each graphical object.

3. The apparatus of claim 2 wherein said means for assigning includes grouping multiple graphical primitives into a single graphical object.

4. The apparatus of claim 2 wherein said means for assigning includes means for subdividing a graphical primitive into a plurality of graphical objects, each graphical object being assigned a different object identifier.

5. The apparatus of claim 4 wherein said means for sudividing includes subdividing said graphical primitive by face.

6. A method of rendering visible a plurality of different graphical objects on a display, comprising the steps of:

scan converting each graphical object into a plurality of pixels, each pixel having depth information, each pixel being provided an object identifier of said graphical object;

storing in an array in memory the depth information and object identifier of each visible pixel after determining which pixel has a pixel depth closer to a viewer than previously stored depth for a given pixel location; and

thereafter rendering graphical objects having object identifiers stored in said array in said memory, said step of rendering being performed after said determining of depth information and including calculations of color of each pixel, such that calculations of color are not performed unless a pixel has pixel depth closer to a viewer than previously stored for a given pixel location and is thus visible.

7. The method of claim 6 further comprising a step of assigning an identifier for said each graphical object.

8. The method of claim 7 wherein said step of assigning includes grouping multiple graphical primitives into a single graphical object.

9. The method of claim 7 wherein said step of assigning includes subdividing a graphical primitive into a plurality of graphical objects, each graphical object being assigned a different object identifier.

10. The method of claim 9 wherein said step of sudividing includes subdividing said graphical primitive by face.

11. A data processing system comprising:

a memory for storing data to be processed;

a processor for processing data stored in memory; and

a graphics processing apparatus for rendering visible a plurality of different graphical objects on a display, including;

means for scan converting each graphical object into a plurality of pixels, each pixel having depth information, each pixel being provided an object identifier of said graphical object;

means for storing in an array in memory the depth information and object identifier of each visible pixel after determining which pixel has a pixel depth closer to a viewer than previously stored depth for a given pixel location; and

means for thereafter rendering graphical objects having object identifiers stored in said array in said memory, said means for rendering operating after said depth information has been stored and including calculations of color of each pixel, such that calculations of color are not performed unless a pixel has pixel depth closer than previously stored for a given pixel location and is thus visible.

12. The data processing system of claim 11 wherein the graphics processing system further includes means for assigning an identifier for said each graphical object.

13. The data processing system of claim 12 wherein said means for assigning includes grouping multiple graphical primitives into a single graphical object.

14. The data processing system of claim 12 wherein said means for assigning includes means for subdividing a graphical primitive into a plurality of graphical objects, each graphical object being assigned a different object identifier.

15. The data processing system of claim 14 wherein said means for sudividing includes subdividing said graphical primitive by face.