@itwin/core-geometry 3.0.0-dev.76 → 3.0.0-dev.80

package/lib/esm/clipping/BooleanClipNode.js

@@ -0,0 +1,255 @@
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+import { Range1d } from "../geometry3d/Range";
+import { Range1dArray } from "../numerics/Range1dArray";
+/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.
+ * * Derived class must implement
+ *   * The single point test `isPointOnOrInsideChildren`
+ *   * Boolean operation on 1d intervals `combineIntervals`
+ * * The `keepInside` flag controls an additional optional flip of the boolean result.
+ *   * if `keepInside === true`, accept the "inside" of the clip clippers
+ *   * if `keepInside === false`, accept the "outside" of the child clippers.
+ * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are
+ *   * (OR, true) = simple union (OR), i.e. "in" one or more clips
+ *   * (OR, false) = complement of union (NOR), i.e. "outside" all clips
+ *   * (AND, true) = simple intersection (AND), i.e. "in" all clips
+ *   * (AND, false) = complement of intersection (NAND), i.e. "outside" one or more clips
+ *   * (XOR,true) = simple parity, i.e. "in" an odd number of clips
+ *   * (XOR,false) = complement of parity ), i.e. "in" an even number of clips
+ * @internal
+ */
+export class BooleanClipNode {
+    constructor(keepInside) {
+        this._keepInside = keepInside;
+        this._clippers = [];
+        this._intervalsA = [];
+        this._intervalsB = [];
+    }
+    toJSON() {
+        const data = [];
+        for (const c of this._clippers) {
+            const c1 = c;
+            if (c1.toJSON)
+                data.push(c1.toJSON());
+        }
+        // return this.formatJSON(data);
+        const s = this.operationName;
+        const json = {};
+        json[s] = data;
+        return json;
+    }
+    /** Capture a (reference to a) child node or nodes */
+    captureChild(child) {
+        if (Array.isArray(child)) {
+            for (const c of child)
+                this.captureChild(c);
+        }
+        else {
+            this._clippers.push(child);
+        }
+    }
+    /** toggle the "keepInside" behavior.  Return the prior value.  */
+    toggleResult() {
+        return this.selectResult(!this._keepInside);
+    }
+    /** Set the "keepInside" behavior  */
+    selectResult(keepInside) {
+        const s = this._keepInside;
+        this._keepInside = keepInside;
+        return s;
+    }
+    /**
+     * * Conditionally (if a1 > a0 strictly) call announce (a0, a1).
+     * * Return 0 if not called, 1 if called.
+     */
+    testedAnnounceNN(a0, a1, announce) {
+        if (a0 < a1) {
+            if (announce)
+                announce(a0, a1);
+            return 1;
+        }
+        return 0;
+    }
+    /**
+     * * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).
+     * * Return 0 if not called, 1 if called.
+     */
+    testedAnnounceNNC(a0, a1, cp, announce) {
+        if (a0 < a1) {
+            if (announce)
+                announce(a0, a1, cp);
+            return 1;
+        }
+        return 0;
+    }
+    /** Swap the _intervalsA and _intervalsB */
+    swapAB() {
+        const q = this._intervalsA;
+        this._intervalsA = this._intervalsB;
+        this._intervalsB = q;
+    }
+    /**
+     * * announce all "outside intervals" --not masked by intervals
+     * * return true if any intervals announced.
+     */
+    announcePartsNN(keepInside, intervals, f0, f1, announce) {
+        let numAnnounce = 0;
+        if (!keepInside) {
+            let lowFraction = f0;
+            for (const interval of intervals) {
+                numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);
+                lowFraction = interval.high;
+            }
+            numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);
+        }
+        else {
+            for (const interval of intervals) {
+                // use f0..f1 ?
+                numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);
+            }
+        }
+        return numAnnounce > 0;
+    }
+    /**
+     * * announce all "outside intervals" --not masked by intervals
+     * * return true if any intervals announced.
+     */
+    announcePartsNNC(keepInside, intervals, f0, f1, cp, announce) {
+        let numAnnounce = 0;
+        if (!keepInside) {
+            let lowFraction = f0;
+            for (const interval of intervals) {
+                numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);
+                lowFraction = interval.high;
+            }
+            numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);
+        }
+        else {
+            for (const interval of intervals) {
+                // use f0..f1 ?
+                numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);
+            }
+        }
+        return numAnnounce > 0;
+    }
+    /** Invoke callback to test if a point is "in" this clipper */
+    isPointOnOrInside(point) {
+        const q = this.isPointOnOrInsideChildren(point);
+        return this._keepInside ? q : !q;
+    }
+    /** Announce "in" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */
+    announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce) {
+        this._intervalsA.length = 0;
+        const announceIntervalB = (a0, a1) => {
+            this._intervalsB.push(Range1d.createXX(a0, a1));
+        };
+        // Strategy:
+        //  _intervalsA is the accumulated UNION of from clippers
+        // _intervalsB is the current clipper.
+        // announceIntervalB appends single new interval to _intervalB
+        // at end, output gaps in _intervalsA
+        //
+        let i = 0;
+        for (const c of this._clippers) {
+            this._intervalsB.length = 0;
+            c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);
+            Range1dArray.simplifySortUnion(this._intervalsB);
+            if (i === 0) {
+                this.swapAB();
+            }
+            else {
+                this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);
+            }
+            i++;
+        }
+        return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);
+    }
+    /** Announce "in" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */
+    announceClippedArcIntervals(arc, announce) {
+        this._intervalsA.length = 0;
+        const announceIntervalB = (a0, a1) => {
+            this._intervalsB.push(Range1d.createXX(a0, a1));
+        };
+        let i = 0;
+        for (const c of this._clippers) {
+            this._intervalsB.length = 0;
+            c.announceClippedArcIntervals(arc, announceIntervalB);
+            Range1dArray.simplifySortUnion(this._intervalsB);
+            if (i === 0) {
+                this.swapAB();
+            }
+            else {
+                this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);
+            }
+            i++;
+        }
+        return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);
+    }
+}
+/**
+ * Implement BooleanClipNode virtual methods for intersection (boolean OR) among children
+ * @internal
+ */
+export class BooleanClipNodeUnion extends BooleanClipNode {
+    get operationName() { return this._keepInside ? "OR" : "NOR"; }
+    constructor(keepInside) {
+        super(keepInside);
+    }
+    /** return true if inside any child clipper */
+    isPointOnOrInsideChildren(point) {
+        for (const clipper of this._clippers) {
+            if (clipper.isPointOnOrInside(point))
+                return true;
+        }
+        return false;
+    }
+    combineIntervals(operandA, operandB) {
+        return Range1dArray.unionSorted(operandA, operandB);
+    }
+}
+/**
+ * Implement BooleanClipNode virtual methods for intersection (boolean OR) among children
+ * @internal
+ */
+export class BooleanClipNodeParity extends BooleanClipNode {
+    get operationName() { return this._keepInside ? "XOR" : "NXOR"; }
+    constructor(keepInside) {
+        super(keepInside);
+    }
+    /** return true if inside an odd number of clippers child clipper */
+    isPointOnOrInsideChildren(point) {
+        let q = false;
+        for (const clipper of this._clippers) {
+            if (clipper.isPointOnOrInside(point))
+                q = !q;
+        }
+        return q;
+    }
+    combineIntervals(operandA, operandB) {
+        return Range1dArray.paritySorted(operandA, operandB);
+    }
+}
+/**
+ * Implement BooleanClipNode virtual methods for intersection (boolean OR) among children
+ * @internal
+ */
+export class BooleanClipNodeIntersection extends BooleanClipNode {
+    get operationName() { return this._keepInside ? "AND" : "NAND"; }
+    constructor(keepInside) {
+        super(keepInside);
+    }
+    /** return false if outside of any child clipper */
+    isPointOnOrInsideChildren(point) {
+        for (const clipper of this._clippers) {
+            if (!clipper.isPointOnOrInside(point))
+                return false;
+        }
+        return true;
+    }
+    combineIntervals(operandA, operandB) {
+        return Range1dArray.intersectSorted(operandA, operandB);
+    }
+}
+//# sourceMappingURL=BooleanClipNode.js.map

