Struct SpatiotemporalIndex 

pub struct SpatiotemporalIndex<T> { /* private fields */ }

Combined spatiotemporal index for efficient space-time queries.

This index maintains both a spatial R-tree and a temporal B-tree, enabling queries that filter by both dimensions efficiently.

Implementations

impl<T: Clone> SpatiotemporalIndex<T>

pub fn new() -> Self

Create an empty spatiotemporal index.

pub fn from_iter<I, L, Ts>(iter: I, location_fn: L, timestamp_fn: Ts) -> Self

where I: IntoIterator<Item = T>, L: Fn(&T) -> &Location, Ts: Fn(&T) -> &Timestamp,

Create an index from items with location and timestamp extractors.

pub fn insert(&mut self, item: T, location: &Location, timestamp: &Timestamp)

Insert an item with its location and timestamp.

pub fn query(&self, bounds: &GeoBounds, range: &TimeRange) -> Vec<&T>

Query items within both spatial bounds and time range.

pub fn query_spatial(&self, bounds: &GeoBounds) -> Vec<&T>

Query items within spatial bounds only.

pub fn query_temporal(&self, range: &TimeRange) -> Vec<&T>

Query items within time range only.

pub fn nearest_in_range( &self, lat: f64, lon: f64, k: usize, range: &TimeRange, ) -> Vec<&T>

Find k nearest items to a point within a time range.

pub fn len(&self) -> usize

Returns the number of indexed items.

pub fn is_empty(&self) -> bool

Returns true if the index is empty.

pub fn items(&self) -> &[T]

Get all items in the index.

pub fn bounds(&self) -> Option<GeoBounds>

Get the geographic bounds of all indexed items.

pub fn time_range(&self) -> Option<TimeRange>

Get the time range of all indexed items.

impl<T: Clone> SpatiotemporalIndex<T>

pub fn heatmap(&self, grid: GridSpec) -> Heatmap

Generate a heatmap from the indexed items.

Trait Implementations

impl<T: Debug> Debug for SpatiotemporalIndex<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Clone> Default for SpatiotemporalIndex<T>

fn default() -> Self

Returns the “default value” for a type.