Skip to content

gkaemmer/voronoi-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Voronoi diagrams in Rust

This is a performant, but work-in-progress implementation of Fortune's Algorithm in Rust. It uses a custom red-black tree (based on rust-redblack) and a custom priority heap. They both support "handles", meaning that the calling code can reference items deep in the trees.

TODO

  • More examples
  • Better API
  • More return types other than edges (polygons)

About

Fortune's algorithm in rust

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages