Voronoi relax (work in progress)

[dungeon-master.git] / dungeon-master / geom / bowyer-watson.scm

diff --git a/dungeon-master/geom/bowyer-watson.scm b/dungeon-master/geom/bowyer-watson.scm
index e8b9ea5a19998d9f53f0263a8751a143670b55a9..7283b6fc46b48a5c632689353b2ec883a30c3559 100644 (file)
--- a/dungeon-master/geom/bowyer-watson.scm
+++ b/dungeon-master/geom/bowyer-watson.scm
@@ -6,7 +6,10 @@
   #:use-module (dungeon-master geom triangle)
   #:export (bowyer-watson))
 
-"Compute the Delaunay triangulation using Bowyer–Watson algorithm"
+"
+Compute the Delaunay triangulation using Bowyer–Watson algorithm
+https://en.wikipedia.org/wiki/Bowyer-Watson_algorithm
+"
 
 (define (bowyer-watson vertices)
   (receive (minx miny maxx maxy)
@@ -18,7 +21,7 @@
       (let ((frame (list c1 c2 c3 c4)))
         (receive (points triangles)
             (calculate-triangulation
-             (list c1 c2 c3 c4)
+             (list c4 c3 c2 c1)
              (list (make-triangle c1 c2 c3)
                    (make-triangle c2 c3 c4))
              vertices)