plotboilerplate 1.30.0 → 1.31.0

package/src/cjs/utils/datastructures/PointSet.js

@@ -0,0 +1,126 @@
+"use strict";
+/**
+ * A mutable point set datastructure for holding a finite but variable set of vertices.
+ *
+ * @date    2026-09-12
+ * @author  Ikaros Kappler
+ * @version 1.0.0
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PointSet = void 0;
+var PointSet = /** @class */ (function () {
+    function PointSet(pb) {
+        this.dragListeners = [];
+        this.pb = pb;
+        this.points = [];
+    }
+    PointSet.prototype.fireDragEvent = function () {
+        this.dragListeners.forEach(function (listener) {
+            listener();
+        });
+    };
+    /**
+     * Adds a random point to the point list.
+     *
+     * @name addRandomPoint
+     * @instance
+     * @override
+     * @memberof PointSet
+     * @return {void}
+     */
+    PointSet.prototype.addRandomPoint = function (horizontalSafeArea, verticalSafeArea) {
+        if (horizontalSafeArea === void 0) { horizontalSafeArea = 0; }
+        if (verticalSafeArea === void 0) { verticalSafeArea = 0; }
+        // this.addVertex(Vertex.randomVertex(this.pb.viewport()).scale(0.5));
+        this.addVertex(this.pb.viewport().randomPoint(horizontalSafeArea, verticalSafeArea));
+    };
+    /**
+     * Adds the given point/vertex to the point list.
+     *
+     * @name addVertex
+     * @instance
+     * @override
+     * @memberof PointSet
+     * @param {Vertex} vert - The vertex to add.
+     * @return {void}
+     */
+    PointSet.prototype.addVertex = function (vert) {
+        this.points.push(vert);
+        this.pb.add(vert, false); // redraw=false
+        var _self = this;
+        vert.listeners.addDragListener(function () {
+            _self.fireDragEvent();
+        });
+        // vert.listeners.addDragListener(_self.fireDragEvent);
+    };
+    /**
+     * Remove all vertices from this set and from the plotboilerplate instance.
+     *
+     * @name clear
+     * @instance
+     * @override
+     * @memberof PointSet
+     * @return {void}
+     */
+    PointSet.prototype.clear = function () {
+        for (var i = 0; i < this.points.length; i++) {
+            this.pb.remove(this.points[i], false);
+            // TODO: How to remove drag listener?
+            //   this.points[i].listeners.removeDragListener(this.fireDragEvent);
+        }
+        this.points = [];
+    };
+    /**
+     * Add or remove n random points; depends on the config settings.
+     *
+     * I have no idea how tired I was when I wrote this function but it seems working pretty well.
+     */
+    PointSet.prototype.randomPoints = function (pointCount, horizontalSafeArea, verticalSafeArea) {
+        if (horizontalSafeArea === void 0) { horizontalSafeArea = 0; }
+        if (verticalSafeArea === void 0) { verticalSafeArea = 0; }
+        // Generate random points.
+        for (var i = this.points.length; i < pointCount; i++) {
+            this.addRandomPoint(horizontalSafeArea, verticalSafeArea);
+        }
+    };
+    /**
+     * Add random points and be sure they cover the whole viewport.
+     *
+     * I have no idea how tired I was when I wrote this function but it seems working pretty well.
+     */
+    PointSet.prototype.randomFullCover = function (pointCount) {
+        this.clear();
+        this.randomPoints(pointCount - 4, 0.0, 0.0); //, true, true);
+        // Add 4 more points in the corners.
+        var viewport = this.pb.viewport();
+        this.addVertex(viewport.getNorthWestPoint());
+        this.addVertex(viewport.getNorthEastPoint());
+        this.addVertex(viewport.getSouthWestPoint());
+        this.addVertex(viewport.getSouthEastPoint());
+    };
+    /**
+     * Call when the desired number of points changes.
+     **/
+    PointSet.prototype.updatePointCount = function (newPointCount, horizontalSafeArea, verticalSafeArea) {
+        if (horizontalSafeArea === void 0) { horizontalSafeArea = 0; }
+        if (verticalSafeArea === void 0) { verticalSafeArea = 0; }
+        if (newPointCount > this.points.length) {
+            this.randomPoints(newPointCount, horizontalSafeArea, verticalSafeArea);
+        }
+        // Do not clear ; no full cover ; do rebuild
+        else if (newPointCount < this.points.length) {
+            // Remove n-m points
+            for (var i = newPointCount; i < this.points.length; i++) {
+                this.pb.remove(this.points[i]);
+            }
+            // TODO: MOVE THIS TO THE PointSet class.
+            this.points = this.points.slice(0, newPointCount);
+            // TODO: also remove listeners?
+            //   updateAnimator();
+            //   rebuild();
+        }
+    };
+    return PointSet;
+}());
+exports.PointSet = PointSet;
+//# sourceMappingURL=PointSet.js.map

