Electronic global map generating system

Claim 2

A computer implemented method for generating, displaying and presenting an electronic map from digital mapping data for a surface area having geo­graphical and cultural features, said method comprising the steps of: organizing mapping data into a hierarchy of a plurality of successive magnitudes or levels for presentation of said mapping data with variable degrees of mapping resolution , each magnitude for presentation of said mapping data with a different degree of mapping resolution from a first or highest magnitude with lowest resolution to a last or lowest magnitude with highest resolution; structuring said mapping data at each magnitude into a plurality of windows, frames or files represent­ing subdivisions or partitions of said surface area, said windows of respective magnitude including mapping data which are appropriate to a degree of mapping resolution being afforded at said magnitude while excluding mapping data which are not appropriate to said degree of mapping resolution, and at least a portion of said windows of each magnitude being struc­tured to receive substantially a same predetermined amount or quantity of mapping data for segmented presentation of the mapping data by window; organizing said mapping data into records of geographical or cultural features for presentation within said windows, and coding said features; managing said mapping data for each window by excluding or including coded features appropriate to the degree of mapping resolution and density being afforded by said window, such that a quantity of mapping data entered in each window is no greater than said predetermined amount; relating windows of a same magnitude by window position coordinates or names and structuring said windows with overlap of mapping data between adjacent or neighboring windows of a magnitude to achieve display continuity during generation, display and presentation of an electronic map; relating windows of different magnitude by verti­cal lineage through successive magnitudes, each window of a higher magnitude and lower resolution being an ancestor window being related to a plurality of descendant windows of lower magnitude and higher resolution in a next lower magnitude; accessing and displaying or presenting mapping data for different positions of a selected magnitude by scrolling between adjacent or neighboring windows of a same magnitude in predetermined north, south, east and west directions; and accessing and displaying or presenting mapping data for different selected magnitudes having different resolutions by zooming between windows of different magnitudes in a same vertical lineage.

Claim 3

The method of Claim 1 further comprising: organizing said mapping data of said surface area by degrees of latitude and longitude; structuring each said window of mapping data to represent a substantially rectangular surface area configuration encompassing defined degrees of latitude and longitude for each magnitude, and storing the mapping data for each magnitude in a vertical Mercator projection format; accessing and presenting said windows of mapping data in a corrected or compensated projection format departing from said Mercator projection format accord­ing to a real configuration of said surface area, by varying an aspect ratio of latitude to longitude dimensions of each window according to a coordinate position of said window with respect to a coordinate layout of said surface area.

Claim 4

The method of Claim 2 wherein said surface area comprises a spherical or spheroidal globe having an equator and poles, said method comprising the further steps of: accessing and presenting mapping data in a cor­rected projection format by aspecting or narrowing, in a direction from an equator to pole, the width or latitudinal dimension of windows, of a same magnitude, which encompass the same number of degrees of latitude and longitude; and periodically increasing a number of degrees of longitude encompassed by said windows in said direction from equator to pole to compensate for compound curva­ture of said globe.

Claim 5

The method of Claim 1 wherein said surface area comprises a generally spherical or spheroidal globe with 360 degrees of longitude, 180 degrees of latitude and an equator and poles, said method compris­ing the further steps of: relating windows of different magnitudes by vertical lineage in a hierarchical quadtree database structure, by successively partitioning or subdividing ancestor windows of a vertical lineage into four descendant windows or quadrants at a next lower magni­tude or level, and incorporating additional records of features in said descendant windows to incorporate mapping data for a next higher resolution.

Claim 6

The method of Claim 4 wherein said hierarchi­cal quadtree database structure comprises at least sixteen degrees of magnitudes or levels.

Claim 7

