https://github.com/andrerav/geohash.spatialindex
A spatial index backed by geohashing and trie maps.
https://github.com/andrerav/geohash.spatialindex
Last synced: about 1 year ago
JSON representation
A spatial index backed by geohashing and trie maps.
- Host: GitHub
- URL: https://github.com/andrerav/geohash.spatialindex
- Owner: andrerav
- License: mit
- Created: 2021-04-07T18:44:55.000Z (about 5 years ago)
- Default Branch: main
- Last Pushed: 2021-12-28T20:33:12.000Z (over 4 years ago)
- Last Synced: 2024-11-10T06:12:56.242Z (over 1 year ago)
- Language: C#
- Size: 32.9 MB
- Stars: 9
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE
Awesome Lists containing this project
README
# Geohash.SpatialIndex
## Download
| Package | Link |
| ------- | ---- |
| Geohash.SpatialIndex.Core | [](https://www.nuget.org/packages/Geohash.SpatialIndex.Core/) |
| Geohash.SpatialIndex.SpatialRelations | [](https://www.nuget.org/packages/Geohash.SpatialIndex.SpatialRelations/) |
## Quickstart
Build the index:
```csharp
var index = new GeohashSpatialIndex(
new DefaultGeohasher(),
new DefaultTrieMap(),
precision: 9);
```
Fill the index with geometries:
```csharp
foreach(var obj in gisObjects)
index.Insert(obj.Geometry, obj);
```
Query the index:
```csharp
var result = index.Query(geom)
```
You can also use one of the provided spatial relation functions provided which is backed by NetTopologySuite:
```csharp
var relations = new GeohashSpatialIndexRelations(index);
var result = relations.STIntersects(myGeom);
```
## Description
A spatial index backed by geohashing and Trie (prefix tree) maps. Geometries are encoded as geohashes and stored in a prefix tree, and reverse lookups are performing by encoding the queried geometry and using the prefix tree as an inverted lookup index. The index size can be tuned with the precision parameter. The geohasher and prefix tree map providers can be injected by implementing the `IGeohasher` and/or `IGeohashTrieMap` interfaces. This library ships with default implementations that uses [rm.Trie](https://github.com/rmandvikar/csharp-trie) and [geohash-dotnet](https://github.com/postlagerkarte/geohash-dotnet).
Below is an example with an index covering a set of polygons along the norwegian coastline:
Another example, an index covering some polygons in inner Oslo Fjord:
A final example, some polygons related to offshore installations in the north sea:
