+;;; 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)
#: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)
(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)