초록 ▼

A system and method for arranging and storing a plurality of records of geographic data, wherein each record corresponds to a physical feature having a physical location in a geographic region. The method and system comprise arranging the records of geographic data into a plurality of parcels. Each

A system and method for arranging and storing a plurality of records of geographic data, wherein each record corresponds to a physical feature having a physical location in a geographic region. The method and system comprise arranging the records of geographic data into a plurality of parcels. Each parcel includes records of geographic data that represent features having physical locations encompassed within a corresponding associated rectangular area located in the geographic region. The size and location of each such rectangular area associated with a parcel is determined by a series of divisions of a bounding rectangle that encompasses all of the features represented by the plurality of records into further rectangular areas. Each division, subsequent to an initial division, is made on a rectangular area resulting from the preceding division. Each such division of a rectangular area is made at a location along the rectangular area based upon an assessment of one or more trial divisions of the rectangular area at one or more locations. A division is selected based upon a comparison of the quantities of data encompassed by the rectangular area and each of the further rectangular areas formed by the one or more trial divisions. The assessment is based upon a comparison of these quantities of data for each such trial division to a plurality of ranges of acceptable data quantities. These acceptable sizes are derived from a desired fill percentage of parcels with data.

대표청구항 ▼

[ I claim:] [1.] A method of storing a plurality of records of geographic data on a storage medium, wherein each record represents a physical feature having a physical location in a geographic region, the method comprising the steps ofseparating said plurality of records into first and second groupi

[ I claim:] [1.] A method of storing a plurality of records of geographic data on a storage medium, wherein each record represents a physical feature having a physical location in a geographic region, the method comprising the steps ofseparating said plurality of records into first and second groupings of records wherein the records in said first of said groupings represent physical features having geographic locations encompassed within a first rectangular area and the records in said second of said groupings represent physical features having geographic locations encompassed within a second rectangular area,wherein said first and said second rectangular areas are formed by a division at a position of a rectangular area that encompasses the locations of the physical features represented by the plurality of records in said first and second groupings, wherein said position of said division is determined byranking trial divisions of said rectangular area; andselecting the position of said division by evaluating said ranking of said trial divisions.