Abstract: A system and method for constructing an R-Tree index structure, and packing spatial data in the structure to permit parameters of the R-Tree to be constructed to be selected, within provided ranges, by an operator of the system. The spatial data features to be packed into the R-Tree constructed, are sorted, according to fractal geometry, and placed in a table of records. Each record is individually selected from the table, and data associated with each record is temporarily stored in one of a plurality of buffer storage locations according to a plurality of packing algorithms. The data in a buffer storage location is split, into first and second groups of data, upon the occurrence of one of a plurality of predetermined conditions. Data is selectively removed from the buffer for placement in the R-Tree being packed, such that data representing nearby geographical areas is most optimally clustered together.
Type:
Grant
Filed:
August 1, 1997
Date of Patent:
June 26, 2001
Assignee:
Garmin Corporation
Inventors:
Darin J. Beesley, Stephen C. Robinson, Thomas H. Walters
Abstract: A data card having a retractable handle is disclosed. In the preferred embodiment, the data card includes an electronic data storage medium contained within a two-piece protective housing. A removable handle is slidably engaged with the housing and is movable between a stored position, wherein the handle does not extend beyond the housing, and an active position, wherein the handle is extended beyond the housing for easy manipulation by the user. In an alternative embodiment, the handle is pivotally mounted to the housing and is movable between a stored position, wherein the handle is maintained against the housing, and an active position, wherein the handle is pivotally swung away from the housing.