@js-draw/math 1.0.0

package/dist/cjs/shapes/Path.js

@@ -0,0 +1,766 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Path = exports.PathCommandType = void 0;
+const rounding_1 = require("../rounding");
+const LineSegment2_1 = __importDefault(require("./LineSegment2"));
+const Rect2_1 = __importDefault(require("./Rect2"));
+const Vec2_1 = require("../Vec2");
+const CubicBezier_1 = __importDefault(require("./CubicBezier"));
+const QuadraticBezier_1 = __importDefault(require("./QuadraticBezier"));
+const PointShape2D_1 = __importDefault(require("./PointShape2D"));
+var PathCommandType;
+(function (PathCommandType) {
+    PathCommandType[PathCommandType["LineTo"] = 0] = "LineTo";
+    PathCommandType[PathCommandType["MoveTo"] = 1] = "MoveTo";
+    PathCommandType[PathCommandType["CubicBezierTo"] = 2] = "CubicBezierTo";
+    PathCommandType[PathCommandType["QuadraticBezierTo"] = 3] = "QuadraticBezierTo";
+})(PathCommandType || (exports.PathCommandType = PathCommandType = {}));
+/**
+ * Represents a union of lines and curves.
+ */
+class Path {
+    constructor(startPoint, parts) {
+        this.startPoint = startPoint;
+        this.parts = parts;
+        this.cachedGeometry = null;
+        this.cachedPolylineApproximation = null;
+        this.cachedStringVersion = null;
+        // Initial bounding box contains one point: the start point.
+        this.bbox = Rect2_1.default.bboxOf([startPoint]);
+        // Convert into a representation of the geometry (cache for faster intersection
+        // calculation)
+        for (const part of parts) {
+            this.bbox = this.bbox.union(Path.computeBBoxForSegment(startPoint, part));
+        }
+    }
+    getExactBBox() {
+        const bboxes = [];
+        for (const part of this.geometry) {
+            bboxes.push(part.getTightBoundingBox());
+        }
+        return Rect2_1.default.union(...bboxes);
+    }
+    // Lazy-loads and returns this path's geometry
+    get geometry() {
+        if (this.cachedGeometry) {
+            return this.cachedGeometry;
+        }
+        let startPoint = this.startPoint;
+        const geometry = [];
+        for (const part of this.parts) {
+            switch (part.kind) {
+                case PathCommandType.CubicBezierTo:
+                    geometry.push(new CubicBezier_1.default(startPoint, part.controlPoint1, part.controlPoint2, part.endPoint));
+                    startPoint = part.endPoint;
+                    break;
+                case PathCommandType.QuadraticBezierTo:
+                    geometry.push(new QuadraticBezier_1.default(startPoint, part.controlPoint, part.endPoint));
+                    startPoint = part.endPoint;
+                    break;
+                case PathCommandType.LineTo:
+                    geometry.push(new LineSegment2_1.default(startPoint, part.point));
+                    startPoint = part.point;
+                    break;
+                case PathCommandType.MoveTo:
+                    geometry.push(new PointShape2D_1.default(part.point));
+                    startPoint = part.point;
+                    break;
+            }
+        }
+        this.cachedGeometry = geometry;
+        return this.cachedGeometry;
+    }
+    // Approximates this path with a group of line segments.
+    polylineApproximation() {
+        if (this.cachedPolylineApproximation) {
+            return this.cachedPolylineApproximation;
+        }
+        const points = [];
+        for (const part of this.parts) {
+            switch (part.kind) {
+                case PathCommandType.CubicBezierTo:
+                    points.push(part.controlPoint1, part.controlPoint2, part.endPoint);
+                    break;
+                case PathCommandType.QuadraticBezierTo:
+                    points.push(part.controlPoint, part.endPoint);
+                    break;
+                case PathCommandType.MoveTo:
+                case PathCommandType.LineTo:
+                    points.push(part.point);
+                    break;
+            }
+        }
+        const result = [];
+        let prevPoint = this.startPoint;
+        for (const point of points) {
+            result.push(new LineSegment2_1.default(prevPoint, point));
+            prevPoint = point;
+        }
+        return result;
+    }
+    static computeBBoxForSegment(startPoint, part) {
+        const points = [startPoint];
+        let exhaustivenessCheck;
+        switch (part.kind) {
+            case PathCommandType.MoveTo:
+            case PathCommandType.LineTo:
+                points.push(part.point);
+                break;
+            case PathCommandType.CubicBezierTo:
+                points.push(part.controlPoint1, part.controlPoint2, part.endPoint);
+                break;
+            case PathCommandType.QuadraticBezierTo:
+                points.push(part.controlPoint, part.endPoint);
+                break;
+            default:
+                exhaustivenessCheck = part;
+                return exhaustivenessCheck;
+        }
+        return Rect2_1.default.bboxOf(points);
+    }
+    /**
+     * Let `S` be a closed path a distance `strokeRadius` from this path.
+     *
+     * @returns Approximate intersections of `line` with `S` using ray marching, starting from
+     * 	        both end points of `line` and each point in `additionalRaymarchStartPoints`.
+     */
+    raymarchIntersectionWith(line, strokeRadius, additionalRaymarchStartPoints = []) {
+        // No intersection between bounding boxes: No possible intersection
+        // of the interior.
+        if (!line.bbox.intersects(this.bbox.grownBy(strokeRadius))) {
+            return [];
+        }
+        const lineLength = line.length;
+        const partDistFunctionRecords = [];
+        // Determine distance functions for all parts that the given line could possibly intersect with
+        for (const part of this.geometry) {
+            const bbox = part.getTightBoundingBox().grownBy(strokeRadius);
+            if (!bbox.intersects(line.bbox)) {
+                continue;
+            }
+            // Signed distance function
+            const partDist = (point) => part.signedDistance(point);
+            // Part signed distance function (negative result implies `point` is
+            // inside the shape).
+            const partSdf = (point) => partDist(point) - strokeRadius;
+            // If the line can't possibly intersect the part,
+            if (partSdf(line.p1) > lineLength && partSdf(line.p2) > lineLength) {
+                continue;
+            }
+            partDistFunctionRecords.push({
+                part,
+                distFn: partDist,
+                bbox,
+            });
+        }
+        // If no distance functions, there are no intersections.
+        if (partDistFunctionRecords.length === 0) {
+            return [];
+        }
+        // Returns the minimum distance to a part in this stroke, where only parts that the given
+        // line could intersect are considered.
+        const sdf = (point) => {
+            let minDist = Infinity;
+            let minDistPart = null;
+            const uncheckedDistFunctions = [];
+            // First pass: only curves for which the current point is inside
+            // the bounding box.
+            for (const distFnRecord of partDistFunctionRecords) {
+                const { part, distFn, bbox } = distFnRecord;
+                // Check later if the current point isn't in the bounding box.
+                if (!bbox.containsPoint(point)) {
+                    uncheckedDistFunctions.push(distFnRecord);
+                    continue;
+                }
+                const currentDist = distFn(point);
+                if (currentDist <= minDist) {
+                    minDist = currentDist;
+                    minDistPart = part;
+                }
+            }
+            // Second pass: Everything else
+            for (const { part, distFn, bbox } of uncheckedDistFunctions) {
+                // Skip if impossible for the distance to the target to be lesser than
+                // the current minimum.
+                if (!bbox.grownBy(minDist).containsPoint(point)) {
+                    continue;
+                }
+                const currentDist = distFn(point);
+                if (currentDist <= minDist) {
+                    minDist = currentDist;
+                    minDistPart = part;
+                }
+            }
+            return [minDistPart, minDist - strokeRadius];
+        };
+        // Raymarch:
+        const maxRaymarchSteps = 7;
+        // Start raymarching from each of these points. This allows detection of multiple
+        // intersections.
+        const startPoints = [
+            line.p1, ...additionalRaymarchStartPoints, line.p2
+        ];
+        // Converts a point ON THE LINE to a parameter
+        const pointToParameter = (point) => {
+            // Because line.direction is a unit vector, this computes the length
+            // of the projection of the vector(line.p1->point) onto line.direction.
+            //
+            // Note that this can be negative if the given point is outside of the given
+            // line segment.
+            return point.minus(line.p1).dot(line.direction);
+        };
+        // Sort start points by parameter on the line.
+        // This allows us to determine whether the current value of a parameter
+        // drops down to a value already tested.
+        startPoints.sort((a, b) => {
+            const t_a = pointToParameter(a);
+            const t_b = pointToParameter(b);
+            // Sort in increasing order
+            return t_a - t_b;
+        });
+        const result = [];
+        const stoppingThreshold = strokeRadius / 1000;
+        // Returns the maximum x value explored
+        const raymarchFrom = (startPoint, 
+        // Direction to march in (multiplies line.direction)
+        directionMultiplier, 
+        // Terminate if the current point corresponds to a parameter
+        // below this.
+        minimumLineParameter) => {
+            let currentPoint = startPoint;
+            let [lastPart, lastDist] = sdf(currentPoint);
+            let lastParameter = pointToParameter(currentPoint);
+            if (lastDist > lineLength) {
+                return lastParameter;
+            }
+            const direction = line.direction.times(directionMultiplier);
+            for (let i = 0; i < maxRaymarchSteps; i++) {
+                // Step in the direction of the edge of the shape.
+                const step = lastDist;
+                currentPoint = currentPoint.plus(direction.times(step));
+                lastParameter = pointToParameter(currentPoint);
+                // If we're below the minimum parameter, stop. We've already tried
+                // this.
+                if (lastParameter <= minimumLineParameter) {
+                    return lastParameter;
+                }
+                const [currentPart, signedDist] = sdf(currentPoint);
+                // Ensure we're stepping in the correct direction.
+                // Note that because we could start with a negative distance and work towards a
+                // positive distance, we need absolute values here.
+                if (Math.abs(signedDist) > Math.abs(lastDist)) {
+                    // If not, stop.
+                    return null;
+                }
+                lastDist = signedDist;
+                lastPart = currentPart;
+                // Is the distance close enough that we can stop early?
+                if (Math.abs(lastDist) < stoppingThreshold) {
+                    break;
+                }
+            }
+            // Ensure that the point we ended with is on the line.
+            const isOnLineSegment = lastParameter >= 0 && lastParameter <= lineLength;
+            if (lastPart && isOnLineSegment && Math.abs(lastDist) < stoppingThreshold) {
+                result.push({
+                    point: currentPoint,
+                    parameterValue: NaN,
+                    curve: lastPart,
+                });
+            }
+            return lastParameter;
+        };
+        // The maximum value of the line's parameter explored so far (0 corresponds to
+        // line.p1)
+        let maxLineT = 0;
+        // Raymarch for each start point.
+        //
+        // Use a for (i from 0 to length) loop because startPoints may be added
+        // during iteration.
+        for (let i = 0; i < startPoints.length; i++) {
+            const startPoint = startPoints[i];
+            // Try raymarching in both directions.
+            maxLineT = Math.max(maxLineT, raymarchFrom(startPoint, 1, maxLineT) ?? maxLineT);
+            maxLineT = Math.max(maxLineT, raymarchFrom(startPoint, -1, maxLineT) ?? maxLineT);
+        }
+        return result;
+    }
+    /**
+     * Returns a list of intersections with this path. If `strokeRadius` is given,
+     * intersections are approximated with the surface `strokeRadius` away from this.
+     *
+     * If `strokeRadius > 0`, the resultant `parameterValue` has no defined value.
+     */
+    intersection(line, strokeRadius) {
+        let result = [];
+        // Is any intersection between shapes within the bounding boxes impossible?
+        if (!line.bbox.intersects(this.bbox.grownBy(strokeRadius ?? 0))) {
+            return [];
+        }
+        for (const part of this.geometry) {
+            const intersection = part.intersectsLineSegment(line);
+            if (intersection.length > 0) {
+                result.push({
+                    curve: part,
+                    point: intersection[0],
+                });
+            }
+        }
+        // If given a non-zero strokeWidth, attempt to raymarch.
+        // Even if raymarching, we need to collect starting points.
+        // We use the above-calculated intersections for this.
+        const doRaymarching = strokeRadius && strokeRadius > 1e-8;
+        if (doRaymarching) {
+            // Starting points for raymarching (in addition to the end points of the line).
+            const startPoints = result.map(intersection => intersection.point);
+            result = this.raymarchIntersectionWith(line, strokeRadius, startPoints);
+        }
+        return result;
+    }
+    static mapPathCommand(part, mapping) {
+        switch (part.kind) {
+            case PathCommandType.MoveTo:
+            case PathCommandType.LineTo:
+                return {
+                    kind: part.kind,
+                    point: mapping(part.point),
+                };
+                break;
+            case PathCommandType.CubicBezierTo:
+                return {
+                    kind: part.kind,
+                    controlPoint1: mapping(part.controlPoint1),
+                    controlPoint2: mapping(part.controlPoint2),
+                    endPoint: mapping(part.endPoint),
+                };
+                break;
+            case PathCommandType.QuadraticBezierTo:
+                return {
+                    kind: part.kind,
+                    controlPoint: mapping(part.controlPoint),
+                    endPoint: mapping(part.endPoint),
+                };
+                break;
+        }
+        const exhaustivenessCheck = part;
+        return exhaustivenessCheck;
+    }
+    mapPoints(mapping) {
+        const startPoint = mapping(this.startPoint);
+        const newParts = [];
+        for (const part of this.parts) {
+            newParts.push(Path.mapPathCommand(part, mapping));
+        }
+        return new Path(startPoint, newParts);
+    }
+    transformedBy(affineTransfm) {
+        if (affineTransfm.isIdentity()) {
+            return this;
+        }
+        return this.mapPoints(point => affineTransfm.transformVec2(point));
+    }
+    // Creates a new path by joining [other] to the end of this path
+    union(other) {
+        if (!other) {
+            return this;
+        }
+        return new Path(this.startPoint, [
+            ...this.parts,
+            {
+                kind: PathCommandType.MoveTo,
+                point: other.startPoint,
+            },
+            ...other.parts,
+        ]);
+    }
+    getEndPoint() {
+        if (this.parts.length === 0) {
+            return this.startPoint;
+        }
+        const lastPart = this.parts[this.parts.length - 1];
+        if (lastPart.kind === PathCommandType.QuadraticBezierTo || lastPart.kind === PathCommandType.CubicBezierTo) {
+            return lastPart.endPoint;
+        }
+        else {
+            return lastPart.point;
+        }
+    }
+    roughlyIntersects(rect, strokeWidth = 0) {
+        if (this.parts.length === 0) {
+            return rect.containsPoint(this.startPoint);
+        }
+        const isClosed = this.startPoint.eq(this.getEndPoint());
+        if (isClosed && strokeWidth === 0) {
+            return this.closedRoughlyIntersects(rect);
+        }
+        if (rect.containsRect(this.bbox)) {
+            return true;
+        }
+        // Does the rectangle intersect the bounding boxes of any of this' parts?
+        let startPoint = this.startPoint;
+        for (const part of this.parts) {
+            const bbox = Path.computeBBoxForSegment(startPoint, part).grownBy(strokeWidth);
+            if (part.kind === PathCommandType.LineTo || part.kind === PathCommandType.MoveTo) {
+                startPoint = part.point;
+            }
+            else {
+                startPoint = part.endPoint;
+            }
+            if (rect.intersects(bbox)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    // Treats this as a closed path and returns true if part of `rect` is roughly within
+    // this path's interior.
+    //
+    // Note: Assumes that this is a closed, non-self-intersecting path.
+    closedRoughlyIntersects(rect) {
+        if (rect.containsRect(this.bbox)) {
+            return true;
+        }
+        // Choose a point outside of the path.
+        const startPt = this.bbox.topLeft.minus(Vec2_1.Vec2.of(1, 1));
+        const testPts = rect.corners;
+        const polygon = this.polylineApproximation();
+        for (const point of testPts) {
+            const testLine = new LineSegment2_1.default(point, startPt);
+            let intersectionCount = 0;
+            for (const line of polygon) {
+                if (line.intersects(testLine)) {
+                    intersectionCount++;
+                }
+            }
+            // Odd? The point is within the polygon!
+            if (intersectionCount % 2 === 1) {
+                return true;
+            }
+        }
+        // Grow the rectangle for possible additional precision.
+        const grownRect = rect.grownBy(Math.min(rect.size.x, rect.size.y));
+        const edges = [];
+        for (const subrect of grownRect.divideIntoGrid(4, 4)) {
+            edges.push(...subrect.getEdges());
+        }
+        for (const edge of edges) {
+            for (const line of polygon) {
+                if (edge.intersects(line)) {
+                    return true;
+                }
+            }
+        }
+        // Even? Probably no intersection.
+        return false;
+    }
+    // Returns a path that outlines [rect]. If [lineWidth] is not given, the resultant path is
+    // the outline of [rect]. Otherwise, the resultant path represents a line of width [lineWidth]
+    // that traces [rect].
+    static fromRect(rect, lineWidth = null) {
+        const commands = [];
+        let corners;
+        let startPoint;
+        if (lineWidth !== null) {
+            // Vector from the top left corner or bottom right corner to the edge of the
+            // stroked region.
+            const cornerToEdge = Vec2_1.Vec2.of(lineWidth, lineWidth).times(0.5);
+            const innerRect = Rect2_1.default.fromCorners(rect.topLeft.plus(cornerToEdge), rect.bottomRight.minus(cornerToEdge));
+            const outerRect = Rect2_1.default.fromCorners(rect.topLeft.minus(cornerToEdge), rect.bottomRight.plus(cornerToEdge));
+            corners = [
+                innerRect.corners[3],
+                ...innerRect.corners,
+                ...outerRect.corners.reverse(),
+            ];
+            startPoint = outerRect.corners[3];
+        }
+        else {
+            corners = rect.corners.slice(1);
+            startPoint = rect.corners[0];
+        }
+        for (const corner of corners) {
+            commands.push({
+                kind: PathCommandType.LineTo,
+                point: corner,
+            });
+        }
+        // Close the shape
+        commands.push({
+            kind: PathCommandType.LineTo,
+            point: startPoint,
+        });
+        return new Path(startPoint, commands);
+    }
+    toString(useNonAbsCommands) {
+        if (this.cachedStringVersion) {
+            return this.cachedStringVersion;
+        }
+        if (useNonAbsCommands === undefined) {
+            // Hueristic: Try to determine whether converting absolute to relative commands is worth it.
+            useNonAbsCommands = Math.abs(this.bbox.topLeft.x) > 10 && Math.abs(this.bbox.topLeft.y) > 10;
+        }
+        const result = Path.toString(this.startPoint, this.parts, !useNonAbsCommands);
+        this.cachedStringVersion = result;
+        return result;
+    }
+    serialize() {
+        return this.toString();
+    }
+    // @param onlyAbsCommands - True if we should avoid converting absolute coordinates to relative offsets -- such
+    //   conversions can lead to smaller output strings, but also take time.
+    static toString(startPoint, parts, onlyAbsCommands) {
+        const result = [];
+        let prevPoint;
+        const addCommand = (command, ...points) => {
+            const absoluteCommandParts = [];
+            const relativeCommandParts = [];
+            const makeAbsCommand = !prevPoint || onlyAbsCommands;
+            const roundedPrevX = prevPoint ? (0, rounding_1.toRoundedString)(prevPoint.x) : '';
+            const roundedPrevY = prevPoint ? (0, rounding_1.toRoundedString)(prevPoint.y) : '';
+            for (const point of points) {
+                const xComponent = (0, rounding_1.toRoundedString)(point.x);
+                const yComponent = (0, rounding_1.toRoundedString)(point.y);
+                // Relative commands are often shorter as strings than absolute commands.
+                if (!makeAbsCommand) {
+                    const xComponentRelative = (0, rounding_1.toStringOfSamePrecision)(point.x - prevPoint.x, xComponent, roundedPrevX, roundedPrevY);
+                    const yComponentRelative = (0, rounding_1.toStringOfSamePrecision)(point.y - prevPoint.y, yComponent, roundedPrevX, roundedPrevY);
+                    // No need for an additional separator if it starts with a '-'
+                    if (yComponentRelative.charAt(0) === '-') {
+                        relativeCommandParts.push(`${xComponentRelative}${yComponentRelative}`);
+                    }
+                    else {
+                        relativeCommandParts.push(`${xComponentRelative},${yComponentRelative}`);
+                    }
+                }
+                else {
+                    absoluteCommandParts.push(`${xComponent},${yComponent}`);
+                }
+            }
+            let commandString;
+            if (makeAbsCommand) {
+                commandString = `${command}${absoluteCommandParts.join(' ')}`;
+            }
+            else {
+                commandString = `${command.toLowerCase()}${relativeCommandParts.join(' ')}`;
+            }
+            // Don't add no-ops.
+            if (commandString === 'l0,0' || commandString === 'm0,0') {
+                return;
+            }
+            result.push(commandString);
+            if (points.length > 0) {
+                prevPoint = points[points.length - 1];
+            }
+        };
+        // Don't add two moveTos in a row (this can happen if
+        // the start point corresponds to a moveTo _and_ the first command is
+        // also a moveTo)
+        if (parts[0]?.kind !== PathCommandType.MoveTo) {
+            addCommand('M', startPoint);
+        }
+        let exhaustivenessCheck;
+        for (let i = 0; i < parts.length; i++) {
+            const part = parts[i];
+            switch (part.kind) {
+                case PathCommandType.MoveTo:
+                    addCommand('M', part.point);
+                    break;
+                case PathCommandType.LineTo:
+                    addCommand('L', part.point);
+                    break;
+                case PathCommandType.CubicBezierTo:
+                    addCommand('C', part.controlPoint1, part.controlPoint2, part.endPoint);
+                    break;
+                case PathCommandType.QuadraticBezierTo:
+                    addCommand('Q', part.controlPoint, part.endPoint);
+                    break;
+                default:
+                    exhaustivenessCheck = part;
+                    return exhaustivenessCheck;
+            }
+        }
+        return result.join('');
+    }
+    /**
+     * Create a Path from a SVG path specification.
+     *
+     * ## To-do
+     * - TODO: Support a larger subset of SVG paths
+     *   - Elliptical arcs are currently unsupported.
+     * - TODO: Support `s`,`t` commands shorthands.
+     */
+    static fromString(pathString) {
+        // See the MDN reference:
+        // https://developer.mozilla.org/en-US/docs/Web/SVG/Attribute/d
+        // and
+        // https://www.w3.org/TR/SVG2/paths.html
+        // Remove linebreaks
+        pathString = pathString.split('\n').join(' ');
+        let lastPos = Vec2_1.Vec2.zero;
+        let firstPos = null;
+        let startPos = null;
+        let isFirstCommand = true;
+        const commands = [];
+        const moveTo = (point) => {
+            // The first moveTo/lineTo is already handled by the [startPoint] parameter of the Path constructor.
+            if (isFirstCommand) {
+                isFirstCommand = false;
+                return;
+            }
+            commands.push({
+                kind: PathCommandType.MoveTo,
+                point,
+            });
+        };
+        const lineTo = (point) => {
+            if (isFirstCommand) {
+                isFirstCommand = false;
+                return;
+            }
+            commands.push({
+                kind: PathCommandType.LineTo,
+                point,
+            });
+        };
+        const cubicBezierTo = (cp1, cp2, end) => {
+            commands.push({
+                kind: PathCommandType.CubicBezierTo,
+                controlPoint1: cp1,
+                controlPoint2: cp2,
+                endPoint: end,
+            });
+        };
+        const quadraticBeierTo = (controlPoint, endPoint) => {
+            commands.push({
+                kind: PathCommandType.QuadraticBezierTo,
+                controlPoint,
+                endPoint,
+            });
+        };
+        const commandArgCounts = {
+            'm': 1,
+            'l': 1,
+            'c': 3,
+            'q': 2,
+            'z': 0,
+            'h': 1,
+            'v': 1,
+        };
+        // Each command: Command character followed by anything that isn't a command character
+        const commandExp = /([MZLHVCSQTA])\s*([^MZLHVCSQTA]*)/ig;
+        let current;
+        while ((current = commandExp.exec(pathString)) !== null) {
+            const argParts = current[2].trim().split(/[^0-9Ee.-]/).filter(part => part.length > 0).reduce((accumualtor, current) => {
+                // As of 09/2022, iOS Safari doesn't support support lookbehind in regular
+                // expressions. As such, we need an alternative.
+                // Because '-' can be used as a path separator, unless preceeded by an 'e' (as in 1e-5),
+                // we need special cases:
+                current = current.replace(/([^eE])[-]/g, '$1 -');
+                const parts = current.split(' -');
+                if (parts[0] !== '') {
+                    accumualtor.push(parts[0]);
+                }
+                accumualtor.push(...parts.slice(1).map(part => `-${part}`));
+                return accumualtor;
+            }, []);
+            let numericArgs = argParts.map(arg => parseFloat(arg));
+            let commandChar = current[1].toLowerCase();
+            let uppercaseCommand = current[1] !== commandChar;
+            // Convert commands that don't take points into commands that do.
+            if (commandChar === 'v' || commandChar === 'h') {
+                numericArgs = numericArgs.reduce((accumulator, current) => {
+                    if (commandChar === 'v') {
+                        return accumulator.concat(uppercaseCommand ? lastPos.x : 0, current);
+                    }
+                    else {
+                        return accumulator.concat(current, uppercaseCommand ? lastPos.y : 0);
+                    }
+                }, []);
+                commandChar = 'l';
+            }
+            else if (commandChar === 'z') {
+                if (firstPos) {
+                    numericArgs = [firstPos.x, firstPos.y];
+                    firstPos = lastPos;
+                }
+                else {
+                    continue;
+                }
+                // 'z' always acts like an uppercase lineTo(startPos)
+                uppercaseCommand = true;
+                commandChar = 'l';
+            }
+            const commandArgCount = commandArgCounts[commandChar] ?? 0;
+            const allArgs = numericArgs.reduce((accumulator, current, index, parts) => {
+                if (index % 2 !== 0) {
+                    const currentAsFloat = current;
+                    const prevAsFloat = parts[index - 1];
+                    return accumulator.concat(Vec2_1.Vec2.of(prevAsFloat, currentAsFloat));
+                }
+                else {
+                    return accumulator;
+                }
+            }, []).map((coordinate, index) => {
+                // Lowercase commands are relative, uppercase commands use absolute
+                // positioning
+                let newPos;
+                if (uppercaseCommand) {
+                    newPos = coordinate;
+                }
+                else {
+                    newPos = lastPos.plus(coordinate);
+                }
+                if ((index + 1) % commandArgCount === 0) {
+                    lastPos = newPos;
+                }
+                return newPos;
+            });
+            if (allArgs.length % commandArgCount !== 0) {
+                throw new Error([
+                    `Incorrect number of arguments: got ${JSON.stringify(allArgs)} with a length of ${allArgs.length} ≠ ${commandArgCount}k, k ∈ ℤ.`,
+                    `The number of arguments to ${commandChar} must be a multiple of ${commandArgCount}!`,
+                    `Command: ${current[0]}`,
+                ].join('\n'));
+            }
+            for (let argPos = 0; argPos < allArgs.length; argPos += commandArgCount) {
+                const args = allArgs.slice(argPos, argPos + commandArgCount);
+                switch (commandChar.toLowerCase()) {
+                    case 'm':
+                        if (argPos === 0) {
+                            moveTo(args[0]);
+                        }
+                        else {
+                            lineTo(args[0]);
+                        }
+                        break;
+                    case 'l':
+                        lineTo(args[0]);
+                        break;
+                    case 'c':
+                        cubicBezierTo(args[0], args[1], args[2]);
+                        break;
+                    case 'q':
+                        quadraticBeierTo(args[0], args[1]);
+                        break;
+                    default:
+                        throw new Error(`Unknown path command ${commandChar}`);
+                }
+                isFirstCommand = false;
+            }
+            if (allArgs.length > 0) {
+                firstPos ??= allArgs[0];
+                startPos ??= firstPos;
+                lastPos = allArgs[allArgs.length - 1];
+            }
+        }
+        const result = new Path(startPos ?? Vec2_1.Vec2.zero, commands);
+        result.cachedStringVersion = pathString;
+        return result;
+    }
+}
+exports.Path = Path;
+// @internal TODO: At present, this isn't really an empty path.
+Path.empty = new Path(Vec2_1.Vec2.zero, []);
+exports.default = Path;