Struct voronoice::Voronoi

pub struct Voronoi { /* private fields */ }

The dual Delaunay-Voronoi graph.

To obtain an instance of this type, use VoronoiBuilder.

Implementations

impl Voronoi

pub fn sites(&self) -> &Vec<Point>

Borrows an immutable reference to the sites associated with the Voronoi graph. This is a reference to the unaltered site-point collection provided for the construction of this Voronoi graph.

pub fn cell(&self, site: usize) -> VoronoiCell<'_>

Gets a representation of a Voronoi cell based on its site index.

Examples

 use voronoice::*;
 let v = VoronoiBuilder::default()
     .generate_square_sites(10)
     .build()
     .unwrap();
 println!("The following are the positions for the Voronoi cell 0: {:?}",
     v.cell(0).iter_vertices().collect::<Vec<&Point>>());

pub fn iter_cells<'v>(&'v self) -> impl Iterator<Item = VoronoiCell<'v>> + Clone

Gets an iterator to walk through all Voronoi cells. Cells are iterated in order with the vector returned by Self::sites().

pub fn cells(&self) -> &Vec<Vec<usize>>

Gets a vector of Voronoi cell vectors that index the cell vertex positions.

Consider using Self::iter_cells() or Self::cell() instead for a more ergonomic way of accessing cell information. Use cases for accessing this directly would include graphical applications where you need to build an index buffer for point positions.

Examples

 use voronoice::*;
 let v = VoronoiBuilder::default()
     .generate_square_sites(10)
     .build()
     .unwrap();
 let first_cell = v.cells().first().unwrap();
 let vertices = v.vertices();
 println!("The following are the positions for the Voronoi cell 0: {:?}",
     first_cell.iter().copied().map(|v| &vertices[v]).collect::<Vec<&Point>>());

pub fn vertices(&self) -> &Vec<Point>

Gets the a vector of the Voronoi cell vertices. These vertices are indexed by Self::cells(). Consider using Self::iter_cells() or Self::cell() instead for a more ergonomic way of accessing cell information.

For a given Voronoi cell, its vertices are the circumcenters of its associated Delaunay triangles. Values whose indexes are greater than sites.len() - 1 are not actual triangle circumcenters but Voronoi cell vertices added to “close” sites on the convex hull or otherwise used for clipping edges that fell outside the bounding box region.

Please see Self::cells() documentation for examples.

pub fn triangulation(&self) -> &Triangulation

Gets a reference to the underlying delaunay triangulation.

triangulation().triangles is a vector of indices to sites where each triple represents a triangle on the dual Delaunay triangulation associated with this Voronoi graph. All triangles are directed counter-clockwise.

pub fn bounding_box(&self) -> &BoundingBox

Gets a reference to the bounding box.

Trait Implementations

impl Clone for Voronoi

fn clone(&self) -> Voronoi

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Voronoi

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

Formats the value using the given formatter.

impl From<&'_ Voronoi> for VoronoiBuilder

fn from(v: &Voronoi) -> Self

Creates a builder with same configurations that produced the original voronoi. Useful for performing Lloyd relaxation or storing the configuration to generate a identical diagram.

impl From<Voronoi> for VoronoiBuilder

fn from(v: Voronoi) -> Self

Creates a builder with same configurations that produced the original voronoi, consuming it. Useful for performing Lloyd relaxation or storing the configuration to generate a identical diagram.