Python-SciPy Voronoi diagram accuracy

261 Views Asked by At

I was using SciPy-Voronoi diagrams to generate some figures, and my professor and I observed something interesting. The line connecting any two sites (input points) should be a perpendicular bisector from the mathematical definition. However, in the following figure, you will see that it is not the case. I have generated 15 random points along with the border points of [0,0],[0,1],[1,0],[1,1] to mitigate errors created by the infinite boundaries. enter image description here

I know that Scipy-Voronoi uses Qhull in the background, so if anyone knows about that, I would be happy to hear their opinion as well.

My academic background is not mathematical, so if anyone let me know if this is an error in Scipy-Voronoi or my understanding, I would appreciate it.

Pranav

0

There are 0 best solutions below