@thi.ng/grid-iterators 2.2.6 → 2.3.2

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2022-03-11T12:13:49Z
+- **Last updated**: 2022-05-07T11:33:35Z
 - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
 
 All notable changes to this project will be documented in this file.
@@ -9,6 +9,12 @@ See [Conventional Commits](https://conventionalcommits.org/) for commit guidelin
 **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
 and/or version bumps of transitive dependencies.
 
+## [2.3.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/grid-iterators@2.3.0) (2022-04-07)
+
+#### 🚀 Features
+
+- add diamondSquare() ([4fabaad](https://github.com/thi-ng/umbrella/commit/4fabaad))
+
 ### [2.2.4](https://github.com/thi-ng/umbrella/tree/@thi.ng/grid-iterators@2.2.4) (2021-12-13)
 
 #### 🩹 Bug fixes

package/README.md

@@ -225,7 +225,7 @@ node --experimental-repl-await
 > const gridIterators = await import("@thi.ng/grid-iterators");
 ```
 
-Package sizes (gzipped, pre-treeshake): ESM: 2.22 KB
+Package sizes (gzipped, pre-treeshake): ESM: 2.43 KB
 
 ## Dependencies
 

package/diamond-square.d.ts

@@ -0,0 +1,25 @@
+/**
+ * Yields iterator of 2D grid coordinates based on the recursive Diamond Square
+ * algorithm. The given `exp` is a power of 2 exponent and the resulting
+ * coordinates (in both directions) will be in the closed [0..2^exp] interval
+ * (i.e. each axis is always a power-of-2 plus 1).
+ *
+ * @remarks
+ * Reference: https://en.wikipedia.org/wiki/Diamond-square_algorithm
+ *
+ * @example
+ * ```ts
+ * // generate coords for a 17x17 grid
+ * [...diamondSquare(4)]
+ * // [
+ * //   [0, 0],  [16, 0], [16, 16], [0, 16], [8, 0],  [8, 16],
+ * //   [16, 8], [0, 8],  [8, 8],   [4, 0],  [12, 0], [12, 16],
+ * //   [4, 16], [8, 4],  [8, 12],  [4, 8],  [12, 8], [0, 4],
+ * //   ...
+ * // ]
+ * ```
+ *
+ * @param exp
+ */
+export declare function diamondSquare(exp: number): Generator<number[], void, undefined>;
+//# sourceMappingURL=diamond-square.d.ts.map

package/diamond-square.js

@@ -0,0 +1,74 @@
+import { defBitField } from "@thi.ng/bitfield/bitfield";
+/**
+ * Yields iterator of 2D grid coordinates based on the recursive Diamond Square
+ * algorithm. The given `exp` is a power of 2 exponent and the resulting
+ * coordinates (in both directions) will be in the closed [0..2^exp] interval
+ * (i.e. each axis is always a power-of-2 plus 1).
+ *
+ * @remarks
+ * Reference: https://en.wikipedia.org/wiki/Diamond-square_algorithm
+ *
+ * @example
+ * ```ts
+ * // generate coords for a 17x17 grid
+ * [...diamondSquare(4)]
+ * // [
+ * //   [0, 0],  [16, 0], [16, 16], [0, 16], [8, 0],  [8, 16],
+ * //   [16, 8], [0, 8],  [8, 8],   [4, 0],  [12, 0], [12, 16],
+ * //   [4, 16], [8, 4],  [8, 12],  [4, 8],  [12, 8], [0, 4],
+ * //   ...
+ * // ]
+ * ```
+ *
+ * @param exp
+ */
+export function* diamondSquare(exp) {
+    const size = 1 << exp;
+    const size1 = size + 1;
+    const s2 = size >> 1;
+    let res = size;
+    const idx = defBitField(size1 * size1);
+    const acc = [];
+    const $ = (x, y) => {
+        !idx.setAt(x + y * size1) && acc.push([x, y]);
+    };
+    $(0, 0);
+    $(res, 0);
+    $(res, res);
+    $(0, res);
+    yield* acc;
+    while (res > 1) {
+        const r2 = res >> 1;
+        for (let y = 0; y <= s2; y += res) {
+            const y1 = y + r2;
+            const y2 = y + res;
+            for (let x = r2; x <= s2; x += res) {
+                acc.length = 0;
+                const x1 = x - r2;
+                const x2 = x + r2;
+                $(x, y);
+                $(size - x, y);
+                $(size - x, size - y);
+                $(x, size - y);
+                $(x2, y1);
+                $(size - x2, y1);
+                $(size - x2, size - y1);
+                $(x2, size - y1);
+                $(x, y2);
+                $(size - x, y2);
+                $(size - x, size - y2);
+                $(x, size - y2);
+                $(x1, y1);
+                $(size - x1, y1);
+                $(size - x1, size - y1);
+                $(x1, size - y1);
+                $(x, y1);
+                $(size - x, y1);
+                $(size - x, size - y1);
+                $(x, size - y1);
+                yield* acc;
+            }
+        }
+        res = r2;
+    }
+}

package/index.d.ts

@@ -4,6 +4,7 @@ export * from "./column-ends.js";
 export * from "./columns.js";
 export * from "./diagonal.js";
 export * from "./diagonal-ends.js";
+export * from "./diamond-square.js";
 export * from "./flood-fill.js";
 export * from "./hilbert.js";
 export * from "./hvline.js";

package/index.js

@@ -4,6 +4,7 @@ export * from "./column-ends.js";
 export * from "./columns.js";
 export * from "./diagonal.js";
 export * from "./diagonal-ends.js";
+export * from "./diamond-square.js";
 export * from "./flood-fill.js";
 export * from "./hilbert.js";
 export * from "./hvline.js";

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@thi.ng/grid-iterators",
-  "version": "2.2.6",
+  "version": "2.3.2",
   "description": "2D grid and shape iterators w/ multiple orderings",
   "type": "module",
   "module": "./index.js",
@@ -35,21 +35,21 @@
     "test": "testament test"
   },
   "dependencies": {
-    "@thi.ng/api": "^8.3.4",
-    "@thi.ng/arrays": "^2.2.0",
-    "@thi.ng/binary": "^3.2.0",
-    "@thi.ng/bitfield": "^2.1.5",
-    "@thi.ng/morton": "^3.1.4",
-    "@thi.ng/random": "^3.2.4",
-    "@thi.ng/transducers": "^8.3.0"
+    "@thi.ng/api": "^8.3.6",
+    "@thi.ng/arrays": "^2.2.3",
+    "@thi.ng/binary": "^3.2.2",
+    "@thi.ng/bitfield": "^2.1.7",
+    "@thi.ng/morton": "^3.1.6",
+    "@thi.ng/random": "^3.3.0",
+    "@thi.ng/transducers": "^8.3.3"
   },
   "devDependencies": {
-    "@microsoft/api-extractor": "^7.19.4",
-    "@thi.ng/testament": "^0.2.4",
+    "@microsoft/api-extractor": "^7.23.1",
+    "@thi.ng/testament": "^0.2.7",
     "rimraf": "^3.0.2",
     "tools": "^0.0.1",
-    "typedoc": "^0.22.13",
-    "typescript": "^4.6.2"
+    "typedoc": "^0.22.15",
+    "typescript": "^4.6.4"
   },
   "keywords": [
     "2d",
@@ -81,64 +81,67 @@
   ],
   "exports": {
     ".": {
-      "import": "./index.js"
+      "default": "./index.js"
     },
     "./circle": {
-      "import": "./circle.js"
+      "default": "./circle.js"
     },
     "./clipping": {
-      "import": "./clipping.js"
+      "default": "./clipping.js"
     },
     "./column-ends": {
-      "import": "./column-ends.js"
+      "default": "./column-ends.js"
     },
     "./columns": {
-      "import": "./columns.js"
+      "default": "./columns.js"
     },
     "./diagonal-ends": {
-      "import": "./diagonal-ends.js"
+      "default": "./diagonal-ends.js"
     },
     "./diagonal": {
-      "import": "./diagonal.js"
+      "default": "./diagonal.js"
+    },
+    "./diamond-square": {
+      "default": "./diamond-square.js"
     },
     "./flood-fill": {
-      "import": "./flood-fill.js"
+      "default": "./flood-fill.js"
     },
     "./hilbert": {
-      "import": "./hilbert.js"
+      "default": "./hilbert.js"
     },
     "./hvline": {
-      "import": "./hvline.js"
+      "default": "./hvline.js"
     },
     "./interleave": {
-      "import": "./interleave.js"
+      "default": "./interleave.js"
     },
     "./line": {
-      "import": "./line.js"
+      "default": "./line.js"
     },
     "./random": {
-      "import": "./random.js"
+      "default": "./random.js"
     },
     "./row-ends": {
-      "import": "./row-ends.js"
+      "default": "./row-ends.js"
     },
     "./rows": {
-      "import": "./rows.js"
+      "default": "./rows.js"
     },
     "./spiral": {
-      "import": "./spiral.js"
+      "default": "./spiral.js"
     },
     "./zcurve": {
-      "import": "./zcurve.js"
+      "default": "./zcurve.js"
     },
     "./zigzag-columns": {
-      "import": "./zigzag-columns.js"
+      "default": "./zigzag-columns.js"
     },
     "./zigzag-diagonal": {
-      "import": "./zigzag-diagonal.js"
+      "default": "./zigzag-diagonal.js"
     },
     "./zigzag-rows": {
-      "import": "./zigzag-rows.js"
+      "default": "./zigzag-rows.js"
     }
   },
   "thi.ng": {
@@ -149,5 +152,5 @@
     ],
     "year": 2019
   },
-  "gitHead": "0fc692a3225c068aacafdc4cb6140cf603c67ad8\n"
+  "gitHead": "e23901b8582af71d8a29e0ce4929f15ac509f9e5\n"
 }