rstared 0.16.1

Simple decorator that adds rstar::RTree to arbitrary collections.
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70

//! An n-dimensional [r*-tree](https://en.wikipedia.org/wiki/R*-tree) implementation for use as a spatial index.
//!
//! Vendored into `rstared` as [`crate::rstar`]. Originally from the
//! [`rstar`](https://crates.io/crates/rstar) crate (MIT OR Apache-2.0).
//!
//! # R-Tree
//! An r-tree is a data structure containing _spatial data_, optimized for
//! nearest neighbor search.
//! _Spatial data_ refers to an object that has the notion of a position and extent:
//! for example points, lines and rectangles in any dimension.
//!
//! # Further documentation
//! The module's main data structure and documentation is the [RTree] struct.
//!
//! ## Primitives
//! The pre-defined primitives like lines and rectangles contained in
//! the [primitives module](crate::rstar::primitives) may be of interest for a quick start.
//!
//! ## `Geo`
//! Enable the crate's `geo` feature so that
//! [`geo-types`](https://docs.rs/geo-types) geometries implement [`RTreeObject`].
//!
//! # (De)Serialization
//! Enable the `serde` feature for [serde](https://crates.io/crates/serde) support.
//!
//! # Mint compatibility with other crates
//! Enable the `mint` feature for
//! [`mint`](https://crates.io/crates/mint) support. See the
//! documentation on the [mint] module for an expample of an
//! integration with the
//! [`nalgebra`](https://crates.io/crates/nalgebra) crate.
#![deny(missing_docs)]
#![forbid(unsafe_code)]

mod aabb;
mod algorithm;
#[cfg(feature = "undoredo")]
mod delta;
mod envelope;
mod maplike;
mod node;
mod object;
mod params;
mod point;
pub mod primitives;
mod rtree;

#[cfg(feature = "mint")]
pub mod mint;

#[cfg(feature = "geo")]
mod geo_types;

#[cfg(test)]
mod test_utilities;

pub use crate::rstar::aabb::AABB;
pub use crate::rstar::algorithm::rstar::RStarInsertionStrategy;
pub use crate::rstar::algorithm::selection_functions::SelectionFunction;
pub use crate::rstar::envelope::Envelope;
pub use crate::rstar::node::{ParentNode, RTreeNode};
pub use crate::rstar::object::{PointDistance, RTreeObject};
pub use crate::rstar::params::{DefaultParams, InsertionStrategy, RTreeParams};
pub use crate::rstar::point::{Point, RTreeNum};
pub use crate::rstar::rtree::RTree;

#[cfg(feature = "undoredo")]
pub use crate::rstar::delta::{RTreeDelta, RTreeHalfDelta};

pub use crate::rstar::algorithm::iterators;