plotboilerplate 1.27.1 → 1.28.0

package/src/_esm/utils/datastructures/Matrix4x4.js

@@ -0,0 +1,250 @@
+"use strict";
+/**
+ * This file defines a Matrix4x4 class for 3d transformations.
+ *
+ * [ xx xy yz xw
+ *   yx yy yz yw
+ *   zx zy zz zw
+ *   wx wy wz ww ]
+ *
+ * Original class found at
+ *    https://www.migenius.com/articles/3d-transformations-part1-matrices
+ * by Paul Arden
+ *
+ * @file Matrix4x4.js
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Matrix4x4 = void 0;
+class Matrix4x4 {
+    /**
+     * Generic class for representing 4x4 matrices.
+     * @constructor
+     * @param {Object} matrix - An object with the initial values for the Matrix4x4.
+     * Can be either an Object or Matrix4x4.
+     */
+    constructor(matrix) {
+        if (matrix) {
+            this.setFromObject(matrix);
+        }
+        else {
+            this.setIdentity();
+        }
+    }
+    /**
+     * Set matrix components from object
+     * @param {Object} mat - Object with each component of the matrix, all components must be present.
+     * @public
+     */
+    setFromObject(mat) {
+        this.xx = mat.xx;
+        this.xy = mat.xy;
+        this.xz = mat.xz;
+        this.xw = mat.xw;
+        this.yx = mat.yx;
+        this.yy = mat.yy;
+        this.yz = mat.yz;
+        this.yw = mat.yw;
+        this.zx = mat.zx;
+        this.zy = mat.zy;
+        this.zz = mat.zz;
+        this.zw = mat.zw;
+        this.wx = mat.wx;
+        this.wy = mat.wy;
+        this.wz = mat.wz;
+        this.ww = mat.ww;
+    }
+    // A vector {x,y,z,w=1}
+    apply4(vec4) {
+        return {
+            x: vec4.x * this.xx + vec4.y * this.xy + vec4.z * this.xz + vec4.w * this.xw,
+            y: vec4.x * this.yx + vec4.y * this.yy + vec4.z * this.yz + vec4.w * this.yw,
+            z: vec4.x * this.zx + vec4.y * this.zy + vec4.z * this.zz + vec4.w * this.zw,
+            w: vec4.x * this.wx + vec4.y * this.wy + vec4.z * this.wz + vec4.w * this.ww
+        };
+    }
+    apply3(vec3) {
+        const vec4 = Object.assign(Object.assign({}, vec3), { w: 1.0 });
+        var result4 = this.apply4(vec4);
+        // Divide by w: project result on the 4d sphere into 3d space.
+        return { x: result4.x / result4.w, y: result4.y / result4.w, z: result4.z / result4.w };
+    }
+    /**
+     * Set all matrix components to 0.
+     * @public
+     */
+    clear() {
+        this.xx = this.xy = this.xz = this.xw = this.yx = this.yy = this.yz = this.yw = this.zx = this.zy = this.zz = this.zw = this.wx = this.wy = this.wz = this.ww = 0;
+    }
+    /**
+     * Set matrix to the identity matrix.
+     * @public
+     */
+    setIdentity() {
+        this.clear();
+        this.xx = this.yy = this.zz = this.ww = 1;
+        return this;
+    }
+    /**
+     * Sets this matrix to a rotation matrix.
+     * @param {Vec3} axis - The vector to rotate around.
+     * @param {Number} angle - The angle to rotate in radians.
+     * @public
+     */
+    setRotation(axis, angle) {
+        this.setIdentity();
+        var c = Math.cos(angle);
+        var s = Math.sin(angle);
+        var t = 1 - c;
+        var X = axis.x;
+        var Y = axis.y;
+        var Z = axis.z;
+        this.xx = t * X * X + c;
+        this.xy = t * X * Y + s * Z;
+        this.xz = t * X * Z - s * Y;
+        this.yx = t * X * Y - s * Z;
+        this.yy = t * Y * Y + c;
+        this.yz = t * Y * Z + s * X;
+        this.zx = t * X * Z + s * Y;
+        this.zy = t * Y * Z - s * X;
+        this.zz = t * Z * Z + c;
+        return this;
+    }
+    /**
+     * Sets this matrix to a rotation matrix.
+     * @param {Number} x - Scaling factor in the x axis.
+     * @param {Number} y - Scaling factor in the y axis.
+     * @param {Number} z - Scaling factor in the z axis.
+     * @public
+     */
+    setScaling(x, y, z) {
+        this.setIdentity();
+        this.xx = x;
+        this.yy = y;
+        this.zz = z;
+        return this;
+    }
+    /**
+     * Sets the translation elements of this matrix while leaving the
+     * rest of the matrix untouched.
+     * @param {Number} x - Translation amount in the x axis.
+     * @param {Number} y - Translation amount in the y axis.
+     * @param {Number} z - Translation amount in the z axis.
+     */
+    setTranslation(x, y, z) {
+        this.setIdentity();
+        // There was an error in the original implementation.
+        //    See https://pages.mtu.edu/~shene/COURSES/cs3621/NOTES/geometry/geo-tran.html
+        // This is fixed:
+        this.xw = x;
+        this.yw = y;
+        this.zw = z;
+        return this;
+    }
+    /**
+     * Sets this matrix to the dot product between this matrix and the
+     * matrix specified by rhs.
+     * @param {Matrix4x4} matrix - The matrix on the right hand side of the dot product.
+     */
+    multiply(matrix) {
+        var _mat = new Matrix4x4(this);
+        this.xx = _mat.xx * matrix.xx + _mat.xy * matrix.yx + _mat.xz * matrix.zx + _mat.xw * matrix.wx;
+        this.xy = _mat.xx * matrix.xy + _mat.xy * matrix.yy + _mat.xz * matrix.zy + _mat.xw * matrix.wy;
+        this.xz = _mat.xx * matrix.xz + _mat.xy * matrix.yz + _mat.xz * matrix.zz + _mat.xw * matrix.wz;
+        this.xw = _mat.xx * matrix.xw + _mat.xy * matrix.yw + _mat.xz * matrix.zw + _mat.xw * matrix.ww;
+        this.yx = _mat.yx * matrix.xx + _mat.yy * matrix.yx + _mat.yz * matrix.zx + _mat.yw * matrix.wx;
+        this.yy = _mat.yx * matrix.xy + _mat.yy * matrix.yy + _mat.yz * matrix.zy + _mat.yw * matrix.wy;
+        this.yz = _mat.yx * matrix.xz + _mat.yy * matrix.yz + _mat.yz * matrix.zz + _mat.yw * matrix.wz;
+        this.yw = _mat.yx * matrix.xw + _mat.yy * matrix.yw + _mat.yz * matrix.zw + _mat.yw * matrix.ww;
+        this.zx = _mat.zx * matrix.xx + _mat.zy * matrix.yx + _mat.zz * matrix.zx + _mat.zw * matrix.wx;
+        this.zy = _mat.zx * matrix.xy + _mat.zy * matrix.yy + _mat.zz * matrix.zy + _mat.zw * matrix.wy;
+        this.zz = _mat.zx * matrix.xz + _mat.zy * matrix.yz + _mat.zz * matrix.zz + _mat.zw * matrix.wz;
+        this.zw = _mat.zx * matrix.xw + _mat.zy * matrix.yw + _mat.zz * matrix.zw + _mat.zw * matrix.ww;
+        this.wx = _mat.wx * matrix.xx + _mat.wy * matrix.yx + _mat.wz * matrix.zx + _mat.ww * matrix.wx;
+        this.wy = _mat.wx * matrix.xy + _mat.wy * matrix.yy + _mat.wz * matrix.zy + _mat.ww * matrix.wy;
+        this.wz = _mat.wx * matrix.xz + _mat.wy * matrix.yz + _mat.wz * matrix.zz + _mat.ww * matrix.wz;
+        this.ww = _mat.wx * matrix.xw + _mat.wy * matrix.yw + _mat.wz * matrix.zw + _mat.ww * matrix.ww;
+        return this;
+    }
+    /**
+     * Create the rotation matrix from the given axis and angle.
+     *
+     * @param {Vec3} axis - The axis to rotate around.
+     * @param {number} angle - The angle to use for rotation (in radians).
+     * @returns Matrix4x4
+     */
+    static makeRotationMatrix(axis, angle) {
+        return new Matrix4x4().setRotation(axis, angle);
+    }
+    /**
+     * Create the scaling matrix from the given x-, y- and z- scaling factors (use 1.0 for no scaling).
+     *
+     * @param {number} scaleX - The x scaling factor.
+     * @param {number} scaleY - The y scaling factor.
+     * @param {number} scaleZ - The z scaling factor.
+     * @returns Matrix4x4
+     */
+    static makeScalingMatrix(scaleX, scaleY, scaleZ) {
+        return new Matrix4x4().setScaling(scaleX, scaleY, scaleZ);
+    }
+    /**
+     * Create the translation matrix from the given x-, y- and z- translation amounts (use 0.0 for no translation).
+     *
+     * @param {number} translateX - The x translation amount.
+     * @param {number} translateY - The y translation amount.
+     * @param {number} translateZ - The z translation amount.
+     * @returns Matrix4x4
+     */
+    static makeTranslationMatrix(translateX, translateY, translateZ) {
+        return new Matrix4x4().setTranslation(translateX, translateY, translateZ);
+    }
+    /**
+     * Create a full transform matrix from the rotation, scaling and translation params.
+     *
+     * @param {number} rotateX - The rotation angle around the x axis.
+     * @param {number} rotateY - The rotation angle around the y axis.
+     * @param {number} rotateZ - The rotation angle around the z axis.
+     * @param {number} scaleX - The x scaling factor.
+     * @param {number} scaleY - The y scaling factor.
+     * @param {number} scaleZ - The z scaling factor.
+     * @param {number} translateX - The x translation amount.
+     * @param {number} translateY - The y translation amount.
+     * @param {number} translateZ - The z translation amount.
+     * @returns Matrix4x4
+     */
+    static makeTransformationMatrix(rotateX, rotateY, rotateZ, scaleX, scaleY, scaleZ, translateX, translateY, translateZ) {
+        var matrixRx = new Matrix4x4().setRotation({ x: 1, y: 0, z: 0 }, rotateX);
+        var matrixRy = new Matrix4x4().setRotation({ x: 0, y: 1, z: 0 }, rotateY);
+        var matrixRz = new Matrix4x4().setRotation({ x: 0, y: 0, z: 1 }, rotateZ);
+        var matrixS = new Matrix4x4().setScaling(scaleX, scaleY, scaleZ);
+        var matrixT0 = new Matrix4x4().setTranslation(translateX, translateY, translateZ);
+        var transformMatrix = new Matrix4x4()
+            .multiply(matrixRx)
+            .multiply(matrixRy)
+            .multiply(matrixRz)
+            .multiply(matrixS)
+            .multiply(matrixT0);
+        return transformMatrix;
+    }
+    /**
+     * Returns a deep copy of this matrix.
+     * @return {Matrix4x4} A deep copy of this matrix.
+     */
+    clone() {
+        return new Matrix4x4(this);
+    }
+    /**
+     * Returns a pretty print string representation of the matrix.
+     * @return {String} Pretty printed string of the matrix.
+     */
+    toJSON() {
+        // prettier-ignore
+        return ("{\n" +
+            '\t"xx": ' + this.xx + ', "xy": ' + this.xy + ', "xz": ' + this.xz + ', "xw": ' + this.xw + ",\n" +
+            '\t"yx": ' + this.yx + ', "yy": ' + this.yy + ', "yz": ' + this.yz + ', "yw": ' + this.yw + ",\n" +
+            '\t"zx": ' + this.zx + ', "zy": ' + this.zy + ', "zz": ' + this.zz + ', "zw": ' + this.zw + ",\n" +
+            '\t"wx": ' + this.wx + ', "wy": ' + this.wy + ', "wz": ' + this.wz + ', "ww": ' + this.ww + "\n" +
+            "}");
+    }
+}
+exports.Matrix4x4 = Matrix4x4;
+//# sourceMappingURL=Matrix4x4.js.map

