Image analysis – Applications – Range or distance measuring
Reexamination Certificate
1998-04-07
2001-01-09
Au, Amelia (Department: 2723)
Image analysis
Applications
Range or distance measuring
C382S113000, C382S154000
Reexamination Certificate
active
06173067
ABSTRACT:
BACKGROUND OF THE INVENTION
(a) Field of the Invention
The present invention pertains to terrain analysis and, more particularly, to a method for rapidly determining visibility features of broad geographic regions.
(b) Description of Related Art
There are numerous applications for a system capable of rapidly characterizing the visibility features of broad geographic regions. Rapid characterization of the visibility features of a geographic area lends itself to many military applications. For example, a military commander would be able to query a terrain characterization system to find all regions which have east visibility and north concealment. A terrain characterization system would generate a map that illustrates such areas for the commander. Using such a map would allow the positioning of military reconnaissance forces to the west of an enemy camp while avoiding visual exposure to military forces to the north.
One civilian application of a terrain characterization system is that of determining placements for wireless and/or cellular base stations. In many cases, the line-of-sight visibility from a transmitting tower to a service area must be determined. The determination of line-of-sight visibility between two points is relatively simple, and can be done by analyzing a digital elevation map. A digital elevation map is a topographical map on which a grid is overlaid. Each cell of the grid contains a number representative of the elevation of that cell. To have line of sight visibility between two points, the area between the two points must not go above a straight line extended between the points. Although the actual task of determining area coverage (i.e., how much of an area is visible and how much of an area is concealed) once a proposed base station location has been chosen is generally rather simple, the task of actually choosing a particular base station location is very time consuming when using this trial and error basis.
It is possible to determine the regions visible from a single point through the use of a ray trace fan. A typical ray trace involves first reading an elevation value at a given grid square on a digital elevation map. From that grid square, in each direction, any point below the level of a ray from the grid square is marked as being non-visible. If the elevation value of a point is above the level of the ray, the point is marked as being visible and the angle of the ray is increased to match the elevation of the point. This method allows for the calculation of visible and concealed areas from the chosen point. By repeating this process using each grid square as a starting point, the visibility of an entire region may be determined.
The magnitude of calculations that must be made to determine the visibility of each point in all directions using ray trace procedures can be readily appreciated. Known terrain analysis systems perform all necessary calculations each time the system is used or a query is requested. This creates large computation overhead and, accordingly, a need for large computational power. Therefore, it would be desirable to perform computer terrain analysis of visible and concealed regions in a rapid and computationally efficient manner. Additionally, it would be desirable to provide a terrain analysis system capable of responding to queries regarding various visibility and concealment criteria in a compact unit.
SUMMARY OF THE INVENTION
The present invention is a system and method that performs rapid and computationally efficient computer terrain analysis of visible and concealed regions. One aspect of the present invention is embodied in a method for determining and representing the visibility of a point on a map. The method includes the steps of counting all cells visible from a point on the map in given directions, calculating a heuristic visibility number based on the count of the visible cells in the given directions, representing the visibility of the points on the map in the given directions with the heuristic visibility numbers and storing the heuristic visibility numbers in a database.
A second aspect of the present invention is embodied in a method for determining appropriate geographical locations based on a query from a user specifying desired terrain characteristics. The method includes the steps of accepting an input specifying desired terrain characteristics from the user, recalling previously stored terrain characteristic information from a database, and performing calculations using the previously stored terrain characteristic information, the calculations yielding a set of geographical locations matching the specified desired terrain characteristics.
REFERENCES:
patent: 5086396 (1992-02-01), Warusezewski, Jr.
patent: 5140532 (1992-08-01), Beckwith, Jr. et al.
patent: 5307510 (1994-04-01), Gunmar et al.
patent: 5355442 (1994-10-01), Palieroni et al.
patent: 5491644 (1996-02-01), Pickering et al.
patent: 5504686 (1996-04-01), Lippitt et al.
patent: 5710758 (1998-01-01), Soliman et al.
patent: 5787350 (1998-07-01), Van Der Vorm et al.
patent: 5963867 (1999-10-01), Reynolds et al.
Asseo, S.J., “Terrain following terrain avoidance path optimization using the method of steepest descent”, Proc. IEEE aerospace and Electronics Conf., May 27, 1988.
Holmes, “Visual reply to map-related queries-a-free space graph approach”, IEEE workshop on Visual Languages, Oct. 6, 1989.
Hoffmeyer, J.A., “Measurement, modeling, and simulation of digital LOS microwave channels with applications to outage prediction”, IEEE Trans. on Communications, Sep. 1991, Gale, D. J. et al., “Path length analyzer for digital microwave radio”, Proceed.
Gale, D. J. et al., “Path length analyzer for digital microwave radio”, Proceedings COSMIG 88, Jun. 24, 1988.
Brook, T. et al., “Propagation measurements using synthetic aperture radar techniques”, IEEE Vehicular Technology Conf., May 1, 1996.*
Keirsey David M.
Payton David W.
Au Amelia
Duraiswamy V. D.
Hughes Electronics Corporation
Miller Martin
Sales M. W.
LandOfFree
System and method for rapid determination of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for rapid determination of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for rapid determination of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2481865