spatial-neighbors 0.1.0

Simple to use implementation of certain Spatial-Partitioning Algorithms | DataStructures
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

//! # Spatial Neighbors
//!
//! Simple to use implementation of certain Spatial-Partitioning Algorithms | DataStructures
//!
//! Useful for finding all objects  in a given area
//!
//! DataStructures
//! - [QuadTree]
//! - Grid | SpatialHash
//!
//! [QuadTree]: https://en.wikipedia.org/wiki/Quadtree

pub(crate) mod util;
pub mod grid;
pub mod quad_tree;

extern crate core;

pub trait SpatialPartitioner<Data: Clone> {
    /// inserts an obj and checks if position is out of bounce
    ///
    /// # Arguments
    ///
    /// * `position`: position of the obj (x,y)
    /// * `data`: the DataValue which will be return when queued
    /// e.g index of an other list which stores the "real" data
    ///
    fn insert(&mut self, position: (f64, f64), data: Data);
    /// inserts an obj and DOES NOT check if position is out of bounce
    ///
    /// # Arguments
    ///
    /// * `position`: position of the obj (x,y)
    /// * `data`: the DataValue which will be return when queued.
    /// e.g index of an other list which stores the "real" data
    ///
    fn insert_unchecked(&mut self, position: (f64, f64), data: Data);

    /// returns the count of points which are currently stored
    fn count(&self) -> usize;

    fn clear(&mut self);

    /// gets all DataValues in the given search circle
    ///
    /// # Arguments
    ///
    /// * `position`: center of the search circle
    /// * `radius`: radius of the search circle
    ///
    /// returns: Vec<Data>
    ///
    fn in_circle(&self, position: (f64, f64), radius: f64) -> Vec<Data>;
}