js-draw 0.23.1 → 0.24.0

package/dist/mjs/math/shapes/Path.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/math/shapes/Path.toString.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/math/shapes/PointShape2D.d.ts

@@ -0,0 +1,18 @@
+import { Point2 } from '../Vec2';
+import Vec3 from '../Vec3';
+import Abstract2DShape from './Abstract2DShape';
+import LineSegment2 from './LineSegment2';
+import Rect2 from './Rect2';
+/**
+ * Like a {@link Point2}, but with additional functionality (e.g. SDF).
+ *
+ * Access the internal `Point2` using the `p` property.
+ */
+declare class PointShape2D extends Abstract2DShape {
+    readonly p: Point2;
+    constructor(p: Point2);
+    signedDistance(point: Vec3): number;
+    intersectsLineSegment(lineSegment: LineSegment2, epsilon?: number): Vec3[];
+    getTightBoundingBox(): Rect2;
+}
+export default PointShape2D;

package/dist/mjs/math/shapes/PointShape2D.mjs

@@ -0,0 +1,44 @@
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+import  Abstract2DShape  from './Abstract2DShape.mjs';
+import  Rect2  from './Rect2.mjs';
+/**
+ * Like a {@link Point2}, but with additional functionality (e.g. SDF).
+ *
+ * Access the internal `Point2` using the `p` property.
+ */
+var PointShape2D = /** @class */ (function (_super) {
+    __extends(PointShape2D, _super);
+    function PointShape2D(p) {
+        var _this = _super.call(this) || this;
+        _this.p = p;
+        return _this;
+    }
+    PointShape2D.prototype.signedDistance = function (point) {
+        return this.p.minus(point).magnitude();
+    };
+    PointShape2D.prototype.intersectsLineSegment = function (lineSegment, epsilon) {
+        if (lineSegment.containsPoint(this.p, epsilon)) {
+            return [this.p];
+        }
+        return [];
+    };
+    PointShape2D.prototype.getTightBoundingBox = function () {
+        return new Rect2(this.p.x, this.p.y, 0, 0);
+    };
+    return PointShape2D;
+}(Abstract2DShape));
+export default PointShape2D;

package/dist/mjs/math/shapes/QuadraticBezier.d.ts

@@ -0,0 +1,34 @@
+import { Point2, Vec2 } from '../Vec2';
+import BezierJSWrapper from './BezierJSWrapper';
+import Rect2 from './Rect2';
+/**
+ * A wrapper around `bezier-js`'s quadratic Bézier.
+ *
+ * This wrappper lazy-loads `bezier-js`'s Bézier and can perform some operations
+ * without loading it at all (e.g. `normal`, `at`, and `approximateDistance`).
+ */
+export default class QuadraticBezier extends BezierJSWrapper {
+    readonly p0: Point2;
+    readonly p1: Point2;
+    readonly p2: Point2;
+    constructor(p0: Point2, p1: Point2, p2: Point2);
+    /**
+     * Returns a component of a quadratic Bézier curve at t, where p0,p1,p2 are either all x or
+     * all y components of the target curve.
+     */
+    private static componentAt;
+    private static derivativeComponentAt;
+    /**
+     * @returns the curve evaluated at `t`.
+     */
+    at(t: number): Point2;
+    derivativeAt(t: number): Point2;
+    normal(t: number): Vec2;
+    /** @returns an overestimate of this shape's bounding box. */
+    getLooseBoundingBox(): Rect2;
+    /**
+     * @returns the *approximate* distance from `point` to this curve.
+     */
+    approximateDistance(point: Point2): number;
+    getPoints(): import("../Vec3").default[];
+}

package/dist/mjs/math/shapes/QuadraticBezier.mjs

