webgl2-sdf 0.0.1 → 0.0.2

package/node/svg/path-segment/h.js

@@ -0,0 +1,23 @@
+/**
+ * @hidden
+ * H and h: (from www.w3.org)
+ *
+ * params: x
+ *
+ * Draws a horizontal line from the current point (cpx, cpy) to (x, cpy). H
+ * (uppercase) indicates that absolute coordinates will follow; h (lowercase)
+ * indicates that relative coordinates will follow. Multiple x values can be
+ * provided (although usually this doesn't make sense). At the end of the
+ * command, the new current point becomes (x, cpy) for the final value of x.
+ */
+function h(s) {
+    const ps = [
+        s.p,
+        [s.vals[0], s.p[1]]
+    ];
+    s.prev2ndCubicControlPoint = undefined;
+    s.prev2ndQuadraticControlPoint = undefined;
+    return ps;
+}
+export { h };
+//# sourceMappingURL=h.js.map

package/node/svg/path-segment/h.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"h.js","sourceRoot":"","sources":["../../../src/svg/path-segment/h.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;;GAWG;AACH,SAAS,CAAC,CAAC,CAAY;IACnB,MAAM,EAAE,GAAG;QACP,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACvB,CAAC;IACF,CAAC,CAAC,wBAAwB,GAAG,SAAS,CAAC;IACvC,CAAC,CAAC,4BAA4B,GAAG,SAAS,CAAC;IAE3C,OAAO,EAAE,CAAC;AACd,CAAC;AAGD,OAAO,EAAE,CAAC,EAAE,CAAA"}

package/node/svg/path-segment/l.js

@@ -0,0 +1,24 @@
+/**
+ * @hidden
+ * L and l: (from www.w3.org)
+ *
+ * params: x y
+ *
+ * Draw a line from the current point to the given (x,y) coordinate which
+ * becomes the new current point. L (uppercase) indicates that absolute
+ * coordinates will follow; l (lowercase) indicates that relative coordinates
+ * will follow. A number of coordinates pairs may be specified to draw a
+ * polyline. At the end of the command, the new current point is set to the
+ * final set of coordinates provided.
+ */
+function l(s) {
+    const ps = [
+        s.p,
+        s.vals
+    ];
+    s.prev2ndCubicControlPoint = undefined;
+    s.prev2ndQuadraticControlPoint = undefined;
+    return ps;
+}
+export { l };
+//# sourceMappingURL=l.js.map

package/node/svg/path-segment/l.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"l.js","sourceRoot":"","sources":["../../../src/svg/path-segment/l.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;;;GAYG;AACH,SAAS,CAAC,CAAC,CAAY;IACnB,MAAM,EAAE,GAAG;QACP,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,IAAK;KACV,CAAC;IAEF,CAAC,CAAC,wBAAwB,GAAG,SAAS,CAAC;IACvC,CAAC,CAAC,4BAA4B,GAAG,SAAS,CAAC;IAE3C,OAAO,EAAE,CAAC;AACd,CAAC;AAGD,OAAO,EAAE,CAAC,EAAE,CAAA"}

package/node/svg/path-segment/q.js

@@ -0,0 +1,23 @@
+/**
+ * @hidden
+ * Q and q: (from www.w3.org)
+ *
+ * params: x1 y1 x y
+ *
+ * Draws a quadratic Bézier curve from the current point to (x,y) using (x1,y1)
+ * as the control point. Q (uppercase) indicates that absolute coordinates will
+ * follow; q (lowercase) indicates that relative coordinates will follow.
+ * Multiple sets of coordinates may be specified to draw a polybézier. At the
+ * end of the command, the new current point becomes the final (x,y) coordinate
+ * pair used in the polybézier.
+ */
+function q(s) {
+    const QP1 = [s.vals[0], s.vals[1]];
+    const QP2 = [s.vals[2], s.vals[3]];
+    s.prev2ndCubicControlPoint = undefined;
+    s.prev2ndQuadraticControlPoint = QP1;
+    const ps = [s.p, QP1, QP2];
+    return ps;
+}
+export { q };
+//# sourceMappingURL=q.js.map