The method of Claim 4 comprising the further steps of: mapping and storing mapping data for said globe in a virtual Mercator projection format representing an imaginary surface having 512 degrees of longitude and latitude comprising a zero magnitude or root node of said hierarchical quadtree database structure; mapping and storing a first degree or highest magnitude of mapping data in four windows or quadrants each comprising 256 degrees of longitude and latitude, each window of said first degree of magnitude compris­ing mapping data for one quarter of said globe thereby mapping 180 degrees of surface area longitude and 90 degrees of surface area latitude in said imaginary surface of 256 degrees of longitude and latitude and leaving excess imaginary space; mapping and storing a second degree of magnitude of mapping data in sixteen windows each comprising 128 degrees of longitude and latitude of said imaginary surface, each window of said second degree of magnitude comprising mapping data for a further subdivision or partition of said globe; and mapping and storing third through twelfth degrees of magnitude thereby forming additional levels of a hierarchical quadtree database structure so that an eleventh magnitude comprises windows encompassing 15 seconds of latitude and a twelfth magnitude comprises windows encompassing seven and a half seconds of latitude; whereby, as a result of the foregoing, windows of said electronic map at respective magnitudes or levels are consistent with conventional mapping scale divi­sions.

Claim 8

The method of Claim 6 wherein said hierarchi­cal quadtree database structure comprises sixteen degrees of magnitudes or levels including a sixteenth magnitude comprising over 1.4 billion windows, each encompassing approximately a fraction of a minute of a degree of latitude.

Claim 9

The method of Claim 6 comprising the further steps of: accessing and presenting mapping data in a cor­rected projection format by aspecting or narrowing, in a direction from an equator to pole, a width or latitudinal dimension of windows, of a same magnitude, which encompass the same number of degrees of latitude and longitude; and periodically increasing a number of degrees of longitude encompassed by said windows in said direction from equator to pole to compensate for a compound curvature of said globe.

Claim 10

The method of Claim 8 comprising the further steps of accessing and presenting mapping data in corrected projection format, with each window having a width substantially equal to a center latitude width of said window throughout said window, so that said window is of rectangular configuration.

Claim 11

The method of Claim 6 wherein each said window corresponds to a trapezoidal surface area configuration.

Claim 12

The method of Claim 6 comprising the step of floating mapping data records of selected features from a window of one magnitude to a window of the same vertical lineage in another magnitude.

Claim 13

The method of Claim 6 comprising the further steps of: generating analog mapping data, structuring said analog mapping data according to a same format as digital mapping data, and overlaying and presenting said digital mapping data and analog mapping data during generation, display and presentation of an electronic map.

Claim 14

The method of Claim 6 comprising the further step of selectively filling said windows with mapping data so that some windows contain a full complement of mapping data appropriate to a degree of mapping resolu­tion being afforded at said magnitude, and other windows, each of which correspond to a subdivision of surface area containing few or no geographical or cultural features, contain less than a full complement of mapping data.

Claim 15

An electronic map generating system including a digital computer, a mass storage device, a display monitor, graphics controller, and system software for structuring, managing, controlling and displaying digital mapping data for a surface area having cultural and geographical features, said system comprising: a database structure comprising a hierarchical database structure programmed and arranged for organiz­ing said digital mapping data into a hierarchy of a plurality of successive magnitudes or levels for presentation of mapping data with variable resolution, each magnitude for presentation of said mapping data with a different degree of mapping resolution from a first or highest magnitude of lowest resolution to a last or lowest magnitude of highest resolution, and for structuring said digital mapping data at each magnitude into a plurality of windows, frames or files represent­ing subdivisions or partitions of said surface area, said windows of a respective magnitude including mapping data which are appropriate to a degree of mapping resolution being afforded at said magnitude while excluding mapping data which are not appropriate to said degree of mapping resolution, at least a portion of said windows of all magnitudes being struc­tured to receive substantially a same predetermined amount of mapping data for segmented presentation of said mapping data by window, said mapping data being organized into coded records of geographical and cultural features within each window; a database manager or controller programmed and arranged for managing said mapping data by magnitude or level by excluding or including coded records of features in each window of a particular magnitude according to a resolution and density of mapping data appropriate to the particular magnitude of said each window, and maintaining a quantity of mapping data entered in each window to no greater than a specified full complement whatever the magnitude of the window; said database structure being programmed to relate windows of a same magnitude by position coordinates or names, and to structure windows of a same magnitude with overlap of mapping data between adjacent or neighboring windows of a magnitude to achieve display continuity during generation, display and presentation of an electronic map, and to relate windows of differ­ent magnitude by vertical lineage through successive magnitudes, each window of a higher magnitude and lower resolution being an ancestor window of a plurality of descendant windows of lower magnitude and higher resolution in a next lower magnitude; said database manager being programmed to access and display or present mapping data for different positions of a selected magnitude by scrolling between adjacent or neighboring windows of a same magnitude in predetermined north, south, east and west directions, and being programmed to access and display or present mapping data for different magnitudes having different resolutions by zooming between windows of different magnitudes in a same vertical lineage.

