Method for rapid generation of photo-realistic imagery

• US 4,985,854 A
• Filed: 05/15/1989
• Issued: 01/15/1991
• Est. Priority Date: 05/15/1989
• Status: Expired due to Fees

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Wittenburg, Timothy M.
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): Bayerl, Raymond J.
• Application Number:
  US07/351,466
• Time in Patent Office: 610 Days
• Field of Search: 364/443, 364/449, 364/456, 364/522, 364/521, 434/38, 434/43, 340/729
• US Class Current: 345/421
• CPC Class Codes: G06T 15/405 using Z-buffer
• CPC Class Codes: G09B 29/007 using computer methods
• CPC Class Codes: G09B 9/301 by computer-processed or -generated image

Abstract

A method for providing rapid generation of photo-realistic imagery for use in a display system. The display system includes a memory which contains first and second ortho-rectified data layers. The first data layer includes a digitized photograph of known resolution together with spacing values and the second layer includes digitized elevation data corresponding to the photograph in the first data layer. The method includes the steps of scanning corresponding portions of the first and second data layers out of memory, removing hidden surfaces from the scanned portions, dividing the scanned portions into a plurality of two pixel by two pixel cells so as to form the cells using adjacent pixels from the data layer, further dividing the cells into triangular sections having vertices, projecting the vertices into the viewscreen using the coordinates in the second layer and the known spacing values, and shading the area subtended by the projected vertices. In one embodiment of the invention, the hidden surfaces are removed through an application of a modified Painters Algorithm. An alternate embodiment of the invention uses a Z-buffer to provide hidden surface removal.

Claims

1. A method for providing rapid generation of photorealistic imagery for use in a digital display system including a memory which contains first and second ortho-rectified data layers wherein the first data layer comprises a digitized photograph of known resolution and spacing values and the second layer comprises digitized elevation data corresponding to the photograph in the first data layer, the method comprising the steps of:

(a) scanning corresponding portions of the first and second data layers out of memory;

(b) dividing the scanned portions into plurality of 2 pixel by 2 pixel cells so as to form the cells using adjacent pixels for the first data layer wherein each cell is comprised of four vertices and wherein each of the four vertices is described by information stored in the memory including;

(i) an X, Y coordinate, and

(ii) a Z coordinate representative of its elevation which is known from the elevation layer so as to allow the vertices to lie in different planes;

(c) further dividing the cells into triangular sections having vertices;

(d) removing hidden surfaces from the scanned porttion

(e) projecting the vertices into the viewscreen under the coordinates in the second layer and the known values and

(f) shading the area subtended by the projected vertices.

2. The method of claim 1 wherein the step of shading the area subtended by the projected vertices further includes interpolating intensities according to a modified Gouraud shading algorithm.

3. The method of claims 1 or 2 wherein the step of removing hidden surfaces is carried out by using a modified Painters Algorithm process step.

4. The method of claim 3 wherein the imagery is viewed in relation to a view vector having X and Z components, wherein the view vector points in a direction of view by the polar angle phi which is measured from the X and Z components of the view vector, and the modified Painter'"'"'s Algorithm comprises an improved Painter'"'"'s Algorithm comprising the steps of:

(a) dividing the database into zones wherein each zone is defined by a range of angles;

(b) translating the view vector to the center of the database;

(c) determining the zone which contains the translated view vector by calculating the polar angle phi;

(d) setting up first, second, third and fourth cases wherein the first case comprises initiating drawing from the east if phi is in the range between 315° and

45°

, the second case comprises initiating drawing from the north if phi is in the range between 45° and

135°

, and third case comprises initiating from the west if phi is in the range between 135° and

225°

, and the fourth case comprises initiating drawing from the south if phi is in the range between 225° and

315°

so as to eliminate and the need for sorting.