hprtree 0.1.0

A Hilbert-Packed-R-Tree implementation for rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56

# hprtree


[![Crate](https://img.shields.io/crates/v/hprtree.svg)](https://crates.io/crates/hprtree)
[![API](https://docs.rs/hprtree/badge.svg)](https://docs.rs/hprtree)

## About


This is a Hilbert-Packed-R-Tree implementation for rust (maybe see [Wikipedia](https://en.wikipedia.org/wiki/Hilbert_R-tree)).

The (C++) code that handles the mapping between coordinates and hilbert index was not written by me and can be found on [GitHub](https://github.com/rawrunprotected/hilbert_curves) along with links to interesting writeups on (!only http) [http://threadlocalmutex.com](http://threadlocalmutex.com).

## Usage


Add this to your `Cargo.toml`:

```toml
[dependencies]
hprtree = "0.1.0"
```

## Example usage


```rust
use hprtree::{Point, BBox, HPRTree};

let mut index = HPRTree::new(10);
index.insert("Bob".to_string(), &Point{ x: 0f32, y: 0f32 });
for i in 0..2 {
    index.insert("Alice".to_string(), &Point{ x: 1f32, y: 1f32 });
}
index.insert("James".to_string(), &Point{ x: 2.5f32, y: -2.5f32 });
index.insert("Annie".to_string(), &Point{ x: 20f32, y: 1f32 });
for i in 0..5 {
    index.insert("Thomas".to_string(), &Point{ x: 1f32, y: -50f32 });
}

index.build();

let mut result = Vec::with_capacity(4);
index.query_with_list(&BBox
           {
               minx: -5f32,
               miny: -5f32,
               maxx: 5f32,
               maxy: 5f32
           }, &mut result);

assert!(result.len() == 4); // this Vec now contains the Strings "Bob", "Alice"(x2) and "James"

for i in result {
    assert!(i == "Bob".to_string() || i == "Alice".to_string() || i == "James".to_string());
    // there are absolutely no guarantees regarding ordering though
}
```

Also maybe see the test in [lib.rs](./src/lib.rs)