package/node/svg/path-segment/q.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"q.js","sourceRoot":"","sources":["../../../src/svg/path-segment/q.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;;;GAYG;AACH,SAAS,CAAC,CAAC,CAAY;IACnB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAErC,CAAC,CAAC,wBAAwB,GAAG,SAAS,CAAC;IACvC,CAAC,CAAC,4BAA4B,GAAG,GAAG,CAAC;IAErC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAE3B,OAAO,EAAE,CAAC;AACd,CAAC;AAGD,OAAO,EAAE,CAAC,EAAE,CAAA"}

package/node/svg/path-segment/s.js

@@ -0,0 +1,34 @@
+/**
+ * @hidden
+ * S and s: (from www.w3.org)
+ *
+ * params: x2 y2 x y
+ *
+ * Draws a cubic Bézier curve from the current point to (x,y). The first control
+ * point is assumed to be the reflection of the second control point on the
+ * previous command relative to the current point. (If there is no previous
+ * command or if the previous command was not an C, c, S or s, assume the first
+ * control point is coincident with the current point.) (x2,y2) is the second
+ * control point (i.e., the control point at the end of the curve). S
+ * (uppercase) indicates that absolute coordinates will follow; s (lowercase)
+ * indicates that relative coordinates will follow. Multiple sets of coordinates
+ * may be specified to draw a polybézier. At the end of the command, the new
+ * current point becomes the final (x,y) coordinate pair used in the polybézier.
+ */
+function s(s) {
+    const p = s.prev2ndCubicControlPoint
+        ? [(s.p[0] - s.prev2ndCubicControlPoint[0]) + s.p[0],
+            (s.p[1] - s.prev2ndCubicControlPoint[1]) + s.p[1]]
+        : s.p;
+    const ps = [
+        s.p,
+        p,
+        [s.vals[0], s.vals[1]],
+        [s.vals[2], s.vals[3]]
+    ];
+    s.prev2ndCubicControlPoint = ps[2];
+    s.prev2ndQuadraticControlPoint = undefined;
+    return ps;
+}
+export { s };
+//# sourceMappingURL=s.js.map

package/node/svg/path-segment/s.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s.js","sourceRoot":"","sources":["../../../src/svg/path-segment/s.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;;;;;;;GAgBG;AACH,SAAS,CAAC,CAAC,CAAY;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,wBAAwB;QAChC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEV,MAAM,EAAE,GAAG;QACP,CAAC,CAAC,CAAC;QACH,CAAC;QACD,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC;KAC3B,CAAC;IACF,CAAC,CAAC,wBAAwB,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,4BAA4B,GAAG,SAAS,CAAC;IAE3C,OAAO,EAAE,CAAC;AACd,CAAC;AAGD,OAAO,EAAE,CAAC,EAAE,CAAA"}

package/node/svg/path-segment/t.js

@@ -0,0 +1,28 @@
+/**
+ * @hidden
+ * T and t: (from www.w3.org)
+ *
+ * params: x y
+ *
+ * Draws a quadratic Bézier curve from the current point to (x,y). The control
+ * point is assumed to be the reflection of the control point on the previous
+ * command relative to the current point. (If there is no previous command or if
+ * the previous command was not a Q, q, T or t, assume the control point is
+ * coincident with the current point.) T (uppercase) indicates that absolute
+ * coordinates will follow; t (lowercase) indicates that relative coordinates
+ * will follow. At the end of the command, the new current point becomes the
+ * final (x,y) coordinate pair used in the polybézier.
+ */
+function t(s) {
+    const p = s.prev2ndQuadraticControlPoint
+        ? [(s.p[0] - s.prev2ndQuadraticControlPoint[0]) + s.p[0],
+            (s.p[1] - s.prev2ndQuadraticControlPoint[1]) + s.p[1]]
+        : s.p;
+    const QP1 = p;
+    const QP2 = [s.vals[0], s.vals[1]];
+    s.prev2ndCubicControlPoint = undefined;
+    s.prev2ndQuadraticControlPoint = QP1;
+    return [s.p, QP1, QP2];
+}
+export { t };
+//# sourceMappingURL=t.js.map

package/node/svg/path-segment/t.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"t.js","sourceRoot":"","sources":["../../../src/svg/path-segment/t.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;;;;;GAcG;AACH,SAAS,CAAC,CAAC,CAAY;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,4BAA4B;QACpC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEV,MAAM,GAAG,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAErC,CAAC,CAAC,wBAAwB,GAAG,SAAS,CAAC;IACvC,CAAC,CAAC,4BAA4B,GAAG,GAAG,CAAC;IAErC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAC3B,CAAC;AAGD,OAAO,EAAE,CAAC,EAAE,CAAA"}

package/node/svg/path-segment/v.js

@@ -0,0 +1,23 @@
+/**
+ * @hidden
+ * V and v: (from www.w3.org)
+ *
+ * params: y
+ *
+ * Draws a vertical line from the current point (cpx, cpy) to (cpx, y). V
+ * (uppercase) indicates that absolute coordinates will follow; v (lowercase)
+ * indicates that relative coordinates will follow. Multiple y values can be
+ * provided (although usually this doesn't make sense). At the end of the
+ * command, the new current point becomes (cpx, y) for the final value of y.
+ */
+function v(s) {
+    const ps = [
+        s.p,
+        [s.p[0], s.vals[0]]
+    ];
+    s.prev2ndCubicControlPoint = undefined;
+    s.prev2ndQuadraticControlPoint = undefined;
+    return ps;
+}
+export { v };
+//# sourceMappingURL=v.js.map

package/node/svg/path-segment/v.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"v.js","sourceRoot":"","sources":["../../../src/svg/path-segment/v.ts"],"names":[],"mappings":"AAGA;;;;;;;;;;;GAWG;AACH,SAAS,CAAC,CAAC,CAAY;IACnB,MAAM,EAAE,GAAG;QACP,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC;KACvB,CAAC;IACF,CAAC,CAAC,wBAAwB,GAAG,SAAS,CAAC;IACvC,CAAC,CAAC,4BAA4B,GAAG,SAAS,CAAC;IAE3C,OAAO,EAAE,CAAC;AACd,CAAC;AAGD,OAAO,EAAE,CAAC,EAAE,CAAA"}

package/node/svg/path-segment/z.js

@@ -0,0 +1,21 @@
+/**
+ * @hidden
+ * Z and z: (from www.w3.org)
+ *
+ * params: (none)
+ *
+ * Close the current subpath by drawing a straight line from the current point
+ * to current subpath's initial point. Since the Z and z commands take no
+ * parameters, they have an identical effect.
+ */
+function z(s) {
+    const ps = [
+        s.p,
+        s.initialPoint
+    ];
+    s.prev2ndCubicControlPoint = undefined;
+    s.prev2ndQuadraticControlPoint = undefined;
+    return ps;
+}
+export { z };
+//# sourceMappingURL=z.js.map

package/node/svg/path-segment/z.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z.js","sourceRoot":"","sources":["../../../src/svg/path-segment/z.ts"],"names":[],"mappings":"AAGA;;;;;;;;;GASG;AACH,SAAS,CAAC,CAAC,CAAY;IACnB,MAAM,EAAE,GAAG;QACP,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,YAAa;KAClB,CAAC;IAEF,CAAC,CAAC,wBAAwB,GAAG,SAAS,CAAC;IACvC,CAAC,CAAC,4BAA4B,GAAG,SAAS,CAAC;IAE3C,OAAO,EAAE,CAAC;AACd,CAAC;AAGD,OAAO,EAAE,CAAC,EAAE,CAAA"}

package/node/svg/path-state.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=path-state.js.map

package/node/svg/path-state.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"path-state.js","sourceRoot":"","sources":["../../src/svg/path-state.ts"],"names":[],"mappings":""}

package/node/tex-width.js

@@ -0,0 +1,12 @@
+/**
+ * Just a general texture width for our textures holding general data.
+ * * width cannot be too small otherwise width or height might exceed
+ * `gl.getParameter(gl.MAX_TEXTURE_SIZE)`
+ * * if width is too large we might need to pad too many zeros so `256` is a
+ * good balance since we are guaranteed at least 4096 for MAX_TEXTURE_SIZE
+ * so we can store 256 * 4096 = 1_048_576 values per texture, more than
+ * adequate for our purposes
+ */
+const TEX_WIDTH = 256;
+export { TEX_WIDTH };
+//# sourceMappingURL=tex-width.js.map

