https://github.com/tchaumeny/py-voronoi

A basic implementation of the sweep line algorithm for Voronoï diagram computation
https://github.com/tchaumeny/py-voronoi

Last synced: 9 days ago
JSON representation

A basic implementation of the sweep line algorithm for Voronoï diagram computation

• Host: GitHub
• URL: https://github.com/tchaumeny/py-voronoi
• Owner: tchaumeny
• Created: 2013-01-28T22:23:04.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2013-01-28T22:46:16.000Z (almost 12 years ago)
• Last Synced: 2023-04-08T05:18:58.537Z (over 1 year ago)
• Language: Python
• Size: 113 KB
• Stars: 5
• Watchers: 1
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
py-voronoi

==========

A basic implementation of the sweep line algorithm for Voronoï diagram computation

```python

v = Voronoi([Point(0.0, 0.0), Point(0.0, 1.0), Point(-0.5, 0.5)])

v.vertices # [Point(-0.0, 0.5)]

v.edges # [VoronoiEdge(...), ...]

```