Voroni diagram generation crashing on Ubuntu

[imran]

I have a diagram with 814 points created of type circle. When selecting all points and create a Voronoi diagram of type 'Delauney Triangulation' with the bounding box set to 'Automatic from selected objects' I see an error and no Voronoi diagram is created: The error message is below:

Traceback (most recent call last):
  File "voronoi2svg.py", line 365, in <module>
    e.affect()
  File "/usr/share/inkscape/extensions/inkex.py", line 268, in affect
    self.effect()
  File "voronoi2svg.py", line 346, in effect
    triangles = voronoi.computeDelaunayTriangulation(seeds)
  File "/usr/share/inkscape/extensions/voronoi.py", line 752, in computeDelaunayTriangulation
    voronoi(siteList,context)
  File "/usr/share/inkscape/extensions/voronoi.py", line 201, in voronoi
    edge = Edge.bisect(bot,newsite)
  File "/usr/share/inkscape/extensions/voronoi.py", line 398, in bisect
    newedge.a = dx/dy
ZeroDivisionError: float division by zero

It seems to work ok 60% of the time if I select a smaller subset of the nodes otherwise I see the same error.

I have attached a file with which you can reproduce the issue.

[Alvin Penner (apenner)]

- reproduced on Windows 7, Inkscape 0.91 r13725 (Jan 30 2015)
- not reproduced on Windows XP, Inkscape 0.92pre1 r15001 (Jun 27 2016)

[Alvin Penner (apenner)]

probably fixed as part of Bug #1553497
see Inkscape rev 14756, http://bazaar.launchpad.net/~inkscape.dev/inkscape/trunk/revision/14756