X-Git-Url: https://git.jsancho.org/?p=dungeon-master.git;a=blobdiff_plain;f=dungeon-master%2Fgeom%2Fbowyer-watson.scm;h=7283b6fc46b48a5c632689353b2ec883a30c3559;hp=e8b9ea5a19998d9f53f0263a8751a143670b55a9;hb=35202c3698d8858b4d81347253e23fe6d4a01bef;hpb=695ecf94f5bb10ced4e66b0b4d036de9965c02ca diff --git a/dungeon-master/geom/bowyer-watson.scm b/dungeon-master/geom/bowyer-watson.scm index e8b9ea5..7283b6f 100644 --- 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)