yonaba / delaunay Goto Github PK

Instead convex , we get a concave shape

local DEL = dofile 'delaunay.lua'
local points = {DEL.Point(0,0,0), DEL.Point(200,1,0), DEL.Point(400,0,0), DEL.Point(300,5,0)}
local triangles = DEL.triangulate(unpack(points))
print(#triangles) -- outputs 0 (wrong)
for _,tri in ipairs(triangles) do print(tri) end

In comparison, here's what GNU Octave reports:

octave:1> x=[0, 200, 400, 300];
octave:2> y=[0, 1, 0, 5];
octave:3> T = delaunay (x, y);
octave:4> T
T =

2 3 1
2 4 1
2 4 3

Hi!

First of all, thanks for the awesome script!
I found this and think it's a typo, but its nothing serious.

function Edge:getMidPoint()
  local x = self.p1.x + (self.p2.x - self.p1.x) / 2
  local y = self.p1.x + (self.p2.y - self.p1.y) / 2
  return x, y
end

should it be?

local y = self.p1.y + (self.p2.y - self.p1.y) / 2