webgl2-sdf 0.0.1 → 0.0.3

package/node/bezier/split-by-deviation-from-straight-line-cubic.js

@@ -0,0 +1,85 @@
+import { getDistanceToLineFunction } from '../utils/get-distance-to-line-function.js';
+import { fromTo } from './from-to/from-to.js';
+import { isCubicObtuse } from './is-cubic-obtuse.js';
+const { abs, max } = Math;
+/**
+ * Split the given cubic bezier curve into pieces (given as an array of
+ * parameter `t` values) such that each piece is guaranteed to deviate less
+ * than `maxD` from a straigh line.
+ *
+ * * a crude method is employed (for efficiency) by noting that the hausdorff
+ * distance between a cubic and the line segment connecting its endpoints is at
+ * most 3/4 the distance of the max distance between any control point and the
+ * line segment if the control points are on the same side of the line segment
+ * and at most 4/9 if they are on opposite sides AND (in both cases) the cubic
+ * is not obtuse, i.e. the inner control points are not outside the strip formed
+ * by the two lines passing through the endpoint control points normal to the
+ * line segment connecting the endpoint control points.
+ *
+ * @param ps an order 2 bezier curve given as an ordered array of its
+ * control point coordinates, e.g. `[[0,0], [1,1], [2,1]]`
+ * @param maxD
+ */
+function splitByDeviationFromStraighLine_Cubic_Crude(ps, maxD) {
+    const tsS = [0];
+    const tsE = [1];
+    while (true) {
+        const tS = tsS[tsS.length - 1];
+        const tE = tsE[tsE.length - 1];
+        const ps_ = fromTo(ps, tS, tE);
+        if ((!isCubicObtuse(ps_) && getMaxD(ps_) <= maxD)) {
+            tsS.push(tsE.pop());
+            if (tE === 1) {
+                return tsS;
+            }
+            continue;
+        }
+        const t = (tS + tE) / 2;
+        tsE.push(t);
+    }
+}
+// function splitByDeviationFromStraighLine_Cubic_Precise(
+//         ps: number[][], 
+//         maxD: number): number[] {
+//     const tsS = [0];
+//     const tsE = [1];
+//     while (true) {
+//         const tS = tsS[tsS.length - 1];
+//         const tE = tsE[tsE.length - 1];
+//         const ps_ = fromTo(ps, tS, tE);
+//         if ((!isCubicObtuse(ps_) && getMaxDPrecise(ps_) <= maxD)) {
+//             tsS.push(tsE.pop()!);
+//             if (tE === 1) {
+//                 return tsS;
+//             }
+//             continue;
+//         }
+//         const t = (tS + tE)/2;
+//         tsE.push(t);
+//     }
+// }
+function getMaxD(ps) {
+    const dF = getDistanceToLineFunction(ps[0], ps[3]);
+    const d1 = dF(ps[1]);
+    const d2 = dF(ps[2]);
+    // The hausdorff distance between a cubic and the line segment connecting its
+    // endpoints is at most 3/4 the distance of the max distance between any control
+    // point and the line segment if the control points are on the same side of the line
+    // segment and at most 4/9 if they are on opposite sides AND (in both cases) the cubic
+    // is not obtuse, i.e. the inner control points are not outside the strip formed
+    // by the two lines passing through the endpoint control points normal to the
+    // line segment connecting the endpoint control points.
+    const C = d1 * d2 <= 0 ? 4 / 9 : 3 / 4;
+    return C * max(abs(d1), abs(d2));
+}
+export { splitByDeviationFromStraighLine_Cubic_Crude,
+// splitByDeviationFromStraighLine_Cubic_Precise
+ };
+// Quokka tests
+// splitByDeviationFromStraighLine_Cubic_Crude([
+//     [43, 0],
+//     [23, 0],
+//     [33, 0],
+//     [53, 0]
+// ], 0.5);//?
+//# sourceMappingURL=split-by-deviation-from-straight-line-cubic.js.map

package/node/bezier/split-by-deviation-from-straight-line-cubic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"split-by-deviation-from-straight-line-cubic.js","sourceRoot":"","sources":["../../src/bezier/split-by-deviation-from-straight-line-cubic.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,yBAAyB,EAAE,MAAM,2CAA2C,CAAC;AACtF,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAErD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAG1B;;;;;;;;;;;;;;;;;GAiBG;AACF,SAAS,2CAA2C,CAC7C,EAAc,EACd,IAAY;IAEhB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAChB,OAAO,IAAI,EAAE,CAAC;QACV,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE/B,IAAI,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAChD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAG,CAAC,CAAC;YACrB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACX,OAAO,GAAG,CAAC;YACf,CAAC;YACD,SAAS;QACb,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAC,CAAC,CAAC;QAEtB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC;AACL,CAAC;AAGD,0DAA0D;AAC1D,2BAA2B;AAC3B,oCAAoC;AAEpC,uBAAuB;AACvB,uBAAuB;AACvB,qBAAqB;AACrB,0CAA0C;AAC1C,0CAA0C;AAC1C,0CAA0C;AAE1C,sEAAsE;AACtE,oCAAoC;AACpC,8BAA8B;AAC9B,8BAA8B;AAC9B,gBAAgB;AAChB,wBAAwB;AACxB,YAAY;AAEZ,iCAAiC;AAEjC,uBAAuB;AACvB,QAAQ;AACR,IAAI;AAGJ,SAAS,OAAO,CAAC,EAAc;IAC3B,MAAM,EAAE,GAAG,yBAAyB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAErB,6EAA6E;IAC7E,gFAAgF;IAChF,oFAAoF;IACpF,sFAAsF;IACtF,gFAAgF;IAChF,6EAA6E;IAC7E,uDAAuD;IAEvD,MAAM,CAAC,GAAG,EAAE,GAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC;IAEjC,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC;AAGD,OAAO,EACH,2CAA2C;AAC3C,gDAAgD;EACnD,CAAA;AAGD,eAAe;AACf,gDAAgD;AAChD,eAAe;AACf,eAAe;AACf,eAAe;AACf,cAAc;AACd,cAAc"}

