#voronoi #delaunay #diagram

voronator

Implements the Voronoi diagram construction as a dual of the Delaunay triangulation for a set of points and the construction of a centroidal tesselation of a Delaunay triangulation

4 releases

0.2.1 Feb 14, 2023
0.2.0 Oct 13, 2021
0.1.2 Oct 12, 2021
0.1.0 Jun 30, 2020

#156 in Algorithms

Download history 509/week @ 2023-02-04 817/week @ 2023-02-11 690/week @ 2023-02-18 554/week @ 2023-02-25 388/week @ 2023-03-04 394/week @ 2023-03-11 326/week @ 2023-03-18 241/week @ 2023-03-25 404/week @ 2023-04-01 800/week @ 2023-04-08 471/week @ 2023-04-15 354/week @ 2023-04-22 313/week @ 2023-04-29 1076/week @ 2023-05-06 399/week @ 2023-05-13 643/week @ 2023-05-20

2,491 downloads per month

Custom license

155KB
843 lines

voronator

Port of the d3-delaunay and delaunator libraries in Rust.

This package implements the Voronoi diagram construction as a dual of the Delaunay triangulation for a set of points. It also implements the construction of a centroidal tesselation of a Delaunay triangulation, inspired by Red Blob Games.

Examples

extern crate voronator;
extern crate rand;

use voronator::VoronoiDiagram;
use voronator::delaunator::Point;
use rand::prelude::*;
use rand::distributions::Uniform;

fn main() {
    let mut rng = rand::thread_rng();
    let range1 = Uniform::new(0., 100.);
    let range2 = Uniform::new(0., 100.);
    let mut points: Vec<(f64, f64)> = (0..10)
        .map(|_| (rng.sample(&range1), rng.sample(&range2)))
        .collect();

    let diagram = VoronoiDiagram::<Point>::from_tuple(&(0., 0.), &(100., 100.), &points).unwrap();
    
    for cell in diagram.cells() {
        let p: Vec<(f32, f32)> = cell.points().into_iter()
            .map(|x| (x.x as f32, x.y as f32))
            .collect();
        
        println!("{:?}", p);
    }
}

Possible output:

Possible output

Dependencies