Claim 16

An electronic map generating system including a digital computer, a mass storage device, a display monitor, graphics controller, and system software for structuring, managing, controlling and displaying digital mapping data for a surface area having cultural and geographical features, said system comprising: a database structure comprising a hierarchical database structure programmed and arranged for organiz­ing said digital mapping data into a hierarchy of a plurality of successive magnitudes or levels for presentation of mapping data with variable resolution, each magnitude for presentation of said mapping data with a different degree of mapping resolution from a first or highest magnitude of lowest resolution to a last or lowest magnitude of highest resolution, and for structuring said digital mapping data at each magnitude into a plurality of windows, frames or files represent­ing subdivisions or partitions of said surface area, said windows of a respective magnitude including mapping data which are appropriate to a degree of mapping resolution being afforded at said magnitude while excluding mapping data which are not appropriate to said degree of mapping resolution, at least a portion of said windows of all magnitudes being struc­tured to receive substantially a same predetermined amount of mapping data for segmented presentation of said mapping data by window, said mapping data being organized into coded records of geographical and cultural features within each window; a database manager or controller programmed and arranged for managing said mapping data by magnitude or level by excluding or including coded records of features in each window of a particular magnitude according to a resolution and density of mapping data appropriate to the particular magnitude of said each window, and maintaining a quantity of mapping data entered in each window to no greater than a specified full complement whatever the magnitude of the window; said database structure being programmed to relate windows of a same magnitude by position coordinates or names, and to structure windows of a same magnitude with overlap of mapping data between adjacent or neighboring windows of a magnitude to achieve display continuity during generation, display and presentation of an electronic map, and to relate windows of differ­ent magnitude by vertical lineage through successive magnitudes, each window of a higher magnitude and lower resolution being an ancestor window of a plurality of descendant windows of lower magnitude and higher resolution in a next lower magnitude; said database manager being programmed to access and display or present mapping data for different positions of a selected magnitude by scrolling between adjacent or neighboring windows of a same magnitude in predetermined north, south, east and west directions, and being programmed to access and display or present mapping data for different magnitudes having different resolutions by zooming between windows of different magnitudes in a same vertical lineage.

Claim 17

The system of Claim 14 wherein said hierar­chical database structure is programmed to organize said mapping data by degrees of latitude and longitude and to structure each window of mapping data to repre­sent a substantially rectangular surface area configu­ration encompassing predetermined degrees of latitude and longitude, said windows for each magnitude being stored in virtual Mercator projection format, said database manager being programmed to access and present windows of mapping data in a corrected or compensated projection format departing from Mercator projection format according to a real configuration of said surface area by varying an aspect ratio of latitude and longitude dimensions of each window according to a coordinate position of said each window with respect to a coordinate layout of said surface area.

Claim 18