package/src/_esm/utils/datastructures/Matrix4x4.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Matrix4x4.js","sourceRoot":"","sources":["../../../ts/utils/datastructures/Matrix4x4.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;GAaG;;;AAkCH;IAiHE;;;;;OAKG;IACH,YAAY,MAAkB;QAC5B,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,WAAW,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,GAA2B;QACvC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;IACnB,CAAC;IAED,uBAAuB;IACvB,MAAM,CAAC,IAAU;QACf,OAAO;YACL,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;YAC5E,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;YAC5E,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;YAC5E,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;SAC7E,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,IAAU;QACf,MAAM,IAAI,mCAAc,IAAI,KAAE,CAAC,EAAE,GAAG,GAAE,CAAC;QACvC,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,8DAA8D;QAC9D,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC;IAC1F,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACpK,CAAC;IAED;;;OAGG;IACH,WAAW;QACT,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,IAAU,EAAE,KAAa;QACnC,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAEf,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE5B,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE5B,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACxC,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAEZ,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5C,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,qDAAqD;QACrD,kFAAkF;QAClF,iBAAiB;QACjB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAEZ,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,MAAiB;QACxB,IAAI,IAAI,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QAE/B,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAEhG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAEhG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAEhG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;QAEhG,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,kBAAkB,CAAC,IAAU,EAAE,KAAa;QACjD,OAAO,IAAI,SAAS,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,iBAAiB,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QACrE,OAAO,IAAI,SAAS,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5D,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,qBAAqB,CAAC,UAAkB,EAAE,UAAkB,EAAE,UAAkB;QACrF,OAAO,IAAI,SAAS,EAAE,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;IAC5E,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,MAAM,CAAC,wBAAwB,CAC7B,OAAe,EACf,OAAe,EACf,OAAe,EACf,MAAc,EACd,MAAc,EACd,MAAc,EACd,UAAkB,EAClB,UAAkB,EAClB,UAAkB;QAElB,IAAI,QAAQ,GAAG,IAAI,SAAS,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC1E,IAAI,QAAQ,GAAG,IAAI,SAAS,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC1E,IAAI,QAAQ,GAAG,IAAI,SAAS,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC1E,IAAI,OAAO,GAAG,IAAI,SAAS,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACjE,IAAI,QAAQ,GAAG,IAAI,SAAS,EAAE,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QAElF,IAAI,eAAe,GAAG,IAAI,SAAS,EAAE;aAClC,QAAQ,CAAC,QAAQ,CAAC;aAClB,QAAQ,CAAC,QAAQ,CAAC;aAClB,QAAQ,CAAC,QAAQ,CAAC;aAClB,QAAQ,CAAC,OAAO,CAAC;aACjB,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAEtB,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,MAAM;QACJ,kBAAkB;QAClB,OAAO,CACL,KAAK;YACL,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK;YACjG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK;YACjG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK;YACjG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI;YAChG,GAAG,CACJ,CAAC;IACJ,CAAC;CACF"}

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

