Struct HalfEdgeMesh 

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

Doubly Connected Edge List (DCEL) half-edge mesh.

Fields

half_edges: Vec<HalfEdge>

All half-edges.

vertices: Vec<[f64; 3]>

All vertices (positions).

vertex_he: Vec<usize>

Vertex → one outgoing half-edge index.

faces: Vec<Face>

All faces.

Implementations

impl HalfEdgeMesh

pub fn new() -> Self

Create an empty half-edge mesh.

pub fn from_triangles(verts: Vec<[f64; 3]>, faces: &[[usize; 3]]) -> Self

Create a half-edge mesh from a triangle soup (vertices + face indices).

pub fn num_vertices(&self) -> usize

Number of vertices.

pub fn num_faces(&self) -> usize

Number of faces.

pub fn num_edges(&self) -> usize

Number of (full) edges (each edge = 2 half-edges or 1 boundary half-edge).

pub fn face_half_edges(&self, fi: usize) -> Vec<usize>

Get the face half-edges (indices) in order for face fi.

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

Get the vertex positions of face fi.

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

Compute the face normal for a triangular face.

pub fn euler_characteristic(&self) -> i64

Compute the Euler characteristic: V - E + F.

pub fn count_unique_edges(&self) -> usize

Count unique (undirected) edges.

pub fn genus(&self) -> i64

Compute genus from Euler characteristic (closed orientable surface).

χ = 2 - 2g → g = (2 - χ) / 2

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

Returns boundary half-edge indices (half-edges with no twin).

pub fn is_closed(&self) -> bool

Returns true if the mesh is closed (no boundary half-edges).

pub fn is_manifold(&self) -> bool

Returns true if the mesh is a manifold.

A mesh is manifold if every edge has at most 2 incident faces and every vertex has a single fan of faces.

pub fn vertex_normals(&self) -> Vec<[f64; 3]>

Compute vertex normals by averaging incident face normals.

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

Compute the area of face fi.

pub fn total_area(&self) -> f64

Total surface area.

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

Get vertices adjacent to vertex v (1-ring neighbors).

Trait Implementations

impl Clone for HalfEdgeMesh

fn clone(&self) -> HalfEdgeMesh

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for HalfEdgeMesh

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

Formats the value using the given formatter.

impl Default for HalfEdgeMesh

fn default() -> Self

Returns the “default value” for a type.