@@ -0,0 +1,131 @@
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+import  { Vec2 }  from '../Vec2.mjs';
+import  solveQuadratic  from '../polynomial/solveQuadratic.mjs';
+import  BezierJSWrapper  from './BezierJSWrapper.mjs';
+import  Rect2  from './Rect2.mjs';
+/**
+ * A wrapper around `bezier-js`'s quadratic Bézier.
+ *
+ * This wrappper lazy-loads `bezier-js`'s Bézier and can perform some operations
+ * without loading it at all (e.g. `normal`, `at`, and `approximateDistance`).
+ */
+var QuadraticBezier = /** @class */ (function (_super) {
+    __extends(QuadraticBezier, _super);
+    function QuadraticBezier(p0, p1, p2) {
+        var _this = _super.call(this) || this;
+        _this.p0 = p0;
+        _this.p1 = p1;
+        _this.p2 = p2;
+        return _this;
+    }
+    /**
+     * Returns a component of a quadratic Bézier curve at t, where p0,p1,p2 are either all x or
+     * all y components of the target curve.
+     */
+    QuadraticBezier.componentAt = function (t, p0, p1, p2) {
+        return p0 + t * (-2 * p0 + 2 * p1) + t * t * (p0 - 2 * p1 + p2);
+    };
+    QuadraticBezier.derivativeComponentAt = function (t, p0, p1, p2) {
+        return -2 * p0 + 2 * p1 + 2 * t * (p0 - 2 * p1 + p2);
+    };
+    /**
+     * @returns the curve evaluated at `t`.
+     */
+    QuadraticBezier.prototype.at = function (t) {
+        var p0 = this.p0;
+        var p1 = this.p1;
+        var p2 = this.p2;
+        return Vec2.of(QuadraticBezier.componentAt(t, p0.x, p1.x, p2.x), QuadraticBezier.componentAt(t, p0.y, p1.y, p2.y));
+    };
+    QuadraticBezier.prototype.derivativeAt = function (t) {
+        var p0 = this.p0;
+        var p1 = this.p1;
+        var p2 = this.p2;
+        return Vec2.of(QuadraticBezier.derivativeComponentAt(t, p0.x, p1.x, p2.x), QuadraticBezier.derivativeComponentAt(t, p0.y, p1.y, p2.y));
+    };
+    QuadraticBezier.prototype.normal = function (t) {
+        var tangent = this.derivativeAt(t);
+        return tangent.orthog().normalized();
+    };
+    /** @returns an overestimate of this shape's bounding box. */
+    QuadraticBezier.prototype.getLooseBoundingBox = function () {
+        return Rect2.bboxOf([this.p0, this.p1, this.p2]);
+    };
+    /**
+     * @returns the *approximate* distance from `point` to this curve.
+     */
+    QuadraticBezier.prototype.approximateDistance = function (point) {
+        // We want to minimize f(t) = |B(t) - p|².
+        // Expanding,
+        //   f(t)  = (Bₓ(t) - pₓ)² + (Bᵧ(t) - pᵧ)²
+        // ⇒ f'(t) = Dₜ(Bₓ(t) - pₓ)² + Dₜ(Bᵧ(t) - pᵧ)²
+        //
+        // Considering just one component,
+        //  Dₜ(Bₓ(t) - pₓ)² = 2(Bₓ(t) - pₓ)(DₜBₓ(t))
+        //                  = 2(Bₓ(t)DₜBₓ(t) - pₓBₓ(t))
+        //   = 2(p0ₓ + (t)(-2p0ₓ + 2p1ₓ) + (t²)(p0ₓ - 2p1ₓ + p2ₓ) - pₓ)((-2p0ₓ + 2p1ₓ) + 2(t)(p0ₓ - 2p1ₓ + p2ₓ))
+        //     - (pₓ)((-2p0ₓ + 2p1ₓ) + (t)(p0ₓ - 2p1ₓ + p2ₓ))
+        var A = this.p0.x - point.x;
+        var B = -2 * this.p0.x + 2 * this.p1.x;
+        var C = this.p0.x - 2 * this.p1.x + this.p2.x;
+        // Let A = p0ₓ - pₓ, B = -2p0ₓ + 2p1ₓ, C = p0ₓ - 2p1ₓ + p2ₓ. We then have,
+        //  Dₜ(Bₓ(t) - pₓ)²
+        //    = 2(A + tB + t²C)(B + 2tC) - (pₓ)(B + 2tC)
+        //    = 2(AB + tB² + t²BC + 2tCA + 2tCtB + 2tCt²C) - pₓB - pₓ2tC
+        //    = 2(AB + tB² + 2tCA + t²BC + 2t²CB + 2C²t³) - pₓB - pₓ2tC
+        //    = 2AB + 2t(B² + 2CA) + 2t²(BC + 2CB) + 4C²t³ - pₓB - pₓ2tC
+        //    = 2AB + 2t(B² + 2CA - pₓC) + 2t²(BC + 2CB) + 4C²t³ - pₓB
+        //
+        var D = this.p0.y - point.y;
+        var E = -2 * this.p0.y + 2 * this.p1.y;
+        var F = this.p0.y - 2 * this.p1.y + this.p2.y;
+        // Using D = p0ᵧ - pᵧ, E = -2p0ᵧ + 2p1ᵧ, F = p0ᵧ - 2p1ᵧ + p2ᵧ, we thus have,
+        //  f'(t) = 2AB + 2t(B² + 2CA - pₓC) + 2t²(BC + 2CB) + 4C²t³ - pₓB
+        //        + 2DE + 2t(E² + 2FD - pᵧF) + 2t²(EF + 2FE) + 4F²t³ - pᵧE
+        var a = 2 * A * B + 2 * D * E - point.x * B - point.y * E;
+        var b = 2 * B * B + 2 * E * E + 2 * C * A + 2 * F * D - point.x * C - point.y * F;
+        var c = 2 * E * F + 2 * B * C + 2 * C * B + 2 * F * E;
+        //const d = 4 * C * C + 4 * F * F;
+        // Thus,
+        // f'(t) = a + bt + ct² + dt³
+        var fDerivAtZero = a;
+        var f2ndDerivAtZero = b;
+        var f3rdDerivAtZero = 2 * c;
+        // Using the first few terms of a Maclaurin series to approximate f'(t),
+        // f'(t) ≈ f'(0) + t f''(0) + t² f'''(0) / 2
+        var _a = solveQuadratic(f3rdDerivAtZero / 2, f2ndDerivAtZero, fDerivAtZero), min1 = _a[0], min2 = _a[1];
+        // If the quadratic has no solutions, approximate.
+        if (isNaN(min1)) {
+            min1 = 0.25;
+        }
+        if (isNaN(min2)) {
+            min2 = 0.75;
+        }
+        var at1 = this.at(min1);
+        var at2 = this.at(min2);
+        var sqrDist1 = at1.minus(point).magnitudeSquared();
+        var sqrDist2 = at2.minus(point).magnitudeSquared();
+        var sqrDist3 = this.at(0).minus(point).magnitudeSquared();
+        var sqrDist4 = this.at(1).minus(point).magnitudeSquared();
+        return Math.sqrt(Math.min(sqrDist1, sqrDist2, sqrDist3, sqrDist4));
+    };
+    QuadraticBezier.prototype.getPoints = function () {
+        return [this.p0, this.p1, this.p2];
+    };
+    return QuadraticBezier;
+}(BezierJSWrapper));
+export default QuadraticBezier;