The system of Claim 15 wherein said surface area comprises a spherical or spheroidal globe having an equator and poles, and wherein said database manager is programmed to access and present mapping data in a corrected projection format by aspecting or narrowing, in a direction from an equator to pole, the width or latitudinal dimension of windows, of a same magnitude, which encompass the same number of degrees of longi­tude, said database manager being further programmed to periodically increase a number of degrees of longitude encompassed by said windows in said direction from equator to pole to compensate for compound curvature of said globe.

Claim 19

The system of Claim 16 wherein said hierar­chical database structure comprises a hierarchical quadtree database structure successively partitioning or subdividing ancestor windows of a vertical lineage into four descendant windows or quadrants at a next lower magnitude or level, and incorporating additional coded records of features in said descendant windows to incorporate mapping data for a next higher resolution.

Claim 20

The system of Claim 17 wherein said database structure is programmed and arranged to store the mapping data in a virtual Mercator projection repre­senting an imaginary surface having 512 degrees of longitude and latitude comprising a zero magnitude or root node of said hierarchical quadtree database structure, wherein a first degree or first magnitude of mapping data comprises four windows, each window of said first magnitude comprising mapping data for one quarter of said globe on an imaginary surface area of 256 degrees of longitude and latitude, said hierarchi­cal quadtree database structure comprising, in addition to first through tenth magnitudes each having windows which are predetermined subdivisions of said imaginary surface having 512 degrees of longitude and latitude, at least an eleventh magnitude having windows encom­passing 15 minutes of latitude, and a twelfth magnitude having windows encompassing 7.5 minutes of latitude, so that windows of a resultant electronic map at respec­tive said eleventh and twelfth magnitudes or levels are consistent with conventional mapping scale divisions.

Claim 21

The system of Claim 18 wherein said hierar­chical quadtree database structure comprises at least 16 degrees of magnitudes or levels, said sixteenth magnitude comprising over 1.4 billion windows, each encompassing degrees of latitude of approximately a fraction of a second of a degree.

Claim 22

The system of Claim 19 further comprising a database of digital mapping data selectively entered in said database structure, such that some of said windows contain a full complement of mapping data appropriate to a degree of mapping resolution being afforded at said magnitude, and other windows, each of which correspond to a subdivision of surface area containing few or no geographical or cultural features, contain less than a full complement of mapping data.

Claim 23

The system of Claim 19 further comprising a database of analog data structured according to a same format as said digital data, and means for overlaying said digital and analog data for electronic map presen­tation.

Claim 24

A new map projection for the Earth comprising a plurality of maps at a plurality of magnitudes or levels above the Earth, said map magnitudes comprising a hierarchy of magnitudes or levels from a first magnitude or highest magnitude or lowest resolution to a last magnitude or lowest magnitude of highest resolution, each map comprising a plurality of frames or windows encompassing defined degrees of longitude and latitude according to the respective map magnitude, said windows for each magnitude along the equator having an aspect ratio of approximately one, said aspect ratio for said windows of a given magnitude decreasing in the direction from the equator to the poles, said windows being of substantially rectangular configuration decreasing in width from the equator to the poles, said map of the first magnitude comprising four windows representing quadrants of the globe, each windows encompassing 256 degrees of longitude and latitude, said windows from different map magnitudes being related in a vertical hierarchy bearing the relationship to each other of a quadtree such that a window of a higher map magnitude of lower resolution comprises an ancestor window encompassing four descendant windows of the next lower map magnitude of lower resolution, said descendant windows having greater resolution and generally incorporating more cultural or geographic features than the ancestor window, said hierarchy of magnitudes comprising at least sixteen magnitudes including an eleventh magnitude comprising maps having windows encompassing 15 seconds of latitude and a twelfth magnitude comprising maps having windows encompassing 7.5 seconds of latitude so that the maps are consistent with conventional mapping scale divisions.

Claim 25

