@woosh/meep-engine 2.169.1 → 2.169.3

package/src/generation/grid/generation/discrete/GridTaskConnectRooms.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GridTaskConnectRooms.d.ts","sourceRoot":"","sources":["../../../../../../src/generation/grid/generation/discrete/GridTaskConnectRooms.js"],"names":[],"mappings":"AAiBA;;;;;;;GAOG;AACH;IAqDI;;;;;;;;OAQG;IACH;;;;;;QAFa,oBAAoB,CAoBhC;IA9ED;;;OAGG;IACH,qBAAe;IAEf;;;OAGG;IACH,wBAAkB;IAElB;;;OAGG;IACH,yBAFU,MAAM,EAAE,CAShB;IAEF;;;OAGG;IACH,uBAFU,MAAM,EAAE,CAahB;IAEF,kBAAc;IAEd;;;OAGG;IACH,uBAAa;IAgCb;;;;;OAKG;IACH,sCAHW,OAAO,GACL,IAAI,CAqChB;IAED;;;;;;OAMG;IACH,qBALW,MAAM,KACN,MAAM,6BAEN,MAAM,QA8DhB;IAED;;;;;;;OAOG;IACH,mCANW,OAAO,aACP,WAAW,6BAEX,MAAM,GACJ,OAAO,CAwFnB;IAED;;;;;;;;OAQG;IACH,gBAPW,MAAM,KACN,MAAM,aACN,MAAM,6BAEN,WAAW,aACX,MAAM,QAuEhB;IAED;;;;;;;OAOG;IACH,mCALW,MAAM,EAAE,aACR,MAAM,aACN,MAAM,EAAE,GACN,SAAS,CAyBrB;IAED;;;;;;;OAOG;IACH,0BANW,MAAM,0BAEN,MAAM,EAAE,aACR,MAAM,aACN,MAAM,EAAE,QAclB;IAED,iDAuEC;CACJ;kCA/fiC,4BAA4B;oBAR1C,kCAAkC;iBAErC,uCAAuC;uBAJjC,mCAAmC;0BAQhC,0DAA0D;sBAH9D,4CAA4C"}
+{"version":3,"file":"GridTaskConnectRooms.d.ts","sourceRoot":"","sources":["../../../../../../src/generation/grid/generation/discrete/GridTaskConnectRooms.js"],"names":[],"mappings":"AAiBA;;;;;;;GAOG;AACH;IAqDI;;;;;;;;OAQG;IACH;;;;;;QAFa,oBAAoB,CAoBhC;IA9ED;;;OAGG;IACH,qBAAe;IAEf;;;OAGG;IACH,wBAAkB;IAElB;;;OAGG;IACH,yBAFU,MAAM,EAAE,CAShB;IAEF;;;OAGG;IACH,uBAFU,MAAM,EAAE,CAahB;IAEF,kBAAc;IAEd;;;OAGG;IACH,uBAAa;IAgCb;;;;;OAKG;IACH,sCAHW,OAAO,GACL,IAAI,CAqChB;IAED;;;;;;OAMG;IACH,qBALW,MAAM,KACN,MAAM,6BAEN,MAAM,QA8DhB;IAED;;;;;;;OAOG;IACH,mCANW,OAAO,aACP,WAAW,6BAEX,MAAM,GACJ,OAAO,CAqGnB;IAED;;;;;;;;OAQG;IACH,gBAPW,MAAM,KACN,MAAM,aACN,MAAM,6BAEN,WAAW,aACX,MAAM,QAuEhB;IAED;;;;;;;OAOG;IACH,mCALW,MAAM,EAAE,aACR,MAAM,aACN,MAAM,EAAE,GACN,SAAS,CAyBrB;IAED;;;;;;;OAOG;IACH,0BANW,MAAM,0BAEN,MAAM,EAAE,aACR,MAAM,aACN,MAAM,EAAE,QAclB;IAED,iDAuEC;CACJ;kCA5gBiC,4BAA4B;oBAR1C,kCAAkC;iBAErC,uCAAuC;uBAJjC,mCAAmC;0BAQhC,0DAA0D;sBAH9D,4CAA4C"}

package/src/generation/grid/generation/discrete/GridTaskConnectRooms.js