package/dist/mjs/math/shapes/QuadraticBezier.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/math/shapes/Rect2.d.ts

@@ -0,0 +1,57 @@
+import LineSegment2 from './LineSegment2';
+import Mat33 from '../Mat33';
+import { Point2, Vec2 } from '../Vec2';
+import Abstract2DShape from './Abstract2DShape';
+import Vec3 from '../Vec3';
+/** An object that can be converted to a Rect2. */
+export interface RectTemplate {
+    x: number;
+    y: number;
+    w?: number;
+    h?: number;
+    width?: number;
+    height?: number;
+}
+export default class Rect2 extends Abstract2DShape {
+    readonly x: number;
+    readonly y: number;
+    readonly w: number;
+    readonly h: number;
+    readonly topLeft: Point2;
+    readonly size: Vec2;
+    readonly bottomRight: Point2;
+    readonly area: number;
+    constructor(x: number, y: number, w: number, h: number);
+    translatedBy(vec: Vec2): Rect2;
+    resizedTo(size: Vec2): Rect2;
+    containsPoint(other: Point2): boolean;
+    containsRect(other: Rect2): boolean;
+    intersects(other: Rect2): boolean;
+    intersection(other: Rect2): Rect2 | null;
+    union(other: Rect2): Rect2;
+    divideIntoGrid(columns: number, rows: number): Rect2[];
+    grownToPoint(point: Point2, margin?: number): Rect2;
+    grownBy(margin: number): Rect2;
+    getClosestPointOnBoundaryTo(target: Point2): Vec3;
+    get corners(): Point2[];
+    get maxDimension(): number;
+    get topRight(): Vec3;
+    get bottomLeft(): Vec3;
+    get width(): number;
+    get height(): number;
+    get center(): Vec3;
+    getEdges(): LineSegment2[];
+    intersectsLineSegment(lineSegment: LineSegment2): Point2[];
+    signedDistance(point: Vec3): number;
+    getTightBoundingBox(): Rect2;
+    transformedBoundingBox(affineTransform: Mat33): Rect2;
+    /** @return true iff this is equal to [other] ± fuzz */
+    eq(other: Rect2, fuzz?: number): boolean;
+    toString(): string;
+    static fromCorners(corner1: Point2, corner2: Point2): Rect2;
+    static bboxOf(points: Point2[], margin?: number): Rect2;
+    static union(...rects: Rect2[]): Rect2;
+    static of(template: RectTemplate): Rect2;
+    static empty: Rect2;
+    static unitSquare: Rect2;
+}

