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

• US 5,293,467 A
• Filed: 04/03/1991
• Issued: 03/08/1994
• Est. Priority Date: 04/03/1991
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Martin Marietta Corporation
• Inventors: Potter, Jeffrey D., Steiner, Walter R., Buchner, Gregory C.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): JANKUS, ALMIS R
• Application Number:
  US07/679,806
• Time in Patent Office: 1,070 Days
• Field of Search: 395/119-123, 395/125-127, 395/133-135, 395/131
• US Class Current: 345/422
• CPC Class Codes: G06T 15/405 using Z-buffer

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.

Claims

1. 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.

2. The method of claim 1, wherein step (b) is carried out by means of a depth buffering operation.

3. 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.

4. 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.

5. The method of claim 4, wherein step (a) further includes the step of sequentially operating upon each span of the display image.

6. 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.

7. 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.

8. 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.

9. The method of claim 8, wherein step (b) further includes the step of sequentially operating upon each span of the display image.

10. 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.

11. The method of claim 10, wherein step (b) is carried out by means of a depth buffering operation.

12. 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.

13. 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.

14. The method of claim 1, wherein processing of raster face and calligraphic point feature contributions to each cell are interleaved.

15. 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.

16. 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.

17. The method of claim 16, wherein the raster-point feature priorities are resolved by a depth buffer operation.