mesh-graph 0.6.0

Fast halfedge triangle mesh graph in pure Rust
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

use tracing::{error, instrument};

use crate::{MeshGraph, VertexId, error_none};

impl MeshGraph {
    /// Ensure that if one of the outgoing halfedges of this vertex is a boundary halfedge,
    /// then it will be the one in [`Vertex::outgoing_halfedge`].
    ///
    /// The method [`Vertex::is_boundary`] relies on this.
    #[instrument(skip(self))]
    pub fn make_outgoing_halfedge_boundary_if_possible(&mut self, vertex_id: VertexId) {
        if !self.vertices.contains_key(vertex_id) {
            error!("Vertex not found");
            return;
        }

        let boundary_he_id = self.vertices[vertex_id]
            .outgoing_halfedges(self)
            .filter_map(|he_id| {
                self.halfedges
                    .get(he_id)
                    .or_else(error_none!("Halfedge not found"))
                    .map(|he| (he, he_id))
            })
            .find(|(he, _)| he.is_boundary());

        if let Some((_, boundary_he_id)) = boundary_he_id {
            self.vertices[vertex_id].outgoing_halfedge = Some(boundary_he_id);
        }
    }

    /// Ensure that if one of the outgoing halfedges of any vertex is a boundary halfedge,
    /// then it will be the one in [`Vertex::outgoing_halfedge`].
    ///
    /// The method [`Vertex::is_boundary`] relies on this.
    #[instrument(skip(self))]
    pub fn make_all_outgoing_halfedges_boundary_if_possible(&mut self) {
        let boundary_pairs = self
            .halfedges
            .iter()
            .filter_map(|(he_id, he)| {
                if he.is_boundary() {
                    he.start_vertex(self).map(|v_id| (v_id, he_id))
                } else {
                    None
                }
            })
            .collect::<Vec<_>>();

        for (boundary_vertex_id, boundary_he_id) in boundary_pairs {
            if let Some(vertex) = self.vertices.get_mut(boundary_vertex_id) {
                vertex.outgoing_halfedge = Some(boundary_he_id);
            } else {
                error!("Vertex not found");
            }
        }
    }
}