Real time perspective display employing digital map generator

Claim 2

For use with a digital data base in whicha terrain map in the form of data representative of the elevation of said terrain over a prescribed geographical area is stored, a method of producing, on a display screen, a perspective image of said terrain to an observer comprising the steps of (a) storing, in addressable memroy locations of a memory, a portion of the digital data representing the elevation of said terrain over a portion of said geographical area such that, as stored in said memory, said terrain elevation representative data has a prescribed geographical orienatation; (b) establishing an elevation and viewing direction of an observer and, within the data stored in said memory, the georaphical position of said observer as projected onto said terrain map; (c) controllably accessing respective elevation data values stored in addressable memory locations of said memory which effectively correspond to points lying along a plurality of contour paths respectively radiating from an address corresponding to said geographical position and traversing said map; (d) translating the points lying along said plurality of contour paths onto locations of said display screen in accordance with the effective intersections of a plurality of observation lines with a prescribed image window, said image window corresponding to the display screen as seen by said observer and having an effective elevation and geographical position on said terrain map determined in accordance with said elevation and viewing direction established for said observer, said observator lines extending from the effective elevation of said observer at the establishes geographical position thereof through said points lying along said plurality of contour paths on said terrain map; and (e) generating respective images of aid terrain at locations on said display screen as translated in step (d) corresponding to points lying along said plurality of contour paths on said terrain map in accordance with data accessed from said addressable memory locations of said memory in step (c).

Claim 3

A method according to claim 1, wherein step (e) comprises generating said respective images of said points in accordance with the slope of said terrain at said points.

Claim 4

A method according to claim 2, wherein step (e) comprises generating said respective images of said points in accordance with the effective degree of shading produced at said points by the slope of said terrain thereat relative to a prescribed illumination of said terrain.

Claim 5

A method according to claim 1, wherein said plurality of contour paths defines a predetermined field of view about a selected direction of observation from said observer on said terrain map.

Claim 6

A method according to claim 1, wherein step (d) comprises the steps of determining the respective terrain elevations of said points on said plurality of contour paths and establishing said translated locations on said display screen in accordance with a prescribed relationship between the differences between said effective elevation of said observer and said respective terrain elevations and the effective distances between said observer and each of said screen and said points.

Claim 7

A method according to claim 5, wherein data stored in said memory define the elevations for a matrix of geographical locations on said terrain map.

Claim 8

A method according to claim 6, wherein step (d) comprises interpolating the elevations of said respective points from the elevations of said matrix of geographical locations on said terrain map.

Claim 9

A method according to claim 7, wherein step (d) comprises interpolating the elevations of said terrain at a respective one of said points in accordance with the slope of said terrain thereat.

Claim 10

A method according to claim 8, wherein said slope of said terrain at said respective one of said points is defined in accordance with elevation data values of said matrix the geographical locations of which on said terrain map are adjacent to said respective one of said points.

Claim 11

A method according to claim 9, wherein said slope of said terrain at said respective one of said points is further defined in accordance with the geographical location of said respective one of said points relative to one of said adjacent geographical locations of said matrix.

Claim 12

A method according to claim 1, wherein said plurality of contour paths defines a predetermined field of view about a selected direction of observation from the location of said observer as projected onto said terrain map, and step (e) comprises generating respective images of said points in accordance with the effective degree of shading produced at said points by the slope of said terrain thereat relative to a prescribed illumination of said terrain from a predetermined direction relative to said selected direction of observation.

Claim 13

A method according to claim 11, wherein said predetermined direction is orthogonal to said selected direction of observation.

Claim 14

A method according to claim 1, wherein the data stored in said memory is updated in accordance with information representative of the change of position of said observer relative to said terrain.

Claim 15

A method according to claim 13, wherein said information representative of the change of position of said observer corresponds to the relative movement between said observer and said terrain and said data is representative of points of said terrain as contained within the field of view of said observer based upon the relative movement of said observer and said terrain.

Claim 16

A method according to claim 14, wherein said digital data base is adapted for use with a vehicle for travelling over said terrain and in which said observer and display screen are to be situated, and wherein said information representative of the change of position of said observer corresponds to the travel of said vehicle over said terrain.

Claim 17