package/lib/esm/clipping/BooleanClipNode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BooleanClipNode.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAS/F,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAGxD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAgB,eAAe;IAMnC,YAAmB,UAAmB;QACpC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAIM,MAAM;QACX,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,IAAI,EAAE,CAAC,MAAM;gBACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;SAC1B;QACD,gCAAgC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QAC7B,MAAM,IAAI,GAAgC,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,IAAI,CAAC;IAEd,CAAC;IACD,qDAAqD;IAC9C,YAAY,CAAC,KAA0B;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC5B;IACH,CAAC;IACD,kEAAkE;IAC3D,YAAY;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IACD,qCAAqC;IAC9B,YAAY,CAAC,UAAmB;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;OAGG;IACO,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,QAA+B;QAChF,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,iBAAiB,CAAC,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QACnH,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,2CAA2C;IACjC,MAAM;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IACD;;;OAGG;IACO,eAAe,CAAC,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,QAA+B;QAC1H,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC1E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACjE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;aAC7E;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;;OAGG;IACO,gBAAgB,CAAC,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAC7J,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAC/E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACtE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;aAClF;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IAEzB,CAAC;IACD,8DAA8D;IACvD,iBAAiB,CAAC,KAAc;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEnC,CAAC;IAED,+FAA+F;IACxF,+BAA+B,CAAC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAC9H,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,YAAY;QACZ,yDAAyD;QACzD,sCAAsC;QACtC,8DAA8D;QAC9D,qCAAqC;QACrC,EAAE;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YAC7E,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpF,CAAC;IACD,+FAA+F;IACxF,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,2BAA2B,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;YACtD,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxF,CAAC;CAEF;AACD;;;GAGG;AACH,MAAM,OAAO,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,8CAA8C;IACvC,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,oEAAoE;IAC7D,yBAAyB,CAAC,KAAc;QAC7C,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,CAAC,GAAG,CAAC,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;CACF;AACD;;;GAGG;AACH,MAAM,OAAO,2BAA4B,SAAQ,eAAe;IAC9D,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,mDAAmD;IAC5C,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE;YACpC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBACnC,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,YAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range1d } from \"../geometry3d/Range\";\r\nimport { Range1dArray } from \"../numerics/Range1dArray\";\r\nimport { Clipper } from \"./ClipUtils\";\r\n\r\n/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.\r\n * * Derived class must implement\r\n *   * The single point test `isPointOnOrInsideChildren`\r\n *   * Boolean operation on 1d intervals `combineIntervals`\r\n * * The `keepInside` flag controls an additional optional flip of the boolean result.\r\n *   * if `keepInside === true`, accept the \"inside\" of the clip clippers\r\n *   * if `keepInside === false`, accept the \"outside\" of the child clippers.\r\n * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are\r\n *   * (OR, true) = simple union (OR), i.e. \"in\" one or more clips\r\n *   * (OR, false) = complement of union (NOR), i.e. \"outside\" all clips\r\n *   * (AND, true) = simple intersection (AND), i.e. \"in\" all clips\r\n *   * (AND, false) = complement of intersection (NAND), i.e. \"outside\" one or more clips\r\n *   * (XOR,true) = simple parity, i.e. \"in\" an odd number of clips\r\n *   * (XOR,false) = complement of parity ), i.e. \"in\" an even number of clips\r\n * @internal\r\n */\r\nexport abstract class BooleanClipNode implements Clipper {\r\n  protected _clippers: Clipper[];\r\n  protected _intervalsA: Range1d[];\r\n  protected _intervalsB: Range1d[];\r\n  protected _keepInside: boolean;\r\n\r\n  public constructor(keepInside: boolean) {\r\n    this._keepInside = keepInside;\r\n    this._clippers = [];\r\n    this._intervalsA = [];\r\n    this._intervalsB = [];\r\n  }\r\n  protected abstract isPointOnOrInsideChildren(point: Point3d): boolean;\r\n  protected abstract combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];\r\n  public abstract get operationName(): string;\r\n  public toJSON(): any {\r\n    const data = [];\r\n    for (const c of this._clippers) {\r\n      const c1 = c as any;\r\n      if (c1.toJSON)\r\n        data.push(c1.toJSON());\r\n    }\r\n    // return this.formatJSON(data);\r\n    const s = this.operationName;\r\n    const json: { [opType: string]: any[] } = {};\r\n    json[s] = data;\r\n    return json;\r\n\r\n  }\r\n  /** Capture a (reference to a) child node or nodes */\r\n  public captureChild(child: Clipper | Clipper[]) {\r\n    if (Array.isArray(child)) {\r\n      for (const c of child) this.captureChild(c);\r\n    } else {\r\n      this._clippers.push(child);\r\n    }\r\n  }\r\n  /** toggle the \"keepInside\" behavior.  Return the prior value.  */\r\n  public toggleResult(): boolean {\r\n    return this.selectResult(!this._keepInside);\r\n  }\r\n  /** Set the \"keepInside\" behavior  */\r\n  public selectResult(keepInside: boolean): boolean {\r\n    const s = this._keepInside;\r\n    this._keepInside = keepInside;\r\n    return s;\r\n  }\r\n\r\n  /**\r\n   * * Conditionally (if a1 > a0 strictly) call announce (a0, a1).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /**\r\n   * * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNNC(a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1, cp);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /** Swap the _intervalsA and _intervalsB */\r\n  protected swapAB(): void {\r\n    const q = this._intervalsA;\r\n    this._intervalsA = this._intervalsB;\r\n    this._intervalsB = q;\r\n  }\r\n  /**\r\n   * * announce all \"outside intervals\" --not masked by intervals\r\n   * * return true if any intervals announced.\r\n   */\r\n  protected announcePartsNN(keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /**\r\n   * * announce all \"outside intervals\" --not masked by intervals\r\n   * * return true if any intervals announced.\r\n   */\r\n  protected announcePartsNNC(keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n\r\n  }\r\n  /** Invoke callback to test if a point is \"in\" this clipper */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const q = this.isPointOnOrInsideChildren(point);\r\n    return this._keepInside ? q : !q;\r\n\r\n  }\r\n\r\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    // Strategy:\r\n    //  _intervalsA is the accumulated UNION of from clippers\r\n    // _intervalsB is the current clipper.\r\n    // announceIntervalB appends single new interval to _intervalB\r\n    // at end, output gaps in _intervalsA\r\n    //\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);\r\n  }\r\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedArcIntervals(arc, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);\r\n  }\r\n\r\n}\r\n/**\r\n * Implement BooleanClipNode virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeUnion extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"OR\" : \"NOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** return true if inside any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.unionSorted(operandA, operandB);\r\n  }\r\n}\r\n\r\n/**\r\n * Implement BooleanClipNode virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeParity extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"XOR\" : \"NXOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** return true if inside an odd number of clippers child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    let q = false;\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        q = !q;\r\n    }\r\n    return q;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.paritySorted(operandA, operandB);\r\n  }\r\n}\r\n/**\r\n * Implement BooleanClipNode virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeIntersection extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"AND\" : \"NAND\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** return false if outside of any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (!clipper.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.intersectSorted(operandA, operandB);\r\n  }\r\n}\r\n"]}

