US5293467A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for resolving priority between a calligraphically-displayed point feature and both raster-displayed faces and other calligraphically-displayed point features in a CIG system
Assignee: Intel Corp
•
Filing: 1991-04-03
•
Granted: 1994-03-08
•
Expires: 2011-04-03
Abstract
Abstract A method for determining the proper occulation relationship between a calligraphic point and at least one of another calligraphic point and a surface in a raster image, divides the total image screen into an array of spans, each containing an ordered set of pixels which may be further divided into an array of subpixels; determines which of the subpixels on the total screen lie inside each of the raster surfaces and calligraphic points which must be considered for the image totality; then orders the distance of each of the raster surfaces from the viewing point and also orders the distance of each of the point features from the viewing point; and then compares the ordered distances of each point to at least one of the raster surface distances and other point distances to determine which of subpixels of the point or surface/other point are occluded and which subpixels are visible.
Inventors
- 👤 Gregory C. Buchner
- 👤 Jeffrey D. Potter
- 👤 Walter R. Steiner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 11:50
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/40; G06T15/405
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
142 words
A method for determining a proper occultation relationship between a calligraphic point feature of a display image and at least one of another calligraphic point feature and a potentially-raster-visible surface face in the same cell of a display image comprised of an ordered set of display cells, comprising the steps of: (a) resolving the occultation relationships between all calligraphic point features of a calligraphic portion of the display image, to obtain a depth-ordered set of calligraphic point features; (b) resolving the occultation relationships between all potentially-raster-visible surface faces of a raster portion of the display image, to obtain a depth-ordered set of potentially-raster-visible surface faces; and (c) then resolving for each cell of the display image the occultation relationships between each of the depth-ordered calligraphic point features and each of the depth-ordered potentially-raster-visible faces located along a sightline passing through that cell.
Claim 2
Independent Claim
142 words
A method for determining a proper occultation relationship between a calligraphic point feature of a display image and at least one of another calligraphic point feature and a potentially-raster-visible surface face in the same cell of a display image comprised of an ordered set of display cells, comprising the steps of: (a) resolving the occultation relationships between all calligraphic point features of a calligraphic portion of the display image, to obtain a depth-ordered set of calligraphic point features; (b) resolving the occultation relationships between all potentially-raster-visible surface faces of a raster portion of the display image, to obtain a depth-ordered set of potentially-raster-visible surface faces; and (c) then resolving for each cell of the display image the occultation relationships between each of the depth-ordered calligraphic point features and each of the depth-ordered potentially-raster-visible faces located along a sightline passing through that cell.
Claim 3
Dependent Claim
18 words
The method of claim 1, wherein step (b) is carried out by means of a depth buffering operation.
Claim 4
Dependent Claim
56 words
The method of claim 2, wherein the depth-buffering operation comprises the steps of: assigning each surface cell a depth value along a preselected direction with respect to an image plane; and comparing the depth value of each surface cell to a minimum depth value, with respect to a viewpoint location, for all previously compared depth values.
Claim 5
Dependent Claim
66 words
The method of claim 1, further comprising the step of dividing the total image screen into an array of spans, each containing an ordered set of cells; and step (a) includes the step of accumulating for each span an indication of the presence of a point feature contribution in a successively-considered one of the cell set for that span, for point features of successively greater depths.
Claim 6
Dependent Claim
22 words
The method of claim 4, wherein step (a) further includes the step of sequentially operating upon each span of the display image.
Claim 7
Dependent Claim
48 words
The method of claim 4, wherein step (a) further includes the steps of: separating the calligraphic point features by range-separable group (RSG); resolving priority conflicts, for each cell, among the point features of each RSG; and then resolving priority conflicts between the resolved point features for all RSGs.
Claim 8
Dependent Claim
37 words
The method of claim 6, wherein priority conflicts in the point features of all spans of a display image frame are resolved for each RSG level prior to resolution of all spans in a next-subsequent RSG level.
Claim 9
Dependent Claim
45 words
The method of claim 4, wherein step (b) further comprises the step of accumulating for each span an indication of the presence of a raster face contribution in a successively-considered one of the cell set for that span, for raster faces of successively greater depths.
Claim 10
Dependent Claim
22 words
The method of claim 8, wherein step (b) further includes the step of sequentially operating upon each span of the display image.
Claim 11
Dependent Claim
47 words
The method of claim 9, wherein step (b) further includes the steps of: separating the raster faces by range-separable group (RSG); resolving priority conflicts, for each cell, among the raster faces of each RSG; and then resolving priority conflicts between the resolved raster faces of all RSGs.
Claim 12
Dependent Claim
18 words
The method of claim 10, wherein step (b) is carried out by means of a depth buffering operation.
Claim 13
Dependent Claim
56 words
The method of claim 11, wherein the depth-buffering operation comprises the steps of: assigning each surface cell a depth value along a preselected direction with respect to an image plane; and comparing the depth value of each surface cell to a minimum depth value, with respect to a viewpoint location, for all previously compared depth values.
Claim 14
Dependent Claim
32 words
The method of claim 1, wherein all of the raster face contributions to one cell are separately processed before all of the calligraphic point feature contributions to that same cell are processed.
Claim 15
Dependent Claim
20 words
The method of claim 1, wherein processing of raster face and calligraphic point feature contributions to each cell are interleaved.
Claim 16
Independent Claim
162 words
A method for determining a proper occultation relationship between a calligraphic point feature and at least one of another calligraphic point feature and a potentially-raster-visible surface face in a raster portion of a display image frame, comprising the steps of: dividing the total image screen into an array of cells; determining which of the cells on the total screen lie inside each of the potentially-raster-visible faces and calligraphic point features which must be considered for the total image screen; ordering the distance of each of the potentially-raster-visible faces from a viewing point; ordering the distance of each of the calligraphic point features from the viewing point; and comparing the ordered distances of each calligraphic point feature to at least one of the potentially-raster-visible face distances and other calligraphic point features distances to determine which of the cells lying inside of each of the calligraphic point feature, the raster face or the other calligraphic point feature are occluded and which cells are visible.
Claim 17
Independent Claim
162 words
A method for determining a proper occultation relationship between a calligraphic point feature and at least one of another calligraphic point feature and a potentially-raster-visible surface face in a raster portion of a display image frame, comprising the steps of: dividing the total image screen into an array of cells; determining which of the cells on the total screen lie inside each of the potentially-raster-visible faces and calligraphic point features which must be considered for the total image screen; ordering the distance of each of the potentially-raster-visible faces from a viewing point; ordering the distance of each of the calligraphic point features from the viewing point; and comparing the ordered distances of each calligraphic point feature to at least one of the potentially-raster-visible face distances and other calligraphic point features distances to determine which of the cells lying inside of each of the calligraphic point feature, the raster face or the other calligraphic point feature are occluded and which cells are visible.
Claim 18
Dependent Claim
78 words
The method of claim 15, wherein each cell is one of a plurality of subpixels forming a pixel of the display image frame, and including the steps of: determining subpixel priority for each of a sequence of range-sequential raster cells; storing range information therefor; separately determining priority for each of a sequence of point-feature subpixels following in the same range-separated group; and resolving raster-raster and feature-feature cell priorities in each subpixel; and then resolving raster-point feature subpixel priorities.
Claim 19
Dependent Claim
17 words
The method of claim 16, wherein the raster-point feature priorities are resolved by a depth buffer operation.
References Cited (Backward Citations)
US3889107A
Cited
US4970500A
Cited
US4625289A
Cited
US4952922A
Cited
US4825391A
Cited
US4970499A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-07 | 1997-09-06 | 1998-03-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-07 | 2001-09-06 | 2002-03-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-07 | 2005-09-06 | 2006-03-08 | $7700.00 | Window Closed / Lapsed |