A method according to claim 15, wherein said plurality of contour paths defines a predetermined field of view of said observer about the direction of travel of said vehicle, and step (e) comprises generating respective images of said points in accordance with the effective degree of shading produced at said points by the slope of said terrain relative to a prescribed illumination of said terrain from a predetermined direction relative to said direction of travel.

Claim 18

A method according to claim 1, wherein step (d) comprises sequentially identifying a plurality of points on said terrain map along each of said plurality of contour paths and translating selected ones of said plurality of points along a respective one of said contour paths onto successive pixel locations that lie along a respective vertical line, as viewed by said observer, on said display screen.

Claim 19

A method according to claim 17, wherein the locations of points on a respective i th one of said contour paths are interleaved with respect to the locations of points on a respective (i+1) th one of said contour paths.

Claim 20

A method according to claim 18, wherein a selected one of the plurality of points on said terrain map along a respective one of said contour paths corresponds to a point on said terrain map a respective second line from the position of said observer through which effectively intersects a pixel position of said display screen.

Claim 21

A method according to claim 19, wherein step (d) comprises interpolating the elevations of said terrain at a respective one of said points in accordance with the slope of said terrain thereat.

Claim 22

A method according to claim 20, wherein data stored in said memory define the elevations for a matrix of geographical locations on said terrain map.

Claim 23

A method according to claim 21, wherein said slope of said terrain at said respective one of said points is defined in accordance with elevation data values of said matrix the geographical locations of which on said terrain map are adjacent to said respective one of said points.

Claim 24

A method according to claim 22, wherein said slope of said terrain at said respective one of said points is further defined in accordance with the geographical location of said respective one of said points relative to one of said adjacent geographical locations of said matrix.

Claim 25

A method according to claim 19, wherein said plurality of contour paths defines a predetermined field of view about a selected direction of observation from said observer on said terrain map, and step (e) comprises generating respective images of said points in accordance with the effective degree of shading produced at said points by the slope of said terrain thereat relative to a prescribed illumination of said terrain from a predetermined direction relative to said selected direction of observation.

Claim 26

A method according to claim 17, wherein step (e) comprises storing pixel intensity information for successive pixels lying along a respective vertical line of said display screen for each respective contour paths, points along which have been translated into vertical pixel locations on said display screen in step (d) and coupling said pixel intensity information to said successive pixels.

Claim 27

A method according to claim 25, wherein step (e) comprises storing pixel intensity information for successive pixels lying along a respective i th vertical line of said display screen corresponding to an i th one of said contour paths, and coupling pixel intensity information to successive pixels along a respective (i-1) th vertical line on said display screen corresponding to an (i-1) th one of said contour paths.

Claim 28

A method according to claim 1, wherein step (e) comprises producing said respective images in accordance with the attitude of said display screen relative to a predetermined attitude.

Claim 29

A method according to claim 15, wherein step (e) comprises generating said respective images in accordance with the attitude of said vehicle in which said display screen is situated relative to a predetermined attitude of said vehicle.

Claim 30

A method according to claim 28, wherein said attitude includes the roll of said vehicle.

Claim 31

A method according to claim 28, wherein said attitude includes the pitch of said vehicle.

Claim 32

A method according to claim 28, wherein said attitude includes the roll and the pitch of said vehicle.

Claim 33

A method according to claim 1, wherein step (e) includes generating said respective images in accordance with the shape of said display screen.

Claim 34

For use with a terrain map storage device containing a digital data base in which a terrain map in the form of data representative of the elevation of said terrain over a prescribed geographical area is stored, an apparatus generating display information that is to be coupled to a display device for producing, on a dispaly screen, a perspective image of said terrain to an observer comprising: memory means for storing, in addressable memory locations thereof, a portion of the digital data representing the elevation of terrain over a portion of said geographical area such that, as stored in said memory means, said terrain elevation representative data has a prescribed geographical orientation; first means for controllably accessing respective elevation data values stored in addressable memory locations of said memory means for a plurality of points on said terrain map along each of a plurality of contour paths, said contour paths respectively radiating from an address corresponding to the geographical position of said observer as projected onto and traversing said terrain map from an established elevation and viewing direction of said observer; second means, coupled to said first means and to said memory means, for generating, for points on respective ones of said contour paths on said terrain map, display screen pixel location signals representative of successive pixel locations on said display screen that lie along respective vertical lines associated with a translation of points lying along said plurality of contour paths on to locations on said display screen in accordance with the effective intersections of a plurality of observation lines with a prescribed image window, said image window corresponding to the display screen as seen by said observer and having an effective elevation and geographical position on said terrain map determined in accordance with said elevation and viewing direction established for said observer, said observation lines extending from the effective elevation of said observer at the established geographical position thereof through said points lying along said plurality of contour paths on said terrain map, so that said vertical lines as viewed by said observer on said display screen, effectively conincide with respective ones of said first lines; and third means, coupled to said first and second means, for generating respective terrain image - representative pixel intensity locations for each of said display screen pixel location signals generated by said second means in accordance with respective elevation data values accessed from said memory means by said first means.

