X-Git-Url: https://git.jsancho.org/?p=dungeon-master.git;a=blobdiff_plain;f=dungeon-master%2Fgeom%2Fbowyer-watson.scm;h=14455394d4b7c640c55dbc5865784c0278397754;hp=e8b9ea5a19998d9f53f0263a8751a143670b55a9;hb=4fce641cc077d18f972e250d2fe3be5067618127;hpb=695ecf94f5bb10ced4e66b0b4d036de9965c02ca

diff --git a/dungeon-master/geom/bowyer-watson.scm b/dungeon-master/geom/bowyer-watson.scm
index e8b9ea5..1445539 100644
--- a/dungeon-master/geom/bowyer-watson.scm
+++ b/dungeon-master/geom/bowyer-watson.scm
@@ -1,3 +1,20 @@
+;;; Dungeon Master --- RPG Adventure Generator
+;;; Copyright © 2019 Javier Sancho <jsf@jsancho.org>
+;;;
+;;; Dungeon Master is free software; you can redistribute it and/or modify it
+;;; under the terms of the GNU General Public License as published by
+;;; the Free Software Foundation; either version 3 of the License, or
+;;; (at your option) any later version.
+;;;
+;;; Dungeon Master is distributed in the hope that it will be useful, but
+;;; WITHOUT ANY WARRANTY; without even the implied warranty of
+;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+;;; General Public License for more details.
+;;;
+;;; You should have received a copy of the GNU General Public License
+;;; along with Dungeon Master. If not, see <http://www.gnu.org/licenses/>.
+
+
 (define-module (dungeon-master geom bowyer-watson)
   #:use-module (ice-9 receive)
   #:use-module (srfi srfi-1)
@@ -6,7 +23,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 +38,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)