package/node/bezier/split-by-deviation-from-straight-line-quad.js

@@ -0,0 +1,50 @@
+import { getDistanceToLineFunction } from '../utils/get-distance-to-line-function.js';
+import { evalDeCasteljau } from './eval-de-casteljau.js';
+import { fromTo } from './from-to/from-to.js';
+import { isQuadObtuse } from './is-quad-obtuse.js';
+const { abs } = Math;
+/**
+ * Split the given quadratic bezier curve into pieces (given as an array of
+ * parameter `t` values) such that each piece is guaranteed to deviate less
+ * than `maxD` from a straigh line.
+ *
+ * @param ps an order 2 bezier curve given as an ordered array of its
+ * control point coordinates, e.g. `[[0,0], [1,1], [2,1]]`
+ * @param maxD
+ */
+function splitByDeviationFromStraighLine_Quad(ps, maxD) {
+    const tsS = [0];
+    const tsE = [1];
+    while (true) {
+        const tS = tsS[tsS.length - 1];
+        const tE = tsE[tsE.length - 1];
+        const ps_ = fromTo(ps, tS, tE);
+        if ((!isQuadObtuse(ps_) && getMaxD(ps_) <= maxD)) {
+            tsS.push(tsE.pop());
+            if (tE === 1) {
+                return tsS;
+            }
+            continue;
+        }
+        const t = (tS + tE) / 2;
+        tsE.push(t);
+    }
+}
+function getMaxD(ps) {
+    if (ps[0][0] === ps[1][0] && ps[0][1] === ps[1][1]) {
+        return 0;
+    }
+    const p = evalDeCasteljau(ps, 0.5); // peak is reached at t = 0.5
+    const dF = getDistanceToLineFunction(ps[0], ps[2]);
+    const d = abs(dF(p));
+    return d;
+}
+export { splitByDeviationFromStraighLine_Quad };
+// Quokka tests
+// splitByDeviationFromStraighLine_Quad([[0,0],[0,4],[-3,4],[20,0]], 0.25);//?
+// splitByDeviationFromStraighLine_Quad([
+//     [128, 423],
+//     [128, 423],
+//     [128, 423]
+// ]);//?
+//# sourceMappingURL=split-by-deviation-from-straight-line-quad.js.map

package/node/bezier/split-by-deviation-from-straight-line-quad.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"split-by-deviation-from-straight-line-quad.js","sourceRoot":"","sources":["../../src/bezier/split-by-deviation-from-straight-line-quad.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,yBAAyB,EAAE,MAAM,2CAA2C,CAAC;AACtF,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEnD,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAGrB;;;;;;;;GAQG;AACF,SAAS,oCAAoC,CACtC,EAAc,EACd,IAAY;IAEhB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAChB,OAAO,IAAI,EAAE,CAAC;QACV,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE/B,IAAI,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAC/C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAG,CAAC,CAAC;YACrB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACX,OAAO,GAAG,CAAC;YACf,CAAC;YACD,SAAS;QACb,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAC,CAAC,CAAC;QAEtB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC;AACL,CAAC;AAGD,SAAS,OAAO,CAAC,EAAc;IAC3B,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,OAAO,CAAC,CAAC;IACb,CAAC;IACD,MAAM,CAAC,GAAG,eAAe,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAE,6BAA6B;IAClE,MAAM,EAAE,GAAG,yBAAyB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEnD,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAErB,OAAO,CAAC,CAAC;AACb,CAAC;AAGD,OAAO,EAAE,oCAAoC,EAAE,CAAA;AAG/C,eAAe;AACf,8EAA8E;AAC9E,yCAAyC;AACzC,kBAAkB;AAClB,kBAAkB;AAClB,iBAAiB;AACjB,SAAS"}

package/node/bezier/split-into-line-segments.js

@@ -0,0 +1,29 @@
+import { evalDeCasteljau } from './eval-de-casteljau.js';
+import { splitByDeviationFromStraighLine_Cubic_Crude } from './split-by-deviation-from-straight-line-cubic.js';
+// import { splitByDeviationFromStraighLine_Cubic_Precise } from './split-by-deviation-from-straight-line-cubic';
+import { splitByDeviationFromStraighLine_Quad } from './split-by-deviation-from-straight-line-quad.js';
+/**
+ * Returns the result of splitting the given bezier curve into straight line
+ * segments up to `maxDeviation`
+ *
+ *
+ * @param ps
+ * @param maxDeviation maximum deviation from straight line
+ */
+function splitIntoLineSegments(ps, maxDeviation) {
+    const ts = ps.length === 3
+        ? splitByDeviationFromStraighLine_Quad(ps, maxDeviation)
+        // : splitByDeviationFromStraighLine_Cubic_Precise(ps, maxDeviation)
+        : splitByDeviationFromStraighLine_Cubic_Crude(ps, maxDeviation);
+    const segs = [];
+    for (let i = 0; i < ts.length - 1; i++) {
+        const p0 = evalDeCasteljau(ps, ts[i]);
+        const p1 = evalDeCasteljau(ps, ts[i + 1]);
+        segs.push([p0, p1]);
+    }
+    return segs;
+}
+export { splitIntoLineSegments };
+// Quokka tests
+// splitByDeviationFromStraighLine([[0,0],[0,4],[-3,4],[20,0]], 0.25);//?
+//# sourceMappingURL=split-into-line-segments.js.map