Claim 35

For use with a terrain map storage device containing a digital data base in which a terrain map in the form of data representative of the elevation of said terrain over a prescribed geographical area is stored, an apparatus generating display information that is to be coupled to a display device for producing, on a dispaly screen, a perspective image of said terrain to an observer comprising: memory means for storing, in addressable memory locations thereof, a portion of the digital data representing the elevation of terrain over a portion of said geographical area such that, as stored in said memory means, said terrain elevation representative data has a prescribed geographical orientation; first means for controllably accessing respective elevation data values stored in addressable memory locations of said memory means for a plurality of points on said terrain map along each of a plurality of contour paths, said contour paths respectively radiating from an address corresponding to the geographical position of said observer as projected onto and traversing said terrain map from an established elevation and viewing direction of said observer; second means, coupled to said first means and to said memory means, for generating, for points on respective ones of said contour paths on said terrain map, display screen pixel location signals representative of successive pixel locations on said display screen that lie along respective vertical lines associated with a translation of points lying along said plurality of contour paths on to locations on said display screen in accordance with the effective intersections of a plurality of observation lines with a prescribed image window, said image window corresponding to the display screen as seen by said observer and having an effective elevation and geographical position on said terrain map determined in accordance with said elevation and viewing direction established for said observer, said observation lines extending from the effective elevation of said observer at the established geographical position thereof through said points lying along said plurality of contour paths on said terrain map, so that said vertical lines as viewed by said observer on said display screen, effectively conincide with respective ones of said first lines; and third means, coupled to said first and second means, for generating respective terrain image - representative pixel intensity locations for each of said display screen pixel location signals generated by said second means in accordance with respective elevation data values accessed from said memory means by said first means.

Claim 36

An apparatus according to claim 33, wherein said third means includes means for generating signals representative of the slope of said points on said terrain map, and means for generating a respective pixel intensity signal in accordance with the slope of the terrain at the point for which a respective display screen pixel location signal has been generated.

Claim 37

An apparatus according to claim 34, wherein said third means includes means for generating a respective pixel intensity signal in accordance with the effective degree of shading produced at said point by the slope of the terrain thereat relative to a prescribed illumination of said terrain.

Claim 38

An apparatus according to claim 33, wherein second means comprises means for determining the respective terrain elevations of said points on said on said plurality of contour paths and generating said display screen pixel location signals in accordance with a prescribed relationship between the differences between the effective elevation of said observer and said respective terrain elevations and the effective distances between said observer and each of said screen and said points.

Claim 39

An apparatus according to claim 36, wherein said second means includes means for interpolating the elevation of said terrain at a respective one of said points in accordance with the slope of the terrain thereat.

Claim 40

An apparatus according to claim 33, wherein said plurality of first lines defines a predetermined field of view about a selected direction of observation from said observer on said terrain map, and said third means includes means for generating respective pixel intensity signals for said points in accordance with the effective degree of shading produced at said points by the slope of the terrain thereat relative to a prescribed illumination of said terrain from a predetermined direction relative to said selected direction of observation.

Claim 41

An apparatus according to claim 38, wherein said terrain map storage device is adapted for use with a vehicle for travelling over said terrain and in which said observer and said display screen are to be situated, and wherein the direction of travel of said vehicle corresponds to said selected direction of observation.

Claim 42

An apparatus according to claim 33, wherein said third means includes means for storing respective pixel intensity signals for successive pixels lying along a respective vertical line of said display screen for each respective contour path, and wherein said apparatus further includes fourth means, coupled to said third means, for coupling said pixel intensity signals to said display screen.

