Struct Arc 

pub struct Arc {
    pub nodes: [NodeId; 2],
    pub sources: [EdgeId; 2],
}

An edge of the skeleton graph: a straight segment traced by one wavefront vertex as it moved.

Provenance

Every arc separates the faces of exactly two input edges — the two in Arc::sources — and every point along it is equidistant from those two edges’ supporting lines. This is not an approximation or a post-hoc lookup: it is what an arc is. A wavefront vertex exists precisely where two shrinking edges meet, and it carries those two edge ids with it as it sweeps the arc out.

So tracing an arc back to the input it came from is a field access, at zero cost. See Node::sources for the one caveat: on a non-convex polygon these are the edges whose faces meet here, which is not always the same as the Euclidean-nearest edges.

Fields

nodes: [NodeId; 2]

The arc’s two endpoints. nodes[0] is always the lower-offset end, so arcs point “uphill”, away from the boundary.

sources: [EdgeId; 2]

The two input edges whose faces this arc separates.

Implementations

impl Arc

pub fn lower(&self) -> NodeId

The endpoint nearer the input boundary.

pub fn upper(&self) -> NodeId

The endpoint further from the input boundary.

pub fn other(&self, n: NodeId) -> Option<NodeId>

The endpoint that is not n, or None if n is not an endpoint.

Trait Implementations

impl Clone for Arc

fn clone(&self) -> Arc

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for Arc

impl Debug for Arc

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for Arc

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Eq for Arc

impl PartialEq for Arc

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

Equality operator ==.

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

Inequality operator !=.

impl Serialize for Arc

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for Arc