feat(geom-clip-line): add clipLineSegmentPoly()

packages/geom-clip-line/src/clip-poly.ts

@@ -1,4 +1,8 @@
-import { intersectRayPolylineAll } from "@thi.ng/geom-isec";
+import {
+    intersectLinePolylineAll,
+    intersectRayPolylineAll,
+    pointInPolygon2,
+} from "@thi.ng/geom-isec";
 import { direction, ReadonlyVec, Vec } from "@thi.ng/vectors";
 
 /**
@@ -24,3 +28,23 @@ export const clipLinePoly = (
     }
     return segments;
 };
+
+export const clipLineSegmentPoly = (
+    a: ReadonlyVec,
+    b: ReadonlyVec,
+    pts: ReadonlyVec[]
+) => {
+    const isecs = intersectLinePolylineAll(a, b, pts, true).isec;
+    const isAInside = pointInPolygon2(a, pts);
+    const isBInside = pointInPolygon2(b, pts);
+    if (!isecs) {
+        return isAInside && isBInside ? [[a, b]] : undefined;
+    }
+    isAInside && (<Vec[]>isecs).unshift(a);
+    isBInside && (<Vec[]>isecs).push(b);
+    const segments: Vec[][] = [];
+    for (let i = 0, n = isecs.length - 1; i < n; i += 2) {
+        segments.push([<Vec>isecs[i], <Vec>isecs[i + 1]]);
+    }
+    return segments;
+};