System and method for merging pixel fragments based on depth range values

• US 5,854,631 A
• Filed: 11/22/1995
• Issued: 12/29/1998
• Est. Priority Date: 11/22/1995
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Akeley, Kurt Barton, Gossett, Carroll Philip
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/562,283
• Time in Patent Office: 1,133 Days
• Field of Search: 395/119, 395/120, 395/133, 395/134, 395/135, 395/122, 345/419, 345/420, 345/422, 345/434, 345/433, 345/435
• US Class Current: 345/419
• CPC Class Codes: G06T 15/405 using Z-buffer

Abstract

A system and method for merging received pixel fragments with an existing fragment compares a depth range for the received fragment with a depth range for the existing fragment. If there is a range overlap, the new fragment is merged with the existing fragment for which there is overlap. If there is no range overlap, the new fragment is discarded. The merge operation can be performed for fragments received for a single surface, such as the nearest surface. Alternatively, the merge operation can be performed for fragments received for a plurality of surfaces.

Claims

1. A method for merging a new fragment with an existing fragment, comprising the steps of:

determining a depth range for the new fragment;

comparing said depth range for the new fragment with a depth range of the existing fragment to determine whether said depth range for the new fragment overlaps said depth range of the existing fragment; and

merging the new fragment with the existing fragment if said depth range for the new fragment overlaps said depth range of the existing fragment.

2. The method of claim 1, further comprising a step of discarding the new fragment if said depth range for the new fragment does not overlap said depth range of the existing fragment.

3. The method of claim 1, wherein said step of determining a depth range for the new fragment comprises the step of computing said depth range as ##EQU3## for the new fragment.

4. The method of claim 1, wherein said step of determining a depth range for the new fragment comprises the step of computing said depth range as ##EQU4## for the new fragment.

5. The method of claim 4, wherein dz/d_screen is determined as the maximum of dz/dx and dz/dy.

6. The method of claim 4, wherein dz/d_screen is determined as the sum of the squares of dz/dx and dz/dy.

7. The method of claim 1, wherein the new fragment is always merged with the existing fragment if the distance between the new fragment and the existing fragment is zero.

8. The method of claim 1, wherein the new fragment is always merged with the existing fragment if the absolute distance between the new fragment and the existing fragment is within a maximum distance limit.

9. The method of claim 1, wherein said step of merging comprises the step of adding a fragment value of the new fragment with a fragment value of the existing fragment.

10. The method of claim 1, wherein said step of merging comprises the step of averaging a fragment value of the new fragment with a fragment value of the existing fragment.

11. The method of claim 1, wherein comprising the step of monitoring an opacity value for the existing fragment, and wherein said step of merging comprises the step of blending a fragment value of the new fragment with a fragment value of the existing fragment if said opacity value reaches a determined value.

12. The method of claim 11, wherein said determined value is 100% opacity.

13. The method of claim 1, wherein said step of comparing said depth range for the new fragment with a depth range of the existing fragment is performed for a plurality of existing fragments, each representing a different surface, and said step of merging the new fragment with the existing fragment is performed for one of said plurality of existing fragments for which there was an overlap.

14. A system for rendering an image, comprising:

means for determining a depth range of a new fragment generated by a processor;

means for comparing said depth range of said new fragment with a depth range of an existing fragment; and

means for merging said new fragment with said existing fragment if said depth range of said new fragment overlaps said depth range of said existing fragment.

15. The system of claim 14, further comprising means for discarding said new fragment if said depth range for said new fragment does not overlap said depth range of said existing fragment.

16. The system of claim 14, wherein said means for determining a depth range of said new fragment comprises means for computing said depth range as ##EQU5## for said new fragment.

17. The system of claim 14, wherein said means for determining a depth range of said new fragment comprises means for computing said depth range as ##EQU6## for the new fragment.

18. The system of claim 14, wherein said means for merging said new fragment comprises means for merging said new fragment with said existing fragment regardless of range overlap if the distance between said new fragment and said existing fragment is zero.

19. The system of claim 14, wherein said means for merging said new fragment comprises means for merging said new fragment with said existing fragment regardless of range of overlap if the absolute distance between said new fragment and said existing fragment is within a maximum distance limit.

20. The system of claim 14, wherein said means for merging said new fragment comprises means for adding fragment values of said new fragment with fragment values of said existing fragment.

21. The system of claim 14, wherein said means for merging said new fragment comprises means for averaging fragment values of said new fragment with fragment values of said existing fragment.

22. The system of claim 14, further comprising means for monitoring an opacity value for said existing fragment, and wherein said means for merging comprises means for blending fragment values of said new fragment with fragment values of said existing fragment if said opacity value reaches a determined value.

23. The system of claim 22, wherein said determined value is 100% opacity.

24. The system of claim 14, further comprising a frame buffer for storing said existing fragment.

25. The system of claim 14, wherein said means for comparing said depth range for said new fragment with said depth range of said existing fragment comprises means for performing said comparison for a plurality of existing fragments, each representing a different surface, and said means for merging said new fragment with said existing fragment comprises means for performing said merge operation for one of said plurality of existing fragments for which there was an overlap.