package/node/tex-width.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tex-width.js","sourceRoot":"","sources":["../src/tex-width.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AACH,MAAM,SAAS,GAAG,GAAG,CAAC;AAGtB,OAAO,EAAE,SAAS,EAAE,CAAA"}

package/node/types/attribute.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=attribute.js.map

package/node/types/attribute.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"attribute.js","sourceRoot":"","sources":["../../src/types/attribute.ts"],"names":[],"mappings":""}

package/node/types/cell.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=cell.js.map

package/node/types/cell.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cell.js","sourceRoot":"","sources":["../../src/types/cell.ts"],"names":[],"mappings":""}

package/node/types/gl-context.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=gl-context.js.map

package/node/types/gl-context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gl-context.js","sourceRoot":"","sources":["../../src/types/gl-context.ts"],"names":[],"mappings":""}

package/node/types/gl-type.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=gl-type.js.map

package/node/types/gl-type.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gl-type.js","sourceRoot":"","sources":["../../src/types/gl-type.ts"],"names":[],"mappings":""}

package/node/types/gl-usage.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=gl-usage.js.map

package/node/types/gl-usage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gl-usage.js","sourceRoot":"","sources":["../../src/types/gl-usage.ts"],"names":[],"mappings":""}

package/node/types/program.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=program.js.map

package/node/types/program.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"program.js","sourceRoot":"","sources":["../../src/types/program.ts"],"names":[],"mappings":""}

package/node/types/strip.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=strip.js.map

package/node/types/strip.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strip.js","sourceRoot":"","sources":["../../src/types/strip.ts"],"names":[],"mappings":""}

package/node/types/texture.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=texture.js.map

package/node/types/texture.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"texture.js","sourceRoot":"","sources":["../../src/types/texture.ts"],"names":[],"mappings":""}

package/node/utils/calc-circs.js

@@ -0,0 +1,97 @@
+import { MAX_ASPECT_RATIO_BEFORE_STRETCH } from '../max-aspect-ratio-before-stretch';
+import { ROW_COUNT } from '../row-count';
+import { len } from '../vector/len';
+/**
+ * Represents the max distance (in cell side length units) from one corner of
+ * the viewbox to the opposing corner.
+ */
+// const diagLen = ceil(sqrt((MAX_ASPECT_RATIO_BEFORE_STRETCH*ROW_COUNT)**2 + ROW_COUNT**2));
+const circsCache = calcCircs();
+function calcCircs() {
+    const ranges = [{ from: 0, u: 0, v: 0 }];
+    // for (let i=0; i<ROW_COUNT; i++) {
+    for (let i = 0; i < MAX_ASPECT_RATIO_BEFORE_STRETCH * ROW_COUNT; i++) {
+        ranges.push({ from: i + 0.5, u: i + 1, v: 0 });
+        ranges.push({ from: i + 0.5, u: -i - 1, v: 0 });
+        ranges.push({ from: i + 0.5, u: 0, v: i + 1 });
+        ranges.push({ from: i + 0.5, u: 0, v: -i - 1 });
+        for (let j = 0; j < ROW_COUNT; j++) {
+            const p = [0.5 + i, 0.5 + j];
+            const d = len(p);
+            const u = i + 1;
+            const v = j + 1;
+            ranges.push({ from: d, u, v });
+            if (u !== 0) {
+                ranges.push({ from: d, u: -u, v });
+            }
+            if (v !== 0) {
+                ranges.push({ from: d, u, v: -v });
+            }
+            if (u !== 0 && v !== 0) {
+                ranges.push({ from: d, u: -u, v: -v });
+            }
+        }
+        ranges.sort((a, b) => (a.from - b.from));
+    }
+    return ranges;
+}
+export { circsCache };
+// Quokka tests
+// const { E, trunc, max, sqrt, ceil } = Math;
+// calcCircs().length;//?
+// const cs = calcCircs().map(c => c.from);
+// const longest = (() => {
+//     let l = 0;
+//     let maxL = 0;
+//     let _v = 0;
+//     for (let i=0; i<cs.length; i++) {
+//         const v = cs[i];
+//         if (_v === cs[i]) {
+//             l++;
+//         } else {
+//             l = 0;
+//         }
+//         _v = v;
+//         if (l > maxL) {
+//             maxL = l;
+//         }
+//     }
+//     return maxL;
+// })();//?
+// const froms = [
+//     { from: 0, to: 50, skip: 1 },
+//     { from: 50, to: 3050, skip: 50 },
+//     { from: 400, to: 4000, skip: 100 },
+//     // { from: 10, to: 100, skip: 10 }
+// ];
+// for (let j=0; j<froms.length; j++) {
+//     const { from, to, skip } = froms[j];
+//     let strs: string[] = [];
+//     for (let i=from; i<to; i += skip) {
+//         const v = cs[i];
+//         strs.push(`${v.toString()}	${i}`);
+//     }
+//     const csStr = strs.join('\n');
+//     console.log(csStr);
+// }
+// jumpIdx(3.7);//?
+// for (let i=30; i<44; i += 0.25) {
+//     jumpIdx(i);//?
+//     [(cs[jumpIdx(i)]), i];//?
+// }
+// let tot = 0;
+// const vs: number[] = [];
+// for (let i=400; i<=3800; i++) {
+// 	const c = cs[i];
+// 	const ap = A*(E**(B*c)) + C*(E**(-D*c)) + F;
+// 	const S = B*A*(E**(B*c)) + -D*C*(E**(-D*c));
+// 	// i;//?
+// 	// ap;//?
+// 	const err = abs(i - ap);
+// 	tot += err;
+// 	vs.push(err);
+// }
+// vs.sort((a,b) => b - a);//?
+// vs[3400];//?
+// tot/(3800 - 400);//?
+//# sourceMappingURL=calc-circs.js.map

