Struct voronoi::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

Methods

impl DCEL

fn new() -> Self

Construct an empty DCEL

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

Add two halfedges that are twins

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

Get the origin of a halfedge by index

fn set_prev(&mut self)

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

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.