From d68b5064cf843d4e2a66223029a75b531c863f2b Mon Sep 17 00:00:00 2001
From: Markus Lampert <markus@bibi.ca>
Date: Tue, 8 Sep 2020 21:02:17 -0700
Subject: [PATCH] Some algorithm optimisations

---
 src/Mod/Path/App/Voronoi.cpp      | 4 ++--
 src/Mod/Path/App/VoronoiPyImp.cpp | 9 +++++----
 2 files changed, 7 insertions(+), 6 deletions(-)

diff --git a/src/Mod/Path/App/Voronoi.cpp b/src/Mod/Path/App/Voronoi.cpp
index f06e06e6d7..f7e36b8425 100644
--- a/src/Mod/Path/App/Voronoi.cpp
+++ b/src/Mod/Path/App/Voronoi.cpp
@@ -190,7 +190,7 @@ void Voronoi::construct()
 }
 
 void Voronoi::colorExterior(const Voronoi::diagram_type::edge_type *edge, std::size_t colorValue) {
-  if (edge->color() == colorValue) {
+  if (edge->color()) {
     // end recursion
     return;
   }
@@ -210,7 +210,7 @@ void Voronoi::colorExterior(const Voronoi::diagram_type::edge_type *edge, std::s
 
 void Voronoi::colorExterior(Voronoi::color_type color) {
   for (diagram_type::const_edge_iterator it = vd->edges().begin(); it != vd->edges().end(); ++it) {
-    if (!it->is_finite()) {
+    if (it->is_infinite()) {
       colorExterior(&(*it), color);
     }
   }
diff --git a/src/Mod/Path/App/VoronoiPyImp.cpp b/src/Mod/Path/App/VoronoiPyImp.cpp
index 64b736b0ac..5062e9f4e2 100644
--- a/src/Mod/Path/App/VoronoiPyImp.cpp
+++ b/src/Mod/Path/App/VoronoiPyImp.cpp
@@ -173,7 +173,7 @@ Py::List VoronoiPy::getCells(void) const {
 }
 
 static bool callbackWithVertex(Voronoi::diagram_type *dia, PyObject *callback, const Voronoi::diagram_type::vertex_type *v, bool &isExterior) {
-  if (!isExterior) {
+  if (!isExterior && v->color() == 0) {
     PyObject *vx = new VoronoiVertexPy(new VoronoiVertex(dia, v));
     PyObject *arglist = Py_BuildValue("(O)", vx);
     PyObject *result = PyEval_CallObject(callback, arglist);
@@ -201,11 +201,12 @@ PyObject* VoronoiPy::colorExterior(PyObject *args) {
       if (e->is_finite() && e->color() == 0) {
         const Voronoi::diagram_type::vertex_type *v0 = e->vertex0();
         const Voronoi::diagram_type::vertex_type *v1 = e->vertex1();
-        bool isExterior = false;
-        if (!callbackWithVertex(vo->vd, callback, v0, isExterior) || !callbackWithVertex(vo->vd, callback, v1, isExterior)) {
+        bool is0 = false;
+        bool is1 = false;
+        if (!callbackWithVertex(vo->vd, callback, v0, is0) || !callbackWithVertex(vo->vd, callback, v1, is1)) {
           return NULL;
         }
-        if (isExterior) {
+        if (is0 && is1) {
           vo->colorExterior(&(*e), color);
         }
       }