package/lib/esm/clipping/ClipPlane.d.ts

@@ -0,0 +1,258 @@
+/** @packageDocumentation
+ * @module CartesianGeometry
+ */
+import { Arc3d } from "../curve/Arc3d";
+import { AnnounceNumberNumberCurvePrimitive } from "../curve/CurvePrimitive";
+import { PlaneAltitudeEvaluator } from "../Geometry";
+import { Angle } from "../geometry3d/Angle";
+import { XYZProps } from "../geometry3d/XYZProps";
+import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
+import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
+import { Plane3dByOriginAndUnitNormal } from "../geometry3d/Plane3dByOriginAndUnitNormal";
+import { Point3d, Vector3d } from "../geometry3d/Point3dVector3d";
+import { Range3d } from "../geometry3d/Range";
+import { Transform } from "../geometry3d/Transform";
+import { Matrix4d } from "../geometry4d/Matrix4d";
+import { Point4d } from "../geometry4d/Point4d";
+import { Clipper, PolygonClipper } from "./ClipUtils";
+import { GrowableXYZArrayCache } from "../geometry3d/ReusableObjectCache";
+/** Wire format describing a [[ClipPlane]].
+ * If either [[normal]] or [[dist]] are omitted, defaults to a normal of [[Vector3d.unitZ]] and a distance of zero.
+ * @public
+ */
+export interface ClipPlaneProps {
+    /** The plane's inward normal. */
+    normal?: XYZProps;
+    /** The plane's distance from the origin. */
+    dist?: number;
+    /** Defaults to `false`. */
+    invisible?: boolean;
+    /** Defaults to `false`. */
+    interior?: boolean;
+}
+/** A ClipPlane is a single plane represented as
+ * * An inward unit normal (u,v,w)
+ * * A signedDistance
+ *
+ * Hence
+ * * The halfspace function evaluation for "point" [x,y,z,] is: ([x,y,z] DOT (u,v,w)l - signedDistance)
+ * * POSITIVE values of the halfspace function are "inside"
+ * * ZERO value of the halfspace function is "on"
+ * * NEGATIVE value of the halfspace function is "outside"
+ * * A representative point on the plane is (signedDistance*u, signedDistance * v, signedDistance *w)
+ * * Given a point and inward normal, the signedDistance is (point DOT normal)
+ * @public
+ */
+export declare class ClipPlane implements Clipper, PlaneAltitudeEvaluator, PolygonClipper {
+    private _inwardNormal;
+    /** Construct a parallel plane through the origin.
+     * * Move it to the actual position.
+     * * _distanceFromOrigin is the distance it moved, with the (inward) normal direction as positive
+     */
+    private _distanceFromOrigin;
+    private _invisible;
+    private _interior;
+    private constructor();
+    /**
+     * Return true if all members are almostEqual to corresponding members of other.
+     * @param other clip plane to compare
+     */
+    isAlmostEqual(other: ClipPlane): boolean;
+    /** return a cloned plane */
+    clone(): ClipPlane;
+    /** return Return a cloned plane with coordinate data negated. */
+    cloneNegated(): ClipPlane;
+    /** Create a ClipPlane from Plane3dByOriginAndUnitNormal. */
+    static createPlane(plane: Plane3dByOriginAndUnitNormal, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane;
+    /**
+     * * Create a ClipPlane with direct normal and signedDistance.
+     * * The vector is normalized for storage.
+     */
+    static createNormalAndDistance(normal: Vector3d, distance: number, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
+    /** Create a ClipPlane
+     * * "normal" is the inward normal of the plane. (It is internally normalized)
+     * * "point" is any point of the plane.
+     * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz as a vector from the origin.)
+     */
+    static createNormalAndPoint(normal: Vector3d, point: Point3d, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
+    /** Create a ClipPlane
+     * * "normal" (normalX, normalY, nz) is the inward normal of the plane.
+     * * The given (normalX,normalY,normalZ)
+     * * "point" is any point of the plane.
+     * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz as a vector from the origin.)
+     */
+    static createNormalAndPointXYZXYZ(normalX: number, normalY: number, normalZ: number, originX: number, originY: number, originZ: number, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
+    /**
+     * return a json object of the form
+     * `{"normal":[u,v,w],"dist":signedDistanceValue,"interior":true,"invisible":true}`
+     */
+    toJSON(): ClipPlaneProps;
+    /** parse json object to ClipPlane instance */
+    static fromJSON(json: ClipPlaneProps, result?: ClipPlane): ClipPlane | undefined;
+    /** Set both the invisible and interior flags. */
+    setFlags(invisible: boolean, interior: boolean): void;
+    /**
+     * Return the stored distanceFromOrigin property.
+     */
+    get distance(): number;
+    /**
+     * Return the stored inward normal property.
+     */
+    get inwardNormalRef(): Vector3d;
+    /**
+     * Return the "interior" property bit
+     */
+    get interior(): boolean;
+    /**
+     * Return the "invisible" property bit.
+     */
+    get invisible(): boolean;
+    /**
+     * Create a plane defined by two points, an up vector, and a tilt angle relative to the up vector.
+     * @param point0 start point of the edge
+     * @param point1 end point of the edge
+     * @param upVector vector perpendicular to the plane
+     * @param tiltAngle angle to tilt the plane around the edge in the direction of the up vector.
+     * @param result optional preallocated plane
+     */
+    static createEdgeAndUpVector(point0: Point3d, point1: Point3d, upVector: Vector3d, tiltAngle?: Angle, result?: ClipPlane): ClipPlane | undefined;
+    /**
+     * Create a plane perpendicular to the edge between the xy parts of point0 and point1
+     */
+    static createEdgeXY(point0: Point3d, point1: Point3d, result?: ClipPlane): ClipPlane | undefined;
+    /**
+     * Return the Plane3d form of the plane.
+     * * The plane origin is the point `distance * inwardNormal`
+     * * The plane normal is the inward normal of the ClipPlane.
+     */
+    getPlane3d(): Plane3dByOriginAndUnitNormal;
+    /**
+     * Return the Point4d d form of the plane.
+     * * The homogeneous xyz are the inward normal xyz.
+     * * The homogeneous weight is the negated ClipPlane distance.
+     */
+    getPlane4d(): Point4d;
+    /**
+     * Set the plane from DPoint4d style plane.
+     * * The saved plane has its direction normalized.
+     * * This preserves the plane itself as a zero set but make plane evaluations act as true distances (even if the plane coefficients are scaled otherwise)
+     * @param plane
+     */
+    setPlane4d(plane: Point4d): void;
+    /**
+     * Evaluate the altitude in weighted space, i.e. (dot product with inward normal) minus distance, with point.w scale applied to distance)
+     * @param point space point to test
+     */
+    weightedAltitude(point: Point4d): number;
+    /**
+     * Evaluate the distance from the plane to a point in space, i.e. (dot product with inward normal) minus distance
+     * @param point space point to test
+     */
+    altitude(point: Point3d): number;
+    /**
+     * Evaluate the distance from the plane to a point in space with point given as x,y,z, i.e. (dot product with inward normal) minus distance
+     * @param point space point to test
+     */
+    altitudeXYZ(x: number, y: number, z: number): number;
+    /** Return the dot product of the plane normal with the vector (NOT using the plane's distanceFromOrigin).
+     */
+    velocity(vector: Vector3d): number;
+    /** Return the dot product of the plane normal with the x,yz, vector components (NOT using the plane's distanceFromOrigin).
+     */
+    velocityXYZ(x: number, y: number, z: number): number;
+    /** Return the dot product of the plane normal with the point (treating the point xyz as a vector, and NOT using the plane's distanceFromOrigin).
+     */
+    dotProductPlaneNormalPoint(point: Point3d): number;
+    /**
+     * Return true if spacePoint is inside or on the plane, with tolerance applied to "on".
+     * @param spacePoint point to test.
+     * @param tolerance tolerance for considering "near plane" to be "on plane"
+     */
+    isPointOnOrInside(spacePoint: Point3d, tolerance?: number): boolean;
+    /**
+     * Return true if spacePoint is strictly inside the halfspace, with tolerance applied to "on".
+     * @param spacePoint point to test.
+     * @param tolerance tolerance for considering "near plane" to be "on plane"
+     */
+    isPointInside(point: Point3d, tolerance?: number): boolean;
+    /**
+     * Return true if spacePoint is strictly on the plane, within tolerance
+     * @param spacePoint point to test.
+     * @param tolerance tolerance for considering "near plane" to be "on plane"
+     */
+    isPointOn(point: Point3d, tolerance?: number): boolean;
+    /**
+     * Compute intersections of an (UNBOUNDED) arc with the plane.  Append them (as radians) to a growing array.
+     * @param arc arc to test.  The angle limits of the arc are NOT considered.
+     * @param intersectionRadians array to receive results
+     */
+    appendIntersectionRadians(arc: Arc3d, intersectionRadians: GrowableFloat64Array): void;
+    private static _clipArcFractionArray;
+    /** Announce fractional intervals of arc clip.
+     * * Each call to `announce(fraction0, fraction1, arc)` announces one interval that is inside the clip plane.
+     */
+    announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
+    /**
+     * * Compute intersection of (unbounded) segment with the plane.
+     * * If the ends are on the same side of the plane, return undefined.
+     * * If the intersection is an endpoint or interior to the segment return the fraction.
+     * * If both ends are on, return undefined.
+     */
+    getBoundedSegmentSimpleIntersection(pointA: Point3d, pointB: Point3d): number | undefined;
+    /** Apply transform to the origin.  Apply inverse transpose of the matrix part to th normal vector. */
+    transformInPlace(transform: Transform): boolean;
+    /** Set the invisible flag.   Interpretation of this is up to the use code algorithms. */
+    setInvisible(invisible: boolean): void;
+    /**  reverse the sign of all coefficients, so outside and inside reverse */
+    negateInPlace(): void;
+    /**
+     * Move the plane INWARD by given distance
+     * @param offset distance of shift inwards
+     */
+    offsetDistance(offset: number): void;
+    /**
+     * Clip a polygon to the inside or outside of the plane.
+     * * Results with 2 or fewer points are ignored.
+     * * Other than ensuring capacity in the arrays, there are no object allocations during execution of this function.
+     * @param xyz input points.
+     * @param work work buffer
+     * @param tolerance tolerance for "on plane" decision.
+     */
+    clipConvexPolygonInPlace(xyz: GrowableXYZArray, work: GrowableXYZArray, inside?: boolean, tolerance?: number): number;
+    /**
+     * Multiply the ClipPlane's DPoint4d by matrix.
+     * @param matrix matrix to apply.
+     * @param invert if true, use in verse of the matrix.
+     * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter)
+     * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect on the plane is the inverse transpose of matrixA
+     * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.
+     * * Both params default to true to get the full effect of transforming space.
+     * @param matrix matrix to apply
+     * @return false if unable to invert
+     */
+    multiplyPlaneByMatrix4d(matrix: Matrix4d, invert?: boolean, transpose?: boolean): boolean;
+    /** announce the interval (if any) where a line is within the clip plane half space. */
+    announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: (fraction0: number, fraction1: number) => void): boolean;
+    /**
+     * Return a coordinate frame with
+     * * origin at closest point to global origin
+     * * z axis points in
+     * x and y are "in plane"
+     */
+    getFrame(): Transform;
+    /**
+     * Return the intersection of the plane with a range cube.
+     * @param range
+     * @param xyzOut intersection polygon.  This is convex.
+     */
+    intersectRange(range: Range3d, addClosurePoint?: boolean): GrowableXYZArray | undefined;
+    /** Implement appendPolygonClip, as defined in interface PolygonClipper.  /**
+     *
+     * @param xyz input polygon.  This is not changed.
+     * @param insideFragments Array to receive "inside" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.
+     * @param outsideFragments Array to receive "outside" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.
+     * @param arrayCache cache for reusable GrowableXYZArray.
+     */
+    appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
+}
+//# sourceMappingURL=ClipPlane.d.ts.map

package/lib/esm/clipping/ClipPlane.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ClipPlane.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipPlane.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,kCAAkC,EAAE,MAAM,yBAAyB,CAAC;AAC7E,OAAO,EAAuB,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC1E,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAElE,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,OAAO,EAAE,OAAO,EAAiB,cAAc,EAAE,MAAM,aAAa,CAAC;AACrE,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAE1E;;;GAGG;AACH,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,MAAM,CAAC,EAAE,QAAQ,CAAC;IAClB,4CAA4C;IAC5C,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,2BAA2B;IAC3B,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,2BAA2B;IAC3B,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED;;;;;;;;;;;;GAYG;AACH,qBAAa,SAAU,YAAW,OAAO,EAAE,sBAAsB,EAAE,cAAc;IAC/E,OAAO,CAAC,aAAa,CAAW;IAChC;;;OAGG;IACH,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,SAAS,CAAU;IAE3B,OAAO;IAYP;;;OAGG;IACI,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO;IAM/C,4BAA4B;IACrB,KAAK,IAAI,SAAS;IAIzB,iEAAiE;IAC1D,YAAY,IAAI,SAAS;IAKhC,4DAA4D;WAC9C,WAAW,CAAC,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS;IAWpJ;;;OAGG;WACW,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAa3K;;;;OAIG;WACW,oBAAoB,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAetK;;;;;OAKG;WACW,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACxF,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAiBnG;;;OAGG;IACI,MAAM,IAAI,cAAc;IAe/B,8CAA8C;WAChC,QAAQ,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAOvF,iDAAiD;IAC1C,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO;IAKrD;;OAEG;IACH,IAAW,QAAQ,WAAuC;IAC1D;;OAEG;IACH,IAAW,eAAe,IAAI,QAAQ,CAA+B;IACrE;;OAEG;IACH,IAAW,QAAQ,YAA6B;IAChD;;OAEG;IACH,IAAW,SAAS,YAA8B;IAElD;;;;;;;OAOG;WACW,qBAAqB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAgBvJ;;OAEG;WACW,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAMvG;;;;OAIG;IACI,UAAU,IAAI,4BAA4B;IAMjD;;;;OAIG;IACI,UAAU,IAAI,OAAO;IAG5B;;;;;OAKG;IACI,UAAU,CAAC,KAAK,EAAE,OAAO;IAShC;;;OAGG;IACI,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAI/C;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAIvC;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAI3D;OACG;IACI,QAAQ,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM;IAIzC;OACG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAI3D;OACG;IACI,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAGzD;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAMxG;;;;OAIG;IACI,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAM/F;;;;OAIG;IACI,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAG3F;;;;OAIG;IACI,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,mBAAmB,EAAE,oBAAoB;IAQtF,OAAO,CAAC,MAAM,CAAC,qBAAqB,CAA8B;IAClE;;OAEG;IACI,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAOtG;;;;;OAKG;IACI,mCAAmC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAWhG,sGAAsG;IAC/F,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAkBtD,yFAAyF;IAClF,YAAY,CAAC,SAAS,EAAE,OAAO;IAItC,2EAA2E;IACpE,aAAa;IAIpB;;;OAGG;IACI,cAAc,CAAC,MAAM,EAAE,MAAM;IAIpC;;;;;;;OAOG;IACI,wBAAwB,CAAC,GAAG,EAAE,gBAAgB,EAAE,IAAI,EAAE,gBAAgB,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,MAAqC;IAIvJ;;;;;;;;;;OAUG;IACI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAgB5G,uFAAuF;IAChF,+BAA+B,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,KAAK,IAAI,GAAG,OAAO;IAuBpK;;;;;OAKG;IACI,QAAQ,IAAI,SAAS;IAM5B;;;;OAIG;IACI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,GAAE,OAAe,GAAG,gBAAgB,GAAG,SAAS;IAuBrG;;;;;;OAMG;IACI,iBAAiB,CACtB,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAAG,IAAI;CAQ3C"}