@@ -242,6 +242,18 @@ export class GridTaskConnectRooms extends GridTaskGenerator {
 
         const closed = new BitSet();
 
+        /**
+         * membership mirror of the open heap, O(1) replacement for linear heap.contains scans.
+         *
+         * Only the seeding loop below needs it — it inserts each boundary cell exactly once, and the
+         * heap it scanned grows with the whole connected frontier. `buildDistanceMapToObjective`
+         * takes over from there and does its own bookkeeping, so the mirror is deliberately not
+         * maintained past this function's own inserts.
+         *
+         * @type {BitSet}
+         */
+        const inOpen = new BitSet();
+
 
         //first we need to build an open set, this will be all the non-matching neighbours to connected set
         for (let current = connected.nextSetBit(0); current !== -1; current = connected.nextSetBit(current + 1)) {
@@ -289,10 +301,11 @@ export class GridTaskConnectRooms extends GridTaskGenerator {
                     continue;
                 }
 
-                const isInOpen = open.contains(neighbour_index);
+                const isInOpen = inOpen.get(neighbour_index);
 
                 if (!isInOpen) {
                     open.insert(neighbour_index, 1);
+                    inOpen.set(neighbour_index, true);
 
                     distances[neighbour_index] = 1;
                 }

package/src/generation/markers/GridActionRuleSet.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GridActionRuleSet.d.ts","sourceRoot":"","sources":["../../../../src/generation/markers/GridActionRuleSet.js"],"names":[],"mappings":"AAoBA;IA0BI;;;;;;;OAOG;IACH,4DANW,uBAAuB,GAIrB,iBAAiB,CAkB7B;IAhDD;;;OAGG;IACH,UAFU,uBAAuB,CAEnB;IAEd;;;OAGG;IACH,QAFU,uBAAuB,GAAC,MAAM,CAEI;IAE5C;;;OAGG;IACH,SAFU,MAAM,EAAE,CAED;IAEjB;;;OAGG;IACH,aAFU,OAAO,CAEE;IA4BnB;;;OAGG;IACH,uCAEC;IAED;;;;;;OAMG;IACH,8BAJW,MAAM,eACN,MAAM,QAqIhB;CACJ;wCAlNuC,8BAA8B"}
+{"version":3,"file":"GridActionRuleSet.d.ts","sourceRoot":"","sources":["../../../../src/generation/markers/GridActionRuleSet.js"],"names":[],"mappings":"AA2BA;IA0BI;;;;;;;OAOG;IACH,4DANW,uBAAuB,GAIrB,iBAAiB,CAkB7B;IAhDD;;;OAGG;IACH,UAFU,uBAAuB,CAEnB;IAEd;;;OAGG;IACH,QAFU,uBAAuB,GAAC,MAAM,CAEI;IAE5C;;;OAGG;IACH,SAFU,MAAM,EAAE,CAED;IAEjB;;;OAGG;IACH,aAFU,OAAO,CAEE;IA4BnB;;;OAGG;IACH,uCAEC;IAED;;;;;;OAMG;IACH,8BAJW,MAAM,eACN,MAAM,QAiIhB;CACJ;wCApNuC,8BAA8B"}

package/src/generation/markers/GridActionRuleSet.js

@@ -1,6 +1,7 @@
 import { assert } from "../../core/assert.js";
 import { ArrayIteratorRandom } from "../../core/collection/array/iterator/ArrayIteratorRandom.js";
 import { ArrayIteratorSequential } from "../../core/collection/array/iterator/ArrayIteratorSequential.js";
+import { v2_rotate } from "../../core/geom/vec2/v2_rotate.js";
 import { PI_HALF } from "../../core/math/PI_HALF.js";
 import { seededRandom } from "../../core/math/random/seededRandom.js";
 import TaskGroup from "../../core/process/task/TaskGroup.js";
@@ -18,6 +19,12 @@ const POLICY_ITERATORS = {
     [RuleSelectionPolicyType.Random]: ArrayIteratorRandom
 };
 
+/**
+ * Scratch for the rotated pattern offset. Read out before any matcher/action call, so it cannot alias.
+ * @type {Float64Array}
+ */
+const scratch_offset = new Float64Array(2);
+
 export class GridActionRuleSet {
 
     /**
@@ -173,14 +180,10 @@ export class GridActionRuleSet {
 
                         const rotation = j * PI_HALF;
 
-                        const sin = Math.sin(rotation);
-                        const cos = Math.cos(rotation);
-
-                        const final_sample_offset_x = sampleOffsetX * cos - sampleOffsetY * sin;
-                        const final_sample_offset_y = sampleOffsetX * sin + sampleOffsetY * cos;
+                        v2_rotate(scratch_offset, 0, sampleOffsetX, sampleOffsetY, rotation);
 
-                        const p_x = final_sample_offset_x + x;
-                        const p_y = final_sample_offset_y + y;
+                        const p_x = scratch_offset[0] + x;
+                        const p_y = scratch_offset[1] + y;
 
 
                         let match;

package/src/generation/markers/GridCellActionPlaceMarker.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GridCellActionPlaceMarker.d.ts","sourceRoot":"","sources":["../../../../src/generation/markers/GridCellActionPlaceMarker.js"],"names":[],"mappings":"AAOA;IAkFI;;;;;;;;;;OAUG;IACH,0FAFY,yBAAyB,CAwCpC;IAjID;;;OAGG;IACH,aAAY;IAEZ;;;OAGG;IACH,WAFU,SAAS,CAES;IAE5B;;;OAGG;IACH,MAFU,QAAQ,CAER;IAEV,eAAgB;IAEhB,aAAS;IAET;;;OAGG;IACH,cAFU,uBAAuB,CAEf;IAElB;;;OAGG;IACH,UAFU,MAAM,CAEH;IAEb;;;OAGG;IACH,QAFU,OAAO,CAEM;IAEvB,uCAWC;IAED;;;;OAIG;IACH,qBAFa,OAAO,CAYnB;IAED;;;OAGG;IACH,yDAIC;IAqDD;;;;;;;;;OASG;IACH,iCALW,MAAM,KACN,MAAM,YACN,MAAM,GACJ,UAAU,CAuDtB;IAED;;;;;;;OAOG;IACH,6BALW,MAAM,KACN,MAAM,YACN,MAAM,GACJ,UAAU,CAgBtB;IAED,wDAIC;IAGL;;;OAGG;IACH,sCAFU,OAAO,CAE8C;CAN9D;+BAtO8B,uCAAuC;0BAD5C,yCAAyC;oBAF/C,4BAA4B;2BAIrB,iBAAiB"}
+{"version":3,"file":"GridCellActionPlaceMarker.d.ts","sourceRoot":"","sources":["../../../../src/generation/markers/GridCellActionPlaceMarker.js"],"names":[],"mappings":"AAcA;IAkFI;;;;;;;;;;OAUG;IACH,0FAFY,yBAAyB,CAwCpC;IAjID;;;OAGG;IACH,aAAY;IAEZ;;;OAGG;IACH,WAFU,SAAS,CAES;IAE5B;;;OAGG;IACH,MAFU,QAAQ,CAER;IAEV,eAAgB;IAEhB,aAAS;IAET;;;OAGG;IACH,cAFU,uBAAuB,CAEf;IAElB;;;OAGG;IACH,UAFU,MAAM,CAEH;IAEb;;;OAGG;IACH,QAFU,OAAO,CAEM;IAEvB,uCAWC;IAED;;;;OAIG;IACH,qBAFa,OAAO,CAYnB;IAED;;;OAGG;IACH,yDAIC;IAqDD;;;;;;;;;OASG;IACH,iCALW,MAAM,KACN,MAAM,YACN,MAAM,GACJ,UAAU,CA8CtB;IAED;;;;;;;OAOG;IACH,6BALW,MAAM,KACN,MAAM,YACN,MAAM,GACJ,UAAU,CAgBtB;IAED,wDAIC;IAGL;;;OAGG;IACH,sCAFU,OAAO,CAE8C;CAN9D;+BAnO8B,uCAAuC;0BAD5C,yCAAyC;oBAH/C,4BAA4B;2BAKrB,iBAAiB"}

package/src/generation/markers/GridCellActionPlaceMarker.js

@@ -1,10 +1,17 @@
 import { assert } from "../../core/assert.js";
 import Vector2 from "../../core/geom/Vector2.js";
 import Vector3 from "../../core/geom/Vector3.js";
+import { v2_rotate } from "../../core/geom/vec2/v2_rotate.js";
 import { Transform } from "../../engine/ecs/transform/Transform.js";
 import { GridCellAction } from "../placement/action/GridCellAction.js";
 import { MarkerNode } from "./MarkerNode.js";
 
+/**
+ * Scratch for the rotated placement offset. Read out immediately, so it cannot alias.
+ * @type {Float64Array}
+ */
+const scratch_offset = new Float64Array(2);
+
 export class GridCellActionPlaceMarker extends GridCellAction {
 
     /**
@@ -152,22 +159,13 @@ export class GridCellActionPlaceMarker extends GridCellAction {
 
         const node = new MarkerNode();
 
-
-        const sin = Math.sin(rotation);
-        const cos = Math.cos(rotation);
-
-
         //rotate offset position
         const offset = this.offset;
 
-        const offsetY = offset.y;
-        const offsetX = offset.x;
-
-        const rotated_local_offset_x = offsetX * cos - offsetY * sin
-        const rotated_local_offset_y = offsetX * sin + offsetY * cos;
+        v2_rotate(scratch_offset, 0, offset.x, offset.y, rotation);
 
-        const target_x = rotated_local_offset_x + x;
-        const target_y = rotated_local_offset_y + y;
+        const target_x = scratch_offset[0] + x;
+        const target_y = scratch_offset[1] + y;
 
         node.position.set(target_x, target_y);
         node.type = this.type;

package/src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"MarkerNodeActionSelectWeighted.d.ts","sourceRoot":"","sources":["../../../../../../src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.js"],"names":[],"mappings":"AAWA;IAUI;;;;OAIG;IACH,sBAFW,iCAAiC,GAD/B,8BAA8B,CAW1C;IArBD;;;OAGG;IACH,UAFU,iCAAiC,CAE7B;IAEd;;;MAA2B;IAiB3B,iDAiBC;IAED,8CAgDC;CACJ;iCAtGgC,wBAAwB"}
+{"version":3,"file":"MarkerNodeActionSelectWeighted.d.ts","sourceRoot":"","sources":["../../../../../../src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.js"],"names":[],"mappings":"AAKA;IAUI;;;;OAIG;IACH,sBAFW,iCAAiC,GAD/B,8BAA8B,CAW1C;IArBD;;;OAGG;IACH,UAFU,iCAAiC,CAE7B;IAEd;;;MAA2B;IAiB3B,iDAiBC;IAED,8CAmBC;CACJ;iCAnEgC,wBAAwB"}

package/src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.js

@@ -1,14 +1,8 @@
 import { seededRandom } from "../../../../core/math/random/seededRandom.js";
-import { random_pick_weighted_index } from "../../../../core/math/random/random_pick_weighted_index.js";
+import { cell_filter_weights_pick } from "../../../filtering/util/cell_filter_weights_pick.js";
 import { MarkerNodeAction } from "../MarkerNodeAction.js";
 import { assert } from "../../../../core/assert.js";
 
-/**
- *
- * @type {number[]}
- */
-const evaluatedWeights = [];
-
 export class MarkerNodeActionSelectWeighted extends MarkerNodeAction {
 
     /**
@@ -55,43 +49,14 @@ export class MarkerNodeActionSelectWeighted extends MarkerNodeAction {
 
     execute(grid, ecd, node) {
         const elements = this.elements;
-        const n = elements.length;
-
-        let totalWeight = 0;
-
-        for (let i = 0; i < n; i++) {
-            /**
-             *
-             * @type {MarkerNodeActionWeightedElement}
-             */
-            const weightedElement = elements[i];
 
-            /**
-             *
-             * @type {CellFilter}
-             */
-            const weightFilter = weightedElement.weight;
-
-            /**
-             *
-             * @type {Vector2}
-             */
-            const nodePosition = node.position;
-
-            const weightValue = weightFilter.execute(grid, nodePosition.x, nodePosition.y, 0);
-
-
-            if (weightValue > 0) {
-                //if the weight is negative, we clamp it to 0
-
-                totalWeight += weightValue;
-            }
-
-            evaluatedWeights[i] = totalWeight;
-
-        }
+        /**
+         *
+         * @type {Vector2}
+         */
+        const nodePosition = node.position;
 
-        const index = random_pick_weighted_index(this.__random, evaluatedWeights, n);
+        const index = cell_filter_weights_pick(this.__random, elements, grid, nodePosition.x, nodePosition.y);
 
         if (index === -1) {
             // every element has zero weight at this position, nothing to select

package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"MarkerNodeTransformerOffsetPosition.d.ts","sourceRoot":"","sources":["../../../../../src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.js"],"names":[],"mappings":"AAIA;;;;GAIG;AACH;IAII;;;;;OAKG;IACH,eAJW,MAAM,KACN,MAAM,GACL,mCAAmC,CAQ9C;IAdD,gBAAuB;IAgBvB,qCA4BC;CACJ;sCAxDqC,4BAA4B;oBAC9C,+BAA+B"}
+{"version":3,"file":"MarkerNodeTransformerOffsetPosition.d.ts","sourceRoot":"","sources":["../../../../../src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.js"],"names":[],"mappings":"AAWA;;;;GAIG;AACH;IAII;;;;;OAKG;IACH,eAJW,MAAM,KACN,MAAM,GACL,mCAAmC,CAQ9C;IAdD,gBAAuB;IAgBvB,qCA0BC;CACJ;sCA7DqC,4BAA4B;oBAC9C,+BAA+B"}

package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.js

@@ -1,6 +1,13 @@
 import { MarkerNodeTransformer } from "./MarkerNodeTransformer.js";
 import Vector2 from "../../../core/geom/Vector2.js";
 import Vector3 from "../../../core/geom/Vector3.js";
+import { v2_rotate } from "../../../core/geom/vec2/v2_rotate.js";
+
+/**
+ * Scratch for the rotated offset. Read out immediately, so it cannot alias.
+ * @type {Float64Array}
+ */
+const scratch_offset = new Float64Array(2);
 
 /**
  * Relocates the marker by an offset given in grid units, rotated by the node's yaw.
@@ -31,14 +38,12 @@ export class MarkerNodeTransformerOffsetPosition extends MarkerNodeTransformer {
         //rotate offset
         const rotation = r.transform.rotation.computeTwistAngle(Vector3.down);
 
-        const sin = Math.sin(rotation);
-        const cos = Math.cos(rotation);
+        const offset = this.offset;
 
-        const local_x = this.offset.x;
-        const local_y = this.offset.y;
+        v2_rotate(scratch_offset, 0, offset.x, offset.y, rotation);
 
-        const rotated_local_x = local_x * cos - local_y * sin
-        const rotated_local_y = local_x * sin + local_y * cos;
+        const rotated_local_x = scratch_offset[0];
+        const rotated_local_y = scratch_offset[1];
 
         r.position._add(rotated_local_x, rotated_local_y);
 

package/src/generation/placement/GridCellPlacementRule.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GridCellPlacementRule.d.ts","sourceRoot":"","sources":["../../../../src/generation/placement/GridCellPlacementRule.js"],"names":[],"mappings":"AAKA;IAgCI;;;;;;;;;OASG;IACH,4FAFa,qBAAqB,CAkCjC;IAzED;;;OAGG;IACH,qBAAe;IAEf;;;OAGG;IACH,wBAA6C;IAE7C;;;OAGG;IACH,gBAFU,OAAO,CAEc;IAG/B;;;OAGG;IACH,uBAAc;IAEd;;;OAGG;IACH,eAFU,OAAO,CAEI;IA8CrB;;;;OAIG;IACH,iCAFW,MAAM,QAShB;IAED;;;;;;OAMG;IACH,2BAJW,MAAM,KACN,MAAM,YACN,MAAM,QAgBhB;CACJ;oBApHmB,4BAA4B"}
+{"version":3,"file":"GridCellPlacementRule.d.ts","sourceRoot":"","sources":["../../../../src/generation/placement/GridCellPlacementRule.js"],"names":[],"mappings":"AAYA;IAgCI;;;;;;;;;OASG;IACH,4FAFa,qBAAqB,CAkCjC;IAzED;;;OAGG;IACH,qBAAe;IAEf;;;OAGG;IACH,wBAA6C;IAE7C;;;OAGG;IACH,gBAFU,OAAO,CAEc;IAG/B;;;OAGG;IACH,uBAAc;IAEd;;;OAGG;IACH,eAFU,OAAO,CAEI;IA8CrB;;;;OAIG;IACH,iCAFW,MAAM,QAShB;IAED;;;;;;OAMG;IACH,2BAJW,MAAM,KACN,MAAM,YACN,MAAM,QAYhB;CACJ;oBAvHmB,4BAA4B"}

package/src/generation/placement/GridCellPlacementRule.js

@@ -1,8 +1,15 @@
 import { assert } from "../../core/assert.js";
 import Vector2 from "../../core/geom/Vector2.js";
+import { v2_rotate } from "../../core/geom/vec2/v2_rotate.js";
 import { CellFilterLiteralFloat } from "../filtering/numeric/CellFilterLiteralFloat.js";
 import { GridCellActionSequence } from "./action/util/GridCellActionSequence.js";
 
+/**
+ * Scratch for the rotated position offset. Read out before the nested action call, so it cannot alias.
+ * @type {Float64Array}
+ */
+const scratch_offset = new Float64Array(2);
+
 export class GridCellPlacementRule {
     /**
      *
@@ -101,16 +108,12 @@ export class GridCellPlacementRule {
      * @param {number} rotation in Radians
      */
     execute(grid, x, y, rotation) {
-        const sin = Math.sin(rotation);
-        const cos = Math.cos(rotation);
-
         const offset = this.positionOffset;
 
-        const local_x = offset.x;
-        const local_y = offset.y;
+        v2_rotate(scratch_offset, 0, offset.x, offset.y, rotation);
 
-        const rotated_local_x = local_x * cos - local_y * sin
-        const rotated_local_y = local_x * sin + local_y * cos;
+        const rotated_local_x = scratch_offset[0];
+        const rotated_local_y = scratch_offset[1];
 
         this.action.execute(grid, x + rotated_local_x, y + rotated_local_y, rotation);
 

package/src/generation/placement/action/GridCellActionPlaceTags.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GridCellActionPlaceTags.d.ts","sourceRoot":"","sources":["../../../../../src/generation/placement/action/GridCellActionPlaceTags.js"],"names":[],"mappings":"AAKA;IAsCI;;;;;OAKG;IACH,mBAJW,MAAM,SACN,MAAM,GACJ,uBAAuB,CAcnC;IAtDD;;;OAGG;IACH,kBAFmB,MAAM,QAAE,MAAM,KAAG,MAAM,CAEpB;IAEtB;;;OAGG;IACH,MAFU,SAAS,CAEc;IAEjC;;;OAGG;IACH,SAFU,MAAM,CAED;IAEf;;;;OAIG;IACH,gBAAe;IAGf,uCAQC;IAsBD;;;OAGG;IACH,WAFW,MAAM,QAMhB;IAED;;;;OAIG;IACH,UAHW,MAAM,KACN,MAAM,QAIhB;IAED;;OAEG;IACH,wDA2CC;CACJ;+BA9H8B,qBAAqB;0BAD1B,uDAAuD"}
+{"version":3,"file":"GridCellActionPlaceTags.d.ts","sourceRoot":"","sources":["../../../../../src/generation/placement/action/GridCellActionPlaceTags.js"],"names":[],"mappings":"AAYA;IAsCI;;;;;OAKG;IACH,mBAJW,MAAM,SACN,MAAM,GACJ,uBAAuB,CAcnC;IAtDD;;;OAGG;IACH,kBAFmB,MAAM,QAAE,MAAM,KAAG,MAAM,CAEpB;IAEtB;;;OAGG;IACH,MAFU,SAAS,CAEc;IAEjC;;;OAGG;IACH,SAFU,MAAM,CAED;IAEf;;;;OAIG;IACH,gBAAe;IAGf,uCAQC;IAsBD;;;OAGG;IACH,WAFW,MAAM,QAMhB;IAED;;;;OAIG;IACH,UAHW,MAAM,KACN,MAAM,QAIhB;IAED;;OAEG;IACH,wDA0CC;CACJ;+BAnI8B,qBAAqB;0BAD1B,uDAAuD"}

package/src/generation/placement/action/GridCellActionPlaceTags.js

@@ -1,8 +1,15 @@
 import { assert } from "../../../core/assert.js";
 import { bitwiseOr } from "../../../core/binary/operations/bitwiseOr.js";
+import { v2_rotate_cos_sin } from "../../../core/geom/vec2/v2_rotate_cos_sin.js";
 import { Sampler2D } from "../../../engine/graphics/texture/sampler/Sampler2D.js";
 import { GridCellAction } from "./GridCellAction.js";
 
+/**
+ * Scratch for the rotated tag-pattern offset. Read out at the top of every iteration, so it cannot alias.
+ * @type {Float64Array}
+ */
+const scratch_offset = new Float64Array(2);
+
 export class GridCellActionPlaceTags extends GridCellAction {
 
     /**
@@ -99,12 +106,11 @@ export class GridCellActionPlaceTags extends GridCellAction {
 
 
                 //rotate rule position
-                const rotated_local_x = local_x * cos - local_y * sin
-                const rotated_local_y = local_x * sin + local_y * cos;
+                v2_rotate_cos_sin(scratch_offset, 0, local_x, local_y, cos, sin);
 
                 //
-                const target_x = Math.round(rotated_local_x + x);
-                const target_y = Math.round(rotated_local_y + y);
+                const target_x = Math.round(scratch_offset[0] + x);
+                const target_y = Math.round(scratch_offset[1] + y);
 
                 if (
                     target_x < 0

package/src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CellActionSelectWeightedRandom.d.ts","sourceRoot":"","sources":["../../../../../../../src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.js"],"names":[],"mappings":"AAWA;IAgBI;;;;OAIG;IACH,qBAHW,wBAAwB,GACtB,8BAA8B,CAS1C;IA1BD;;;;OAIG;IACH,iBAA2B;IAE3B;;;OAGG;IACH,SAFU,wBAAwB,CAErB;IAiBb;;;OAGG;IACH,wBAFW,wBAAwB,QASlC;IAED;;;OAGG;IACH,gDAIC;IAED,uCAWC;IAED,wDA2CC;CACJ;+BAvH8B,yBAAyB"}
+{"version":3,"file":"CellActionSelectWeightedRandom.d.ts","sourceRoot":"","sources":["../../../../../../../src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.js"],"names":[],"mappings":"AAKA;IAgBI;;;;OAIG;IACH,qBAHW,wBAAwB,GACtB,8BAA8B,CAS1C;IA1BD;;;;OAIG;IACH,iBAA2B;IAE3B;;;OAGG;IACH,SAFU,wBAAwB,CAErB;IAiBb;;;OAGG;IACH,wBAFW,wBAAwB,QASlC;IAED;;;OAGG;IACH,gDAIC;IAED,uCAWC;IAED,wDAaC;CACJ;+BAnF8B,yBAAyB"}

package/src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.js

@@ -1,14 +1,8 @@
 import { seededRandom } from "../../../../../core/math/random/seededRandom.js";
-import { random_pick_weighted_index } from "../../../../../core/math/random/random_pick_weighted_index.js";
+import { cell_filter_weights_pick } from "../../../../filtering/util/cell_filter_weights_pick.js";
 import { GridCellAction } from "../../GridCellAction.js";
 import { assert } from "../../../../../core/assert.js";
 
-/**
- *
- * @type {number[]}
- */
-const evaluatedWeights = [];
-
 export class CellActionSelectWeightedRandom extends GridCellAction {
 
     /**
@@ -77,38 +71,8 @@ export class CellActionSelectWeightedRandom extends GridCellAction {
 
     execute(data, x, y, rotation) {
         const elements = this.options;
-        const n = elements.length;
-
-        let totalWeight = 0;
-
-
-        for (let i = 0; i < n; i++) {
-            /**
-             *
-             * @type {WeightedGridCellAction}
-             */
-            const weightedElement = elements[i];
-
-            /**
-             *
-             * @type {CellFilter}
-             */
-            const weightFilter = weightedElement.weight;
-
-            const weightValue = weightFilter.execute(data, x, y, 0);
-
-
-            if (weightValue > 0) {
-                //if the weight is negative, we clamp it to 0
-
-                totalWeight += weightValue;
-            }
-
-            evaluatedWeights[i] = totalWeight;
-
-        }
 
-        const index = random_pick_weighted_index(this.__random, evaluatedWeights, n);
+        const index = cell_filter_weights_pick(this.__random, elements, data, x, y);
 
         if (index === -1) {
             // every option has zero weight at this position, nothing to select

package/src/generation/placement/action/util/GridCellDisplacedAction.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GridCellDisplacedAction.d.ts","sourceRoot":"","sources":["../../../../../../src/generation/placement/action/util/GridCellDisplacedAction.js"],"names":[],"mappings":"AAIA;IAUI;;;;;;OAMG;IACH,oBALW,cAAc,KACd,MAAM,KACN,MAAM,GACJ,uBAAuB,CAYnC;IAzBD,gBAAuB;IAEvB;;;OAGG;IACH,QAFU,cAAc,CAEV;IAqBd,uCAGC;IAED,wDAYC;CACJ;+BAnD8B,sBAAsB;oBACjC,kCAAkC"}
+{"version":3,"file":"GridCellDisplacedAction.d.ts","sourceRoot":"","sources":["../../../../../../src/generation/placement/action/util/GridCellDisplacedAction.js"],"names":[],"mappings":"AAWA;IAUI;;;;;;OAMG;IACH,oBALW,cAAc,KACd,MAAM,KACN,MAAM,GACJ,uBAAuB,CAYnC;IAzBD,gBAAuB;IAEvB;;;OAGG;IACH,QAFU,cAAc,CAEV;IAqBd,uCAGC;IAED,wDAUC;CACJ;+BAxD8B,sBAAsB;oBACjC,kCAAkC"}

package/src/generation/placement/action/util/GridCellDisplacedAction.js

@@ -1,7 +1,14 @@
 import { GridCellAction } from "../GridCellAction.js";
 import Vector2 from "../../../../core/geom/Vector2.js";
+import { v2_rotate } from "../../../../core/geom/vec2/v2_rotate.js";
 import { assert } from "../../../../core/assert.js";
 
+/**
+ * Scratch for the rotated offset. Read out before the nested action call, so it cannot alias.
+ * @type {Float64Array}
+ */
+const scratch_offset = new Float64Array(2);
+
 export class GridCellDisplacedAction extends GridCellAction {
 
     offset = new Vector2();
@@ -38,14 +45,12 @@ export class GridCellDisplacedAction extends GridCellAction {
 
     execute(data, x, y, rotation) {
 
-        const sin = Math.sin(rotation);
-        const cos = Math.cos(rotation);
+        const offset = this.offset;
 
-        const local_x = this.offset.x;
-        const local_y = this.offset.y;
+        v2_rotate(scratch_offset, 0, offset.x, offset.y, rotation);
 
-        const rotated_local_x = local_x * cos - local_y * sin
-        const rotated_local_y = local_x * sin + local_y * cos;
+        const rotated_local_x = scratch_offset[0];
+        const rotated_local_y = scratch_offset[1];
 
         this.action.execute(data, x + rotated_local_x, y + rotated_local_y, rotation);
     }

package/src/generation/rules/cell/CellMatcherGridPattern.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CellMatcherGridPattern.d.ts","sourceRoot":"","sources":["../../../../../src/generation/rules/cell/CellMatcherGridPattern.js"],"names":[],"mappings":"AAIA;IAQI;;;;OAIG;IACH,mBAHW,sBAAsB,EAAE,GACtB,sBAAsB,CAQlC;IAjBD;;;OAGG;IACH,OAFU,sBAAsB,EAAE,CAEvB;IAeX,uCASC;IAED;;;;;OAKG;IACH,WAJW,MAAM,KACN,MAAM,QACN,WAAW,QAerB;IAED;;;;;OAKG;IACH,qBAJW,MAAM,KACN,MAAM,GACL,SAAS,GAAC,sBAAsB,CAc3C;CA8CJ;4BAvH2B,mBAAmB;uCADR,6BAA6B"}
+{"version":3,"file":"CellMatcherGridPattern.d.ts","sourceRoot":"","sources":["../../../../../src/generation/rules/cell/CellMatcherGridPattern.js"],"names":[],"mappings":"AAYA;IAQI;;;;OAIG;IACH,mBAHW,sBAAsB,EAAE,GACtB,sBAAsB,CAQlC;IAjBD;;;OAGG;IACH,OAFU,sBAAsB,EAAE,CAEvB;IAeX,uCASC;IAED;;;;;OAKG;IACH,WAJW,MAAM,KACN,MAAM,QACN,WAAW,QAerB;IAED;;;;;OAKG;IACH,qBAJW,MAAM,KACN,MAAM,GACL,SAAS,GAAC,sBAAsB,CAc3C;CA6CJ;4BA9H2B,mBAAmB;uCADR,6BAA6B"}

package/src/generation/rules/cell/CellMatcherGridPattern.js

@@ -1,6 +1,14 @@
 import { CellMatcherAnd } from "../logic/CellMatcherAnd.js";
 import { GridPatternMatcherCell } from "./GridPatternMatcherCell.js";
 import { CellMatcher } from "../CellMatcher.js";
+import { v2_rotate_cos_sin } from "../../../core/geom/vec2/v2_rotate_cos_sin.js";
+
+/**
+ * Scratch for the rotated rule position. Read out before the nested matcher call, so it cannot alias
+ * even when patterns nest.
+ * @type {Float64Array}
+ */
+const scratch_offset = new Float64Array(2);
 
 export class CellMatcherGridPattern extends CellMatcher {
 
@@ -103,11 +111,10 @@ export class CellMatcherGridPattern extends CellMatcher {
             const local_x = position.x;
 
             //rotate rule position
-            const rotated_local_x = local_x * cos - local_y * sin
-            const rotated_local_y = local_x * sin + local_y * cos;
+            v2_rotate_cos_sin(scratch_offset, 0, local_x, local_y, cos, sin);
 
-            const target_x = Math.round(x + rotated_local_x);
-            const target_y = Math.round(y + rotated_local_y);
+            const target_x = Math.round(x + scratch_offset[0]);
+            const target_y = Math.round(y + scratch_offset[1]);
 
             const match = tagRule.rule.match(grid, target_x, target_y, rotation);
 

package/src/generation/theme/ThemeEngine.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ThemeEngine.d.ts","sourceRoot":"","sources":["../../../../src/generation/theme/ThemeEngine.js"],"names":[],"mappings":"AAqFA;IAEI;;;OAGG;IACH,OAFU,uBAAuB,CAEN;IAE3B;;;OAGG;IACH,uBAFqB,MAAM,CAEF;IAEzB;;;;OAIG;IACH,uBAAsB;IAEtB,2BAEC;IAED;;;OAGG;IACH,sBAEC;IAED;;;OAGG;IACH,mBAEC;IAED;;;OAGG;IACH,4BAUC;IAED;;;;;;OAMG;IACH,4BALW,WAAW,KACX,MAAM,KACN,MAAM,GACJ,MAAM,CA8BlB;IAED;;;;;;OAMG;IACH,oEAHW,MAAM,GACJ,IAAI,CAmChB;IAED;;;;;OAKG;IACH,sDAFa,SAAS,CAgLrB;IAED;;;;;;OAMG;IACH,+DAHW,MAAM,GACJ,IAAI,GAAC,SAAS,CA2G1B;IAED;;;;OAIG;IACH,kEAqCC;IAED;;;;;;;;;;;;;OAaG;IACH,iCAFa,IAAI,CA+BhB;IAED;;;;OAIG;IACH,uCAHa,SAAS,CAYrB;IAED;;;;;OAKG;IACH,oDAFa,SAAS,CA6DrB;CACJ;6BA7qB4B,8CAA8C;iBAO1D,iCAAiC;sBAC5B,sCAAsC"}
+{"version":3,"file":"ThemeEngine.d.ts","sourceRoot":"","sources":["../../../../src/generation/theme/ThemeEngine.js"],"names":[],"mappings":"AAmFA;IAEI;;;OAGG;IACH,OAFU,uBAAuB,CAEN;IAE3B;;;OAGG;IACH,uBAFqB,MAAM,CAEF;IAEzB;;;;OAIG;IACH,uBAAsB;IAEtB,2BAEC;IAED;;;OAGG;IACH,sBAEC;IAED;;;OAGG;IACH,mBAEC;IAED;;;OAGG;IACH,4BAUC;IAED;;;;;;OAMG;IACH,4BALW,WAAW,KACX,MAAM,KACN,MAAM,GACJ,MAAM,CA8BlB;IAED;;;;;;OAMG;IACH,oEAHW,MAAM,GACJ,IAAI,CAmChB;IAED;;;;;OAKG;IACH,sDAFa,SAAS,CAgLrB;IAED;;;;;;OAMG;IACH,+DAHW,MAAM,GACJ,IAAI,GAAC,SAAS,CAwG1B;IAED;;;;OAIG;IACH,kEAqCC;IAED;;;;;;;;;;;;;OAaG;IACH,iCAFa,IAAI,CA+BhB;IAED;;;;OAIG;IACH,uCAHa,SAAS,CAYrB;IAED;;;;;OAKG;IACH,oDAFa,SAAS,CA6DrB;CACJ;6BAzqB4B,8CAA8C;iBAM1D,iCAAiC;sBAC5B,sCAAsC"}

package/src/generation/theme/ThemeEngine.js

@@ -1,12 +1,10 @@
 import { assert } from "../../core/assert.js";
-import { binarySearchLowIndex } from "../../core/collection/array/binarySearchLowIndex.js";
 import { HashMap } from "../../core/collection/map/HashMap.js";
 import { QuadTreeNode } from "../../core/geom/2d/quad-tree/QuadTreeNode.js";
-import { randomFloatBetween } from "../../core/math/random/randomFloatBetween.js";
+import { random_pick_weighted_index } from "../../core/math/random/random_pick_weighted_index.js";
 import { randomIntegerBetween } from "../../core/math/random/randomIntegerBetween.js";
 import { randomSeed } from "../../core/math/random/randomSeed.js";
 import { seededRandom } from "../../core/math/random/seededRandom.js";
-import { number_compare_ascending } from "../../core/primitives/numbers/number_compare_ascending.js";
 import Future from "../../core/process/Future.js";
 import Task from "../../core/process/task/Task.js";
 import TaskGroup from "../../core/process/task/TaskGroup.js";
@@ -466,20 +464,17 @@ export class ThemeEngine {
 
                 const influence = areaMask.distanceField.readChannel(x, y, 0);
 
-                themeInfluence[j] = influenceSum;
-
                 influenceSum += influence;
+
+                // inclusive prefix sum, the convention random_pick_weighted_index expects
+                themeInfluence[j] = influenceSum;
             }
 
             //select a theme
-            let themeIndex;
-
-            if (influenceSum > 0) {
-                const t = randomFloatBetween(random, 0, influenceSum);
+            // NOTE: themeInfluence is reused between nodes, the search must be bounded to the current match count
+            let themeIndex = random_pick_weighted_index(random, themeInfluence, matchingThemeCount);
 
-                // NOTE: themeInfluence is reused between nodes, search must be bounded to the current match count
-                themeIndex = binarySearchLowIndex(themeInfluence, t, number_compare_ascending, 0, matchingThemeCount - 1);
-            } else {
+            if (themeIndex === -1) {
                 // all matching themes have zero influence (e.g. node sits on every mask's edge), pick uniformly
                 themeIndex = randomIntegerBetween(random, 0, matchingThemeCount - 1);
             }

package/src/view/elements/Group.d.ts

@@ -1,9 +1,30 @@
 export default GroupView;
+/**
+ * A `div` with the `group` class that holds a list of child views.
+ *
+ * @deprecated Use {@link EmptyView.group} instead — it builds the same element and takes the class
+ * list from the caller. This class predates it and used to keep its own child array, bypassing
+ * {@link View#addChild} / {@link View#removeChild} and with them the `parent` back-reference and
+ * the `unlink` of a removed child. It now delegates, so the two are equivalent.
+ */
 declare class GroupView extends View {
     el: HTMLDivElement;
-    children: any[];
-    add(view: any): this;
-    remove(view: any): this;
+    /**
+     *
+     * @param {View} view
+     * @returns {GroupView} this
+     */
+    add(view: View): GroupView;
+    /**
+     *
+     * @param {View} view
+     * @returns {GroupView} this
+     */
+    remove(view: View): GroupView;
+    /**
+     * Forwards to every child. Note that `update` is not part of the {@link View} protocol, so this
+     * only works for groups built exclusively out of views that happen to define it.
+     */
     update(): void;
 }
 import View from "../View.js";

package/src/view/elements/Group.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Group.d.ts","sourceRoot":"","sources":["../../../../src/view/elements/Group.js"],"names":[],"mappings":";AAEA;IAGmB,mBAAuC;IAElD,gBAAkB;IAGtB,qBAIC;IAED,wBAOC;IAED,eAIC;CACJ;iBA9BgB,YAAY"}
+{"version":3,"file":"Group.d.ts","sourceRoot":"","sources":["../../../../src/view/elements/Group.js"],"names":[],"mappings":";AAEA;;;;;;;GAOG;AACH;IAImB,mBAAuC;IAKtD;;;;OAIG;IACH,UAHW,IAAI,GACF,SAAS,CAMrB;IAED;;;;OAIG;IACH,aAHW,IAAI,GACF,SAAS,CAMrB;IAED;;;OAGG;IACH,eAMC;CACJ;iBApDgB,YAAY"}