mikolalysenko / voronoi-diagram Goto Github PK

Hi!
I have tried a simple example with both voronoi-diagram and d3-voronoi packages with a small amount of point.
Results are different and while in d3-voronoi I'm getting what I'm expecting with voronoi-diagram I am not. I've put both codes in a small repository here: https://github.com/nkint/voronoi-test
Talking about it in slack someone point out about a colinearity issue.
Is this a known issue?

The current example has:

var points = [[
[1, 0],
[0, 1],
[0, 0]
]]

This results in the output:
{ cells: [ [ undefined, undefined, undefined, undefined ] ],
points: [] }

If the outer brackets are removed, the output becomes:
{ cells: [ [ -1, 0 ], [ -1, 0 ], [ 0, -1 ] ],
points: [ [ 0.5, 0.5 ] ] }

I suspect this is the intended functionality.

e.g. 3-dimensional points.

I tried running this:

var points3d = [[1,0,1],[0,1,2],[0,0,1.4],[3,2,1]];
voronoi(points3d)

but just got weird results:

{ cells: 
   [ [ undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined ],
     [ undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined ],
     [ undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined ],
     [ undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined,
       undefined ] ],
  points: [ [ -2.900000000000034, 5.900000000000027, -7.300000000000026 ] ] }