Struct Voronoi 

pub struct Voronoi { /* private fields */ }

A structure for representing Voronoi diagrams

The Voronoi diagram of a set of points is a partition of space into regions, one for each input point, such that all points in a region are closer to that input point than to any other.

Implementations

impl Voronoi

pub fn new( points: &ArrayView2<'_, f64>, furthestsite: bool, ) -> SpatialResult<Self>

Create a new Voronoi diagram from a set of points

Arguments

• points - Input points, shape (npoints, n_dim)
• furthestsite - Whether to compute a furthest-site Voronoi diagram

Returns

• Result containing a Voronoi instance or an error

Examples

use scirs2_spatial::voronoi::Voronoi;
use scirs2_core::ndarray::array;

let points = array![
    [0.0, 0.0],
    [1.0, 0.0],
    [0.0, 1.0],
    [1.0, 1.0]
];

let vor = Voronoi::new(&points.view(), false).unwrap();

pub fn points(&self) -> &Array2<f64>

Get the input points of the Voronoi diagram

Returns

• Array of input points

pub fn vertices(&self) -> &Array2<f64>

Get the Voronoi vertices

Returns

• Array of Voronoi vertices

pub fn ridgepoints(&self) -> &[[usize; 2]]

Get the ridge points

Returns

• Vector of pairs of point indices, representing the points separated by each Voronoi ridge

pub fn ridge_vertices(&self) -> &[Vec<i64>]

Get the ridge vertices

Returns

• Vector of vertex indices representing the vertices that form each ridge

pub fn regions(&self) -> &[Vec<i64>]

Get the Voronoi regions

Returns

• Vector of vertex indices representing the vertices that form each region

pub fn point_region(&self) -> &Array1<i64>

Get the point to region mapping

Returns

• Array mapping each input point index to its region index

pub fn is_furthest_site(&self) -> bool

Check if this is a furthest-site Voronoi diagram

Returns

• true if this is a furthest-site Voronoi diagram, false otherwise

Trait Implementations

impl Clone for Voronoi

fn clone(&self) -> Voronoi

Returns a duplicate 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.