package/node/bezier/split-into-line-segments.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"split-into-line-segments.js","sourceRoot":"","sources":["../../src/bezier/split-into-line-segments.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,2CAA2C,EAAE,MAAM,kDAAkD,CAAC;AAC/G,iHAAiH;AACjH,OAAO,EAAE,oCAAoC,EAAE,MAAM,iDAAiD,CAAC;AAGvG;;;;;;;GAOG;AACH,SAAS,qBAAqB,CACtB,EAAc,EACd,YAAoB;IAExB,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,KAAK,CAAC;QACtB,CAAC,CAAC,oCAAoC,CAAC,EAAE,EAAE,YAAY,CAAC;QACxD,oEAAoE;QACpE,CAAC,CAAC,2CAA2C,CAAC,EAAE,EAAE,YAAY,CAAC,CAAA;IAEnE,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAGD,OAAO,EAAE,qBAAqB,EAAE,CAAA;AAGhC,eAAe;AACf,yEAAyE"}

package/node/generate-sdf.js

@@ -0,0 +1,57 @@
+import { getWebGLContext } from './webgl-utils/get-gl-context.js';
+import { main_Vertex } from './shaders/main.vertex.js';
+import { getMainFragment } from './shaders/main.fragment.js';
+import { initProgram } from './webgl-utils/use-program.js';
+import { mainProgram } from './main-program.js';
+import { ROW_COUNT } from './row-count.js';
+import { getPathsFromStr } from './svg/get-paths-from-str.js';
+import { MAX_ASPECT_RATIO_BEFORE_STRETCH } from './max-aspect-ratio-before-stretch.js';
+// import { debugShaders } from './debug-shaders.js';
+const { ceil, min, max } = Math;
+/**
+ *
+ * @param gl
+ * @param psss
+ * @param width
+ * @param height
+ * @param viewbox
+ * @param maxDistance
+ * @param sdfExponent
+ * @param inclInside
+ * @param inclOutside
+ * @param x
+ * @param y
+ * @param channel
+ * @param resolution
+ */
+function generateIntoFramebuffer(gl, psss, width, height, viewbox, maxDistance, sdfExponent = 1, inclInside = true, inclOutside = true, 
+// framebuffer: WebGLFramebuffer | null,
+x = 0, y = 0, channel = 0, resolution = 0.5) {
+    // debugShaders(gl);  // comment for production
+    const psss_ = typeof psss === 'string'
+        ? getPathsFromStr(psss)
+        : psss;
+    const glContext = getWebGLContext(gl);
+    const { onContextLoss } = glContext;
+    let stretch = 1;
+    const aspectRatio = width / height;
+    if (aspectRatio > MAX_ASPECT_RATIO_BEFORE_STRETCH) {
+        const r = width / MAX_ASPECT_RATIO_BEFORE_STRETCH;
+        stretch = r / height;
+        height = r;
+    }
+    const cellSize = height / ROW_COUNT;
+    const maxDim = max(width, height);
+    const colCount = ceil(width / cellSize);
+    const padCount = 2 * ceil(min(maxDistance, maxDim) / cellSize / 2);
+    const programMain = initProgram(glContext, `main${colCount}-${padCount}`, main_Vertex, getMainFragment(colCount, padCount));
+    gl.useProgram(programMain.program);
+    mainProgram(glContext, programMain, resolution, psss_, viewbox, maxDistance, sdfExponent, width, height, colCount, cellSize, inclInside, inclOutside, padCount, stretch);
+    // Handle context loss occurring during any of the above calls
+    if (gl.isContextLost()) {
+        onContextLoss();
+        throw new Error('Webgl2 context lost.');
+    }
+}
+export { generateIntoFramebuffer };
+//# sourceMappingURL=generate-sdf.js.map

