@thi.ng/geom-trace-bitmap 0.1.10 → 0.2.0

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2023-03-14T13:27:19Z
+- **Last updated**: 2023-03-25T17:04:52Z
 - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
 
 All notable changes to this project will be documented in this file.
@@ -9,6 +9,13 @@ 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.
 
+## [0.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-trace-bitmap@0.2.0) (2023-03-25)
+
+#### 🚀 Features
+
+- add pointcloud line extractions ([d65a9ae](https://github.com/thi-ng/umbrella/commit/d65a9ae))
+  - add extractSegmentsX/Y() functions
+
 ## [0.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-trace-bitmap@0.1.0) (2022-12-29)
 
 #### 🚀 Features

package/extract.d.ts

@@ -0,0 +1,26 @@
+import type { ReadonlyVec, VecPair } from "@thi.ng/vectors";
+/**
+ * Extracts horizontal line segments (along X-axis) from given point cloud
+ * (assuming all points are aligned to a grid, e.g. pixel coords).
+ *
+ * @remarks
+ * The given point array will be sorted (in-place!). Line segments will be as
+ * long as possible, depending on chosen `maxDist`, which defines max distance
+ * between consecutive points. If a point is further away than `maxDist` units
+ * from the previous point (or at a new X coord), the current line segment (if
+ * any) will be terminated and the new point is potentially becoming the start
+ * of the next segment.
+ *
+ * @param pts
+ * @param maxDist
+ */
+export declare const extractSegmentsX: (pts: ReadonlyVec[], maxD?: number) => VecPair[];
+/**
+ * Similar to {@link extractSegmentsX}, but for extracting vertical line
+ * segments (along Y-axis).
+ *
+ * @param pts
+ * @param maxDist
+ */
+export declare const extractSegmentsY: (pts: ReadonlyVec[], maxDist?: number) => VecPair[];
+//# sourceMappingURL=extract.d.ts.map

package/extract.js

@@ -0,0 +1,61 @@
+import { comparator2 } from "@thi.ng/vectors/compare";
+/**
+ * Extracts horizontal line segments (along X-axis) from given point cloud
+ * (assuming all points are aligned to a grid, e.g. pixel coords).
+ *
+ * @remarks
+ * The given point array will be sorted (in-place!). Line segments will be as
+ * long as possible, depending on chosen `maxDist`, which defines max distance
+ * between consecutive points. If a point is further away than `maxDist` units
+ * from the previous point (or at a new X coord), the current line segment (if
+ * any) will be terminated and the new point is potentially becoming the start
+ * of the next segment.
+ *
+ * @param pts
+ * @param maxDist
+ */
+export const extractSegmentsX = (pts, maxD = 5) => __extract(pts, maxD, 1);
+/**
+ * Similar to {@link extractSegmentsX}, but for extracting vertical line
+ * segments (along Y-axis).
+ *
+ * @param pts
+ * @param maxDist
+ */
+export const extractSegmentsY = (pts, maxDist = 5) => __extract(pts, maxDist, 0);
+/**
+ * Common implementation for both axis orders.
+ *
+ * @param pts
+ * @param maxD
+ * @param order
+ *
+ * @internal
+ */
+const __extract = (pts, maxD, order) => {
+    const $ = order ? (p) => [p[1], p[0]] : (p) => p;
+    pts = pts.sort(comparator2(order, order ^ 1));
+    const segments = [];
+    let [outer, inner] = $(pts[0]);
+    let last = 0;
+    for (let i = 1, n = pts.length - 1; i <= n; i++) {
+        const p = $(pts[i]);
+        if (p[0] === outer) {
+            if (i === n || p[1] - inner > maxD) {
+                if (i - last > 1) {
+                    segments.push([pts[last], pts[i - 1]]);
+                }
+                last = i;
+            }
+            inner = p[1];
+        }
+        else {
+            if (i - last > 1) {
+                segments.push([pts[last], pts[i - 1]]);
+            }
+            last = i;
+            [outer, inner] = p;
+        }
+    }
+    return segments;
+};

package/index.d.ts

@@ -1,4 +1,5 @@
 export * from "./api.js";
 export * from "./border.js";
+export * from "./extract.js";
 export * from "./trace.js";
 //# sourceMappingURL=index.d.ts.map

package/index.js

@@ -1,3 +1,4 @@
 export * from "./api.js";
 export * from "./border.js";
+export * from "./extract.js";
 export * from "./trace.js";

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@thi.ng/geom-trace-bitmap",
-  "version": "0.1.10",
+  "version": "0.2.0",
   "description": "Bitmap image to hairline vector and point cloud conversions",
   "type": "module",
   "module": "./index.js",
@@ -36,10 +36,10 @@
   "dependencies": {
     "@thi.ng/api": "^8.7.4",
     "@thi.ng/errors": "^2.2.13",
-    "@thi.ng/grid-iterators": "^3.0.11",
-    "@thi.ng/matrices": "^2.1.49",
-    "@thi.ng/pixel": "^4.1.9",
-    "@thi.ng/vectors": "^7.6.8"
+    "@thi.ng/grid-iterators": "^3.1.0",
+    "@thi.ng/matrices": "^2.1.50",
+    "@thi.ng/pixel": "^4.1.10",
+    "@thi.ng/vectors": "^7.6.9"
   },
   "devDependencies": {
     "@microsoft/api-extractor": "^7.34.4",
@@ -84,6 +84,9 @@
     "./border": {
       "default": "./border.js"
     },
+    "./extract": {
+      "default": "./extract.js"
+    },
     "./trace": {
       "default": "./trace.js"
     }
@@ -97,5 +100,5 @@
     "status": "alpha",
     "year": 2022
   },
-  "gitHead": "cc46c097a3a173fb1ef41f57a858d03037063141\n"
+  "gitHead": "f5c562f74466d36a6df27ddd6957eeb280831fa9\n"
 }