Claim 43

An apparatus according to claim 40, wherein said third means includes means for storing pixel intensity signals for successive pixels lying along a respective i th vertical line of said display screen corresponding to an i th one of said contour paths, and said fourth means comprises means for coupling pixel intensity signals to successive pixels along a respective (i-1) th vertical line of said display screen corresponding to an (i-1) th one of said contour paths.

Claim 44

An apparatus according to claim 33, wherein data stored in said memory means define the elevations for a matrix of geographical locations on said terrain map.

Claim 45

An apparatus according to claim 42, wherein said second means includes means for interpolating the elevations of said respective points from the elevations of said matrix of geographical locations on said terrain map.

Claim 46

An apparatus according to claim 43, wherein said second means includes means for interpolating the elevations of said terrain at a respective one of said points in accordance with the slope of said terrain thereat.

Claim 47

An apparatus according to claim 44, wherein said slope of said terrain at said respective one of said points is defined in accordance with elevation data values of said matrix the geographical locations of which on said terrain map are adjacent to said respective one of said points.

Claim 48

An apparatus according to claim 45, wherein said slope of said terrain at said respective one of said points is further defined in accordance with the geographical location of said respective one of said points relative to one of said adjacent geographical locations of said matrix.

Claim 49

An apparatus according to claim 33, wherein said terrain map storage device includes means for updating the data stored in said memory means in accordance with information representative of the change of position of said observer relative to said terrain.

Claim 50

An apparatus according to claim 47, wherein said information representative of the change of position of said observer corresponds to the relative movement between said observer and said terrain and said data is representative of points of said terrain as contained within the field of view of said observer based upon the relative movement of said observer and said terrain.

Claim 51

An apparatus according to claim 48, wherein said terrain map storage apparatus is adapted for use with a vehicle for travelling over said terrain and in which said observer and display screen are to be situated, and wherein said information representative of the change of position of said observer corresponds to the travel of said vehicle over said terrain.

Claim 52

An apparatus according to claim 49, wherein said plurality of contour paths defines a predetermined field of view of said observer about the direction of travel of said vehicle, and said third means includes means for generating respective pixel intensity signals associated with said points in accordance with the effective degree of shading produced at said points by the slope of said terrain relative to a prescribed illumination of said terrain from a predetermined direction relative to said direction of travel.

Claim 53

An apparatus according to claim 33, wherein the locations of points on a respective i th one of said contour paths are interleaved with respect to the locations of points on a respective (i+1) th one of said contour paths.

Claim 54

An apparatus according to claim 33, wherein said third means includes means for generating said respective terrain image - representative pixel location signals in accordance with the attitude of said display screen relative to a predetermined attitude.

Claim 55

An apparatus according to claim 33, wherein said third means includes means for generating said respective terrain image - representative signals in accordance with the shape of said display screen.

Claim 56

An apparatus according to claim 39, wherein said third means comprises correction means for generating said respective terrain-image representative pixel signals in accordance with the attitude of said vehicle in which said display screen is situated relative to a predetermined attitude of said vehicle.

Claim 57

An apparatus according to claim 54, wherein said attitude includes the roll of said vehicle.

Claim 58

An apparatus according to claim 54, wherein said attitude includes the pitch of said vehicle.

Claim 59

An apparatus according to claim 54, wherein said attitude includes the roll and pitch of said vehicle.

Claim 60

An apparatus according to claim 54, wherein said correction means includes additional memory means for storing respective terrain-image representative pixel signals generated in accordance with said predetermined attitude of said vehicle, and means for controllably reading out said pixel signals in accordance with said attitude of said vehicle.

Claim 61

An apparatus according to claim 58, wherein said attitude includes the roll and pitch of said vehicle.

Claim 62

An apparatus according to claim 58, wherein said controllably reading out means comprises means for accessing the contents of said additional memory in accordance with successive roll and pitch corrections representative of the attitude of said vehicle relative to said predetermined attitude.

Claim 63

A method according to claim 4, wherein said selected direction of observation is rotated with respect to said prescribed geographical orientation.

Claim 64

An apparatus according to claim 38, wherein said selected direction of observation is rotated with respect to said prescribed geographical orientation.