triangulate bug creates degenerate (zero volume) triangle

lanl / LaGriT

Los Alamos Grid Toolbox (LaGriT) is a library of user callable tools that provide mesh generation, mesh optimization and dynamic mesh maintenance in two and three dimensions.

https://lanl.github.io/LaGriT/

Other

122 stars 49 forks source link

triangulate bug creates degenerate (zero volume) triangle #239

Open millerta opened 2 years ago

millerta commented 2 years ago

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 commented 2 years ago