@pixerate/editor 0.36.0 → 0.37.0

package/dist/{chunk-EGPIVUEF.js → chunk-HPEKB352.js}

@@ -275,6 +275,25 @@ function buildOverlay(inputs, options) {
   const edges = [...byKey.values()].filter((e) => e.mult.some((m) => m !== 0));
   const right = [];
   const left = [];
+  const bandCount = Math.max(1, Math.min(4096, Math.ceil(Math.sqrt(edges.length))));
+  const bandIndex = (horizontal) => {
+    const lo = (e) => horizontal ? Math.min(-e.a.x, -e.b.x) : Math.min(e.a.y, e.b.y);
+    const hi = (e) => horizontal ? Math.max(-e.a.x, -e.b.x) : Math.max(e.a.y, e.b.y);
+    let min = Infinity;
+    let max = -Infinity;
+    for (const e of edges) {
+      min = Math.min(min, lo(e));
+      max = Math.max(max, hi(e));
+    }
+    const size = max > min ? (max - min) / bandCount : 1;
+    const band = (v) => Math.min(bandCount - 1, Math.max(0, Math.floor((v - min) / size)));
+    const bands = Array.from({ length: bandCount }, () => []);
+    edges.forEach((e, j) => {
+      for (let k = band(lo(e)); k <= band(hi(e)); k++) bands[k].push(j);
+    });
+    return (v) => bands[band(v)];
+  };
+  const bandsFor = /* @__PURE__ */ new Map();
   for (let i = 0; i < edges.length; i++) {
     const edge = edges[i];
     const horizontal = Math.abs(edge.b.y - edge.a.y) < Math.abs(edge.b.x - edge.a.x);
@@ -287,7 +306,8 @@ function buildOverlay(inputs, options) {
     const mx = (ax + bx) / 2;
     const my = (ay + by) / 2;
     const winding = new Array(count).fill(0);
-    for (let j = 0; j < edges.length; j++) {
+    if (!bandsFor.has(horizontal)) bandsFor.set(horizontal, bandIndex(horizontal));
+    for (const j of bandsFor.get(horizontal)(my)) {
       if (j === i) continue;
       const other = edges[j];
       const oax = tx(other.a);
@@ -3776,6 +3796,7 @@ export {
   windingNumber,
   pointInBezierPath,
   distanceToBezierPath,
+  flattenChain,
   PathOpsError,
   segmentIntersections,
   pathBoolean,
@@ -3791,4 +3812,4 @@ export {
   outlineStroke,
   offsetPath
 };
-//# sourceMappingURL=chunk-EGPIVUEF.js.map
+//# sourceMappingURL=chunk-HPEKB352.js.map