Struct Halfedge

pub struct Halfedge {
    pub end_vertex: VertexId,
    pub face: Option<FaceId>,
    pub twin: Option<HalfedgeId>,
    pub next: Option<HalfedgeId>,
}

A directional edge that points from one vertex to another and is (optionally) part of a face. If it’s not part of a face, it’s called a boundary halfedge.

Fields

end_vertex: VertexId

The vertex that this halfedge points to.

face: Option<FaceId>

The face associated to this halfedge. None if self is a boundary halfedge.

twin: Option<HalfedgeId>

This is the halfedge opposite. It points backwards compared to this halfedge (from end_vertex to start_vertex). After the mesh graph is constructed, this field is always Some(...), meaning that every halfedge has a twin.

next: Option<HalfedgeId>

The next halfedge in the face. None if self is a boundary halfedge.

Implementations

impl Halfedge

pub fn start_vertex(&self, mesh_graph: &MeshGraph) -> VertexId

Start vertex from which this halfedge points away

pub fn twin(&self) -> HalfedgeId

Same as the field twin but expects there to be a Some which is the case if the mesh graph is constructed correctly.

pub fn prev(&self, mesh_graph: &MeshGraph) -> Option<HalfedgeId>

Previous halfedge that shares the same face. None if self is a boundary halfedge.

pub fn ccw_rotated_neighbour( &self, mesh_graph: &MeshGraph, ) -> Option<HalfedgeId>

In counter-clockwise order next halfedge that has the same start vertex

pub fn cw_rotated_neighbour(&self, mesh_graph: &MeshGraph) -> Option<HalfedgeId>

In clockwise order next halfedge that has the same start vertex

pub fn length_squared(&self, mesh_graph: &MeshGraph) -> f32

Length of the halfedge squared.

pub fn length(&self, mesh_graph: &MeshGraph) -> f32

Length of the halfedge.

pub fn is_boundary(&self) -> bool

Returns true if there is no face adjacent to this halfedge.

pub fn is_adjacent_to_boundary(&self, mesh_graph: &MeshGraph) -> bool

Returns true if the start or end vertex is a boundary vertex.

Trait Implementations

impl Clone for Halfedge

fn clone(&self) -> Halfedge

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Halfedge

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

Formats the value using the given formatter.

impl Copy for Halfedge