irox-geometry 0.1.0

2D and 3D Geometry Primitives
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

// SPDX-License-Identifier: MIT
// Copyright 2025 IROX Contributors
//

use crate::Point;
use irox_tools::FloatIsh;

#[derive(Debug, Default, Clone, PartialEq)]
pub enum QuadtreeNode<T: FloatIsh, V: Clone> {
    #[default]
    Empty,
    Split {
        center: Point<T>,
        element_count: usize,
        nw: Box<QuadtreeNode<T, V>>,
        ne: Box<QuadtreeNode<T, V>>,
        sw: Box<QuadtreeNode<T, V>>,
        se: Box<QuadtreeNode<T, V>>,
    },
    Values {
        values: Vec<V>,
    },
}
#[derive(Debug, Default, Clone, PartialEq)]
pub struct Quadtree<T: FloatIsh, V: Clone> {
    root: QuadtreeNode<T, V>,
}