package/node/generate-sdf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generate-sdf.js","sourceRoot":"","sources":["../src/generate-sdf.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAClE,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAC9D,OAAO,EAAE,+BAA+B,EAAE,MAAM,sCAAsC,CAAC;AACvF,qDAAqD;AAErD,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAGhC;;;;;;;;;;;;;;;GAeG;AACH,SAAS,uBAAuB,CACxB,EAA0B,EAC1B,IAA+B,EAC/B,KAAa,EACb,MAAc,EACd,OAAsC,EACtC,WAAmB,EACnB,WAAW,GAAG,CAAC,EACf,UAAU,GAAG,IAAI,EACjB,WAAW,GAAG,IAAI;AAClB,wCAAwC;AACxC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EACZ,OAAO,GAAG,CAAC,EACX,aAAoB,GAAG;IAE3B,+CAA+C;IAE/C,MAAM,KAAK,GAAG,OAAO,IAAI,KAAK,QAAQ;QAClC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC;QACvB,CAAC,CAAC,IAAI,CAAC;IAEX,MAAM,SAAS,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;IAEtC,MAAM,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;IAEpC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,WAAW,GAAG,KAAK,GAAC,MAAM,CAAC;IACjC,IAAI,WAAW,GAAG,+BAA+B,EAAE,CAAC;QAChD,MAAM,CAAC,GAAG,KAAK,GAAC,+BAA+B,CAAC;QAChD,OAAO,GAAG,CAAC,GAAC,MAAM,CAAC;QACnB,MAAM,GAAG,CAAC,CAAC;IACf,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,GAAC,SAAS,CAAC;IAElC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAC,QAAQ,CAAC,CAAC;IAEtC,MAAM,QAAQ,GAAG,CAAC,GAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,GAAC,QAAQ,GAAC,CAAC,CAAC,CAAC;IAE7D,MAAM,WAAW,GAAG,WAAW,CAC3B,SAAS,EAAE,OAAO,QAAQ,IAAI,QAAQ,EAAE,EACxC,WAAW,EAAE,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CACnD,CAAC;IAEF,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACnC,WAAW,CACP,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,KAAK,EACzC,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAC1D,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,OAAO,CACvD,CAAC;IAEF,8DAA8D;IAC9D,IAAI,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC;QACrB,aAAa,EAAE,CAAC;QAEhB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,CAAC;AACL,CAAC;AAGD,OAAO,EAAE,uBAAuB,EAAE,CAAA"}

package/node/index.js

@@ -0,0 +1,2 @@
+export { generateIntoFramebuffer } from './generate-sdf.js';
+//# sourceMappingURL=index.js.map

package/node/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,uBAAuB,EAAE,MAAM,mBAAmB,CAAC"}

package/node/main-program.js

@@ -0,0 +1,100 @@
+import { useTexture } from './webgl-utils/use-texture.js';
+import { setAttribute } from './webgl-utils/set-attribute.js';
+import { setUniform } from './webgl-utils/set-uniform.js';
+import { setUniformBlock } from './webgl-utils/set-uniform-block.js';
+import { prepareBuffers } from './prepare-buffers.js';
+import { TEX_WIDTH } from './tex-width.js';
+import { ROW_COUNT } from './row-count.js';
+const SEG_TEX_INDEX = 0;
+const CELL_TEX_INDEX = 1;
+const CROSS_TEX_INDEX = 2;
+function mainProgram(glContext, programMain, resolution, psss, viewbox, maxDistance, sdfExponent = 1, width, height, colCount, cellSize, inclInside, inclOutside, padCount, stretch) {
+    const { gl } = glContext;
+    const vertices = [];
+    const x0 = 0;
+    const y0 = 0;
+    const x1 = 1 / ROW_COUNT;
+    const y1 = 1 / ROW_COUNT;
+    vertices.push(x0, y0, x1, y0, x0, y1); // First triangle: (x0,y0), (x1,y0), (x0,y1)
+    vertices.push(x1, y0, x1, y1, x0, y1); // Second triangle: (x1,y0), (x1,y1), (x0,y1)
+    const uvArr = new Float32Array(vertices);
+    const setUniform_ = setUniform(programMain);
+    const setAttribute_ = setAttribute(programMain);
+    const { lineSegPtCoords_Arr, segIdxs_PerCell_Range_Arr, closeCellIdxs_PerCell_Arr, closeCellIdxs_PerCell_Range_Arr, crossCellIdxs_PerCell_Arr, crossCellIdxs_perCell_Range_Arr, segIdxs_PerStrip_Range_Arr } = prepareBuffers(psss, width, height, colCount, cellSize, maxDistance, padCount, resolution, viewbox, stretch);
+    // Init/update attributes
+    setAttribute_('aUV', 2, // size, i.e 2d - draw 2 values each time
+    gl.FLOAT, gl.STATIC_DRAW, uvArr);
+    setAttribute_('aCrossIdxRangePerCell', 2, // count
+    gl.INT, gl.STATIC_DRAW, crossCellIdxs_perCell_Range_Arr, 1 // instance division (once per instance)
+    );
+    setAttribute_('aCloseCellIdxRangePerCell', 2, // count
+    gl.INT, gl.STATIC_DRAW, closeCellIdxs_PerCell_Range_Arr, 1 // instance division (once per instance)
+    );
+    // Init/update uniforms
+    setUniform_('2f', 'uWidthHeight', width, height);
+    setUniform_('1f', 'uMaxDistance', maxDistance);
+    setUniform_('1f', 'uExponent', sdfExponent); // TODO
+    setUniform_('1i', 'uIncl', (inclInside ? 1 : 0) + (inclOutside ? 2 : 0));
+    setUniform_('1f', 'uStretch', stretch); // TODO
+    setUniformBlock(programMain)('SegIdxRangePerCellBlock', 0, segIdxs_PerCell_Range_Arr);
+    setUniformBlock(programMain)('SegIdxRangePerStripBlock', 1, segIdxs_PerStrip_Range_Arr);
+    ///////////////////////////////////////
+    // Create buffer for line segment data
+    useTexture(glContext, SEG_TEX_INDEX, 'segs');
+    gl.texImage2D(// really 1d
+    gl.TEXTURE_2D, 0, // level - irrelevant
+    gl.RGBA32F, // internalFormat - we're using 4 floats for the 2 line segment endpoints
+    lineSegPtCoords_Arr.length / 4, // width === number of lines
+    1, // height - linear data texture so we only need height of 1
+    0, // border - whatever
+    gl.RGBA, // format
+    gl.FLOAT, // it holds floats
+    lineSegPtCoords_Arr // texture data
+    );
+    const segTexLoc = gl.getUniformLocation(programMain.program, "uSegs");
+    gl.uniform1i(segTexLoc, SEG_TEX_INDEX);
+    ///////////////////////////////////////////////
+    ///////////////////////////////////////////////
+    // Create buffer for close cell indexes per cell
+    useTexture(glContext, CELL_TEX_INDEX, 'closeCellIdxsPerCell');
+    gl.texImage2D(// really 1d
+    gl.TEXTURE_2D, 0, // level - irrelevant
+    gl.R32I, // internalFormat - we're using 1 signed 32-bit int for indexes
+    TEX_WIDTH, // width === number of indexes
+    closeCellIdxs_PerCell_Arr.length / TEX_WIDTH, 0, // border - whatever
+    gl.RED_INTEGER, // format
+    gl.INT, // it holds ints
+    closeCellIdxs_PerCell_Arr // texture data
+    );
+    const cellTexLoc = gl.getUniformLocation(programMain.program, "uCloseCellIdxs");
+    gl.uniform1i(cellTexLoc, CELL_TEX_INDEX);
+    ///////////////////////////////////////////////
+    ///////////////////////////////////////////////
+    // Create buffer for crossing cell indexes per cell
+    useTexture(glContext, CROSS_TEX_INDEX, 'crossCellIdxsPerCell');
+    gl.texImage2D(// really 1d
+    gl.TEXTURE_2D, 0, // level - irrelevant
+    gl.R32I, // internalFormat - we're using 1 signed 32-bit int for indexes
+    TEX_WIDTH, // width === number of indexes
+    crossCellIdxs_PerCell_Arr.length / TEX_WIDTH, // height - linear data texture so we only need height of 1
+    0, // border - whatever
+    gl.RED_INTEGER, // format
+    gl.INT, // it holds ints
+    crossCellIdxs_PerCell_Arr // texture data
+    );
+    const crossTexLoc = gl.getUniformLocation(programMain.program, "uCrossCellIdxs");
+    gl.uniform1i(crossTexLoc, CROSS_TEX_INDEX);
+    ///////////////////////////////////////////////
+    if (stretch > 1) {
+        gl.enable(gl.SCISSOR_TEST);
+        gl.scissor(0, 0, width, height / stretch);
+    }
+    gl.viewport(0, 0, width, height);
+    // draw a square colCount * ROW_COUNT times - 6 vertics
+    gl.drawArraysInstanced(gl.TRIANGLES, 0, 6, colCount * ROW_COUNT);
+    if (stretch > 1) {
+        gl.disable(gl.SCISSOR_TEST);
+    }
+}
+export { mainProgram };
+//# sourceMappingURL=main-program.js.map