A new map projection for the Earth comprising a plurality of maps at a plurality of magnitudes or levels above the Earth, said map magnitudes comprising a hierarchy of magnitudes or levels from a first magnitude or highest magnitude or lowest resolution to a last magnitude or lowest magnitude of highest resolution, each map comprising a plurality of frames or windows encompassing defined degrees of longitude and latitude according to the respective map magnitude, said windows for each magnitude along the equator having an aspect ratio of approximately one, said aspect ratio for said windows of a given magnitude decreasing in the direction from the equator to the poles, said windows being of substantially rectangular configuration decreasing in width from the equator to the poles, said map of the first magnitude comprising four windows representing quadrants of the globe, each windows encompassing 256 degrees of longitude and latitude, said windows from different map magnitudes being related in a vertical hierarchy bearing the relationship to each other of a quadtree such that a window of a higher map magnitude of lower resolution comprises an ancestor window encompassing four descendant windows of the next lower map magnitude of lower resolution, said descendant windows having greater resolution and generally incorporating more cultural or geographic features than the ancestor window, said hierarchy of magnitudes comprising at least sixteen magnitudes including an eleventh magnitude comprising maps having windows encompassing 15 seconds of latitude and a twelfth magnitude comprising maps having windows encompassing 7.5 seconds of latitude so that the maps are consistent with conventional mapping scale divisions.

Claim 26

The map projection of Claim 22 wherein the windows of generally rectangular configuration have a width throughout the window substantially equal to the width of the central latitude of the window.

Claim 27

The map projection of Claim 22 wherein the generally rectangular configuration windows of each magnitude encompass defined degrees of longitude and latitude, said windows in the direction from the equator to the poles periodically encompassing greater degrees of longitude.

Claim 28

The map projection of Claim 24 wherein the degrees of longitude encompassed by said windows of a particular magnitude double for each 8 degrees of latitude in the direction from the equator to the poles above 64 degrees latitude.

Claim 29

An electronic map generating system for generating reproductions of a map with selectable degrees of mapping resolution, said map generating system comprising: database means storing a plurality of computer files containing mapping data corresponding to respective surface areas of a mapping surface, wherein said plurality of computer files is organized into a plurality of successive magnitudes, each magnitude for presentation of said mapping data with a different degree of mapping resolution from a first or highest magnitude with lowest resolution to a last or lowest magnitude with highest resolution, files of a respective magnitude including mapping data which are appropriate to a degree of mapping resolution being afforded at said respective magnitude while excluding mapping data which are not appropriate to said degree of mapping resolu­tion, and wherein a predetermined file naming procedure is utilized to assign, to each respective computer file, a unique filename which: relates said respective computer file to all other computer files having mapping data corre­sponding to a same magnitude or degree of mapping resolution; and relates said respective computer file to any computer file comprising mapping data correspond­ing to a same surface area of a mapping surface as said respective computer file; and database manager means for accessing said plurality of computer files using said predetermined file naming procedure, to generate a reproduction of a selected area of a map at a selected degree of mapping resolu­tion.

Claim 30

An electronic map generating system for generating reproductions of a map with selectable degrees of mapping resolution, said map generating system comprising: database means storing a plurality of computer files containing mapping data corresponding to respective surface areas of a mapping surface, wherein said plurality of computer files is organized into a plurality of successive magnitudes, each magnitude for presentation of said mapping data with a different degree of mapping resolution from a first or highest magnitude with lowest resolution to a last or lowest magnitude with highest resolution, files of a respective magnitude including mapping data which are appropriate to a degree of mapping resolution being afforded at said respective magnitude while excluding mapping data which are not appropriate to said degree of mapping resolu­tion, and wherein a predetermined file naming procedure is utilized to assign, to each respective computer file, a unique filename which: relates said respective computer file to all other computer files having mapping data corre­sponding to a same magnitude or degree of mapping resolution; and relates said respective computer file to any computer file comprising mapping data correspond­ing to a same surface area of a mapping surface as said respective computer file; and database manager means for accessing said plurality of computer files using said predetermined file naming procedure, to generate a reproduction of a selected area of a map at a selected degree of mapping resolu­tion.

