Struct RTreePartitioner 

pub struct RTreePartitioner { /* private fields */ }

RTree-based spatial partitioner that uses pre-defined partition boundaries.

This partitioner constructs an RTree index over a set of partition boundaries (rectangles) and uses it to efficiently determine which partition a given bounding box belongs to based on spatial intersection.

Implementations

impl RTreePartitioner

pub fn try_new(boundaries: Vec<BoundingBox>) -> Result<Self>

Create a new RTree partitioner from a collection of partition boundaries.

Arguments

• boundaries - A vector of bounding boxes representing partition boundaries. Each bounding box defines the spatial extent of one partition. The partition ID is the index in this vector.

Errors

Returns an error if any boundary has wraparound coordinates (not supported)

Example

use sedona_geometry::bounding_box::BoundingBox;
use sedona_spatial_join::partitioning::rtree::RTreePartitioner;

let boundaries = vec![
    BoundingBox::xy((0.0, 50.0), (0.0, 50.0)),
    BoundingBox::xy((50.0, 100.0), (0.0, 50.0)),
];
let partitioner = RTreePartitioner::try_new(boundaries).unwrap();

pub fn try_new_with_node_size( boundaries: Vec<BoundingBox>, node_size: u16, ) -> Result<Self>

Create a new RTree partitioner with a custom node size.

pub fn depth(&self) -> usize

Return the number of levels in the underlying RTree.

Trait Implementations

impl Clone for RTreePartitioner

fn clone(&self) -> RTreePartitioner

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl SpatialPartitioner for RTreePartitioner

fn num_regular_partitions(&self) -> usize

Get the total number of spatial partitions, excluding the None partition and Multi partition.

fn partition(&self, bbox: &BoundingBox) -> Result<SpatialPartition>

Given a bounding box, return the partition it is assigned to.

fn partition_no_multi(&self, bbox: &BoundingBox) -> Result<SpatialPartition>

Given a bounding box, return the partition it is assigned to. This function never returns Multi partition. If bbox intersects with multiple partitions, only one of them will be selected as regular partition.

fn box_clone(&self) -> Box<dyn SpatialPartitioner>

Clone the partitioner as a boxed trait object.