@@ -0,0 +1,122 @@
+/**
+ * @classdesc A simple voronoi cell (part of a voronoi diagram), stored as an array of
+ * adjacent triangles.
+ *
+ * @requires Line
+ * @requires Triangle
+ * @requires Polygon
+ * @requires Vertex
+ *
+ * @author   Ikaros Kappler
+ * @date     2018-04-11
+ * @modified 2018-05-04 Added the 'sharedVertex' param to the constructor. Extended open cells into 'infinity'.
+ * @modified 2019-10-25 Fixed a serious bug in the toPathArray function; cell with only one vertex (extreme cases) returned invalid arrays which broke the rendering.
+ * @modified 2019-12-09 Removed an unnecesary if-condition from the _calculateOpenEdgePoint(...) helper function.
+ * @modified 2020-05-18 Added function VoronoiCell.toPolygon().
+ * @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
+ *
+ * @file VoronoiCell
+ * @public
+ **/
+import { Polygon } from "../../Polygon";
+import { Triangle } from "../../Triangle";
+import { Vertex } from "../../Vertex";
+export declare class VoronoiCell {
+    /**
+     * @member {Array<Triangle>} triangles
+     * @memberof VoronoiCell
+     * @type {Array<Triangle>}
+     * @instance
+     */
+    triangles: Array<Triangle>;
+    /**
+     * @member {Vertex} sharedVertex
+     * @memberof VoronoiCell
+     * @type {Vertex}
+     * @instance
+     */
+    sharedVertex: Vertex;
+    /**
+     * The constructor.
+     *
+     * @constructor
+     * @name VoronoiCell
+     * @param {Triangle[]} triangles    The passed triangle array must contain an ordered sequence of
+     *                                  adjacent triangles.
+     * @param {Vertex}     sharedVertex This is the 'center' of the voronoi cell; all triangles must share
+     *                                  that vertex.
+     **/
+    constructor(triangles: Array<Triangle>, sharedVertex: Vertex);
+    /**
+     * Check if the first and the last triangle in the path are NOT connected.
+     *
+     * @method isOpen
+     * @instance
+     * @memberof VoronoiCell
+     * @return {boolean}
+     **/
+    isOpen(): boolean;
+    /**
+     * Convert this Voronoi cell to a path polygon, consisting of all Voronoi cell corner points.
+     *
+     * Note that open Voronoi cell cannot properly converted to Polygons as they are considered
+     * infinite. 'Open' Voronoi edges will be cut off at their innermose vertices.
+     *
+     * @method toPolygon
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Polygon}
+     **/
+    toPolygon(): Polygon;
+    /**
+     * Convert the voronoi cell path data to an SVG polygon data string.
+     *
+     * "x0,y0 x1,y1 x2,y2 ..."
+     *
+     * @method toPathSVGString
+     * @instance
+     * @memberof VoronoiCell
+     * @return {string}
+     **/
+    toPathSVGString(): string;
+    /**
+     * Convert the voronoi cell path data to an array.
+     *
+     * [vertex0, vertex1, vertex2, ... ]
+     *
+     * @method toPathArray
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Vertex[]}
+     **/
+    toPathArray(): Array<Vertex>;
+    /**
+     * A helper function.
+     *
+     * Calculate the 'infinite' open edge point based on the open path triangle
+     * 'tri' and its neighbour 'neigh'.
+     *
+     * This function is used to determine outer hull points.
+     *
+     * @method _calcOpenEdhePoint
+     * @private
+     * @static
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Vertex}
+     **/
+    private static _calcOpenEdgePoint;
+    /**
+     * A helper function.
+     *
+     * Find the outer (not adjacent) vertex in triangle 'tri' which has triangle 'neighbour'.
+     *
+     * This function is used to determine outer hull points.
+     *
+     * @return {Vertex}
+     **/
+    private static _findOuterEdgePoint;
+}

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