package/dist/mjs/math/shapes/Rect2.mjs

@@ -0,0 +1,309 @@
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+import  LineSegment2  from './LineSegment2.mjs';
+import  { Vec2 }  from '../Vec2.mjs';
+import  Abstract2DShape  from './Abstract2DShape.mjs';
+// invariant: w ≥ 0, h ≥ 0, immutable
+var Rect2 = /** @class */ (function (_super) {
+    __extends(Rect2, _super);
+    function Rect2(x, y, w, h) {
+        var _this = _super.call(this) || this;
+        _this.x = x;
+        _this.y = y;
+        _this.w = w;
+        _this.h = h;
+        if (w < 0) {
+            _this.x += w;
+            _this.w = Math.abs(w);
+        }
+        if (h < 0) {
+            _this.y += h;
+            _this.h = Math.abs(h);
+        }
+        // Precompute/store vector forms.
+        _this.topLeft = Vec2.of(_this.x, _this.y);
+        _this.size = Vec2.of(_this.w, _this.h);
+        _this.bottomRight = _this.topLeft.plus(_this.size);
+        _this.area = _this.w * _this.h;
+        return _this;
+    }
+    Rect2.prototype.translatedBy = function (vec) {
+        return new Rect2(vec.x + this.x, vec.y + this.y, this.w, this.h);
+    };
+    // Returns a copy of this with the given size (but same top-left).
+    Rect2.prototype.resizedTo = function (size) {
+        return new Rect2(this.x, this.y, size.x, size.y);
+    };
+    Rect2.prototype.containsPoint = function (other) {
+        return this.x <= other.x && this.y <= other.y
+            && this.x + this.w >= other.x && this.y + this.h >= other.y;
+    };
+    Rect2.prototype.containsRect = function (other) {
+        return this.x <= other.x && this.y <= other.y
+            && this.bottomRight.x >= other.bottomRight.x
+            && this.bottomRight.y >= other.bottomRight.y;
+    };
+    Rect2.prototype.intersects = function (other) {
+        // Project along x/y axes.
+        var thisMinX = this.x;
+        var thisMaxX = thisMinX + this.w;
+        var otherMinX = other.x;
+        var otherMaxX = other.x + other.w;
+        if (thisMaxX < otherMinX || thisMinX > otherMaxX) {
+            return false;
+        }
+        var thisMinY = this.y;
+        var thisMaxY = thisMinY + this.h;
+        var otherMinY = other.y;
+        var otherMaxY = other.y + other.h;
+        if (thisMaxY < otherMinY || thisMinY > otherMaxY) {
+            return false;
+        }
+        return true;
+    };
+    // Returns the overlap of this and [other], or null, if no such
+    //          overlap exists
+    Rect2.prototype.intersection = function (other) {
+        if (!this.intersects(other)) {
+            return null;
+        }
+        var topLeft = this.topLeft.zip(other.topLeft, Math.max);
+        var bottomRight = this.bottomRight.zip(other.bottomRight, Math.min);
+        return Rect2.fromCorners(topLeft, bottomRight);
+    };
+    // Returns a new rectangle containing both [this] and [other].
+    Rect2.prototype.union = function (other) {
+        return Rect2.union(this, other);
+    };
+    // Returns a the subdivision of this into [columns] columns
+    // and [rows] rows. For example,
+    //	 Rect2.unitSquare.divideIntoGrid(2, 2)
+    //		-> [ Rect2(0, 0, 0.5, 0.5), Rect2(0.5, 0, 0.5, 0.5), Rect2(0, 0.5, 0.5, 0.5), Rect2(0.5, 0.5, 0.5, 0.5) ]
+    // The rectangles are ordered in row-major order.
+    Rect2.prototype.divideIntoGrid = function (columns, rows) {
+        var result = [];
+        if (columns <= 0 || rows <= 0) {
+            return result;
+        }
+        var eachRectWidth = this.w / columns;
+        var eachRectHeight = this.h / rows;
+        if (eachRectWidth === 0) {
+            columns = 1;
+        }
+        if (eachRectHeight === 0) {
+            rows = 1;
+        }
+        for (var j = 0; j < rows; j++) {
+            for (var i = 0; i < columns; i++) {
+                var x = eachRectWidth * i + this.x;
+                var y = eachRectHeight * j + this.y;
+                result.push(new Rect2(x, y, eachRectWidth, eachRectHeight));
+            }
+        }
+        return result;
+    };
+    // Returns a rectangle containing this and [point].
+    // [margin] is the minimum distance between the new point and the edge
+    // of the resultant rectangle.
+    Rect2.prototype.grownToPoint = function (point, margin) {
+        if (margin === void 0) { margin = 0; }
+        var otherRect = new Rect2(point.x - margin, point.y - margin, margin * 2, margin * 2);
+        return this.union(otherRect);
+    };
+    // Returns this grown by [margin] in both the x and y directions.
+    Rect2.prototype.grownBy = function (margin) {
+        if (margin === 0) {
+            return this;
+        }
+        return new Rect2(this.x - margin, this.y - margin, this.w + margin * 2, this.h + margin * 2);
+    };
+    Rect2.prototype.getClosestPointOnBoundaryTo = function (target) {
+        var closestEdgePoints = this.getEdges().map(function (edge) {
+            return edge.closestPointTo(target);
+        });
+        var closest = null;
+        var closestDist = null;
+        for (var _i = 0, closestEdgePoints_1 = closestEdgePoints; _i < closestEdgePoints_1.length; _i++) {
+            var point = closestEdgePoints_1[_i];
+            var dist = point.minus(target).length();
+            if (closestDist === null || dist < closestDist) {
+                closest = point;
+                closestDist = dist;
+            }
+        }
+        return closest;
+    };
+    Object.defineProperty(Rect2.prototype, "corners", {
+        get: function () {
+            return [
+                this.bottomRight,
+                this.topRight,
+                this.topLeft,
+                this.bottomLeft,
+            ];
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Rect2.prototype, "maxDimension", {
+        get: function () {
+            return Math.max(this.w, this.h);
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Rect2.prototype, "topRight", {
+        get: function () {
+            return this.bottomRight.plus(Vec2.of(0, -this.h));
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Rect2.prototype, "bottomLeft", {
+        get: function () {
+            return this.topLeft.plus(Vec2.of(0, this.h));
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Rect2.prototype, "width", {
+        get: function () {
+            return this.w;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Rect2.prototype, "height", {
+        get: function () {
+            return this.h;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Rect2.prototype, "center", {
+        get: function () {
+            return this.topLeft.plus(this.size.times(0.5));
+        },
+        enumerable: false,
+        configurable: true
+    });
+    // Returns edges in the order
+    // [ rightEdge, topEdge, leftEdge, bottomEdge ]
+    Rect2.prototype.getEdges = function () {
+        var corners = this.corners;
+        return [
+            new LineSegment2(corners[0], corners[1]),
+            new LineSegment2(corners[1], corners[2]),
+            new LineSegment2(corners[2], corners[3]),
+            new LineSegment2(corners[3], corners[0]),
+        ];
+    };
+    Rect2.prototype.intersectsLineSegment = function (lineSegment) {
+        var result = [];
+        for (var _i = 0, _a = this.getEdges(); _i < _a.length; _i++) {
+            var edge = _a[_i];
+            var intersection = edge.intersectsLineSegment(lineSegment);
+            intersection.forEach(function (point) { return result.push(point); });
+        }
+        return result;
+    };
+    Rect2.prototype.signedDistance = function (point) {
+        var closestBoundaryPoint = this.getClosestPointOnBoundaryTo(point);
+        var dist = point.minus(closestBoundaryPoint).magnitude();
+        if (this.containsPoint(point)) {
+            return -dist;
+        }
+        return dist;
+    };
+    Rect2.prototype.getTightBoundingBox = function () {
+        return this;
+    };
+    // [affineTransform] is a transformation matrix that both scales and **translates**.
+    // the bounding box of this' four corners after transformed by the given affine transformation.
+    Rect2.prototype.transformedBoundingBox = function (affineTransform) {
+        return Rect2.bboxOf(this.corners.map(function (corner) { return affineTransform.transformVec2(corner); }));
+    };
+    /** @return true iff this is equal to [other] ± fuzz */
+    Rect2.prototype.eq = function (other, fuzz) {
+        if (fuzz === void 0) { fuzz = 0; }
+        return this.topLeft.eq(other.topLeft, fuzz) && this.size.eq(other.size, fuzz);
+    };
+    Rect2.prototype.toString = function () {
+        return "Rect(point(".concat(this.x, ", ").concat(this.y, "), size(").concat(this.w, ", ").concat(this.h, "))");
+    };
+    Rect2.fromCorners = function (corner1, corner2) {
+        return new Rect2(Math.min(corner1.x, corner2.x), Math.min(corner1.y, corner2.y), Math.abs(corner1.x - corner2.x), Math.abs(corner1.y - corner2.y));
+    };
+    // Returns a box that contains all points in [points] with at least [margin]
+    // between each point and the edge of the box.
+    Rect2.bboxOf = function (points, margin) {
+        if (margin === void 0) { margin = 0; }
+        var minX = 0;
+        var minY = 0;
+        var maxX = 0;
+        var maxY = 0;
+        var isFirst = true;
+        for (var _i = 0, points_1 = points; _i < points_1.length; _i++) {
+            var point = points_1[_i];
+            if (isFirst) {
+                minX = point.x;
+                minY = point.y;
+                maxX = point.x;
+                maxY = point.y;
+                isFirst = false;
+            }
+            minX = Math.min(minX, point.x);
+            minY = Math.min(minY, point.y);
+            maxX = Math.max(maxX, point.x);
+            maxY = Math.max(maxY, point.y);
+        }
+        return Rect2.fromCorners(Vec2.of(minX - margin, minY - margin), Vec2.of(maxX + margin, maxY + margin));
+    };
+    // @returns a rectangle that contains all of the given rectangles, the bounding box
+    //     of the given rectangles.
+    Rect2.union = function () {
+        var rects = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            rects[_i] = arguments[_i];
+        }
+        if (rects.length === 0) {
+            return Rect2.empty;
+        }
+        var firstRect = rects[0];
+        var minX = firstRect.topLeft.x;
+        var minY = firstRect.topLeft.y;
+        var maxX = firstRect.bottomRight.x;
+        var maxY = firstRect.bottomRight.y;
+        for (var i = 1; i < rects.length; i++) {
+            var rect = rects[i];
+            minX = Math.min(minX, rect.topLeft.x);
+            minY = Math.min(minY, rect.topLeft.y);
+            maxX = Math.max(maxX, rect.bottomRight.x);
+            maxY = Math.max(maxY, rect.bottomRight.y);
+        }
+        return new Rect2(minX, minY, maxX - minX, maxY - minY);
+    };
+    Rect2.of = function (template) {
+        var _a, _b, _c, _d;
+        var width = (_b = (_a = template.width) !== null && _a !== void 0 ? _a : template.w) !== null && _b !== void 0 ? _b : 0;
+        var height = (_d = (_c = template.height) !== null && _c !== void 0 ? _c : template.h) !== null && _d !== void 0 ? _d : 0;
+        return new Rect2(template.x, template.y, width, height);
+    };
+    Rect2.empty = new Rect2(0, 0, 0, 0);
+    Rect2.unitSquare = new Rect2(0, 0, 1, 1);
+    return Rect2;
+}(Abstract2DShape));
+export default Rect2;

package/dist/mjs/math/shapes/Rect2.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/mjs/math/shapes/Triangle.d.ts

@@ -0,0 +1,46 @@
+import Mat33 from '../Mat33';
+import { Point2 } from '../Vec2';
+import Vec3 from '../Vec3';
+import Abstract2DShape from './Abstract2DShape';
+import LineSegment2 from './LineSegment2';
+import Rect2 from './Rect2';
+type TriangleBoundary = [LineSegment2, LineSegment2, LineSegment2];
+export default class Triangle extends Abstract2DShape {
+    #private;
+    readonly vertex1: Vec3;
+    readonly vertex2: Vec3;
+    readonly vertex3: Vec3;
+    /**
+     * @see {@link fromVertices}
+     */
+    protected constructor(vertex1: Vec3, vertex2: Vec3, vertex3: Vec3);
+    /**
+     * Creates a triangle from its three corners. Corners may be stored in a different
+     * order than given.
+     */
+    static fromVertices(vertex1: Vec3, vertex2: Vec3, vertex3: Vec3): Triangle;
+    get vertices(): [Point2, Point2, Point2];
+    map(mapping: (vertex: Vec3) => Vec3): Triangle;
+    transformed2DBy(affineTransform: Mat33): Triangle;
+    transformedBy(linearTransform: Mat33): Triangle;
+    /**
+     * Returns the sides of this triangle, as an array of `LineSegment2`s.
+     *
+     * The first side is from `vertex1` to `vertex2`, the next from `vertex2` to `vertex3`,
+     * and the last from `vertex3` to `vertex1`.
+     */
+    getEdges(): TriangleBoundary;
+    intersectsLineSegment(lineSegment: LineSegment2): Vec3[];
+    /** @inheritdoc */
+    containsPoint(point: Vec3, epsilon?: number): boolean;
+    /**
+     * @returns the signed distance from `point` to the closest edge of this triangle.
+     *
+     * If `point` is inside `this`, the result is negative, otherwise, the result is
+     * positive.
+     */
+    signedDistance(point: Vec3): number;
+    /** @inheritdoc */
+    getTightBoundingBox(): Rect2;
+}
+export {};