package/node/utils/calc-circs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"calc-circs.js","sourceRoot":"","sources":["../../src/utils/calc-circs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,+BAA+B,EAAE,MAAM,oCAAoC,CAAC;AACrF,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AAGpC;;;GAGG;AACH,6FAA6F;AAG7F,MAAM,UAAU,GAAG,SAAS,EAAE,CAAC;AAU/B,SAAS,SAAS;IACd,MAAM,MAAM,GAAY,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAElD,oCAAoC;IACpC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,+BAA+B,GAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAEjB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3C,CAAC;QACL,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5C,CAAC;IAID,OAAO,MAAM,CAAC;AAClB,CAAC;AAGD,OAAO,EAAE,UAAU,EAAE,CAAA;AAGrB,eAAe;AACf,8CAA8C;AAE9C,yBAAyB;AAEzB,2CAA2C;AAE3C,2BAA2B;AAC3B,iBAAiB;AACjB,oBAAoB;AACpB,kBAAkB;AAClB,wCAAwC;AACxC,2BAA2B;AAC3B,8BAA8B;AAC9B,mBAAmB;AACnB,mBAAmB;AACnB,qBAAqB;AACrB,YAAY;AACZ,kBAAkB;AAClB,0BAA0B;AAC1B,wBAAwB;AACxB,YAAY;AACZ,QAAQ;AAER,mBAAmB;AACnB,WAAW;AAEX,kBAAkB;AAClB,oCAAoC;AACpC,wCAAwC;AACxC,0CAA0C;AAC1C,yCAAyC;AACzC,KAAK;AAEL,uCAAuC;AACvC,2CAA2C;AAC3C,+BAA+B;AAC/B,0CAA0C;AAC1C,2BAA2B;AAC3B,6CAA6C;AAC7C,QAAQ;AACR,qCAAqC;AAErC,0BAA0B;AAC1B,IAAI;AAEJ,mBAAmB;AACnB,oCAAoC;AACpC,qBAAqB;AACrB,gCAAgC;AAChC,IAAI;AAGJ,eAAe;AACf,2BAA2B;AAC3B,kCAAkC;AAClC,oBAAoB;AACpB,gDAAgD;AAChD,gDAAgD;AAChD,YAAY;AACZ,aAAa;AACb,4BAA4B;AAC5B,eAAe;AACf,iBAAiB;AACjB,IAAI;AACJ,8BAA8B;AAC9B,eAAe;AACf,uBAAuB"}

package/node/utils/clip-line-segment-to-grid.js