@@ -0,0 +1,182 @@
+"use strict";
+/**
+ * @classdesc A simple voronoi cell (part of a voronoi diagram), stored as an array of
+ * adjacent triangles.
+ *
+ * @requires Line
+ * @requires Triangle
+ * @requires Polygon
+ * @requires Vertex
+ *
+ * @author   Ikaros Kappler
+ * @date     2018-04-11
+ * @modified 2018-05-04 Added the 'sharedVertex' param to the constructor. Extended open cells into 'infinity'.
+ * @modified 2019-10-25 Fixed a serious bug in the toPathArray function; cell with only one vertex (extreme cases) returned invalid arrays which broke the rendering.
+ * @modified 2019-12-09 Removed an unnecesary if-condition from the _calculateOpenEdgePoint(...) helper function.
+ * @modified 2020-05-18 Added function VoronoiCell.toPolygon().
+ * @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
+ *
+ * @file VoronoiCell
+ * @public
+ **/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VoronoiCell = void 0;
+const Line_1 = require("../../Line");
+const Polygon_1 = require("../../Polygon");
+const Vertex_1 = require("../../Vertex");
+class VoronoiCell {
+    /**
+     * The constructor.
+     *
+     * @constructor
+     * @name VoronoiCell
+     * @param {Triangle[]} triangles    The passed triangle array must contain an ordered sequence of
+     *                                  adjacent triangles.
+     * @param {Vertex}     sharedVertex This is the 'center' of the voronoi cell; all triangles must share
+     *                                  that vertex.
+     **/
+    constructor(triangles, sharedVertex) {
+        if (typeof triangles === 'undefined')
+            triangles = [];
+        if (typeof sharedVertex === 'undefined')
+            sharedVertex = new Vertex_1.Vertex(0, 0);
+        this.triangles = triangles;
+        this.sharedVertex = sharedVertex;
+    }
+    ;
+    /**
+     * Check if the first and the last triangle in the path are NOT connected.
+     *
+     * @method isOpen
+     * @instance
+     * @memberof VoronoiCell
+     * @return {boolean}
+     **/
+    isOpen() {
+        // 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.
+     *
+     * Note that open Voronoi cell cannot properly converted to Polygons as they are considered
+     * infinite. 'Open' Voronoi edges will be cut off at their innermose vertices.
+     *
+     * @method toPolygon
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Polygon}
+     **/
+    toPolygon() {
+        return new Polygon_1.Polygon(this.toPathArray(), this.isOpen());
+    }
+    ;
+    /**
+     * Convert the voronoi cell path data to an SVG polygon data string.
+     *
+     * "x0,y0 x1,y1 x2,y2 ..."
+     *
+     * @method toPathSVGString
+     * @instance
+     * @memberof VoronoiCell
+     * @return {string}
+     **/
+    toPathSVGString() {
+        if (this.triangles.length == 0)
+            return "";
+        const arr = this.toPathArray();
+        return arr.map((vert) => { return '' + vert.x + ',' + vert.y; }).join(' ');
+    }
+    ;
+    /**
+     * Convert the voronoi cell path data to an array.
+     *
+     * [vertex0, vertex1, vertex2, ... ]
+     *
+     * @method toPathArray
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Vertex[]}
+     **/
+    toPathArray() {
+        if (this.triangles.length == 0)
+            return [];
+        if (this.triangles.length == 1)
+            return [this.triangles[0].getCircumcircle().center];
+        const arr = [];
+        // Working for path begin
+        if (false && this.isOpen())
+            arr.push(VoronoiCell._calcOpenEdgePoint(this.triangles[0], this.triangles[1], this.sharedVertex));
+        for (var t = 0; t < this.triangles.length; t++) {
+            var cc = this.triangles[t].getCircumcircle();
+            arr.push(cc.center);
+        }
+        // Urgh, this is not working right now.
+        /* if( false && this.isOpen() )
+            arr.push( VoronoiCell._calcOpenEdgePoint( this.triangles[ this.triangles.length-1 ], this.triangles[ this.triangles.length-2 ], this.sharedVertex ) );
+        */
+        return arr;
+    }
+    /**
+     * A helper function.
+     *
+     * Calculate the 'infinite' open edge point based on the open path triangle
+     * 'tri' and its neighbour 'neigh'.
+     *
+     * This function is used to determine outer hull points.
+     *
+     * @method _calcOpenEdhePoint
+     * @private
+     * @static
+     * @instance
+     * @memberof VoronoiCell
+     * @return {Vertex}
+     **/
+    static _calcOpenEdgePoint(tri, neigh, sharedVertex) {
+        const center = tri.getCircumcircle().center;
+        // Find non-adjacent edge (=outer edge)
+        const edgePoint = VoronoiCell._findOuterEdgePoint(tri, neigh, sharedVertex);
+        // const perpendicular : Vertex = VoronoiCell._perpendicularLinePoint( sharedVertex, edgePoint, center );
+        const perpendicular = new Line_1.Line(sharedVertex, edgePoint).getClosestPoint(center);
+        // It is not necesary to make a difference on the determinant here
+        const openEdgePoint = new Vertex_1.Vertex(perpendicular.x + (center.x - perpendicular.x) * 1000, perpendicular.y + (center.y - perpendicular.y) * 1000);
+        return openEdgePoint;
+    }
+    ;
+    /**
+     * A helper function.
+     *
+     * Find the outer (not adjacent) vertex in triangle 'tri' which has triangle 'neighbour'.
+     *
+     * This function is used to determine outer hull points.
+     *
+     * @return {Vertex}
+     **/
+    static _findOuterEdgePoint(tri, neighbour, sharedVertex) {
+        if (tri.a.equals(sharedVertex)) {
+            if (neighbour.a.equals(tri.b) || neighbour.b.equals(tri.b) || neighbour.c.equals(tri.b))
+                return tri.c;
+            else
+                return tri.b;
+        }
+        if (tri.b.equals(sharedVertex)) {
+            if (neighbour.a.equals(tri.a) || neighbour.b.equals(tri.a) || neighbour.c.equals(tri.a))
+                return tri.c;
+            else
+                return tri.a;
+        }
+        // Here:
+        //    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;
+    }
+    ;
+}
+exports.VoronoiCell = VoronoiCell;
+//# sourceMappingURL=VoronoiCell.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"VoronoiCell.js","sourceRoot":"","sources":["../../../ts/utils/datastructures/VoronoiCell.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;IAsBI;;;AAEJ,qCAAkC;AAClC,2CAAwC;AAExC,yCAAsC;AAEtC;IAkBI;;;;;;;;;QASI;IACJ,YAAa,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,MAAM;QACT,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,SAAS;QACZ,OAAO,IAAI,iBAAO,CAAE,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAE,CAAC;IACrD,CAAC;IAAA,CAAC;IAEF;;;;;;;;;QASI;IACJ,eAAe;QAClB,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC;YAC1B,OAAO,EAAE,CAAC;QACd,MAAM,GAAG,GAAiB,IAAI,CAAC,WAAW,EAAE,CAAC;QAC7C,OAAO,GAAG,CAAC,GAAG,CAAE,CAAC,IAAW,EAAE,EAAE,GAAG,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,WAAW;QACd,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,MAAM,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;IACI,MAAM,CAAC,kBAAkB,CAAE,GAAY,EAAE,KAAc,EAAE,YAAmB;QACvF,MAAM,MAAM,GAAY,GAAG,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC;QACrD,uCAAuC;QACvC,MAAM,SAAS,GAAY,WAAW,CAAC,mBAAmB,CAAE,GAAG,EAAE,KAAK,EAAE,YAAY,CAAE,CAAC;QACvF,yGAAyG;QACzG,MAAM,aAAa,GAAY,IAAI,WAAI,CAAE,YAAY,EAAE,SAAS,CAAE,CAAC,eAAe,CAAE,MAAM,CAAE,CAAC;QAC7F,kEAAkE;QAClE,MAAM,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;IACI,MAAM,CAAC,mBAAmB,CAAE,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;CACL"}

