Some points can't be make up to triangles well

jmespadero / pyDelaunay2D

A simple Delaunay 2D triangulation in python (with numpy)

GNU General Public License v3.0

191 stars 34 forks source link

Some points can't be make up to triangles well #4

Closed Tancen closed 5 years ago

Tancen commented 5 years ago

I have been added some points into 'dt' such '[[331, 176],[235, 221],[350, 318],[379, 245]]' to make up triangles, And i got a result as '[(3, 2, 1), (3, 1, 0)]'. It's not i want. Because have a cross be produced.

jmespadero commented 5 years ago

The solution [(3, 1, 0), (3, 2, 1)] seems correct to me... Why is not OK for you?

Annotated solution

Tancen commented 5 years ago

Sorry, I forget to increase the radius