Struct voronoi::DCEL
[−]
[src]
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
[src]
fn new() -> Self
[src]
Construct an empty DCEL
fn add_twins(&mut self) -> (usize, usize)
[src]
Add two halfedges that are twins
fn get_origin(&self, edge: usize) -> Point
[src]
Get the origin of a halfedge by index
fn set_prev(&mut self)
[src]
Set the previous edge of all halfedges Assumes that the DCEL is well-formed.
fn remove_vertex(&mut self, vertex: usize)
[src]
Remove a vertex and all attached halfedges. Does not affect faces!!