{"action":"created","issue":{"url":"https://api.github.com/repos/ironwallaby/delaunay/issues/8","labels_url":"https://api.github.com/repos/ironwallaby/delaunay/issues/8/labels{/name}","comments_url":"https://api.github.com/repos/ironwallaby/delaunay/issues/8/comments","events_url":"https://api.github.com/repos/ironwallaby/delaunay/issues/8/events","html_url":"https://github.com/ironwallaby/delaunay/issues/8","id":116366783,"number":8,"title":"Delaunay creates overlapping triangles","user":{"login":"mley","id":7995757,"avatar_url":"https://avatars.githubusercontent.com/u/7995757?v=3","gravatar_id":"","url":"https://api.github.com/users/mley","html_url":"https://github.com/mley","followers_url":"https://api.github.com/users/mley/followers","following_url":"https://api.github.com/users/mley/following{/other_user}","gists_url":"https://api.github.com/users/mley/gists{/gist_id}","starred_url":"https://api.github.com/users/mley/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mley/subscriptions","organizations_url":"https://api.github.com/users/mley/orgs","repos_url":"https://api.github.com/users/mley/repos","events_url":"https://api.github.com/users/mley/events{/privacy}","received_events_url":"https://api.github.com/users/mley/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":4,"created_at":"2015-11-11T16:11:34Z","updated_at":"2015-11-16T07:18:50Z","closed_at":null,"body":"The delaunay library creates overlapping triangles in some cases.\r\nSteps to reproduce:\r\n\r\nvar points = [\r\n  [50.726723,7.057675],\r\n  [50.726886,7.056291],\r\n  [50.727253,7.05776],\r\n  [50.727518,7.056366],\r\n  [50.727885,7.057632]\r\n];\r\nvar triangles = Delaunay.triangulate(points);\r\n\r\ntriangles contains now: [3,1,4,0,3,4,1,0,4,3,2,4,0,2,3]\r\n\r\nHere is an image\r\n![delaunay_triangles_borked](https://cloud.githubusercontent.com/assets/7995757/11095720/ac6b0ffa-8896-11e5-894d-929b081c3677.png)\r\n"},"comment":{"url":"https://api.github.com/repos/ironwallaby/delaunay/issues/comments/156944347","html_url":"https://github.com/ironwallaby/delaunay/issues/8#issuecomment-156944347","issue_url":"https://api.github.com/repos/ironwallaby/delaunay/issues/8","id":156944347,"user":{"login":"mley","id":7995757,"avatar_url":"https://avatars.githubusercontent.com/u/7995757?v=3","gravatar_id":"","url":"https://api.github.com/users/mley","html_url":"https://github.com/mley","followers_url":"https://api.github.com/users/mley/followers","following_url":"https://api.github.com/users/mley/following{/other_user}","gists_url":"https://api.github.com/users/mley/gists{/gist_id}","starred_url":"https://api.github.com/users/mley/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mley/subscriptions","organizations_url":"https://api.github.com/users/mley/orgs","repos_url":"https://api.github.com/users/mley/repos","events_url":"https://api.github.com/users/mley/events{/privacy}","received_events_url":"https://api.github.com/users/mley/received_events","type":"User","site_admin":false},"created_at":"2015-11-16T07:18:50Z","updated_at":"2015-11-16T07:18:50Z","body":"Ok. Thanks for the reply. We can live with the work-around. \r\n\r\nWe are using the algorithm for geo-coordinates, which looks like a reasonable use for such an algorithm. Perhaps you can add a sentence on the project description, that the algorithm produces wrong output when the the input values have a lot of decimal places."}}