EgtGeomKernel 2.3f2 :

- miglioria a Triangulate (LM).
2021-06-11 15:54:55 +02:00
parent 82adbac467
commit d972d11e0f
2 changed files with 2 additions and 1 deletions
@@ -534,7 +534,8 @@ Triangulate::TestTriangle( const PNTVECTOR& vPt, const INTVECTOR& vPol,
  // Test if current vertex, v[i], is an ear
   bool bIsEar = true ;
  // An ear must be convex (here counterclockwise)
-   if ( TriangleIsCCW( vPt[vPol[vPrev[i]]], vPt[vPol[i]], vPt[vPol[vNext[i]]])) {
+   if ( TriangleIsCCW( vPt[vPol[vPrev[i]]], vPt[vPol[i]], vPt[vPol[vNext[i]]])  &&
+        ! Collinear( vPt[vPol[vPrev[i]]], vPt[vPol[i]], vPt[vPol[vNext[i]]])) {
     // Loop over all vertices not part of the tentative ear
      BBox3d b3Tria ;
      b3Tria.Add( vPt[vPol[vPrev[i]]]) ;