search

singa-bio / singa

:leaves: SiNGA (Simulation of Natural Systems using Graph Automata) is an open-source library containing tools especially for structural bioinformatics and systems biology.
MIT License
8 stars 2 forks source link

improve voronoi diagram creation #7

Closed cleberecht closed 7 years ago

cleberecht commented 8 years ago

Currently we create voronoi diagrams using an implementations from Zhenyu Pan. While it was easy to include and performant in the beginning, the implementation does not stand the test of time. Implementing the algorithm anew using the geometry package is desirable.

cleberecht commented 7 years ago

implemented in 2341322 based on the js implementation of http://www.raymondhill.net/voronoi/rhill-voronoi.html