package/node/main-program.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"main-program.js","sourceRoot":"","sources":["../src/main-program.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,YAAY,EAAE,MAAM,gCAAgC,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,eAAe,EAAE,MAAM,oCAAoC,CAAC;AAErE,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAG3C,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,eAAe,GAAG,CAAC,CAAC;AAG1B,SAAS,WAAW,CACZ,SAAoB,EACpB,WAAoB,EACpB,UAAiB,EACjB,IAAoB,EACpB,OAAsC,EACtC,WAAmB,EACnB,WAAW,GAAG,CAAC,EACf,KAAa,EACb,MAAc,EACd,QAAgB,EAChB,QAAgB,EAChB,UAAmB,EACnB,WAAoB,EACpB,QAAgB,EAChB,OAAe;IAEnB,MAAM,EAAE,EAAE,EAAE,GAAG,SAAS,CAAC;IAEzB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC;IACb,MAAM,EAAE,GAAG,CAAC,CAAC;IACb,MAAM,EAAE,GAAG,CAAC,GAAC,SAAS,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,GAAC,SAAS,CAAC;IAEvB,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAC,EAAE,EAAE,EAAE,EAAC,EAAE,EAAE,EAAE,EAAC,EAAE,CAAC,CAAC,CAAE,4CAA4C;IACjF,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAC,EAAE,EAAE,EAAE,EAAC,EAAE,EAAE,EAAE,EAAC,EAAE,CAAC,CAAC,CAAE,6CAA6C;IAClF,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;IAEzC,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;IAC5C,MAAM,aAAa,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IAEhD,MAAM,EACF,mBAAmB,EAAE,yBAAyB,EAC9C,yBAAyB,EAAE,+BAA+B,EAC1D,yBAAyB,EAAE,+BAA+B,EAC1D,0BAA0B,EAC7B,GAAG,cAAc,CACd,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,EACpD,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,CACzC,CAAC;IAEF,yBAAyB;IACzB,aAAa,CACT,KAAK,EAAE,CAAC,EAAG,yCAAyC;IACpD,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,EAAE,KAAK,CAClC,CAAC;IAEF,aAAa,CACT,uBAAuB,EACvB,CAAC,EAAG,QAAQ;IACZ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,EAAE,+BAA+B,EACvD,CAAC,CAAE,wCAAwC;KAC9C,CAAC;IAEF,aAAa,CACT,2BAA2B,EAC3B,CAAC,EAAG,QAAQ;IACZ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,EAAE,+BAA+B,EACvD,CAAC,CAAE,wCAAwC;KAC9C,CAAC;IAEF,uBAAuB;IACvB,WAAW,CAAC,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjD,WAAW,CAAC,IAAI,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;IAC/C,WAAW,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,CAAE,OAAO;IACrD,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAE,OAAO;IAEhD,eAAe,CAAC,WAAW,CAAC,CAAC,yBAAyB,EAAE,CAAC,EAAE,yBAAyB,CAAC,CAAC;IACtF,eAAe,CAAC,WAAW,CAAC,CAAC,0BAA0B,EAAE,CAAC,EAAE,0BAA0B,CAAC,CAAC;IAExF,uCAAuC;IACvC,sCAAsC;IACtC,UAAU,CAAC,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;IAC7C,EAAE,CAAC,UAAU,CAAG,YAAY;IACxB,EAAE,CAAC,UAAU,EACb,CAAC,EAAY,qBAAqB;IAClC,EAAE,CAAC,OAAO,EAAG,yEAAyE;IACtF,mBAAmB,CAAC,MAAM,GAAC,CAAC,EAAG,4BAA4B;IAC3D,CAAC,EAAY,2DAA2D;IACxE,CAAC,EAAY,oBAAoB;IACjC,EAAE,CAAC,IAAI,EAAM,SAAS;IACtB,EAAE,CAAC,KAAK,EAAK,kBAAkB;IAC/B,mBAAmB,CAAE,eAAe;KACvC,CAAC;IACF,MAAM,SAAS,GAAG,EAAE,CAAC,kBAAkB,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACtE,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;IACvC,+CAA+C;IAE/C,+CAA+C;IAC/C,gDAAgD;IAChD,UAAU,CAAC,SAAS,EAAE,cAAc,EAAE,sBAAsB,CAAC,CAAC;IAC9D,EAAE,CAAC,UAAU,CAAG,YAAY;IACxB,EAAE,CAAC,UAAU,EACb,CAAC,EAAY,qBAAqB;IAClC,EAAE,CAAC,IAAI,EAAM,+DAA+D;IAC5E,SAAS,EAAI,8BAA8B;IAC3C,yBAAyB,CAAC,MAAM,GAAG,SAAS,EAC5C,CAAC,EAAY,oBAAoB;IACjC,EAAE,CAAC,WAAW,EAAG,SAAS;IAC1B,EAAE,CAAC,GAAG,EAAK,gBAAgB;IAC3B,yBAAyB,CAAE,eAAe;KAC7C,CAAC;IAEF,MAAM,UAAU,GAAG,EAAE,CAAC,kBAAkB,CAAC,WAAW,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAChF,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;IACzC,+CAA+C;IAE/C,+CAA+C;IAC/C,mDAAmD;IACnD,UAAU,CAAC,SAAS,EAAE,eAAe,EAAE,sBAAsB,CAAC,CAAC;IAC/D,EAAE,CAAC,UAAU,CAAG,YAAY;IACxB,EAAE,CAAC,UAAU,EACb,CAAC,EAAY,qBAAqB;IAClC,EAAE,CAAC,IAAI,EAAM,+DAA+D;IAC5E,SAAS,EAAI,8BAA8B;IAC3C,yBAAyB,CAAC,MAAM,GAAG,SAAS,EAAG,2DAA2D;IAC1G,CAAC,EAAY,oBAAoB;IACjC,EAAE,CAAC,WAAW,EAAG,SAAS;IAC1B,EAAE,CAAC,GAAG,EAAK,gBAAgB;IAC3B,yBAAyB,CAAE,eAAe;KAC7C,CAAC;IACF,MAAM,WAAW,GAAG,EAAE,CAAC,kBAAkB,CAAC,WAAW,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACjF,EAAE,CAAC,SAAS,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IAC3C,+CAA+C;IAE/C,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QACd,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;QAC3B,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,GAAC,OAAO,CAAC,CAAA;IAC3C,CAAC;IAED,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAEjC,uDAAuD;IACvD,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,GAAC,SAAS,CAAC,CAAC;IAE/D,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QACd,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC;AACL,CAAC;AAGD,OAAO,EAAE,WAAW,EAAE,CAAA"}

