triangulate bug creates degenerate (zero volume) triangle
millerta opened this issue · 1 comments
millerta commented
From Carl
This example illustrates a bug in triangulate.
For the given input triangulate creates 3 triangles however in the case where there is a bug, one triangle is degenerate (zero volume).
==> perimeter_bug.inp <==
5 0 0 0 0 0
1 0 0 0
2 0 2 0
3 2 2 0
4 2 0 0
5 1 1 0
==> perimeter_works.inp <==
5 0 0 0 0 0
1 0 0 0
2 0 2 0
3 2 2 0
4 2 0 0
5 1 1.000001 0
millerta commented