( 18 of 18 ) |
United States Patent | 5,341,463 |
Wescott , et al. | August 23, 1994 |
Signal transformations of inputted data brought about by 58 new subroutines in combination with other subroutines to display world maps or other display items with the unique capability of performing the following functions in complete generality. (1) Arbitrary selection of map center and coverage, including global displays, (2) filling of all land and lake areas defined by polygons composed of an arbitrary number of vertices, (3) clipping of map features and overlays at map boundaries and poles, (4) selection from any of nineteen currently implemented map projections with provision to install any other projection topologically similar to an oblique conic, (5) calculation of latitude/longitude for any point on a map without the need for inverse mapping equations, and (6) an efficient method of plotting polyline segments along great circles. These are a number of feature functions provided by this inventive concept. The software could potentially be used with any digital global geographic data base, such as World Data Bank II (WDBII), a geographic information system or other data base where polylines are used to depict linear and/or areal features. Polygon (region filled) maps and other display items can be constructed from any data base from which closed polygons can be extracted directly, or constructed via additional processing.
Inventors: | Wescott; Thomas F. (San Diego, CA), McCleary; Lawrence E. (San Diego, CA), Nation; David A. (Hanover, MD) |
Assignee: |
The United States of America as represented by the Secretary of the Navy
(Washington,
DC)
|
Appl. No.: | 07/473,258 |
Filed: | January 31, 1990 |
Current U.S. Class: | 345/441 ; 345/423; 345/620 |
Current International Class: | G06T 17/50 (20060101); G09B 29/00 (20060101); G06F 003/14 () |
Field of Search: | 395/123,133,134,135,138 |
3866229 | February 1975 | Hammack |
4646076 | February 1987 | Wiedenman et al. |
4791582 | December 1988 | Ueda et al. |
4807157 | February 1989 | Fukushima et al. |
4807158 | February 1989 | Blanton et al. |
4899293 | February 1990 | Dawson et al. |
Douglas et al, "Algorithms for the Reduction of the Number of Points Requd to Represent a Digitized Line or Its Caricature", vol. 10, No. 2, 1973. . Robinson et al, "Elements of Cartography", pp. 217-248, 1969. . Richardus et al, "Map Projections", 1972, pp. 163-167. . Gerald et al, "Applied Numerical Analysis", 1972, pp. 143-158. . Pavlidis, "Algorithms for Graphics and Image Processing", 1982, pp. 347-349. . CIA, "CAM Cartographic Automatic Mapping Program Documentation", 1986, 7th Edition, pp. 111-125.. |