@itwin/core-geometry 5.2.0-dev.8 → 5.3.0-dev.1

package/lib/cjs/bspline/InterpolationCurve3d.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"InterpolationCurve3d.d.ts","sourceRoot":"","sources":["../../../src/bspline/InterpolationCurve3d.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAGlE,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAIjD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAElD;;;;GAIG;AACH,MAAM,WAAW,yBAAyB;IACxC,2DAA2D;IAC3D,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,2DAA2D;IAC3D,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,qHAAqH;IACrH,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,iJAAiJ;IACjJ,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,qLAAqL;IACrL,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,sIAAsI;IACtI,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,yEAAyE;IACzE,YAAY,CAAC,EAAE,QAAQ,CAAC;IACxB,uEAAuE;IACvE,UAAU,CAAC,EAAE,QAAQ,CAAC;IACtB,8CAA8C;IAC9C,SAAS,EAAE,QAAQ,EAAE,CAAC;IACtB,sDAAsD;IACtD,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC;CAClB;AAED;;;;;GAKG;AACH,qBAAa,2BAA2B;IACtC;;;;OAIG;gBACgB,SAAS,CAAC,EAAE,OAAO,EAAE,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE;IAK1D,OAAO,CAAC,MAAM,CAAC,CAAS;IACxB,OAAO,CAAC,OAAO,CAAC,CAAU;IAC1B,OAAO,CAAC,gBAAgB,CAAC,CAAS;IAClC,OAAO,CAAC,mBAAmB,CAAC,CAAS;IACrC,OAAO,CAAC,mBAAmB,CAAC,CAAS;IACrC,OAAO,CAAC,kBAAkB,CAAC,CAAS;IACpC,OAAO,CAAC,aAAa,CAAC,CAAW;IACjC,OAAO,CAAC,WAAW,CAAC,CAAW;IAC/B,OAAO,CAAC,UAAU,CAAY;IAC9B,OAAO,CAAC,MAAM,CAAC,CAAW;IAE1B,0BAA0B;IAC1B,IAAW,KAAK,IAAI,MAAM,CAAmD;IAC7E,IAAW,KAAK,CAAC,GAAG,EAAE,MAAM,EAAwB;IACpD,2BAA2B;IAC3B,IAAW,MAAM,IAAI,OAAO,CAAuD;IACnF,IAAW,MAAM,CAAC,GAAG,EAAE,OAAO,EAAyB;IACvD,oCAAoC;IACpC,IAAW,eAAe,IAAI,MAAM,CAA6D;IACjG,IAAW,eAAe,CAAC,GAAG,EAAE,MAAM,EAAkC;IACxE,uCAAuC;IACvC,IAAW,kBAAkB,IAAI,MAAM,CAAgE;IACvG,IAAW,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAqC;IAC9E,uCAAuC;IACvC,IAAW,kBAAkB,IAAI,MAAM,CAAgE;IACvG,IAAW,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAqC;IAC9E,sCAAsC;IACtC,IAAW,iBAAiB,IAAI,MAAM,CAA+D;IACrG,IAAW,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAoC;IAC5E,gEAAgE;IAChE,IAAW,YAAY,IAAI,QAAQ,GAAG,SAAS,CAA+B;IAC9E,IAAW,YAAY,CAAC,GAAG,EAAE,QAAQ,GAAG,SAAS,EAA+B;IAChF,8DAA8D;IAC9D,IAAW,UAAU,IAAI,QAAQ,GAAG,SAAS,CAA6B;IAC1E,IAAW,UAAU,CAAC,GAAG,EAAE,QAAQ,GAAG,SAAS,EAA6B;IAC5E,qDAAqD;IACrD,IAAW,SAAS,IAAI,OAAO,EAAE,CAA4B;IAC7D,IAAW,SAAS,CAAC,GAAG,EAAE,OAAO,EAAE,EAA4B;IAC/D,8DAA8D;IAC9D,IAAW,KAAK,IAAI,MAAM,EAAE,GAAG,SAAS,CAAwB;IAChE,IAAW,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,SAAS,EAAwB;IAElE;;;OAGG;IACI,oBAAoB,CACzB,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,MAAM,EAAE,OAAO,GAAG,SAAS,EAC3B,eAAe,EAAE,MAAM,GAAG,SAAS,EACnC,kBAAkB,EAAE,MAAM,GAAG,SAAS,EACtC,iBAAiB,EAAE,MAAM,GAAG,SAAS,EACrC,iBAAiB,EAAE,MAAM,GAAG,SAAS,EACrC,YAAY,EAAE,QAAQ,GAAG,SAAS,EAClC,UAAU,EAAE,QAAQ,GAAG,SAAS;IAYlC,iGAAiG;IAC1F,gCAAgC,IAAI,yBAAyB;IAuBpE,gEAAgE;IACzD,KAAK,IAAI,2BAA2B;IAa3C,gEAAgE;WAClD,MAAM,CAAC,MAAM,EAAE,yBAAyB,GAAG,2BAA2B;IAcpF,OAAO,CAAC,MAAM,CAAC,iCAAiC;WASlC,cAAc,CAAC,KAAK,EAAE,2BAA2B,GAAG,SAAS,EAAE,KAAK,EAAE,2BAA2B,GAAG,SAAS,GAAG,OAAO;IA6BrI,yEAAyE;IAClE,cAAc;CAStB;AAED;;;;;;GAMG;AACH,qBAAa,oBAAqB,SAAQ,UAAU;IAClD,SAAgB,kBAAkB,wBAAwB;IAC1D,OAAO,CAAC,QAAQ,CAA8B;IAC9C;;OAEG;IACH,OAAO;IAKS,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAMxE;;;;OAIG;WACW,MAAM,CAAC,OAAO,EAAE,2BAA2B,GAAG,yBAAyB,GAAG,oBAAoB,GAAG,SAAS;IASxH;;OAEG;WACW,aAAa,CAAC,OAAO,EAAE,2BAA2B,GAAG,oBAAoB,GAAG,SAAS;IAMnG,uEAAuE;IAChE,yBAAyB,IAAI,YAAY;IAIhD;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB,sFAAsF;IAC/E,UAAU,IAAI,yBAAyB;IAI9C,iCAAiC;IACjC,IAAW,OAAO,IAAI,2BAA2B,CAA0B;IAE3E;;;OAGG;IACI,cAAc,IAAI,IAAI;IAI7B;;OAEG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAYzD,0BAA0B;IACV,KAAK,IAAI,oBAAoB;IAI7B,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D,0DAA0D;IACnD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;CAE1D"}
+{"version":3,"file":"InterpolationCurve3d.d.ts","sourceRoot":"","sources":["../../../src/bspline/InterpolationCurve3d.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,kCAAkC,EAAkB,MAAM,yBAAyB,CAAC;AAC7F,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAEjD,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAGlD;;;;GAIG;AACH,MAAM,WAAW,yBAAyB;IACxC,2EAA2E;IAC3E,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,gFAAgF;IAChF,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,8HAA8H;IAC9H,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,0JAA0J;IAC1J,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,gMAAgM;IAChM,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,oJAAoJ;IACpJ,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,yEAAyE;IACzE,YAAY,CAAC,EAAE,QAAQ,CAAC;IACxB,uEAAuE;IACvE,UAAU,CAAC,EAAE,QAAQ,CAAC;IACtB,+CAA+C;IAC/C,SAAS,EAAE,QAAQ,EAAE,CAAC;IACtB,oGAAoG;IACpG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC;CAClB;AAED;;;;;GAKG;AACH,qBAAa,2BAA2B;IACtC;;;;OAIG;gBACgB,SAAS,CAAC,EAAE,OAAO,EAAE,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE;IAK1D,OAAO,CAAC,MAAM,CAAC,CAAS;IACxB,OAAO,CAAC,OAAO,CAAC,CAAU;IAC1B,OAAO,CAAC,gBAAgB,CAAC,CAAS;IAClC,OAAO,CAAC,mBAAmB,CAAC,CAAS;IACrC,OAAO,CAAC,mBAAmB,CAAC,CAAS;IACrC,OAAO,CAAC,kBAAkB,CAAC,CAAS;IACpC,OAAO,CAAC,aAAa,CAAC,CAAW;IACjC,OAAO,CAAC,WAAW,CAAC,CAAW;IAC/B,OAAO,CAAC,UAAU,CAAY;IAC9B,OAAO,CAAC,MAAM,CAAC,CAAW;IAE1B,0BAA0B;IAC1B,IAAW,KAAK,IAAI,MAAM,CAAmD;IAC7E,IAAW,KAAK,CAAC,GAAG,EAAE,MAAM,EAAwB;IACpD,2BAA2B;IAC3B,IAAW,MAAM,IAAI,OAAO,CAAuD;IACnF,IAAW,MAAM,CAAC,GAAG,EAAE,OAAO,EAAyB;IACvD,oCAAoC;IACpC,IAAW,eAAe,IAAI,MAAM,CAA6D;IACjG,IAAW,eAAe,CAAC,GAAG,EAAE,MAAM,EAAkC;IACxE,uCAAuC;IACvC,IAAW,kBAAkB,IAAI,MAAM,CAAgE;IACvG,IAAW,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAqC;IAC9E,uCAAuC;IACvC,IAAW,kBAAkB,IAAI,MAAM,CAAgE;IACvG,IAAW,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAqC;IAC9E,sCAAsC;IACtC,IAAW,iBAAiB,IAAI,MAAM,CAA+D;IACrG,IAAW,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAoC;IAC5E,gEAAgE;IAChE,IAAW,YAAY,IAAI,QAAQ,GAAG,SAAS,CAA+B;IAC9E,IAAW,YAAY,CAAC,GAAG,EAAE,QAAQ,GAAG,SAAS,EAA+B;IAChF,8DAA8D;IAC9D,IAAW,UAAU,IAAI,QAAQ,GAAG,SAAS,CAA6B;IAC1E,IAAW,UAAU,CAAC,GAAG,EAAE,QAAQ,GAAG,SAAS,EAA6B;IAC5E,qDAAqD;IACrD,IAAW,SAAS,IAAI,OAAO,EAAE,CAA4B;IAC7D,IAAW,SAAS,CAAC,GAAG,EAAE,OAAO,EAAE,EAA4B;IAC/D,8DAA8D;IAC9D,IAAW,KAAK,IAAI,MAAM,EAAE,GAAG,SAAS,CAAwB;IAChE,IAAW,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,SAAS,EAAwB;IAElE;;;OAGG;IACI,oBAAoB,CACzB,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,MAAM,EAAE,OAAO,GAAG,SAAS,EAC3B,eAAe,EAAE,MAAM,GAAG,SAAS,EACnC,kBAAkB,EAAE,MAAM,GAAG,SAAS,EACtC,iBAAiB,EAAE,MAAM,GAAG,SAAS,EACrC,iBAAiB,EAAE,MAAM,GAAG,SAAS,EACrC,YAAY,EAAE,QAAQ,GAAG,SAAS,EAClC,UAAU,EAAE,QAAQ,GAAG,SAAS;IAYlC,iGAAiG;IAC1F,gCAAgC,IAAI,yBAAyB;IAuBpE,gEAAgE;IACzD,KAAK,IAAI,2BAA2B;IAa3C,gEAAgE;WAClD,MAAM,CAAC,MAAM,EAAE,yBAAyB,GAAG,2BAA2B;IAcpF,OAAO,CAAC,MAAM,CAAC,iCAAiC;WASlC,cAAc,CAAC,KAAK,EAAE,2BAA2B,GAAG,SAAS,EAAE,KAAK,EAAE,2BAA2B,GAAG,SAAS,GAAG,OAAO;IA6BrI,yEAAyE;IAClE,cAAc;CAStB;AAED;;;;;;GAMG;AACH,qBAAa,oBAAqB,SAAQ,UAAU;IAClD,SAAgB,kBAAkB,wBAAwB;IAC1D,OAAO,CAAC,QAAQ,CAA8B;IAC9C,0CAA0C;IAC1C,OAAO;IAIP,sFAAsF;IACtE,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAMxE;;;;OAIG;WACW,MAAM,CAAC,OAAO,EAAE,2BAA2B,GAAG,yBAAyB,GAAG,oBAAoB,GAAG,SAAS;IASxH;;;OAGG;WACW,aAAa,CAAC,OAAO,EAAE,2BAA2B,GAAG,oBAAoB,GAAG,SAAS;IAMnG,uEAAuE;IAChE,yBAAyB,IAAI,YAAY;IAIhD;;;OAGG;IACI,MAAM,IAAI,GAAG;IAGpB,sFAAsF;IAC/E,UAAU,IAAI,yBAAyB;IAI9C,iCAAiC;IACjC,IAAW,OAAO,IAAI,2BAA2B,CAA0B;IAE3E;;;OAGG;IACI,cAAc,IAAI,IAAI;IAI7B;;OAEG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAWzD;;;;;;OAMG;IACa,qBAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAG/G,0BAA0B;IACV,KAAK,IAAI,oBAAoB;IAI7B,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO5D,0DAA0D;IACnD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;CAE1D"}

package/lib/cjs/bspline/InterpolationCurve3d.js

@@ -8,11 +8,11 @@
  */
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.InterpolationCurve3d = exports.InterpolationCurve3dOptions = void 0;
-const Point3dVector3d_1 = require("../geometry3d/Point3dVector3d");
+const BSplineCurveOps_1 = require("../bspline/BSplineCurveOps");
+const ProxyCurve_1 = require("../curve/ProxyCurve");
 const Geometry_1 = require("../Geometry");
+const Point3dVector3d_1 = require("../geometry3d/Point3dVector3d");
 const PointHelpers_1 = require("../geometry3d/PointHelpers");
-const ProxyCurve_1 = require("../curve/ProxyCurve");
-const BSplineCurveOps_1 = require("../bspline/BSplineCurveOps");
 const BSplineCurve_1 = require("./BSplineCurve");
 /**
  * fitPoints and end condition data for [[InterpolationCurve3d]]
@@ -196,13 +196,12 @@ exports.InterpolationCurve3dOptions = InterpolationCurve3dOptions;
 class InterpolationCurve3d extends ProxyCurve_1.ProxyCurve {
     curvePrimitiveType = "interpolationCurve";
     _options;
-    /**
-     * CAPTURE properties and proxy curve.
-     */
+    /** CAPTURE properties and proxy curve. */
     constructor(properties, proxyCurve) {
         super(proxyCurve);
         this._options = properties;
     }
+    /** Second step of double dispatch: call `handler.handleInterpolationCurve3d(this)` */
     dispatchToGeometryHandler(handler) {
         let result = handler.handleInterpolationCurve3d(this);
         if (undefined === result) // if handler doesn't specialize on interpolation curves, default to proxy
@@ -224,7 +223,8 @@ class InterpolationCurve3d extends ProxyCurve_1.ProxyCurve {
         }
         return InterpolationCurve3d.createCapture(optionsCopy);
     }
-    /** Create an [[InterpolationCurve3d]]
+    /**
+     * Create an [[InterpolationCurve3d]]
      * * The options object is captured into the new curve object (not copied)
      */
     static createCapture(options) {
@@ -272,6 +272,16 @@ class InterpolationCurve3d extends ProxyCurve_1.ProxyCurve {
         }
         return proxyOk;
     }
+    /**
+     * Find intervals of this CurvePrimitive that are interior to a clipper.
+     * * This implementation simply passes the call to the proxy curve.
+     * @param clipper clip structure (e.g. clip planes).
+     * @param announce (optional) function to be called announcing fractional intervals of the input curve.
+     * @returns true if any "in" segments are announced.
+     */
+    announceClipIntervals(clipper, announce) {
+        return this._proxyCurve.announceClipIntervals(clipper, announce);
+    }
     /** Return a deep clone */
     clone() {
         return new InterpolationCurve3d(this._options.clone(), this._proxyCurve.clone());

package/lib/cjs/bspline/InterpolationCurve3d.js.map

@@ -1 +1 @@
-{"version":3,"file":"InterpolationCurve3d.js","sourceRoot":"","sources":["../../../src/bspline/InterpolationCurve3d.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,mEAAkE;AAClE,0CAAuC;AACvC,6DAA0D;AAC1D,oDAAiD;AAEjD,gEAA6D;AAC7D,iDAAgD;AAkChD;;;;;GAKG;AACH,MAAa,2BAA2B;IACtC;;;;OAIG;IACH,YAAmB,SAAqB,EAAE,KAAgB;QACxD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAEO,MAAM,CAAU;IAChB,OAAO,CAAW;IAClB,gBAAgB,CAAU;IAC1B,mBAAmB,CAAU;IAC7B,mBAAmB,CAAU;IAC7B,kBAAkB,CAAU;IAC5B,aAAa,CAAY;IACzB,WAAW,CAAY;IACvB,UAAU,CAAY;IACtB,MAAM,CAAY;IAE1B,0BAA0B;IAC1B,IAAW,KAAK,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,IAAW,KAAK,CAAC,GAAW,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;IACpD,2BAA2B;IAC3B,IAAW,MAAM,KAAc,OAAO,mBAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACnF,IAAW,MAAM,CAAC,GAAY,IAAI,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;IACvD,oCAAoC;IACpC,IAAW,eAAe,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,IAAW,eAAe,CAAC,GAAW,IAAI,IAAI,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC,CAAC;IACxE,uCAAuC;IACvC,IAAW,kBAAkB,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvG,IAAW,kBAAkB,CAAC,GAAW,IAAI,IAAI,CAAC,mBAAmB,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9E,uCAAuC;IACvC,IAAW,kBAAkB,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvG,IAAW,kBAAkB,CAAC,GAAW,IAAI,IAAI,CAAC,mBAAmB,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9E,sCAAsC;IACtC,IAAW,iBAAiB,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,IAAW,iBAAiB,CAAC,GAAW,IAAI,IAAI,CAAC,kBAAkB,GAAG,GAAG,CAAC,CAAC,CAAC;IAC5E,gEAAgE;IAChE,IAAW,YAAY,KAA2B,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9E,IAAW,YAAY,CAAC,GAAyB,IAAI,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC;IAChF,8DAA8D;IAC9D,IAAW,UAAU,KAA2B,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1E,IAAW,UAAU,CAAC,GAAyB,IAAI,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC;IAC5E,qDAAqD;IACrD,IAAW,SAAS,KAAgB,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAC7D,IAAW,SAAS,CAAC,GAAc,IAAI,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/D,8DAA8D;IAC9D,IAAW,KAAK,KAA2B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,IAAW,KAAK,CAAC,GAAyB,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;IAElE;;;OAGG;IACI,oBAAoB,CACzB,KAAyB,EACzB,MAA2B,EAC3B,eAAmC,EACnC,kBAAsC,EACtC,iBAAqC,EACrC,iBAAqC,EACrC,YAAkC,EAClC,UAAgC;QAEhC,IAAI,CAAC,MAAM,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;QACxE,IAAI,CAAC,mBAAmB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,mBAAmB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,kBAAkB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAEhC,CAAC;IACD,iGAAiG;IAC1F,gCAAgC;QACrC,MAAM,KAAK,GAA8B;YACvC,SAAS,EAAE,2BAAY,CAAC,yBAAyB,CAAC,IAAI,CAAC,SAAS,CAAC;YACjE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE;SAC5B,CAAC;QACF,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAC3B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;YAC5B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC9B,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS;YACrC,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAChD,IAAI,IAAI,CAAC,mBAAmB,KAAK,SAAS;YACxC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACtD,IAAI,IAAI,CAAC,mBAAmB,KAAK,SAAS;YACxC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACtD,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,KAAK,CAAC,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACpD,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS;YAClC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAChC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;QACjD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,gEAAgE;IACzD,KAAK;QACV,MAAM,KAAK,GAAG,IAAI,2BAA2B,CAAC,2BAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACnH,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC;QAC9C,KAAK,CAAC,mBAAmB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACpD,KAAK,CAAC,mBAAmB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACpD,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAClD,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC;QAClD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gEAAgE;IACzD,MAAM,CAAC,MAAM,CAAC,MAAiC;QACpD,MAAM,MAAM,GAAG,IAAI,2BAA2B,CAAC,2BAAY,CAAC,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACxH,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;QAC7B,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;QAC/B,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,eAAe,CAAC;QACjD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACvD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACvD,MAAM,CAAC,kBAAkB,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACrD,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,0BAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,0BAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1F,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO;IACP,qEAAqE;IAC7D,MAAM,CAAC,iCAAiC,CAAC,CAAuB,EAAE,CAAuB;QAC/F,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC;YACrC,CAAC,GAAG,SAAS,CAAC;QAChB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC;YACrC,CAAC,GAAG,SAAS,CAAC;QAChB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YACpC,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC5B,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;IAC5C,CAAC;IACM,MAAM,CAAC,cAAc,CAAC,KAA8C,EAAE,KAA8C;QACzH,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;YAC5C,OAAO,IAAI,CAAC;QACd,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/C,IAAI,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;mBACxD,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;mBAC3D,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,eAAe,CAAC;mBAC7E,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,CAAC;mBACnF,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC;mBACjF,IAAI,CAAC,iCAAiC,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC;mBAC9E,IAAI,CAAC,iCAAiC,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;mBAC1E,mBAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAU,EAAE,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClH,IAAI,mBAAQ,CAAC,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;oBAC/F,OAAO,IAAI,CAAC;gBACd,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;oBACxD,OAAO,IAAI,CAAC;gBACd,8DAA8D;gBAC9D,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC/C,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAG,6DAA6D;oBAC3F,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,gCAAgC,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;qBACxH,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;oBAChC,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,gCAAgC,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC7H,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,iCAAiC,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7G,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,iCAAiC,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7G,OAAO,mBAAQ,CAAC,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,mBAAQ,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,yEAAyE;IAClE,cAAc;QACnB,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK;YACZ,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACvB,8FAA8F;QAC9F,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;IAC9B,CAAC;CACF;AAlLD,kEAkLC;AAED;;;;;;GAMG;AACH,MAAa,oBAAqB,SAAQ,uBAAU;IAClC,kBAAkB,GAAG,oBAAoB,CAAC;IAClD,QAAQ,CAA8B;IAC9C;;OAEG;IACH,YAAoB,UAAuC,EAAE,UAA0B;QACrF,KAAK,CAAC,UAAU,CAAC,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC;IAC7B,CAAC;IAEe,yBAAyB,CAAC,OAAwB;QAChE,IAAI,MAAM,GAAG,OAAO,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,MAAM,EAAE,0EAA0E;YAClG,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAC/D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,MAAM,CAAC,OAAgE;QACnF,IAAI,WAAW,CAAC;QAChB,IAAI,OAAO,YAAY,2BAA2B,EAAE,CAAC;YACnD,WAAW,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,2BAA2B,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,oBAAoB,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;IACzD,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,aAAa,CAAC,OAAoC;QAC9D,MAAM,UAAU,GAAG,6BAAc,CAAC,qCAAqC,CAAC,OAAO,CAAC,CAAC;QACjF,IAAI,UAAU;YACZ,OAAO,IAAI,oBAAoB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACvD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,uEAAuE;IAChE,yBAAyB;QAC9B,OAAO,2BAAY,CAAC,2BAA2B,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC3E,CAAC;IAED;;;OAGG;IACI,MAAM;QACX,OAAO,IAAI,CAAC,QAAQ,CAAC,gCAAgC,EAAE,CAAC;IAC1D,CAAC;IACD,sFAAsF;IAC/E,UAAU;QACf,OAAO,IAAI,CAAC,QAAQ,CAAC,gCAAgC,EAAE,CAAC;IAC1D,CAAC;IAED,iCAAiC;IACjC,IAAW,OAAO,KAAkC,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE3E;;;OAGG;IACI,cAAc;QACnB,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC;QAClC,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;IACjC,CAAC;IACD;;OAEG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,OAAO,EAAE,CAAC;YACZ,SAAS,CAAC,2BAA2B,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC/D,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY;gBAC5B,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC9D,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU;gBAC1B,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,0BAA0B;IACV,KAAK;QACnB,OAAO,IAAI,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;IACnF,CAAC;IAEe,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,oBAAoB,EAAE,CAAC;YAC1C,OAAO,2BAA2B,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0DAA0D;IACnD,mBAAmB,CAAC,KAAoB,IAAa,OAAO,KAAK,YAAY,oBAAoB,CAAC,CAAC,CAAC;CAE5G;AAlGD,oDAkGC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Bspline\n */\n\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Geometry } from \"../Geometry\";\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\nimport { ProxyCurve } from \"../curve/ProxyCurve\";\nimport { CurvePrimitive } from \"../curve/CurvePrimitive\";\nimport { BSplineCurveOps } from \"../bspline/BSplineCurveOps\";\nimport { BSplineCurve3d } from \"./BSplineCurve\";\nimport { GeometryQuery } from \"../curve/GeometryQuery\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { GeometryHandler } from \"../geometry3d/GeometryHandler\";\nimport { XYZProps } from \"../geometry3d/XYZProps\";\n\n/**\n * fitPoints and end condition data for [[InterpolationCurve3d]]\n * * This is a \"json compatible\" version of [[InterpolationCurve3dOptions]]\n * @public\n */\nexport interface InterpolationCurve3dProps {\n  /** order of the computed bspline (one more than degree) */\n  order?: number;\n  /** true if the B-spline construction should be periodic */\n  closed?: boolean;\n  /** if closed and no knots, compute chord length knots (1) or uniform knots (0). Chord length knots give best fit. */\n  isChordLenKnots?: number;\n  /** if !closed but first and last fitPoints are equal, pivot computed start/end tangent(s) so that they are colinear (1) or leave them be (0). */\n  isColinearTangents?: number;\n  /** if !closed and start/endTangent is given, set its magnitude to the first/last fit point chord length (1) or to the magnitude of the Bessel tangent (0). Bessel gives best fit. */\n  isChordLenTangents?: number;\n  /** if !closed and start/endTangent is absent, compute it using the natural end condition (1) or Bessel (0). Bessel gives best fit. */\n  isNaturalTangents?: number;\n  /** optional start tangent, pointing into curve. Magnitude is ignored. */\n  startTangent?: XYZProps;\n  /** optional end tangent, pointing into curve. Magnitude is ignored. */\n  endTangent?: XYZProps;\n  /** points that the curve must pass through */\n  fitPoints: XYZProps[];\n  /** parameters for curve fitting, one per fit point */\n  knots?: number[];\n}\n\n/**\n * fitPoints and end condition data for [[InterpolationCurve3d]]\n * * This is a \"typed object\" version of the serializer-friendly [[InterpolationCurve3dProps]]\n * * Typical use cases rarely require all parameters, so the constructor does not itemize them as parameters.\n * @public\n */\nexport class InterpolationCurve3dOptions {\n  /**\n   * Constructor.\n   * @param fitPoints points to CAPTURE\n   * @param knots array to CAPTURE\n   */\n  public constructor(fitPoints?: Point3d[], knots?: number[]) {\n    this._fitPoints = fitPoints ? fitPoints : [];\n    this._knots = knots;\n  }\n\n  private _order?: number;\n  private _closed?: boolean;\n  private _isChordLenKnots?: number;\n  private _isColinearTangents?: number;\n  private _isChordLenTangents?: number;\n  private _isNaturalTangents?: number;\n  private _startTangent?: Vector3d;\n  private _endTangent?: Vector3d;\n  private _fitPoints: Point3d[];\n  private _knots?: number[];\n\n  /** `order` as property */\n  public get order(): number { return Geometry.resolveNumber(this._order, 4); }\n  public set order(val: number) { this._order = val; }\n  /** `closed` as property */\n  public get closed(): boolean { return Geometry.resolveValue(this._closed, false); }\n  public set closed(val: boolean) { this._closed = val; }\n  /** `isChordLenKnots` as property */\n  public get isChordLenKnots(): number { return Geometry.resolveNumber(this._isChordLenKnots, 0); }\n  public set isChordLenKnots(val: number) { this._isChordLenKnots = val; }\n  /** `isColinearTangents` as property */\n  public get isColinearTangents(): number { return Geometry.resolveNumber(this._isColinearTangents, 0); }\n  public set isColinearTangents(val: number) { this._isColinearTangents = val; }\n  /** `isChordLenTangents` as property */\n  public get isChordLenTangents(): number { return Geometry.resolveNumber(this._isChordLenTangents, 0); }\n  public set isChordLenTangents(val: number) { this._isChordLenTangents = val; }\n  /** `isNaturalTangents` as property */\n  public get isNaturalTangents(): number { return Geometry.resolveNumber(this._isNaturalTangents, 0); }\n  public set isNaturalTangents(val: number) { this._isNaturalTangents = val; }\n  /** access POSSIBLY UNDEFINED start tangent. Setter CAPTURES. */\n  public get startTangent(): Vector3d | undefined { return this._startTangent; }\n  public set startTangent(val: Vector3d | undefined) { this._startTangent = val; }\n  /** access POSSIBLY UNDEFINED end tangent. Setter CAPTURES. */\n  public get endTangent(): Vector3d | undefined { return this._endTangent; }\n  public set endTangent(val: Vector3d | undefined) { this._endTangent = val; }\n  /** access POINTER TO fit points. Setter CAPTURES. */\n  public get fitPoints(): Point3d[] { return this._fitPoints; }\n  public set fitPoints(val: Point3d[]) { this._fitPoints = val; }\n  /** access POSSIBLY UNDEFINED knots array. Setter CAPTURES. */\n  public get knots(): number[] | undefined { return this._knots; }\n  public set knots(val: number[] | undefined) { this._knots = val; }\n\n  /** One step setup of properties not named in constructor.\n   * * CAPTURE pointers to tangents.\n   * * OPTIONALLY downgrade \"0\" values to undefined.\n   */\n  public captureOptionalProps(\n    order: number | undefined,\n    closed: boolean | undefined,\n    isChordLenKnots: number | undefined,\n    isColinearTangents: number | undefined,\n    isChordLenTangent: number | undefined,\n    isNaturalTangents: number | undefined,\n    startTangent: Vector3d | undefined,\n    endTangent: Vector3d | undefined,\n  ) {\n    this._order = Geometry.resolveToUndefined(order, 0);\n    this._closed = Geometry.resolveToUndefined(closed, false);\n    this._isChordLenKnots = Geometry.resolveToUndefined(isChordLenKnots, 0);\n    this._isColinearTangents = Geometry.resolveToUndefined(isColinearTangents, 0);\n    this._isChordLenTangents = Geometry.resolveToUndefined(isChordLenTangent, 0);\n    this._isNaturalTangents = Geometry.resolveToUndefined(isNaturalTangents, 0);\n    this._startTangent = startTangent;\n    this._endTangent = endTangent;\n\n  }\n  /** Clone with strongly typed members reduced to simple json, with \"undefined\" members omitted */\n  public cloneAsInterpolationCurve3dProps(): InterpolationCurve3dProps {\n    const props: InterpolationCurve3dProps = {\n      fitPoints: Point3dArray.cloneDeepJSONNumberArrays(this.fitPoints),\n      knots: this._knots?.slice(),\n    };\n    if (this._order !== undefined)\n      props.order = this._order;\n    if (this._closed !== undefined)\n      props.closed = this._closed;\n    if (this._isChordLenKnots !== undefined)\n      props.isChordLenKnots = this._isChordLenKnots;\n    if (this._isColinearTangents !== undefined)\n      props.isColinearTangents = this._isColinearTangents;\n    if (this._isChordLenTangents !== undefined)\n      props.isChordLenTangents = this._isChordLenTangents;\n    if (this._isNaturalTangents !== undefined)\n      props.isNaturalTangents = this._isNaturalTangents;\n    if (this._startTangent !== undefined)\n      props.startTangent = this._startTangent?.toArray();\n    if (this._endTangent !== undefined)\n      props.endTangent = this._endTangent?.toArray();\n    return props;\n  }\n  /** Clone with strongly typed members reduced to simple json. */\n  public clone(): InterpolationCurve3dOptions {\n    const clone = new InterpolationCurve3dOptions(Point3dArray.clonePoint3dArray(this.fitPoints), this.knots?.slice());\n    clone._order = this.order;\n    clone._closed = this.closed;\n    clone._isChordLenKnots = this.isChordLenKnots;\n    clone._isColinearTangents = this.isColinearTangents;\n    clone._isChordLenTangents = this.isChordLenTangents;\n    clone._isNaturalTangents = this.isNaturalTangents;\n    clone._startTangent = this._startTangent?.clone();\n    clone._endTangent = this._endTangent?.clone();\n    return clone;\n  }\n\n  /** Clone with strongly typed members reduced to simple json. */\n  public static create(source: InterpolationCurve3dProps): InterpolationCurve3dOptions {\n    const result = new InterpolationCurve3dOptions(Point3dArray.clonePoint3dArray(source.fitPoints), source.knots?.slice());\n    result._order = source.order;\n    result._closed = source.closed;\n    result._isChordLenKnots = source.isChordLenKnots;\n    result._isColinearTangents = source.isColinearTangents;\n    result._isChordLenTangents = source.isChordLenTangents;\n    result._isNaturalTangents = source.isNaturalTangents;\n    result._startTangent = source.startTangent ? Vector3d.fromJSON(source.startTangent) : undefined;\n    result._endTangent = source.endTangent ? Vector3d.fromJSON(source.endTangent) : undefined;\n    return result;\n  }\n  // ugh.\n  // vector equality test with awkward rule that 000 matches undefined.\n  private static areAlmostEqualAllow000AsUndefined(a: Vector3d | undefined, b: Vector3d | undefined): boolean {\n    if (a !== undefined && a.maxAbs() === 0)\n      a = undefined;\n    if (b !== undefined && b.maxAbs() === 0)\n      b = undefined;\n    if (a !== undefined && b !== undefined)\n      return a.isAlmostEqual(b);\n    return a === undefined && b === undefined;\n  }\n  public static areAlmostEqual(dataA: InterpolationCurve3dOptions | undefined, dataB: InterpolationCurve3dOptions | undefined): boolean {\n    if (dataA === undefined && dataB === undefined)\n      return true;\n    if (dataA !== undefined && dataB !== undefined) {\n      if (Geometry.areEqualAllowUndefined(dataA.order, dataB.order)\n        && Geometry.areEqualAllowUndefined(dataA.closed, dataB.closed)\n        && Geometry.areEqualAllowUndefined(dataA.isChordLenKnots, dataB.isChordLenKnots)\n        && Geometry.areEqualAllowUndefined(dataA.isColinearTangents, dataB.isColinearTangents)\n        && Geometry.areEqualAllowUndefined(dataA.isNaturalTangents, dataB.isNaturalTangents)\n        && this.areAlmostEqualAllow000AsUndefined(dataA.startTangent, dataB.startTangent)\n        && this.areAlmostEqualAllow000AsUndefined(dataA.endTangent, dataB.endTangent)\n        && Geometry.almostEqualArrays(dataA.fitPoints, dataB.fitPoints, (a: Point3d, b: Point3d) => a.isAlmostEqual(b))) {\n        if (Geometry.almostEqualNumberArrays(dataA.knots, dataB.knots, (a: number, b: number) => a === b))\n          return true;\n        if (dataA.knots === undefined && dataB.knots === undefined)\n          return true;\n        /* alas .. need to allow tricky mismatch of end replication */\n        let knotsA = dataA.knots, knotsB = dataB.knots;\n        if (dataA.knots === undefined)  // construct undefined knots to compare against defined knots\n          knotsA = BSplineCurveOps.C2CubicFit.constructFitParametersFromPoints(dataA.fitPoints, dataA.isChordLenKnots, dataA.closed);\n        else if (dataB.knots === undefined)\n          knotsB = BSplineCurveOps.C2CubicFit.constructFitParametersFromPoints(dataB.fitPoints, dataB.isChordLenKnots, dataB.closed);\n        knotsA = BSplineCurveOps.C2CubicFit.convertCubicKnotVectorToFitParams(knotsA, dataA.fitPoints.length, false);\n        knotsB = BSplineCurveOps.C2CubicFit.convertCubicKnotVectorToFitParams(knotsB, dataB.fitPoints.length, false);\n        return Geometry.almostEqualNumberArrays(knotsA, knotsB, (a: number, b: number) => Geometry.isAlmostEqualNumber(a, b));\n      }\n    }\n    return false;\n  }\n  /** reverse the order or sense of all start-to-end related properties. */\n  public reverseInPlace() {\n    this.fitPoints.reverse();\n    if (this.knots)\n      this.knots.reverse();\n    // Swap pointers to tangents. They don't need to be negated because they point into the curve.\n    const oldStart = this._startTangent;\n    this._startTangent = this.endTangent;\n    this._endTangent = oldStart;\n  }\n}\n\n/**\n * Interpolating curve.\n * * Derive from [[ProxyCurve]]\n * * Use a [[BSplineCurve3d]] as the proxy\n * *\n * @public\n */\nexport class InterpolationCurve3d extends ProxyCurve {\n  public readonly curvePrimitiveType = \"interpolationCurve\";\n  private _options: InterpolationCurve3dOptions;\n  /**\n   * CAPTURE properties and proxy curve.\n   */\n  private constructor(properties: InterpolationCurve3dOptions, proxyCurve: CurvePrimitive) {\n    super(proxyCurve);\n    this._options = properties;\n  }\n\n  public override dispatchToGeometryHandler(handler: GeometryHandler): any {\n    let result = handler.handleInterpolationCurve3d(this);\n    if (undefined === result) // if handler doesn't specialize on interpolation curves, default to proxy\n      result = this._proxyCurve.dispatchToGeometryHandler(handler);\n    return result;\n  }\n  /**\n   * Create an [[InterpolationCurve3d]] based on points, knots, and other properties in the [[InterpolationCurve3dProps]] or [[InterpolationCurve3dOptions]].\n   * * This saves a COPY OF the options or props.\n   * * Use createCapture () if the options or props can be used without copy\n   */\n  public static create(options: InterpolationCurve3dOptions | InterpolationCurve3dProps): InterpolationCurve3d | undefined {\n    let optionsCopy;\n    if (options instanceof InterpolationCurve3dOptions) {\n      optionsCopy = options.clone();\n    } else {\n      optionsCopy = InterpolationCurve3dOptions.create(options);\n    }\n    return InterpolationCurve3d.createCapture(optionsCopy);\n  }\n  /** Create an [[InterpolationCurve3d]]\n   * * The options object is captured into the new curve object (not copied)\n   */\n  public static createCapture(options: InterpolationCurve3dOptions): InterpolationCurve3d | undefined {\n    const proxyCurve = BSplineCurve3d.createFromInterpolationCurve3dOptions(options);\n    if (proxyCurve)\n      return new InterpolationCurve3d(options, proxyCurve);\n    return undefined;\n  }\n  /** Return a (copy of) the defining points, packed as a Float64Array */\n  public copyFitPointsFloat64Array(): Float64Array {\n    return Point3dArray.cloneXYZPropsAsFloat64Array(this._options.fitPoints);\n  }\n\n  /**\n   * Return json key-value pairs for for this [[InterpolationCurve3d]].\n   * @returns\n   */\n  public toJSON(): any {\n    return this._options.cloneAsInterpolationCurve3dProps();\n  }\n  /** Clone the [[InterpolationCurve3dProps]] object in this [[InterpolationCurve3d]] */\n  public cloneProps(): InterpolationCurve3dProps {\n    return this._options.cloneAsInterpolationCurve3dProps();\n  }\n\n  /** return the options pointer */\n  public get options(): InterpolationCurve3dOptions { return this._options; }\n\n  /**\n   * Reverse the curve direction.\n   * * This updates both the defining properties and the proxy bspline.\n   */\n  public reverseInPlace(): void {\n    this._proxyCurve.reverseInPlace();\n    this._options.reverseInPlace();\n  }\n  /**\n   * Transform this [[InterpolationCurve3d]] and its defining data in place\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    const proxyOk = this._proxyCurve.tryTransformInPlace(transform);\n    if (proxyOk) {\n      transform.multiplyPoint3dArrayInPlace(this._options.fitPoints);\n      if (this._options.startTangent)\n        transform.multiplyVectorInPlace(this._options.startTangent);\n      if (this._options.endTangent)\n        transform.multiplyVectorInPlace(this._options.endTangent);\n    }\n    return proxyOk;\n  }\n\n  /** Return a deep clone */\n  public override clone(): InterpolationCurve3d {\n    return new InterpolationCurve3d(this._options.clone(), this._proxyCurve.clone());\n  }\n\n  public override isAlmostEqual(other: GeometryQuery): boolean {\n    if (other instanceof InterpolationCurve3d) {\n      return InterpolationCurve3dOptions.areAlmostEqual(this._options, other._options);\n    }\n    return false;\n  }\n\n  /** Test if `other` is also an [[InterpolationCurve3d]] */\n  public isSameGeometryClass(other: GeometryQuery): boolean { return other instanceof InterpolationCurve3d; }\n\n}\n"]}
+{"version":3,"file":"InterpolationCurve3d.js","sourceRoot":"","sources":["../../../src/bspline/InterpolationCurve3d.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,gEAA6D;AAI7D,oDAAiD;AACjD,0CAAuC;AAEvC,mEAAkE;AAClE,6DAA0D;AAG1D,iDAAgD;AA8BhD;;;;;GAKG;AACH,MAAa,2BAA2B;IACtC;;;;OAIG;IACH,YAAmB,SAAqB,EAAE,KAAgB;QACxD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAEO,MAAM,CAAU;IAChB,OAAO,CAAW;IAClB,gBAAgB,CAAU;IAC1B,mBAAmB,CAAU;IAC7B,mBAAmB,CAAU;IAC7B,kBAAkB,CAAU;IAC5B,aAAa,CAAY;IACzB,WAAW,CAAY;IACvB,UAAU,CAAY;IACtB,MAAM,CAAY;IAE1B,0BAA0B;IAC1B,IAAW,KAAK,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,IAAW,KAAK,CAAC,GAAW,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;IACpD,2BAA2B;IAC3B,IAAW,MAAM,KAAc,OAAO,mBAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACnF,IAAW,MAAM,CAAC,GAAY,IAAI,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;IACvD,oCAAoC;IACpC,IAAW,eAAe,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,IAAW,eAAe,CAAC,GAAW,IAAI,IAAI,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC,CAAC;IACxE,uCAAuC;IACvC,IAAW,kBAAkB,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvG,IAAW,kBAAkB,CAAC,GAAW,IAAI,IAAI,CAAC,mBAAmB,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9E,uCAAuC;IACvC,IAAW,kBAAkB,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvG,IAAW,kBAAkB,CAAC,GAAW,IAAI,IAAI,CAAC,mBAAmB,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9E,sCAAsC;IACtC,IAAW,iBAAiB,KAAa,OAAO,mBAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,IAAW,iBAAiB,CAAC,GAAW,IAAI,IAAI,CAAC,kBAAkB,GAAG,GAAG,CAAC,CAAC,CAAC;IAC5E,gEAAgE;IAChE,IAAW,YAAY,KAA2B,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9E,IAAW,YAAY,CAAC,GAAyB,IAAI,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC;IAChF,8DAA8D;IAC9D,IAAW,UAAU,KAA2B,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1E,IAAW,UAAU,CAAC,GAAyB,IAAI,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC;IAC5E,qDAAqD;IACrD,IAAW,SAAS,KAAgB,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAC7D,IAAW,SAAS,CAAC,GAAc,IAAI,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/D,8DAA8D;IAC9D,IAAW,KAAK,KAA2B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,IAAW,KAAK,CAAC,GAAyB,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;IAElE;;;OAGG;IACI,oBAAoB,CACzB,KAAyB,EACzB,MAA2B,EAC3B,eAAmC,EACnC,kBAAsC,EACtC,iBAAqC,EACrC,iBAAqC,EACrC,YAAkC,EAClC,UAAgC;QAEhC,IAAI,CAAC,MAAM,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;QACxE,IAAI,CAAC,mBAAmB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,mBAAmB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,kBAAkB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAEhC,CAAC;IACD,iGAAiG;IAC1F,gCAAgC;QACrC,MAAM,KAAK,GAA8B;YACvC,SAAS,EAAE,2BAAY,CAAC,yBAAyB,CAAC,IAAI,CAAC,SAAS,CAAC;YACjE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE;SAC5B,CAAC;QACF,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAC3B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;YAC5B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC9B,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS;YACrC,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAChD,IAAI,IAAI,CAAC,mBAAmB,KAAK,SAAS;YACxC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACtD,IAAI,IAAI,CAAC,mBAAmB,KAAK,SAAS;YACxC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACtD,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS;YACvC,KAAK,CAAC,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACpD,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS;YAClC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAChC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;QACjD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,gEAAgE;IACzD,KAAK;QACV,MAAM,KAAK,GAAG,IAAI,2BAA2B,CAAC,2BAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACnH,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC;QAC9C,KAAK,CAAC,mBAAmB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACpD,KAAK,CAAC,mBAAmB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACpD,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAClD,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC;QAClD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gEAAgE;IACzD,MAAM,CAAC,MAAM,CAAC,MAAiC;QACpD,MAAM,MAAM,GAAG,IAAI,2BAA2B,CAAC,2BAAY,CAAC,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACxH,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;QAC7B,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;QAC/B,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,eAAe,CAAC;QACjD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACvD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACvD,MAAM,CAAC,kBAAkB,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACrD,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,0BAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,0BAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1F,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO;IACP,qEAAqE;IAC7D,MAAM,CAAC,iCAAiC,CAAC,CAAuB,EAAE,CAAuB;QAC/F,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC;YACrC,CAAC,GAAG,SAAS,CAAC;QAChB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC;YACrC,CAAC,GAAG,SAAS,CAAC;QAChB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YACpC,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC5B,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;IAC5C,CAAC;IACM,MAAM,CAAC,cAAc,CAAC,KAA8C,EAAE,KAA8C;QACzH,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;YAC5C,OAAO,IAAI,CAAC;QACd,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/C,IAAI,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;mBACxD,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;mBAC3D,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,eAAe,CAAC;mBAC7E,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,CAAC;mBACnF,mBAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC;mBACjF,IAAI,CAAC,iCAAiC,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC;mBAC9E,IAAI,CAAC,iCAAiC,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;mBAC1E,mBAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAU,EAAE,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClH,IAAI,mBAAQ,CAAC,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;oBAC/F,OAAO,IAAI,CAAC;gBACd,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;oBACxD,OAAO,IAAI,CAAC;gBACd,8DAA8D;gBAC9D,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC/C,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAG,6DAA6D;oBAC3F,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,gCAAgC,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;qBACxH,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;oBAChC,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,gCAAgC,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC7H,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,iCAAiC,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7G,MAAM,GAAG,iCAAe,CAAC,UAAU,CAAC,iCAAiC,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7G,OAAO,mBAAQ,CAAC,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,mBAAQ,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,yEAAyE;IAClE,cAAc;QACnB,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK;YACZ,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACvB,8FAA8F;QAC9F,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;IAC9B,CAAC;CACF;AAlLD,kEAkLC;AAED;;;;;;GAMG;AACH,MAAa,oBAAqB,SAAQ,uBAAU;IAClC,kBAAkB,GAAG,oBAAoB,CAAC;IAClD,QAAQ,CAA8B;IAC9C,0CAA0C;IAC1C,YAAoB,UAAuC,EAAE,UAA0B;QACrF,KAAK,CAAC,UAAU,CAAC,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC;IAC7B,CAAC;IACD,sFAAsF;IACtE,yBAAyB,CAAC,OAAwB;QAChE,IAAI,MAAM,GAAG,OAAO,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,MAAM,EAAE,0EAA0E;YAClG,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAC/D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,MAAM,CAAC,OAAgE;QACnF,IAAI,WAAW,CAAC;QAChB,IAAI,OAAO,YAAY,2BAA2B,EAAE,CAAC;YACnD,WAAW,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,2BAA2B,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,oBAAoB,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;IACzD,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,aAAa,CAAC,OAAoC;QAC9D,MAAM,UAAU,GAAG,6BAAc,CAAC,qCAAqC,CAAC,OAAO,CAAC,CAAC;QACjF,IAAI,UAAU;YACZ,OAAO,IAAI,oBAAoB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACvD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,uEAAuE;IAChE,yBAAyB;QAC9B,OAAO,2BAAY,CAAC,2BAA2B,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC3E,CAAC;IAED;;;OAGG;IACI,MAAM;QACX,OAAO,IAAI,CAAC,QAAQ,CAAC,gCAAgC,EAAE,CAAC;IAC1D,CAAC;IACD,sFAAsF;IAC/E,UAAU;QACf,OAAO,IAAI,CAAC,QAAQ,CAAC,gCAAgC,EAAE,CAAC;IAC1D,CAAC;IAED,iCAAiC;IACjC,IAAW,OAAO,KAAkC,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE3E;;;OAGG;IACI,cAAc;QACnB,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC;QAClC,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;IACjC,CAAC;IACD;;OAEG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,OAAO,EAAE,CAAC;YACZ,SAAS,CAAC,2BAA2B,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC/D,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY;gBAC5B,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC9D,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU;gBAC1B,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD;;;;;;OAMG;IACa,qBAAqB,CAAC,OAAgB,EAAE,QAA6C;QACnG,OAAO,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACnE,CAAC;IACD,0BAA0B;IACV,KAAK;QACnB,OAAO,IAAI,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;IACnF,CAAC;IAEe,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,oBAAoB,EAAE,CAAC;YAC1C,OAAO,2BAA2B,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0DAA0D;IACnD,mBAAmB,CAAC,KAAoB,IAAa,OAAO,KAAK,YAAY,oBAAoB,CAAC,CAAC,CAAC;CAE5G;AA1GD,oDA0GC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Bspline\n */\n\nimport { BSplineCurveOps } from \"../bspline/BSplineCurveOps\";\nimport { Clipper } from \"../clipping/ClipUtils\";\nimport { AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"../curve/CurvePrimitive\";\nimport { GeometryQuery } from \"../curve/GeometryQuery\";\nimport { ProxyCurve } from \"../curve/ProxyCurve\";\nimport { Geometry } from \"../Geometry\";\nimport { GeometryHandler } from \"../geometry3d/GeometryHandler\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Point3dArray } from \"../geometry3d/PointHelpers\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { XYZProps } from \"../geometry3d/XYZProps\";\nimport { BSplineCurve3d } from \"./BSplineCurve\";\n\n/**\n * fitPoints and end condition data for [[InterpolationCurve3d]]\n * * This is a \"json compatible\" version of [[InterpolationCurve3dOptions]]\n * @public\n */\nexport interface InterpolationCurve3dProps {\n  /** The order of the computed B-spline curve (one more than its degree). */\n  order?: number;\n  /** Whether the B-spline construction should be periodic. Default is `false`. */\n  closed?: boolean;\n  /** If closed and no knots, compute chord length knots (1) or uniform knots (0, default). Chord length knots give best fit. */\n  isChordLenKnots?: number;\n  /** If !closed but first and last fitPoints are equal, pivot computed start/end tangent(s) so that they are colinear (1) or leave them be (0, default). */\n  isColinearTangents?: number;\n  /** If !closed and start/endTangent is defined, set its magnitude to the first/last fit point chord length (1) or to the magnitude of the Bessel tangent (0, default). Bessel gives best fit. */\n  isChordLenTangents?: number;\n  /** If !closed and start/endTangent is `undefined`, compute it using the natural end condition (1) or Bessel (0, default). Bessel gives best fit. */\n  isNaturalTangents?: number;\n  /** Optional start tangent, pointing into curve. Magnitude is ignored. */\n  startTangent?: XYZProps;\n  /** Optional end tangent, pointing into curve. Magnitude is ignored. */\n  endTangent?: XYZProps;\n  /** Points that the curve must pass through. */\n  fitPoints: XYZProps[];\n  /** Optional parameters for curve fitting, one per fit point. If `undefined`, knots are computed. */\n  knots?: number[];\n}\n\n/**\n * fitPoints and end condition data for [[InterpolationCurve3d]]\n * * This is a \"typed object\" version of the serializer-friendly [[InterpolationCurve3dProps]]\n * * Typical use cases rarely require all parameters, so the constructor does not itemize them as parameters.\n * @public\n */\nexport class InterpolationCurve3dOptions {\n  /**\n   * Constructor.\n   * @param fitPoints points to CAPTURE\n   * @param knots array to CAPTURE\n   */\n  public constructor(fitPoints?: Point3d[], knots?: number[]) {\n    this._fitPoints = fitPoints ? fitPoints : [];\n    this._knots = knots;\n  }\n\n  private _order?: number;\n  private _closed?: boolean;\n  private _isChordLenKnots?: number;\n  private _isColinearTangents?: number;\n  private _isChordLenTangents?: number;\n  private _isNaturalTangents?: number;\n  private _startTangent?: Vector3d;\n  private _endTangent?: Vector3d;\n  private _fitPoints: Point3d[];\n  private _knots?: number[];\n\n  /** `order` as property */\n  public get order(): number { return Geometry.resolveNumber(this._order, 4); }\n  public set order(val: number) { this._order = val; }\n  /** `closed` as property */\n  public get closed(): boolean { return Geometry.resolveValue(this._closed, false); }\n  public set closed(val: boolean) { this._closed = val; }\n  /** `isChordLenKnots` as property */\n  public get isChordLenKnots(): number { return Geometry.resolveNumber(this._isChordLenKnots, 0); }\n  public set isChordLenKnots(val: number) { this._isChordLenKnots = val; }\n  /** `isColinearTangents` as property */\n  public get isColinearTangents(): number { return Geometry.resolveNumber(this._isColinearTangents, 0); }\n  public set isColinearTangents(val: number) { this._isColinearTangents = val; }\n  /** `isChordLenTangents` as property */\n  public get isChordLenTangents(): number { return Geometry.resolveNumber(this._isChordLenTangents, 0); }\n  public set isChordLenTangents(val: number) { this._isChordLenTangents = val; }\n  /** `isNaturalTangents` as property */\n  public get isNaturalTangents(): number { return Geometry.resolveNumber(this._isNaturalTangents, 0); }\n  public set isNaturalTangents(val: number) { this._isNaturalTangents = val; }\n  /** access POSSIBLY UNDEFINED start tangent. Setter CAPTURES. */\n  public get startTangent(): Vector3d | undefined { return this._startTangent; }\n  public set startTangent(val: Vector3d | undefined) { this._startTangent = val; }\n  /** access POSSIBLY UNDEFINED end tangent. Setter CAPTURES. */\n  public get endTangent(): Vector3d | undefined { return this._endTangent; }\n  public set endTangent(val: Vector3d | undefined) { this._endTangent = val; }\n  /** access POINTER TO fit points. Setter CAPTURES. */\n  public get fitPoints(): Point3d[] { return this._fitPoints; }\n  public set fitPoints(val: Point3d[]) { this._fitPoints = val; }\n  /** access POSSIBLY UNDEFINED knots array. Setter CAPTURES. */\n  public get knots(): number[] | undefined { return this._knots; }\n  public set knots(val: number[] | undefined) { this._knots = val; }\n\n  /** One step setup of properties not named in constructor.\n   * * CAPTURE pointers to tangents.\n   * * OPTIONALLY downgrade \"0\" values to undefined.\n   */\n  public captureOptionalProps(\n    order: number | undefined,\n    closed: boolean | undefined,\n    isChordLenKnots: number | undefined,\n    isColinearTangents: number | undefined,\n    isChordLenTangent: number | undefined,\n    isNaturalTangents: number | undefined,\n    startTangent: Vector3d | undefined,\n    endTangent: Vector3d | undefined,\n  ) {\n    this._order = Geometry.resolveToUndefined(order, 0);\n    this._closed = Geometry.resolveToUndefined(closed, false);\n    this._isChordLenKnots = Geometry.resolveToUndefined(isChordLenKnots, 0);\n    this._isColinearTangents = Geometry.resolveToUndefined(isColinearTangents, 0);\n    this._isChordLenTangents = Geometry.resolveToUndefined(isChordLenTangent, 0);\n    this._isNaturalTangents = Geometry.resolveToUndefined(isNaturalTangents, 0);\n    this._startTangent = startTangent;\n    this._endTangent = endTangent;\n\n  }\n  /** Clone with strongly typed members reduced to simple json, with \"undefined\" members omitted */\n  public cloneAsInterpolationCurve3dProps(): InterpolationCurve3dProps {\n    const props: InterpolationCurve3dProps = {\n      fitPoints: Point3dArray.cloneDeepJSONNumberArrays(this.fitPoints),\n      knots: this._knots?.slice(),\n    };\n    if (this._order !== undefined)\n      props.order = this._order;\n    if (this._closed !== undefined)\n      props.closed = this._closed;\n    if (this._isChordLenKnots !== undefined)\n      props.isChordLenKnots = this._isChordLenKnots;\n    if (this._isColinearTangents !== undefined)\n      props.isColinearTangents = this._isColinearTangents;\n    if (this._isChordLenTangents !== undefined)\n      props.isChordLenTangents = this._isChordLenTangents;\n    if (this._isNaturalTangents !== undefined)\n      props.isNaturalTangents = this._isNaturalTangents;\n    if (this._startTangent !== undefined)\n      props.startTangent = this._startTangent?.toArray();\n    if (this._endTangent !== undefined)\n      props.endTangent = this._endTangent?.toArray();\n    return props;\n  }\n  /** Clone with strongly typed members reduced to simple json. */\n  public clone(): InterpolationCurve3dOptions {\n    const clone = new InterpolationCurve3dOptions(Point3dArray.clonePoint3dArray(this.fitPoints), this.knots?.slice());\n    clone._order = this.order;\n    clone._closed = this.closed;\n    clone._isChordLenKnots = this.isChordLenKnots;\n    clone._isColinearTangents = this.isColinearTangents;\n    clone._isChordLenTangents = this.isChordLenTangents;\n    clone._isNaturalTangents = this.isNaturalTangents;\n    clone._startTangent = this._startTangent?.clone();\n    clone._endTangent = this._endTangent?.clone();\n    return clone;\n  }\n\n  /** Clone with strongly typed members reduced to simple json. */\n  public static create(source: InterpolationCurve3dProps): InterpolationCurve3dOptions {\n    const result = new InterpolationCurve3dOptions(Point3dArray.clonePoint3dArray(source.fitPoints), source.knots?.slice());\n    result._order = source.order;\n    result._closed = source.closed;\n    result._isChordLenKnots = source.isChordLenKnots;\n    result._isColinearTangents = source.isColinearTangents;\n    result._isChordLenTangents = source.isChordLenTangents;\n    result._isNaturalTangents = source.isNaturalTangents;\n    result._startTangent = source.startTangent ? Vector3d.fromJSON(source.startTangent) : undefined;\n    result._endTangent = source.endTangent ? Vector3d.fromJSON(source.endTangent) : undefined;\n    return result;\n  }\n  // ugh.\n  // vector equality test with awkward rule that 000 matches undefined.\n  private static areAlmostEqualAllow000AsUndefined(a: Vector3d | undefined, b: Vector3d | undefined): boolean {\n    if (a !== undefined && a.maxAbs() === 0)\n      a = undefined;\n    if (b !== undefined && b.maxAbs() === 0)\n      b = undefined;\n    if (a !== undefined && b !== undefined)\n      return a.isAlmostEqual(b);\n    return a === undefined && b === undefined;\n  }\n  public static areAlmostEqual(dataA: InterpolationCurve3dOptions | undefined, dataB: InterpolationCurve3dOptions | undefined): boolean {\n    if (dataA === undefined && dataB === undefined)\n      return true;\n    if (dataA !== undefined && dataB !== undefined) {\n      if (Geometry.areEqualAllowUndefined(dataA.order, dataB.order)\n        && Geometry.areEqualAllowUndefined(dataA.closed, dataB.closed)\n        && Geometry.areEqualAllowUndefined(dataA.isChordLenKnots, dataB.isChordLenKnots)\n        && Geometry.areEqualAllowUndefined(dataA.isColinearTangents, dataB.isColinearTangents)\n        && Geometry.areEqualAllowUndefined(dataA.isNaturalTangents, dataB.isNaturalTangents)\n        && this.areAlmostEqualAllow000AsUndefined(dataA.startTangent, dataB.startTangent)\n        && this.areAlmostEqualAllow000AsUndefined(dataA.endTangent, dataB.endTangent)\n        && Geometry.almostEqualArrays(dataA.fitPoints, dataB.fitPoints, (a: Point3d, b: Point3d) => a.isAlmostEqual(b))) {\n        if (Geometry.almostEqualNumberArrays(dataA.knots, dataB.knots, (a: number, b: number) => a === b))\n          return true;\n        if (dataA.knots === undefined && dataB.knots === undefined)\n          return true;\n        /* alas .. need to allow tricky mismatch of end replication */\n        let knotsA = dataA.knots, knotsB = dataB.knots;\n        if (dataA.knots === undefined)  // construct undefined knots to compare against defined knots\n          knotsA = BSplineCurveOps.C2CubicFit.constructFitParametersFromPoints(dataA.fitPoints, dataA.isChordLenKnots, dataA.closed);\n        else if (dataB.knots === undefined)\n          knotsB = BSplineCurveOps.C2CubicFit.constructFitParametersFromPoints(dataB.fitPoints, dataB.isChordLenKnots, dataB.closed);\n        knotsA = BSplineCurveOps.C2CubicFit.convertCubicKnotVectorToFitParams(knotsA, dataA.fitPoints.length, false);\n        knotsB = BSplineCurveOps.C2CubicFit.convertCubicKnotVectorToFitParams(knotsB, dataB.fitPoints.length, false);\n        return Geometry.almostEqualNumberArrays(knotsA, knotsB, (a: number, b: number) => Geometry.isAlmostEqualNumber(a, b));\n      }\n    }\n    return false;\n  }\n  /** reverse the order or sense of all start-to-end related properties. */\n  public reverseInPlace() {\n    this.fitPoints.reverse();\n    if (this.knots)\n      this.knots.reverse();\n    // Swap pointers to tangents. They don't need to be negated because they point into the curve.\n    const oldStart = this._startTangent;\n    this._startTangent = this.endTangent;\n    this._endTangent = oldStart;\n  }\n}\n\n/**\n * Interpolating curve.\n * * Derive from [[ProxyCurve]]\n * * Use a [[BSplineCurve3d]] as the proxy\n * *\n * @public\n */\nexport class InterpolationCurve3d extends ProxyCurve {\n  public readonly curvePrimitiveType = \"interpolationCurve\";\n  private _options: InterpolationCurve3dOptions;\n  /** CAPTURE properties and proxy curve. */\n  private constructor(properties: InterpolationCurve3dOptions, proxyCurve: CurvePrimitive) {\n    super(proxyCurve);\n    this._options = properties;\n  }\n  /** Second step of double dispatch: call `handler.handleInterpolationCurve3d(this)` */\n  public override dispatchToGeometryHandler(handler: GeometryHandler): any {\n    let result = handler.handleInterpolationCurve3d(this);\n    if (undefined === result) // if handler doesn't specialize on interpolation curves, default to proxy\n      result = this._proxyCurve.dispatchToGeometryHandler(handler);\n    return result;\n  }\n  /**\n   * Create an [[InterpolationCurve3d]] based on points, knots, and other properties in the [[InterpolationCurve3dProps]] or [[InterpolationCurve3dOptions]].\n   * * This saves a COPY OF the options or props.\n   * * Use createCapture () if the options or props can be used without copy\n   */\n  public static create(options: InterpolationCurve3dOptions | InterpolationCurve3dProps): InterpolationCurve3d | undefined {\n    let optionsCopy;\n    if (options instanceof InterpolationCurve3dOptions) {\n      optionsCopy = options.clone();\n    } else {\n      optionsCopy = InterpolationCurve3dOptions.create(options);\n    }\n    return InterpolationCurve3d.createCapture(optionsCopy);\n  }\n  /**\n   * Create an [[InterpolationCurve3d]]\n   * * The options object is captured into the new curve object (not copied)\n   */\n  public static createCapture(options: InterpolationCurve3dOptions): InterpolationCurve3d | undefined {\n    const proxyCurve = BSplineCurve3d.createFromInterpolationCurve3dOptions(options);\n    if (proxyCurve)\n      return new InterpolationCurve3d(options, proxyCurve);\n    return undefined;\n  }\n  /** Return a (copy of) the defining points, packed as a Float64Array */\n  public copyFitPointsFloat64Array(): Float64Array {\n    return Point3dArray.cloneXYZPropsAsFloat64Array(this._options.fitPoints);\n  }\n\n  /**\n   * Return json key-value pairs for for this [[InterpolationCurve3d]].\n   * @returns\n   */\n  public toJSON(): any {\n    return this._options.cloneAsInterpolationCurve3dProps();\n  }\n  /** Clone the [[InterpolationCurve3dProps]] object in this [[InterpolationCurve3d]] */\n  public cloneProps(): InterpolationCurve3dProps {\n    return this._options.cloneAsInterpolationCurve3dProps();\n  }\n\n  /** return the options pointer */\n  public get options(): InterpolationCurve3dOptions { return this._options; }\n\n  /**\n   * Reverse the curve direction.\n   * * This updates both the defining properties and the proxy bspline.\n   */\n  public reverseInPlace(): void {\n    this._proxyCurve.reverseInPlace();\n    this._options.reverseInPlace();\n  }\n  /**\n   * Transform this [[InterpolationCurve3d]] and its defining data in place\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    const proxyOk = this._proxyCurve.tryTransformInPlace(transform);\n    if (proxyOk) {\n      transform.multiplyPoint3dArrayInPlace(this._options.fitPoints);\n      if (this._options.startTangent)\n        transform.multiplyVectorInPlace(this._options.startTangent);\n      if (this._options.endTangent)\n        transform.multiplyVectorInPlace(this._options.endTangent);\n    }\n    return proxyOk;\n  }\n  /**\n   * Find intervals of this CurvePrimitive that are interior to a clipper.\n   * * This implementation simply passes the call to the proxy curve.\n   * @param clipper clip structure (e.g. clip planes).\n   * @param announce (optional) function to be called announcing fractional intervals of the input curve.\n   * @returns true if any \"in\" segments are announced.\n   */\n  public override announceClipIntervals(clipper: Clipper, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\n    return this._proxyCurve.announceClipIntervals(clipper, announce);\n  }\n  /** Return a deep clone */\n  public override clone(): InterpolationCurve3d {\n    return new InterpolationCurve3d(this._options.clone(), this._proxyCurve.clone());\n  }\n\n  public override isAlmostEqual(other: GeometryQuery): boolean {\n    if (other instanceof InterpolationCurve3d) {\n      return InterpolationCurve3dOptions.areAlmostEqual(this._options, other._options);\n    }\n    return false;\n  }\n\n  /** Test if `other` is also an [[InterpolationCurve3d]] */\n  public isSameGeometryClass(other: GeometryQuery): boolean { return other instanceof InterpolationCurve3d; }\n\n}\n"]}

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

@@ -13,7 +13,7 @@ import { Point3d, Vector3d } from "../geometry3d/Point3dVector3d";
 import { Range3d } from "../geometry3d/Range";
 import { GrowableXYZArrayCache } from "../geometry3d/ReusableObjectCache";
 import { Transform } from "../geometry3d/Transform";
-import { XYZProps } from "../geometry3d/XYZProps";
+import { XYAndZ, XYZProps } from "../geometry3d/XYZProps";
 import { Matrix4d } from "../geometry4d/Matrix4d";
 import { Point4d } from "../geometry4d/Point4d";
 import { Clipper, PolygonClipper } from "./ClipUtils";
@@ -81,7 +81,7 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * * 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;
+    static createNormalAndPoint(normal: Vector3d, point: XYAndZ, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
     /**
      * Create a clip plane
      * @param origin any point on the plane.
@@ -127,7 +127,13 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      */
     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;
+    static createEdgeXY(point0: XYAndZ, point1: XYAndZ, result?: ClipPlane): ClipPlane | undefined;
+    /**
+     * Variant of [[createEdgeXY]] that computes the plane using the edge midpoint instead of its start point.
+     * * This is more stable for creating a pair of clip planes from a long edge and its reversal, as is commonly found
+     * in a [[UnionOfConvexClipPlaneSets]].
+     */
+    static createMidPointEdgeXY(point0: XYAndZ, point1: XYAndZ, result?: ClipPlane): ClipPlane | undefined;
     /**
      * Return the Plane3d form of the plane.
      * * The plane origin is the point `distance * inwardNormal`
@@ -235,11 +241,17 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * 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.
+     * * For a convex input polygon, the output polygon is also convex.
+     * * For non-convex input, the output polygon may have double-back edges along plane intersections. This is still a
+     * valid clip in a parity sense (overlapping regions cancel).
      * @param xyz input points.
-     * @param work work buffer
-     * @param tolerance tolerance for "on plane" decision.
+     * @param work optional work buffer
+     * @param inside whether the positive side of the plane survives (true, default), or negative side (false).
+     * @param tolerance distance tolerance for "on plane" decision. Default value is [[Geometry.smallMetricDistance]].
+     * @return the number of crossings. If this is larger than 2, the input polygon was non-convex.
+     * @see appendPolygonClip
      */
-    clipConvexPolygonInPlace(xyz: GrowableXYZArray, work: GrowableXYZArray, inside?: boolean, tolerance?: number): number;
+    clipConvexPolygonInPlace(xyz: GrowableXYZArray, work?: GrowableXYZArray, inside?: boolean, tolerance?: number): number;
     /**
      * Multiply the ClipPlane's DPoint4d by matrix.
      * @param matrix matrix to apply.
@@ -276,6 +288,7 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * @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.
+     * @see clipConvexPolygonInPlace
      */
     appendPolygonClip(xyz: IndexedXYZCollection, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
     /** Project a point in space to the plane. */

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

@@ -1 +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;AAE7E,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,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,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,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;AAErE;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,MAAM,CAAC,EAAE,QAAQ,CAAC;IAClB,mDAAmD;IACnD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,8EAA8E;IAC9E,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,8EAA8E;IAC9E,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,SAAU,SAAQ,OAAQ,YAAW,OAAO,EAAE,cAAc;IACvE,OAAO,CAAC,aAAa,CAAW;IAChC;;;;OAIG;IACH,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,SAAS,CAAU;IAE3B,OAAO;IAaP;;;OAGG;IACI,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO;IAM/C,4BAA4B;IACrB,KAAK,IAAI,SAAS;IAIzB,0DAA0D;IACnD,YAAY,IAAI,SAAS;IAKhC,4DAA4D;WAC9C,WAAW,CACvB,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC7G,SAAS;IAWZ;;;OAGG;WACW,uBAAuB,CACnC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC5G,SAAS,GAAG,SAAS;IAaxB;;;;;;OAMG;WACW,oBAAoB,CAChC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1G,SAAS,GAAG,SAAS;IAcxB;;;;;;;;OAQG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,QAAQ,EACjB,OAAO,EAAE,QAAQ,EACjB,SAAS,GAAE,OAAe,EAC1B,QAAQ,GAAE,OAAe,EACzB,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAIxB;;;;;;OAMG;WACW,0BAA0B,CACtC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EACrD,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAgBxB;;;OAGG;IACI,MAAM,IAAI,cAAc;IAW/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;IAIrD,qDAAqD;IACrD,IAAW,QAAQ,WAElB;IACD,kDAAkD;IAClD,IAAW,eAAe,IAAI,QAAQ,CAErC;IACD,+FAA+F;IAC/F,IAAW,QAAQ,YAElB;IACD,gGAAgG;IAChG,IAAW,SAAS,YAEnB;IACD;;;;;;;OAOG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1F,SAAS,GAAG,SAAS;IAgBxB,0FAA0F;WAC5E,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAMvG;;;;OAIG;IACI,UAAU,IAAI,4BAA4B;IAQjD;;;;OAIG;IACI,UAAU,IAAI,OAAO;IAK5B;;;;;;OAMG;IACI,UAAU,CAAC,KAAK,EAAE,OAAO;IAQhC;;;;OAIG;IACI,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAM/C;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAMvC;;;;OAIG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAM3D,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,6GAA6G;IACtG,QAAQ,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM;IAGzC;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAG3D;;;OAGG;IACI,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAGzD;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAKxG;;;;OAIG;IACI,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAK/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;IAStF,OAAO,CAAC,MAAM,CAAC,qBAAqB,CAA8B;IAClE;;;OAGG;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;IAUhG,qGAAqG;IAC9F,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAkBtD,iFAAiF;IAC1E,YAAY,CAAC,SAAS,EAAE,OAAO;IAGtC,0EAA0E;IACnE,aAAa;IAIpB;;;OAGG;IACI,cAAc,CAAC,MAAM,EAAE,MAAM;IAGpC;;;;;;;OAOG;IACI,wBAAwB,CAC7B,GAAG,EAAE,gBAAgB,EACrB,IAAI,EAAE,gBAAgB,EACtB,MAAM,GAAE,OAAc,EACtB,SAAS,GAAE,MAAqC;IAIlD;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAe5G,uFAAuF;IAChF,+BAA+B,CACpC,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,GAClH,OAAO;IAuBV;;;;;OAKG;IACI,QAAQ,IAAI,SAAS;IAM5B;;;;OAIG;IACI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,GAAE,OAAe,GAAG,gBAAgB,GAAG,SAAS;IAuBrG;;;;;;;;OAQG;IACI,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAChC,IAAI;IAUP,6CAA6C;IACtC,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG1E,uDAAuD;IACvC,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;CAI9F"}
+{"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;AAE7E,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,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,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAC1D,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;AAErE;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,MAAM,CAAC,EAAE,QAAQ,CAAC;IAClB,mDAAmD;IACnD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,8EAA8E;IAC9E,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,8EAA8E;IAC9E,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,SAAU,SAAQ,OAAQ,YAAW,OAAO,EAAE,cAAc;IACvE,OAAO,CAAC,aAAa,CAAW;IAChC;;;;OAIG;IACH,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,SAAS,CAAU;IAE3B,OAAO;IAaP;;;OAGG;IACI,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO;IAM/C,4BAA4B;IACrB,KAAK,IAAI,SAAS;IAIzB,0DAA0D;IACnD,YAAY,IAAI,SAAS;IAKhC,4DAA4D;WAC9C,WAAW,CACvB,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC7G,SAAS;IAWZ;;;OAGG;WACW,uBAAuB,CACnC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC5G,SAAS,GAAG,SAAS;IAaxB;;;;;;OAMG;WACW,oBAAoB,CAChC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GACzG,SAAS,GAAG,SAAS;IAcxB;;;;;;;;OAQG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,QAAQ,EACjB,OAAO,EAAE,QAAQ,EACjB,SAAS,GAAE,OAAe,EAC1B,QAAQ,GAAE,OAAe,EACzB,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAIxB;;;;;;OAMG;WACW,0BAA0B,CACtC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EACrD,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAgBxB;;;OAGG;IACI,MAAM,IAAI,cAAc;IAW/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;IAIrD,qDAAqD;IACrD,IAAW,QAAQ,WAElB;IACD,kDAAkD;IAClD,IAAW,eAAe,IAAI,QAAQ,CAErC;IACD,+FAA+F;IAC/F,IAAW,QAAQ,YAElB;IACD,gGAAgG;IAChG,IAAW,SAAS,YAEnB;IACD;;;;;;;OAOG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1F,SAAS,GAAG,SAAS;IAgBxB,0FAA0F;WAC5E,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAMrG;;;;OAIG;WACW,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAO7G;;;;OAIG;IACI,UAAU,IAAI,4BAA4B;IAQjD;;;;OAIG;IACI,UAAU,IAAI,OAAO;IAK5B;;;;;;OAMG;IACI,UAAU,CAAC,KAAK,EAAE,OAAO;IAQhC;;;;OAIG;IACI,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAM/C;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAMvC;;;;OAIG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAM3D,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,6GAA6G;IACtG,QAAQ,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM;IAGzC;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAG3D;;;OAGG;IACI,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAGzD;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAKxG;;;;OAIG;IACI,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAK/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;IAStF,OAAO,CAAC,MAAM,CAAC,qBAAqB,CAA8B;IAClE;;;OAGG;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;IAUhG,qGAAqG;IAC9F,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAkBtD,iFAAiF;IAC1E,YAAY,CAAC,SAAS,EAAE,OAAO;IAGtC,0EAA0E;IACnE,aAAa;IAIpB;;;OAGG;IACI,cAAc,CAAC,MAAM,EAAE,MAAM;IAGpC;;;;;;;;;;;;;OAaG;IACI,wBAAwB,CAC7B,GAAG,EAAE,gBAAgB,EACrB,IAAI,CAAC,EAAE,gBAAgB,EACvB,MAAM,GAAE,OAAc,EACtB,SAAS,GAAE,MAAqC,GAC/C,MAAM;IAGT;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAe5G,uFAAuF;IAChF,+BAA+B,CACpC,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,GAClH,OAAO;IAuBV;;;;;OAKG;IACI,QAAQ,IAAI,SAAS;IAM5B;;;;OAIG;IACI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,GAAE,OAAe,GAAG,gBAAgB,GAAG,SAAS;IAuBrG;;;;;;;;;OASG;IACI,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAChC,IAAI;IAUP,6CAA6C;IACtC,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG1E,uDAAuD;IACvC,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;CAI9F"}

package/lib/cjs/clipping/ClipPlane.js

@@ -235,6 +235,14 @@ class ClipPlane extends Plane3d_1.Plane3d {
             return ClipPlane.createNormalAndPoint(normal, point0, false, false, result);
         return undefined;
     }
+    /**
+     * Variant of [[createEdgeXY]] that computes the plane using the edge midpoint instead of its start point.
+     * * This is more stable for creating a pair of clip planes from a long edge and its reversal, as is commonly found
+     * in a [[UnionOfConvexClipPlaneSets]].
+     */
+    static createMidPointEdgeXY(point0, point1, result) {
+        return ClipPlane.createNormalAndPointXYZXYZ(point0.y - point1.y, point1.x - point0.x, 0, 0.5 * (point0.x + point1.x), 0.5 * (point0.y + point1.y), 0, false, false, result);
+    }
     /**
      * Return the Plane3d form of the plane.
      * * The plane origin is the point `distance * inwardNormal`
@@ -440,9 +448,15 @@ class ClipPlane extends Plane3d_1.Plane3d {
      * 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.
+     * * For a convex input polygon, the output polygon is also convex.
+     * * For non-convex input, the output polygon may have double-back edges along plane intersections. This is still a
+     * valid clip in a parity sense (overlapping regions cancel).
      * @param xyz input points.
-     * @param work work buffer
-     * @param tolerance tolerance for "on plane" decision.
+     * @param work optional work buffer
+     * @param inside whether the positive side of the plane survives (true, default), or negative side (false).
+     * @param tolerance distance tolerance for "on plane" decision. Default value is [[Geometry.smallMetricDistance]].
+     * @return the number of crossings. If this is larger than 2, the input polygon was non-convex.
+     * @see appendPolygonClip
      */
     clipConvexPolygonInPlace(xyz, work, inside = true, tolerance = Geometry_1.Geometry.smallMetricDistance) {
         return PolygonOps_1.IndexedXYZCollectionPolygonOps.clipConvexPolygonInPlace(this, xyz, work, inside, tolerance);
@@ -553,6 +567,7 @@ class ClipPlane extends Plane3d_1.Plane3d {
      * @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.
+     * @see clipConvexPolygonInPlace
      */
     appendPolygonClip(xyz, insideFragments, outsideFragments, arrayCache) {
         const perpendicularRange = Range_1.Range1d.createNull();

package/lib/cjs/clipping/ClipPlane.js.map

@@ -1 +1 @@
-{"version":3,"file":"ClipPlane.js","sourceRoot":"","sources":["../../../src/clipping/ClipPlane.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAQ/F,0CAAkD;AAElD,6EAA0E;AAC1E,qEAAkE;AAElE,qDAAkD;AAClD,mDAAgD;AAChD,6FAA0F;AAC1F,mEAAkE;AAClE,yDAA0E;AAC1E,+CAAuD;AAEvD,uDAAoD;AAGpD,mDAAgD;AAChD,yDAAwD;AACxD,2CAAqE;AAkBrE;;;;;;;;;;;;;;GAcG;AACH,MAAa,SAAU,SAAQ,iBAAO;IAC5B,aAAa,CAAW;IAChC;;;;OAIG;IACK,mBAAmB,CAAS;IAC5B,UAAU,CAAU;IACpB,SAAS,CAAU;IAE3B,YAAoB,MAAgB,EAAE,QAAgB,EAAE,SAAkB,EAAE,QAAiB;QAC3F,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC;QAC5B,IAAI,CAAC,mBAAmB,GAAG,QAAQ,CAAC;IACtC,CAAC;IACD;;;;;MAKE;IACF;;;OAGG;IACI,aAAa,CAAC,KAAgB;QACnC,OAAO,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,mBAAmB,EAAE,KAAK,CAAC,mBAAmB,CAAC;eAChF,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC;eACrD,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;eAClC,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,CAAC;IAC5C,CAAC;IACD,4BAA4B;IACrB,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACpH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,0DAA0D;IACnD,YAAY;QACjB,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACnH,KAAK,CAAC,aAAa,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,4DAA4D;IACrD,MAAM,CAAC,WAAW,CACvB,KAAmC,EAAE,YAAqB,KAAK,EAAE,WAAoB,KAAK,EAAE,MAAkB;QAE9G,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QACvE,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;YAC5B,MAAM,CAAC,aAAa,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,CAAC;YACpD,MAAM,CAAC,mBAAmB,GAAG,QAAQ,CAAC;YACtC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IACpF,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,uBAAuB,CACnC,MAAgB,EAAE,QAAgB,EAAE,YAAqB,KAAK,EAAE,WAAoB,KAAK,EAAE,MAAkB;QAE7G,MAAM,UAAU,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACtC,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;gBAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC5B,MAAM,CAAC,aAAa,GAAG,UAAU,CAAC;gBAClC,MAAM,CAAC,mBAAmB,GAAG,QAAQ,CAAC;YACxC,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,oBAAoB,CAChC,MAAgB,EAAE,KAAc,EAAE,YAAqB,KAAK,EAAE,WAAoB,KAAK,EAAE,MAAkB;QAE3G,MAAM,UAAU,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACtC,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;gBAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC5B,MAAM,CAAC,aAAa,GAAG,UAAU,CAAC;gBAClC,MAAM,CAAC,mBAAmB,GAAG,QAAQ,CAAC;YACxC,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,sBAAsB,CAClC,MAAe,EACf,OAAiB,EACjB,OAAiB,EACjB,YAAqB,KAAK,EAC1B,WAAoB,KAAK,EACzB,MAAkB;QAElB,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,oBAAoB,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACpF,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,0BAA0B,CACtC,OAAe,EAAE,OAAe,EAAE,OAAe,EACjD,OAAe,EAAE,OAAe,EAAE,OAAe,EACjD,YAAqB,KAAK,EAAE,WAAoB,KAAK,EACrD,MAAkB;QAElB,MAAM,CAAC,GAAG,mBAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,mBAAQ,CAAC,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;gBAChE,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC3F,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;gBAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC5B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YACtE,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QACrG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,MAAM,KAAK,GAAmB;YAC5B,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE;YACrC,IAAI,EAAE,IAAI,CAAC,QAAQ;SACpB,CAAC;QACF,IAAI,IAAI,CAAC,QAAQ;YACf,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACxB,IAAI,IAAI,CAAC,SAAS;YAChB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,8CAA8C;IACvC,MAAM,CAAC,QAAQ,CAAC,IAAoB,EAAE,MAAkB;QAC7D,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC9E,OAAO,SAAS,CAAC,uBAAuB,CACtC,0BAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAC7E,CAAC;QACJ,OAAO,SAAS,CAAC,uBAAuB,CAAC,0BAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtF,CAAC;IACD,iDAAiD;IAC1C,QAAQ,CAAC,SAAkB,EAAE,QAAiB;QACnD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC5B,CAAC;IACD,qDAAqD;IACrD,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IACD,kDAAkD;IAClD,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IACD,+FAA+F;IAC/F,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IACD,gGAAgG;IAChG,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,qBAAqB,CACjC,MAAe,EAAE,MAAe,EAAE,QAAkB,EAAE,SAAiB,EAAE,MAAkB;QAE3F,MAAM,UAAU,GAAG,0BAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,IAAI,MAAM,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAE7D,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;gBACvD,MAAM,UAAU,GAAG,0BAAQ,CAAC,8BAA8B,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;gBAC1F,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;gBAC9B,CAAC;YACH,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0FAA0F;IACnF,MAAM,CAAC,YAAY,CAAC,MAAe,EAAE,MAAe,EAAE,MAAkB;QAC7E,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,MAAM,CAAC,gBAAgB,EAAE;YAC3B,OAAO,SAAS,CAAC,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;OAIG;IACI,UAAU;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACnC,yDAAyD;QACzD,OAAO,2DAA4B,CAAC,MAAM,CACxC,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5F,IAAI,CAAC,aAAa,CAClB,CAAC;IACL,CAAC;IACD;;;;OAIG;IACI,UAAU;QACf,OAAO,iBAAO,CAAC,MAAM,CACnB,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAE,IAAI,CAAC,mBAAmB,CAC7F,CAAC;IACJ,CAAC;IACD;;;;;;OAMG;IACI,UAAU,CAAC,KAAc;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD;;;;OAIG;IACI,gBAAgB,CAAC,KAAc;QACpC,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACjC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;IACzC,CAAC;IACD;;;OAGG;IACI,QAAQ,CAAC,KAAc;QAC5B,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACjC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,IAAI,CAAC,mBAAmB,CAAC;IAC/B,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAChD,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC3B,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACxB,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACxB,IAAI,CAAC,mBAAmB,CAAC;IAC/B,CAAC;IACD,sEAAsE;IAC/D,OAAO;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,sEAAsE;IAC/D,OAAO;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,sEAAsE;IAC/D,OAAO;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,6GAA6G;IACtG,QAAQ,CAAC,MAAgB;QAC9B,OAAO,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC7G,CAAC;IACD;;;OAGG;IACI,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAChD,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IACxF,CAAC;IACD;;;OAGG;IACI,0BAA0B,CAAC,KAAc;QAC9C,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC1G,CAAC;IACD;;;;OAIG;IACI,iBAAiB,CAAC,UAAmB,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QAC5F,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,SAAS,EAAE,CAAC;YAAC,KAAK,IAAI,SAAS,CAAC;QAAC,CAAC;QACtC,OAAO,KAAK,IAAI,GAAG,CAAC;IACtB,CAAC;IACD;;;;OAIG;IACI,aAAa,CAAC,KAAc,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACnF,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,SAAS,EAAE,CAAC;YAAC,KAAK,IAAI,SAAS,CAAC;QAAC,CAAC;QACtC,OAAO,KAAK,GAAG,GAAG,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,SAAS,CAAC,KAAc,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QAC/E,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,SAAS,CAAC;IACrD,CAAC;IACD;;;;OAIG;IACI,yBAAyB,CAAC,GAAU,EAAE,mBAAyC;QACpF,MAAM,UAAU,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACjD,2BAAa,CAAC,yCAAyC,CACrD,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,mBAAmB,CAC9D,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,qBAAqB,GAAG,IAAI,2CAAoB,EAAE,CAAC;IAClE;;;OAGG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,MAAM,MAAM,GAAG,SAAS,CAAC,qBAAqB,CAAC;QAC/C,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5C,GAAG,CAAC,KAAK,CAAC,uCAAuC,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,yBAAa,CAAC,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtE,CAAC;IACD;;;;;OAKG;IACI,mCAAmC,CAAC,MAAe,EAAE,MAAe;QACzE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,EAAE,GAAG,EAAE,GAAG,GAAG;YACf,OAAO,SAAS,CAAC;QACnB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,CAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1B,CAAC;IACD,qGAAqG;IAC9F,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,KAAK,GAAiC,IAAI,CAAC,UAAU,EAAE,CAAC;QAC9D,MAAM,MAAM,GAAa,SAAS,CAAC,MAAM,CAAC;QAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QACjE,gEAAgE;QAChE,uGAAuG;QACvG,MAAM,SAAS,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QACxE,IAAI,CAAC,SAAS;YACZ,OAAO,KAAK,CAAC;QAEf,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QACtD,IAAI,CAAC,UAAU;YACb,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC;QAChC,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,iFAAiF;IAC1E,YAAY,CAAC,SAAkB;QACpC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD,0EAA0E;IACnE,aAAa;QAClB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,CAAC,mBAAmB,GAAG,CAAE,IAAI,CAAC,mBAAmB,CAAC;IACxD,CAAC;IACD;;;OAGG;IACI,cAAc,CAAC,MAAc;QAClC,IAAI,CAAC,mBAAmB,IAAI,MAAM,CAAC;IACrC,CAAC;IACD;;;;;;;OAOG;IACI,wBAAwB,CAC7B,GAAqB,EACrB,IAAsB,EACtB,SAAkB,IAAI,EACtB,YAAoB,mBAAQ,CAAC,mBAAmB;QAEhD,OAAO,2CAA8B,CAAC,wBAAwB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACrG,CAAC;IACD;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QAChG,MAAM,KAAK,GAAY,IAAI,CAAC,UAAU,EAAE,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,OAAO;gBACT,OAAO,IAAI,CAAC,uBAAuB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YACjE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,SAAS;YACX,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;;YAE9C,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,uFAAuF;IAChF,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAAyD;QAEnH,IAAI,EAAE,GAAG,EAAE;YACT,OAAO,KAAK,CAAC;QACf,MAAM,EAAE,GAAG,CAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,CAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,mBAAQ,CAAC,yBAAyB,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC,CAAC,wCAAwC;YAC7D,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAC,IAAI,QAAQ;oBAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAAC,OAAO,IAAI,CAAC;YAAC,CAAC;YAC/D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,mBAAmB;YAClC,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,kBAAkB;YAClB,IAAI,CAAC,GAAG,EAAE;gBACR,EAAE,GAAG,CAAC,CAAC;QACX,CAAC;QACD,IAAI,EAAE,GAAG,EAAE;YACT,OAAO,KAAK,CAAC;QACf,IAAI,QAAQ;YAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACI,QAAQ;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACnC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5G,MAAM,MAAM,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,aAAa,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;QAC9E,OAAO,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD;;;;OAIG;IACI,cAAc,CAAC,KAAc,EAAE,kBAA2B,KAAK;QACpE,IAAI,KAAK,CAAC,MAAM;YACd,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrC,YAAY,CAAC,kCAAkC,CAAC,OAAO,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,eAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG;YAC5C,OAAO,SAAS,CAAC;QACnB,kCAAkC;QAClC,MAAM,MAAM,GAAG,IAAI,mCAAgB,EAAE,CAAC;QACtC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAC;QAC9C,2CAA8B,CAAC,kCAAkC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,IAAI,eAAe;YACjB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;OAQG;IACI,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,MAAM,kBAAkB,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;QAC7C,MAAM,UAAU,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;QAC9C,2CAA8B,CAAC,oCAAoC,CACjE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,kBAAkB,CACrD,CAAC;QACF,yBAAa,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,EAAE,eAAe,EAAE,UAAU,CAAC,CAAC;QACvE,yBAAa,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;IAC3E,CAAC;IACD,6CAA6C;IACtC,mBAAmB,CAAC,UAAmB,EAAE,MAAgB;QAC9D,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IACD,uDAAuD;IACvC,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACjF,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,OAAO,yBAAO,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACtI,CAAC;;AA5jBH,8BA6jBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module CartesianGeometry\n */\n\nimport { Arc3d } from \"../curve/Arc3d\";\nimport { AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\nimport { AxisOrder, Geometry } from \"../Geometry\";\nimport { Angle } from \"../geometry3d/Angle\";\nimport { GrowableFloat64Array } from \"../geometry3d/GrowableFloat64Array\";\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\nimport { Matrix3d } from \"../geometry3d/Matrix3d\";\nimport { Plane3d } from \"../geometry3d/Plane3d\";\nimport { Plane3dByOriginAndUnitNormal } from \"../geometry3d/Plane3dByOriginAndUnitNormal\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { IndexedXYZCollectionPolygonOps } from \"../geometry3d/PolygonOps\";\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { XYZProps } from \"../geometry3d/XYZProps\";\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\nimport { Point4d } from \"../geometry4d/Point4d\";\nimport { AnalyticRoots } from \"../numerics/Polynomials\";\nimport { Clipper, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\n\n/**\n * Wire format describing a [[ClipPlane]].\n * If either [[normal]] or [[dist]] are omitted, defaults to a normal of [[Vector3d.unitZ]] and a distance of zero.\n * @public\n */\nexport interface ClipPlaneProps {\n  /** The plane's inward normal. */\n  normal?: XYZProps;\n  /** The plane's signed distance from the origin. */\n  dist?: number;\n  /** Defaults to `false`. Interpretation of this flag is algorithm-specific. */\n  invisible?: boolean;\n  /** Defaults to `false`. Interpretation of this flag is algorithm-specific. */\n  interior?: boolean;\n}\n\n/**\n * A ClipPlane is a single plane represented as\n * * An inward unit normal (u,v,w)\n * * A signedDistance\n * More details can be found at docs/learning/geometry/Clipping.md\n *\n * Hence\n * * The halfspace function evaluation for \"point\" (x,y,z) is `(x,y,z) DOT (u,v,w) - signedDistance`.\n * * POSITIVE values of the halfspace function are \"inside\".\n * * ZERO value of the halfspace function is \"on\".\n * * NEGATIVE value of the halfspace function is \"outside\".\n * * A representative point on the plane is (signedDistance * u, signedDistance * v, signedDistance * w).\n * * Given a point on the plane and the inward normal of the plane, `signedDistance = point DOT normal`.\n * @public\n */\nexport class ClipPlane extends Plane3d implements Clipper, PolygonClipper {\n  private _inwardNormal: Vector3d;\n  /**\n   * Construct a parallel plane through the origin.\n   * * Move it to the actual position.\n   * * _distanceFromOrigin is the distance it moved, with the (inward) normal direction as positive\n   */\n  private _distanceFromOrigin: number;\n  private _invisible: boolean;\n  private _interior: boolean;\n\n  private constructor(normal: Vector3d, distance: number, invisible: boolean, interior: boolean) {\n    super();\n    this._invisible = invisible;\n    this._interior = interior;\n    this._inwardNormal = normal;\n    this._distanceFromOrigin = distance;\n  }\n  /*\n    private safeSetXYZDistance(nx: number, ny: number, nz: number, d: number) {\n      this._inwardNormal.set(nx, ny, nz);\n      this._distanceFromOrigin = d;\n    }\n  */\n  /**\n   * Return true if all members are almostEqual to corresponding members of other.\n   * @param other clip plane to compare\n   */\n  public isAlmostEqual(other: ClipPlane): boolean {\n    return Geometry.isSameCoordinate(this._distanceFromOrigin, other._distanceFromOrigin)\n      && this._inwardNormal.isAlmostEqual(other._inwardNormal)\n      && this._interior === other._interior\n      && this._invisible === other._invisible;\n  }\n  /** Return a cloned plane */\n  public clone(): ClipPlane {\n    const result = new ClipPlane(this._inwardNormal.clone(), this._distanceFromOrigin, this._invisible, this._interior);\n    return result;\n  }\n  /** Return a cloned plane with coordinate data negated. */\n  public cloneNegated(): ClipPlane {\n    const plane = new ClipPlane(this._inwardNormal.clone(), this._distanceFromOrigin, this._invisible, this._interior);\n    plane.negateInPlace();\n    return plane;\n  }\n  /** Create a ClipPlane from Plane3dByOriginAndUnitNormal. */\n  public static createPlane(\n    plane: Plane3dByOriginAndUnitNormal, invisible: boolean = false, interior: boolean = false, result?: ClipPlane,\n  ): ClipPlane {\n    const distance = plane.getNormalRef().dotProduct(plane.getOriginRef());\n    if (result) {\n      result._invisible = invisible;\n      result._interior = interior;\n      result._inwardNormal = plane.getNormalRef().clone();\n      result._distanceFromOrigin = distance;\n      return result;\n    }\n    return new ClipPlane(plane.getNormalRef().clone(), distance, invisible, interior);\n  }\n  /**\n   * Create a ClipPlane with direct normal and signedDistance.\n   * * The vector is normalized for storage.\n   */\n  public static createNormalAndDistance(\n    normal: Vector3d, distance: number, invisible: boolean = false, interior: boolean = false, result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const normalized = normal.normalize();\n    if (normalized) {\n      if (result) {\n        result._invisible = invisible;\n        result._interior = interior;\n        result._inwardNormal = normalized;\n        result._distanceFromOrigin = distance;\n      }\n      return new ClipPlane(normalized, distance, invisible, interior);\n    }\n    return undefined;\n  }\n  /**\n   * Create a ClipPlane\n   * * \"normal\" is the inward normal of the plane (it is internally normalized).\n   * * \"point\" is any point of the plane.\n   * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz as\n   * a vector from the origin.)\n   */\n  public static createNormalAndPoint(\n    normal: Vector3d, point: Point3d, invisible: boolean = false, interior: boolean = false, result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const normalized = normal.normalize();\n    if (normalized) {\n      const distance = normalized.dotProduct(point);\n      if (result) {\n        result._invisible = invisible;\n        result._interior = interior;\n        result._inwardNormal = normalized;\n        result._distanceFromOrigin = distance;\n      }\n      return new ClipPlane(normalized, distance, invisible, interior);\n    }\n    return undefined;\n  }\n  /**\n   * Create a clip plane\n   * @param origin any point on the plane.\n   * @param vectorA any vector in the plane\n   * @param vectorB any vector in the plane\n   * @return undefined if the vectors are not independent.\n   * * The stored inward normal is vectorB.crossProduct(vectorA).\n   * * That is, the vectors are considered as a right-handed pair when viewed from the outside.\n   */\n  public static createOriginAndVectors(\n    origin: Point3d,\n    vectorA: Vector3d,\n    vectorB: Vector3d,\n    invisible: boolean = false,\n    interior: boolean = false,\n    result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const normalized = vectorB.crossProduct(vectorA);\n    return this.createNormalAndPoint(normalized, origin, invisible, interior, result);\n  }\n  /**\n   * Create a ClipPlane\n   * * \"normal\" (normalX, normalY, normalZ) is the inward normal of the plane.\n   * * \"point\" (originX,originY,originZ) is any point of the plane.\n   * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz\n   * as a vector from the origin.)\n   */\n  public static createNormalAndPointXYZXYZ(\n    normalX: number, normalY: number, normalZ: number,\n    originX: number, originY: number, originZ: number,\n    invisible: boolean = false, interior: boolean = false,\n    result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const q = Geometry.hypotenuseXYZ(normalX, normalY, normalZ);\n    const r = Geometry.conditionalDivideFraction(1, q);\n    if (r !== undefined) {\n      if (result) {\n        result._inwardNormal.set(normalX * r, normalY * r, normalZ * r);\n        result._distanceFromOrigin = result._inwardNormal.dotProductXYZ(originX, originY, originZ);\n        result._invisible = invisible;\n        result._interior = interior;\n        return result;\n      }\n      const normal = Vector3d.create(normalX * r, normalY * r, normalZ * r);\n      return new ClipPlane(normal, normal.dotProductXYZ(originX, originY, originZ), invisible, interior);\n    }\n    return undefined;\n  }\n  /**\n   * Return a json object of the form\n   * `{\"normal\":[u,v,w],\"dist\":signedDistanceValue,\"interior\":true,\"invisible\":true}`\n   */\n  public toJSON(): ClipPlaneProps {\n    const props: ClipPlaneProps = {\n      normal: this.inwardNormalRef.toJSON(),\n      dist: this.distance,\n    };\n    if (this.interior)\n      props.interior = true;\n    if (this.invisible)\n      props.invisible = true;\n    return props;\n  }\n  /** Parse json object to ClipPlane instance */\n  public static fromJSON(json: ClipPlaneProps, result?: ClipPlane): ClipPlane | undefined {\n    if (json && json.normal && undefined !== json.dist && Number.isFinite(json.dist))\n      return ClipPlane.createNormalAndDistance(\n        Vector3d.fromJSON(json.normal), json.dist, !!json.invisible, !!json.interior,\n      );\n    return ClipPlane.createNormalAndDistance(Vector3d.unitZ(), 0, false, false, result);\n  }\n  /** Set both the invisible and interior flags. */\n  public setFlags(invisible: boolean, interior: boolean) {\n    this._invisible = invisible;\n    this._interior = interior;\n  }\n  /** Return the stored distanceFromOrigin property. */\n  public get distance() {\n    return this._distanceFromOrigin;\n  }\n  /** * Return the stored inward normal property. */\n  public get inwardNormalRef(): Vector3d {\n    return this._inwardNormal;\n  }\n  /**  Return the \"interior\" property flag. Interpretation of this flag is algorithm-specific. */\n  public get interior() {\n    return this._interior;\n  }\n  /**  Return the \"invisible\" property flag. Interpretation of this flag is algorithm-specific. */\n  public get invisible() {\n    return this._invisible;\n  }\n  /**\n   * Create a plane defined by two points, an up vector, and a tilt angle relative to the up vector.\n   * @param point0 start point of the edge\n   * @param point1 end point of the edge\n   * @param upVector vector perpendicular to the plane\n   * @param tiltAngle angle to tilt the plane around the edge in the direction of the up vector.\n   * @param result optional preallocated plane\n   */\n  public static createEdgeAndUpVector(\n    point0: Point3d, point1: Point3d, upVector: Vector3d, tiltAngle?: Angle, result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const edgeVector = Vector3d.createFrom(point1.minus(point0));\n    let normal = (upVector.crossProduct(edgeVector)).normalize();\n\n    if (normal) {\n      if (tiltAngle !== undefined && !tiltAngle.isAlmostZero) {\n        const tiltNormal = Vector3d.createRotateVectorAroundVector(normal, edgeVector, tiltAngle);\n        if (tiltNormal) {\n          normal = tiltNormal.clone();\n        }\n      }\n      normal.negate(normal);\n      return ClipPlane.createNormalAndPoint(normal, point0, false, false, result);\n    }\n    return undefined;\n  }\n  /** Create a plane perpendicular to the edge between the xy parts of point0 and point1. */\n  public static createEdgeXY(point0: Point3d, point1: Point3d, result?: ClipPlane): ClipPlane | undefined {\n    const normal = Vector3d.create(point0.y - point1.y, point1.x - point0.x);\n    if (normal.normalizeInPlace())\n      return ClipPlane.createNormalAndPoint(normal, point0, false, false, result);\n    return undefined;\n  }\n  /**\n   * Return the Plane3d form of the plane.\n   * * The plane origin is the point `distance * inwardNormal`\n   * * The plane normal is the inward normal of the ClipPlane.\n   */\n  public getPlane3d(): Plane3dByOriginAndUnitNormal {\n    const d = this._distanceFromOrigin;\n    // normal should be normalized, will not return undefined\n    return Plane3dByOriginAndUnitNormal.create(\n      Point3d.create(this._inwardNormal.x * d, this._inwardNormal.y * d, this._inwardNormal.z * d),\n      this._inwardNormal,\n    )!;\n  }\n  /**\n   * Return the Point4d d form of the plane.\n   * * The homogeneous xyz are the inward normal xyz.\n   * * The homogeneous weight is the negated ClipPlane distance.\n   */\n  public getPlane4d(): Point4d {\n    return Point4d.create(\n      this._inwardNormal.x, this._inwardNormal.y, this._inwardNormal.z, - this._distanceFromOrigin,\n    );\n  }\n  /**\n   * Set the plane from DPoint4d style plane.\n   * * The saved plane has its direction normalized.\n   * * This preserves the plane itself as a zero set but make plane evaluations act as true distances (even if the\n   * plane coefficients are scaled otherwise).\n   * @param plane the DPoint4d style plane.\n   */\n  public setPlane4d(plane: Point4d) {\n    const a = Math.sqrt(plane.x * plane.x + plane.y * plane.y + plane.z * plane.z);\n    const r = a === 0.0 ? 1.0 : 1.0 / a;\n    this._inwardNormal.x = r * plane.x;\n    this._inwardNormal.y = r * plane.y;\n    this._inwardNormal.z = r * plane.z;\n    this._distanceFromOrigin = -r * plane.w;\n  }\n  /**\n   * Evaluate the altitude in weighted space, i.e. (dot product with inward normal) minus distance, with point.w\n   * scale applied to distance.\n   * @param point space point to test.\n   */\n  public weightedAltitude(point: Point4d): number {\n    return point.x * this._inwardNormal.x\n      + point.y * this._inwardNormal.y\n      + point.z * this._inwardNormal.z\n      - point.w * this._distanceFromOrigin;\n  }\n  /**\n   * Evaluate the distance from the plane to a point in space, i.e. (dot product with inward normal) minus distance.\n   * @param point space point to test.\n   */\n  public altitude(point: Point3d): number {\n    return point.x * this._inwardNormal.x\n      + point.y * this._inwardNormal.y\n      + point.z * this._inwardNormal.z\n      - this._distanceFromOrigin;\n  }\n  /**\n   * Evaluate the distance from the plane to a point in space with point given as x,y,z, i.e. (dot product with\n   * inward normal) minus distance.\n   * @param point space point to test.\n   */\n  public altitudeXYZ(x: number, y: number, z: number): number {\n    return x * this._inwardNormal.x\n      + y * this._inwardNormal.y\n      + z * this._inwardNormal.z\n      - this._distanceFromOrigin;\n  }\n  /** Return the x component of the normal used to evaluate altitude. */\n  public normalX(): number {\n    return this._inwardNormal.x;\n  }\n  /** Return the x component of the normal used to evaluate altitude. */\n  public normalY(): number {\n    return this._inwardNormal.y;\n  }\n  /** Return the z component of the normal used to evaluate altitude. */\n  public normalZ(): number {\n    return this._inwardNormal.z;\n  }\n  /** Return the dot product of the plane normal with the vector (NOT using the plane's distanceFromOrigin). */\n  public velocity(vector: Vector3d): number {\n    return vector.x * this._inwardNormal.x + vector.y * this._inwardNormal.y + vector.z * this._inwardNormal.z;\n  }\n  /**\n   * Return the dot product of the plane normal with the x,yz, vector components (NOT using the plane's\n   * distanceFromOrigin).\n   */\n  public velocityXYZ(x: number, y: number, z: number): number {\n    return x * this._inwardNormal.x + y * this._inwardNormal.y + z * this._inwardNormal.z;\n  }\n  /**\n   * Return the dot product of the plane normal with the point (treating the point xyz as a vector, and NOT\n   * using the plane's distanceFromOrigin).\n   */\n  public dotProductPlaneNormalPoint(point: Point3d): number {\n    return point.x * this._inwardNormal.x + point.y * this._inwardNormal.y + point.z * this._inwardNormal.z;\n  }\n  /**\n   * Return true if spacePoint is inside or on the plane, with tolerance applied to \"on\".\n   * @param spacePoint point to test.\n   * @param tolerance tolerance for considering \"near plane\" to be \"on plane\"\n   */\n  public isPointOnOrInside(spacePoint: Point3d, tolerance: number = Geometry.smallMetricDistance): boolean {\n    let value = this.altitude(spacePoint);\n    if (tolerance) { value += tolerance; }\n    return value >= 0.0;\n  }\n  /**\n   * Return true if spacePoint is strictly inside the halfspace, with tolerance applied to \"on\".\n   * @param spacePoint point to test.\n   * @param tolerance tolerance for considering \"near plane\" to be \"on plane\"\n   */\n  public isPointInside(point: Point3d, tolerance: number = Geometry.smallMetricDistance): boolean {\n    let value = this.altitude(point);\n    if (tolerance) { value -= tolerance; }\n    return value > 0.0;\n  }\n  /**\n   * Return true if spacePoint is strictly on the plane, within tolerance\n   * @param spacePoint point to test.\n   * @param tolerance tolerance for considering \"near plane\" to be \"on plane\"\n   */\n  public isPointOn(point: Point3d, tolerance: number = Geometry.smallMetricDistance): boolean {\n    return Math.abs(this.altitude(point)) <= tolerance;\n  }\n  /**\n   * Compute intersections of an (UNBOUNDED) arc with the plane.  Append them (as radians) to a growing array.\n   * @param arc arc to test.  The angle limits of the arc are NOT considered.\n   * @param intersectionRadians array to receive results\n   */\n  public appendIntersectionRadians(arc: Arc3d, intersectionRadians: GrowableFloat64Array) {\n    const arcVectors = arc.toVectors();\n    const alpha = this.altitude(arc.center);\n    const beta = this.velocity(arcVectors.vector0);\n    const gamma = this.velocity(arcVectors.vector90);\n    AnalyticRoots.appendImplicitLineUnitCircleIntersections(\n      alpha, beta, gamma, undefined, undefined, intersectionRadians,\n    );\n  }\n  private static _clipArcFractionArray = new GrowableFloat64Array();\n  /**\n   * Announce fractional intervals of arc clip.\n   * * Each call to `announce(fraction0, fraction1, arc)` announces one interval that is inside the clip plane.\n   */\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\n    const breaks = ClipPlane._clipArcFractionArray;\n    breaks.clear();\n    this.appendIntersectionRadians(arc, breaks);\n    arc.sweep.radiansArrayToPositivePeriodicFractions(breaks);\n    return ClipUtilities.selectIntervals01(arc, breaks, this, announce);\n  }\n  /**\n   * Compute intersection of (unbounded) segment with the plane.\n   * * If the ends are on the same side of the plane, return undefined.\n   * * If the intersection is an endpoint or interior to the segment return the fraction.\n   * * If both ends are on, return undefined.\n   */\n  public getBoundedSegmentSimpleIntersection(pointA: Point3d, pointB: Point3d): number | undefined {\n    const h0 = this.altitude(pointA);\n    const h1 = this.altitude(pointB);\n    if (h0 * h1 > 0.0)\n      return undefined;\n    if (h0 === 0.0 && h1 === 0.0) {\n      return undefined;\n    }\n    return - h0 / (h1 - h0);\n  }\n  /** Apply transform to the origin. Apply inverse transpose of the matrix part to th normal vector. */\n  public transformInPlace(transform: Transform): boolean {\n    const plane: Plane3dByOriginAndUnitNormal = this.getPlane3d();\n    const matrix: Matrix3d = transform.matrix;\n    const newPoint = transform.multiplyPoint3d(plane.getOriginRef());\n    // Normal transforms as the inverse transpose of the matrix part\n    // BTW: If the matrix is orthogonal, this is a long way to multiply by the matrix part (mumble grumble)\n    const newNormal = matrix.multiplyInverseTranspose(plane.getNormalRef());\n    if (!newNormal)\n      return false;\n\n    plane.set(newPoint, newNormal);\n    const normalized = (plane.getNormalRef()).normalize();\n    if (!normalized)\n      return false;\n    this._inwardNormal = normalized;\n    this._distanceFromOrigin = this._inwardNormal.dotProduct(plane.getOriginRef());\n    return true;\n  }\n  /** Set the invisible flag. Interpretation of this flag is algorithm-specific. */\n  public setInvisible(invisible: boolean) {\n    this._invisible = invisible;\n  }\n  /** Reverse the sign of all coefficients, so outside and inside reverse */\n  public negateInPlace() {\n    this._inwardNormal = this._inwardNormal.negate();\n    this._distanceFromOrigin = - this._distanceFromOrigin;\n  }\n  /**\n   * Move the plane INWARD by given distance\n   * @param offset distance of shift inwards\n   */\n  public offsetDistance(offset: number) {\n    this._distanceFromOrigin += offset;\n  }\n  /**\n   * Clip a polygon to the inside or outside of the plane.\n   * * Results with 2 or fewer points are ignored.\n   * * Other than ensuring capacity in the arrays, there are no object allocations during execution of this function.\n   * @param xyz input points.\n   * @param work work buffer\n   * @param tolerance tolerance for \"on plane\" decision.\n   */\n  public clipConvexPolygonInPlace(\n    xyz: GrowableXYZArray,\n    work: GrowableXYZArray,\n    inside: boolean = true,\n    tolerance: number = Geometry.smallMetricDistance,\n  ) {\n    return IndexedXYZCollectionPolygonOps.clipConvexPolygonInPlace(this, xyz, work, inside, tolerance);\n  }\n  /**\n   * Multiply the ClipPlane's DPoint4d by matrix.\n   * @param matrix matrix to apply.\n   * @param invert if true, use in verse of the matrix.\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter)\n   * @param matrix matrix to apply\n   * @return false if unable to invert\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding\n   * effect on the plane is the inverse transpose of matrixA\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\n   * * Both params default to true to get the full effect of transforming space.\n   */\n  public multiplyPlaneByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\n    const plane: Point4d = this.getPlane4d();\n    if (invert) {\n      const inverse = matrix.createInverse();\n      if (inverse)\n        return this.multiplyPlaneByMatrix4d(inverse, false, transpose);\n      return false;\n    }\n    if (transpose)\n      matrix.multiplyTransposePoint4d(plane, plane);\n    else\n      matrix.multiplyPoint4d(plane, plane);\n    this.setPlane4d(plane);\n    return true;\n  }\n  /** Announce the interval (if any) where a line is within the clip plane half space. */\n  public announceClippedSegmentIntervals(\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: (fraction0: number, fraction1: number) => void,\n  ): boolean {\n    if (f1 < f0)\n      return false;\n    const h0 = - this.altitude(pointA);\n    const h1 = - this.altitude(pointB);\n    const delta = h1 - h0;\n    const f = Geometry.conditionalDivideFraction(-h0, delta);\n    if (f === undefined) { // The segment is parallel to the plane.\n      if (h0 <= 0.0) { if (announce) announce(f0, f1); return true; }\n      return false;\n    }\n    if (delta > 0) { // segment aims OUT\n      if (f < f1) f1 = f;\n    } else {\n      // segment aims IN\n      if (f > f0)\n        f0 = f;\n    }\n    if (f1 < f0)\n      return false;\n    if (announce) announce(f0, f1);\n    return true;\n  }\n  /**\n   * Return a coordinate frame with\n   * * origin at closest point to global origin\n   * * z axis points in\n   * * x and y are \"in plane\"\n   */\n  public getFrame(): Transform {\n    const d = this._distanceFromOrigin;\n    const origin = Point3d.create(this._inwardNormal.x * d, this._inwardNormal.y * d, this._inwardNormal.z * d);\n    const matrix = Matrix3d.createRigidHeadsUp(this._inwardNormal, AxisOrder.ZXY);\n    return Transform.createOriginAndMatrix(origin, matrix);\n  }\n  /**\n   * Return the intersection of the plane with a range cube.\n   * @param range\n   * @param xyzOut intersection polygon.  This is convex.\n   */\n  public intersectRange(range: Range3d, addClosurePoint: boolean = false): GrowableXYZArray | undefined {\n    if (range.isNull)\n      return undefined;\n    const corners = range.corners();\n    const frameOnPlane = this.getFrame();\n    frameOnPlane.multiplyInversePoint3dArrayInPlace(corners);\n    const localRange = Range3d.createArray(corners);\n    if (localRange.low.z * localRange.high.z > 0.0)\n      return undefined;\n    // oversized polygon on local z= 0\n    const xyzOut = new GrowableXYZArray();\n    xyzOut.pushXYZ(localRange.low.x, localRange.low.y, 0);\n    xyzOut.pushXYZ(localRange.high.x, localRange.low.y, 0);\n    xyzOut.pushXYZ(localRange.high.x, localRange.high.y, 0);\n    xyzOut.pushXYZ(localRange.low.x, localRange.high.y, 0);\n    xyzOut.multiplyTransformInPlace(frameOnPlane);\n    IndexedXYZCollectionPolygonOps.intersectRangeConvexPolygonInPlace(range, xyzOut);\n    if (xyzOut.length === 0)\n      return undefined;\n    if (addClosurePoint)\n      xyzOut.pushWrap(1);\n    return xyzOut;\n  }\n  /**\n   * Implement appendPolygonClip, as defined in interface PolygonClipper.\n   * @param xyz convex polygon. This is not changed.\n   * @param insideFragments Array to receive \"inside\" fragments. Each fragment is a GrowableXYZArray grabbed\n   * from the cache. This is NOT cleared.\n   * @param outsideFragments Array to receive \"outside\" fragments. Each fragment is a GrowableXYZArray grabbed\n   * from the cache. This is NOT cleared.\n   * @param arrayCache cache for reusable GrowableXYZArray.\n   */\n  public appendPolygonClip(\n    xyz: IndexedXYZCollection,\n    insideFragments: GrowableXYZArray[],\n    outsideFragments: GrowableXYZArray[],\n    arrayCache: GrowableXYZArrayCache,\n  ): void {\n    const perpendicularRange = Range1d.createNull();\n    const newInside = arrayCache.grabFromCache();\n    const newOutside = arrayCache.grabFromCache();\n    IndexedXYZCollectionPolygonOps.splitConvexPolygonInsideOutsidePlane(\n      this, xyz, newInside, newOutside, perpendicularRange,\n    );\n    ClipUtilities.captureOrDrop(newInside, 3, insideFragments, arrayCache);\n    ClipUtilities.captureOrDrop(newOutside, 3, outsideFragments, arrayCache);\n  }\n  /** Project a point in space to the plane. */\n  public projectPointToPlane(spacePoint: Point3d, result?: Point3d): Point3d {\n    return this.projectXYZToPlane(spacePoint.x, spacePoint.y, spacePoint.z, result);\n  }\n  /** Return the projection of (x,y,z) onto the plane. */\n  public override projectXYZToPlane(x: number, y: number, z: number, result?: Point3d): Point3d {\n    const scale = -this.altitudeXYZ(x, y, z);\n    return Point3d.create(x + scale * this._inwardNormal.x, y + scale * this._inwardNormal.y, z + scale * this._inwardNormal.z, result);\n  }\n}\n"]}
+{"version":3,"file":"ClipPlane.js","sourceRoot":"","sources":["../../../src/clipping/ClipPlane.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAQ/F,0CAAkD;AAElD,6EAA0E;AAC1E,qEAAkE;AAElE,qDAAkD;AAClD,mDAAgD;AAChD,6FAA0F;AAC1F,mEAAkE;AAClE,yDAA0E;AAC1E,+CAAuD;AAEvD,uDAAoD;AAGpD,mDAAgD;AAChD,yDAAwD;AACxD,2CAAqE;AAkBrE;;;;;;;;;;;;;;GAcG;AACH,MAAa,SAAU,SAAQ,iBAAO;IAC5B,aAAa,CAAW;IAChC;;;;OAIG;IACK,mBAAmB,CAAS;IAC5B,UAAU,CAAU;IACpB,SAAS,CAAU;IAE3B,YAAoB,MAAgB,EAAE,QAAgB,EAAE,SAAkB,EAAE,QAAiB;QAC3F,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC;QAC5B,IAAI,CAAC,mBAAmB,GAAG,QAAQ,CAAC;IACtC,CAAC;IACD;;;;;MAKE;IACF;;;OAGG;IACI,aAAa,CAAC,KAAgB;QACnC,OAAO,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,mBAAmB,EAAE,KAAK,CAAC,mBAAmB,CAAC;eAChF,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC;eACrD,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;eAClC,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,CAAC;IAC5C,CAAC;IACD,4BAA4B;IACrB,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACpH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,0DAA0D;IACnD,YAAY;QACjB,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACnH,KAAK,CAAC,aAAa,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,4DAA4D;IACrD,MAAM,CAAC,WAAW,CACvB,KAAmC,EAAE,YAAqB,KAAK,EAAE,WAAoB,KAAK,EAAE,MAAkB;QAE9G,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QACvE,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;YAC5B,MAAM,CAAC,aAAa,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,CAAC;YACpD,MAAM,CAAC,mBAAmB,GAAG,QAAQ,CAAC;YACtC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IACpF,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,uBAAuB,CACnC,MAAgB,EAAE,QAAgB,EAAE,YAAqB,KAAK,EAAE,WAAoB,KAAK,EAAE,MAAkB;QAE7G,MAAM,UAAU,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACtC,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;gBAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC5B,MAAM,CAAC,aAAa,GAAG,UAAU,CAAC;gBAClC,MAAM,CAAC,mBAAmB,GAAG,QAAQ,CAAC;YACxC,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,oBAAoB,CAChC,MAAgB,EAAE,KAAa,EAAE,YAAqB,KAAK,EAAE,WAAoB,KAAK,EAAE,MAAkB;QAE1G,MAAM,UAAU,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACtC,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;gBAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC5B,MAAM,CAAC,aAAa,GAAG,UAAU,CAAC;gBAClC,MAAM,CAAC,mBAAmB,GAAG,QAAQ,CAAC;YACxC,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,sBAAsB,CAClC,MAAe,EACf,OAAiB,EACjB,OAAiB,EACjB,YAAqB,KAAK,EAC1B,WAAoB,KAAK,EACzB,MAAkB;QAElB,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,oBAAoB,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACpF,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,0BAA0B,CACtC,OAAe,EAAE,OAAe,EAAE,OAAe,EACjD,OAAe,EAAE,OAAe,EAAE,OAAe,EACjD,YAAqB,KAAK,EAAE,WAAoB,KAAK,EACrD,MAAkB;QAElB,MAAM,CAAC,GAAG,mBAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,mBAAQ,CAAC,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;gBAChE,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC3F,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;gBAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC5B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YACtE,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QACrG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;OAGG;IACI,MAAM;QACX,MAAM,KAAK,GAAmB;YAC5B,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE;YACrC,IAAI,EAAE,IAAI,CAAC,QAAQ;SACpB,CAAC;QACF,IAAI,IAAI,CAAC,QAAQ;YACf,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACxB,IAAI,IAAI,CAAC,SAAS;YAChB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,8CAA8C;IACvC,MAAM,CAAC,QAAQ,CAAC,IAAoB,EAAE,MAAkB;QAC7D,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC9E,OAAO,SAAS,CAAC,uBAAuB,CACtC,0BAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAC7E,CAAC;QACJ,OAAO,SAAS,CAAC,uBAAuB,CAAC,0BAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtF,CAAC;IACD,iDAAiD;IAC1C,QAAQ,CAAC,SAAkB,EAAE,QAAiB;QACnD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC5B,CAAC;IACD,qDAAqD;IACrD,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IACD,kDAAkD;IAClD,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IACD,+FAA+F;IAC/F,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IACD,gGAAgG;IAChG,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,qBAAqB,CACjC,MAAe,EAAE,MAAe,EAAE,QAAkB,EAAE,SAAiB,EAAE,MAAkB;QAE3F,MAAM,UAAU,GAAG,0BAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,IAAI,MAAM,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAE7D,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;gBACvD,MAAM,UAAU,GAAG,0BAAQ,CAAC,8BAA8B,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;gBAC1F,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;gBAC9B,CAAC;YACH,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0FAA0F;IACnF,MAAM,CAAC,YAAY,CAAC,MAAc,EAAE,MAAc,EAAE,MAAkB;QAC3E,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,MAAM,CAAC,gBAAgB,EAAE;YAC3B,OAAO,SAAS,CAAC,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,oBAAoB,CAAC,MAAc,EAAE,MAAc,EAAE,MAAkB;QACnF,OAAO,SAAS,CAAC,0BAA0B,CACzC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAC3C,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAC3D,KAAK,EAAE,KAAK,EAAE,MAAM,CACrB,CAAC;IACJ,CAAC;IACD;;;;OAIG;IACI,UAAU;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACnC,yDAAyD;QACzD,OAAO,2DAA4B,CAAC,MAAM,CACxC,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5F,IAAI,CAAC,aAAa,CAClB,CAAC;IACL,CAAC;IACD;;;;OAIG;IACI,UAAU;QACf,OAAO,iBAAO,CAAC,MAAM,CACnB,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAE,IAAI,CAAC,mBAAmB,CAC7F,CAAC;IACJ,CAAC;IACD;;;;;;OAMG;IACI,UAAU,CAAC,KAAc;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD;;;;OAIG;IACI,gBAAgB,CAAC,KAAc;QACpC,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACjC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;IACzC,CAAC;IACD;;;OAGG;IACI,QAAQ,CAAC,KAAc;QAC5B,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACjC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC9B,IAAI,CAAC,mBAAmB,CAAC;IAC/B,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAChD,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cAC3B,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACxB,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;cACxB,IAAI,CAAC,mBAAmB,CAAC;IAC/B,CAAC;IACD,sEAAsE;IAC/D,OAAO;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,sEAAsE;IAC/D,OAAO;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,sEAAsE;IAC/D,OAAO;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,6GAA6G;IACtG,QAAQ,CAAC,MAAgB;QAC9B,OAAO,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC7G,CAAC;IACD;;;OAGG;IACI,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAChD,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IACxF,CAAC;IACD;;;OAGG;IACI,0BAA0B,CAAC,KAAc;QAC9C,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC1G,CAAC;IACD;;;;OAIG;IACI,iBAAiB,CAAC,UAAmB,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QAC5F,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,SAAS,EAAE,CAAC;YAAC,KAAK,IAAI,SAAS,CAAC;QAAC,CAAC;QACtC,OAAO,KAAK,IAAI,GAAG,CAAC;IACtB,CAAC;IACD;;;;OAIG;IACI,aAAa,CAAC,KAAc,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QACnF,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,SAAS,EAAE,CAAC;YAAC,KAAK,IAAI,SAAS,CAAC;QAAC,CAAC;QACtC,OAAO,KAAK,GAAG,GAAG,CAAC;IACrB,CAAC;IACD;;;;OAIG;IACI,SAAS,CAAC,KAAc,EAAE,YAAoB,mBAAQ,CAAC,mBAAmB;QAC/E,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,SAAS,CAAC;IACrD,CAAC;IACD;;;;OAIG;IACI,yBAAyB,CAAC,GAAU,EAAE,mBAAyC;QACpF,MAAM,UAAU,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACjD,2BAAa,CAAC,yCAAyC,CACrD,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,mBAAmB,CAC9D,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,qBAAqB,GAAG,IAAI,2CAAoB,EAAE,CAAC;IAClE;;;OAGG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,MAAM,MAAM,GAAG,SAAS,CAAC,qBAAqB,CAAC;QAC/C,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5C,GAAG,CAAC,KAAK,CAAC,uCAAuC,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,yBAAa,CAAC,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtE,CAAC;IACD;;;;;OAKG;IACI,mCAAmC,CAAC,MAAe,EAAE,MAAe;QACzE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,EAAE,GAAG,EAAE,GAAG,GAAG;YACf,OAAO,SAAS,CAAC;QACnB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,CAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1B,CAAC;IACD,qGAAqG;IAC9F,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,KAAK,GAAiC,IAAI,CAAC,UAAU,EAAE,CAAC;QAC9D,MAAM,MAAM,GAAa,SAAS,CAAC,MAAM,CAAC;QAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QACjE,gEAAgE;QAChE,uGAAuG;QACvG,MAAM,SAAS,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QACxE,IAAI,CAAC,SAAS;YACZ,OAAO,KAAK,CAAC;QAEf,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QACtD,IAAI,CAAC,UAAU;YACb,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC;QAChC,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,iFAAiF;IAC1E,YAAY,CAAC,SAAkB;QACpC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACD,0EAA0E;IACnE,aAAa;QAClB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,CAAC,mBAAmB,GAAG,CAAE,IAAI,CAAC,mBAAmB,CAAC;IACxD,CAAC;IACD;;;OAGG;IACI,cAAc,CAAC,MAAc;QAClC,IAAI,CAAC,mBAAmB,IAAI,MAAM,CAAC;IACrC,CAAC;IACD;;;;;;;;;;;;;OAaG;IACI,wBAAwB,CAC7B,GAAqB,EACrB,IAAuB,EACvB,SAAkB,IAAI,EACtB,YAAoB,mBAAQ,CAAC,mBAAmB;QAEhD,OAAO,2CAA8B,CAAC,wBAAwB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACrG,CAAC;IACD;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QAChG,MAAM,KAAK,GAAY,IAAI,CAAC,UAAU,EAAE,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,OAAO;gBACT,OAAO,IAAI,CAAC,uBAAuB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YACjE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,SAAS;YACX,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;;YAE9C,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,uFAAuF;IAChF,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAAyD;QAEnH,IAAI,EAAE,GAAG,EAAE;YACT,OAAO,KAAK,CAAC;QACf,MAAM,EAAE,GAAG,CAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,CAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,mBAAQ,CAAC,yBAAyB,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC,CAAC,wCAAwC;YAC7D,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAC,IAAI,QAAQ;oBAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAAC,OAAO,IAAI,CAAC;YAAC,CAAC;YAC/D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,mBAAmB;YAClC,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,kBAAkB;YAClB,IAAI,CAAC,GAAG,EAAE;gBACR,EAAE,GAAG,CAAC,CAAC;QACX,CAAC;QACD,IAAI,EAAE,GAAG,EAAE;YACT,OAAO,KAAK,CAAC;QACf,IAAI,QAAQ;YAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;OAKG;IACI,QAAQ;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACnC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5G,MAAM,MAAM,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,aAAa,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;QAC9E,OAAO,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD;;;;OAIG;IACI,cAAc,CAAC,KAAc,EAAE,kBAA2B,KAAK;QACpE,IAAI,KAAK,CAAC,MAAM;YACd,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrC,YAAY,CAAC,kCAAkC,CAAC,OAAO,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,eAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG;YAC5C,OAAO,SAAS,CAAC;QACnB,kCAAkC;QAClC,MAAM,MAAM,GAAG,IAAI,mCAAgB,EAAE,CAAC;QACtC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAC;QAC9C,2CAA8B,CAAC,kCAAkC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,IAAI,eAAe;YACjB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;;OASG;IACI,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,MAAM,kBAAkB,GAAG,eAAO,CAAC,UAAU,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;QAC7C,MAAM,UAAU,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;QAC9C,2CAA8B,CAAC,oCAAoC,CACjE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,kBAAkB,CACrD,CAAC;QACF,yBAAa,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,EAAE,eAAe,EAAE,UAAU,CAAC,CAAC;QACvE,yBAAa,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;IAC3E,CAAC;IACD,6CAA6C;IACtC,mBAAmB,CAAC,UAAmB,EAAE,MAAgB;QAC9D,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IACD,uDAAuD;IACvC,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACjF,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,OAAO,yBAAO,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACtI,CAAC;;AA/kBH,8BAglBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module CartesianGeometry\n */\n\nimport { Arc3d } from \"../curve/Arc3d\";\nimport { AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\nimport { AxisOrder, Geometry } from \"../Geometry\";\nimport { Angle } from \"../geometry3d/Angle\";\nimport { GrowableFloat64Array } from \"../geometry3d/GrowableFloat64Array\";\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\nimport { Matrix3d } from \"../geometry3d/Matrix3d\";\nimport { Plane3d } from \"../geometry3d/Plane3d\";\nimport { Plane3dByOriginAndUnitNormal } from \"../geometry3d/Plane3dByOriginAndUnitNormal\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { IndexedXYZCollectionPolygonOps } from \"../geometry3d/PolygonOps\";\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { XYAndZ, XYZProps } from \"../geometry3d/XYZProps\";\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\nimport { Point4d } from \"../geometry4d/Point4d\";\nimport { AnalyticRoots } from \"../numerics/Polynomials\";\nimport { Clipper, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\n\n/**\n * Wire format describing a [[ClipPlane]].\n * If either [[normal]] or [[dist]] are omitted, defaults to a normal of [[Vector3d.unitZ]] and a distance of zero.\n * @public\n */\nexport interface ClipPlaneProps {\n  /** The plane's inward normal. */\n  normal?: XYZProps;\n  /** The plane's signed distance from the origin. */\n  dist?: number;\n  /** Defaults to `false`. Interpretation of this flag is algorithm-specific. */\n  invisible?: boolean;\n  /** Defaults to `false`. Interpretation of this flag is algorithm-specific. */\n  interior?: boolean;\n}\n\n/**\n * A ClipPlane is a single plane represented as\n * * An inward unit normal (u,v,w)\n * * A signedDistance\n * More details can be found at docs/learning/geometry/Clipping.md\n *\n * Hence\n * * The halfspace function evaluation for \"point\" (x,y,z) is `(x,y,z) DOT (u,v,w) - signedDistance`.\n * * POSITIVE values of the halfspace function are \"inside\".\n * * ZERO value of the halfspace function is \"on\".\n * * NEGATIVE value of the halfspace function is \"outside\".\n * * A representative point on the plane is (signedDistance * u, signedDistance * v, signedDistance * w).\n * * Given a point on the plane and the inward normal of the plane, `signedDistance = point DOT normal`.\n * @public\n */\nexport class ClipPlane extends Plane3d implements Clipper, PolygonClipper {\n  private _inwardNormal: Vector3d;\n  /**\n   * Construct a parallel plane through the origin.\n   * * Move it to the actual position.\n   * * _distanceFromOrigin is the distance it moved, with the (inward) normal direction as positive\n   */\n  private _distanceFromOrigin: number;\n  private _invisible: boolean;\n  private _interior: boolean;\n\n  private constructor(normal: Vector3d, distance: number, invisible: boolean, interior: boolean) {\n    super();\n    this._invisible = invisible;\n    this._interior = interior;\n    this._inwardNormal = normal;\n    this._distanceFromOrigin = distance;\n  }\n  /*\n    private safeSetXYZDistance(nx: number, ny: number, nz: number, d: number) {\n      this._inwardNormal.set(nx, ny, nz);\n      this._distanceFromOrigin = d;\n    }\n  */\n  /**\n   * Return true if all members are almostEqual to corresponding members of other.\n   * @param other clip plane to compare\n   */\n  public isAlmostEqual(other: ClipPlane): boolean {\n    return Geometry.isSameCoordinate(this._distanceFromOrigin, other._distanceFromOrigin)\n      && this._inwardNormal.isAlmostEqual(other._inwardNormal)\n      && this._interior === other._interior\n      && this._invisible === other._invisible;\n  }\n  /** Return a cloned plane */\n  public clone(): ClipPlane {\n    const result = new ClipPlane(this._inwardNormal.clone(), this._distanceFromOrigin, this._invisible, this._interior);\n    return result;\n  }\n  /** Return a cloned plane with coordinate data negated. */\n  public cloneNegated(): ClipPlane {\n    const plane = new ClipPlane(this._inwardNormal.clone(), this._distanceFromOrigin, this._invisible, this._interior);\n    plane.negateInPlace();\n    return plane;\n  }\n  /** Create a ClipPlane from Plane3dByOriginAndUnitNormal. */\n  public static createPlane(\n    plane: Plane3dByOriginAndUnitNormal, invisible: boolean = false, interior: boolean = false, result?: ClipPlane,\n  ): ClipPlane {\n    const distance = plane.getNormalRef().dotProduct(plane.getOriginRef());\n    if (result) {\n      result._invisible = invisible;\n      result._interior = interior;\n      result._inwardNormal = plane.getNormalRef().clone();\n      result._distanceFromOrigin = distance;\n      return result;\n    }\n    return new ClipPlane(plane.getNormalRef().clone(), distance, invisible, interior);\n  }\n  /**\n   * Create a ClipPlane with direct normal and signedDistance.\n   * * The vector is normalized for storage.\n   */\n  public static createNormalAndDistance(\n    normal: Vector3d, distance: number, invisible: boolean = false, interior: boolean = false, result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const normalized = normal.normalize();\n    if (normalized) {\n      if (result) {\n        result._invisible = invisible;\n        result._interior = interior;\n        result._inwardNormal = normalized;\n        result._distanceFromOrigin = distance;\n      }\n      return new ClipPlane(normalized, distance, invisible, interior);\n    }\n    return undefined;\n  }\n  /**\n   * Create a ClipPlane\n   * * \"normal\" is the inward normal of the plane (it is internally normalized).\n   * * \"point\" is any point of the plane.\n   * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz as\n   * a vector from the origin.)\n   */\n  public static createNormalAndPoint(\n    normal: Vector3d, point: XYAndZ, invisible: boolean = false, interior: boolean = false, result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const normalized = normal.normalize();\n    if (normalized) {\n      const distance = normalized.dotProduct(point);\n      if (result) {\n        result._invisible = invisible;\n        result._interior = interior;\n        result._inwardNormal = normalized;\n        result._distanceFromOrigin = distance;\n      }\n      return new ClipPlane(normalized, distance, invisible, interior);\n    }\n    return undefined;\n  }\n  /**\n   * Create a clip plane\n   * @param origin any point on the plane.\n   * @param vectorA any vector in the plane\n   * @param vectorB any vector in the plane\n   * @return undefined if the vectors are not independent.\n   * * The stored inward normal is vectorB.crossProduct(vectorA).\n   * * That is, the vectors are considered as a right-handed pair when viewed from the outside.\n   */\n  public static createOriginAndVectors(\n    origin: Point3d,\n    vectorA: Vector3d,\n    vectorB: Vector3d,\n    invisible: boolean = false,\n    interior: boolean = false,\n    result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const normalized = vectorB.crossProduct(vectorA);\n    return this.createNormalAndPoint(normalized, origin, invisible, interior, result);\n  }\n  /**\n   * Create a ClipPlane\n   * * \"normal\" (normalX, normalY, normalZ) is the inward normal of the plane.\n   * * \"point\" (originX,originY,originZ) is any point of the plane.\n   * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz\n   * as a vector from the origin.)\n   */\n  public static createNormalAndPointXYZXYZ(\n    normalX: number, normalY: number, normalZ: number,\n    originX: number, originY: number, originZ: number,\n    invisible: boolean = false, interior: boolean = false,\n    result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const q = Geometry.hypotenuseXYZ(normalX, normalY, normalZ);\n    const r = Geometry.conditionalDivideFraction(1, q);\n    if (r !== undefined) {\n      if (result) {\n        result._inwardNormal.set(normalX * r, normalY * r, normalZ * r);\n        result._distanceFromOrigin = result._inwardNormal.dotProductXYZ(originX, originY, originZ);\n        result._invisible = invisible;\n        result._interior = interior;\n        return result;\n      }\n      const normal = Vector3d.create(normalX * r, normalY * r, normalZ * r);\n      return new ClipPlane(normal, normal.dotProductXYZ(originX, originY, originZ), invisible, interior);\n    }\n    return undefined;\n  }\n  /**\n   * Return a json object of the form\n   * `{\"normal\":[u,v,w],\"dist\":signedDistanceValue,\"interior\":true,\"invisible\":true}`\n   */\n  public toJSON(): ClipPlaneProps {\n    const props: ClipPlaneProps = {\n      normal: this.inwardNormalRef.toJSON(),\n      dist: this.distance,\n    };\n    if (this.interior)\n      props.interior = true;\n    if (this.invisible)\n      props.invisible = true;\n    return props;\n  }\n  /** Parse json object to ClipPlane instance */\n  public static fromJSON(json: ClipPlaneProps, result?: ClipPlane): ClipPlane | undefined {\n    if (json && json.normal && undefined !== json.dist && Number.isFinite(json.dist))\n      return ClipPlane.createNormalAndDistance(\n        Vector3d.fromJSON(json.normal), json.dist, !!json.invisible, !!json.interior,\n      );\n    return ClipPlane.createNormalAndDistance(Vector3d.unitZ(), 0, false, false, result);\n  }\n  /** Set both the invisible and interior flags. */\n  public setFlags(invisible: boolean, interior: boolean) {\n    this._invisible = invisible;\n    this._interior = interior;\n  }\n  /** Return the stored distanceFromOrigin property. */\n  public get distance() {\n    return this._distanceFromOrigin;\n  }\n  /** * Return the stored inward normal property. */\n  public get inwardNormalRef(): Vector3d {\n    return this._inwardNormal;\n  }\n  /**  Return the \"interior\" property flag. Interpretation of this flag is algorithm-specific. */\n  public get interior() {\n    return this._interior;\n  }\n  /**  Return the \"invisible\" property flag. Interpretation of this flag is algorithm-specific. */\n  public get invisible() {\n    return this._invisible;\n  }\n  /**\n   * Create a plane defined by two points, an up vector, and a tilt angle relative to the up vector.\n   * @param point0 start point of the edge\n   * @param point1 end point of the edge\n   * @param upVector vector perpendicular to the plane\n   * @param tiltAngle angle to tilt the plane around the edge in the direction of the up vector.\n   * @param result optional preallocated plane\n   */\n  public static createEdgeAndUpVector(\n    point0: Point3d, point1: Point3d, upVector: Vector3d, tiltAngle?: Angle, result?: ClipPlane,\n  ): ClipPlane | undefined {\n    const edgeVector = Vector3d.createFrom(point1.minus(point0));\n    let normal = (upVector.crossProduct(edgeVector)).normalize();\n\n    if (normal) {\n      if (tiltAngle !== undefined && !tiltAngle.isAlmostZero) {\n        const tiltNormal = Vector3d.createRotateVectorAroundVector(normal, edgeVector, tiltAngle);\n        if (tiltNormal) {\n          normal = tiltNormal.clone();\n        }\n      }\n      normal.negate(normal);\n      return ClipPlane.createNormalAndPoint(normal, point0, false, false, result);\n    }\n    return undefined;\n  }\n  /** Create a plane perpendicular to the edge between the xy parts of point0 and point1. */\n  public static createEdgeXY(point0: XYAndZ, point1: XYAndZ, result?: ClipPlane): ClipPlane | undefined {\n    const normal = Vector3d.create(point0.y - point1.y, point1.x - point0.x);\n    if (normal.normalizeInPlace())\n      return ClipPlane.createNormalAndPoint(normal, point0, false, false, result);\n    return undefined;\n  }\n  /**\n   * Variant of [[createEdgeXY]] that computes the plane using the edge midpoint instead of its start point.\n   * * This is more stable for creating a pair of clip planes from a long edge and its reversal, as is commonly found\n   * in a [[UnionOfConvexClipPlaneSets]].\n   */\n  public static createMidPointEdgeXY(point0: XYAndZ, point1: XYAndZ, result?: ClipPlane): ClipPlane | undefined {\n    return ClipPlane.createNormalAndPointXYZXYZ(\n      point0.y - point1.y, point1.x - point0.x, 0,\n      0.5 * (point0.x + point1.x), 0.5 * (point0.y + point1.y), 0,\n      false, false, result,\n    );\n  }\n  /**\n   * Return the Plane3d form of the plane.\n   * * The plane origin is the point `distance * inwardNormal`\n   * * The plane normal is the inward normal of the ClipPlane.\n   */\n  public getPlane3d(): Plane3dByOriginAndUnitNormal {\n    const d = this._distanceFromOrigin;\n    // normal should be normalized, will not return undefined\n    return Plane3dByOriginAndUnitNormal.create(\n      Point3d.create(this._inwardNormal.x * d, this._inwardNormal.y * d, this._inwardNormal.z * d),\n      this._inwardNormal,\n    )!;\n  }\n  /**\n   * Return the Point4d d form of the plane.\n   * * The homogeneous xyz are the inward normal xyz.\n   * * The homogeneous weight is the negated ClipPlane distance.\n   */\n  public getPlane4d(): Point4d {\n    return Point4d.create(\n      this._inwardNormal.x, this._inwardNormal.y, this._inwardNormal.z, - this._distanceFromOrigin,\n    );\n  }\n  /**\n   * Set the plane from DPoint4d style plane.\n   * * The saved plane has its direction normalized.\n   * * This preserves the plane itself as a zero set but make plane evaluations act as true distances (even if the\n   * plane coefficients are scaled otherwise).\n   * @param plane the DPoint4d style plane.\n   */\n  public setPlane4d(plane: Point4d) {\n    const a = Math.sqrt(plane.x * plane.x + plane.y * plane.y + plane.z * plane.z);\n    const r = a === 0.0 ? 1.0 : 1.0 / a;\n    this._inwardNormal.x = r * plane.x;\n    this._inwardNormal.y = r * plane.y;\n    this._inwardNormal.z = r * plane.z;\n    this._distanceFromOrigin = -r * plane.w;\n  }\n  /**\n   * Evaluate the altitude in weighted space, i.e. (dot product with inward normal) minus distance, with point.w\n   * scale applied to distance.\n   * @param point space point to test.\n   */\n  public weightedAltitude(point: Point4d): number {\n    return point.x * this._inwardNormal.x\n      + point.y * this._inwardNormal.y\n      + point.z * this._inwardNormal.z\n      - point.w * this._distanceFromOrigin;\n  }\n  /**\n   * Evaluate the distance from the plane to a point in space, i.e. (dot product with inward normal) minus distance.\n   * @param point space point to test.\n   */\n  public altitude(point: Point3d): number {\n    return point.x * this._inwardNormal.x\n      + point.y * this._inwardNormal.y\n      + point.z * this._inwardNormal.z\n      - this._distanceFromOrigin;\n  }\n  /**\n   * Evaluate the distance from the plane to a point in space with point given as x,y,z, i.e. (dot product with\n   * inward normal) minus distance.\n   * @param point space point to test.\n   */\n  public altitudeXYZ(x: number, y: number, z: number): number {\n    return x * this._inwardNormal.x\n      + y * this._inwardNormal.y\n      + z * this._inwardNormal.z\n      - this._distanceFromOrigin;\n  }\n  /** Return the x component of the normal used to evaluate altitude. */\n  public normalX(): number {\n    return this._inwardNormal.x;\n  }\n  /** Return the x component of the normal used to evaluate altitude. */\n  public normalY(): number {\n    return this._inwardNormal.y;\n  }\n  /** Return the z component of the normal used to evaluate altitude. */\n  public normalZ(): number {\n    return this._inwardNormal.z;\n  }\n  /** Return the dot product of the plane normal with the vector (NOT using the plane's distanceFromOrigin). */\n  public velocity(vector: Vector3d): number {\n    return vector.x * this._inwardNormal.x + vector.y * this._inwardNormal.y + vector.z * this._inwardNormal.z;\n  }\n  /**\n   * Return the dot product of the plane normal with the x,yz, vector components (NOT using the plane's\n   * distanceFromOrigin).\n   */\n  public velocityXYZ(x: number, y: number, z: number): number {\n    return x * this._inwardNormal.x + y * this._inwardNormal.y + z * this._inwardNormal.z;\n  }\n  /**\n   * Return the dot product of the plane normal with the point (treating the point xyz as a vector, and NOT\n   * using the plane's distanceFromOrigin).\n   */\n  public dotProductPlaneNormalPoint(point: Point3d): number {\n    return point.x * this._inwardNormal.x + point.y * this._inwardNormal.y + point.z * this._inwardNormal.z;\n  }\n  /**\n   * Return true if spacePoint is inside or on the plane, with tolerance applied to \"on\".\n   * @param spacePoint point to test.\n   * @param tolerance tolerance for considering \"near plane\" to be \"on plane\"\n   */\n  public isPointOnOrInside(spacePoint: Point3d, tolerance: number = Geometry.smallMetricDistance): boolean {\n    let value = this.altitude(spacePoint);\n    if (tolerance) { value += tolerance; }\n    return value >= 0.0;\n  }\n  /**\n   * Return true if spacePoint is strictly inside the halfspace, with tolerance applied to \"on\".\n   * @param spacePoint point to test.\n   * @param tolerance tolerance for considering \"near plane\" to be \"on plane\"\n   */\n  public isPointInside(point: Point3d, tolerance: number = Geometry.smallMetricDistance): boolean {\n    let value = this.altitude(point);\n    if (tolerance) { value -= tolerance; }\n    return value > 0.0;\n  }\n  /**\n   * Return true if spacePoint is strictly on the plane, within tolerance\n   * @param spacePoint point to test.\n   * @param tolerance tolerance for considering \"near plane\" to be \"on plane\"\n   */\n  public isPointOn(point: Point3d, tolerance: number = Geometry.smallMetricDistance): boolean {\n    return Math.abs(this.altitude(point)) <= tolerance;\n  }\n  /**\n   * Compute intersections of an (UNBOUNDED) arc with the plane.  Append them (as radians) to a growing array.\n   * @param arc arc to test.  The angle limits of the arc are NOT considered.\n   * @param intersectionRadians array to receive results\n   */\n  public appendIntersectionRadians(arc: Arc3d, intersectionRadians: GrowableFloat64Array) {\n    const arcVectors = arc.toVectors();\n    const alpha = this.altitude(arc.center);\n    const beta = this.velocity(arcVectors.vector0);\n    const gamma = this.velocity(arcVectors.vector90);\n    AnalyticRoots.appendImplicitLineUnitCircleIntersections(\n      alpha, beta, gamma, undefined, undefined, intersectionRadians,\n    );\n  }\n  private static _clipArcFractionArray = new GrowableFloat64Array();\n  /**\n   * Announce fractional intervals of arc clip.\n   * * Each call to `announce(fraction0, fraction1, arc)` announces one interval that is inside the clip plane.\n   */\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\n    const breaks = ClipPlane._clipArcFractionArray;\n    breaks.clear();\n    this.appendIntersectionRadians(arc, breaks);\n    arc.sweep.radiansArrayToPositivePeriodicFractions(breaks);\n    return ClipUtilities.selectIntervals01(arc, breaks, this, announce);\n  }\n  /**\n   * Compute intersection of (unbounded) segment with the plane.\n   * * If the ends are on the same side of the plane, return undefined.\n   * * If the intersection is an endpoint or interior to the segment return the fraction.\n   * * If both ends are on, return undefined.\n   */\n  public getBoundedSegmentSimpleIntersection(pointA: Point3d, pointB: Point3d): number | undefined {\n    const h0 = this.altitude(pointA);\n    const h1 = this.altitude(pointB);\n    if (h0 * h1 > 0.0)\n      return undefined;\n    if (h0 === 0.0 && h1 === 0.0) {\n      return undefined;\n    }\n    return - h0 / (h1 - h0);\n  }\n  /** Apply transform to the origin. Apply inverse transpose of the matrix part to th normal vector. */\n  public transformInPlace(transform: Transform): boolean {\n    const plane: Plane3dByOriginAndUnitNormal = this.getPlane3d();\n    const matrix: Matrix3d = transform.matrix;\n    const newPoint = transform.multiplyPoint3d(plane.getOriginRef());\n    // Normal transforms as the inverse transpose of the matrix part\n    // BTW: If the matrix is orthogonal, this is a long way to multiply by the matrix part (mumble grumble)\n    const newNormal = matrix.multiplyInverseTranspose(plane.getNormalRef());\n    if (!newNormal)\n      return false;\n\n    plane.set(newPoint, newNormal);\n    const normalized = (plane.getNormalRef()).normalize();\n    if (!normalized)\n      return false;\n    this._inwardNormal = normalized;\n    this._distanceFromOrigin = this._inwardNormal.dotProduct(plane.getOriginRef());\n    return true;\n  }\n  /** Set the invisible flag. Interpretation of this flag is algorithm-specific. */\n  public setInvisible(invisible: boolean) {\n    this._invisible = invisible;\n  }\n  /** Reverse the sign of all coefficients, so outside and inside reverse */\n  public negateInPlace() {\n    this._inwardNormal = this._inwardNormal.negate();\n    this._distanceFromOrigin = - this._distanceFromOrigin;\n  }\n  /**\n   * Move the plane INWARD by given distance\n   * @param offset distance of shift inwards\n   */\n  public offsetDistance(offset: number) {\n    this._distanceFromOrigin += offset;\n  }\n  /**\n   * Clip a polygon to the inside or outside of the plane.\n   * * Results with 2 or fewer points are ignored.\n   * * Other than ensuring capacity in the arrays, there are no object allocations during execution of this function.\n   * * For a convex input polygon, the output polygon is also convex.\n   * * For non-convex input, the output polygon may have double-back edges along plane intersections. This is still a\n   * valid clip in a parity sense (overlapping regions cancel).\n   * @param xyz input points.\n   * @param work optional work buffer\n   * @param inside whether the positive side of the plane survives (true, default), or negative side (false).\n   * @param tolerance distance tolerance for \"on plane\" decision. Default value is [[Geometry.smallMetricDistance]].\n   * @return the number of crossings. If this is larger than 2, the input polygon was non-convex.\n   * @see appendPolygonClip\n   */\n  public clipConvexPolygonInPlace(\n    xyz: GrowableXYZArray,\n    work?: GrowableXYZArray,\n    inside: boolean = true,\n    tolerance: number = Geometry.smallMetricDistance,\n  ): number {\n    return IndexedXYZCollectionPolygonOps.clipConvexPolygonInPlace(this, xyz, work, inside, tolerance);\n  }\n  /**\n   * Multiply the ClipPlane's DPoint4d by matrix.\n   * @param matrix matrix to apply.\n   * @param invert if true, use in verse of the matrix.\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter)\n   * @param matrix matrix to apply\n   * @return false if unable to invert\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding\n   * effect on the plane is the inverse transpose of matrixA\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\n   * * Both params default to true to get the full effect of transforming space.\n   */\n  public multiplyPlaneByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\n    const plane: Point4d = this.getPlane4d();\n    if (invert) {\n      const inverse = matrix.createInverse();\n      if (inverse)\n        return this.multiplyPlaneByMatrix4d(inverse, false, transpose);\n      return false;\n    }\n    if (transpose)\n      matrix.multiplyTransposePoint4d(plane, plane);\n    else\n      matrix.multiplyPoint4d(plane, plane);\n    this.setPlane4d(plane);\n    return true;\n  }\n  /** Announce the interval (if any) where a line is within the clip plane half space. */\n  public announceClippedSegmentIntervals(\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: (fraction0: number, fraction1: number) => void,\n  ): boolean {\n    if (f1 < f0)\n      return false;\n    const h0 = - this.altitude(pointA);\n    const h1 = - this.altitude(pointB);\n    const delta = h1 - h0;\n    const f = Geometry.conditionalDivideFraction(-h0, delta);\n    if (f === undefined) { // The segment is parallel to the plane.\n      if (h0 <= 0.0) { if (announce) announce(f0, f1); return true; }\n      return false;\n    }\n    if (delta > 0) { // segment aims OUT\n      if (f < f1) f1 = f;\n    } else {\n      // segment aims IN\n      if (f > f0)\n        f0 = f;\n    }\n    if (f1 < f0)\n      return false;\n    if (announce) announce(f0, f1);\n    return true;\n  }\n  /**\n   * Return a coordinate frame with\n   * * origin at closest point to global origin\n   * * z axis points in\n   * * x and y are \"in plane\"\n   */\n  public getFrame(): Transform {\n    const d = this._distanceFromOrigin;\n    const origin = Point3d.create(this._inwardNormal.x * d, this._inwardNormal.y * d, this._inwardNormal.z * d);\n    const matrix = Matrix3d.createRigidHeadsUp(this._inwardNormal, AxisOrder.ZXY);\n    return Transform.createOriginAndMatrix(origin, matrix);\n  }\n  /**\n   * Return the intersection of the plane with a range cube.\n   * @param range\n   * @param xyzOut intersection polygon.  This is convex.\n   */\n  public intersectRange(range: Range3d, addClosurePoint: boolean = false): GrowableXYZArray | undefined {\n    if (range.isNull)\n      return undefined;\n    const corners = range.corners();\n    const frameOnPlane = this.getFrame();\n    frameOnPlane.multiplyInversePoint3dArrayInPlace(corners);\n    const localRange = Range3d.createArray(corners);\n    if (localRange.low.z * localRange.high.z > 0.0)\n      return undefined;\n    // oversized polygon on local z= 0\n    const xyzOut = new GrowableXYZArray();\n    xyzOut.pushXYZ(localRange.low.x, localRange.low.y, 0);\n    xyzOut.pushXYZ(localRange.high.x, localRange.low.y, 0);\n    xyzOut.pushXYZ(localRange.high.x, localRange.high.y, 0);\n    xyzOut.pushXYZ(localRange.low.x, localRange.high.y, 0);\n    xyzOut.multiplyTransformInPlace(frameOnPlane);\n    IndexedXYZCollectionPolygonOps.intersectRangeConvexPolygonInPlace(range, xyzOut);\n    if (xyzOut.length === 0)\n      return undefined;\n    if (addClosurePoint)\n      xyzOut.pushWrap(1);\n    return xyzOut;\n  }\n  /**\n   * Implement appendPolygonClip, as defined in interface PolygonClipper.\n   * @param xyz convex polygon. This is not changed.\n   * @param insideFragments Array to receive \"inside\" fragments. Each fragment is a GrowableXYZArray grabbed\n   * from the cache. This is NOT cleared.\n   * @param outsideFragments Array to receive \"outside\" fragments. Each fragment is a GrowableXYZArray grabbed\n   * from the cache. This is NOT cleared.\n   * @param arrayCache cache for reusable GrowableXYZArray.\n   * @see clipConvexPolygonInPlace\n   */\n  public appendPolygonClip(\n    xyz: IndexedXYZCollection,\n    insideFragments: GrowableXYZArray[],\n    outsideFragments: GrowableXYZArray[],\n    arrayCache: GrowableXYZArrayCache,\n  ): void {\n    const perpendicularRange = Range1d.createNull();\n    const newInside = arrayCache.grabFromCache();\n    const newOutside = arrayCache.grabFromCache();\n    IndexedXYZCollectionPolygonOps.splitConvexPolygonInsideOutsidePlane(\n      this, xyz, newInside, newOutside, perpendicularRange,\n    );\n    ClipUtilities.captureOrDrop(newInside, 3, insideFragments, arrayCache);\n    ClipUtilities.captureOrDrop(newOutside, 3, outsideFragments, arrayCache);\n  }\n  /** Project a point in space to the plane. */\n  public projectPointToPlane(spacePoint: Point3d, result?: Point3d): Point3d {\n    return this.projectXYZToPlane(spacePoint.x, spacePoint.y, spacePoint.z, result);\n  }\n  /** Return the projection of (x,y,z) onto the plane. */\n  public override projectXYZToPlane(x: number, y: number, z: number, result?: Point3d): Point3d {\n    const scale = -this.altitudeXYZ(x, y, z);\n    return Point3d.create(x + scale * this._inwardNormal.x, y + scale * this._inwardNormal.y, z + scale * this._inwardNormal.z, result);\n  }\n}\n"]}

package/lib/cjs/clipping/ClipUtils.d.ts

@@ -2,9 +2,11 @@
  * @module CartesianGeometry
  */
 import { Arc3d } from "../curve/Arc3d";
+import { CurveChain } from "../curve/CurveCollection";
 import { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from "../curve/CurvePrimitive";
 import { AnyCurve, AnyRegion } from "../curve/CurveTypes";
 import { GeometryQuery } from "../curve/GeometryQuery";
+import { StrokeOptions } from "../curve/StrokeOptions";
 import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
 import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
 import { IndexedXYZCollection } from "../geometry3d/IndexedXYZCollection";
@@ -13,7 +15,7 @@ import { Point3d } from "../geometry3d/Point3dVector3d";
 import { Range1d, Range3d } from "../geometry3d/Range";
 import { GrowableXYZArrayCache } from "../geometry3d/ReusableObjectCache";
 import { Transform } from "../geometry3d/Transform";
-import { XAndY } from "../geometry3d/XYZProps";
+import { LowAndHighXY, XAndY } from "../geometry3d/XYZProps";
 import { ClipPlane } from "./ClipPlane";
 import { ClipPrimitive } from "./ClipPrimitive";
 import { ClipVector } from "./ClipVector";
@@ -403,6 +405,17 @@ export declare class ClipUtilities {
      * abuts the outer volume of the neighbor faces.
      */
     static createComplementaryClips(clipper: ConvexClipPlaneSet): UnionOfConvexClipPlaneSets;
+    /**
+     * Creates clippers for regions closest to the children of a curve chain.
+     * * For best results, each child should have length larger than `distanceTol`.
+     * @param curveChain A curve chain; xy-only (z-coordinate is ignored). Must have at least 2 children.
+     * @param strokeOptions Optional stroke options to control the sampling of the curve chain.
+     * @param distanceTol Optional distance tolerance to use when comparing points; default is [[Geometry.smallMetricDistance]].
+     * @param boundingBox Optional nominal xy-bounding box for the clipper regions; default is maximal clipper regions.
+     * @returns An ordered array of clippers, each of which represents the region closest to the corresponding primitive in the
+     * input chain, or undefined if the input is invalid.
+     */
+    static createClippersForRegionsClosestToCurvePrimitivesXY(curveChain: CurveChain, strokeOptions?: StrokeOptions, distanceTol?: number, boundingBox?: LowAndHighXY): UnionOfConvexClipPlaneSets[] | undefined;
 }
 export {};
 //# sourceMappingURL=ClipUtils.d.ts.map