package/node/max-aspect-ratio-before-stretch.js

@@ -0,0 +1,3 @@
+const MAX_ASPECT_RATIO_BEFORE_STRETCH = 4;
+export { MAX_ASPECT_RATIO_BEFORE_STRETCH };
+//# sourceMappingURL=max-aspect-ratio-before-stretch.js.map

package/node/max-aspect-ratio-before-stretch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"max-aspect-ratio-before-stretch.js","sourceRoot":"","sources":["../src/max-aspect-ratio-before-stretch.ts"],"names":[],"mappings":"AACA,MAAM,+BAA+B,GAAG,CAAC,CAAC;AAG1C,OAAO,EAAE,+BAA+B,EAAE,CAAA"}

package/node/prepare-buffers.js

@@ -0,0 +1,114 @@
+import { bezierCurvesToLineSegs } from './bezier/bezier-curves-to-line-segs.js';
+import { findCloseCells } from './utils/find-close-cells.js';
+import { clipLineSegmentToGrid } from './utils/clip-line-segment-to-grid.js';
+import { createEmptyGrid } from './utils/create-empty-grid.js';
+import { findCrossingCells } from './utils/find-crossing-cells.js';
+import { TEX_WIDTH } from './tex-width.js';
+import { ROW_COUNT } from './row-count.js';
+import { createEmptyStrips } from './utils/create-empty-strips.js';
+import { clipLineSegmentToStrips } from './utils/clip-line-segment-to-strips.js';
+import { mapToViewbox } from './utils/map-to-viewbox.js';
+// import { sum } from './utils/sum.js';
+function prepareBuffers(psss, width, height, colCount, cellSize, maxDistance, padCount, resolution = 0.5, viewbox = [0, 0, width, height], stretch = 1) {
+    ////////////////////////////////////////////////////////////////////////////
+    const psss_ = mapToViewbox(viewbox, width, height / stretch, psss);
+    const lineSegs = bezierCurvesToLineSegs(psss_, resolution);
+    const grid = createEmptyGrid(colCount, padCount);
+    const strips = createEmptyStrips();
+    for (let i = 0; i < lineSegs.length; i++) {
+        const seg = lineSegs[i];
+        // Split the line segment into multiple segments that fit within grid cells
+        clipLineSegmentToGrid(grid, width, height, colCount, cellSize, seg, padCount); // add segments to grid
+        clipLineSegmentToStrips(strips, height, seg); // add segments to strips
+    }
+    findCloseCells(grid, colCount, cellSize, maxDistance, padCount); // add close cells
+    findCrossingCells(grid, colCount, padCount); // add crossing cells
+    ////////////////////////////////////////////////////////////////////////////
+    const allSegs = [];
+    const segIdxs_PerCell_Range = [];
+    // close cells
+    const closeCellIdxs_PerCell = [];
+    const closeCellIdxs_PerCell_Range = [];
+    // crossing cells
+    const crossCellIdxs_PerCell = [];
+    const crossCellIdxs_PerCell_Range = [];
+    // const closeCellIdxsPerCell_: number[][] = [];  // testing
+    let S1 = 0;
+    let S2 = 0;
+    let S3 = 0;
+    for (let i = 0; i < colCount + 2 * padCount; i++) {
+        for (let j = 0; j < ROW_COUNT + 2 * padCount; j++) {
+            const cell = grid[i][j];
+            ///////////
+            if (i >= padCount && i < colCount + padCount &&
+                j >= padCount && j < ROW_COUNT + padCount) {
+                const { closeCells, crossingCells } = cell;
+                const L1 = crossingCells.length;
+                crossCellIdxs_PerCell.push(...crossingCells);
+                crossCellIdxs_PerCell_Range.push([S1, L1]);
+                S1 += L1;
+                const L2 = closeCells.length;
+                closeCellIdxs_PerCell.push(...closeCells);
+                closeCellIdxs_PerCell_Range.push([S2, L2]);
+                S2 += L2;
+                // closeCellIdxsPerCell_.push(closeCells);  // testing
+            }
+            //////////
+            const { lineSegs } = cell;
+            const L3 = lineSegs.length;
+            segIdxs_PerCell_Range.push([S3, L3]);
+            S3 += L3;
+            allSegs.push(...lineSegs);
+        }
+    }
+    // It is a requirement to fill in multiples of `TEX_WIDTH`
+    while (closeCellIdxs_PerCell.length % TEX_WIDTH !== 0) {
+        closeCellIdxs_PerCell.push(0);
+    }
+    while (crossCellIdxs_PerCell.length % TEX_WIDTH !== 0) {
+        crossCellIdxs_PerCell.push(0);
+    }
+    // Add line segs from strips
+    const segIdxs_PerStrip_Range = [];
+    for (let i = 0; i < ROW_COUNT; i++) {
+        const strip = strips[i];
+        const { lineSegs } = strip;
+        //////////
+        const L = lineSegs.length;
+        segIdxs_PerStrip_Range.push([S3, L]);
+        S3 += L;
+        allSegs.push(...lineSegs);
+    }
+    // all line segments, with their ranges per cell and per strip
+    const lineSegPtCoords_Arr = new Float32Array(allSegs.flat(2));
+    const segIdxs_PerCell_Range_Arr = new Int32Array(segIdxs_PerCell_Range.flat());
+    // close cell idxs and range
+    const closeCellIdxs_PerCell_Range_Arr = new Int32Array(closeCellIdxs_PerCell_Range.flat());
+    const closeCellIdxs_PerCell_Arr = new Int32Array(closeCellIdxs_PerCell);
+    // cross cell idxs and range
+    const crossCellIdxs_PerCell_Arr = new Int32Array(crossCellIdxs_PerCell);
+    const crossCellIdxs_perCell_Range_Arr = new Int32Array(crossCellIdxs_PerCell_Range.flat());
+    // segment index ranges per strip
+    const segIdxs_PerStrip_Range_Arr = new Int32Array(segIdxs_PerStrip_Range.flat());
+    // testing
+    // const r = sum(closeCellIdxsPerCell_.map((c: number[]) => {
+    //     let tot = 0;
+    //     for (let i=0; i<c.length; i++) {
+    //         const idx = c[i];
+    //         const u = Math.trunc(idx / (ROW_COUNT + 2*padCount));
+    //         const v = idx % (ROW_COUNT + 2*padCount);
+    //         tot += grid[u][v].lineSegs.length;
+    //     }
+    //     return tot;
+    // }));
+    // console.log(r, r/colCount/ROW_COUNT);
+    return {
+        lineSegPtCoords_Arr,
+        segIdxs_PerCell_Range_Arr,
+        closeCellIdxs_PerCell_Arr, closeCellIdxs_PerCell_Range_Arr,
+        crossCellIdxs_PerCell_Arr, crossCellIdxs_perCell_Range_Arr,
+        segIdxs_PerStrip_Range_Arr
+    };
+}
+export { prepareBuffers };
+//# sourceMappingURL=prepare-buffers.js.map

