modern-path2d 1.6.1 → 1.7.0

package/README.md

@@ -26,6 +26,10 @@
 
 - Path triangulate (fill、stroke)
 
+- Hit testing (point in fill / stroke, holes-aware)
+
+- Analytical bounding box (lines / beziers / arcs / ellipses)
+
 - Parse SVG to Path2DSet
 
 - TypeScript
@@ -97,4 +101,55 @@ console.log(path.fillTriangulate())
 
 // triangulate for stroke
 console.log(path.strokeTriangulate())
+
+/**
+ * Hit testing
+ */
+
+// point in fill — holes are honored, fillRule defaults to 'nonzero'
+path.isPointInFill({ x: 75, y: 75 })
+
+// concise PathKit-style shorthand for fill containment
+path.contains(75, 75)
+
+// point on stroke — within strokeWidth / 2 + tolerance
+path.isPointInStroke({ x: 110, y: 75 }, { strokeWidth: 4, tolerance: 1 })
+
+// hit test a whole set top-to-bottom; returns the hit Path2D or undefined
+const set = new Path2DSet([path])
+const hit = set.hitTest({ x: 75, y: 75 }) // Path2D | undefined
+
+/**
+ * Bounding box
+ */
+
+// analytical bounds, tight for lines / beziers / arcs / ellipses
+const { x, y, width, height } = path.getBoundingBox()
+
+// geometry only, ignoring stroke width
+path.getBoundingBox(false)
+```
+
+### Low-level geometry helpers
+
+Pure functions over flat `[x0, y0, x1, y1, ...]` vertices, useful for building your own hit
+testing. Vertices are treated as an implicitly closed ring.
+
+```ts
+import {
+  pointInPolygon,
+  pointInPolygons,
+  pointToPolylineDistance,
+  pointToSegmentDistance,
+} from 'modern-path2d'
+
+// single ring (fillRule: 'nonzero' | 'evenodd', default 'nonzero')
+pointInPolygon({ x: 5, y: 5 }, [0, 0, 10, 0, 10, 10, 0, 10]) // true
+
+// multi-ring shape with holes — sums winding / crossings across all rings
+pointInPolygons({ x: 5, y: 5 }, [outerRing, innerHole]) // false (in the hole)
+
+// distance to a segment / polyline (for stroke hit testing)
+pointToSegmentDistance({ x: 5, y: 1 }, { x: 0, y: 0 }, { x: 10, y: 0 }) // 1
+pointToPolylineDistance({ x: 5, y: 1 }, [0, 0, 10, 0, 10, 10], true) // closed polyline
 ```

package/dist/index.cjs

@@ -126,7 +126,10 @@ class Vector2 {
     return this.set(this._x * x, this._y * y);
   }
   divide(x = 0, y = x) {
-    return this.set(this._x / x, this._y / y);
+    return this.set(
+      x === 0 ? this._x : this._x / x,
+      y === 0 ? this._y : this._y / y
+    );
   }
   cross(p) {
     return this._x * p.y - this._y * p.x;
@@ -319,17 +322,11 @@ function getIntersectionPoint(p1, p2, q1, q2) {
   const q1p1 = q1.clone().sub(p1);
   const crossRS = r.cross(s);
   if (crossRS === 0) {
-    return new Vector2(
-      (p1.x + q1.x) / 2,
-      (p1.y + q1.y) / 2
-    );
+    return null;
   }
   const t = q1p1.cross(s) / crossRS;
   if (Math.abs(t) > 1) {
-    return new Vector2(
-      (p1.x + q1.x) / 2,
-      (p1.y + q1.y) / 2
-    );
+    return null;
   }
   return new Vector2(
     p1.x + t * r.x,
@@ -621,11 +618,16 @@ function distance(p1, p2) {
   const dy = p2[1] - p1[1];
   return Math.sqrt(dx * dx + dy * dy);
 }
+function aabbIntersects(a, b) {
+  return a.minX <= b.maxX && a.maxX >= b.minX && a.minY <= b.maxY && a.maxY >= b.minY;
+}
 function nonzeroFillRule(paths) {
   const results = paths.map((_, i) => ({ index: i }));
-  const testPointsGroups = paths.map((path) => {
+  const bboxes = [];
+  const testPointsGroups = paths.map((path, pathIndex) => {
     const len = path.length;
     if (!len) {
+      bboxes[pathIndex] = null;
       return [];
     }
     let xMinYAuto = [Number.MAX_SAFE_INTEGER, 0];
@@ -648,6 +650,12 @@ function nonzeroFillRule(paths) {
         xAutoYMax = [x, y];
       }
     }
+    bboxes[pathIndex] = {
+      minX: xMinYAuto[0],
+      minY: xAutoYMin[1],
+      maxX: xMaxYAuto[0],
+      maxY: xAutoYMax[1]
+    };
     const mid = [
       (xMinYAuto[0] + xMaxYAuto[0]) / 2,
       (xAutoYMin[1] + xAutoYMax[1]) / 2
@@ -696,9 +704,14 @@ function nonzeroFillRule(paths) {
   for (let i = 0, len = paths.length; i < len; i++) {
     const _results = [];
     const testPoints = testPointsGroups[i];
+    const boxI = bboxes[i];
     for (let j = 0; j < len; j++) {
       if (i === j)
         continue;
+      const boxJ = bboxes[j];
+      if (!boxI || !boxJ || !aabbIntersects(boxI, boxJ)) {
+        continue;
+      }
       const wnMap = {};
       const wnList = [];
       for (let p = 0, pLen = testPoints.length; p < pLen; p++) {
@@ -2653,6 +2666,41 @@ function svgToPath2DSet(svg) {
 class Curve {
   arcLengthDivision = 200;
   _lengths = [];
+  _adaptiveCache;
+  /**
+   * Parent composite, set lazily when a composite caches its children. Lets
+   * {@link invalidate} propagate up so an ancestor's caches refresh too.
+   */
+  _owner;
+  _invalidating = false;
+  /**
+   * Drop cached arc lengths and the cached sampled outline used by hit testing, then
+   * bubble up to {@link _owner}. Called automatically by {@link applyTransform} and the
+   * `Path2D` mutators; call it manually after mutating control-point coordinates in place —
+   * the caches cannot observe such mutations.
+   */
+  invalidate() {
+    if (this._invalidating) {
+      return this;
+    }
+    this._invalidating = true;
+    this._invalidateSelf();
+    this._owner?.invalidate();
+    this._invalidating = false;
+    return this;
+  }
+  /** Clears this curve's own caches. Composites also clear their children (see override). */
+  _invalidateSelf() {
+    this._lengths.length = 0;
+    this._adaptiveCache = void 0;
+  }
+  /**
+   * Sampled outline cached for repeated hit tests (read-only — do not mutate the result).
+   * Invalidated by {@link invalidate}.
+   */
+  _getCachedAdaptiveVertices() {
+    return this._adaptiveCache ??= this.getAdaptiveVertices();
+  }
   getPointAt(u, output = new Vector2()) {
     return this.getPoint(this.getUToTMapping(u), output);
   }
@@ -2671,6 +2719,7 @@ class Curve {
         transform.apply(p, p);
       }
     });
+    this.invalidate();
     return this;
   }
   getUnevenVertices(count = 5, output = []) {
@@ -2815,12 +2864,25 @@ class Curve {
     return mid;
   }
   getMinMax(min = Vector2.MAX, max = Vector2.MIN) {
-    const potins = this.getPoints();
-    for (let i = 0, len = potins.length; i < len; i++) {
-      const p = potins[i];
-      min.clampMin(p);
-      max.clampMax(p);
+    const vertices = this.getAdaptiveVertices();
+    let minX = min.x;
+    let minY = min.y;
+    let maxX = max.x;
+    let maxY = max.y;
+    for (let i = 0, len = vertices.length; i < len; i += 2) {
+      const x = vertices[i];
+      const y = vertices[i + 1];
+      if (x < minX)
+        minX = x;
+      if (y < minY)
+        minY = y;
+      if (x > maxX)
+        maxX = x;
+      if (y > maxY)
+        maxY = y;
     }
+    min.set(minX, minY);
+    max.set(maxX, maxY);
     return { min: min.finite(), max: max.finite() };
   }
   getBoundingBox() {
@@ -2838,7 +2900,7 @@ class Curve {
    * are honored — a single `Curve` is always one ring.
    */
   isPointInFill(point, options = {}) {
-    return pointInPolygon(point, this.getAdaptiveVertices(), options.fillRule);
+    return pointInPolygon(point, this._getCachedAdaptiveVertices(), options.fillRule);
   }
   /**
    * Test whether a point lies on this curve's stroke, i.e. within `strokeWidth / 2 + tolerance`
@@ -2851,7 +2913,7 @@ class Curve {
    */
   isPointInStroke(point, options = {}) {
     const { strokeWidth = 1, tolerance = 0, closed = false } = options;
-    const distance = pointToPolylineDistance(point, this.getAdaptiveVertices(), closed);
+    const distance = pointToPolylineDistance(point, this._getCachedAdaptiveVertices(), closed);
     return distance <= strokeWidth / 2 + tolerance;
   }
   /**
@@ -2995,6 +3057,64 @@ class RoundCurve extends Curve {
     }
     return output.set(_x, _y);
   }
+  /**
+   * Point on the ellipse at an absolute angle (mirrors {@link getPoint}'s parameterization,
+   * ignoring `_diff`).
+   */
+  _pointAtAngle(angle, output) {
+    let x = this.cx + this.rx * Math.cos(angle);
+    let y = this.cy + this.ry * Math.sin(angle);
+    if (this.rotate !== 0) {
+      const cos = Math.cos(this.rotate);
+      const sin = Math.sin(this.rotate);
+      const tx = x - this.cx;
+      const ty = y - this.cy;
+      x = tx * cos - ty * sin + this.cx;
+      y = tx * sin + ty * cos + this.cy;
+    }
+    return output.set(x, y);
+  }
+  /**
+   * Analytical bounds of the (elliptical) arc: the start/end points plus the per-axis
+   * extrema angles that fall within the swept interval. Matches {@link getPoint}, so it is
+   * exact for `ArcCurve`/`EllipseCurve`. The `_diff` offset (used only by the legacy
+   * `_getAdaptiveVerticesByCircle` path) is intentionally ignored here.
+   */
+  getMinMax(min = Vector2.MAX, max = Vector2.MIN) {
+    const { startAngle, rotate } = this;
+    const delta = this._getDeltaAngle();
+    const cosT = Math.cos(rotate);
+    const sinT = Math.sin(rotate);
+    const p = tempV2;
+    let minX = min.x;
+    let minY = min.y;
+    let maxX = max.x;
+    let maxY = max.y;
+    const consider = (angle) => {
+      this._pointAtAngle(angle, p);
+      if (p.x < minX)
+        minX = p.x;
+      if (p.y < minY)
+        minY = p.y;
+      if (p.x > maxX)
+        maxX = p.x;
+      if (p.y > maxY)
+        maxY = p.y;
+    };
+    consider(startAngle);
+    consider(startAngle + delta);
+    const ax = Math.atan2(-this.ry * sinT, this.rx * cosT);
+    const ay = Math.atan2(this.ry * cosT, this.rx * sinT);
+    const bases = [ax, ax + Math.PI, ay, ay + Math.PI];
+    for (let i = 0; i < 4; i++) {
+      if (angleInSweep(bases[i], startAngle, delta)) {
+        consider(bases[i]);
+      }
+    }
+    min.set(minX, minY);
+    max.set(maxX, maxY);
+    return { min: min.finite(), max: max.finite() };
+  }
   toCommands() {
     const { cx, cy, rx, ry, startAngle, endAngle, clockwise, rotate } = this;
     const startX = cx + rx * Math.cos(startAngle) * Math.cos(rotate) - ry * Math.sin(startAngle) * Math.sin(rotate);
@@ -3045,6 +3165,7 @@ class RoundCurve extends Curve {
     } else {
       transfEllipseNoSkew(this, transform);
     }
+    this.invalidate();
     return this;
   }
   getControlPointRefs() {
@@ -3185,6 +3306,23 @@ class RoundCurve extends Curve {
     return this;
   }
 }
+function angleInSweep(a, start, delta) {
+  const PI_2 = Math.PI * 2;
+  const eps = 1e-9;
+  if (Math.abs(delta) >= PI_2 - eps) {
+    return true;
+  }
+  let off = (a - start) % PI_2;
+  if (delta >= 0) {
+    if (off < -eps)
+      off += PI_2;
+    return off >= -eps && off <= delta + eps;
+  }
+  if (off > eps) {
+    off -= PI_2;
+  }
+  return off <= eps && off >= delta - eps;
+}
 function transfEllipseGeneric(curve, m) {
   const a = curve.rx;
   const b = curve.ry;
@@ -3423,6 +3561,22 @@ class CompositeCurve extends Curve {
     super();
     this.curves = curves;
   }
+  _adaptiveCacheLen = -1;
+  _invalidateSelf() {
+    super._invalidateSelf();
+    this._adaptiveCacheLen = -1;
+    this.curves.forEach((curve) => curve.invalidate());
+  }
+  _getCachedAdaptiveVertices() {
+    if (!this._adaptiveCache || this._adaptiveCacheLen !== this.curves.length) {
+      this.curves.forEach((curve) => {
+        curve._owner = this;
+      });
+      this._adaptiveCache = this.getAdaptiveVertices();
+      this._adaptiveCacheLen = this.curves.length;
+    }
+    return this._adaptiveCache;
+  }
   getFlatCurves() {
     return this.curves.flatMap((curve) => {
       if (curve instanceof CompositeCurve) {
@@ -3468,6 +3622,7 @@ class CompositeCurve extends Curve {
   updateLengths() {
     const lengths = [];
     for (let i = 0, sum = 0, len = this.curves.length; i < len; i++) {
+      this.curves[i]._owner = this;
       sum += this.curves[i].getLength();
       lengths.push(sum);
     }
@@ -3536,7 +3691,10 @@ class CompositeCurve extends Curve {
     }
   }
   applyTransform(transform) {
+    this._invalidating = true;
     this.curves.forEach((curve) => curve.applyTransform(transform));
+    this._invalidating = false;
+    this.invalidate();
     return this;
   }
   getMinMax(min = Vector2.MAX, max = Vector2.MIN) {
@@ -3875,7 +4033,7 @@ class RectangleCurve extends PolygonCurve {
   }
 }
 
-class RoundRectangleCurve extends RoundCurve {
+class RoundRectangleCurve extends CompositeCurve {
   constructor(x = 0, y = 0, width = 1, height = 1, radius = 1) {
     super();
     this.x = x;
@@ -3886,25 +4044,53 @@ class RoundRectangleCurve extends RoundCurve {
     this.update();
   }
   update() {
-    const { x, y, width, height, radius } = this;
-    const halfWidth = width / 2;
-    const halfHeight = height / 2;
-    const cx = x + halfWidth;
-    const cy = y + halfHeight;
-    const rx = Math.max(0, Math.min(radius, Math.min(halfWidth, halfHeight)));
-    const ry = rx;
-    this._center = new Vector2(cx, cy);
-    this._radius = new Vector2(rx, ry);
-    this._diff = new Vector2(halfWidth - rx, halfHeight - ry);
+    const { x, y, width, height } = this;
+    const r = Math.max(0, Math.min(this.radius, Math.abs(width) / 2, Math.abs(height) / 2));
+    const x0 = x;
+    const x1 = x + r;
+    const x2 = x + width - r;
+    const x3 = x + width;
+    const y0 = y;
+    const y1 = y + r;
+    const y2 = y + height - r;
+    const y3 = y + height;
+    if (r <= 0) {
+      this.curves = [
+        LineCurve.from(x0, y0, x3, y0),
+        LineCurve.from(x3, y0, x3, y3),
+        LineCurve.from(x3, y3, x0, y3),
+        LineCurve.from(x0, y3, x0, y0)
+      ];
+    } else {
+      const HALF_PI = Math.PI / 2;
+      this.curves = [
+        LineCurve.from(x1, y0, x2, y0),
+        // top edge
+        new ArcCurve(x2, y1, r, -HALF_PI, 0, true),
+        // top-right corner
+        LineCurve.from(x3, y1, x3, y2),
+        // right edge
+        new ArcCurve(x2, y2, r, 0, HALF_PI, true),
+        // bottom-right corner
+        LineCurve.from(x2, y3, x1, y3),
+        // bottom edge
+        new ArcCurve(x1, y2, r, HALF_PI, Math.PI, true),
+        // bottom-left corner
+        LineCurve.from(x0, y2, x0, y1),
+        // left edge
+        new ArcCurve(x1, y1, r, Math.PI, Math.PI * 1.5, true)
+        // top-left corner
+      ];
+    }
+    this.invalidate();
     return this;
   }
   drawTo(ctx) {
-    const { x, y, width, height, radius } = this;
-    ctx.roundRect(x, y, width, height, radius);
+    ctx.roundRect(this.x, this.y, this.width, this.height, this.radius);
     return this;
   }
   copyFrom(source) {
-    super.copyFrom(source);
+    this.arcLengthDivision = source.arcLengthDivision;
     this.x = source.x;
     this.y = source.y;
     this.width = source.width;
@@ -4006,7 +4192,7 @@ class CurvePath extends CompositeCurve {
    */
   isPointInStroke(point, options = {}) {
     const { strokeWidth = 1, tolerance = 0 } = options;
-    const vertices = this.getAdaptiveVertices();
+    const vertices = this._getCachedAdaptiveVertices();
     const len = vertices.length;
     const closed = options.closed ?? (this.autoClose || len >= 6 && vertices[0] === vertices[len - 2] && vertices[1] === vertices[len - 1]);
     return pointToPolylineDistance(point, vertices, closed) <= strokeWidth / 2 + tolerance;
@@ -4184,6 +4370,8 @@ class CurvePath extends CompositeCurve {
 
 class Path2D extends CompositeCurve {
   _meta;
+  _ringsCache;
+  _ringsCacheLen = -1;
   currentCurve = new CurvePath();
   style;
   get startPoint() {
@@ -4302,18 +4490,21 @@ class Path2D extends CompositeCurve {
     this.getControlPointRefs().forEach((point) => {
       point.scale(sx, sy, target);
     });
+    this.invalidate();
     return this;
   }
   skew(ax, ay = 0, target = { x: 0, y: 0 }) {
     this.getControlPointRefs().forEach((point) => {
       point.skew(ax, ay, target);
     });
+    this.invalidate();
     return this;
   }
   rotate(rad, target = { x: 0, y: 0 }) {
     this.getControlPointRefs().forEach((point) => {
       point.rotate(rad, target);
     });
+    this.invalidate();
     return this;
   }
   bold(b) {
@@ -4372,6 +4563,7 @@ class Path2D extends CompositeCurve {
         }
       });
     });
+    this.invalidate();
     return this;
   }
   /**
@@ -4384,13 +4576,25 @@ class Path2D extends CompositeCurve {
    *
    * Defaults `fillRule` to `style.fillRule`, then `'nonzero'` (matching SVG/Canvas).
    */
+  _invalidateSelf() {
+    super._invalidateSelf();
+    this._ringsCache = void 0;
+    this._ringsCacheLen = -1;
+  }
+  /** Per-sub-path sampled rings, cached for repeated hit tests. */
+  _getRings() {
+    if (!this._ringsCache || this._ringsCacheLen !== this.curves.length) {
+      this._ringsCache = this.curves.map((curve) => {
+        curve._owner = this;
+        return curve.getAdaptiveVertices();
+      });
+      this._ringsCacheLen = this.curves.length;
+    }
+    return this._ringsCache;
+  }
   isPointInFill(point, options = {}) {
     const fillRule = options.fillRule ?? this.style.fillRule ?? "nonzero";
-    return pointInPolygons(
-      point,
-      this.curves.map((curve) => curve.getAdaptiveVertices()),
-      fillRule
-    );
+    return pointInPolygons(point, this._getRings(), fillRule);
   }
   /**
    * Test whether a point lies on this path's stroke. A hit on any sub-path counts.
@@ -4409,35 +4613,17 @@ class Path2D extends CompositeCurve {
     }));
   }
   getMinMax(min = Vector2.MAX, max = Vector2.MIN, withStyle = true) {
-    const strokeWidth = this.strokeWidth;
     this.curves.forEach((curve) => {
       curve.getMinMax(min, max);
-      if (withStyle) {
-        if (strokeWidth > 1) {
-          const halfStrokeWidth = strokeWidth / 2;
-          const isClockwise = curve.isClockwise();
-          const points = [];
-          for (let t = 0; t <= 1; t += 1 / curve.arcLengthDivision) {
-            const point = curve.getPoint(t);
-            const normal = curve.getNormal(t);
-            const dist1 = normal.clone().scale(isClockwise ? halfStrokeWidth : -halfStrokeWidth);
-            const dist2 = normal.clone().scale(isClockwise ? -halfStrokeWidth : halfStrokeWidth);
-            points.push(
-              point.clone().add(dist1),
-              point.clone().add(dist2),
-              point.clone().add({ x: halfStrokeWidth, y: 0 }),
-              point.clone().add({ x: -halfStrokeWidth, y: 0 }),
-              point.clone().add({ x: 0, y: halfStrokeWidth }),
-              point.clone().add({ x: 0, y: -halfStrokeWidth }),
-              point.clone().add({ x: halfStrokeWidth, y: halfStrokeWidth }),
-              point.clone().add({ x: -halfStrokeWidth, y: -halfStrokeWidth })
-            );
-          }
-          min.clampMin(...points);
-          max.clampMax(...points);
-        }
-      }
     });
+    if (withStyle) {
+      const strokeWidth = this.strokeWidth;
+      if (strokeWidth > 1 && Number.isFinite(min.x)) {
+        const half = strokeWidth / 2;
+        min.set(min.x - half, min.y - half);
+        max.set(max.x + half, max.y + half);
+      }
+    }
     return { min: min.finite(), max: max.finite() };
   }
   strokeTriangulate(options) {

package/dist/index.d.cts

@@ -298,7 +298,12 @@ declare function getDirectedArea(vertices: number[]): number;
 declare const PI: number;
 declare const PI_2: number;
 declare function toKebabCase(str: string): string;
-declare function getIntersectionPoint(p1: Vector2, p2: Vector2, q1: Vector2, q2: Vector2): Vector2;
+/**
+ * Intersection of line p1→p2 with line q1→q2, or `null` when the segments are parallel
+ * (`crossRS === 0`) or the intersection lies too far off p1→p2 (`|t| > 1`). Callers must
+ * handle `null` (e.g. `Path2D.bold` skips the join when there is no usable point).
+ */
+declare function getIntersectionPoint(p1: Vector2, p2: Vector2, q1: Vector2, q2: Vector2): Vector2 | null;
 
 interface NonzeroFillRuleResult {
     index: number;
@@ -383,7 +388,28 @@ interface IsPointInStrokeOptions {
 declare abstract class Curve {
     arcLengthDivision: number;
     protected _lengths: number[];
+    protected _adaptiveCache?: number[];
+    /**
+     * Parent composite, set lazily when a composite caches its children. Lets
+     * {@link invalidate} propagate up so an ancestor's caches refresh too.
+     */
+    _owner?: Curve;
+    protected _invalidating: boolean;
     abstract getPoint(t: number, output?: Vector2): Vector2;
+    /**
+     * Drop cached arc lengths and the cached sampled outline used by hit testing, then
+     * bubble up to {@link _owner}. Called automatically by {@link applyTransform} and the
+     * `Path2D` mutators; call it manually after mutating control-point coordinates in place —
+     * the caches cannot observe such mutations.
+     */
+    invalidate(): this;
+    /** Clears this curve's own caches. Composites also clear their children (see override). */
+    protected _invalidateSelf(): void;
+    /**
+     * Sampled outline cached for repeated hit tests (read-only — do not mutate the result).
+     * Invalidated by {@link invalidate}.
+     */
+    protected _getCachedAdaptiveVertices(): number[];
     getPointAt(u: number, output?: Vector2): Vector2;
     isClockwise(): boolean;
     getControlPointRefs(): Vector2[];
@@ -470,6 +496,21 @@ declare class RoundCurve extends Curve {
     isClockwise(): boolean;
     protected _getDeltaAngle(): number;
     getPoint(t: number, output?: Vector2): Vector2;
+    /**
+     * Point on the ellipse at an absolute angle (mirrors {@link getPoint}'s parameterization,
+     * ignoring `_diff`).
+     */
+    protected _pointAtAngle(angle: number, output: Vector2): Vector2;
+    /**
+     * Analytical bounds of the (elliptical) arc: the start/end points plus the per-axis
+     * extrema angles that fall within the swept interval. Matches {@link getPoint}, so it is
+     * exact for `ArcCurve`/`EllipseCurve`. The `_diff` offset (used only by the legacy
+     * `_getAdaptiveVerticesByCircle` path) is intentionally ignored here.
+     */
+    getMinMax(min?: Vector2, max?: Vector2): {
+        min: Vector2;
+        max: Vector2;
+    };
     toCommands(): Path2DCommand[];
     drawTo(ctx: CanvasRenderingContext2D): this;
     applyTransform(transform: Transform2D): this;
@@ -487,7 +528,10 @@ declare class ArcCurve extends RoundCurve {
 
 declare class CompositeCurve<T extends Curve = Curve> extends Curve {
     curves: T[];
+    protected _adaptiveCacheLen: number;
     constructor(curves?: T[]);
+    protected _invalidateSelf(): void;
+    protected _getCachedAdaptiveVertices(): number[];
     getFlatCurves(): Curve[];
     addCurve(curve: T): this;
     getPoint(t: number, output?: Vector2): Vector2;
@@ -599,7 +643,12 @@ declare class RectangleCurve extends PolygonCurve {
     copyFrom(source: RectangleCurve): this;
 }
 
-declare class RoundRectangleCurve extends RoundCurve {
+/**
+ * A rounded rectangle, modelled as a real composite of 4 `LineCurve` edges + 4 quarter
+ * `ArcCurve` corners (like {@link RectangleCurve}). `getPoint`/`getLength`/`getMinMax`/
+ * `toCommands` therefore describe the actual rounded outline — not a bare ellipse.
+ */
+declare class RoundRectangleCurve extends CompositeCurve {
     x: number;
     y: number;
     width: number;
@@ -668,6 +717,8 @@ declare class CurvePath extends CompositeCurve {
  */
 declare class Path2D<T = any> extends CompositeCurve<CurvePath> {
     protected _meta?: T;
+    protected _ringsCache?: number[][];
+    protected _ringsCacheLen: number;
     currentCurve: CurvePath;
     style: Partial<Path2DStyle>;
     get startPoint(): Vector2 | undefined;
@@ -705,6 +756,9 @@ declare class Path2D<T = any> extends CompositeCurve<CurvePath> {
      *
      * Defaults `fillRule` to `style.fillRule`, then `'nonzero'` (matching SVG/Canvas).
      */
+    protected _invalidateSelf(): void;
+    /** Per-sub-path sampled rings, cached for repeated hit tests. */
+    protected _getRings(): number[][];
     isPointInFill(point: Vector2Like, options?: IsPointInFillOptions): boolean;
     /**
      * Test whether a point lies on this path's stroke. A hit on any sub-path counts.