rust d3 delaunay

2021 Edition.

crates.io Documentation Download

About

This is a library for computing the Voronoi diagram of a set of two-dimensional points.

This is a port of d3-delaunay. It is in a very early development phase.

It is part of a collection d3 modules ported into RUST

Currently the code coverage, as reported by Cargo tarpaulin is 80%.

An example app is provided in the git repository associated with crate

examples/500_points

to run the application

console cd example/500_points cargo run

This produces a file "mesh.svg"

500 points

Phase 1

Early draft port - sub module by submodule. Sub module porting means the test have also been ported. No API stability guarantees.

Phase 2

API finalization. There maybe optimization in the area of generics. So the API only gets locked down in phase 2. The code will be profiled and bottlenecks identified.

Modules, passing test ready for phase 2 evaluation :-

Unimplemented generators

The following functions are under going rapid development.

The following generators functions are missing.

| delaunay | | voronoi | | ------------|---| -------------- | | neighbors() | | cellPolygons() | | | | update() |