Struct HalfEdgeMesh 

pub struct HalfEdgeMesh {
    pub vertices: Vec<[f64; 3]>,
    pub half_edges: Vec<HalfEdge>,
    pub face_starts: Vec<usize>,
}

A half-edge mesh structure for efficient topological queries.

Fields

vertices: Vec<[f64; 3]>

Vertex positions.

half_edges: Vec<HalfEdge>

Half-edges.

face_starts: Vec<usize>

For each face, the index of one of its half-edges.

Implementations

impl HalfEdgeMesh

pub fn from_triangle_mesh(verts: &[[f64; 3]], tris: &[[usize; 3]]) -> Self

Build a half-edge mesh from a triangle mesh given as vertices + face indices.

pub fn n_faces(&self) -> usize

Return the number of faces.

pub fn n_vertices(&self) -> usize

Return the number of vertices.

pub fn face_vertices(&self, fi: usize) -> [usize; 3]

Return the three vertex indices for face fi.

pub fn face_area(&self, fi: usize) -> f64

Compute the area of face fi.

pub fn boundary_half_edges(&self) -> Vec<usize>

Return all boundary edges (half-edges with no twin).

pub fn is_manifold(&self) -> bool

Check whether the mesh is manifold (every edge has exactly one twin).

pub fn new() -> Self

Create an empty half-edge mesh.

pub fn add_vertex(&mut self, pos: [f64; 3]) -> usize

Add a vertex to the mesh. Returns the vertex index.

pub fn add_triangle(&mut self, v0: usize, v1: usize, v2: usize) -> usize

Add a triangle face (given vertex indices). Returns the face index.

pub fn build_twin_links(&mut self)

Rebuild twin half-edge links from scratch.

pub fn num_faces(&self) -> usize

Alias for n_faces().

pub fn face_count(&self) -> usize

Alias for n_faces().

pub fn vertex_count(&self) -> usize

Alias for n_vertices().

pub fn active_vertex_count(&self) -> usize

Alias for n_vertices() (no deletion tracking in this implementation).

pub fn active_face_count(&self) -> usize

Alias for n_faces() (no deletion tracking in this implementation).

pub fn face_normal(&self, fi: usize) -> [f64; 3]

Compute the unit normal for face fi.

pub fn face_centroid(&self, fi: usize) -> [f64; 3]

Compute the centroid of face fi.

pub fn boundary_edges(&self) -> Vec<(usize, usize)>

Return boundary edges as (from_vertex, to_vertex) pairs.

pub fn boundary_loops(&self) -> Vec<Vec<usize>>

Group boundary edges into connected loops (lists of vertex indices).

pub fn is_boundary_vertex(&self, v: usize) -> bool

Check whether vertex v is on the boundary (has at least one boundary half-edge).

pub fn vertex_neighbors(&self, v: usize) -> Vec<usize>

Find all vertex neighbors of vertex v (vertices connected by an edge).

pub fn extract_triangles(&self) -> (Vec<[f64; 3]>, Vec<[usize; 3]>)

Extract the mesh as (vertices, triangles) arrays.

Trait Implementations

impl Default for HalfEdgeMesh

fn default() -> Self

Returns the “default value” for a type.