package/node/prepare-buffers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prepare-buffers.js","sourceRoot":"","sources":["../src/prepare-buffers.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,wCAAwC,CAAC;AAChF,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAC7D,OAAO,EAAE,qBAAqB,EAAE,MAAM,sCAAsC,CAAC;AAC7E,OAAO,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAC/D,OAAO,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnE,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnE,OAAO,EAAE,uBAAuB,EAAE,MAAM,wCAAwC,CAAC;AACjF,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,wCAAwC;AAGxC,SAAS,cAAc,CACf,IAAsB,EACtB,KAAa,EACb,MAAc,EACd,QAAgB,EAChB,QAAgB,EAChB,WAAmB,EACnB,QAAgB,EAChB,aAAoB,GAAG,EACvB,UAAyC,CAAC,CAAC,EAAC,CAAC,EAAC,KAAK,EAAC,MAAM,CAAC,EAC3D,OAAO,GAAG,CAAC;IAEf,4EAA4E;IAC5E,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,GAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAEjE,MAAM,QAAQ,GAAG,sBAAsB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,iBAAiB,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,2EAA2E;QAC3E,qBAAqB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAE,uBAAuB;QACvG,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAE,yBAAyB;IAC5E,CAAC;IAED,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAE,kBAAkB;IACpF,iBAAiB,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAE,qBAAqB;IACnE,4EAA4E;IAE5E,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,qBAAqB,GAAsB,EAAE,CAAC;IAEpD,cAAc;IACd,MAAM,qBAAqB,GAAa,EAAE,CAAC;IAC3C,MAAM,2BAA2B,GAAsB,EAAE,CAAC;IAE1D,iBAAiB;IACjB,MAAM,qBAAqB,GAAa,EAAE,CAAC;IAC3C,MAAM,2BAA2B,GAAsB,EAAE,CAAC;IAE1D,4DAA4D;IAE5D,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,QAAQ,GAAG,CAAC,GAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,SAAS,GAAG,CAAC,GAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAExB,WAAW;YACX,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,GAAG,QAAQ,GAAG,QAAQ;gBACxC,CAAC,IAAI,QAAQ,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,EAAE,CAAC;gBAE5C,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC;gBAE3C,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,CAAC;gBAChC,qBAAqB,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;gBAC7C,2BAA2B,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC3C,EAAE,IAAI,EAAE,CAAC;gBAET,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;gBAC7B,qBAAqB,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;gBAC1C,2BAA2B,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC3C,EAAE,IAAI,EAAE,CAAC;gBAET,sDAAsD;YAC1D,CAAC;YAED,UAAU;YACV,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;YAE1B,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC3B,qBAAqB,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACrC,EAAE,IAAI,EAAE,CAAC;YACT,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC9B,CAAC;IACL,CAAC;IAED,0DAA0D;IAC1D,OAAO,qBAAqB,CAAC,MAAM,GAAG,SAAS,KAAK,CAAC,EAAE,CAAC;QAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACzF,OAAO,qBAAqB,CAAC,MAAM,GAAG,SAAS,KAAK,CAAC,EAAE,CAAC;QAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAEzF,4BAA4B;IAC5B,MAAM,sBAAsB,GAAsB,EAAE,CAAC;IACrD,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QAE3B,UAAU;QACV,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC1B,sBAAsB,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,EAAE,IAAI,CAAC,CAAC;QACR,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAGD,8DAA8D;IAC9D,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,yBAAyB,GAAG,IAAI,UAAU,CAAC,qBAAqB,CAAC,IAAI,EAAE,CAAC,CAAC;IAE/E,4BAA4B;IAC5B,MAAM,+BAA+B,GAAG,IAAI,UAAU,CAAC,2BAA2B,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3F,MAAM,yBAAyB,GAAG,IAAI,UAAU,CAAC,qBAAqB,CAAC,CAAC;IAExE,4BAA4B;IAC5B,MAAM,yBAAyB,GAAG,IAAI,UAAU,CAAC,qBAAqB,CAAC,CAAC;IACxE,MAAM,+BAA+B,GAAG,IAAI,UAAU,CAAC,2BAA2B,CAAC,IAAI,EAAE,CAAC,CAAC;IAE3F,iCAAiC;IACjC,MAAM,0BAA0B,GAAG,IAAI,UAAU,CAAC,sBAAsB,CAAC,IAAI,EAAE,CAAC,CAAC;IAEjF,UAAU;IACV,6DAA6D;IAC7D,mBAAmB;IACnB,uCAAuC;IACvC,4BAA4B;IAC5B,gEAAgE;IAChE,oDAAoD;IAEpD,6CAA6C;IAC7C,QAAQ;IACR,kBAAkB;IAClB,OAAO;IACP,wCAAwC;IAExC,OAAO;QACH,mBAAmB;QACnB,yBAAyB;QACzB,yBAAyB,EAAE,+BAA+B;QAC1D,yBAAyB,EAAE,+BAA+B;QAC1D,0BAA0B;KAC7B,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,cAAc,EAAE,CAAA"}

package/node/row-count.js

@@ -0,0 +1,4 @@
+// 32 works by far the best (empirically determined) as compared to e.g. 16 or 64
+const ROW_COUNT = 32;
+export { ROW_COUNT };
+//# sourceMappingURL=row-count.js.map

package/node/row-count.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"row-count.js","sourceRoot":"","sources":["../src/row-count.ts"],"names":[],"mappings":"AACA,iFAAiF;AACjF,MAAM,SAAS,GAAG,EAAE,CAAC;AAGrB,OAAO,EAAE,SAAS,EAAE,CAAA"}