Pretty neat :)

But sometimes straight lines have some kind of angle introduced which shouldn't be there in a correct Voronoi tessellation.

For example: {"sites":[355,413,372,413],"queries":[]} should be a straight line, but has two angles. Have I missed something?