voxelize 1.0.0

A fast multiplayer voxel engine.
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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118

use kdtree::distance::squared_euclidean;
use kdtree::KdTree as KdTreeCore;

use crate::Vec3;
use specs::Entity;

/// World-wide K-dimensional tree for fast positional querying
///
/// Separated into three searchable sections:
///
/// 1. Union: All entities
/// 2. Players: All players
/// 3. Entities: All entities
#[derive(Debug)]
pub struct KdTree {
    all: KdTreeCore<f32, Entity, Vec<f32>>,
    players: KdTreeCore<f32, Entity, Vec<f32>>,
    entities: KdTreeCore<f32, Entity, Vec<f32>>,
}

impl Default for KdTree {
    fn default() -> Self {
        Self::new()
    }
}

impl KdTree {
    pub fn new() -> Self {
        Self {
            all: KdTreeCore::new(3),
            players: KdTreeCore::new(3),
            entities: KdTreeCore::new(3),
        }
    }

    pub fn reset(&mut self) {
        self.all = KdTreeCore::new(3);
        self.players = KdTreeCore::new(3);
        self.entities = KdTreeCore::new(3);
    }

    pub fn add_player(&mut self, ent: Entity, point: Vec3<f32>) {
        self.players
            .add(vec![point.0, point.1, point.2], ent)
            .expect("Unable to construct KdTree.");

        self.all
            .add(vec![point.0, point.1, point.2], ent)
            .expect("Unable to construct KdTree.");
    }

    pub fn add_entity(&mut self, ent: Entity, point: Vec3<f32>) {
        self.entities
            .add(vec![point.0, point.1, point.2], ent)
            .expect("Unable to construct KdTree.");

        self.all
            .add(vec![point.0, point.1, point.2], ent)
            .expect("Unable to construct KdTree.");
    }

    pub fn search(&self, point: &Vec3<f32>, count: usize) -> Vec<(f32, &Entity)> {
        let mut results = self
            .all
            .nearest(&[point.0, point.1, point.2], count + 1, &squared_euclidean)
            .expect("Unable to search KdTree.");

        if !results.is_empty() {
            results.remove(0);
        }

        results
    }

    pub fn search_player(
        &self,
        point: &Vec3<f32>,
        count: usize,
        is_player: bool,
    ) -> Vec<(f32, &Entity)> {
        let mut results = self
            .players
            .nearest(
                &[point.0, point.1, point.2],
                count + if is_player { 1 } else { 0 },
                &squared_euclidean,
            )
            .expect("Unable to search KdTree.");

        if is_player && !results.is_empty() {
            results.remove(0);
        }

        results
    }

    pub fn search_entity(
        &self,
        point: &Vec3<f32>,
        count: usize,
        is_entity: bool,
    ) -> Vec<(f32, &Entity)> {
        let mut results = self
            .entities
            .nearest(
                &[point.0, point.1, point.2],
                count + if is_entity { 1 } else { 0 },
                &squared_euclidean,
            )
            .expect("Unable to search KdTree.");

        if is_entity && !results.is_empty() {
            results.remove(0);
        }

        results
    }
}