@woosh/meep-engine 3.57.0 → 3.59.0

package/editor/view/particles/effect/ParticleNodeParametersView.js

@@ -17,16 +17,17 @@ import { ParticleGradientEditorView } from "./ParticleGradientEditorView.js";
  *
  * This is what the node-graph base's `parameterViewFactory` seam exists for. A particle node's
  * parameters are name-keyed and hold vectors, ISA enum members, swizzle patterns and references to
- * the effect's own attributes — none of which the generic number/string/boolean mechanism can
- * describe. The schema in `particle_node_parameters.js` says what each one is; this turns that into
- * a control, and commits through the callback the base supplies, so every edit lands on the
+ * the effect's own particle, emitter and global fields — none of which the generic
+ * number/string/boolean mechanism can describe. The schema in `particle_node_parameters.js` says
+ * what each one is; this turns that into a control, and commits through the callback the base
+ * supplies, so every edit lands on the
  * editor's action timeline exactly as a built-in control's would.
  *
  * Two things flow the other way, and both matter:
  *
  * - a parameter changed on the node — an undo, most of all — is written back into the control,
- * - the effect's attribute list changing rebuilds the attribute pickers, so a node's choices are
- *   the attributes the effect has now rather than the ones it had when the node was drawn.
+ * - the effect's field declarations changing rebuilds the field pickers, so a node's choices are
+ *   the fields the effect has now rather than the ones it had when the node was drawn.
  *
  * A swizzle is spelled the way the assembly spells it (`xyzw`), so the two layers of the editor
  * name the same thing the same way.
@@ -45,7 +46,8 @@ export class ParticleNodeParametersView extends View {
     /**
      * @param {object} options
      * @param {import("../../../particles/effect/ParticleEffectDocument.js").ParticleEffectDocument} options.effect
-     *        the effect document being edited; read for the attribute list, and watched for changes to it
+     *        the effect document being edited; read for its field declarations, and watched for
+     *        changes to them
      * @param {NodeInstance} options.node
      * @param {function(string, *)} options.commit called with a parameter name and its new value
      */
@@ -123,18 +125,46 @@ export class ParticleNodeParametersView extends View {
                 );
                 break;
 
-            case PARTICLE_PARAMETER_KIND.ATTRIBUTE:
+            case PARTICLE_PARAMETER_KIND.PARTICLE_FIELD:
                 control = this.#buildSelectControl(
                     parameter,
-                    () => effect.attributes.map(attribute => ({
-                        label: `${attribute.name} (${attribute.components})`,
-                        value: attribute.name,
+                    () => effect.particle_fields.map(particle_field => ({
+                        label: `${particle_field.name} (${particle_field.components})`,
+                        value: particle_field.name,
+                    })),
+                    value,
+                    write
+                );
+
+                // the effect's declarations are the choices, so they are re-read when it changes
+                row.bindSignal(effect.on.changed, () => control.refresh());
+                break;
+
+            case PARTICLE_PARAMETER_KIND.GLOBAL_FIELD:
+                control = this.#buildSelectControl(
+                    parameter,
+                    () => effect.global_fields.map(field => ({
+                        label: `${field.name} (${field.components})`,
+                        value: field.name,
+                    })),
+                    value,
+                    write
+                );
+
+                row.bindSignal(effect.on.changed, () => control.refresh());
+                break;
+
+            case PARTICLE_PARAMETER_KIND.EMITTER_FIELD:
+                control = this.#buildSelectControl(
+                    parameter,
+                    () => effect.emitter_fields.map(field => ({
+                        label: `${field.name} (${field.components})`,
+                        value: field.name,
                     })),
                     value,
                     write
                 );
 
-                // the effect's attributes are the choices, so they are re-read when they change
                 row.bindSignal(effect.on.changed, () => control.refresh());
                 break;
 
@@ -427,7 +457,7 @@ export class ParticleNodeParametersView extends View {
             }
 
             if (index === -1) {
-                // A value with no option — an attribute that has been deleted, or a file from a
+                // A value with no option — a particle field that has been deleted, or a file from a
                 // build with more enum members. Shown as itself rather than silently snapped to
                 // something else, because snapping would edit the author's effect behind their back.
                 const orphan = document.createElement('option');
@@ -475,10 +505,10 @@ export class ParticleNodeParametersView extends View {
         return {
             view: new EmptyView({ el: select }),
             write: push,
-            refresh
-        };
-    }
-}
+            refresh
+        };
+    }
+}
 
 /**
  * A control that is a view of its own, in the shape the rest of this file uses.

package/editor/view/particles/effect/ParticlePreviewView.js

@@ -151,7 +151,7 @@ export class ParticlePreviewView extends View {
 
         this.#effect_version = this.effect.version;
 
-        const { program, layout } = this.effect.compile();
+        const { program, layout, emitter_fields, global_layout, global_fields } = this.effect.compile();
 
         if (program === null) {
             this.#stale = true;
@@ -160,7 +160,7 @@ export class ParticlePreviewView extends View {
 
         this.#stale = false;
 
-        this.simulation.setEffect({ program, layout, emitter: this.effect.emitter });
+        this.simulation.setEffect({ program, layout, emitter: this.effect.emitter, emitter_fields, global_layout, global_fields });
     }
 
     /**

package/editor/view/particles/effect/particle-editor.css

@@ -213,9 +213,9 @@
 /*
  The ramp controls — a gradient's strip and a curve's plot.
 
- Both controls use the width of the node. The canvases scale with the row rather than holding
- their drawn size: the graph is zoomable, and a control that stayed 240 pixels while everything
- around it grew would be the one thing on the node that could not be read.
+ Both controls use the width of the node. The canvases scale with the row rather than holding
+ their drawn size: the graph is zoomable, and a control that stayed 240 pixels while everything
+ around it grew would be the one thing on the node that could not be read.
 */
 
 .ui-particle-node-parameters .parameter-row.kind-gradient,
