@thi.ng/geom-clip-line 2.1.37 → 2.2.0

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2022-11-30T22:27:37Z
+- **Last updated**: 2022-12-10T14:04:38Z
 - **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.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-clip-line@2.2.0) (2022-12-10)
+
+#### 🚀 Features
+
+- add clipPolylinePoly() ([445ccd6](https://github.com/thi-ng/umbrella/commit/445ccd6))
+
 ### [2.1.22](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-clip-line@2.1.22) (2022-08-06)
 
 #### ⏱ Performance improvements

package/README.md

@@ -61,7 +61,7 @@ node --experimental-repl-await
 > const geomClipLine = await import("@thi.ng/geom-clip-line");
 ```
 
-Package sizes (brotli'd, pre-treeshake): ESM: 522 bytes
+Package sizes (brotli'd, pre-treeshake): ESM: 661 bytes
 
 ## Dependencies
 

package/clip-poly.d.ts

@@ -6,8 +6,16 @@ import type { ReadonlyVec, Vec } from "@thi.ng/vectors";
  *
  * @param a -
  * @param b -
- * @param pts -
+ * @param poly -
  */
-export declare const clipLinePoly: (a: ReadonlyVec, b: ReadonlyVec, pts: ReadonlyVec[]) => Vec[][] | undefined;
-export declare const clipLineSegmentPoly: (a: ReadonlyVec, b: ReadonlyVec, pts: ReadonlyVec[]) => Vec[][] | undefined;
+export declare const clipLinePoly: (a: ReadonlyVec, b: ReadonlyVec, poly: ReadonlyVec[]) => Vec[][] | undefined;
+export declare const clipLineSegmentPoly: (a: ReadonlyVec, b: ReadonlyVec, poly: ReadonlyVec[]) => Vec[][] | undefined;
+/**
+ * Similar to {@link clipLineSegmentPoly}, but for polylines. Returns array of
+ * new vertex chunks where the given polyline is inside the given bounding poly.
+ *
+ * @param pts
+ * @param poly
+ */
+export declare const clipPolylinePoly: (pts: ReadonlyVec[], poly: ReadonlyVec[]) => ReadonlyVec[][];
 //# sourceMappingURL=clip-poly.d.ts.map

package/clip-poly.js

@@ -9,16 +9,16 @@ import { direction2 } from "@thi.ng/vectors/direction";
  *
  * @param a -
  * @param b -
- * @param pts -
+ * @param poly -
  */
-export const clipLinePoly = (a, b, pts) => {
-    const isecs = intersectRayPolylineAll(a, direction2([], a, b), pts, true).isec;
+export const clipLinePoly = (a, b, poly) => {
+    const isecs = intersectRayPolylineAll(a, direction2([], a, b), poly, true).isec;
     return isecs ? collectSegments(isecs) : undefined;
 };
-export const clipLineSegmentPoly = (a, b, pts) => {
-    const isecs = intersectLinePolylineAll(a, b, pts, true).isec;
-    const isAInside = pointInPolygon2(a, pts);
-    const isBInside = pointInPolygon2(b, pts);
+export const clipLineSegmentPoly = (a, b, poly) => {
+    const isecs = intersectLinePolylineAll(a, b, poly, true).isec;
+    const isAInside = pointInPolygon2(a, poly);
+    const isBInside = pointInPolygon2(b, poly);
     if (!isecs) {
         return isAInside && isBInside ? [[a, b]] : undefined;
     }
@@ -26,6 +26,50 @@ export const clipLineSegmentPoly = (a, b, pts) => {
     isBInside && isecs.push(b);
     return collectSegments(isecs);
 };
+/**
+ * Similar to {@link clipLineSegmentPoly}, but for polylines. Returns array of
+ * new vertex chunks where the given polyline is inside the given bounding poly.
+ *
+ * @param pts
+ * @param poly
+ */
+export const clipPolylinePoly = (pts, poly) => {
+    let res = [];
+    if (pts.length < 2)
+        return res;
+    let isAInside = pointInPolygon2(pts[0], poly);
+    for (let i = 0, n = pts.length - 1; i < n; i++) {
+        const a = pts[i];
+        const b = pts[i + 1];
+        const isBInside = pointInPolygon2(b, poly);
+        const isecs = intersectLinePolylineAll(a, b, poly, true).isec;
+        if (!isecs) {
+            if (isAInside && isBInside) {
+                if (res.length)
+                    res[res.length - 1].push(b);
+                else
+                    res.push([a, b]);
+            }
+        }
+        else {
+            isAInside && isecs.unshift(a);
+            isBInside && isecs.push(b);
+            const [first, ...segments] = collectSegments(isecs);
+            if (isAInside) {
+                if (res.length)
+                    res[res.length - 1].push(first[1]);
+                else
+                    res.push(first);
+            }
+            else {
+                res.push(first);
+            }
+            res.push(...segments);
+        }
+        isAInside = isBInside;
+    }
+    return res;
+};
 const collectSegments = (isecs) => {
     const segments = [];
     for (let i = 0, n = isecs.length - 1; i < n; i += 2) {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@thi.ng/geom-clip-line",
-  "version": "2.1.37",
+  "version": "2.2.0",
   "description": "2D line clipping (Liang-Barsky)",
   "type": "module",
   "module": "./index.js",
@@ -84,5 +84,5 @@
     ],
     "year": 2013
   },
-  "gitHead": "1fe40da507070653f420156d91e6b27cf682004f\n"
+  "gitHead": "5178ea1d7f4b2de86cf5101bdd73f6567518c0bd\n"
 }