package/src/_esm/utils/datastructures/interfaces.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Some often-used interfaces.
+ *
+ * @author  Ikaros Kappler
+ * @date    2020-10-23
+ * @version 1.0.0
+ **/
+export type Interval = [number, number];
+export type IndexPair = {
+    i: number;
+    j: number;
+};
+export type Matrix<T> = Array<Array<T>>;

package/src/_esm/utils/datastructures/interfaces.js

@@ -0,0 +1,10 @@
+"use strict";
+/**
+ * Some often-used interfaces.
+ *
+ * @author  Ikaros Kappler
+ * @date    2020-10-23
+ * @version 1.0.0
+ **/
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=interfaces.js.map

package/src/_esm/utils/datastructures/interfaces.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"interfaces.js","sourceRoot":"","sources":["../../../ts/utils/datastructures/interfaces.ts"],"names":[],"mappings":";AAAA;;;;;;IAMI"}

package/src/_esm/utils/detectDarkMode.d.ts

@@ -0,0 +1,10 @@
+/**
+ * @author  Ikaros Kappler
+ * @date    2021-11-07
+ * @modified 2023-09-25 Ported to Typescript and added system darkmode detection.
+ * @version 1.1.0
+ *
+ * @param {Record<string,string>} GUP
+ * @returns {boolean}
+ */
+export declare const detectDarkMode: (GUP?: Record<string, string>) => boolean;