package/src/cjs/utils/datastructures/PointSet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PointSet.js","sourceRoot":"","sources":["../../../ts/utils/datastructures/PointSet.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAKH;IAKE,kBAAY,EAAmB;QAFtB,kBAAa,GAAoB,EAAE,CAAC;QAG3C,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IACnB,CAAC;IAEO,gCAAa,GAArB;QACE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAA,QAAQ;YACjC,QAAQ,EAAE,CAAC;QACb,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;OAQG;IACH,iCAAc,GAAd,UAAe,kBAA8B,EAAE,gBAA4B;QAA5D,mCAAA,EAAA,sBAA8B;QAAE,iCAAA,EAAA,oBAA4B;QACzE,sEAAsE;QACtE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACvF,CAAC;IAED;;;;;;;;;OASG;IACH,4BAAS,GAAT,UAAU,IAAY;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe;QACzC,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC;YAC7B,KAAK,CAAC,aAAa,EAAE,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,uDAAuD;IACzD,CAAC;IAED;;;;;;;;OAQG;IACH,wBAAK,GAAL;QACE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACtC,qCAAqC;YACrC,qEAAqE;QACvE,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACH,+BAAY,GAAZ,UAAa,UAAkB,EAAE,kBAA8B,EAAE,gBAA4B;QAA5D,mCAAA,EAAA,sBAA8B;QAAE,iCAAA,EAAA,oBAA4B;QAC3F,0BAA0B;QAC1B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,IAAI,CAAC,cAAc,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,kCAAe,GAAf,UAAgB,UAAkB;QAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,YAAY,CAAC,UAAU,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,gBAAgB;QAC7D,oCAAoC;QACpC,IAAI,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED;;QAEI;IACJ,mCAAgB,GAAhB,UAAiB,aAAqB,EAAE,kBAA8B,EAAE,gBAA4B;QAA5D,mCAAA,EAAA,sBAA8B;QAAE,iCAAA,EAAA,oBAA4B;QAClG,IAAI,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;QACzE,CAAC;QACD,4CAA4C;aACvC,IAAI,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC5C,oBAAoB;YACpB,KAAK,IAAI,CAAC,GAAG,aAAa,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxD,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,yCAAyC;YACzC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAClD,+BAA+B;YAC/B,sBAAsB;YACtB,eAAe;QACjB,CAAC;IACH,CAAC;IAQH,eAAC;AAAD,CAAC,AA3HD,IA2HC;AA3HY,4BAAQ"}

package/src/cjs/utils/datastructures/VoronoiCell.d.ts

@@ -16,7 +16,8 @@
  * @modified 2020-08-12 Ported this class from vanilla JS to TypeScript.
  * @modified 2020-08-17 Added some missing type declarations.
  * @modified 2021-01-20 Members `triangles` and `sharedVertex` are now public.
- * @version  1.1.3
+ * @modified 2026-09-15 Added the `VoronoiCell.sharedVertexIndex` attribute.
+ * @version  1.2.0
  *
  * @file VoronoiCell
  * @public
