Struct HalfEdgeMesh 

pub struct HalfEdgeMesh {
    pub half_edges: Vec<HalfEdge>,
    pub vertices: Vec<HEVertex>,
    pub faces: Vec<HEFace>,
}

A manifold polygon mesh represented with the half-edge data structure.

Supports O(1) adjacency queries: vertex–face, face–face, and edge–edge.

Fields

half_edges: Vec<HalfEdge>

All half-edges.

vertices: Vec<HEVertex>

All vertices.

faces: Vec<HEFace>

All faces.

Implementations

impl HalfEdgeMesh

pub fn new() -> Self

Create an empty half-edge mesh.

pub fn add_vertex(&mut self, pos: Point3) -> VertexId

Add a vertex at the given position and return its VertexId.

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

Add a triangular face from three vertex indices (counter-clockwise winding).

Allocates three half-edges and one face record. Twin links are resolved lazily by build_twin_links.

pub fn face_vertices(&self, fid: FaceId) -> Vec<VertexId>

Walk around a face and collect the vertex indices.

pub fn vertex_faces(&self, vid: VertexId) -> Vec<FaceId>

Collect all faces that share vertex vid.

pub fn build_twin_links(&mut self)

Resolve twin half-edge links by matching directed edges (v_a, v_b) with (v_b, v_a).

pub fn num_faces(&self) -> usize

Number of faces.

pub fn num_vertices(&self) -> usize

Number of vertices.

pub fn face_normal(&self, fid: FaceId) -> Point3

Compute the face normal (assumes planar convex polygon).

pub fn face_centroid(&self, fid: FaceId) -> Point3

Compute the centroid of a face.

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() -> HalfEdgeMesh

Returns the “default value” for a type.