package/src/_esm/utils/detectDarkMode.js

@@ -0,0 +1,41 @@
+"use strict";
+/**
+ * @author  Ikaros Kappler
+ * @date    2021-11-07
+ * @modified 2023-09-25 Ported to Typescript and added system darkmode detection.
+ * @version 1.1.0
+ *
+ * @param {Record<string,string>} GUP
+ * @returns {boolean}
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.detectDarkMode = void 0;
+const detectDarkMode = (GUP) => {
+    var isDarkmode = false;
+    // Respect overrides
+    if (typeof GUP !== "undefined" && GUP.hasOwnProperty("darkmode") && GUP["darkmode"]) {
+        // const overrideValue = PlotBoilerplate.utils.fetch.bool(GUP, "darkmode", null);
+        const overrideValue = !!JSON.parse(GUP["darkmode"]);
+        if (overrideValue !== null) {
+            isDarkmode = overrideValue;
+        }
+    }
+    else if (globalThis.matchMedia && globalThis.matchMedia("(prefers-color-scheme: dark)").matches) {
+        // dark mode by system
+        isDarkmode = true;
+    }
+    else {
+        // else: dark mode by daytime
+        const hours = new Date().getHours();
+        const isDayTime = hours > 6 && hours < 18;
+        isDarkmode = !isDayTime;
+    }
+    // console.log("Adding darkmode to <body>", isDarkmode);
+    if (isDarkmode && document.body) {
+        // Add darkmode class to <body> tag
+        document.body.classList.add("darkmode");
+    }
+    return isDarkmode;
+};
+exports.detectDarkMode = detectDarkMode;
+//# sourceMappingURL=detectDarkMode.js.map

package/src/_esm/utils/detectDarkMode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"detectDarkMode.js","sourceRoot":"","sources":["../../ts/utils/detectDarkMode.ts"],"names":[],"mappings":";AAAA;;;;;;;;GAQG;;;AAEI,MAAM,cAAc,GAAG,CAAC,GAA4B,EAAW,EAAE;IACtE,IAAI,UAAU,GAAY,KAAK,CAAC;IAChC,oBAAoB;IACpB,IAAI,OAAO,GAAG,KAAK,WAAW,IAAI,GAAG,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QACpF,iFAAiF;QACjF,MAAM,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QACpD,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YAC3B,UAAU,GAAG,aAAa,CAAC;QAC7B,CAAC;IACH,CAAC;SAAM,IAAI,UAAU,CAAC,UAAU,IAAI,UAAU,CAAC,UAAU,CAAC,8BAA8B,CAAC,CAAC,OAAO,EAAE,CAAC;QAClG,sBAAsB;QACtB,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;SAAM,CAAC;QACN,6BAA6B;QAC7B,MAAM,KAAK,GAAG,IAAI,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;QAC1C,UAAU,GAAG,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED,wDAAwD;IACxD,IAAI,UAAU,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChC,mCAAmC;QACnC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AA1BW,QAAA,cAAc,GAAd,cAAc,CA0BzB"}