Merge pull request #187 from Komzpa/patch-1

Build Triangulation even with intersecting constraint edges
Oslandia · Apr 18, 2019 · 3195451 · 3195451
2 parents 3b8204c + 2ed2d3d
commit 3195451
Showing 1 changed file with 2 additions and 7 deletions.
diff --git a/src/detail/triangulate/ConstraintDelaunayTriangulation.cpp b/src/detail/triangulate/ConstraintDelaunayTriangulation.cpp
@@ -145,14 +145,9 @@ void ConstraintDelaunayTriangulation::getTriangles( TriangulatedSurface& triangu
 
         const Coordinate& c = it->vertex( 2 )->info().original ;
 
-        // check that vertex has an original vertex
-        if ( a.isEmpty() || b.isEmpty() || c.isEmpty() ) {
-            BOOST_THROW_EXCEPTION( Exception(
-                                       ( boost::format( "Can't convert Triangulation to TriangulatedSurface (constraint intersection found)" ) ).str()
-                                   ) ) ;
+        if ( !a.isEmpty() &&  !b.isEmpty() && !c.isEmpty() ) {
+            triangulatedSurface.addTriangle( new Triangle( Point( a ), Point( b ), Point( c ) ) );
         }
-
-        triangulatedSurface.addTriangle( new Triangle( Point( a ), Point( b ), Point( c ) ) );
     }
 }