A GeoTree is a variant of a k-d tree, and stores data points that have a latitude and longitude, a unique integer identifier, and an optional 'weight' (e.g., the size of a city). GeoTrees are disk-based data structures and can store a very large number of points efficiently. If desired, for smaller data sets, memory-only trees can be constructed instead. The gem includes MultiTree, a GeoTree variant that supports queries at multiple levels of detail. For example, when focusing on a small region it can return points that would be omitted when querying a much larger region.
Required Ruby Version
None
Authors
Jeff Sember
Versions
- 1.1.5 April 15, 2013 (37 KB)
- 1.1.4 April 09, 2013 (35.5 KB)
- 1.1.3 April 04, 2013 (35.5 KB)
- 1.1.2 April 04, 2013 (35.5 KB)
- 1.1.1 April 03, 2013 (3.08 MB)