Struct Node

pub struct Node<'a, N: IndexableNum, T: KDTreeIndex<N>> { /* private fields */ }

An internal node in the KDTree.

Implementations

impl<'a, N: IndexableNum, T: KDTreeIndex<N>> Node<'a, N, T>

pub fn left_child(&self) -> Option<Node<'_, N, T>>

The child node representing the “left” half.

Returns None if Self::is_parent is false.

pub fn left_child_unchecked(&self) -> Node<'_, N, T>

The child node representing the “left” half.

Note that this does not include the middle index of the current node.

pub fn right_child(&self) -> Option<Node<'_, N, T>>

The child node representing the “right” half.

Returns None if Self::is_parent is false.

pub fn right_child_unchecked(&self) -> Node<'_, N, T>

The child node representing the “right” half.

Note that this does not include the middle index of the current node.

pub fn is_leaf(&self) -> bool

Returns true if this is a leaf node without children.

pub fn is_parent(&self) -> bool

Returns true if this is an intermediate node with children.

pub fn middle_insertion_index(&self) -> Option<u32>

The original insertion index of the “middle child” of this node. This is only valid when this is a parent node, which you can check with Self::is_parent.

Returns None if Self::is_parent is false.

pub fn middle_insertion_index_unchecked(&self) -> u32

The original insertion index of the “middle child” of this node. This is only valid when this is a parent node, which you can check with Self::is_parent.

pub fn leaf_insertion_indices(&self) -> Option<Vec<u32>>

The original insertion indices. This is only valid when this is a leaf node, which you can check with Self::is_leaf.

Returns None if Self::is_leaf is false.

pub fn leaf_insertion_indices_unchecked(&self) -> Vec<u32>

The original insertion indices. This is only valid when this is a leaf node, which you can check with Self::is_leaf.

Trait Implementations

impl<'a, N: Clone + IndexableNum, T: Clone + KDTreeIndex<N>> Clone for Node<'a, N, T>

fn clone(&self) -> Node<'a, N, T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'a, N: Debug + IndexableNum, T: Debug + KDTreeIndex<N>> Debug for Node<'a, N, T>

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

Formats the value using the given formatter.

impl<N: IndexableNum, T: KDTreeIndex<N>> GeometryTrait for Node<'_, N, T>

type T = N

The coordinate type of this geometry

type PointType<'a> = UnimplementedPoint<N> where Self: 'a

The type of each underlying Point, which implements PointTrait

type LineStringType<'a> = UnimplementedLineString<N> where Self: 'a

The type of each underlying LineString, which implements LineStringTrait

type PolygonType<'a> = UnimplementedPolygon<N> where Self: 'a

The type of each underlying Polygon, which implements PolygonTrait

type MultiPointType<'a> = UnimplementedMultiPoint<N> where Self: 'a

The type of each underlying MultiPoint, which implements MultiPointTrait

type MultiLineStringType<'a> = UnimplementedMultiLineString<N> where Self: 'a

The type of each underlying MultiLineString, which implements MultiLineStringTrait

type MultiPolygonType<'a> = UnimplementedMultiPolygon<N> where Self: 'a

The type of each underlying MultiPolygon, which implements MultiPolygonTrait

type GeometryCollectionType<'a> = UnimplementedGeometryCollection<N> where Self: 'a

The type of each underlying GeometryCollection, which implements GeometryCollectionTrait

type RectType<'a> = Node<'a, N, T> where Self: 'a

The type of each underlying Rect, which implements RectTrait

type TriangleType<'a> = UnimplementedTriangle<N> where Self: 'a

The type of each underlying Triangle, which implements TriangleTrait

type LineType<'a> = UnimplementedLine<N> where Self: 'a

The type of each underlying Line, which implements LineTrait

fn dim(&self) -> Dimensions

The dimension of this geometry

fn as_type( &self, ) -> GeometryType<'_, Self::PointType<'_>, Self::LineStringType<'_>, Self::PolygonType<'_>, Self::MultiPointType<'_>, Self::MultiLineStringType<'_>, Self::MultiPolygonType<'_>, Self::GeometryCollectionType<'_>, Self::RectType<'_>, Self::TriangleType<'_>, Self::LineType<'_>>

Cast this geometry to a GeometryType enum, which allows for downcasting to a specific type

impl<N: IndexableNum, T: KDTreeIndex<N>> RectTrait for Node<'_, N, T>

type CoordType<'a> = Coord<N> where Self: 'a

The type of each underlying coordinate, which implements CoordTrait

fn min(&self) -> Self::CoordType<'_>

The minimum coordinate of this Rect

fn max(&self) -> Self::CoordType<'_>

The maximum coordinate of this Rect