triangulate bug creates degenerate (zero volume) triangle

[millerta]

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

lagrit_triangulate_bug.zip

[millerta]