Claim 31

An electronic map generating system as claimed in Claim 26, wherein each said unique filename is represented by a value contained in a plural­ity of bits, and wherein said predetermined file naming procedure: utilizes a first predetermined subset of said plurality of bits to relate said respective computer file to all other computer files having mapping data corresponding to a same magnitude or degree of mapping resolution; and utilizes a second predeter­mined subset of said plurality of bits to relate said respective computer file to any computer file comprising mapping data correspond­ing to a same surface area of a mapping surface as said respective computer file.

Claim 32

An electronic map generating system as claimed in Claim 26, wherein an assignment of said unique filenames using said predetermined file naming procedure results in said respective computer files of said plurality to be related in a quadtree database structure.

Claim 33

An electronic map generating system as claimed in Claim 28, wherein the respective area of a mapping surface covered within the computer files of consecutive magnitudes or degrees of mapping resolution changes at a predetermined rate in that, when a comput­er file at a reference magnitude or degree of mapping resolution contains mapping data corresponding to an N x N area of a mapping surface (where N is a real number, and is associated with one of the conventional degree °, minute ′, or second ˝ mapping scale divi­sions), then a computer file at a next consecutive magnitude having a higher degree of mapping resolution contains mapping data corresponding to an (N/2) x (N/2) area of said mapping surface.

Claim 34

An electronic map generating system as claimed in Claim 29, wherein the value of N at said reference magnitude or degree of mapping resolution, corresponds to one of the following values 512°, 256°, 128°, 64°, 32°, 16°, 8°, 4°, 2°, 1°, 30′, 15′, 7.5′, 3.75′, 1.875′, 0.9375′ and 0.46875′.

Claim 37

A method as claimed in Claim 31, wherein each said unique filename is represented by a value contained in a plural­ity of bits, and wherein said predetermined file naming procedure: utilizes a first predetermined subset of said plurality of bits to relate said respective computer file to all other computer files having mapping data corresponding to a same magnitude or degree of mapping resolution; and utilizes a second predeter­mined subset of said plurality of bits to relate said respective computer file to any computer file comprising mapping data correspond­ing to a same surface area of a mapping surface as said respective computer file.

Claim 38

A method as claimed in Claim 31, wherein an assignment of said unique filenames using said predetermined file naming procedure results in said respective computer files of said plurality to be related in a quadtree database structure.

Claim 39

A method as claimed in Claim 33, wherein the respective area of a mapping surface covered within the computer files of consecutive magnitudes or degrees of mapping resolution changes at a predetermined rate in that, when a computer file at a reference magnitude or degree of mapping resolution contains mapping data corresponding to an N x N area of a mapping surface (where N is a real number, and is associated with one of the conventional degree °, minute ′, or second ˝ mapping scale divisions), then a computer file at a next consecutive magnitude having a higher degree of mapping resolution contains mapping data corresponding to an (N/2) x (N/2) area of said mapping surface.

Claim 40

A method as claimed in Claim 34, wherein the value of N at said reference magnitude or degree of mapping resolution, corresponds to one of the following values: 512°, 256°, 128°, 64°, 32°, 16°, 8°, 4°, 2°, 1°, 30′, 15′, 7.5′, 3.75′, 1.875′, 0.9375′ and 0.46875′.

Claim 41

An electronic map generating system as claimed in Claim 27, wherein said unique filename also includes geographical information which can be used to relate a geographical coordinate position of a respec­tive computer file with respect to a coordinate layout of surface areas of said mapping surface.

Claim 42

A method as claimed in Claim 32, wherein said unique filename also includes geographical information which can be used to relate a geographical coordinate position of a respective computer file with respect to a coordinate layout of surface areas of said mapping surface.