@itwin/core-geometry 4.0.0-dev.23 → 4.0.0-dev.28

package/lib/cjs/solid/Sphere.d.ts

@@ -94,13 +94,13 @@ export declare class Sphere extends SolidPrimitive implements UVSurface {
     /** Extend a range to contain this sphere. */
     extendRange(range: Range3d, transform?: Transform): void;
     /** Evaluate as a uv surface
-     * @param uFraction fractional position in minor (phi)
-     * @param vFraction fractional position on major (theta) arc
+     * @param uFraction fractional position on minor arc (theta, longitude)
+     * @param vFraction fractional position on major arc (phi, latitude)
      */
     uvFractionToPoint(uFraction: number, vFraction: number, result?: Point3d): Point3d;
     /** Evaluate as a uv surface, returning point and two vectors.
-     * @param u fractional position in minor (phi)
-     * @param v fractional position on major (theta) arc
+     * @param uFraction fractional position on minor arc (theta, longitude)
+     * @param vFraction fractional position on major arc (phi, latitude)
      */
     uvFractionToPointAndTangents(uFraction: number, vFraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors;
     /**
@@ -112,7 +112,7 @@ export declare class Sphere extends SolidPrimitive implements UVSurface {
     get isClosedVolume(): boolean;
     /**
      * Directional distance query
-     * * u direction is around longitude circle at maximum distance from axis.
+     * * u direction is around latitude circle at maximum distance from axis.
      * * v direction is on a line of longitude between the latitude limits.
      */
     maxIsoParametricDistance(): Vector2d;

package/lib/cjs/solid/Sphere.js

@@ -238,8 +238,8 @@ class Sphere extends SolidPrimitive_1.SolidPrimitive {
         range.extendTransformedXYZ(placement, 1, 1, 1);
     }
     /** Evaluate as a uv surface
-     * @param uFraction fractional position in minor (phi)
-     * @param vFraction fractional position on major (theta) arc
+     * @param uFraction fractional position on minor arc (theta, longitude)
+     * @param vFraction fractional position on major arc (phi, latitude)
      */
     uvFractionToPoint(uFraction, vFraction, result) {
         // sphere with radius 1 . . .
@@ -252,8 +252,8 @@ class Sphere extends SolidPrimitive_1.SolidPrimitive {
         return this._localToWorld.multiplyXYZ(cosTheta * cosPhi, sinTheta * cosPhi, sinPhi, result);
     }
     /** Evaluate as a uv surface, returning point and two vectors.
-     * @param u fractional position in minor (phi)
-     * @param v fractional position on major (theta) arc
+     * @param uFraction fractional position on minor arc (theta, longitude)
+     * @param vFraction fractional position on major arc (phi, latitude)
      */
     uvFractionToPointAndTangents(uFraction, vFraction, result) {
         const thetaRadians = this.uFractionToRadians(uFraction);
@@ -278,7 +278,7 @@ class Sphere extends SolidPrimitive_1.SolidPrimitive {
     }
     /**
      * Directional distance query
-     * * u direction is around longitude circle at maximum distance from axis.
+     * * u direction is around latitude circle at maximum distance from axis.
      * * v direction is on a line of longitude between the latitude limits.
      */
     maxIsoParametricDistance() {

package/lib/cjs/solid/Sphere.js.map

@@ -1 +1 @@
-{"version":3,"file":"Sphere.js","sourceRoot":"","sources":["../../../src/solid/Sphere.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAAuC;AAGvC,wDAAqD;AACrD,wCAAqC;AACrC,0DAAuD;AACvD,0CAAuC;AACvC,yDAAsD;AAEtD,qDAAkD;AAClD,uFAAoF;AACpF,mEAAyD;AACzD,mEAAkE;AAElE,uDAAoD;AACpD,qDAAkD;AAElD;;;;;;;GAOG;AACH,MAAa,MAAO,SAAQ,+BAAc;IAexC,YAAoB,YAAuB,EAAE,aAAyB,EAAE,MAAe;QACrF,KAAK,CAAC,MAAM,CAAC,CAAC;QAfhB,wCAAwC;QACxB,uBAAkB,GAAG,QAAQ,CAAC;QAe5C,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,uBAAU,CAAC,kBAAkB,EAAE,CAAC;IACxF,CAAC;IAbD,yDAAyD;IAClD,kBAAkB,CAAC,CAAS;QACjC,OAAO,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,0DAA0D;IACnD,kBAAkB,CAAC,CAAS;QACjC,OAAO,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IAC3B,CAAC;IAOD,0BAA0B;IACnB,KAAK;QACV,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1F,CAAC;IACD;;OAEG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE;YAC/B,OAAO,KAAK,CAAC;QACf,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,kCAAkC;IAC3B,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC7B,SAAS,CAAC,0BAA0B,CAAC,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;QACnF,IAAI,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,GAAG,EAAE;YACxC,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,EAAE;gBACxC,OAAO,CAAC,cAAc,CAAC,cAAc,EAAE,CAAC;aACzC;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD;;;;OAIG;IACI,oBAAoB;QACzB,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC;IACzC,CAAC;IACD,yEAAyE;IACzE,IAAW,qBAAqB,KAAa,OAAO,IAAI,CAAC,cAAc,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACjG,yEAAyE;IAClE,MAAM,CAAC,kBAAkB,CAAC,MAAe,EAAE,MAAc,EAAE,aAA0B;QAC1F,MAAM,YAAY,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC;QAClG,OAAO,IAAI,MAAM,CAAC,YAAY,EAC5B,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,uBAAU,CAAC,kBAAkB,EAAE,EAAE,KAAK,CAAC,CAAC;IAC5E,CAAC;IACD,6HAA6H;IACtH,MAAM,CAAC,eAAe,CAAC,YAAuB,EAAE,aAAyB,EAAE,MAAe;QAC/F,OAAO,IAAI,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,kEAAkE;IAC3D,MAAM,CAAC,eAAe,CAAC,MAAe,EAAE,OAAiB,EAAE,OAAiB,EAAE,QAAgB,EAAE,OAAe,EACpH,aAAyB,EACzB,MAAe;QACf,MAAM,OAAO,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE;YAC7C,MAAM,MAAM,GAAG,mBAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACjE,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC9D,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;SACzD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,kEAAkE;IAC3D,MAAM,CAAC,uBAAuB,CAAC,MAAe,EAAE,IAA0B,EAAE,OAAe,EAAE,OAAe,EAAE,OAAe,EAClI,aAAqC,EACrC,MAAe;QACf,MAAM,YAAY,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnE,YAAY,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACnE,OAAO,IAAI,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,uBAAU,CAAC,kBAAkB,EAAE,EAAE,MAAM,CAAC,CAAC;IACnH,CAAC;IAED,qCAAqC;IAC9B,WAAW,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACxE,yFAAyF;IAClF,YAAY,KAAe,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/E,yFAAyF;IAClF,YAAY,KAAe,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/E,yFAAyF;IAClF,YAAY,KAAe,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/E,mDAAmD;IAC5C,kBAAkB,KAAiB,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/E,mHAAmH;IAC5G,gBAAgB;QACrB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;QACvE,IAAI,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/B,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,EAAI,6BAA6B;YAC/D,OAAO,OAAO,CAAC,KAAK,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;OAEG;IACI,aAAa;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;QACzC,OAAO,mBAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,MAAM,CAAC,gBAAgB,EAAE,EAAE,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD;;OAEG;IACI,iBAAiB,KAAgB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5E,oCAAoC;IAC7B,mBAAmB,CAAC,KAAU,IAAa,OAAO,KAAK,YAAY,MAAM,CAAC,CAAC,CAAC;IACnF,wCAAwC;IACxB,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,MAAM,EAAE;YAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC/C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC;gBAAE,OAAO,KAAK,CAAC;YACzE,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,sBAAsB,CAAC,CAAS,EAAE,gBAAoC,EAC3E,OAAuB;QACvB,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,gBAAgB,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE;YACvE,WAAW,GAAG,gBAAgB,CAAC;SAChC;aAAM,IAAI,OAAO,YAAY,6BAAa,EAAE;YAC3C,WAAW,GAAG,OAAO,CAAC,oBAAoB,CAAC,mBAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;SACxJ;QACD,WAAW,GAAG,mBAAQ,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,EAAE,EAAE,EAAE,CAAC;QACX,MAAM,MAAM,GAAG,2BAAY,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;QACxE,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,WAAW,CAAC;QACjD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,CAAK,yBAAyB;QACjE,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC,yBAAyB;QACvE,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,wBAAwB;QAChE,MAAM,cAAc,GAAG,MAAM,CAAC,oBAAoB,CAAC;QACnD,MAAM,IAAI,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,CAAC,GAAG,CAAC,IAAI,WAAW;gBACtB,OAAO,GAAG,CAAC,GAAG,YAAY,CAAC;;gBAE3B,OAAO,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,YAAY,CAAC;YAC7C,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvB,MAAM,GAAG,GAAG,SAAS,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAErB,IAAI,SAAS;gBACX,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;YAElC,IAAI,WAAW,EAAE;gBACf,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC3D,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACxB;YACD,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC;aACrC;YACD,IAAI,cAAc,EAAE;gBAClB,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC/C,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC3D,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACpC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC7B;SACF;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yEAAyE;IAClE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IACD;;;OAGG;IACI,gBAAgB,CAAC,SAAiB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,OAAO,WAAI,CAAC,MAAM,CAAC,aAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,6CAA6C;IACtC,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,IAAI,SAAS,EAAE;YACb,SAAS,GAAG,SAAS,CAAC,0BAA0B,CAAC,SAAS,CAAC,CAAC;SAC7D;QAED,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjD,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,SAAiB,EAAE,SAAiB,EAAE,MAAgB;QAC7E,6BAA6B;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,QAAQ,GAAG,MAAM,EAAE,QAAQ,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9F,CAAC;IACD;;;OAGG;IACI,4BAA4B,CAAC,SAAiB,EAAE,SAAiB,EAAE,MAAkC;QAC1G,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,OAAO,qDAAyB,CAAC,sBAAsB,CACrD,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,QAAQ,GAAG,MAAM,EAAE,QAAQ,GAAG,MAAM,EAAE,MAAM,CAAC,EAC5E,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,QAAQ,EAAE,MAAM,GAAG,QAAQ,EAAE,CAAC,CAAC,EAAI,sFAAsF;QACzK,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,GAAG,QAAQ,GAAG,MAAM,EAAE,CAAC,IAAI,GAAG,QAAQ,GAAG,MAAM,EAAE,IAAI,GAAG,MAAM,CAAC,EAC1G,MAAM,CAAC,CAAC;IACZ,CAAC;IACD;;;;;OAKG;IACH,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC;IAChE,CAAC;IACD;;;;OAIG;IACI,wBAAwB;QAC7B,wEAAwE;QACxE,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,KAAK,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,GAAG,CAAC;YAC5C,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9H,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QAE/E,OAAO,0BAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;CACF;AA5RD,wBA4RC","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 Solid\n */\n\nimport { Arc3d } from \"../curve/Arc3d\";\nimport { CurveCollection } from \"../curve/CurveCollection\";\nimport { GeometryQuery } from \"../curve/GeometryQuery\";\nimport { LineString3d } from \"../curve/LineString3d\";\nimport { Loop } from \"../curve/Loop\";\nimport { StrokeOptions } from \"../curve/StrokeOptions\";\nimport { Geometry } from \"../Geometry\";\nimport { AngleSweep } from \"../geometry3d/AngleSweep\";\nimport { GeometryHandler, UVSurface } from \"../geometry3d/GeometryHandler\";\nimport { Matrix3d } from \"../geometry3d/Matrix3d\";\nimport { Plane3dByOriginAndVectors } from \"../geometry3d/Plane3dByOriginAndVectors\";\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range3d } from \"../geometry3d/Range\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { SolidPrimitive } from \"./SolidPrimitive\";\n\n/**\n * A Sphere is\n *\n * * A unit sphere (but read on ....)\n * * mapped by an arbitrary (possibly skewed, non-uniform scaled) transform\n * * hence possibly the final geometry is ellipsoidal\n * @public\n */\nexport class Sphere extends SolidPrimitive implements UVSurface {\n  /** String name for schema properties */\n  public readonly solidPrimitiveType = \"sphere\";\n\n  private _localToWorld: Transform;  // unit sphere maps to world through the transform0 part of this map.\n  private _latitudeSweep: AngleSweep;\n  /** Return the latitude (in radians) all fractional v. */\n  public vFractionToRadians(v: number): number {\n    return this._latitudeSweep.fractionToRadians(v);\n  }\n  /** Return the longitude (in radians) all fractional u. */\n  public uFractionToRadians(u: number): number {\n    return u * Math.PI * 2.0;\n  }\n\n  private constructor(localToWorld: Transform, latitudeSweep: AngleSweep, capped: boolean) {\n    super(capped);\n    this._localToWorld = localToWorld;\n    this._latitudeSweep = latitudeSweep ? latitudeSweep : AngleSweep.createFullLatitude();\n  }\n  /** return a deep clone */\n  public clone(): Sphere {\n    return new Sphere(this._localToWorld.clone(), this._latitudeSweep.clone(), this.capped);\n  }\n  /** Transform the sphere in place.\n   * * Fails if the transform is singular.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    if (transform.matrix.isSingular())\n      return false;\n    transform.multiplyTransformTransform(this._localToWorld, this._localToWorld);\n    return true;\n  }\n  /** Return a transformed clone. */\n  public cloneTransformed(transform: Transform): Sphere | undefined {\n    const sphere1 = this.clone();\n    transform.multiplyTransformTransform(sphere1._localToWorld, sphere1._localToWorld);\n    if (transform.matrix.determinant() < 0.0) {\n      if (sphere1._latitudeSweep !== undefined) {\n        sphere1._latitudeSweep.reverseInPlace();\n      }\n    }\n    return sphere1;\n  }\n  /** Return a coordinate frame (right handed, unit axes)\n   * * origin at sphere center\n   * * equator in xy plane\n   * * z axis perpendicular\n   */\n  public getConstructiveFrame(): Transform | undefined {\n    return this._localToWorld.cloneRigid();\n  }\n  /** Return the latitude sweep as fraction of south pole to north pole. */\n  public get latitudeSweepFraction(): number { return this._latitudeSweep.sweepRadians / Math.PI; }\n  /** Create from center and radius, with optional restricted latitudes. */\n  public static createCenterRadius(center: Point3d, radius: number, latitudeSweep?: AngleSweep): Sphere {\n    const localToWorld = Transform.createOriginAndMatrix(center, Matrix3d.createUniformScale(radius));\n    return new Sphere(localToWorld,\n      latitudeSweep ? latitudeSweep : AngleSweep.createFullLatitude(), false);\n  }\n  /** Create an ellipsoid which is a unit sphere mapped to position by an (arbitrary, possibly skewed and scaled) transform. */\n  public static createEllipsoid(localToWorld: Transform, latitudeSweep: AngleSweep, capped: boolean): Sphere | undefined {\n    return new Sphere(localToWorld, latitudeSweep, capped);\n  }\n\n  /** Create a sphere from the typical parameters of the Dgn file */\n  public static createDgnSphere(center: Point3d, vectorX: Vector3d, vectorZ: Vector3d, radiusXY: number, radiusZ: number,\n    latitudeSweep: AngleSweep,\n    capped: boolean): Sphere | undefined {\n    const vectorY = vectorX.rotate90Around(vectorZ);\n    if (vectorY && !vectorX.isParallelTo(vectorZ)) {\n      const matrix = Matrix3d.createColumns(vectorX, vectorY, vectorZ);\n      matrix.scaleColumns(radiusXY, radiusXY, radiusZ, matrix);\n      const frame = Transform.createOriginAndMatrix(center, matrix);\n      return new Sphere(frame, latitudeSweep.clone(), capped);\n    }\n    return undefined;\n  }\n\n  /** Create a sphere from the typical parameters of the Dgn file */\n  public static createFromAxesAndScales(center: Point3d, axes: undefined | Matrix3d, radiusX: number, radiusY: number, radiusZ: number,\n    latitudeSweep: AngleSweep | undefined,\n    capped: boolean): Sphere | undefined {\n    const localToWorld = Transform.createOriginAndMatrix(center, axes);\n    localToWorld.matrix.scaleColumnsInPlace(radiusX, radiusY, radiusZ);\n    return new Sphere(localToWorld, latitudeSweep ? latitudeSweep.clone() : AngleSweep.createFullLatitude(), capped);\n  }\n\n  /** return (copy of) sphere center */\n  public cloneCenter(): Point3d { return this._localToWorld.getOrigin(); }\n  /** return the (full length, i.e. scaled by radius) X vector from the sphere transform */\n  public cloneVectorX(): Vector3d { return this._localToWorld.matrix.columnX(); }\n  /** return the (full length, i.e. scaled by radius) Y vector from the sphere transform */\n  public cloneVectorY(): Vector3d { return this._localToWorld.matrix.columnY(); }\n  /** return the (full length, i.e. scaled by radius) Z vector from the sphere transform */\n  public cloneVectorZ(): Vector3d { return this._localToWorld.matrix.columnZ(); }\n  /** return (a copy of) the sphere's angle sweep. */\n  public cloneLatitudeSweep(): AngleSweep { return this._latitudeSweep.clone(); }\n  /** Test if the geometry is a true sphere taking the transform (which might have nonuniform scaling) is applied. */\n  public trueSphereRadius(): number | undefined {\n    const factors = this._localToWorld.matrix.factorRigidWithSignedScale();\n    if (!factors) return undefined;\n    if (factors && factors.scale > 0)   // why do we rule out mirror?\n      return factors.scale;\n    return undefined;\n  }\n  /**\n   * Return the largest of the primary xyz axis radii\n   */\n  public maxAxisRadius(): number {\n    const matrix = this._localToWorld.matrix;\n    return Geometry.maxXYZ(matrix.columnXMagnitude(), matrix.columnYMagnitude(), matrix.columnZMagnitude());\n  }\n  /**\n   * Return a (clone of) the sphere's local to world transformation.\n   */\n  public cloneLocalToWorld(): Transform { return this._localToWorld.clone(); }\n  /** Test if `other` is a `Sphere` */\n  public isSameGeometryClass(other: any): boolean { return other instanceof Sphere; }\n  /** Test for same geometry in `other` */\n  public override isAlmostEqual(other: GeometryQuery): boolean {\n    if (other instanceof Sphere) {\n      if (this.capped !== other.capped) return false;\n      if (!this._localToWorld.isAlmostEqual(other._localToWorld)) return false;\n      return true;\n    }\n    return false;\n  }\n  /**\n   *  return strokes for a cross-section (elliptic arc) at specified fraction v along the axis.\n   * * if strokeOptions is supplied, it is applied to the equator radii.\n   * @param v fractional position along the cone axis\n   * @param strokes stroke count or options.\n   */\n  public strokeConstantVSection(v: number, fixedStrokeCount: number | undefined,\n    options?: StrokeOptions): LineString3d {\n    let strokeCount = 16;\n    if (fixedStrokeCount !== undefined && Number.isFinite(fixedStrokeCount)) {\n      strokeCount = fixedStrokeCount;\n    } else if (options instanceof StrokeOptions) {\n      strokeCount = options.applyTolerancesToArc(Geometry.maxXY(this._localToWorld.matrix.columnXMagnitude(), this._localToWorld.matrix.columnYMagnitude()));\n    }\n    strokeCount = Geometry.clampToStartEnd(strokeCount, 4, 64);\n    const transform = this._localToWorld;\n    const phi = this.vFractionToRadians(v);\n    const c1 = Math.cos(phi);\n    const s1 = Math.sin(phi);\n    let c0, s0;\n    const result = LineString3d.createForStrokes(fixedStrokeCount, options);\n    const deltaRadians = Math.PI * 2.0 / strokeCount;\n    const fractions = result.fractions;     // possibly undefined !!!\n    const derivatives = result.packedDerivatives; // possibly undefined !!!\n    const uvParams = result.packedUVParams; // possibly undefined !!\n    const surfaceNormals = result.packedSurfaceNormals;\n    const dXdu = Vector3d.create();\n    const dXdv = Vector3d.create();\n    const normal = Vector3d.create();\n    let radians = 0;\n    for (let i = 0; i <= strokeCount; i++) {\n      if (i * 2 <= strokeCount)\n        radians = i * deltaRadians;\n      else\n        radians = (i - strokeCount) * deltaRadians;\n      c0 = Math.cos(radians);\n      s0 = Math.sin(radians);\n      const xyz = transform.multiplyXYZ(c1 * c0, c1 * s0, s1);\n      result.addPoint(xyz);\n\n      if (fractions)\n        fractions.push(i / strokeCount);\n\n      if (derivatives) {\n        transform.matrix.multiplyXYZ(-c1 * s0, c1 * c0, 0.0, dXdu);\n        derivatives.push(dXdu);\n      }\n      if (uvParams) {\n        uvParams.pushXY(i / strokeCount, v);\n      }\n      if (surfaceNormals) {\n        transform.matrix.multiplyXYZ(-s0, c0, 0, dXdu);\n        transform.matrix.multiplyXYZ(-s1 * c0, -s1 * s0, c1, dXdv);\n        dXdu.unitCrossProduct(dXdv, normal);\n        surfaceNormals.push(normal);\n      }\n    }\n    return result;\n  }\n\n  /** Second step of double dispatch:  call `handler.handleSphere(this)` */\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\n    return handler.handleSphere(this);\n  }\n  /**\n   * Return the Arc3d section at vFraction.  For the sphere, this is a latitude circle.\n   * @param vFraction fractional position along the sweep direction\n   */\n  public constantVSection(vFraction: number): CurveCollection | undefined {\n    const phi = this._latitudeSweep.fractionToRadians(vFraction);\n    const s1 = Math.sin(phi);\n    const c1 = Math.cos(phi);\n    const transform = this._localToWorld;\n    const center = transform.multiplyXYZ(0, 0, s1);\n    const vector0 = transform.matrix.multiplyXYZ(c1, 0, 0);\n    const vector90 = transform.matrix.multiplyXYZ(0, c1, 0);\n    return Loop.create(Arc3d.create(center, vector0, vector90));\n  }\n  /** Extend a range to contain this sphere. */\n  public extendRange(range: Range3d, transform?: Transform): void {\n    let placement = this._localToWorld;\n    if (transform) {\n      placement = transform.multiplyTransformTransform(placement);\n    }\n\n    range.extendTransformedXYZ(placement, -1, -1, -1);\n    range.extendTransformedXYZ(placement, 1, -1, -1);\n    range.extendTransformedXYZ(placement, -1, 1, -1);\n    range.extendTransformedXYZ(placement, 1, 1, -1);\n\n    range.extendTransformedXYZ(placement, -1, -1, 1);\n    range.extendTransformedXYZ(placement, 1, -1, 1);\n    range.extendTransformedXYZ(placement, -1, 1, 1);\n    range.extendTransformedXYZ(placement, 1, 1, 1);\n\n  }\n  /** Evaluate as a uv surface\n   * @param uFraction fractional position in minor (phi)\n   * @param vFraction fractional position on major (theta) arc\n   */\n  public uvFractionToPoint(uFraction: number, vFraction: number, result?: Point3d): Point3d {\n    // sphere with radius 1 . . .\n    const thetaRadians = this.uFractionToRadians(uFraction);\n    const phiRadians = this.vFractionToRadians(vFraction);\n    const cosTheta = Math.cos(thetaRadians);\n    const sinTheta = Math.sin(thetaRadians);\n    const sinPhi = Math.sin(phiRadians);\n    const cosPhi = Math.cos(phiRadians);\n    return this._localToWorld.multiplyXYZ(cosTheta * cosPhi, sinTheta * cosPhi, sinPhi, result);\n  }\n  /** Evaluate as a uv surface, returning point and two vectors.\n   * @param u fractional position in minor (phi)\n   * @param v fractional position on major (theta) arc\n   */\n  public uvFractionToPointAndTangents(uFraction: number, vFraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors {\n    const thetaRadians = this.uFractionToRadians(uFraction);\n    const phiRadians = this.vFractionToRadians(vFraction);\n    const fTheta = Math.PI * 2.0;\n    const fPhi = this._latitudeSweep.sweepRadians;\n    const cosTheta = Math.cos(thetaRadians);\n    const sinTheta = Math.sin(thetaRadians);\n    const sinPhi = Math.sin(phiRadians);\n    const cosPhi = Math.cos(phiRadians);\n    return Plane3dByOriginAndVectors.createOriginAndVectors(\n      this._localToWorld.multiplyXYZ(cosTheta * cosPhi, sinTheta * cosPhi, sinPhi),\n      this._localToWorld.matrix.multiplyXYZ(-fTheta * sinTheta, fTheta * cosTheta, 0),   // !!! note cosTheta term is omitted -- scale is wrong, but remains non-zero at poles.\n      this._localToWorld.matrix.multiplyXYZ(-fPhi * cosTheta * sinPhi, -fPhi * sinTheta * sinPhi, fPhi * cosPhi),\n      result);\n  }\n  /**\n   * * A sphere is can be closed two ways:\n   *   * full sphere (no caps needed for closure)\n   *   * incomplete but with caps\n   * @return true if this is a closed volume.\n   */\n  public get isClosedVolume(): boolean {\n    return this.capped || this._latitudeSweep.isFullLatitudeSweep;\n  }\n  /**\n   * Directional distance query\n   * * u direction is around longitude circle at maximum distance from axis.\n   * * v direction is on a line of longitude between the latitude limits.\n   */\n  public maxIsoParametricDistance(): Vector2d {\n    // approximate radius at equator .. if elliptic, this is not exact . . .\n    const rX = this._localToWorld.matrix.columnXMagnitude();\n    const rY = this._localToWorld.matrix.columnYMagnitude();\n    const rZ = this._localToWorld.matrix.columnZMagnitude();\n    const rMaxU = Math.max(rX, rY);\n    let dMaxU = Math.PI * 2.0 * rMaxU;\n    if (!this._latitudeSweep.isRadiansInSweep(0.0))\n      dMaxU *= Math.max(Math.cos(Math.abs(this._latitudeSweep.startRadians)), Math.cos(Math.abs(this._latitudeSweep.endRadians)));\n    const dMaxV = Math.max(rMaxU, rZ) * Math.abs(this._latitudeSweep.sweepRadians);\n\n    return Vector2d.create(dMaxU, dMaxV);\n  }\n}\n"]}
+{"version":3,"file":"Sphere.js","sourceRoot":"","sources":["../../../src/solid/Sphere.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAAuC;AAGvC,wDAAqD;AACrD,wCAAqC;AACrC,0DAAuD;AACvD,0CAAuC;AACvC,yDAAsD;AAEtD,qDAAkD;AAClD,uFAAoF;AACpF,mEAAyD;AACzD,mEAAkE;AAElE,uDAAoD;AACpD,qDAAkD;AAElD;;;;;;;GAOG;AACH,MAAa,MAAO,SAAQ,+BAAc;IAexC,YAAoB,YAAuB,EAAE,aAAyB,EAAE,MAAe;QACrF,KAAK,CAAC,MAAM,CAAC,CAAC;QAfhB,wCAAwC;QACxB,uBAAkB,GAAG,QAAQ,CAAC;QAe5C,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,uBAAU,CAAC,kBAAkB,EAAE,CAAC;IACxF,CAAC;IAbD,yDAAyD;IAClD,kBAAkB,CAAC,CAAS;QACjC,OAAO,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,0DAA0D;IACnD,kBAAkB,CAAC,CAAS;QACjC,OAAO,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IAC3B,CAAC;IAOD,0BAA0B;IACnB,KAAK;QACV,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1F,CAAC;IACD;;OAEG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE;YAC/B,OAAO,KAAK,CAAC;QACf,SAAS,CAAC,0BAA0B,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,kCAAkC;IAC3B,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC7B,SAAS,CAAC,0BAA0B,CAAC,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;QACnF,IAAI,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,GAAG,EAAE;YACxC,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,EAAE;gBACxC,OAAO,CAAC,cAAc,CAAC,cAAc,EAAE,CAAC;aACzC;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD;;;;OAIG;IACI,oBAAoB;QACzB,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC;IACzC,CAAC;IACD,yEAAyE;IACzE,IAAW,qBAAqB,KAAa,OAAO,IAAI,CAAC,cAAc,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACjG,yEAAyE;IAClE,MAAM,CAAC,kBAAkB,CAAC,MAAe,EAAE,MAAc,EAAE,aAA0B;QAC1F,MAAM,YAAY,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC;QAClG,OAAO,IAAI,MAAM,CAAC,YAAY,EAC5B,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,uBAAU,CAAC,kBAAkB,EAAE,EAAE,KAAK,CAAC,CAAC;IAC5E,CAAC;IACD,6HAA6H;IACtH,MAAM,CAAC,eAAe,CAAC,YAAuB,EAAE,aAAyB,EAAE,MAAe;QAC/F,OAAO,IAAI,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,kEAAkE;IAC3D,MAAM,CAAC,eAAe,CAAC,MAAe,EAAE,OAAiB,EAAE,OAAiB,EAAE,QAAgB,EAAE,OAAe,EACpH,aAAyB,EACzB,MAAe;QACf,MAAM,OAAO,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE;YAC7C,MAAM,MAAM,GAAG,mBAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACjE,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC9D,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;SACzD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,kEAAkE;IAC3D,MAAM,CAAC,uBAAuB,CAAC,MAAe,EAAE,IAA0B,EAAE,OAAe,EAAE,OAAe,EAAE,OAAe,EAClI,aAAqC,EACrC,MAAe;QACf,MAAM,YAAY,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnE,YAAY,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACnE,OAAO,IAAI,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,uBAAU,CAAC,kBAAkB,EAAE,EAAE,MAAM,CAAC,CAAC;IACnH,CAAC;IAED,qCAAqC;IAC9B,WAAW,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACxE,yFAAyF;IAClF,YAAY,KAAe,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/E,yFAAyF;IAClF,YAAY,KAAe,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/E,yFAAyF;IAClF,YAAY,KAAe,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/E,mDAAmD;IAC5C,kBAAkB,KAAiB,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/E,mHAAmH;IAC5G,gBAAgB;QACrB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;QACvE,IAAI,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/B,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,EAAI,6BAA6B;YAC/D,OAAO,OAAO,CAAC,KAAK,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;OAEG;IACI,aAAa;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;QACzC,OAAO,mBAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,MAAM,CAAC,gBAAgB,EAAE,EAAE,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD;;OAEG;IACI,iBAAiB,KAAgB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5E,oCAAoC;IAC7B,mBAAmB,CAAC,KAAU,IAAa,OAAO,KAAK,YAAY,MAAM,CAAC,CAAC,CAAC;IACnF,wCAAwC;IACxB,aAAa,CAAC,KAAoB;QAChD,IAAI,KAAK,YAAY,MAAM,EAAE;YAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC/C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC;gBAAE,OAAO,KAAK,CAAC;YACzE,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;OAKG;IACI,sBAAsB,CAAC,CAAS,EAAE,gBAAoC,EAC3E,OAAuB;QACvB,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,gBAAgB,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE;YACvE,WAAW,GAAG,gBAAgB,CAAC;SAChC;aAAM,IAAI,OAAO,YAAY,6BAAa,EAAE;YAC3C,WAAW,GAAG,OAAO,CAAC,oBAAoB,CAAC,mBAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;SACxJ;QACD,WAAW,GAAG,mBAAQ,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,EAAE,EAAE,EAAE,CAAC;QACX,MAAM,MAAM,GAAG,2BAAY,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;QACxE,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,WAAW,CAAC;QACjD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,CAAK,yBAAyB;QACjE,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC,yBAAyB;QACvE,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,wBAAwB;QAChE,MAAM,cAAc,GAAG,MAAM,CAAC,oBAAoB,CAAC;QACnD,MAAM,IAAI,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,CAAC,GAAG,CAAC,IAAI,WAAW;gBACtB,OAAO,GAAG,CAAC,GAAG,YAAY,CAAC;;gBAE3B,OAAO,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,YAAY,CAAC;YAC7C,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvB,MAAM,GAAG,GAAG,SAAS,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAErB,IAAI,SAAS;gBACX,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;YAElC,IAAI,WAAW,EAAE;gBACf,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC3D,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACxB;YACD,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC;aACrC;YACD,IAAI,cAAc,EAAE;gBAClB,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC/C,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC3D,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACpC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC7B;SACF;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yEAAyE;IAClE,yBAAyB,CAAC,OAAwB;QACvD,OAAO,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IACD;;;OAGG;IACI,gBAAgB,CAAC,SAAiB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,OAAO,WAAI,CAAC,MAAM,CAAC,aAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,6CAA6C;IACtC,WAAW,CAAC,KAAc,EAAE,SAAqB;QACtD,IAAI,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,IAAI,SAAS,EAAE;YACb,SAAS,GAAG,SAAS,CAAC,0BAA0B,CAAC,SAAS,CAAC,CAAC;SAC7D;QAED,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,KAAK,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjD,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,SAAiB,EAAE,SAAiB,EAAE,MAAgB;QAC7E,6BAA6B;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,QAAQ,GAAG,MAAM,EAAE,QAAQ,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9F,CAAC;IACD;;;OAGG;IACI,4BAA4B,CAAC,SAAiB,EAAE,SAAiB,EAAE,MAAkC;QAC1G,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,OAAO,qDAAyB,CAAC,sBAAsB,CACrD,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,QAAQ,GAAG,MAAM,EAAE,QAAQ,GAAG,MAAM,EAAE,MAAM,CAAC,EAC5E,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,QAAQ,EAAE,MAAM,GAAG,QAAQ,EAAE,CAAC,CAAC,EAAI,sFAAsF;QACzK,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,GAAG,QAAQ,GAAG,MAAM,EAAE,CAAC,IAAI,GAAG,QAAQ,GAAG,MAAM,EAAE,IAAI,GAAG,MAAM,CAAC,EAC1G,MAAM,CAAC,CAAC;IACZ,CAAC;IACD;;;;;OAKG;IACH,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC;IAChE,CAAC;IACD;;;;OAIG;IACI,wBAAwB;QAC7B,wEAAwE;QACxE,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,KAAK,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,GAAG,CAAC;YAC5C,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9H,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QAE/E,OAAO,0BAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;CACF;AA5RD,wBA4RC","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 Solid\n */\n\nimport { Arc3d } from \"../curve/Arc3d\";\nimport { CurveCollection } from \"../curve/CurveCollection\";\nimport { GeometryQuery } from \"../curve/GeometryQuery\";\nimport { LineString3d } from \"../curve/LineString3d\";\nimport { Loop } from \"../curve/Loop\";\nimport { StrokeOptions } from \"../curve/StrokeOptions\";\nimport { Geometry } from \"../Geometry\";\nimport { AngleSweep } from \"../geometry3d/AngleSweep\";\nimport { GeometryHandler, UVSurface } from \"../geometry3d/GeometryHandler\";\nimport { Matrix3d } from \"../geometry3d/Matrix3d\";\nimport { Plane3dByOriginAndVectors } from \"../geometry3d/Plane3dByOriginAndVectors\";\nimport { Vector2d } from \"../geometry3d/Point2dVector2d\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range3d } from \"../geometry3d/Range\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { SolidPrimitive } from \"./SolidPrimitive\";\n\n/**\n * A Sphere is\n *\n * * A unit sphere (but read on ....)\n * * mapped by an arbitrary (possibly skewed, non-uniform scaled) transform\n * * hence possibly the final geometry is ellipsoidal\n * @public\n */\nexport class Sphere extends SolidPrimitive implements UVSurface {\n  /** String name for schema properties */\n  public readonly solidPrimitiveType = \"sphere\";\n\n  private _localToWorld: Transform;  // unit sphere maps to world through the transform0 part of this map.\n  private _latitudeSweep: AngleSweep;\n  /** Return the latitude (in radians) all fractional v. */\n  public vFractionToRadians(v: number): number {\n    return this._latitudeSweep.fractionToRadians(v);\n  }\n  /** Return the longitude (in radians) all fractional u. */\n  public uFractionToRadians(u: number): number {\n    return u * Math.PI * 2.0;\n  }\n\n  private constructor(localToWorld: Transform, latitudeSweep: AngleSweep, capped: boolean) {\n    super(capped);\n    this._localToWorld = localToWorld;\n    this._latitudeSweep = latitudeSweep ? latitudeSweep : AngleSweep.createFullLatitude();\n  }\n  /** return a deep clone */\n  public clone(): Sphere {\n    return new Sphere(this._localToWorld.clone(), this._latitudeSweep.clone(), this.capped);\n  }\n  /** Transform the sphere in place.\n   * * Fails if the transform is singular.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    if (transform.matrix.isSingular())\n      return false;\n    transform.multiplyTransformTransform(this._localToWorld, this._localToWorld);\n    return true;\n  }\n  /** Return a transformed clone. */\n  public cloneTransformed(transform: Transform): Sphere | undefined {\n    const sphere1 = this.clone();\n    transform.multiplyTransformTransform(sphere1._localToWorld, sphere1._localToWorld);\n    if (transform.matrix.determinant() < 0.0) {\n      if (sphere1._latitudeSweep !== undefined) {\n        sphere1._latitudeSweep.reverseInPlace();\n      }\n    }\n    return sphere1;\n  }\n  /** Return a coordinate frame (right handed, unit axes)\n   * * origin at sphere center\n   * * equator in xy plane\n   * * z axis perpendicular\n   */\n  public getConstructiveFrame(): Transform | undefined {\n    return this._localToWorld.cloneRigid();\n  }\n  /** Return the latitude sweep as fraction of south pole to north pole. */\n  public get latitudeSweepFraction(): number { return this._latitudeSweep.sweepRadians / Math.PI; }\n  /** Create from center and radius, with optional restricted latitudes. */\n  public static createCenterRadius(center: Point3d, radius: number, latitudeSweep?: AngleSweep): Sphere {\n    const localToWorld = Transform.createOriginAndMatrix(center, Matrix3d.createUniformScale(radius));\n    return new Sphere(localToWorld,\n      latitudeSweep ? latitudeSweep : AngleSweep.createFullLatitude(), false);\n  }\n  /** Create an ellipsoid which is a unit sphere mapped to position by an (arbitrary, possibly skewed and scaled) transform. */\n  public static createEllipsoid(localToWorld: Transform, latitudeSweep: AngleSweep, capped: boolean): Sphere | undefined {\n    return new Sphere(localToWorld, latitudeSweep, capped);\n  }\n\n  /** Create a sphere from the typical parameters of the Dgn file */\n  public static createDgnSphere(center: Point3d, vectorX: Vector3d, vectorZ: Vector3d, radiusXY: number, radiusZ: number,\n    latitudeSweep: AngleSweep,\n    capped: boolean): Sphere | undefined {\n    const vectorY = vectorX.rotate90Around(vectorZ);\n    if (vectorY && !vectorX.isParallelTo(vectorZ)) {\n      const matrix = Matrix3d.createColumns(vectorX, vectorY, vectorZ);\n      matrix.scaleColumns(radiusXY, radiusXY, radiusZ, matrix);\n      const frame = Transform.createOriginAndMatrix(center, matrix);\n      return new Sphere(frame, latitudeSweep.clone(), capped);\n    }\n    return undefined;\n  }\n\n  /** Create a sphere from the typical parameters of the Dgn file */\n  public static createFromAxesAndScales(center: Point3d, axes: undefined | Matrix3d, radiusX: number, radiusY: number, radiusZ: number,\n    latitudeSweep: AngleSweep | undefined,\n    capped: boolean): Sphere | undefined {\n    const localToWorld = Transform.createOriginAndMatrix(center, axes);\n    localToWorld.matrix.scaleColumnsInPlace(radiusX, radiusY, radiusZ);\n    return new Sphere(localToWorld, latitudeSweep ? latitudeSweep.clone() : AngleSweep.createFullLatitude(), capped);\n  }\n\n  /** return (copy of) sphere center */\n  public cloneCenter(): Point3d { return this._localToWorld.getOrigin(); }\n  /** return the (full length, i.e. scaled by radius) X vector from the sphere transform */\n  public cloneVectorX(): Vector3d { return this._localToWorld.matrix.columnX(); }\n  /** return the (full length, i.e. scaled by radius) Y vector from the sphere transform */\n  public cloneVectorY(): Vector3d { return this._localToWorld.matrix.columnY(); }\n  /** return the (full length, i.e. scaled by radius) Z vector from the sphere transform */\n  public cloneVectorZ(): Vector3d { return this._localToWorld.matrix.columnZ(); }\n  /** return (a copy of) the sphere's angle sweep. */\n  public cloneLatitudeSweep(): AngleSweep { return this._latitudeSweep.clone(); }\n  /** Test if the geometry is a true sphere taking the transform (which might have nonuniform scaling) is applied. */\n  public trueSphereRadius(): number | undefined {\n    const factors = this._localToWorld.matrix.factorRigidWithSignedScale();\n    if (!factors) return undefined;\n    if (factors && factors.scale > 0)   // why do we rule out mirror?\n      return factors.scale;\n    return undefined;\n  }\n  /**\n   * Return the largest of the primary xyz axis radii\n   */\n  public maxAxisRadius(): number {\n    const matrix = this._localToWorld.matrix;\n    return Geometry.maxXYZ(matrix.columnXMagnitude(), matrix.columnYMagnitude(), matrix.columnZMagnitude());\n  }\n  /**\n   * Return a (clone of) the sphere's local to world transformation.\n   */\n  public cloneLocalToWorld(): Transform { return this._localToWorld.clone(); }\n  /** Test if `other` is a `Sphere` */\n  public isSameGeometryClass(other: any): boolean { return other instanceof Sphere; }\n  /** Test for same geometry in `other` */\n  public override isAlmostEqual(other: GeometryQuery): boolean {\n    if (other instanceof Sphere) {\n      if (this.capped !== other.capped) return false;\n      if (!this._localToWorld.isAlmostEqual(other._localToWorld)) return false;\n      return true;\n    }\n    return false;\n  }\n  /**\n   *  return strokes for a cross-section (elliptic arc) at specified fraction v along the axis.\n   * * if strokeOptions is supplied, it is applied to the equator radii.\n   * @param v fractional position along the cone axis\n   * @param strokes stroke count or options.\n   */\n  public strokeConstantVSection(v: number, fixedStrokeCount: number | undefined,\n    options?: StrokeOptions): LineString3d {\n    let strokeCount = 16;\n    if (fixedStrokeCount !== undefined && Number.isFinite(fixedStrokeCount)) {\n      strokeCount = fixedStrokeCount;\n    } else if (options instanceof StrokeOptions) {\n      strokeCount = options.applyTolerancesToArc(Geometry.maxXY(this._localToWorld.matrix.columnXMagnitude(), this._localToWorld.matrix.columnYMagnitude()));\n    }\n    strokeCount = Geometry.clampToStartEnd(strokeCount, 4, 64);\n    const transform = this._localToWorld;\n    const phi = this.vFractionToRadians(v);\n    const c1 = Math.cos(phi);\n    const s1 = Math.sin(phi);\n    let c0, s0;\n    const result = LineString3d.createForStrokes(fixedStrokeCount, options);\n    const deltaRadians = Math.PI * 2.0 / strokeCount;\n    const fractions = result.fractions;     // possibly undefined !!!\n    const derivatives = result.packedDerivatives; // possibly undefined !!!\n    const uvParams = result.packedUVParams; // possibly undefined !!\n    const surfaceNormals = result.packedSurfaceNormals;\n    const dXdu = Vector3d.create();\n    const dXdv = Vector3d.create();\n    const normal = Vector3d.create();\n    let radians = 0;\n    for (let i = 0; i <= strokeCount; i++) {\n      if (i * 2 <= strokeCount)\n        radians = i * deltaRadians;\n      else\n        radians = (i - strokeCount) * deltaRadians;\n      c0 = Math.cos(radians);\n      s0 = Math.sin(radians);\n      const xyz = transform.multiplyXYZ(c1 * c0, c1 * s0, s1);\n      result.addPoint(xyz);\n\n      if (fractions)\n        fractions.push(i / strokeCount);\n\n      if (derivatives) {\n        transform.matrix.multiplyXYZ(-c1 * s0, c1 * c0, 0.0, dXdu);\n        derivatives.push(dXdu);\n      }\n      if (uvParams) {\n        uvParams.pushXY(i / strokeCount, v);\n      }\n      if (surfaceNormals) {\n        transform.matrix.multiplyXYZ(-s0, c0, 0, dXdu);\n        transform.matrix.multiplyXYZ(-s1 * c0, -s1 * s0, c1, dXdv);\n        dXdu.unitCrossProduct(dXdv, normal);\n        surfaceNormals.push(normal);\n      }\n    }\n    return result;\n  }\n\n  /** Second step of double dispatch:  call `handler.handleSphere(this)` */\n  public dispatchToGeometryHandler(handler: GeometryHandler): any {\n    return handler.handleSphere(this);\n  }\n  /**\n   * Return the Arc3d section at vFraction.  For the sphere, this is a latitude circle.\n   * @param vFraction fractional position along the sweep direction\n   */\n  public constantVSection(vFraction: number): CurveCollection | undefined {\n    const phi = this._latitudeSweep.fractionToRadians(vFraction);\n    const s1 = Math.sin(phi);\n    const c1 = Math.cos(phi);\n    const transform = this._localToWorld;\n    const center = transform.multiplyXYZ(0, 0, s1);\n    const vector0 = transform.matrix.multiplyXYZ(c1, 0, 0);\n    const vector90 = transform.matrix.multiplyXYZ(0, c1, 0);\n    return Loop.create(Arc3d.create(center, vector0, vector90));\n  }\n  /** Extend a range to contain this sphere. */\n  public extendRange(range: Range3d, transform?: Transform): void {\n    let placement = this._localToWorld;\n    if (transform) {\n      placement = transform.multiplyTransformTransform(placement);\n    }\n\n    range.extendTransformedXYZ(placement, -1, -1, -1);\n    range.extendTransformedXYZ(placement, 1, -1, -1);\n    range.extendTransformedXYZ(placement, -1, 1, -1);\n    range.extendTransformedXYZ(placement, 1, 1, -1);\n\n    range.extendTransformedXYZ(placement, -1, -1, 1);\n    range.extendTransformedXYZ(placement, 1, -1, 1);\n    range.extendTransformedXYZ(placement, -1, 1, 1);\n    range.extendTransformedXYZ(placement, 1, 1, 1);\n\n  }\n  /** Evaluate as a uv surface\n   * @param uFraction fractional position on minor arc (theta, longitude)\n   * @param vFraction fractional position on major arc (phi, latitude)\n   */\n  public uvFractionToPoint(uFraction: number, vFraction: number, result?: Point3d): Point3d {\n    // sphere with radius 1 . . .\n    const thetaRadians = this.uFractionToRadians(uFraction);\n    const phiRadians = this.vFractionToRadians(vFraction);\n    const cosTheta = Math.cos(thetaRadians);\n    const sinTheta = Math.sin(thetaRadians);\n    const sinPhi = Math.sin(phiRadians);\n    const cosPhi = Math.cos(phiRadians);\n    return this._localToWorld.multiplyXYZ(cosTheta * cosPhi, sinTheta * cosPhi, sinPhi, result);\n  }\n  /** Evaluate as a uv surface, returning point and two vectors.\n   * @param uFraction fractional position on minor arc (theta, longitude)\n   * @param vFraction fractional position on major arc (phi, latitude)\n   */\n  public uvFractionToPointAndTangents(uFraction: number, vFraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors {\n    const thetaRadians = this.uFractionToRadians(uFraction);\n    const phiRadians = this.vFractionToRadians(vFraction);\n    const fTheta = Math.PI * 2.0;\n    const fPhi = this._latitudeSweep.sweepRadians;\n    const cosTheta = Math.cos(thetaRadians);\n    const sinTheta = Math.sin(thetaRadians);\n    const sinPhi = Math.sin(phiRadians);\n    const cosPhi = Math.cos(phiRadians);\n    return Plane3dByOriginAndVectors.createOriginAndVectors(\n      this._localToWorld.multiplyXYZ(cosTheta * cosPhi, sinTheta * cosPhi, sinPhi),\n      this._localToWorld.matrix.multiplyXYZ(-fTheta * sinTheta, fTheta * cosTheta, 0),   // !!! note cosTheta term is omitted -- scale is wrong, but remains non-zero at poles.\n      this._localToWorld.matrix.multiplyXYZ(-fPhi * cosTheta * sinPhi, -fPhi * sinTheta * sinPhi, fPhi * cosPhi),\n      result);\n  }\n  /**\n   * * A sphere is can be closed two ways:\n   *   * full sphere (no caps needed for closure)\n   *   * incomplete but with caps\n   * @return true if this is a closed volume.\n   */\n  public get isClosedVolume(): boolean {\n    return this.capped || this._latitudeSweep.isFullLatitudeSweep;\n  }\n  /**\n   * Directional distance query\n   * * u direction is around latitude circle at maximum distance from axis.\n   * * v direction is on a line of longitude between the latitude limits.\n   */\n  public maxIsoParametricDistance(): Vector2d {\n    // approximate radius at equator .. if elliptic, this is not exact . . .\n    const rX = this._localToWorld.matrix.columnXMagnitude();\n    const rY = this._localToWorld.matrix.columnYMagnitude();\n    const rZ = this._localToWorld.matrix.columnZMagnitude();\n    const rMaxU = Math.max(rX, rY);\n    let dMaxU = Math.PI * 2.0 * rMaxU;\n    if (!this._latitudeSweep.isRadiansInSweep(0.0))\n      dMaxU *= Math.max(Math.cos(Math.abs(this._latitudeSweep.startRadians)), Math.cos(Math.abs(this._latitudeSweep.endRadians)));\n    const dMaxV = Math.max(rMaxU, rZ) * Math.abs(this._latitudeSweep.sweepRadians);\n\n    return Vector2d.create(dMaxU, dMaxV);\n  }\n}\n"]}

package/lib/cjs/solid/SweepContour.js

@@ -236,7 +236,7 @@ class SweepContour {
                     visitor.point.getPoint3dAtUncheckedPointIndex(i + 1, point1);
                     const plane = ClipPlane_1.ClipPlane.createEdgeAndUpVector(point1, point0, sweepVector);
                     const visible = visitor.edgeVisible[i];
-                    plane === null || plane === void 0 ? void 0 : plane.setFlags(!visible, !visible);
+                    plane?.setFlags(!visible, !visible);
                     clipper.addPlaneToConvexSet(plane);
                 }
                 if (cap0)

package/lib/cjs/solid/SweepContour.js.map

@@ -1 +1 @@
-{"version":3,"file":"SweepContour.js","sourceRoot":"","sources":["../../../src/solid/SweepContour.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,qDAAkD;AAClD,uEAAoE;AACpE,uFAAoF;AAGpF,wDAAqD;AACrD,wCAAqC;AACrC,wDAAqD;AACrD,kDAA+C;AAE/C,6DAA0D;AAC1D,mEAAkE;AAClE,yDAAsD;AAItD,iEAA8D;AAC9D,yEAAsE;AACtE,6DAAqF;AAErF;;;;GAIG;AACH,MAAa,YAAY;IAQvB,YAAoB,OAAwB,EAAE,GAAc,EAAE,IAAuB;QACnF,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,oBAAoB,CAAC,OAAwB,EAAE,aAAwB;QACnF,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACjF,IAAI,YAAY,EAAE;YAClB,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;SACzD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,gBAAgB,CAAC,MAAkC,EAAE,aAAwB;QACzF,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAChF,IAAI,YAAY,EAAE;YAChB,IAAI,aAAa,KAAK,SAAS,EAAE;gBAC/B,IAAI,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,aAAa,CAAC;oBAC/C,YAAY,CAAC,MAAM,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;aAC5D;YACD,MAAM,WAAW,GAAG,2BAAY,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;YACnE,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE;gBAC5B,EAAE,CAAC,eAAe,EAAE,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,WAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7B;YACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBACtB,OAAO,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;aAC5D;iBAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC3B,OAAO,IAAI,YAAY,CAAC,2BAAY,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;aACnF;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,iBAAiB,CAAC,OAAwB,EAAE,IAAW;QACnE,mFAAmF;QACnF,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACnF,IAAI,YAAY,EAAE;YAChB,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;SAC9D;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,uCAAuC;IAChC,SAAS,KAAsB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3D;;OAEG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE;YAC9C,IAAI,IAAI,CAAC,IAAI;gBACX,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAExC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS;gBAC1C,CAAC,CAAC,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC;gBACxE,CAAC,CAAC,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,YAAY,EAAE;gBAChB,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACxC,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,2BAA2B;IACpB,KAAK;QACV,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACrF,CAAC;IACD,kCAAkC;IAC3B,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,UAAU,CAAC,mBAAmB,CAAC,SAAS,CAAC;YAC3C,OAAO,UAAU,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,uDAAuD;IAChD,aAAa,CAAC,KAAU;QAC7B,IAAI,KAAK,YAAY,YAAY,EAAE;YACjC,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;SACvG;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAID,IAAW,SAAS,KAA2B,OAAO,IAAI,CAAC,UAAU,CAAC,CAAA,CAAC;IACvE;;;OAGG;IACI,WAAW,CAAC,OAAkC;QACnD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,IAAI,CAAC,MAAM,YAAY,WAAI,EAAE;gBAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,UAAU,YAAY,WAAI,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAC1C,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAiB,CAAC;oBAC/C,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;oBACjC,IAAI,CAAC,YAAY,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC;oBAC7D,IAAI,uBAAU,CAAC,kBAAkB,CAAC,MAAM,CAAC,GAAG,CAAC;wBAC3C,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,MAAM,KAAK,GAAG,4BAAY,CAAC,qCAAqC,CAAC,MAAM,CAAC,CAAC;oBACzE,IAAI,KAAK,EAAE;wBACT,4BAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;wBAClC,MAAM,aAAa,GAAG,iCAAe,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;wBACtE,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC;wBAC7B,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;qBACrD;iBACF;aACF;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,2BAAY,EAAE;gBAC9C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,UAAU,YAAY,CAAC,2BAAY,CAAC,EAAE;oBAC7C,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAG,CAAC;oBAClD,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;oBAClD,MAAM,OAAO,GAAG,EAAE,CAAC;oBACnB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;wBAChD,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC;wBACtC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;4BAC3B,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;4BACxB,IAAI,CAAC,YAAY,2BAAY;gCAC3B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;yBAChC;qBACF;oBACD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;oBACpC,kGAAkG;oBAC9F,MAAM,KAAK,GAAG,4BAAY,CAAC,gCAAgC,CAAC,OAAO,CAAC,CAAC;oBACrE,IAAI,KAAK,IAAI,yCAAmB,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,GAAG,CAAC,CAAC,EAAE;wBAC7E,4BAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;wBAClC,MAAM,aAAa,GAAG,iCAAe,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;wBACtE,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC;wBAC7B,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;qBACrD;yBAAM;wBACL,8DAA8D;wBAC9D,MAAM,QAAQ,GAAG,qBAAS,CAAC,iCAAiC,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;wBAChF,IAAI,QAAQ,EAAE;4BACZ,IAAI,CAAC,OAAO,GAAG,QAA2B,CAAC;4BAC3C,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;yBACrD;qBACF;iBAEF;aACF;SACF;IACH,CAAC;IACD;;OAEG;IACI,WAAW;QAChB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,OAAwB,EAAE,OAAgB,EAAE,SAAqB;QACjF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,OAAO;YACd,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACI,cAAc,CAAC,QAA2C,EAAE,OAAkC;QACnG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,OAAO;YACd,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED;;;;;;;;OAQG;IACI,iCAAiC,CAAC,WAAsB,EAAE,OAAgB,KAAK,EAAE,OAAgB,KAAK;QAC3G,MAAM,OAAO,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QACzC,kFAAkF;QAClF,IAAI,CAAC,WAAW;YACd,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,WAAW,KAAK,SAAS;YAC3B,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,MAAM,EAAE;YACV,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC;YACnD,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACpD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAEvC,MAAM,MAAM,GAAG,uDAA0B,CAAC,WAAW,EAAE,CAAC;YACxD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACxC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;gBACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;oBACjC,OAAO,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBACzD,OAAO,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC7D,MAAM,KAAK,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;oBAC3E,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;oBACvC,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;oBACpC,OAAO,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;iBACpC;gBACD,IAAI,IAAI;oBACN,OAAO,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;gBAC3F,IAAI,IAAI;oBACN,OAAO,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;gBAC3F,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;aAC9B;YACD,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AA9OD,oCA8OC","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 Solid\n */\n\nimport { ClipPlane } from \"../clipping/ClipPlane\";\nimport { ConvexClipPlaneSet } from \"../clipping/ConvexClipPlaneSet\";\nimport { UnionOfConvexClipPlaneSets } from \"../clipping/UnionOfConvexClipPlaneSets\";\nimport { AnyCurve } from \"../curve/CurveChain\";\nimport { CurveCollection } from \"../curve/CurveCollection\";\nimport { LineString3d } from \"../curve/LineString3d\";\nimport { Loop } from \"../curve/Loop\";\nimport { ParityRegion } from \"../curve/ParityRegion\";\nimport { RegionOps } from \"../curve/RegionOps\";\nimport { StrokeOptions } from \"../curve/StrokeOptions\";\nimport { FrameBuilder } from \"../geometry3d/FrameBuilder\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { IndexedPolyface } from \"../polyface/Polyface\";\nimport { PolyfaceBuilder } from \"../polyface/PolyfaceBuilder\";\nimport { HalfEdgeGraphSearch } from \"../topology/HalfEdgeGraphSearch\";\nimport { MultiLineStringDataVariant, Triangulator } from \"../topology/Triangulation\";\n\n/**\n * Sweepable contour with Transform for local to world interaction.\n * * The surface/solid classes `LinearSweep`, `RotationalSweep`, `RuledSweep` use this for their swept contours.\n * @public\n */\nexport class SweepContour {\n  /** The underlying curve collection, in its world coordinates position. */\n  public curves: CurveCollection;\n  /** coordinate frame that in which the curves are all in the xy plane. */\n  public localToWorld: Transform;\n  /** Axis used only in rotational case. */\n  public axis: Ray3d | undefined;\n\n  private constructor(contour: CurveCollection, map: Transform, axis: Ray3d | undefined) {\n    this.curves = contour;\n    this.localToWorld = map;\n    this.axis = axis;\n  }\n  /** Create for linear sweep.\n   * * The optional default normal may be useful for guiding coordinate frame setup.\n   * * the contour is CAPTURED.\n   */\n  public static createForLinearSweep(contour: CurveCollection, defaultNormal?: Vector3d): SweepContour | undefined {\n    const localToWorld = FrameBuilder.createRightHandedFrame(defaultNormal, contour);\n    if (localToWorld) {\n    return new SweepContour(contour, localToWorld, undefined);\n    }\n    return undefined;\n  }\n\n  /** Create for linear sweep.\n   * * The optional default normal may be useful for guiding coordinate frame setup.\n   * * the points are captured into linestrings and Loops as needed.\n   */\n  public static createForPolygon(points: MultiLineStringDataVariant, defaultNormal?: Vector3d): SweepContour | undefined {\n    const localToWorld = FrameBuilder.createRightHandedFrame(defaultNormal, points);\n    if (localToWorld) {\n      if (defaultNormal !== undefined) {\n        if (localToWorld.matrix.dotColumnZ(defaultNormal))\n          localToWorld.matrix.scaleColumnsInPlace(1.0, -1.0, -1.0);\n      }\n      const linestrings = LineString3d.createArrayOfLineString3d(points);\n      const loops = [];\n      for (const ls of linestrings) {\n        ls.addClosurePoint();\n        loops.push(Loop.create(ls));\n      }\n      if (loops.length === 1) {\n        return new SweepContour(loops[0], localToWorld, undefined);\n      } else if (loops.length > 1) {\n        return new SweepContour(ParityRegion.createLoops(loops), localToWorld, undefined);\n      }\n    }\n    return undefined;\n  }\n\n  /** Create for rotational sweep.\n   * * The axis ray is retained.\n   * * the contour is CAPTURED.\n   */\n  public static createForRotation(contour: CurveCollection, axis: Ray3d): SweepContour | undefined {\n    // createRightHandedFrame -- the axis is a last-gasp resolver for in-plane vectors.\n    const localToWorld = FrameBuilder.createRightHandedFrame(undefined, contour, axis);\n    if (localToWorld) {\n      return new SweepContour(contour, localToWorld, axis.clone());\n    }\n    return undefined;\n  }\n  /** Return (Reference to) the curves */\n  public getCurves(): CurveCollection { return this.curves; }\n  /** Apply `transform` to the curves, axis.\n   * * The local to world frame is reconstructed for the transformed curves.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    if (this.curves.tryTransformInPlace(transform)) {\n      if (this.axis)\n        this.axis.transformInPlace(transform);\n\n      const localToWorld = this.axis !== undefined\n        ? FrameBuilder.createRightHandedFrame(undefined, this.curves, this.axis)\n        : FrameBuilder.createRightHandedFrame(undefined, this.curves);\n      if (localToWorld) {\n        this.localToWorld.setFrom(localToWorld);\n        return true;\n      }\n    }\n    return false;\n  }\n  /** Return a deep clone. */\n  public clone(): SweepContour {\n    return new SweepContour(this.curves.clone(), this.localToWorld.clone(), this.axis);\n  }\n  /** Return a transformed clone. */\n  public cloneTransformed(transform: Transform): SweepContour | undefined {\n    const newContour = this.clone();\n    if (newContour.tryTransformInPlace(transform))\n      return newContour;\n    return undefined;\n  }\n  /** Test for near equality of cures and local frame. */\n  public isAlmostEqual(other: any): boolean {\n    if (other instanceof SweepContour) {\n      return this.curves.isAlmostEqual(other.curves) && this.localToWorld.isAlmostEqual(other.localToWorld);\n    }\n    return false;\n  }\n\n  private _xyStrokes?: AnyCurve;\n  private _facets?: IndexedPolyface;\n  public get xyStrokes(): AnyCurve | undefined { return this._xyStrokes;}\n  /**\n   * build the (cached) internal facets.\n   * @param options options for stroking the curves.\n   */\n  public buildFacets(options: StrokeOptions | undefined): void {\n    if (!this._facets) {\n      if (this.curves instanceof Loop) {\n        this._xyStrokes = this.curves.cloneStroked(options);\n        if (this._xyStrokes instanceof Loop && this._xyStrokes.children.length === 1) {\n          const children = this._xyStrokes.children;\n          const linestring = children[0] as LineString3d;\n          const points = linestring.points;\n          this.localToWorld.multiplyInversePoint3dArrayInPlace(points);\n          if (PolygonOps.sumTriangleAreasXY(points) < 0)\n            points.reverse();\n          const graph = Triangulator.createTriangulatedGraphFromSingleLoop(points);\n          if (graph) {\n            Triangulator.flipTriangles(graph);\n            const unflippedPoly = PolyfaceBuilder.graphToPolyface(graph, options);\n            this._facets = unflippedPoly;\n            this._facets.tryTransformInPlace(this.localToWorld);\n          }\n        }\n      } else if (this.curves instanceof ParityRegion) {\n        this._xyStrokes = this.curves.cloneStroked(options);\n        if (this._xyStrokes instanceof (ParityRegion)) {\n          const worldToLocal = this.localToWorld.inverse()!;\n          this._xyStrokes.tryTransformInPlace(worldToLocal);\n          const strokes = [];\n          for (const childLoop of this._xyStrokes.children) {\n            const loopCurves = childLoop.children;\n            if (loopCurves.length === 1) {\n              const c = loopCurves[0];\n              if (c instanceof LineString3d)\n                strokes.push(c.packedPoints);\n            }\n          }\n          const numLoops = strokes.length;\n      /** Try the earcut algorithm first -- lots less machinery, but can't handle any form of overlap */\n          const graph = Triangulator.createTriangulatedGraphFromLoops(strokes);\n          if (graph && HalfEdgeGraphSearch.isTriangulatedCCW(graph, true, numLoops - 1)) {\n            Triangulator.flipTriangles(graph);\n            const unflippedPoly = PolyfaceBuilder.graphToPolyface(graph, options);\n            this._facets = unflippedPoly;\n            this._facets.tryTransformInPlace(this.localToWorld);\n          } else {\n            // earcut failed. Restart with full merge and parity analysis.\n            const polyface = RegionOps.polygonXYAreaUnionLoopsToPolyface(strokes, [], true);\n            if (polyface) {\n              this._facets = polyface as IndexedPolyface;\n              this._facets.tryTransformInPlace(this.localToWorld);\n            }\n          }\n\n        }\n      }\n    }\n  }\n  /** delete existing facets.\n   * * This protects against PolyfaceBuilder reusing facets constructed with different options settings.\n   */\n  public purgeFacets() {\n    this._facets = undefined;\n  }\n\n  /** Emit facets to a builder.\n   * This method may cache and reuse facets over multiple calls.\n   */\n  public emitFacets(builder: PolyfaceBuilder, reverse: boolean, transform?: Transform) {\n    this.buildFacets(builder.options);\n    if (this._facets)\n      builder.addIndexedPolyface(this._facets, reverse, transform);\n  }\n\n  /** Emit facets to a function\n   * This method may cache and reuse facets over multiple calls.\n   */\n  public announceFacets(announce: (facets: IndexedPolyface) => void, options: StrokeOptions | undefined) {\n    this.buildFacets(options);\n    if (this._facets)\n      announce(this._facets);\n  }\n\n  /**\n   * Triangulate the region.\n   * Create a UnionOfConvexClipPlaneSets that clips to the swept region.\n   * * If sweepVector is not given, the sweep direction is perpendicular to the plane of the contour.\n   * * If sweepVector is given, it is the sweep direction and does not have to be perpendicular to the contour.\n   * * cap0 and cap1 indicate construction of clip planes parallel to the contour plane.\n   * * If cap1 is true, the cap plane is at `anyPointOnPlane + sweepVector`.  That is, the sweep vector indicates both direction and distance.\n   * * caps are NOT created of sweepVector is not given.\n   */\n  public sweepToUnionOfConvexClipPlaneSets(sweepVector?: Vector3d, cap0: boolean = false, cap1: boolean = false): UnionOfConvexClipPlaneSets | undefined {\n    const builder = PolyfaceBuilder.create();\n    // It's a trip around the barn, but it's easy to make a polyface and scan it . . .\n    if (!sweepVector)\n      cap0 = cap1 = false;\n    this.buildFacets(builder.options);\n    if (sweepVector === undefined)\n      sweepVector = this.localToWorld.matrix.columnZ();\n    const zVector = this.localToWorld.matrix.columnZ();\n    const facets = this._facets;\n    const point0 = Point3d.create();\n    const point1 = Point3d.create();\n    if (facets) {\n      const plane0Origin = this.localToWorld.getOrigin();\n      const plane1Origin = plane0Origin.plus(sweepVector);\n      const inwardNormal0 = zVector.clone();\n      const inwardNormal1 = zVector.negate();\n\n      const result = UnionOfConvexClipPlaneSets.createEmpty();\n      const visitor = facets.createVisitor(1);\n      for (visitor.reset(); visitor.moveToNextFacet();) {\n        const numEdges = visitor.point.length - 1;\n        const clipper = ConvexClipPlaneSet.createEmpty();\n        for (let i = 0; i < numEdges; i++) {\n          visitor.point.getPoint3dAtUncheckedPointIndex(i, point0);\n          visitor.point.getPoint3dAtUncheckedPointIndex(i + 1, point1);\n          const plane = ClipPlane.createEdgeAndUpVector(point1, point0, sweepVector);\n          const visible = visitor.edgeVisible[i];\n          plane?.setFlags(!visible, !visible);\n          clipper.addPlaneToConvexSet(plane);\n        }\n        if (cap0)\n          clipper.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(inwardNormal0, plane0Origin));\n        if (cap1)\n          clipper.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(inwardNormal1, plane1Origin));\n        result.addConvexSet(clipper);\n      }\n      return result;\n    }\n    return undefined;\n  }\n}\n"]}
+{"version":3,"file":"SweepContour.js","sourceRoot":"","sources":["../../../src/solid/SweepContour.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,qDAAkD;AAClD,uEAAoE;AACpE,uFAAoF;AAGpF,wDAAqD;AACrD,wCAAqC;AACrC,wDAAqD;AACrD,kDAA+C;AAE/C,6DAA0D;AAC1D,mEAAkE;AAClE,yDAAsD;AAItD,iEAA8D;AAC9D,yEAAsE;AACtE,6DAAqF;AAErF;;;;GAIG;AACH,MAAa,YAAY;IAQvB,YAAoB,OAAwB,EAAE,GAAc,EAAE,IAAuB;QACnF,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,oBAAoB,CAAC,OAAwB,EAAE,aAAwB;QACnF,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACjF,IAAI,YAAY,EAAE;YAClB,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;SACzD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,gBAAgB,CAAC,MAAkC,EAAE,aAAwB;QACzF,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAChF,IAAI,YAAY,EAAE;YAChB,IAAI,aAAa,KAAK,SAAS,EAAE;gBAC/B,IAAI,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,aAAa,CAAC;oBAC/C,YAAY,CAAC,MAAM,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;aAC5D;YACD,MAAM,WAAW,GAAG,2BAAY,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC;YACnE,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE;gBAC5B,EAAE,CAAC,eAAe,EAAE,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,WAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7B;YACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBACtB,OAAO,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;aAC5D;iBAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC3B,OAAO,IAAI,YAAY,CAAC,2BAAY,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;aACnF;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,iBAAiB,CAAC,OAAwB,EAAE,IAAW;QACnE,mFAAmF;QACnF,MAAM,YAAY,GAAG,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACnF,IAAI,YAAY,EAAE;YAChB,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;SAC9D;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,uCAAuC;IAChC,SAAS,KAAsB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3D;;OAEG;IACI,mBAAmB,CAAC,SAAoB;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE;YAC9C,IAAI,IAAI,CAAC,IAAI;gBACX,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAExC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS;gBAC1C,CAAC,CAAC,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC;gBACxE,CAAC,CAAC,2BAAY,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,YAAY,EAAE;gBAChB,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACxC,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,2BAA2B;IACpB,KAAK;QACV,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACrF,CAAC;IACD,kCAAkC;IAC3B,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,UAAU,CAAC,mBAAmB,CAAC,SAAS,CAAC;YAC3C,OAAO,UAAU,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,uDAAuD;IAChD,aAAa,CAAC,KAAU;QAC7B,IAAI,KAAK,YAAY,YAAY,EAAE;YACjC,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;SACvG;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAID,IAAW,SAAS,KAA2B,OAAO,IAAI,CAAC,UAAU,CAAC,CAAA,CAAC;IACvE;;;OAGG;IACI,WAAW,CAAC,OAAkC;QACnD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,IAAI,CAAC,MAAM,YAAY,WAAI,EAAE;gBAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,UAAU,YAAY,WAAI,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAC1C,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAiB,CAAC;oBAC/C,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;oBACjC,IAAI,CAAC,YAAY,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC;oBAC7D,IAAI,uBAAU,CAAC,kBAAkB,CAAC,MAAM,CAAC,GAAG,CAAC;wBAC3C,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,MAAM,KAAK,GAAG,4BAAY,CAAC,qCAAqC,CAAC,MAAM,CAAC,CAAC;oBACzE,IAAI,KAAK,EAAE;wBACT,4BAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;wBAClC,MAAM,aAAa,GAAG,iCAAe,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;wBACtE,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC;wBAC7B,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;qBACrD;iBACF;aACF;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,2BAAY,EAAE;gBAC9C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,UAAU,YAAY,CAAC,2BAAY,CAAC,EAAE;oBAC7C,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAG,CAAC;oBAClD,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;oBAClD,MAAM,OAAO,GAAG,EAAE,CAAC;oBACnB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;wBAChD,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC;wBACtC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;4BAC3B,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;4BACxB,IAAI,CAAC,YAAY,2BAAY;gCAC3B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;yBAChC;qBACF;oBACD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;oBACpC,kGAAkG;oBAC9F,MAAM,KAAK,GAAG,4BAAY,CAAC,gCAAgC,CAAC,OAAO,CAAC,CAAC;oBACrE,IAAI,KAAK,IAAI,yCAAmB,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,GAAG,CAAC,CAAC,EAAE;wBAC7E,4BAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;wBAClC,MAAM,aAAa,GAAG,iCAAe,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;wBACtE,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC;wBAC7B,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;qBACrD;yBAAM;wBACL,8DAA8D;wBAC9D,MAAM,QAAQ,GAAG,qBAAS,CAAC,iCAAiC,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;wBAChF,IAAI,QAAQ,EAAE;4BACZ,IAAI,CAAC,OAAO,GAAG,QAA2B,CAAC;4BAC3C,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;yBACrD;qBACF;iBAEF;aACF;SACF;IACH,CAAC;IACD;;OAEG;IACI,WAAW;QAChB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,OAAwB,EAAE,OAAgB,EAAE,SAAqB;QACjF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,OAAO;YACd,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACI,cAAc,CAAC,QAA2C,EAAE,OAAkC;QACnG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,OAAO;YACd,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED;;;;;;;;OAQG;IACI,iCAAiC,CAAC,WAAsB,EAAE,OAAgB,KAAK,EAAE,OAAgB,KAAK;QAC3G,MAAM,OAAO,GAAG,iCAAe,CAAC,MAAM,EAAE,CAAC;QACzC,kFAAkF;QAClF,IAAI,CAAC,WAAW;YACd,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,WAAW,KAAK,SAAS;YAC3B,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,MAAM,EAAE;YACV,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC;YACnD,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACpD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAEvC,MAAM,MAAM,GAAG,uDAA0B,CAAC,WAAW,EAAE,CAAC;YACxD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACxC,KAAK,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,CAAC,eAAe,EAAE,GAAG;gBAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,uCAAkB,CAAC,WAAW,EAAE,CAAC;gBACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;oBACjC,OAAO,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBACzD,OAAO,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC7D,MAAM,KAAK,GAAG,qBAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;oBAC3E,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;oBACvC,KAAK,EAAE,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;oBACpC,OAAO,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;iBACpC;gBACD,IAAI,IAAI;oBACN,OAAO,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;gBAC3F,IAAI,IAAI;oBACN,OAAO,CAAC,mBAAmB,CAAC,qBAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;gBAC3F,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;aAC9B;YACD,OAAO,MAAM,CAAC;SACf;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AA9OD,oCA8OC","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 Solid\n */\n\nimport { ClipPlane } from \"../clipping/ClipPlane\";\nimport { ConvexClipPlaneSet } from \"../clipping/ConvexClipPlaneSet\";\nimport { UnionOfConvexClipPlaneSets } from \"../clipping/UnionOfConvexClipPlaneSets\";\nimport { AnyCurve } from \"../curve/CurveChain\";\nimport { CurveCollection } from \"../curve/CurveCollection\";\nimport { LineString3d } from \"../curve/LineString3d\";\nimport { Loop } from \"../curve/Loop\";\nimport { ParityRegion } from \"../curve/ParityRegion\";\nimport { RegionOps } from \"../curve/RegionOps\";\nimport { StrokeOptions } from \"../curve/StrokeOptions\";\nimport { FrameBuilder } from \"../geometry3d/FrameBuilder\";\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\nimport { PolygonOps } from \"../geometry3d/PolygonOps\";\nimport { Ray3d } from \"../geometry3d/Ray3d\";\nimport { Transform } from \"../geometry3d/Transform\";\nimport { IndexedPolyface } from \"../polyface/Polyface\";\nimport { PolyfaceBuilder } from \"../polyface/PolyfaceBuilder\";\nimport { HalfEdgeGraphSearch } from \"../topology/HalfEdgeGraphSearch\";\nimport { MultiLineStringDataVariant, Triangulator } from \"../topology/Triangulation\";\n\n/**\n * Sweepable contour with Transform for local to world interaction.\n * * The surface/solid classes `LinearSweep`, `RotationalSweep`, `RuledSweep` use this for their swept contours.\n * @public\n */\nexport class SweepContour {\n  /** The underlying curve collection, in its world coordinates position. */\n  public curves: CurveCollection;\n  /** coordinate frame that in which the curves are all in the xy plane. */\n  public localToWorld: Transform;\n  /** Axis used only in rotational case. */\n  public axis: Ray3d | undefined;\n\n  private constructor(contour: CurveCollection, map: Transform, axis: Ray3d | undefined) {\n    this.curves = contour;\n    this.localToWorld = map;\n    this.axis = axis;\n  }\n  /** Create for linear sweep.\n   * * The optional default normal may be useful for guiding coordinate frame setup.\n   * * the contour is CAPTURED.\n   */\n  public static createForLinearSweep(contour: CurveCollection, defaultNormal?: Vector3d): SweepContour | undefined {\n    const localToWorld = FrameBuilder.createRightHandedFrame(defaultNormal, contour);\n    if (localToWorld) {\n    return new SweepContour(contour, localToWorld, undefined);\n    }\n    return undefined;\n  }\n\n  /** Create for linear sweep.\n   * * The optional default normal may be useful for guiding coordinate frame setup.\n   * * the points are captured into linestrings and Loops as needed.\n   */\n  public static createForPolygon(points: MultiLineStringDataVariant, defaultNormal?: Vector3d): SweepContour | undefined {\n    const localToWorld = FrameBuilder.createRightHandedFrame(defaultNormal, points);\n    if (localToWorld) {\n      if (defaultNormal !== undefined) {\n        if (localToWorld.matrix.dotColumnZ(defaultNormal))\n          localToWorld.matrix.scaleColumnsInPlace(1.0, -1.0, -1.0);\n      }\n      const linestrings = LineString3d.createArrayOfLineString3d(points);\n      const loops = [];\n      for (const ls of linestrings) {\n        ls.addClosurePoint();\n        loops.push(Loop.create(ls));\n      }\n      if (loops.length === 1) {\n        return new SweepContour(loops[0], localToWorld, undefined);\n      } else if (loops.length > 1) {\n        return new SweepContour(ParityRegion.createLoops(loops), localToWorld, undefined);\n      }\n    }\n    return undefined;\n  }\n\n  /** Create for rotational sweep.\n   * * The axis ray is retained.\n   * * the contour is CAPTURED.\n   */\n  public static createForRotation(contour: CurveCollection, axis: Ray3d): SweepContour | undefined {\n    // createRightHandedFrame -- the axis is a last-gasp resolver for in-plane vectors.\n    const localToWorld = FrameBuilder.createRightHandedFrame(undefined, contour, axis);\n    if (localToWorld) {\n      return new SweepContour(contour, localToWorld, axis.clone());\n    }\n    return undefined;\n  }\n  /** Return (Reference to) the curves */\n  public getCurves(): CurveCollection { return this.curves; }\n  /** Apply `transform` to the curves, axis.\n   * * The local to world frame is reconstructed for the transformed curves.\n   */\n  public tryTransformInPlace(transform: Transform): boolean {\n    if (this.curves.tryTransformInPlace(transform)) {\n      if (this.axis)\n        this.axis.transformInPlace(transform);\n\n      const localToWorld = this.axis !== undefined\n        ? FrameBuilder.createRightHandedFrame(undefined, this.curves, this.axis)\n        : FrameBuilder.createRightHandedFrame(undefined, this.curves);\n      if (localToWorld) {\n        this.localToWorld.setFrom(localToWorld);\n        return true;\n      }\n    }\n    return false;\n  }\n  /** Return a deep clone. */\n  public clone(): SweepContour {\n    return new SweepContour(this.curves.clone(), this.localToWorld.clone(), this.axis);\n  }\n  /** Return a transformed clone. */\n  public cloneTransformed(transform: Transform): SweepContour | undefined {\n    const newContour = this.clone();\n    if (newContour.tryTransformInPlace(transform))\n      return newContour;\n    return undefined;\n  }\n  /** Test for near equality of cures and local frame. */\n  public isAlmostEqual(other: any): boolean {\n    if (other instanceof SweepContour) {\n      return this.curves.isAlmostEqual(other.curves) && this.localToWorld.isAlmostEqual(other.localToWorld);\n    }\n    return false;\n  }\n\n  private _xyStrokes?: AnyCurve;\n  private _facets?: IndexedPolyface;\n  public get xyStrokes(): AnyCurve | undefined { return this._xyStrokes;}\n  /**\n   * build the (cached) internal facets.\n   * @param options options for stroking the curves.\n   */\n  public buildFacets(options: StrokeOptions | undefined): void {\n    if (!this._facets) {\n      if (this.curves instanceof Loop) {\n        this._xyStrokes = this.curves.cloneStroked(options);\n        if (this._xyStrokes instanceof Loop && this._xyStrokes.children.length === 1) {\n          const children = this._xyStrokes.children;\n          const linestring = children[0] as LineString3d;\n          const points = linestring.points;\n          this.localToWorld.multiplyInversePoint3dArrayInPlace(points);\n          if (PolygonOps.sumTriangleAreasXY(points) < 0)\n            points.reverse();\n          const graph = Triangulator.createTriangulatedGraphFromSingleLoop(points);\n          if (graph) {\n            Triangulator.flipTriangles(graph);\n            const unflippedPoly = PolyfaceBuilder.graphToPolyface(graph, options);\n            this._facets = unflippedPoly;\n            this._facets.tryTransformInPlace(this.localToWorld);\n          }\n        }\n      } else if (this.curves instanceof ParityRegion) {\n        this._xyStrokes = this.curves.cloneStroked(options);\n        if (this._xyStrokes instanceof (ParityRegion)) {\n          const worldToLocal = this.localToWorld.inverse()!;\n          this._xyStrokes.tryTransformInPlace(worldToLocal);\n          const strokes = [];\n          for (const childLoop of this._xyStrokes.children) {\n            const loopCurves = childLoop.children;\n            if (loopCurves.length === 1) {\n              const c = loopCurves[0];\n              if (c instanceof LineString3d)\n                strokes.push(c.packedPoints);\n            }\n          }\n          const numLoops = strokes.length;\n      /** Try the earcut algorithm first -- lots less machinery, but can't handle any form of overlap */\n          const graph = Triangulator.createTriangulatedGraphFromLoops(strokes);\n          if (graph && HalfEdgeGraphSearch.isTriangulatedCCW(graph, true, numLoops - 1)) {\n            Triangulator.flipTriangles(graph);\n            const unflippedPoly = PolyfaceBuilder.graphToPolyface(graph, options);\n            this._facets = unflippedPoly;\n            this._facets.tryTransformInPlace(this.localToWorld);\n          } else {\n            // earcut failed. Restart with full merge and parity analysis.\n            const polyface = RegionOps.polygonXYAreaUnionLoopsToPolyface(strokes, [], true);\n            if (polyface) {\n              this._facets = polyface as IndexedPolyface;\n              this._facets.tryTransformInPlace(this.localToWorld);\n            }\n          }\n\n        }\n      }\n    }\n  }\n  /** delete existing facets.\n   * * This protects against PolyfaceBuilder reusing facets constructed with different options settings.\n   */\n  public purgeFacets() {\n    this._facets = undefined;\n  }\n\n  /** Emit facets to a builder.\n   * This method may cache and reuse facets over multiple calls.\n   */\n  public emitFacets(builder: PolyfaceBuilder, reverse: boolean, transform?: Transform) {\n    this.buildFacets(builder.options);\n    if (this._facets)\n      builder.addIndexedPolyface(this._facets, reverse, transform);\n  }\n\n  /** Emit facets to a function\n   * This method may cache and reuse facets over multiple calls.\n   */\n  public announceFacets(announce: (facets: IndexedPolyface) => void, options: StrokeOptions | undefined) {\n    this.buildFacets(options);\n    if (this._facets)\n      announce(this._facets);\n  }\n\n  /**\n   * Triangulate the region.\n   * Create a UnionOfConvexClipPlaneSets that clips to the swept region.\n   * * If sweepVector is not given, the sweep direction is perpendicular to the plane of the contour.\n   * * If sweepVector is given, it is the sweep direction and does not have to be perpendicular to the contour.\n   * * cap0 and cap1 indicate construction of clip planes parallel to the contour plane.\n   * * If cap1 is true, the cap plane is at `anyPointOnPlane + sweepVector`.  That is, the sweep vector indicates both direction and distance.\n   * * caps are NOT created of sweepVector is not given.\n   */\n  public sweepToUnionOfConvexClipPlaneSets(sweepVector?: Vector3d, cap0: boolean = false, cap1: boolean = false): UnionOfConvexClipPlaneSets | undefined {\n    const builder = PolyfaceBuilder.create();\n    // It's a trip around the barn, but it's easy to make a polyface and scan it . . .\n    if (!sweepVector)\n      cap0 = cap1 = false;\n    this.buildFacets(builder.options);\n    if (sweepVector === undefined)\n      sweepVector = this.localToWorld.matrix.columnZ();\n    const zVector = this.localToWorld.matrix.columnZ();\n    const facets = this._facets;\n    const point0 = Point3d.create();\n    const point1 = Point3d.create();\n    if (facets) {\n      const plane0Origin = this.localToWorld.getOrigin();\n      const plane1Origin = plane0Origin.plus(sweepVector);\n      const inwardNormal0 = zVector.clone();\n      const inwardNormal1 = zVector.negate();\n\n      const result = UnionOfConvexClipPlaneSets.createEmpty();\n      const visitor = facets.createVisitor(1);\n      for (visitor.reset(); visitor.moveToNextFacet();) {\n        const numEdges = visitor.point.length - 1;\n        const clipper = ConvexClipPlaneSet.createEmpty();\n        for (let i = 0; i < numEdges; i++) {\n          visitor.point.getPoint3dAtUncheckedPointIndex(i, point0);\n          visitor.point.getPoint3dAtUncheckedPointIndex(i + 1, point1);\n          const plane = ClipPlane.createEdgeAndUpVector(point1, point0, sweepVector);\n          const visible = visitor.edgeVisible[i];\n          plane?.setFlags(!visible, !visible);\n          clipper.addPlaneToConvexSet(plane);\n        }\n        if (cap0)\n          clipper.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(inwardNormal0, plane0Origin));\n        if (cap1)\n          clipper.addPlaneToConvexSet(ClipPlane.createNormalAndPoint(inwardNormal1, plane1Origin));\n        result.addConvexSet(clipper);\n      }\n      return result;\n    }\n    return undefined;\n  }\n}\n"]}

package/lib/cjs/topology/Triangulation.js

@@ -469,7 +469,7 @@ class Triangulator {
         ear.clearMaskAroundFace(Graph_1.HalfEdgeMask.TRIANGULATED_FACE);
         // iterate through ears, slicing them one by one
         while (!ear.isMaskSet(Graph_1.HalfEdgeMask.TRIANGULATED_FACE)) {
-            pred = ear === null || ear === void 0 ? void 0 : ear.facePredecessor;
+            pred = ear?.facePredecessor;
             next = ear.faceSuccessor;
             next2 = next.faceSuccessor;
             if (next === ear || next2 === ear)