Struct HalfEdge

pub struct HalfEdge {
    pub origin: VertexId,
    pub twin: HalfEdgeId,
    pub next: HalfEdgeId,
    pub prev: HalfEdgeId,
    pub face: FaceId,
}

One direction of an edge.

The twin runs the other way along the same geometric segment. Storing both directions is what makes “the face on the other side” a constant-time question rather than a search.

Fields

origin: VertexId

Vertex this half-edge leaves from.

twin: HalfEdgeId

The opposite half-edge along the same segment.

next: HalfEdgeId

Next half-edge counter-clockwise around face.

prev: HalfEdgeId

Previous half-edge around face.

face: FaceId

Face lying to the left of this half-edge.

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 PartialEq for HalfEdge

fn eq(&self, other: &HalfEdge) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for HalfEdge

impl StructuralPartialEq for HalfEdge