@@ -39,6 +40,10 @@ export declare class VoronoiCell {
      * @instance
      */
     sharedVertex: Vertex;
+    /**
+     *
+     */
+    sharedVertexIndex: number;
     /**
      * The constructor.
      *
@@ -49,7 +54,7 @@ export declare class VoronoiCell {
      * @param {Vertex}     sharedVertex This is the 'center' of the voronoi cell; all triangles must share
      *                                  that vertex.
      **/
-    constructor(triangles: Array<Triangle>, sharedVertex: Vertex);
+    constructor(triangles: Array<Triangle>, sharedVertex: Vertex, sharedVertexIndex: number);
     /**
      * Check if the first and the last triangle in the path are NOT connected.
      *
@@ -71,6 +76,18 @@ export declare class VoronoiCell {
      * @return {Polygon}
      **/
     toPolygon(): Polygon;
+    /**
+     * Get all 'umbrella' triangles for this Voronoi cell.
+     *
+     * The 'umbrella' is that sequence of triangles that covers the whole Voronoi cell and
+     * meet in the cell's centroid.
+     *
+     * @method getUmbrellaTriangles
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Array<Triangle>}
+     **/
+    getUmbrellaTriangles(): Array<Triangle>;
     /**
      * Convert the voronoi cell path data to an SVG polygon data string.
      *

package/src/cjs/utils/datastructures/VoronoiCell.js

@@ -17,7 +17,8 @@
  * @modified 2020-08-12 Ported this class from vanilla JS to TypeScript.
  * @modified 2020-08-17 Added some missing type declarations.
  * @modified 2021-01-20 Members `triangles` and `sharedVertex` are now public.
- * @version  1.1.3
+ * @modified 2026-09-15 Added the `VoronoiCell.sharedVertexIndex` attribute.
+ * @version  1.2.0
  *
  * @file VoronoiCell
  * @public
@@ -26,6 +27,7 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.VoronoiCell = void 0;
 var Line_1 = require("../../Line");
 var Polygon_1 = require("../../Polygon");
+var Triangle_1 = require("../../Triangle");
 var Vertex_1 = require("../../Vertex");
 var VoronoiCell = /** @class */ (function () {
     /**
@@ -38,15 +40,15 @@ var VoronoiCell = /** @class */ (function () {
      * @param {Vertex}     sharedVertex This is the 'center' of the voronoi cell; all triangles must share
      *                                  that vertex.
      **/
-    function VoronoiCell(triangles, sharedVertex) {
-        if (typeof triangles === 'undefined')
+    function VoronoiCell(triangles, sharedVertex, sharedVertexIndex) {
+        if (typeof triangles === "undefined")
             triangles = [];
-        if (typeof sharedVertex === 'undefined')
+        if (typeof sharedVertex === "undefined")
             sharedVertex = new Vertex_1.Vertex(0, 0);
         this.triangles = triangles;
         this.sharedVertex = sharedVertex;
+        this.sharedVertexIndex = sharedVertexIndex;
     }
-    ;
     /**
      * Check if the first and the last triangle in the path are NOT connected.
      *
@@ -59,7 +61,6 @@ var VoronoiCell = /** @class */ (function () {
         // There must be at least three triangles
         return this.triangles.length < 3 || !this.triangles[0].isAdjacent(this.triangles[this.triangles.length - 1]);
     };
-    ;
     /**
      * Convert this Voronoi cell to a path polygon, consisting of all Voronoi cell corner points.
      *
@@ -74,7 +75,32 @@ var VoronoiCell = /** @class */ (function () {
     VoronoiCell.prototype.toPolygon = function () {
         return new Polygon_1.Polygon(this.toPathArray(), this.isOpen());
     };
-    ;
+    /**
+     * Get all 'umbrella' triangles for this Voronoi cell.
+     *
+     * The 'umbrella' is that sequence of triangles that covers the whole Voronoi cell and
+     * meet in the cell's centroid.
+     *
+     * @method getUmbrellaTriangles
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Array<Triangle>}
+     **/
+    VoronoiCell.prototype.getUmbrellaTriangles = function () {
+        var tris = [];
+        // for (var i = 0; i < this.triangles.length; i++) {
+        //   var delaunayTri = this.triangles[i];
+        //   var tri = new Triangle(this.sharedVertex, delaunayTri.b, delaunayTri.c);
+        //   tris.push(tri);
+        // }
+        var vertices = this.toPathArray();
+        var n = vertices.length;
+        for (var i = 0; i < n; i++) {
+            var tri = new Triangle_1.Triangle(this.sharedVertex, vertices[i], vertices[(i + 1) % n]);
+            tris.push(tri);
+        }
+        return tris;
+    };
     /**
      * Convert the voronoi cell path data to an SVG polygon data string.
      *
@@ -89,9 +115,12 @@ var VoronoiCell = /** @class */ (function () {
         if (this.triangles.length == 0)
             return "";
         var arr = this.toPathArray();
-        return arr.map(function (vert) { return '' + vert.x + ',' + vert.y; }).join(' ');
+        return arr
+            .map(function (vert) {
+            return "" + vert.x + "," + vert.y;
+        })
+            .join(" ");
     };
-    ;
     /**
      * Convert the voronoi cell path data to an array.
      *
@@ -146,7 +175,6 @@ var VoronoiCell = /** @class */ (function () {
         var openEdgePoint = new Vertex_1.Vertex(perpendicular.x + (center.x - perpendicular.x) * 1000, perpendicular.y + (center.y - perpendicular.y) * 1000);
         return openEdgePoint;
     };
-    ;
     /**
      * A helper function.
      *
@@ -170,13 +198,12 @@ var VoronoiCell = /** @class */ (function () {
                 return tri.a;
         }
         // Here:
-        //    tri.c.equals(sharedVertex) 
+        //    tri.c.equals(sharedVertex)
         if (neighbour.a.equals(tri.a) || neighbour.b.equals(tri.a) || neighbour.c.equals(tri.a))
             return tri.b;
         else
             return tri.a;
     };
-    ;
     return VoronoiCell;
 }());
 exports.VoronoiCell = VoronoiCell;

package/src/cjs/utils/datastructures/VoronoiCell.js.map

@@ -1 +1 @@
-{"version":3,"file":"VoronoiCell.js","sourceRoot":"","sources":["../../../ts/utils/datastructures/VoronoiCell.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;IAsBI;;;AAEJ,mCAAkC;AAClC,yCAAwC;AAExC,uCAAsC;AAEtC;IAkBI;;;;;;;;;QASI;IACJ,qBAAa,SAAyB,EAAE,YAAmB;QAC9D,IAAI,OAAO,SAAS,KAAK,WAAW;YAChC,SAAS,GAAG,EAAE,CAAC;QACnB,IAAI,OAAO,YAAY,KAAK,WAAW;YACnC,YAAY,GAAG,IAAI,eAAM,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IAC9B,CAAC;IAAA,CAAC;IAGF;;;;;;;QAOI;IACJ,4BAAM,GAAN;QACH,yCAAyC;QACzC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC,CAAC;IACxG,CAAC;IAAA,CAAC;IAGF;;;;;;;;;;QAUI;IACJ,+BAAS,GAAT;QACH,OAAO,IAAI,iBAAO,CAAE,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAE,CAAC;IACrD,CAAC;IAAA,CAAC;IAEF;;;;;;;;;QASI;IACJ,qCAAe,GAAf;QACH,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC;YAC1B,OAAO,EAAE,CAAC;QACd,IAAM,GAAG,GAAiB,IAAI,CAAC,WAAW,EAAE,CAAC;QAC7C,OAAO,GAAG,CAAC,GAAG,CAAE,UAAC,IAAW,IAAO,OAAO,EAAE,GAAC,IAAI,CAAC,CAAC,GAAC,GAAG,GAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3E,CAAC;IAAA,CAAC;IAGF;;;;;;;;;QASI;IACJ,iCAAW,GAAX;QACH,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC;YAC1B,OAAO,EAAE,CAAC;QACd,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC;YAC1B,OAAO,CAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,MAAM,CAAE,CAAC;QAC1D,IAAM,GAAG,GAAmB,EAAE,CAAC;QAE/B,yBAAyB;QACzB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACtB,GAAG,CAAC,IAAI,CAAE,WAAW,CAAC,kBAAkB,CAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAE,CAAE,CAAC;QAE1G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAG,CAAC;YAC9C,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC;YAC7C,GAAG,CAAC,IAAI,CAAE,EAAE,CAAC,MAAM,CAAE,CAAC;QAC1B,CAAC;QAED,uCAAuC;QACvC;;UAEE;QAEF,OAAO,GAAG,CAAC;IACR,CAAC;IAID;;;;;;;;;;;;;;QAcI;IACW,8BAAkB,GAAjC,UAAmC,GAAY,EAAE,KAAc,EAAE,YAAmB;QACvF,IAAM,MAAM,GAAY,GAAG,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC;QACrD,uCAAuC;QACvC,IAAM,SAAS,GAAY,WAAW,CAAC,mBAAmB,CAAE,GAAG,EAAE,KAAK,EAAE,YAAY,CAAE,CAAC;QACvF,yGAAyG;QACzG,IAAM,aAAa,GAAY,IAAI,WAAI,CAAE,YAAY,EAAE,SAAS,CAAE,CAAC,eAAe,CAAE,MAAM,CAAE,CAAC;QAC7F,kEAAkE;QAClE,IAAM,aAAa,GAAY,IAAI,eAAM,CAAE,aAAa,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAC,aAAa,CAAC,CAAC,CAAC,GAAC,IAAI,EACpF,aAAa,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAC,aAAa,CAAC,CAAC,CAAC,GAAC,IAAI,CAAE,CAAC;QAC5D,OAAO,aAAa,CAAC;IAClB,CAAC;IAAA,CAAC;IAEF;;;;;;;;QAQI;IACW,+BAAmB,GAAlC,UAAoC,GAAa,EAAE,SAAmB,EAAE,YAAoB;QAC/F,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,EAAG,CAAC;YAC9B,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAG,OAAO,GAAG,CAAC,CAAC,CAAC;;gBAClG,OAAO,GAAG,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,EAAG,CAAC;YAC9B,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAG,OAAO,GAAG,CAAC,CAAC,CAAC;;gBAClG,OAAO,GAAG,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,QAAQ;QACR,iCAAiC;QACjC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAAG,OAAO,GAAG,CAAC,CAAC,CAAC;;YAClG,OAAO,GAAG,CAAC,CAAC,CAAC;IACf,CAAC;IAAA,CAAC;IACN,kBAAC;AAAD,CAAC,AA3KD,IA2KC;AA3KY,kCAAW"}
+{"version":3,"file":"VoronoiCell.js","sourceRoot":"","sources":["../../../ts/utils/datastructures/VoronoiCell.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;IAuBI;;;AAEJ,mCAAkC;AAClC,yCAAwC;AACxC,2CAA0C;AAC1C,uCAAsC;AAEtC;IAsBE;;;;;;;;;QASI;IACJ,qBAAY,SAA0B,EAAE,YAAoB,EAAE,iBAAyB;QACrF,IAAI,OAAO,SAAS,KAAK,WAAW;YAAE,SAAS,GAAG,EAAE,CAAC;QACrD,IAAI,OAAO,YAAY,KAAK,WAAW;YAAE,YAAY,GAAG,IAAI,eAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAC7C,CAAC;IAED;;;;;;;QAOI;IACJ,4BAAM,GAAN;QACE,yCAAyC;QACzC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/G,CAAC;IAED;;;;;;;;;;QAUI;IACJ,+BAAS,GAAT;QACE,OAAO,IAAI,iBAAO,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;;;;;;;;;QAUI;IACJ,0CAAoB,GAApB;QACE,IAAI,IAAI,GAAoB,EAAE,CAAC;QAC/B,oDAAoD;QACpD,yCAAyC;QACzC,6EAA6E;QAC7E,oBAAoB;QACpB,IAAI;QACJ,IAAI,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,GAAG,GAAG,IAAI,mBAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;QASI;IACJ,qCAAe,GAAf;QACE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,EAAE,CAAC;QAC1C,IAAM,GAAG,GAAkB,IAAI,CAAC,WAAW,EAAE,CAAC;QAC9C,OAAO,GAAG;aACP,GAAG,CAAC,UAAC,IAAY;YAChB,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC;aACD,IAAI,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IAED;;;;;;;;;QASI;IACJ,iCAAW,GAAX;QACE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC;QACpF,IAAM,GAAG,GAAkB,EAAE,CAAC;QAE9B,yBAAyB;QACzB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAE9H,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC;YAC7C,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QAED,uCAAuC;QACvC;;UAED;QAEC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;;;;;;;QAcI;IACW,8BAAkB,GAAjC,UAAkC,GAAa,EAAE,KAAe,EAAE,YAAoB;QACpF,IAAM,MAAM,GAAW,GAAG,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC;QACpD,uCAAuC;QACvC,IAAM,SAAS,GAAW,WAAW,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QACpF,yGAAyG;QACzG,IAAM,aAAa,GAAW,IAAI,WAAI,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACxF,kEAAkE;QAClE,IAAM,aAAa,GAAW,IAAI,eAAM,CACtC,aAAa,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,EACrD,aAAa,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CACtD,CAAC;QACF,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;;;QAQI;IACW,+BAAmB,GAAlC,UAAmC,GAAa,EAAE,SAAmB,EAAE,YAAoB;QACzF,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/B,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,CAAC,CAAC,CAAC;;gBACjG,OAAO,GAAG,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/B,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,CAAC,CAAC,CAAC;;gBACjG,OAAO,GAAG,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,QAAQ;QACR,gCAAgC;QAChC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC,CAAC,CAAC;;YACjG,OAAO,GAAG,CAAC,CAAC,CAAC;IACpB,CAAC;IACH,kBAAC;AAAD,CAAC,AAvMD,IAuMC;AAvMY,kCAAW"}

package/src/cjs/utils/renderers/VoronoiRenderer.d.ts

@@ -0,0 +1,99 @@
+/**
+ * Refactored all Voronoi helper functions for drawing the diagram (demo 07) into this class.
+ *
+ * @author   Ikaros Kappler
+ * @date     2026-09-13
+ * @modified 2026-09-15 Ported to Typescript.
+ * @version  1.0.1
+ */
+import { Polygon } from "../../Polygon";
+import { Triangle } from "../../Triangle";
+import { DrawLib } from "../../interfaces";
+import { PointSet } from "../datastructures/PointSet";
+import { VoronoiCell } from "../datastructures/VoronoiCell";
+export interface IVoronoiConfig {
+    makeVoronoiDiagram: boolean;
+    drawPoints: boolean;
+    drawTriangles: boolean;
+    drawCircumCircles: boolean;
+    drawCubicCurves: boolean;
+    fillVoronoiCells: boolean;
+    voronoiOutlineColor: string;
+    voronoiCellColor: string;
+    voronoiCubicThreshold: number;
+    voronoiCellScale: number;
+    clipVoronoiCells: boolean;
+    drawClipBox: boolean;
+    drawUnclippedVoronoiCells: boolean;
+    drawVoronoiIncircles: boolean;
+    drawVoronoiOutlines: boolean;
+    pointCount: number;
+    horizontalSafeArea: number;
+    verticalSafeArea: number;
+    voronoiCellLineWidth: number;
+}
+export interface IVoronoiContext {
+    pointSet: PointSet;
+    triangles: Array<Triangle>;
+    voronoiCells: Array<VoronoiCell>;
+    config: IVoronoiConfig;
+}
+export declare class VoronoiRenderer {
+    voronoiContext: IVoronoiContext;
+    constructor(voronoiContext: IVoronoiContext);
+    /**
+     * Draw the given triangle with the specified (CSS-) color.
+     *
+     * @name draw
+     * @instance
+     * @memberof VoronoiRenderer
+     * @param {DrawLib} draw
+     * @param {Triangle} t
+     * @param {string} color
+     * @return {void}
+     */
+    draw(draw: DrawLib<any>, fill: DrawLib<any>): void;
+    /**
+     * Draw the given triangle with the specified (CSS-) color.
+     *
+     * @name _drawCell
+     * @instance
+     * @private
+     * @memberof VoronoiRenderer
+     * @param {DrawLib} draw
+     * @param {Polygon} clipBoxPolygon
+     * @param {VoronoiCell} cell
+     * @return {void}
+     */
+    private _drawCell;
+    /**
+     * A function for drawing the triangles.
+     *
+     * @static
+     */
+    drawTriangles(draw: DrawLib<any>): void;
+    /**
+     * Draw the given triangle with the specified (CSS-) color.
+     *
+     * @static
+     * @name drawTriangle
+     * @memberof VoronoiRenderer
+     * @param {DrawLib} draw
+     * @param {Triangle} tri
+     * @param {string} color
+     * @return {void}
+     */
+    static drawTriangle(draw: DrawLib<any>, tri: Triangle, color: string): void;
+    /**
+     * Draw the circumcircles of all triangles.
+     */
+    static drawCircumCircles(draw: DrawLib<any>, triangles: Array<Triangle>): void;
+    /**
+     * Clip the convex (!) cell polygon by the convex (!) clipping polygon.
+     *
+     * @param cellPolygon
+     * @param clipBoxPolygon
+     * @returns
+     */
+    static clipVoronoiPolygon(cellPolygon: Polygon, clipBoxPolygon: Polygon): Polygon;
+}

package/src/cjs/utils/renderers/VoronoiRenderer.js

@@ -0,0 +1,147 @@
+"use strict";
+/**
+ * Refactored all Voronoi helper functions for drawing the diagram (demo 07) into this class.
+ *
+ * @author   Ikaros Kappler
+ * @date     2026-09-13
+ * @modified 2026-09-15 Ported to Typescript.
+ * @version  1.0.1
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VoronoiRenderer = void 0;
+var Bounds_1 = require("../../Bounds");
+var Polygon_1 = require("../../Polygon");
+var convexPolygonIncircle_1 = require("../algorithms/convexPolygonIncircle");
+var sutherlandHodgman_1 = require("../algorithms/sutherlandHodgman");
+var cloneVertexArray_1 = require("../cloneVertexArray");
+var VoronoiRenderer = /** @class */ (function () {
+    function VoronoiRenderer(voronoiContext) {
+        this.voronoiContext = voronoiContext;
+    }
+    /**
+     * Draw the given triangle with the specified (CSS-) color.
+     *
+     * @name draw
+     * @instance
+     * @memberof VoronoiRenderer
+     * @param {DrawLib} draw
+     * @param {Triangle} t
+     * @param {string} color
+     * @return {void}
+     */
+    VoronoiRenderer.prototype.draw = function (draw, fill) {
+        // Draw circumcircles
+        if (this.voronoiContext.config.drawCircumCircles) {
+            VoronoiRenderer.drawCircumCircles(draw, this.voronoiContext.triangles);
+        }
+        // An array of VoronoiCells.
+        var clipBoxPolygon = Bounds_1.Bounds.computeFromVertices(this.voronoiContext.pointSet.points).toPolygon();
+        if (this.voronoiContext.config.drawClipBox) {
+            draw.polygon(clipBoxPolygon, "rgba(192,192,192,0.25)");
+        }
+        for (var v in this.voronoiContext.voronoiCells) {
+            var cell = this.voronoiContext.voronoiCells[v];
+            this._drawCell(draw, fill, clipBoxPolygon, cell);
+        }
+    };
+    /**
+     * Draw the given triangle with the specified (CSS-) color.
+     *
+     * @name _drawCell
+     * @instance
+     * @private
+     * @memberof VoronoiRenderer
+     * @param {DrawLib} draw
+     * @param {Polygon} clipBoxPolygon
+     * @param {VoronoiCell} cell
+     * @return {void}
+     */
+    VoronoiRenderer.prototype._drawCell = function (draw, fill, clipBoxPolygon, cell) {
+        var _a, _b;
+        var cellPolygon = cell.toPolygon();
+        cellPolygon.scale(this.voronoiContext.config.voronoiCellScale, cell.sharedVertex);
+        // Draw large (unclipped) Voronoi cell
+        if (this.voronoiContext.config.drawVoronoiOutlines &&
+            (!this.voronoiContext.config.clipVoronoiCells || this.voronoiContext.config.drawUnclippedVoronoiCells)) {
+            draw.polyline(cellPolygon.vertices, false, this.voronoiContext.config.clipVoronoiCells ? "rgba(128,128,128,0.333)" : this.voronoiContext.config.voronoiOutlineColor, (_a = this.voronoiContext.config.voronoiCellLineWidth) !== null && _a !== void 0 ? _a : 2.0);
+        }
+        // Apply clipping?
+        if (this.voronoiContext.config.clipVoronoiCells) {
+            // Clone the array here: convert Array<XYCoords> to Array<Vertex>
+            // polygon = new Polygon(cloneVertexArray(sutherlandHodgman(polygon.vertices, clipBoxPolygon.vertices)), false);
+            cellPolygon = VoronoiRenderer.clipVoronoiPolygon(cellPolygon, clipBoxPolygon);
+        }
+        if (this.voronoiContext.config.drawVoronoiOutlines && this.voronoiContext.config.clipVoronoiCells) {
+            draw.polygon(cellPolygon, this.voronoiContext.config.voronoiOutlineColor, (_b = this.voronoiContext.config.voronoiCellLineWidth) !== null && _b !== void 0 ? _b : 2.0);
+        }
+        if ((!cell.isOpen() || this.voronoiContext.config.clipVoronoiCells) && cell.triangles.length >= 3) {
+            if (this.voronoiContext.config.drawCubicCurves) {
+                var cbezier = cellPolygon.toCubicBezierData(this.voronoiContext.config.voronoiCubicThreshold);
+                if (this.voronoiContext.config.fillVoronoiCells) {
+                    fill.cubicBezierPath(cbezier, this.voronoiContext.config.voronoiCellColor);
+                }
+                else {
+                    draw.cubicBezierPath(cbezier, this.voronoiContext.config.voronoiCellColor);
+                }
+            }
+            if (this.voronoiContext.config.drawVoronoiIncircles) {
+                var result = (0, convexPolygonIncircle_1.convexPolygonIncircle)(cellPolygon);
+                var circle = result.circle;
+                // var triangle = result.triangle;
+                // Here we should have found the best inlying circle (and the corresponding triangle)
+                // inside the Voronoi cell.
+                draw.circle(circle.center, circle.radius, "rgba(255,192,0,1.0)", 2);
+            }
+        } // END cell is not open
+    };
+    /**
+     * A function for drawing the triangles.
+     *
+     * @static
+     */
+    VoronoiRenderer.prototype.drawTriangles = function (draw) {
+        for (var i in this.voronoiContext.triangles) {
+            var t = this.voronoiContext.triangles[i];
+            VoronoiRenderer.drawTriangle(draw, t, this.voronoiContext.config.makeVoronoiDiagram ? "rgba(0,128,224,0.33)" : "#0088d8");
+        }
+    };
+    /**
+     * Draw the given triangle with the specified (CSS-) color.
+     *
+     * @static
+     * @name drawTriangle
+     * @memberof VoronoiRenderer
+     * @param {DrawLib} draw
+     * @param {Triangle} tri
+     * @param {string} color
+     * @return {void}
+     */
+    VoronoiRenderer.drawTriangle = function (draw, tri, color) {
+        // draw.line(t.a, t.b, color);
+        // draw.line(t.b, t.c, color);
+        // draw.line(t.c, t.a, color);
+        draw.polyline([tri.a, tri.b, tri.c], false, color);
+    };
+    /**
+     * Draw the circumcircles of all triangles.
+     */
+    VoronoiRenderer.drawCircumCircles = function (draw, triangles) {
+        for (var t in triangles) {
+            var cc = triangles[t].getCircumcircle();
+            draw.circle(cc.center, cc.radius, "#e86800");
+        }
+    };
+    /**
+     * Clip the convex (!) cell polygon by the convex (!) clipping polygon.
+     *
+     * @param cellPolygon
+     * @param clipBoxPolygon
+     * @returns
+     */
+    VoronoiRenderer.clipVoronoiPolygon = function (cellPolygon, clipBoxPolygon) {
+        return new Polygon_1.Polygon((0, cloneVertexArray_1.cloneVertexArray)((0, sutherlandHodgman_1.sutherlandHodgman)(cellPolygon.vertices, clipBoxPolygon.vertices)), false);
+    };
+    return VoronoiRenderer;
+}());
+exports.VoronoiRenderer = VoronoiRenderer;
+//# sourceMappingURL=VoronoiRenderer.js.map

package/src/cjs/utils/renderers/VoronoiRenderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"VoronoiRenderer.js","sourceRoot":"","sources":["../../../ts/utils/renderers/VoronoiRenderer.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;;AAEH,uCAAsC;AACtC,yCAAwC;AAGxC,6EAA4E;AAC5E,qEAAoE;AACpE,wDAAuD;AAkCvD;IAGE,yBAAY,cAA+B;QACzC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,8BAAI,GAAJ,UAAK,IAAkB,EAAE,IAAkB;QACzC,qBAAqB;QACrB,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;YACjD,eAAe,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QACzE,CAAC;QAED,4BAA4B;QAC5B,IAAI,cAAc,GAAG,eAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,CAAC;QACjG,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,wBAAwB,CAAC,CAAC;QACzD,CAAC;QAED,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,CAAC;YAC/C,IAAI,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACK,mCAAS,GAAjB,UAAkB,IAAkB,EAAE,IAAkB,EAAE,cAAuB,EAAE,IAAiB;;QAClG,IAAI,WAAW,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACnC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAElF,sCAAsC;QACtC,IACE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,mBAAmB;YAC9C,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,yBAAyB,CAAC,EACtG,CAAC;YACD,IAAI,CAAC,QAAQ,CACX,WAAW,CAAC,QAAQ,EACpB,KAAK,EACL,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,mBAAmB,EACxH,MAAA,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,oBAAoB,mCAAI,GAAG,CACvD,CAAC;QACJ,CAAC;QAED,kBAAkB;QAClB,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAChD,iEAAiE;YACjE,gHAAgH;YAChH,WAAW,GAAG,eAAe,CAAC,kBAAkB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QAChF,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,mBAAmB,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAClG,IAAI,CAAC,OAAO,CACV,WAAW,EACX,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,mBAAmB,EAC9C,MAAA,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,oBAAoB,mCAAI,GAAG,CACvD,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAClG,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;gBAC/C,IAAI,OAAO,GAAG,WAAW,CAAC,iBAAiB,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;gBAC9F,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;oBAChD,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBAC7E,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBAC7E,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;gBACpD,IAAI,MAAM,GAAG,IAAA,6CAAqB,EAAC,WAAW,CAAC,CAAC;gBAChD,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;gBAC3B,kCAAkC;gBAClC,qFAAqF;gBACrF,2BAA2B;gBAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,qBAAqB,EAAE,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC,CAAC,uBAAuB;IAC3B,CAAC;IAED;;;;OAIG;IACH,uCAAa,GAAb,UAAc,IAAkB;QAC9B,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACzC,eAAe,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5H,CAAC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACI,4BAAY,GAAnB,UAAoB,IAAkB,EAAE,GAAa,EAAE,KAAa;QAClE,8BAA8B;QAC9B,8BAA8B;QAC9B,8BAA8B;QAC9B,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACI,iCAAiB,GAAxB,UAAyB,IAAkB,EAAE,SAA0B;QACrE,KAAK,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC;YACxB,IAAI,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACI,kCAAkB,GAAzB,UAA0B,WAAoB,EAAE,cAAuB;QACrE,OAAO,IAAI,iBAAO,CAAC,IAAA,mCAAgB,EAAC,IAAA,qCAAiB,EAAC,WAAW,CAAC,QAAQ,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAChH,CAAC;IACH,sBAAC;AAAD,CAAC,AAtJD,IAsJC;AAtJY,0CAAe"}

package/src/esm/Polygon.d.ts

@@ -38,7 +38,9 @@
  * @modified 2025-05-16 Class `Polygon` now implements `IBounded`.
  * @modified 2025-05-20 Tweaking `Polygon.getInnerAngleAt` and `Polygo.isAngleAcute` to handle indices out of array bounds as well.
  * @modified 2025-06-07 Adding `Polygon.closestLineIntersectionIndex` to determine line intersections plus detected edge index.
- * @version 1.16.0
+ * @modified 2026-09-16 Adding a `forceClockwise` parameter to the `Polygon.getCentroid()` method.
+ * @modified 2026-09-21 Adding `Polygon.revert` method to change the winding order.
+ * @version 1.17.0
  *
  * @file Polygon
  * @public
@@ -261,6 +263,16 @@ export declare class Polygon implements IBounded, Intersectable, SVGSerializable
      * @return {boolean}
      */
     isClockwise(): boolean;
+    /**
+     * Revert the order of this polygon's vertices to change the winding order.
+     * This operation is in-place.
+     *
+     * @method revert
+     * @instance
+     * @memberof Polygon
+     * @return {Polygon} This for chaining.
+     */
+    revert(): Polygon;
     /**
      * Get the perimeter of this polygon.
      * The perimeter is the absolute length of the outline.
@@ -309,18 +321,19 @@ export declare class Polygon implements IBounded, Intersectable, SVGSerializable
     getMeanCenter(): Vertex | null;
     /**
      * Get centroid.
-     * Centroids define the barycenter of any non self-intersecting convex polygon.
+     * Centroids define the barycenter of any non self-intersecting convex clockwise polygon.
      *
-     * If the polygon is self intersecting or non konvex then the barycenter is not well defined.
+     * If the polygon is self intersecting or non convex or not clockwise then the barycenter is not well defined.
      *
      * https://mathworld.wolfram.com/PolygonCentroid.html
      *
      * @method getCentroid
      * @instance
+     * @param {boolean} forceClockwise - [optiona] If set to true then the centroid will be calculated for the clockwise polygon.
      * @memberof Polygon
      * @returns {Vertex|null}
      */
-    getCentroid(): Vertex | null;
+    getCentroid(forceClockwise?: boolean): Vertex | null;
     /**
      * Get all line intersections with this polygon.
      *
@@ -498,6 +511,7 @@ export declare class Polygon implements IBounded, Intersectable, SVGSerializable
          */
         area(vertices: Array<XYCoords>): number;
         isClockwise(vertices: Array<XYCoords>): boolean;
+        calculateCentroid(vertices: XYCoords[], forceClockwise?: boolean): Vertex;
         /**
          * Calulate the signed polyon area by interpreting the polygon as a matrix
          * and calculating its determinant.