Patent US5854631A successfully refreshed from Google Patents.
US5854631A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for merging pixel fragments based on depth range values
Assignee: Nintendo Co Ltd
•
Filing: 1995-11-22
•
Granted: 1998-12-29
•
Expires: 2015-11-22
Abstract
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.
Inventors
- 👤 Kurt Barton Akeley
- 👤 Carroll Philip Gossett
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 13:23
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/40; G06T15/405
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
82 words
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.
Claim 2
Independent Claim
82 words
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.
Claim 3
Dependent Claim
32 words
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.
Claim 4
Dependent Claim
31 words
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.
Claim 5
Dependent Claim
31 words
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.
Claim 6
Dependent Claim
17 words
The method of claim 4, wherein dz/d screen is determined as the maximum of dz/dx and dz/dy.
Claim 7
Dependent Claim
20 words
The method of claim 4, wherein dz/d screen is determined as the sum of the squares of dz/dx and dz/dy.
Claim 8
Dependent Claim
29 words
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.
Claim 9
Dependent Claim
34 words
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.
Claim 10
Dependent Claim
30 words
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.
Claim 11
Dependent Claim
30 words
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.
Claim 12
Dependent Claim
52 words
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.
Claim 13
Dependent Claim
12 words
The method of claim 11, wherein said determined value is 100% opacity.
Claim 14
Dependent Claim
66 words
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.
Claim 15
Independent Claim
66 words
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.
Claim 16
Independent Claim
66 words
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.
Claim 17
Dependent Claim
31 words
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.
Claim 18
Dependent Claim
30 words
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.
Claim 19
Dependent Claim
30 words
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.
Claim 20
Dependent Claim
41 words
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.
Claim 21
Dependent Claim
47 words
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.
Claim 22
Dependent Claim
30 words
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.
Claim 23
Dependent Claim
30 words
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.
Claim 24
Dependent Claim
48 words
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.
Claim 25
Dependent Claim
12 words
The system of claim 22, wherein said determined value is 100% opacity.
Claim 26
Dependent Claim
15 words
The system of claim 14, further comprising a frame buffer for storing said existing fragment.
Claim 27
Dependent Claim
75 words
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.
References Cited (Backward Citations)
EP0300703A2
Cited
US4970499A
Cited
US4951232A
Cited
US5038297A
Cited
US5265198A
Cited
US5245700A
Cited
US5271094A
Cited
US5265199A
Cited
US5502798A
Cited
US5583974A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-28 | 2002-06-29 | 2002-12-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-28 | 2006-06-29 | 2006-12-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-28 | 2010-06-29 | 2010-12-29 | $7700.00 | Window Closed / Lapsed |