@@ -0,0 +1,98 @@
+import { segBoxX } from "./seg-box-x";
+const { floor, ceil } = Math;
+/**
+ * Clips a line segment to grid boundaries and returns multiple segments.
+ *
+ * * modifies grid by adding line segments to cells
+ * * size/count *must* be a power of 2
+ *
+ * @param count the number of grid cells per dimension
+ * @param width
+ * @param height
+ * @param seg the line segment (array of 2 points)
+ */
+function clipLineSegmentToGrid(grid, width, height, colCount, cellSize, seg, padCount) {
+    /** `cellSize` *must* be a power of two */
+    // const cellSize = width/ROW_COUNT;
+    const padding = cellSize * padCount;
+    const [[x0, y0], [x1, y1]] = seg;
+    const paddedWidth = width + padding;
+    const paddedHeight = height + padding;
+    // TODO - investigate lines on edge and corners - ps could be length 4!!
+    const ps = segBoxX(seg, [[-padding, -padding], [paddedWidth, paddedHeight]]);
+    const p0IsInBox = x0 > -padding && x0 < paddedWidth && y0 > -padding && y0 < paddedHeight;
+    const p1IsInBox = x1 > -padding && x1 < paddedWidth && y1 > -padding && y1 < paddedHeight;
+    // if line is completely outside box
+    if (ps.length < 2 && !p0IsInBox && !p1IsInBox) {
+        return;
+    }
+    // Determine which grid cells the line passes through
+    const dX = x1 - x0;
+    const dY = y1 - y0;
+    // Use Bresenham-like approach to find all grid cells the line crosses
+    const stepX = x1 > x0 ? cellSize : -cellSize;
+    const stepY = y1 > y0 ? cellSize : -cellSize;
+    /** first point of each line segment to connect */
+    /** current x position */
+    let x = x0;
+    /** current y position */
+    let y = y0;
+    // current intersection index
+    let xIdx = 0;
+    // left-to-right
+    const ltr = stepX > 0;
+    // bottom-to-top
+    const btt = stepY > 0;
+    // // line segment min-y excluded
+    // const crossing =
+    //     (seg.y > y != seg.w > y) &&
+    //     (x > (seg.z - seg.x)*(y - seg.y) / (seg.w - seg.y) + seg.x);
+    const fX = ltr ? floor : ceil;
+    const fY = btt ? floor : ceil;
+    while (true) {
+        // Find next grid boundary
+        let nextGridX = cellSize * fX((x + stepX) / cellSize);
+        let nextGridY = cellSize * fY((y + stepY) / cellSize);
+        // Calculate parameter t for intersection with vertical and horizontal grid lines
+        // eq. (1)
+        const tX = (nextGridX - x0) / dX;
+        // eq. (2)
+        const tY = (nextGridY - y0) / dY;
+        const useTx = (tX < tY && dX !== 0) || dY === 0;
+        /** intersection X */
+        const xX = useTx ? nextGridX : x0 + tY * dX;
+        /** intersection Y */
+        const xY = useTx ? y0 + tX * dY : nextGridY;
+        // if we're past the line endpoint
+        if ((tX > 1 || dX === 0) && (tY > 1 || dY === 0)) {
+            const u = floor(x1 / cellSize) + padCount;
+            const v = floor(y1 / cellSize) + padCount;
+            grid[u]?.[v]?.lineSegs.push([[x, y], [x1, y1]]);
+            break;
+        }
+        // if next grid intersection is on edge of grid
+        if ((xX <= -padding || xY <= -padding) || (xX >= paddedWidth || xY >= paddedHeight)) {
+            const entering = !p0IsInBox && xIdx === 0;
+            if (entering) {
+                [x, y] = ps[0]; // update current x,y position
+                xIdx++;
+                continue;
+            }
+            else {
+                const u = fX(x / cellSize) - (ltr ? 0 : 1) + padCount; // current u
+                const v = fY(y / cellSize) - (btt ? 0 : 1) + padCount; // current v
+                const seg_ = [[x, y], ps[xIdx]];
+                grid[u]?.[v]?.lineSegs.push(seg_);
+                break;
+            }
+        }
+        const u = fX(x / cellSize) - (ltr ? 0 : 1) + padCount; // current u
+        const v = fY(y / cellSize) - (btt ? 0 : 1) + padCount; // current v
+        grid[u]?.[v]?.lineSegs.push([[x, y], [xX, xY]]);
+        // update current position
+        x = xX;
+        y = xY;
+    }
+}
+export { clipLineSegmentToGrid };
+//# sourceMappingURL=clip-line-segment-to-grid.js.map