@@ -225,13 +225,13 @@
     gap: 3px;
 }
 
-.ui-particle-gradient,
-.ui-particle-curve {
-    display: flex;
-    flex-direction: column;
-    gap: 5px;
-    width: 240px;
-    max-width: 100%;
+.ui-particle-gradient,
+.ui-particle-curve {
+    display: flex;
+    flex-direction: column;
+    gap: 5px;
+    width: 240px;
+    max-width: 100%;
 }
 
 .ui-particle-gradient > .strip,
@@ -239,10 +239,10 @@
     display: block;
     width: 100%;
     height: auto;
-    /* An inset border keeps the canvas's drawing and pointer coordinate spaces identical. */
-    border: 0;
-    padding: 0;
-    box-shadow: inset 0 0 0 1px var(--meep-graph-node-border, #363c46);
+    /* An inset border keeps the canvas's drawing and pointer coordinate spaces identical. */
+    border: 0;
+    padding: 0;
+    box-shadow: inset 0 0 0 1px var(--meep-graph-node-border, #363c46);
     border-radius: 3px;
     background: var(--meep-graph-input-bg, #171b21);
     /* the strip and the plot are both dragged in, and a drag that selects text is a drag that fights */
@@ -252,56 +252,56 @@
 
 .ui-particle-gradient > .stop-fields,
 .ui-particle-curve > .key-fields {
-    display: grid;
-    gap: 5px;
-    align-items: end;
-}
-
-.ui-particle-gradient > .stop-fields {
-    grid-template-columns: minmax(0, 0.8fr) minmax(0, 1fr) minmax(0, 1.4fr) auto;
-}
-
-.ui-particle-gradient > .stop-fields:has(.field-alpha[hidden]) {
-    grid-template-columns: minmax(0, 1fr) minmax(0, 1.4fr) auto;
-}
-
-.ui-particle-curve > .key-fields {
-    grid-template-columns: repeat(2, minmax(0, 1fr));
-}
-
-.ramp-field {
-    display: flex;
-    flex-direction: column;
-    gap: 2px;
-    min-width: 0;
-    color: var(--meep-fg-muted, #9da0a3);
-    font-size: 10px;
-}
-
-.ramp-field[hidden] {
-    display: none;
-}
-
-.ramp-field > input,
-.ramp-field > select {
-    width: 100%;
-    min-width: 0;
-}
-
-.ui-particle-gradient .swatch {
-    height: 23px;
-    padding: 0;
-}
-
-.ui-particle-gradient > .strip:focus-visible,
-.ui-particle-curve > .plot:focus-visible {
-    outline: 1px solid var(--meep-accent, #2d7dd2);
+    display: grid;
+    gap: 5px;
+    align-items: end;
+}
+
+.ui-particle-gradient > .stop-fields {
+    grid-template-columns: minmax(0, 0.8fr) minmax(0, 1fr) minmax(0, 1.4fr) auto;
+}
+
+.ui-particle-gradient > .stop-fields:has(.field-alpha[hidden]) {
+    grid-template-columns: minmax(0, 1fr) minmax(0, 1.4fr) auto;
+}
+
+.ui-particle-curve > .key-fields {
+    grid-template-columns: repeat(2, minmax(0, 1fr));
+}
+
+.ramp-field {
+    display: flex;
+    flex-direction: column;
+    gap: 2px;
+    min-width: 0;
+    color: var(--meep-fg-muted, #9da0a3);
+    font-size: 10px;
+}
+
+.ramp-field[hidden] {
+    display: none;
+}
+
+.ramp-field > input,
+.ramp-field > select {
+    width: 100%;
+    min-width: 0;
+}
+
+.ui-particle-gradient .swatch {
+    height: 23px;
+    padding: 0;
+}
+
+.ui-particle-gradient > .strip:focus-visible,
+.ui-particle-curve > .plot:focus-visible {
+    outline: 1px solid var(--meep-accent, #2d7dd2);
 }
 
 .ui-particle-gradient .remove,
 .ui-particle-curve .remove {
-    flex: 0 0 auto;
-    justify-self: end;
+    flex: 0 0 auto;
+    justify-self: end;
     width: 1.8em;
     padding: 2px 0;
     border: 1px solid var(--meep-graph-node-border, #363c46);
@@ -481,7 +481,7 @@
 }
 
 /*
- A render channel bound to an attribute narrower than the pass reads. Not an error — the offsets are
+ A render channel bound to a particle field narrower than the pass reads. Not an error — the offsets are
  the record's, and an author who knows what is packed after it may mean it — so it is marked rather
  than refused, with the reason on the row's tooltip.
 */
@@ -493,35 +493,37 @@
     content: " ⚠";
 }
 
-.ui-particle-emitter-inspector .attribute {
+.ui-particle-emitter-inspector .particle-field {
     display: flex;
     align-items: center;
     gap: 8px;
     padding: 2px 10px;
 }
 
-.ui-particle-emitter-inspector .attribute > .name {
+.ui-particle-emitter-inspector .particle-field > .name {
     flex: 1 1 auto;
     font-family: ui-monospace, SFMono-Regular, Consolas, monospace;
     font-size: 11.5px;
 }
 
-.ui-particle-emitter-inspector .attribute > .where {
+.ui-particle-emitter-inspector .particle-field > .where {
     color: var(--meep-fg-muted, #6d7278);
     font-family: ui-monospace, SFMono-Regular, Consolas, monospace;
     font-size: 10.5px;
 }
 
-.ui-particle-emitter-inspector .attribute > .remove {
+.ui-particle-emitter-inspector .particle-field > .remove {
     color: var(--meep-fg-muted, #6d7278);
     cursor: pointer;
 }
 
-.ui-particle-emitter-inspector .attribute > .remove:hover {
+.ui-particle-emitter-inspector .particle-field > .remove:hover {
     color: var(--meep-error, #ff7a7a);
 }
 
-.ui-particle-emitter-inspector .add-attribute {
+.ui-particle-emitter-inspector .add-particle-field,
+.ui-particle-emitter-inspector .add-emitter-field,
+.ui-particle-emitter-inspector .add-global-field {
     display: flex;
     flex-wrap: wrap;
     align-items: center;
@@ -529,10 +531,17 @@
     padding: 6px 10px 0;
 }
 
-.ui-particle-emitter-inspector .add-attribute input[type="text"] {
+.ui-particle-emitter-inspector .add-particle-field input[type="text"],
+.ui-particle-emitter-inspector .add-emitter-field input[type="text"],
+.ui-particle-emitter-inspector .add-global-field input[type="text"] {
     flex: 1 1 6em;
 }
 
+/* an emitter or global field's value, one input per component */
+.ui-particle-emitter-inspector .particle-field > input.lane {
+    width: 3.6em;
+}
+
 .ui-particle-emitter-inspector .problem {
     flex-basis: 100%;
     padding: 2px 0;

package/package.json

@@ -6,7 +6,7 @@
   "description": "Advanced 3D game engine",
   "type": "module",
   "author": "Alexander Goldring",
-  "version": "3.57.0",
+  "version": "3.59.0",
   "exports": {
     "./build/*": "./build/*",
     "./src/*": "./src/*",

package/src/core/bvh8/build/NodeProxy.js

@@ -1,6 +1,6 @@
 import { array_remove_first } from "../../collection/array/array_remove_first.js";
 import { aabb3_array_combine } from "../../geom/3d/aabb/aabb3_array_combine.js";
-import { aabb3_compute_surface_area } from "../../geom/3d/aabb/aabb3_compute_surface_area.js";
+import { aabb3_surface_area } from "../../geom/3d/aabb/aabb3_surface_area.js";
 import { v3_distance_sqr } from "../../geom/vec3/v3_distance_sqr.js";
 import { BVH8_MAX_LEAF_TRIANGLE_OFFSET } from "../BVH8.js";
 import { aabb3_from_triangle_by_index } from "./aabb3_from_triangle_by_index.js";
@@ -301,7 +301,7 @@ export class NodeProxy {
      * @return {number}
      */
     area_score() {
-        let result = aabb3_compute_surface_area(...this.bounds);
+        let result = aabb3_surface_area(...this.bounds);
 
         for (const child of this.children) {
             result += child.area_score();

package/src/core/bvh8/build/aabb3_compute_merge_cost.js

@@ -1,5 +1,5 @@
 import { aabb3_array_combine } from "../../geom/3d/aabb/aabb3_array_combine.js";
-import { aabb3_compute_surface_area } from "../../geom/3d/aabb/aabb3_compute_surface_area.js";
+import { aabb3_surface_area } from "../../geom/3d/aabb/aabb3_surface_area.js";
 
 const scratch_aabb = new Float32Array(6);
 
@@ -11,8 +11,8 @@ const scratch_aabb = new Float32Array(6);
  */
 export function aabb3_compute_merge_cost(a, b) {
 
-    const area_a = aabb3_compute_surface_area(...a);
-    const area_b = aabb3_compute_surface_area(...b);
+    const area_a = aabb3_surface_area(...a);
+    const area_b = aabb3_surface_area(...b);
 
     const area_sum = area_a + area_b;
 
@@ -23,7 +23,7 @@ export function aabb3_compute_merge_cost(a, b) {
 
     aabb3_array_combine(scratch_aabb, 0, a, 0, b, 0);
 
-    const combined_area = aabb3_compute_surface_area(...scratch_aabb);
+    const combined_area = aabb3_surface_area(...scratch_aabb);
 
     return combined_area / area_sum;
 }

package/src/core/bvh8/build/bvh8_build_for_geometry.js

@@ -5,7 +5,7 @@ import {
 } from "../../collection/array/array_quick_sort_by_lookup_uint.js";
 import { AABB3 } from "../../geom/3d/aabb/AABB3.js";
 import { aabb3_array_combine } from "../../geom/3d/aabb/aabb3_array_combine.js";
-import { aabb3_compute_surface_area } from "../../geom/3d/aabb/aabb3_compute_surface_area.js";
+import { aabb3_surface_area } from "../../geom/3d/aabb/aabb3_surface_area.js";
 import { aabb3_from_v3_array } from "../../geom/3d/aabb/aabb3_from_v3_array.js";
 import v3_morton_encode from "../../geom/3d/morton/v3_morton_encode.js";
 import { aabb3_compute_from_triangle } from "../../geom/3d/triangle/aabb3_compute_from_triangle.js";
@@ -211,7 +211,7 @@ export function bvh8_build_for_geometry(
 
         aabb3_array_combine(scratch_aabb, 0, stem.bounds, 0, addition.bounds, 0);
 
-        const combined_area = aabb3_compute_surface_area(...scratch_aabb);
+        const combined_area = aabb3_surface_area(...scratch_aabb);
 
         // simplified surface area heuristic
         return combined_area;

package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts

@@ -5,7 +5,7 @@
  * real crossing is always in [0,1]), and it is used instead of NaN so callers reject the no-crossing
  * case with a trivial comparison (`t < 0` / `=== -1`) rather than the slower Number.isNaN.
  *
- * Unlike {@link line_segment_compute_line_segment_intersection_array_2d}, the first pair of points
+ * Unlike {@link segment2_segment_compute_intersection_array_2d}, the first pair of points
  * defines an unbounded line (not a segment) and the result is the parametric position on the segment
  * rather than the intersection point.
  *

package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.js

@@ -7,7 +7,7 @@ import { v2_cross_product } from "../../vec2/v2_cross_product.js";
  * real crossing is always in [0,1]), and it is used instead of NaN so callers reject the no-crossing
  * case with a trivial comparison (`t < 0` / `=== -1`) rather than the slower Number.isNaN.
  *
- * Unlike {@link line_segment_compute_line_segment_intersection_array_2d}, the first pair of points
+ * Unlike {@link segment2_segment_compute_intersection_array_2d}, the first pair of points
  * defines an unbounded line (not a segment) and the result is the parametric position on the segment
  * rather than the intersection point.
  *

package/src/core/geom/2d/triangle/tri2_intersects_aabb2.d.ts

@@ -0,0 +1,17 @@
+/**
+ * Separating-axis overlap test between a 2D triangle and an axis-aligned box.
+ *
+ * @param {number} ax first triangle vertex x
+ * @param {number} ay first triangle vertex y
+ * @param {number} bx second triangle vertex x
+ * @param {number} by second triangle vertex y
+ * @param {number} cx third triangle vertex x
+ * @param {number} cy third triangle vertex y
+ * @param {number} bminx box minimum corner x
+ * @param {number} bminy box minimum corner y
+ * @param {number} bmaxx box maximum corner x
+ * @param {number} bmaxy box maximum corner y
+ * @returns {boolean} true if the triangle and box overlap
+ */
+export function tri2_intersects_aabb2(ax: number, ay: number, bx: number, by: number, cx: number, cy: number, bminx: number, bminy: number, bmaxx: number, bmaxy: number): boolean;
+//# sourceMappingURL=tri2_intersects_aabb2.d.ts.map

package/src/core/geom/2d/triangle/tri2_intersects_aabb2.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tri2_intersects_aabb2.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/triangle/tri2_intersects_aabb2.js"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AACH,0CAZW,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,SACN,MAAM,SACN,MAAM,SACN,MAAM,SACN,MAAM,GACJ,OAAO,CAanB"}

package/src/core/geom/2d/triangle/tri2_intersects_aabb2.js

@@ -0,0 +1,64 @@
+/**
+ * Separating-axis overlap test between a 2D triangle and an axis-aligned box.
+ *
+ * @param {number} ax first triangle vertex x
+ * @param {number} ay first triangle vertex y
+ * @param {number} bx second triangle vertex x
+ * @param {number} by second triangle vertex y
+ * @param {number} cx third triangle vertex x
+ * @param {number} cy third triangle vertex y
+ * @param {number} bminx box minimum corner x
+ * @param {number} bminy box minimum corner y
+ * @param {number} bmaxx box maximum corner x
+ * @param {number} bmaxy box maximum corner y
+ * @returns {boolean} true if the triangle and box overlap
+ */
+export function tri2_intersects_aabb2(ax, ay, bx, by, cx, cy, bminx, bminy, bmaxx, bmaxy) {
+    // Box axes (x then y).
+    if (Math.max(ax, bx, cx) < bminx || Math.min(ax, bx, cx) > bmaxx) return false;
+    if (Math.max(ay, by, cy) < bminy || Math.min(ay, by, cy) > bmaxy) return false;
+
+    // Triangle edge normals.
+    if (edge_separates(ax, ay, bx, by, cx, cy, bminx, bminy, bmaxx, bmaxy)) return false;
+    if (edge_separates(bx, by, cx, cy, ax, ay, bminx, bminy, bmaxx, bmaxy)) return false;
+    if (edge_separates(cx, cy, ax, ay, bx, by, bminx, bminy, bmaxx, bmaxy)) return false;
+
+    return true;
+}
+
+/**
+ * Does the outward normal of edge (p->q) separate the box from the triangle?
+ * `r` is the triangle's third vertex (to orient the normal inward).
+ *
+ * @param {number} px edge start vertex x
+ * @param {number} py edge start vertex y
+ * @param {number} qx edge end vertex x
+ * @param {number} qy edge end vertex y
+ * @param {number} rx triangle's third vertex x
+ * @param {number} ry triangle's third vertex y
+ * @param {number} bminx box minimum corner x
+ * @param {number} bminy box minimum corner y
+ * @param {number} bmaxx box maximum corner x
+ * @param {number} bmaxy box maximum corner y
+ * @returns {boolean} true if this edge's axis separates the box from the triangle
+ */
+function edge_separates(px, py, qx, qy, rx, ry, bminx, bminy, bmaxx, bmaxy) {
+    const nx = -(qy - py);
+    const ny = qx - px;
+
+    // triangle interval along n
+    const dp = nx * px + ny * py;
+    const dr = nx * rx + ny * ry;
+    let tri_min, tri_max;
+    if (dp < dr) { tri_min = dp; tri_max = dr; } else { tri_min = dr; tri_max = dp; }
+
+    // box interval along n (4 corners)
+    const c0 = nx * bminx + ny * bminy;
+    const c1 = nx * bmaxx + ny * bminy;
+    const c2 = nx * bminx + ny * bmaxy;
+    const c3 = nx * bmaxx + ny * bmaxy;
+    const box_min = Math.min(c0, c1, c2, c3);
+    const box_max = Math.max(c0, c1, c2, c3);
+
+    return box_max < tri_min || box_min > tri_max;
+}

package/src/core/geom/2d/triangle/tri2_rasterize_barycentric.d.ts

@@ -0,0 +1,23 @@
+/**
+ * Visits every pixel of a `width` x `height` grid whose centre lies inside triangle `(x0, y0)`, `(x1, y1)`, `(x2, y2)`,
+ * in pixel units: pixel `(col, row)` is the point sample at `(col + 0.5, row + 0.5)`. A centre on an edge belongs to
+ * one of the two triangles sharing that edge (the top-left rule), so a mesh visits each point once. An edge-on
+ * triangle visits nothing.
+ *
+ * `visitor.visit(col, row, l0, l1, l2)` receives the pixel and the centre's barycentric weights of the three vertices,
+ * in the order given.
+ *
+ * @param {number} width
+ * @param {number} height
+ * @param {number} x0
+ * @param {number} y0
+ * @param {number} x1
+ * @param {number} y1
+ * @param {number} x2
+ * @param {number} y2
+ * @param {{visit: function(number, number, number, number, number): void}} visitor
+ */
+export function tri2_rasterize_barycentric(width: number, height: number, x0: number, y0: number, x1: number, y1: number, x2: number, y2: number, visitor: {
+    visit: (arg0: number, arg1: number, arg2: number, arg3: number, arg4: number) => void;
+}): void;
+//# sourceMappingURL=tri2_rasterize_barycentric.d.ts.map

package/src/core/geom/2d/triangle/tri2_rasterize_barycentric.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tri2_rasterize_barycentric.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/triangle/tri2_rasterize_barycentric.js"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AACH,kDAVW,MAAM,UACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,WACN;IAAC,KAAK,SAAW,MAAM,QAAE,MAAM,QAAE,MAAM,QAAE,MAAM,QAAE,MAAM,KAAG,IAAI,CAAA;CAAC,QA+DzE"}

package/src/core/geom/2d/triangle/tri2_rasterize_barycentric.js

@@ -0,0 +1,81 @@
+/**
+ * Visits every pixel of a `width` x `height` grid whose centre lies inside triangle `(x0, y0)`, `(x1, y1)`, `(x2, y2)`,
+ * in pixel units: pixel `(col, row)` is the point sample at `(col + 0.5, row + 0.5)`. A centre on an edge belongs to
+ * one of the two triangles sharing that edge (the top-left rule), so a mesh visits each point once. An edge-on
+ * triangle visits nothing.
+ *
+ * `visitor.visit(col, row, l0, l1, l2)` receives the pixel and the centre's barycentric weights of the three vertices,
+ * in the order given.
+ *
+ * @param {number} width
+ * @param {number} height
+ * @param {number} x0
+ * @param {number} y0
+ * @param {number} x1
+ * @param {number} y1
+ * @param {number} x2
+ * @param {number} y2
+ * @param {{visit: function(number, number, number, number, number): void}} visitor
+ */
+export function tri2_rasterize_barycentric(width, height, x0, y0, x1, y1, x2, y2, visitor) {
+    let area = (x1 - x0) * (y2 - y0) - (y1 - y0) * (x2 - x0);
+    if (!(Math.abs(area) > 0)) {
+        return;
+    }
+    // counter-clockwise, so the interior is where all three edge functions are positive
+    const swapped = area < 0;
+    if (swapped) {
+        let s = x1; x1 = x2; x2 = s;
+        s = y1; y1 = y2; y2 = s;
+        area = -area;
+    }
+    const inv_area = 1.0 / area;
+
+    // a point on an edge belongs to the triangle that edge runs up through (or left along) in
+    const own_0 = (y2 - y1) > 0 || ((y2 - y1) === 0 && (x2 - x1) < 0);
+    const own_1 = (y0 - y2) > 0 || ((y0 - y2) === 0 && (x0 - x2) < 0);
+    const own_2 = (y1 - y0) > 0 || ((y1 - y0) === 0 && (x1 - x0) < 0);
+
+    const col_lo = Math.max(0, Math.ceil(Math.min(x0, x1, x2) - 0.5));
+    const col_hi = Math.min(width - 1, Math.floor(Math.max(x0, x1, x2) - 0.5));
+    const row_lo = Math.max(0, Math.ceil(Math.min(y0, y1, y2) - 0.5));
+    const row_hi = Math.min(height - 1, Math.floor(Math.max(y0, y1, y2) - 0.5));
+
+    for (let row = row_lo; row <= row_hi; row++) {
+        const cy = row + 0.5;
+
+        // Each edge function is linear along the row, `e(cx) = a - dy * cx`, and bounds cx on one side: the row's
+        // span, widened by a pixel each way so the exact tests below keep their say on the edges
+        let x_lower = -Infinity;
+        let x_upper = Infinity;
+        let dy = y2 - y1;
+        let a = (x2 - x1) * (cy - y1) + dy * x1;
+        if (dy > 0) x_upper = Math.min(x_upper, a / dy); else if (dy < 0) x_lower = Math.max(x_lower, a / dy); else if (a < 0) continue;
+        dy = y0 - y2;
+        a = (x0 - x2) * (cy - y2) + dy * x2;
+        if (dy > 0) x_upper = Math.min(x_upper, a / dy); else if (dy < 0) x_lower = Math.max(x_lower, a / dy); else if (a < 0) continue;
+        dy = y1 - y0;
+        a = (x1 - x0) * (cy - y0) + dy * x0;
+        if (dy > 0) x_upper = Math.min(x_upper, a / dy); else if (dy < 0) x_lower = Math.max(x_lower, a / dy); else if (a < 0) continue;
+
+        const span_lo = Math.max(col_lo, Math.ceil(x_lower - 0.5) - 1);
+        const span_hi = Math.min(col_hi, Math.floor(x_upper - 0.5) + 1);
+
+        for (let col = span_lo; col <= span_hi; col++) {
+            const cx = col + 0.5;
+
+            const e0 = (x2 - x1) * (cy - y1) - (y2 - y1) * (cx - x1);
+            if (e0 < 0 || (e0 === 0 && !own_0)) continue;
+            const e1 = (x0 - x2) * (cy - y2) - (y0 - y2) * (cx - x2);
+            if (e1 < 0 || (e1 === 0 && !own_1)) continue;
+            const e2 = (x1 - x0) * (cy - y0) - (y1 - y0) * (cx - x0);
+            if (e2 < 0 || (e2 === 0 && !own_2)) continue;
+
+            if (swapped) {
+                visitor.visit(col, row, e0 * inv_area, e2 * inv_area, e1 * inv_area);
+            } else {
+                visitor.visit(col, row, e0 * inv_area, e1 * inv_area, e2 * inv_area);
+            }
+        }
+    }
+}

package/src/core/geom/2d/triangle/tri2_rasterize_conservative.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"tri2_rasterize_conservative.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/triangle/tri2_rasterize_conservative.js"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AACH,mDARW;IAAC,KAAK,EAAC,MAAM,CAAC;IAAC,MAAM,EAAC,MAAM,CAAC;IAAC,GAAG,EAAC,CAAC,CAAC,EAAC,MAAM,EAAC,CAAC,EAAC,MAAM,KAAG,IAAI,CAAA;CAAC,MAC5D,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,QAoBhB"}
+{"version":3,"file":"tri2_rasterize_conservative.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/triangle/tri2_rasterize_conservative.js"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;GAcG;AACH,mDARW;IAAC,KAAK,EAAC,MAAM,CAAC;IAAC,MAAM,EAAC,MAAM,CAAC;IAAC,GAAG,EAAC,CAAC,CAAC,EAAC,MAAM,EAAC,CAAC,EAAC,MAAM,KAAG,IAAI,CAAA;CAAC,MAC5D,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,QAoBhB"}