Interface HalfEdge

Half edge structure, used to find faces in graph. Every edge is turned into two half edges, which point in the opposite directions and are duals of each other

interface HalfEdge {
    angle: number;
    dual: HalfEdge;
    from: number;
    midPoint?: Point;
    next: HalfEdge;
    nextInFace?: HalfEdge;
    outer?: boolean;
    setId?: number;
    to: number;
    visited: boolean;
}

Hierarchy (view full)

Properties

angle dual from midPoint? next nextInFace? outer? setId? to visited

Properties

angle

angle: number

Angle from starting node

dual

dual: HalfEdge

Dual half edge

from

from: number

Optional midPoint

midPoint?: Point

Point in the middle of the half edge

next

next: HalfEdge

Next edge, originating in the same node, sorted by angle

Optional nextInFace

nextInFace?: HalfEdge

Next edge in the same face

Optional outer

outer?: boolean

True, if edge lies on the outer face

Optional setId

setId?: number

Id of the set whose curve can pass through this edge

to

to: number

visited

visited: boolean

True, if edge was already visited by the face finding algorithm

Settings

Member Visibility

Theme

On This Page

Generated using TypeDoc