Struct DCEL

pub struct DCEL {
    pub vertices: Vec<Vertex>,
    pub halfedges: Vec<HalfEdge>,
    pub faces: Vec<Face>,
}

Doubly Connected Edge List representation of a subdivision of the plane.

Fields

vertices: Vec<Vertex>

Vertices

halfedges: Vec<HalfEdge>

Halfedges

faces: Vec<Face>

Faces

Implementations

impl DCEL

pub fn new() -> Self

Construct an empty DCEL

pub fn add_twins(&mut self) -> (usize, usize)

Add two halfedges that are twins

pub fn get_origin(&self, edge: usize) -> Point

Get the origin of a halfedge by index

pub fn set_prev(&mut self)

Set the previous edge of all halfedges Assumes that the DCEL is well-formed.

pub fn remove_vertex(&mut self, vertex: usize)

Remove a vertex and all attached halfedges. Does not affect faces!!

Trait Implementations

impl Debug for DCEL

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

Formats the value using the given formatter.