package/node/utils/clip-line-segment-to-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clip-line-segment-to-grid.js","sourceRoot":"","sources":["../../src/utils/clip-line-segment-to-grid.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGtC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;AAG7B;;;;;;;;;;GAUG;AACH,SAAS,qBAAqB,CACtB,IAAc,EACd,KAAa,EACb,MAAc,EACd,QAAgB,EAChB,QAAgB,EAChB,GAAe,EACf,QAAgB;IAEpB,0CAA0C;IAC1C,oCAAoC;IAEpC,MAAM,OAAO,GAAG,QAAQ,GAAC,QAAQ,CAAC;IAElC,MAAM,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,EAAC,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;IAE9B,MAAM,WAAW,GAAG,KAAK,GAAG,OAAO,CAAC;IACpC,MAAM,YAAY,GAAG,MAAM,GAAG,OAAO,CAAC;IACtC,wEAAwE;IACxE,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,EAAC,CAAC,OAAO,CAAC,EAAC,CAAC,WAAW,EAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAE1E,MAAM,SAAS,GAAG,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,WAAW,IAAI,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,YAAY,CAAC;IAC1F,MAAM,SAAS,GAAG,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,WAAW,IAAI,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,YAAY,CAAC;IAE1F,oCAAoC;IACpC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,EAAE,CAAC;QAC5C,OAAO;IACX,CAAC;IAED,qDAAqD;IAErD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAEnB,sEAAsE;IACtE,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC7C,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAE7C,kDAAkD;IAElD,yBAAyB;IACzB,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,yBAAyB;IACzB,IAAI,CAAC,GAAG,EAAE,CAAC;IAEX,6BAA6B;IAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,gBAAgB;IAChB,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IACtB,gBAAgB;IAChB,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IAEtB,iCAAiC;IACjC,mBAAmB;IACnB,kCAAkC;IAClC,mEAAmE;IAEnE,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9B,OAAO,IAAI,EAAE,CAAC;QACV,0BAA0B;QAC1B,IAAI,SAAS,GAAG,QAAQ,GAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,SAAS,GAAG,QAAQ,GAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAC,QAAQ,CAAC,CAAC;QAElD,iFAAiF;QACjF,UAAU;QACV,MAAM,EAAE,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,GAAC,EAAE,CAAC;QAC/B,UAAU;QACV,MAAM,EAAE,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,GAAC,EAAE,CAAC;QAE/B,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAChD,qBAAqB;QACrB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAC,EAAE,CAAC;QAC1C,qBAAqB;QACrB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAE1C,kCAAkC;QAClC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC/C,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,GAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;YACxC,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,GAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;YACxC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM;QACV,CAAC;QAED,+CAA+C;QAC/C,IAAI,CAAC,EAAE,IAAI,CAAC,OAAO,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,WAAW,IAAI,EAAE,IAAI,YAAY,CAAC,EAAE,CAAC;YAClF,MAAM,QAAQ,GAAG,CAAC,SAAS,IAAI,IAAI,KAAK,CAAC,CAAC;YAE1C,IAAI,QAAQ,EAAE,CAAC;gBACX,CAAC,CAAC,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,8BAA8B;gBAC9C,IAAI,EAAE,CAAC;gBACP,SAAS;YACb,CAAC;iBAAM,CAAC;gBACJ,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAE,YAAY;gBAClE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAE,YAAY;gBAClE,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClC,MAAM;YACV,CAAC;QACL,CAAC;QAED,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAE,YAAY;QAClE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAE,YAAY;QAElE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAE9C,0BAA0B;QAC1B,CAAC,GAAG,EAAE,CAAC;QACP,CAAC,GAAG,EAAE,CAAC;IACX,CAAC;AACL,CAAC;AAGD,OAAO,EAAE,qBAAqB,EAAE,CAAA"}