@itwin/core-geometry 4.1.0-dev.8 → 4.1.0-dev.81

package/lib/cjs/geometry3d/FrameBuilder.js

@@ -240,18 +240,20 @@ class FrameBuilder {
                 return result;
             }
         }
-        // try direct evaluation of curve primitives?
+        const evaluatePrimitiveFrame = (curve) => {
+            return curve.fractionToFrenetFrame(0.0);
+        };
+        // try direct evaluation of curve primitives using the above lambda
         for (const data of params) {
-            if (data instanceof CurveCollection_1.CurveCollection) {
-                const children = data.children;
-                if (children) {
-                    for (const curve of children) {
-                        if (curve instanceof CurvePrimitive_1.CurvePrimitive) {
-                            const frenetFrame = curve.fractionToFrenetFrame(0.0);
-                            if (frenetFrame)
-                                return frenetFrame;
-                        }
-                    }
+            if (data instanceof CurvePrimitive_1.CurvePrimitive) {
+                return evaluatePrimitiveFrame(data);
+            }
+            else if (data instanceof CurveCollection_1.CurveCollection) {
+                const children = data.collectCurvePrimitives();
+                for (const curve of children) {
+                    const frenetFrame = evaluatePrimitiveFrame(curve);
+                    if (frenetFrame)
+                        return frenetFrame;
                 }
             }
         }

package/lib/cjs/geometry3d/FrameBuilder.js.map

@@ -1 +1 @@
-{"version":3,"file":"FrameBuilder.js","sourceRoot":"","sources":["../../../src/geometry3d/FrameBuilder.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAA0C;AAC1C,0DAAyD;AACzD,0EAAuE;AACvE,0CAAuC;AACvC,8DAA2D;AAC3D,4DAAyD;AACzD,0DAAuD;AACvD,wDAAqD;AACrD,mEAAmE;AACnE,0CAAmE;AACnE,yDAAsD;AACtD,yCAAsC;AACtC,uDAAsD;AACtD,iDAA8C;AAC9C,6CAA0C;AAE1C,2CAAwC;AAExC;;;;;;;;;;;;;;;GAeG;AACH,MAAa,YAAY;IAKvB,uEAAuE;IAC/D,6BAA6B,CAAC,OAAiB,EAAE,OAAiB,EAAE,mBAA2B,mBAAQ,CAAC,iBAAiB;QAC/H,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE;YAClD,MAAM,CAAC,GAAG,OAAO,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;YACtD,OAAO,CAAC,GAAG,gBAAgB,CAAC;SAC7B;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,kDAAkD;IAC3C,KAAK,KAAK,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC;IAC7H,gBAAgB,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/B;;;;OAIG;IACI,iBAAiB,CAAC,kBAA2B,KAAK;QACvD,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE;YAClD,IAAI,CAAC,eAAe,EAAE;gBACpB,MAAM,MAAM,GAAG,mBAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;gBAC5F,IAAI,MAAM;oBACR,OAAO,qBAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC/D,gFAAgF;gBAChF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;aAC3C;iBAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACxB,MAAM,MAAM,GAAG,mBAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;gBAC5F,IAAI,MAAM,EAAE;oBACV,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;wBAC/D,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;oBACtC,OAAO,qBAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;iBAC9D;gBACD,sFAAsF;gBACtF,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;gBAC1C,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;aAC9B;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,kGAAkG;IAC3F,oBAAoB,CAAC,MAAiB;QAC3C,IAAI,MAAM,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YACpF,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACpD;IACH,CAAC;IACD,8DAA8D;IAC9D,IAAW,SAAS,KAAc,OAAO,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC;IACtE;OACG;IACI,gBAAgB;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,OAAO,CAAC,CAAC;QACX,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,OAAO,CAAC,CAAC;QACX,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,OAAO,CAAC,CAAC;QACX,OAAO,CAAC,CAAC;IACX,CAAC;IACD,8HAA8H;IACvH,aAAa,CAAC,KAAc;QACjC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;SAChC;QACD,iDAAiD;QACjD,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC;YACnC,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,6BAA6B;IACtB,cAAc,CAAC,MAAgB;QACpC,IAAI,MAAM,CAAC,YAAY;YACrB,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAEjC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAAC,OAAO,CAAC,CAAC;SAAE;QAE9E,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,IAAI,IAAI,CAAC,6BAA6B,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE;gBACrE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5C,OAAO,CAAC,CAAC;aACV;YACD,OAAO,CAAC,CAAC;SACV;QAED,uCAAuC;QACvC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,MAAM,iBAAiB,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxE,IAAI,iBAAiB,IAAI,CAAC,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,EAAE,iBAAiB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE;gBAC5F,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5C,OAAO,CAAC,CAAC;aACV;YACD,OAAO,CAAC,CAAC;SACV;QACD,0EAA0E;QAC1E,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;OAEG;IACI,QAAQ,CAAC,IAAS;QACvB,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;YAAE,OAAO;QACxC,IAAI,IAAI,YAAY,yBAAO;YACzB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;aACtB,IAAI,IAAI,YAAY,0BAAQ;YAC/B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;aACvB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC5B,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE;gBACxB,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;oBAC7B,MAAM;gBACR,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;aACtB;SACF;aAAM,IAAI,IAAI,YAAY,+BAAc,EAAE;YACzC,IAAI,IAAI,YAAY,6BAAa,EAAE;gBACjC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;gBACtC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;aACrC;iBAAM,IAAI,IAAI,YAAY,aAAK,EAAE;gBAChC,MAAM,GAAG,GAAG,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;aACvE;iBAAM,IAAI,IAAI,YAAY,2BAAY,EAAE;gBACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;oBAC/B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;oBAC1B,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;wBAC7B,MAAM;iBACT;aACF;iBAAM,IAAI,IAAI,YAAY,6BAAc,EAAE;gBACzC,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;oBAChD,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,yBAAO;wBAClD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;;wBACvB,MAAM;iBACZ;aACF;iBAAM,IAAI,IAAI,YAAY,2CAAoB,EAAE;gBAC/C,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;oBAChD,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE;wBACrC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;wBACzC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;qBAC3B;;wBAAM,MAAM;iBACd;aACF;iBAAM,EAAE,oCAAoC;gBAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;gBAC9C,IAAI,SAAS,KAAK,KAAK,EAAE;oBACvB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;oBACtC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/C,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;iBAChD;aACF;SACF;aAAM,IAAI,IAAI,YAAY,iCAAe,EAAE;YAC1C,IAAI,IAAI,CAAC,QAAQ;gBACf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;oBACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBACrB,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;wBAC7B,MAAM;iBACT;SACJ;aAAM,IAAI,IAAI,YAAY,mCAAgB,EAAE;YAC3C,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAChD,IAAI,IAAI,CAAC,6BAA6B,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,yBAAO;oBACjE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;;oBACvB,MAAM;aACZ;SACF;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,sBAAsB,CAAC,eAAqC,EAAE,GAAG,MAAa;QAC1F,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACzB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,CAAC,oBAAoB,CAAC,eAAe,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,MAAM,KAAK,SAAS,EAAE;gBACxB,IAAI,eAAe,EAAE;oBACnB,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,eAAe,CAAC,GAAG,GAAG;wBACjD,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAChD;gBACD,OAAO,MAAM,CAAC;aACf;SACF;QACD,6CAA6C;QAC7C,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACzB,IAAI,IAAI,YAAY,iCAAe,EAAE;gBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC/B,IAAI,QAAQ,EAAE;oBACZ,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;wBAC5B,IAAI,KAAK,YAAY,+BAAc,EAAE;4BACnC,MAAM,WAAW,GAAG,KAAK,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;4BACrD,IAAI,WAAW;gCACb,OAAO,WAAW,CAAC;yBACtB;qBACF;iBACF;aACF;SAEF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,6BAA6B,CAAC,GAAG,MAAa;QAC1D,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACzB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACvB,MAAM,YAAY,GAAG,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,YAAY,KAAK,SAAS;gBAC5B,OAAO,YAAY,CAAC;SACvB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,0BAA0B,CAAC,MAAiB;QACxD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;YACnC,2BAAY,CAAC,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAClE,MAAM,QAAQ,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;YACnC,2BAAY,CAAC,wCAAwC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC1F,MAAM,MAAM,GAAG,mBAAQ,CAAC,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;YAClF,IAAI,MAAM;gBACR,OAAO,qBAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SAC/C;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,yBAAyB,CAAC,MAAiB;QACvD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,GAAG,GAAG,uBAAU,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,GAAG,EAAE;gBACP,OAAO,GAAG,CAAC,aAAa,EAAE,CAAC;aAC5B;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,kCAAkC,CAC9C,KAAc,EACd,cAA+B,0BAAe,CAAC,0BAA0B,EACzE,YAAoB,CAAC,EACrB,YAAoB,CAAC,EACrB,YAAoB,CAAC,EACrB,oBAA4B,GAAG;QAC/B,IAAI,KAAK,CAAC,MAAM;YACd,OAAO,qBAAS,CAAC,cAAc,EAAE,CAAC;QACpC,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,WAAW,KAAK,0BAAe,CAAC,qBAAqB,EAAE;YACzD,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,iBAAiB,CAAC,CAAC;SACvF;aAAM,IAAI,WAAW,KAAK,0BAAe,CAAC,0BAA0B,EAAE;YACrE,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,iBAAiB,CAAC,GAAG,mBAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnH,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,iBAAiB,CAAC,GAAG,mBAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnH,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,iBAAiB,CAAC,GAAG,mBAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACpH;QACD,OAAO,qBAAS,CAAC,UAAU,CAAC,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,mBAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrH,CAAC;CAEF;AAnSD,oCAmSC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\n// import { Point2d } from \"./Geometry2d\";\r\nimport { BSplineCurve3d } from \"../bspline/BSplineCurve\";\r\nimport { InterpolationCurve3d } from \"../bspline/InterpolationCurve3d\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { CurveCollection } from \"../curve/CurveCollection\";\r\nimport { CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\r\nimport { LineString3d } from \"../curve/LineString3d\";\r\n/* eslint-disable @typescript-eslint/naming-convention, no-empty */\r\nimport { AxisOrder, AxisScaleSelect, Geometry } from \"../Geometry\";\r\nimport { GrowableXYZArray } from \"./GrowableXYZArray\";\r\nimport { Matrix3d } from \"./Matrix3d\";\r\nimport { Point3d, Vector3d } from \"./Point3dVector3d\";\r\nimport { Point3dArray } from \"./PointHelpers\";\r\nimport { PolygonOps } from \"./PolygonOps\";\r\nimport { Range3d } from \"./Range\";\r\nimport { Transform } from \"./Transform\";\r\n\r\n/**\r\n * Helper class to accumulate points and vectors until there is enough data to define a coordinate system.\r\n *\r\n * * For the common case of building a right handed frame:\r\n *   * create the FrameBuilder and make calls to announcePoint and announceVector.\r\n *   * the frame will be fully determined by an origin and two vectors.\r\n *   * the first call to announcePoint will set the origin.\r\n *   *  additional calls to announcePoint will produce announceVector call with the vector from the origin.\r\n *   * After each announcement, call getValidatedFrame(false)\r\n *   * getValidatedFrame will succeed when it has two independent vectors.\r\n * *  to build a left handed frame,\r\n *   *  an origin and 3 independent vectors are required.\r\n *   *  announce as above, but query with getValidatedFrame (true).\r\n *   *  this will use the third vector to select right or left handed frame.\r\n * @public\r\n */\r\nexport class FrameBuilder {\r\n  private _origin: undefined | Point3d;\r\n  private _vector0: undefined | Vector3d;\r\n  private _vector1: undefined | Vector3d;\r\n  private _vector2: undefined | Vector3d;\r\n  // test if both vectors are defined and have significant angle between.\r\n  private areStronglyIndependentVectors(vector0: Vector3d, vector1: Vector3d, radiansTolerance: number = Geometry.smallAngleRadians): boolean {\r\n    if (vector0 !== undefined && vector1 !== undefined) {\r\n      const q = vector0.smallerUnorientedRadiansTo(vector1);\r\n      return q > radiansTolerance;\r\n    }\r\n    return false;\r\n  }\r\n  /** clear all accumulated point and vector data */\r\n  public clear() { this._origin = undefined; this._vector0 = undefined; this._vector1 = undefined; this._vector2 = undefined; }\r\n  constructor() { this.clear(); }\r\n  /** Try to assemble the data into a non-singular transform.\r\n   *\r\n   * * If allowLeftHanded is false, vector0 and vector1 determine a right handed coordinate system.\r\n   * * if allowLeftHanded is true, the z vector of the right handed system can be flipped to agree with vector2 direction.\r\n   */\r\n  public getValidatedFrame(allowLeftHanded: boolean = false): Transform | undefined {\r\n    if (this._origin && this._vector0 && this._vector1) {\r\n      if (!allowLeftHanded) {\r\n        const matrix = Matrix3d.createRigidFromColumns(this._vector0, this._vector1, AxisOrder.XYZ);\r\n        if (matrix)\r\n          return Transform.createOriginAndMatrix(this._origin, matrix);\r\n        // uh oh -- vector1 was not really independent.  clear everything after vector0.\r\n        this._vector1 = this._vector2 = undefined;\r\n      } else if (this._vector2) {\r\n        const matrix = Matrix3d.createRigidFromColumns(this._vector0, this._vector1, AxisOrder.XYZ);\r\n        if (matrix) {\r\n          if (this._vector0.tripleProduct(this._vector1, this._vector2) < 0)\r\n            matrix.scaleColumns(1.0, 1.0, -1.0);\r\n          return Transform.createOriginAndMatrix(this._origin, matrix);\r\n        }\r\n        // uh oh again -- clear vector1 and vector2, re-announce vector2 as possible vector1??\r\n        const vector2 = this._vector2;\r\n        this._vector1 = this._vector2 = undefined;\r\n        this.announceVector(vector2);\r\n      }\r\n    }\r\n    return undefined;\r\n  }\r\n  /** If vector0 is known but vector1 is not, make vector1 the cross of the up-vector and vector0 */\r\n  public applyDefaultUpVector(vector?: Vector3d) {\r\n    if (vector && this._vector0 && !this._vector1 && !vector.isParallelTo(this._vector0)) {\r\n      this._vector1 = vector.crossProduct(this._vector0);\r\n    }\r\n  }\r\n  /** Ask if there is a defined origin for the evolving frame */\r\n  public get hasOrigin(): boolean { return this._origin !== undefined; }\r\n  /** Return the number of vectors saved.   Because the save process checks numerics, this should be the rank of the system.\r\n   */\r\n  public savedVectorCount(): number {\r\n    if (!this._vector0)\r\n      return 0;\r\n    if (!this._vector1)\r\n      return 1;\r\n    if (!this._vector2)\r\n      return 2;\r\n    return 3;\r\n  }\r\n  /** announce a new point.  If this point is different from the origin, also compute and announce the vector from the origin.*/\r\n  public announcePoint(point: Point3d): number {\r\n    if (!this._origin) {\r\n      this._origin = point.clone();\r\n      return this.savedVectorCount();\r\n    }\r\n    // the new point may provide an additional vector\r\n    if (this._origin.isAlmostEqual(point))\r\n      return this.savedVectorCount();\r\n    return this.announceVector(this._origin.vectorTo(point));\r\n  }\r\n  /** announce a new vector. */\r\n  public announceVector(vector: Vector3d): number {\r\n    if (vector.isAlmostZero)\r\n      return this.savedVectorCount();\r\n\r\n    if (!this._vector0) { this._vector0 = vector.clone(this._vector0); return 1; }\r\n\r\n    if (!this._vector1) {\r\n      if (this.areStronglyIndependentVectors(vector, this._vector0, 1.0e-5)) {\r\n        this._vector1 = vector.clone(this._vector1);\r\n        return 2;\r\n      }\r\n      return 1;\r\n    }\r\n\r\n    // vector0 and vector1 are independent.\r\n    if (!this._vector2) {\r\n      const unitPerpendicular = this._vector0.unitCrossProduct(this._vector1);\r\n      if (unitPerpendicular && !Geometry.isSameCoordinate(0, unitPerpendicular.dotProduct(vector))) {\r\n        this._vector2 = vector.clone(this._vector2);\r\n        return 3;\r\n      }\r\n      return 2;\r\n    }\r\n    // fall through if prior vectors are all there -- no need for the new one.\r\n    return 3;\r\n  }\r\n  /** Inspect the content of the data.  Announce points and vectors.   Return when savedVectorCount becomes\r\n   * sufficient for a coordinate system.\r\n   */\r\n  public announce(data: any) {\r\n    if (this.savedVectorCount() > 1) return;\r\n    if (data instanceof Point3d)\r\n      this.announcePoint(data);\r\n    else if (data instanceof Vector3d)\r\n      this.announceVector(data);\r\n    else if (Array.isArray(data)) {\r\n      for (const child of data) {\r\n        if (this.savedVectorCount() > 1)\r\n          break;\r\n        this.announce(child);\r\n      }\r\n    } else if (data instanceof CurvePrimitive) {\r\n      if (data instanceof LineSegment3d) {\r\n        this.announcePoint(data.startPoint());\r\n        this.announcePoint(data.endPoint());\r\n      } else if (data instanceof Arc3d) {\r\n        const ray = data.fractionToPointAndDerivative(0.0);\r\n        this.announcePoint(ray.origin);\r\n        this.announceVector(ray.direction);\r\n        this.announceVector(data.matrixRef.columnZCrossVector(ray.direction));\r\n      } else if (data instanceof LineString3d) {\r\n        for (const point of data.points) {\r\n          this.announcePoint(point);\r\n          if (this.savedVectorCount() > 1)\r\n            break;\r\n        }\r\n      } else if (data instanceof BSplineCurve3d) {\r\n        const point = Point3d.create();\r\n        for (let i = 0; this.savedVectorCount() < 2; i++) {\r\n          if (data.getPolePoint3d(i, point) instanceof Point3d)\r\n            this.announcePoint(point);\r\n          else break;\r\n        }\r\n      } else if (data instanceof InterpolationCurve3d) {\r\n        const point = Point3d.create();\r\n        for (let i = 0; this.savedVectorCount() < 2; i++) {\r\n          if (i < data.options.fitPoints.length) {\r\n            point.setFrom(data.options.fitPoints[i]);\r\n            this.announcePoint(point);\r\n          } else break;\r\n        }\r\n      } else { // unimplemented CurvePrimitive type\r\n        const frame = data.fractionToFrenetFrame(0.0);\r\n        if (undefined !== frame) {\r\n          this.announcePoint(frame.getOrigin());\r\n          this.announceVector(frame.matrix.getColumn(0));\r\n          this.announceVector(frame.matrix.getColumn(1));\r\n        }\r\n      }\r\n    } else if (data instanceof CurveCollection) {\r\n      if (data.children)\r\n        for (const child of data.children) {\r\n          this.announce(child);\r\n          if (this.savedVectorCount() > 1)\r\n            break;\r\n        }\r\n    } else if (data instanceof GrowableXYZArray) {\r\n      const point = Point3d.create();\r\n      for (let i = 0; this.savedVectorCount() < 2; i++) {\r\n        if (data.getPoint3dAtCheckedPointIndex(i, point) instanceof Point3d)\r\n          this.announcePoint(point);\r\n        else break;\r\n      }\r\n    }\r\n  }\r\n  /** create a localToWorld frame for the given data.\r\n   *\r\n   * *  origin is at first point\r\n   * *  x axis in direction of first nonzero vector present or implied by the input.\r\n   * *  y axis is perpendicular to x and contains (in positive side) the next vector present or implied by the input.\r\n   */\r\n  public static createRightHandedFrame(defaultUpVector: Vector3d | undefined, ...params: any[]): Transform | undefined {\r\n    const builder = new FrameBuilder();\r\n    for (const data of params) {\r\n      builder.announce(data);\r\n      builder.applyDefaultUpVector(defaultUpVector);\r\n      const result = builder.getValidatedFrame(false);\r\n      if (result !== undefined) {\r\n        if (defaultUpVector) {\r\n          if (result.matrix.dotColumnZ(defaultUpVector) < 0.0)\r\n            result.matrix.scaleColumnsInPlace(1, -1, -1);\r\n        }\r\n        return result;\r\n      }\r\n    }\r\n    // try direct evaluation of curve primitives?\r\n    for (const data of params) {\r\n      if (data instanceof CurveCollection) {\r\n        const children = data.children;\r\n        if (children) {\r\n          for (const curve of children) {\r\n            if (curve instanceof CurvePrimitive) {\r\n              const frenetFrame = curve.fractionToFrenetFrame(0.0);\r\n              if (frenetFrame)\r\n                return frenetFrame;\r\n            }\r\n          }\r\n        }\r\n      }\r\n\r\n    }\r\n    return undefined;\r\n  }\r\n  /** create a transform containing points or vectors in the given data.\r\n   * * The xy columns of the transform contain the first points or vectors of the data.\r\n   * * The z column is perpendicular to that xy plane.\r\n   * * The calculation favors the first points found.  It does not try to get a \"best\" plane.\r\n   */\r\n  public static createRightHandedLocalToWorld(...params: any[]): Transform | undefined {\r\n    const builder = new FrameBuilder();\r\n    for (const data of params) {\r\n      builder.announce(data);\r\n      const localToWorld = builder.getValidatedFrame(false);\r\n      if (localToWorld !== undefined)\r\n        return localToWorld;\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * try to create a frame whose xy plane is through points.\r\n   *\r\n   * *  if 3 or more distinct points are present, the x axis is from the first point to the most distance, and y direction is toward the\r\n   * point most distant from that line.\r\n   * @param points array of points\r\n   */\r\n  public static createFrameToDistantPoints(points: Point3d[]): Transform | undefined {\r\n    if (points.length > 2) {\r\n      const origin = points[0].clone();\r\n      const vector01 = Vector3d.create();\r\n      Point3dArray.indexOfMostDistantPoint(points, points[0], vector01);\r\n      const vector02 = Vector3d.create();\r\n      Point3dArray.indexOfPointWithMaxCrossProductMagnitude(points, origin, vector01, vector02);\r\n      const matrix = Matrix3d.createRigidFromColumns(vector01, vector02, AxisOrder.XYZ);\r\n      if (matrix)\r\n        return Transform.createRefs(origin, matrix);\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * try to create a frame whose xy plane is through points, with the points appearing CCW in the local frame.\r\n   *\r\n   * *  if 3 or more distinct points are present, the x axis is from the first point to the most distance, and y direction is toward the\r\n   * point most distant from that line.\r\n   * @param points array of points\r\n   */\r\n  public static createFrameWithCCWPolygon(points: Point3d[]): Transform | undefined {\r\n    if (points.length > 2) {\r\n      const ray = PolygonOps.centroidAreaNormal(points);\r\n      if (ray) {\r\n        return ray.toRigidZFrame();\r\n      }\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * Create the localToWorld transform from a range to axes of its parent coordinate system.\r\n   * @param range [in] range to inspect\r\n   * @param fractionX  [in] fractional coordinate of frame origin x\r\n   * @param fractionY [in] fractional coordinate of frame origin y\r\n   * @param fractionZ [in] fractional coordinate of frame origin z\r\n   * @param scaleSelect [in] selects size of localToWorld axes.\r\n   * @param defaultAxisLength [in] if true and any axis length is 0, that axis vector takes this physical length.\r\n   */\r\n  public static createLocalToWorldTransformInRange(\r\n    range: Range3d,\r\n    scaleSelect: AxisScaleSelect = AxisScaleSelect.NonUniformRangeContainment,\r\n    fractionX: number = 0,\r\n    fractionY: number = 0,\r\n    fractionZ: number = 0,\r\n    defaultAxisLength: number = 1.0): Transform {\r\n    if (range.isNull)\r\n      return Transform.createIdentity();\r\n    let a = 1.0;\r\n    let b = 1.0;\r\n    let c = 1.0;\r\n    if (scaleSelect === AxisScaleSelect.LongestRangeDirection) {\r\n      a = b = c = Geometry.correctSmallMetricDistance(range.maxLength(), defaultAxisLength);\r\n    } else if (scaleSelect === AxisScaleSelect.NonUniformRangeContainment) {\r\n      a = Geometry.correctSmallMetricDistance(range.xLength(), defaultAxisLength) * Geometry.maxAbsDiff(fractionX, 0, 1);\r\n      b = Geometry.correctSmallMetricDistance(range.yLength(), defaultAxisLength) * Geometry.maxAbsDiff(fractionY, 0, 1);\r\n      c = Geometry.correctSmallMetricDistance(range.zLength(), defaultAxisLength) * Geometry.maxAbsDiff(fractionZ, 0, 1);\r\n    }\r\n    return Transform.createRefs(range.fractionToPoint(fractionX, fractionY, fractionZ), Matrix3d.createScale(a, b, c));\r\n  }\r\n\r\n}\r\n"]}
+{"version":3,"file":"FrameBuilder.js","sourceRoot":"","sources":["../../../src/geometry3d/FrameBuilder.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,0CAA0C;AAC1C,0DAAyD;AACzD,0EAAuE;AACvE,0CAAuC;AACvC,8DAA2D;AAC3D,4DAAyD;AACzD,0DAAuD;AACvD,wDAAqD;AACrD,mEAAmE;AACnE,0CAAmE;AACnE,yDAAsD;AACtD,yCAAsC;AACtC,uDAAsD;AACtD,iDAA8C;AAC9C,6CAA0C;AAE1C,2CAAwC;AAExC;;;;;;;;;;;;;;;GAeG;AACH,MAAa,YAAY;IAKvB,uEAAuE;IAC/D,6BAA6B,CAAC,OAAiB,EAAE,OAAiB,EAAE,mBAA2B,mBAAQ,CAAC,iBAAiB;QAC/H,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE;YAClD,MAAM,CAAC,GAAG,OAAO,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;YACtD,OAAO,CAAC,GAAG,gBAAgB,CAAC;SAC7B;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,kDAAkD;IAC3C,KAAK,KAAK,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC;IAC7H,gBAAgB,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/B;;;;OAIG;IACI,iBAAiB,CAAC,kBAA2B,KAAK;QACvD,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE;YAClD,IAAI,CAAC,eAAe,EAAE;gBACpB,MAAM,MAAM,GAAG,mBAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;gBAC5F,IAAI,MAAM;oBACR,OAAO,qBAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC/D,gFAAgF;gBAChF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;aAC3C;iBAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACxB,MAAM,MAAM,GAAG,mBAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;gBAC5F,IAAI,MAAM,EAAE;oBACV,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;wBAC/D,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;oBACtC,OAAO,qBAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;iBAC9D;gBACD,sFAAsF;gBACtF,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;gBAC1C,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;aAC9B;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,kGAAkG;IAC3F,oBAAoB,CAAC,MAAiB;QAC3C,IAAI,MAAM,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YACpF,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACpD;IACH,CAAC;IACD,8DAA8D;IAC9D,IAAW,SAAS,KAAc,OAAO,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC;IACtE;OACG;IACI,gBAAgB;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,OAAO,CAAC,CAAC;QACX,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,OAAO,CAAC,CAAC;QACX,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,OAAO,CAAC,CAAC;QACX,OAAO,CAAC,CAAC;IACX,CAAC;IACD,8HAA8H;IACvH,aAAa,CAAC,KAAc;QACjC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;SAChC;QACD,iDAAiD;QACjD,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC;YACnC,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,6BAA6B;IACtB,cAAc,CAAC,MAAgB;QACpC,IAAI,MAAM,CAAC,YAAY;YACrB,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAEjC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAAC,OAAO,CAAC,CAAC;SAAE;QAE9E,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,IAAI,IAAI,CAAC,6BAA6B,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE;gBACrE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5C,OAAO,CAAC,CAAC;aACV;YACD,OAAO,CAAC,CAAC;SACV;QAED,uCAAuC;QACvC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,MAAM,iBAAiB,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxE,IAAI,iBAAiB,IAAI,CAAC,mBAAQ,CAAC,gBAAgB,CAAC,CAAC,EAAE,iBAAiB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE;gBAC5F,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5C,OAAO,CAAC,CAAC;aACV;YACD,OAAO,CAAC,CAAC;SACV;QACD,0EAA0E;QAC1E,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;OAEG;IACI,QAAQ,CAAC,IAAS;QACvB,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;YAAE,OAAO;QACxC,IAAI,IAAI,YAAY,yBAAO;YACzB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;aACtB,IAAI,IAAI,YAAY,0BAAQ;YAC/B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;aACvB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC5B,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE;gBACxB,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;oBAC7B,MAAM;gBACR,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;aACtB;SACF;aAAM,IAAI,IAAI,YAAY,+BAAc,EAAE;YACzC,IAAI,IAAI,YAAY,6BAAa,EAAE;gBACjC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;gBACtC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;aACrC;iBAAM,IAAI,IAAI,YAAY,aAAK,EAAE;gBAChC,MAAM,GAAG,GAAG,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;aACvE;iBAAM,IAAI,IAAI,YAAY,2BAAY,EAAE;gBACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;oBAC/B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;oBAC1B,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;wBAC7B,MAAM;iBACT;aACF;iBAAM,IAAI,IAAI,YAAY,6BAAc,EAAE;gBACzC,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;oBAChD,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,yBAAO;wBAClD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;;wBACvB,MAAM;iBACZ;aACF;iBAAM,IAAI,IAAI,YAAY,2CAAoB,EAAE;gBAC/C,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;oBAChD,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE;wBACrC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;wBACzC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;qBAC3B;;wBAAM,MAAM;iBACd;aACF;iBAAM,EAAE,oCAAoC;gBAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;gBAC9C,IAAI,SAAS,KAAK,KAAK,EAAE;oBACvB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;oBACtC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/C,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;iBAChD;aACF;SACF;aAAM,IAAI,IAAI,YAAY,iCAAe,EAAE;YAC1C,IAAI,IAAI,CAAC,QAAQ;gBACf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;oBACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBACrB,IAAI,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC;wBAC7B,MAAM;iBACT;SACJ;aAAM,IAAI,IAAI,YAAY,mCAAgB,EAAE;YAC3C,MAAM,KAAK,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAChD,IAAI,IAAI,CAAC,6BAA6B,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,yBAAO;oBACjE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;;oBACvB,MAAM;aACZ;SACF;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,sBAAsB,CAAC,eAAqC,EAAE,GAAG,MAAa;QAC1F,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACzB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,CAAC,oBAAoB,CAAC,eAAe,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,MAAM,KAAK,SAAS,EAAE;gBACxB,IAAI,eAAe,EAAE;oBACnB,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,eAAe,CAAC,GAAG,GAAG;wBACjD,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAChD;gBACD,OAAO,MAAM,CAAC;aACf;SACF;QAED,MAAM,sBAAsB,GAAG,CAAC,KAAqB,EAAyB,EAAE;YAC9E,OAAO,KAAK,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAC1C,CAAC,CAAC;QAEF,mEAAmE;QACnE,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACzB,IAAI,IAAI,YAAY,+BAAc,EAAE;gBAClC,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC;aACrC;iBAAM,IAAI,IAAI,YAAY,iCAAe,EAAE;gBAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBAC/C,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;oBAC5B,MAAM,WAAW,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;oBAClD,IAAI,WAAW;wBACb,OAAO,WAAW,CAAC;iBACtB;aACF;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,6BAA6B,CAAC,GAAG,MAAa;QAC1D,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACzB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACvB,MAAM,YAAY,GAAG,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,YAAY,KAAK,SAAS;gBAC5B,OAAO,YAAY,CAAC;SACvB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,0BAA0B,CAAC,MAAiB;QACxD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;YACnC,2BAAY,CAAC,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAClE,MAAM,QAAQ,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;YACnC,2BAAY,CAAC,wCAAwC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC1F,MAAM,MAAM,GAAG,mBAAQ,CAAC,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,oBAAS,CAAC,GAAG,CAAC,CAAC;YAClF,IAAI,MAAM;gBACR,OAAO,qBAAS,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SAC/C;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,yBAAyB,CAAC,MAAiB;QACvD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,GAAG,GAAG,uBAAU,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,GAAG,EAAE;gBACP,OAAO,GAAG,CAAC,aAAa,EAAE,CAAC;aAC5B;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,kCAAkC,CAC9C,KAAc,EACd,cAA+B,0BAAe,CAAC,0BAA0B,EACzE,YAAoB,CAAC,EACrB,YAAoB,CAAC,EACrB,YAAoB,CAAC,EACrB,oBAA4B,GAAG;QAC/B,IAAI,KAAK,CAAC,MAAM;YACd,OAAO,qBAAS,CAAC,cAAc,EAAE,CAAC;QACpC,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,WAAW,KAAK,0BAAe,CAAC,qBAAqB,EAAE;YACzD,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,iBAAiB,CAAC,CAAC;SACvF;aAAM,IAAI,WAAW,KAAK,0BAAe,CAAC,0BAA0B,EAAE;YACrE,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,iBAAiB,CAAC,GAAG,mBAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnH,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,iBAAiB,CAAC,GAAG,mBAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnH,CAAC,GAAG,mBAAQ,CAAC,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,iBAAiB,CAAC,GAAG,mBAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACpH;QACD,OAAO,qBAAS,CAAC,UAAU,CAAC,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,mBAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrH,CAAC;CAEF;AArSD,oCAqSC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\n// import { Point2d } from \"./Geometry2d\";\r\nimport { BSplineCurve3d } from \"../bspline/BSplineCurve\";\r\nimport { InterpolationCurve3d } from \"../bspline/InterpolationCurve3d\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { CurveCollection } from \"../curve/CurveCollection\";\r\nimport { CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\r\nimport { LineString3d } from \"../curve/LineString3d\";\r\n/* eslint-disable @typescript-eslint/naming-convention, no-empty */\r\nimport { AxisOrder, AxisScaleSelect, Geometry } from \"../Geometry\";\r\nimport { GrowableXYZArray } from \"./GrowableXYZArray\";\r\nimport { Matrix3d } from \"./Matrix3d\";\r\nimport { Point3d, Vector3d } from \"./Point3dVector3d\";\r\nimport { Point3dArray } from \"./PointHelpers\";\r\nimport { PolygonOps } from \"./PolygonOps\";\r\nimport { Range3d } from \"./Range\";\r\nimport { Transform } from \"./Transform\";\r\n\r\n/**\r\n * Helper class to accumulate points and vectors until there is enough data to define a coordinate system.\r\n *\r\n * * For the common case of building a right handed frame:\r\n *   * create the FrameBuilder and make calls to announcePoint and announceVector.\r\n *   * the frame will be fully determined by an origin and two vectors.\r\n *   * the first call to announcePoint will set the origin.\r\n *   *  additional calls to announcePoint will produce announceVector call with the vector from the origin.\r\n *   * After each announcement, call getValidatedFrame(false)\r\n *   * getValidatedFrame will succeed when it has two independent vectors.\r\n * *  to build a left handed frame,\r\n *   *  an origin and 3 independent vectors are required.\r\n *   *  announce as above, but query with getValidatedFrame (true).\r\n *   *  this will use the third vector to select right or left handed frame.\r\n * @public\r\n */\r\nexport class FrameBuilder {\r\n  private _origin: undefined | Point3d;\r\n  private _vector0: undefined | Vector3d;\r\n  private _vector1: undefined | Vector3d;\r\n  private _vector2: undefined | Vector3d;\r\n  // test if both vectors are defined and have significant angle between.\r\n  private areStronglyIndependentVectors(vector0: Vector3d, vector1: Vector3d, radiansTolerance: number = Geometry.smallAngleRadians): boolean {\r\n    if (vector0 !== undefined && vector1 !== undefined) {\r\n      const q = vector0.smallerUnorientedRadiansTo(vector1);\r\n      return q > radiansTolerance;\r\n    }\r\n    return false;\r\n  }\r\n  /** clear all accumulated point and vector data */\r\n  public clear() { this._origin = undefined; this._vector0 = undefined; this._vector1 = undefined; this._vector2 = undefined; }\r\n  constructor() { this.clear(); }\r\n  /** Try to assemble the data into a non-singular transform.\r\n   *\r\n   * * If allowLeftHanded is false, vector0 and vector1 determine a right handed coordinate system.\r\n   * * if allowLeftHanded is true, the z vector of the right handed system can be flipped to agree with vector2 direction.\r\n   */\r\n  public getValidatedFrame(allowLeftHanded: boolean = false): Transform | undefined {\r\n    if (this._origin && this._vector0 && this._vector1) {\r\n      if (!allowLeftHanded) {\r\n        const matrix = Matrix3d.createRigidFromColumns(this._vector0, this._vector1, AxisOrder.XYZ);\r\n        if (matrix)\r\n          return Transform.createOriginAndMatrix(this._origin, matrix);\r\n        // uh oh -- vector1 was not really independent.  clear everything after vector0.\r\n        this._vector1 = this._vector2 = undefined;\r\n      } else if (this._vector2) {\r\n        const matrix = Matrix3d.createRigidFromColumns(this._vector0, this._vector1, AxisOrder.XYZ);\r\n        if (matrix) {\r\n          if (this._vector0.tripleProduct(this._vector1, this._vector2) < 0)\r\n            matrix.scaleColumns(1.0, 1.0, -1.0);\r\n          return Transform.createOriginAndMatrix(this._origin, matrix);\r\n        }\r\n        // uh oh again -- clear vector1 and vector2, re-announce vector2 as possible vector1??\r\n        const vector2 = this._vector2;\r\n        this._vector1 = this._vector2 = undefined;\r\n        this.announceVector(vector2);\r\n      }\r\n    }\r\n    return undefined;\r\n  }\r\n  /** If vector0 is known but vector1 is not, make vector1 the cross of the up-vector and vector0 */\r\n  public applyDefaultUpVector(vector?: Vector3d) {\r\n    if (vector && this._vector0 && !this._vector1 && !vector.isParallelTo(this._vector0)) {\r\n      this._vector1 = vector.crossProduct(this._vector0);\r\n    }\r\n  }\r\n  /** Ask if there is a defined origin for the evolving frame */\r\n  public get hasOrigin(): boolean { return this._origin !== undefined; }\r\n  /** Return the number of vectors saved.   Because the save process checks numerics, this should be the rank of the system.\r\n   */\r\n  public savedVectorCount(): number {\r\n    if (!this._vector0)\r\n      return 0;\r\n    if (!this._vector1)\r\n      return 1;\r\n    if (!this._vector2)\r\n      return 2;\r\n    return 3;\r\n  }\r\n  /** announce a new point.  If this point is different from the origin, also compute and announce the vector from the origin.*/\r\n  public announcePoint(point: Point3d): number {\r\n    if (!this._origin) {\r\n      this._origin = point.clone();\r\n      return this.savedVectorCount();\r\n    }\r\n    // the new point may provide an additional vector\r\n    if (this._origin.isAlmostEqual(point))\r\n      return this.savedVectorCount();\r\n    return this.announceVector(this._origin.vectorTo(point));\r\n  }\r\n  /** announce a new vector. */\r\n  public announceVector(vector: Vector3d): number {\r\n    if (vector.isAlmostZero)\r\n      return this.savedVectorCount();\r\n\r\n    if (!this._vector0) { this._vector0 = vector.clone(this._vector0); return 1; }\r\n\r\n    if (!this._vector1) {\r\n      if (this.areStronglyIndependentVectors(vector, this._vector0, 1.0e-5)) {\r\n        this._vector1 = vector.clone(this._vector1);\r\n        return 2;\r\n      }\r\n      return 1;\r\n    }\r\n\r\n    // vector0 and vector1 are independent.\r\n    if (!this._vector2) {\r\n      const unitPerpendicular = this._vector0.unitCrossProduct(this._vector1);\r\n      if (unitPerpendicular && !Geometry.isSameCoordinate(0, unitPerpendicular.dotProduct(vector))) {\r\n        this._vector2 = vector.clone(this._vector2);\r\n        return 3;\r\n      }\r\n      return 2;\r\n    }\r\n    // fall through if prior vectors are all there -- no need for the new one.\r\n    return 3;\r\n  }\r\n  /** Inspect the content of the data.  Announce points and vectors.   Return when savedVectorCount becomes\r\n   * sufficient for a coordinate system.\r\n   */\r\n  public announce(data: any) {\r\n    if (this.savedVectorCount() > 1) return;\r\n    if (data instanceof Point3d)\r\n      this.announcePoint(data);\r\n    else if (data instanceof Vector3d)\r\n      this.announceVector(data);\r\n    else if (Array.isArray(data)) {\r\n      for (const child of data) {\r\n        if (this.savedVectorCount() > 1)\r\n          break;\r\n        this.announce(child);\r\n      }\r\n    } else if (data instanceof CurvePrimitive) {\r\n      if (data instanceof LineSegment3d) {\r\n        this.announcePoint(data.startPoint());\r\n        this.announcePoint(data.endPoint());\r\n      } else if (data instanceof Arc3d) {\r\n        const ray = data.fractionToPointAndDerivative(0.0);\r\n        this.announcePoint(ray.origin);\r\n        this.announceVector(ray.direction);\r\n        this.announceVector(data.matrixRef.columnZCrossVector(ray.direction));\r\n      } else if (data instanceof LineString3d) {\r\n        for (const point of data.points) {\r\n          this.announcePoint(point);\r\n          if (this.savedVectorCount() > 1)\r\n            break;\r\n        }\r\n      } else if (data instanceof BSplineCurve3d) {\r\n        const point = Point3d.create();\r\n        for (let i = 0; this.savedVectorCount() < 2; i++) {\r\n          if (data.getPolePoint3d(i, point) instanceof Point3d)\r\n            this.announcePoint(point);\r\n          else break;\r\n        }\r\n      } else if (data instanceof InterpolationCurve3d) {\r\n        const point = Point3d.create();\r\n        for (let i = 0; this.savedVectorCount() < 2; i++) {\r\n          if (i < data.options.fitPoints.length) {\r\n            point.setFrom(data.options.fitPoints[i]);\r\n            this.announcePoint(point);\r\n          } else break;\r\n        }\r\n      } else { // unimplemented CurvePrimitive type\r\n        const frame = data.fractionToFrenetFrame(0.0);\r\n        if (undefined !== frame) {\r\n          this.announcePoint(frame.getOrigin());\r\n          this.announceVector(frame.matrix.getColumn(0));\r\n          this.announceVector(frame.matrix.getColumn(1));\r\n        }\r\n      }\r\n    } else if (data instanceof CurveCollection) {\r\n      if (data.children)\r\n        for (const child of data.children) {\r\n          this.announce(child);\r\n          if (this.savedVectorCount() > 1)\r\n            break;\r\n        }\r\n    } else if (data instanceof GrowableXYZArray) {\r\n      const point = Point3d.create();\r\n      for (let i = 0; this.savedVectorCount() < 2; i++) {\r\n        if (data.getPoint3dAtCheckedPointIndex(i, point) instanceof Point3d)\r\n          this.announcePoint(point);\r\n        else break;\r\n      }\r\n    }\r\n  }\r\n  /** create a localToWorld frame for the given data.\r\n   *\r\n   * *  origin is at first point\r\n   * *  x axis in direction of first nonzero vector present or implied by the input.\r\n   * *  y axis is perpendicular to x and contains (in positive side) the next vector present or implied by the input.\r\n   */\r\n  public static createRightHandedFrame(defaultUpVector: Vector3d | undefined, ...params: any[]): Transform | undefined {\r\n    const builder = new FrameBuilder();\r\n    for (const data of params) {\r\n      builder.announce(data);\r\n      builder.applyDefaultUpVector(defaultUpVector);\r\n      const result = builder.getValidatedFrame(false);\r\n      if (result !== undefined) {\r\n        if (defaultUpVector) {\r\n          if (result.matrix.dotColumnZ(defaultUpVector) < 0.0)\r\n            result.matrix.scaleColumnsInPlace(1, -1, -1);\r\n        }\r\n        return result;\r\n      }\r\n    }\r\n\r\n    const evaluatePrimitiveFrame = (curve: CurvePrimitive): Transform | undefined => {\r\n      return curve.fractionToFrenetFrame(0.0);\r\n    };\r\n\r\n    // try direct evaluation of curve primitives using the above lambda\r\n    for (const data of params) {\r\n      if (data instanceof CurvePrimitive) {\r\n        return evaluatePrimitiveFrame(data);\r\n      } else if (data instanceof CurveCollection) {\r\n        const children = data.collectCurvePrimitives();\r\n        for (const curve of children) {\r\n          const frenetFrame = evaluatePrimitiveFrame(curve);\r\n          if (frenetFrame)\r\n            return frenetFrame;\r\n        }\r\n      }\r\n    }\r\n    return undefined;\r\n  }\r\n  /** create a transform containing points or vectors in the given data.\r\n   * * The xy columns of the transform contain the first points or vectors of the data.\r\n   * * The z column is perpendicular to that xy plane.\r\n   * * The calculation favors the first points found.  It does not try to get a \"best\" plane.\r\n   */\r\n  public static createRightHandedLocalToWorld(...params: any[]): Transform | undefined {\r\n    const builder = new FrameBuilder();\r\n    for (const data of params) {\r\n      builder.announce(data);\r\n      const localToWorld = builder.getValidatedFrame(false);\r\n      if (localToWorld !== undefined)\r\n        return localToWorld;\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * try to create a frame whose xy plane is through points.\r\n   *\r\n   * *  if 3 or more distinct points are present, the x axis is from the first point to the most distance, and y direction is toward the\r\n   * point most distant from that line.\r\n   * @param points array of points\r\n   */\r\n  public static createFrameToDistantPoints(points: Point3d[]): Transform | undefined {\r\n    if (points.length > 2) {\r\n      const origin = points[0].clone();\r\n      const vector01 = Vector3d.create();\r\n      Point3dArray.indexOfMostDistantPoint(points, points[0], vector01);\r\n      const vector02 = Vector3d.create();\r\n      Point3dArray.indexOfPointWithMaxCrossProductMagnitude(points, origin, vector01, vector02);\r\n      const matrix = Matrix3d.createRigidFromColumns(vector01, vector02, AxisOrder.XYZ);\r\n      if (matrix)\r\n        return Transform.createRefs(origin, matrix);\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * try to create a frame whose xy plane is through points, with the points appearing CCW in the local frame.\r\n   *\r\n   * *  if 3 or more distinct points are present, the x axis is from the first point to the most distance, and y direction is toward the\r\n   * point most distant from that line.\r\n   * @param points array of points\r\n   */\r\n  public static createFrameWithCCWPolygon(points: Point3d[]): Transform | undefined {\r\n    if (points.length > 2) {\r\n      const ray = PolygonOps.centroidAreaNormal(points);\r\n      if (ray) {\r\n        return ray.toRigidZFrame();\r\n      }\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * Create the localToWorld transform from a range to axes of its parent coordinate system.\r\n   * @param range [in] range to inspect\r\n   * @param fractionX  [in] fractional coordinate of frame origin x\r\n   * @param fractionY [in] fractional coordinate of frame origin y\r\n   * @param fractionZ [in] fractional coordinate of frame origin z\r\n   * @param scaleSelect [in] selects size of localToWorld axes.\r\n   * @param defaultAxisLength [in] if true and any axis length is 0, that axis vector takes this physical length.\r\n   */\r\n  public static createLocalToWorldTransformInRange(\r\n    range: Range3d,\r\n    scaleSelect: AxisScaleSelect = AxisScaleSelect.NonUniformRangeContainment,\r\n    fractionX: number = 0,\r\n    fractionY: number = 0,\r\n    fractionZ: number = 0,\r\n    defaultAxisLength: number = 1.0): Transform {\r\n    if (range.isNull)\r\n      return Transform.createIdentity();\r\n    let a = 1.0;\r\n    let b = 1.0;\r\n    let c = 1.0;\r\n    if (scaleSelect === AxisScaleSelect.LongestRangeDirection) {\r\n      a = b = c = Geometry.correctSmallMetricDistance(range.maxLength(), defaultAxisLength);\r\n    } else if (scaleSelect === AxisScaleSelect.NonUniformRangeContainment) {\r\n      a = Geometry.correctSmallMetricDistance(range.xLength(), defaultAxisLength) * Geometry.maxAbsDiff(fractionX, 0, 1);\r\n      b = Geometry.correctSmallMetricDistance(range.yLength(), defaultAxisLength) * Geometry.maxAbsDiff(fractionY, 0, 1);\r\n      c = Geometry.correctSmallMetricDistance(range.zLength(), defaultAxisLength) * Geometry.maxAbsDiff(fractionZ, 0, 1);\r\n    }\r\n    return Transform.createRefs(range.fractionToPoint(fractionX, fractionY, fractionZ), Matrix3d.createScale(a, b, c));\r\n  }\r\n\r\n}\r\n"]}

package/lib/cjs/geometry3d/GeometryHandler.d.ts

@@ -34,142 +34,143 @@ import { Plane3dByOriginAndVectors } from "./Plane3dByOriginAndVectors";
 import { Vector2d } from "./Point2dVector2d";
 import { Point3d, Vector3d } from "./Point3dVector3d";
 /**
- * * `GeometryHandler` defines the base abstract methods for double-dispatch geometry computation.
+ * `GeometryHandler` defines the base abstract methods for double-dispatch geometry computation.
  * * User code that wants to handle one or all of the commonly known geometry types implements a handler class.
- * * User code that does not handle all types is most likely to start with `NullGeometryHandler`, which will provide no-action implementations for all types.
+ * * User code that does not handle all types is most likely to start with `NullGeometryHandler`, which will provide
+ * No-action implementations for all types.
  * @public
  */
 export declare abstract class GeometryHandler {
-    /** handle strongly typed [[LineSegment3d]] */
+    /** Handle strongly typed [[LineSegment3d]] */
     abstract handleLineSegment3d(g: LineSegment3d): any;
-    /** handle strongly typed  [[LineString3d]]  */
+    /** Handle strongly typed  [[LineString3d]]  */
     abstract handleLineString3d(g: LineString3d): any;
-    /** handle strongly typed  [[Arc3d]]  */
+    /** Handle strongly typed  [[Arc3d]]  */
     abstract handleArc3d(g: Arc3d): any;
-    /** handle strongly typed  [[CurveCollection]]  */
+    /** Handle strongly typed  [[CurveCollection]]  */
     handleCurveCollection(_g: CurveCollection): any;
-    /** handle strongly typed  [[BSplineCurve3d]]  */
+    /** Handle strongly typed  [[BSplineCurve3d]]  */
     abstract handleBSplineCurve3d(g: BSplineCurve3d): any;
-    /** handle strongly typed  [[InterpolationCurve3d]]  */
+    /** Handle strongly typed  [[InterpolationCurve3d]]  */
     abstract handleInterpolationCurve3d(g: InterpolationCurve3d): any;
-    /** handle strongly typed  [[AkimaCurve3d]]  */
+    /** Handle strongly typed  [[AkimaCurve3d]]  */
     abstract handleAkimaCurve3d(g: AkimaCurve3d): any;
-    /** handle strongly typed  [[BSplineCurve3dH]]  */
+    /** Handle strongly typed  [[BSplineCurve3dH]]  */
     abstract handleBSplineCurve3dH(g: BSplineCurve3dH): any;
-    /** handle strongly typed  [[BSplineSurface3d]]  */
+    /** Handle strongly typed  [[BSplineSurface3d]]  */
     abstract handleBSplineSurface3d(g: BSplineSurface3d): any;
-    /** handle strongly typed  [[CoordinateXYZ]]  */
+    /** Handle strongly typed  [[CoordinateXYZ]]  */
     abstract handleCoordinateXYZ(g: CoordinateXYZ): any;
-    /** handle strongly typed  [[BSplineSurface3dH]]  */
+    /** Handle strongly typed  [[BSplineSurface3dH]]  */
     abstract handleBSplineSurface3dH(g: BSplineSurface3dH): any;
-    /** handle strongly typed  [[IndexedPolyface]]  */
+    /** Handle strongly typed  [[IndexedPolyface]]  */
     abstract handleIndexedPolyface(g: IndexedPolyface): any;
-    /** handle strongly typed [[TransitionSpiral3d]]
+    /**
+     * Handle strongly typed [[TransitionSpiral3d]]
      * @alpha
      */
     abstract handleTransitionSpiral(g: TransitionSpiral3d): any;
-    /** handle strongly typed Path (base class method calls handleCurveCollection) */
+    /** Handle strongly typed Path (base class method calls handleCurveCollection) */
     handlePath(g: Path): any;
-    /** handle strongly typed  Loop (base class method calls handleCurveCollection) */
+    /** Handle strongly typed  Loop (base class method calls handleCurveCollection) */
     handleLoop(g: Loop): any;
-    /** handle strongly typed  ParityRegion (base class method calls handleCurveCollection) */
+    /** Handle strongly typed  ParityRegion (base class method calls handleCurveCollection) */
     handleParityRegion(g: ParityRegion): any;
-    /** handle strongly typed  UnionRegion (base class method calls handleCurveCollection) */
+    /** Handle strongly typed  UnionRegion (base class method calls handleCurveCollection) */
     handleUnionRegion(g: UnionRegion): any;
-    /** handle strongly typed  BagOfCurves (base class method calls handleCurveCollection) */
+    /** Handle strongly typed  BagOfCurves (base class method calls handleCurveCollection) */
     handleBagOfCurves(g: BagOfCurves): any;
-    /** handle strongly typed  BagOfCurves (base class method calls handleCurveCollection) */
-    /** handle strongly typed  Sphere */
+    /** Handle strongly typed  Sphere */
     abstract handleSphere(g: Sphere): any;
-    /** handle strongly typed  Cone */
+    /** Handle strongly typed  Cone */
     abstract handleCone(g: Cone): any;
-    /** handle strongly typed  Box */
+    /** Handle strongly typed  Box */
     abstract handleBox(g: Box): any;
-    /** handle strongly typed  TorusPipe */
+    /** Handle strongly typed  TorusPipe */
     abstract handleTorusPipe(g: TorusPipe): any;
-    /** handle strongly typed  LinearSweep */
+    /** Handle strongly typed  LinearSweep */
     abstract handleLinearSweep(g: LinearSweep): any;
-    /** handle strongly typed  RotationalSweep */
+    /** Handle strongly typed  RotationalSweep */
     abstract handleRotationalSweep(g: RotationalSweep): any;
-    /** handle strongly typed  RuledSweep */
+    /** Handle strongly typed  RuledSweep */
     abstract handleRuledSweep(g: RuledSweep): any;
-    /** handle strongly typed  PointString3d */
+    /** Handle strongly typed  PointString3d */
     abstract handlePointString3d(g: PointString3d): any;
-    /** handle strongly typed  BezierCurve3d */
+    /** Handle strongly typed  BezierCurve3d */
     abstract handleBezierCurve3d(g: BezierCurve3d): any;
-    /** handle strongly typed  BezierCurve3dH */
+    /** Handle strongly typed  BezierCurve3dH */
     abstract handleBezierCurve3dH(g: BezierCurve3dH): any;
 }
 /**
- * `NullGeometryHandler` is a base class for dispatching various geometry types to
- * application specific implementation of some service.
- *
+ * `NullGeometryHandler` is a base class for dispatching various geometry types to application specific implementation
+ * of some service.
  * To use:
  * * Derive a class from `NullGeometryHandler`
- * * Reimplement any or all of the specific `handleXXXX` methods
+ * * Re-implement any or all of the specific `handleXXXX` methods
  * * Create a handler instance `myHandler`
- * * To send a `GeometryQuery` object `candidateGeometry` through the (fast) dispatch, invoke   `candidateGeometry.dispatchToHandler (myHandler)
+ * * To send a `GeometryQuery` object `candidateGeometry` through the (fast) dispatch, invoke
+ * `candidateGeometry.dispatchToHandler (myHandler).
  * * The appropriate method or methods will get called with a strongly typed `_g ` value.
  * @public
  */
 export declare class NullGeometryHandler extends GeometryHandler {
-    /** no-action implementation */
+    /** No-action implementation */
     handleLineSegment3d(_g: LineSegment3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleLineString3d(_g: LineString3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleArc3d(_g: Arc3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleCurveCollection(_g: CurveCollection): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineCurve3d(_g: BSplineCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleInterpolationCurve3d(_g: InterpolationCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleAkimaCurve3d(_g: AkimaCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineCurve3dH(_g: BSplineCurve3dH): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineSurface3d(_g: BSplineSurface3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleCoordinateXYZ(_g: CoordinateXYZ): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineSurface3dH(_g: BSplineSurface3dH): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleIndexedPolyface(_g: IndexedPolyface): any;
-    /** no-action implementation
+    /** No-action implementation
      * @alpha
      */
     handleTransitionSpiral(_g: TransitionSpiral3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handlePath(_g: Path): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleLoop(_g: Loop): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleParityRegion(_g: ParityRegion): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleUnionRegion(_g: UnionRegion): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBagOfCurves(_g: BagOfCurves): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleSphere(_g: Sphere): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleCone(_g: Cone): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBox(_g: Box): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleTorusPipe(_g: TorusPipe): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleLinearSweep(_g: LinearSweep): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleRotationalSweep(_g: RotationalSweep): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleRuledSweep(_g: RuledSweep): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handlePointString3d(_g: PointString3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBezierCurve3d(_g: BezierCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBezierCurve3dH(_g: BezierCurve3dH): any;
 }
 /**
@@ -177,29 +178,29 @@ export declare class NullGeometryHandler extends GeometryHandler {
  * @public
  */
 export declare class RecurseToCurvesGeometryHandler extends GeometryHandler {
-    /** no-action implementation */
+    /** No-action implementation */
     handleLineSegment3d(_g: LineSegment3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleLineString3d(_g: LineString3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleArc3d(_g: Arc3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineCurve3d(_g: BSplineCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleInterpolationCurve3d(_g: InterpolationCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleAkimaCurve3d(_g: AkimaCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineCurve3dH(_g: BSplineCurve3dH): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineSurface3d(_g: BSplineSurface3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleCoordinateXYZ(_g: CoordinateXYZ): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBSplineSurface3dH(_g: BSplineSurface3dH): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleIndexedPolyface(_g: IndexedPolyface): any;
-    /** no-action implementation
+    /** No-action implementation
      * @alpha
      */
     handleTransitionSpiral(_g: TransitionSpiral3d): any;
@@ -217,28 +218,29 @@ export declare class RecurseToCurvesGeometryHandler extends GeometryHandler {
     handleUnionRegion(g: UnionRegion): any;
     /** Recurse to children */
     handleBagOfCurves(g: BagOfCurves): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleSphere(_g: Sphere): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleCone(_g: Cone): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBox(_g: Box): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleTorusPipe(_g: TorusPipe): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleLinearSweep(_g: LinearSweep): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleRotationalSweep(_g: RotationalSweep): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleRuledSweep(_g: RuledSweep): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handlePointString3d(_g: PointString3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBezierCurve3d(_g: BezierCurve3d): any;
-    /** no-action implementation */
+    /** No-action implementation */
     handleBezierCurve3dH(_g: BezierCurve3dH): any;
 }
-/** IStrokeHandler is an interface with methods to receive data about curves being stroked.
+/**
+ * IStrokeHandler is an interface with methods to receive data about curves being stroked.
  * CurvePrimitives emitStrokes () methods emit calls to a handler object with these methods.
  * The various CurvePrimitive types are free to announce either single points (announcePoint), linear fragments,
  * or fractional intervals of the parent curve.
@@ -256,19 +258,23 @@ export declare class RecurseToCurvesGeometryHandler extends GeometryHandler {
  * @public
  */
 export interface IStrokeHandler {
-    /** announce a parent curve primitive
-     * * startParentCurvePrimitive() ...endParentCurvePrimitive() are wrapped around startCurvePrimitive and endCurvePrimitive when the interior primitive is a proxy.
+    /**
+     * Announce a parent curve primitive
+     * * startParentCurvePrimitive() ...endParentCurvePrimitive() are wrapped around startCurvePrimitive and
+     * endCurvePrimitive when the interior primitive is a proxy.
      */
     startParentCurvePrimitive(cp: CurvePrimitive): void;
     /** Announce the curve primitive that will be described in subsequent calls. */
     startCurvePrimitive(cp: CurvePrimitive): void;
     /**
-     * announce a single point with its fraction and tangent.
+     * Announce a single point with its fraction and tangent.
      * * (IMPORTANT) the same Point3d and Vector3d will be reset and passed on multiple calls.
-     * * (THEREFORE) if the implementation is saving coordinates, it must copy the xyz data out into its own data structure rather than save the references.
+     * * (THEREFORE) if the implementation is saving coordinates, it must copy the xyz data out into its own data
+     * structure rather than save the references.
      */
     announcePointTangent(xyz: Point3d, fraction: number, tangent: Vector3d): void;
-    /** Announce that curve primitive cp should be evaluated in the specified fraction interval.
+    /**
+     * Announce that curve primitive cp should be evaluated in the specified fraction interval.
      * * Note that this method is permitted (expected) to provide pre-stroked data if available.
      * * In th pre-stroked case, the cp passed to the handler will be the stroked image, not the original.
      * * Callers that want summary data should implement (and return true from) needPrimaryDataForStrokes
@@ -304,18 +310,18 @@ export interface IStrokeHandler {
  */
 export interface UVSurface {
     /**
-     * Convert fractional u and v coordinates to surface point
+     * Convert fractional u and v coordinates to surface point.
      * @param uFraction fractional coordinate in u direction
-     * @param vFraction fractional coordinate in the v direction
+     * @param vFraction fractional coordinate in v direction
      * @param result optional pre-allocated point
      */
     uvFractionToPoint(uFraction: number, vFraction: number, result?: Point3d): Point3d;
     /**
      * Convert fractional u and v coordinates to surface point and in-surface tangent directions.
-     * * Remark: the vectors are expected to be non-zero tangents which can be crossed to get a normal.
-     * * Hence the are NOT precisely either (a) partial derivatives or (b) frenet vectors
+     * * The vectors are expected to be non-zero tangents which can be crossed to get a normal.
+     * * Hence they are not necessarily (a) partial derivatives or (b) Frenet vectors.
      * @param uFraction fractional coordinate in u direction
-     * @param vFraction fractional coordinate in the v direction
+     * @param vFraction fractional coordinate in v direction
      * @param result optional pre-allocated carrier for point and vectors
      */
     uvFractionToPointAndTangents(uFraction: number, vFraction: number, result?: Plane3dByOriginAndVectors): Plane3dByOriginAndVectors;

package/lib/cjs/geometry3d/GeometryHandler.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GeometryHandler.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/GeometryHandler.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAChF,OAAO,EAAE,oBAAoB,EAAE,MAAM,iCAAiC,CAAC;AACvE,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AACxE,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,kBAAkB,EAAE,MAAM,oCAAoC,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,yBAAyB,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAEtD;;;;;GAKG;AACH,8BAAsB,eAAe;IACnC,8CAA8C;aAC9B,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,+CAA+C;aAC/B,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IACxD,wCAAwC;aACxB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,GAAG;IAC1C,kDAAkD;IAC3C,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD,iDAAiD;aACjC,oBAAoB,CAAC,CAAC,EAAE,cAAc,GAAG,GAAG;IAC5D,uDAAuD;aACvC,0BAA0B,CAAC,CAAC,EAAE,oBAAoB,GAAG,GAAG;IACxE,+CAA+C;aAC/B,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IACxD,kDAAkD;aAClC,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D,mDAAmD;aACnC,sBAAsB,CAAC,CAAC,EAAE,gBAAgB,GAAG,GAAG;IAChE,gDAAgD;aAChC,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,oDAAoD;aACpC,uBAAuB,CAAC,CAAC,EAAE,iBAAiB,GAAG,GAAG;IAClE,kDAAkD;aAClC,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D;;OAEG;aACa,sBAAsB,CAAC,CAAC,EAAE,kBAAkB,GAAG,GAAG;IAElE,iFAAiF;IAC1E,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IAC/B,kFAAkF;IAC3E,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IAC/B,0FAA0F;IACnF,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IAC/C,yFAAyF;IAClF,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IAC7C,yFAAyF;IAClF,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IAC7C,yFAAyF;IACzF,oCAAoC;aACpB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG;IAC5C,kCAAkC;aAClB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxC,iCAAiC;aACjB,SAAS,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG;IACtC,uCAAuC;aACvB,eAAe,CAAC,CAAC,EAAE,SAAS,GAAG,GAAG;IAClD,yCAAyC;aACzB,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IACtD,6CAA6C;aAC7B,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D,wCAAwC;aACxB,gBAAgB,CAAC,CAAC,EAAE,UAAU,GAAG,GAAG;IACpD,2CAA2C;aAC3B,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,2CAA2C;aAC3B,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,4CAA4C;aAC5B,oBAAoB,CAAC,CAAC,EAAE,cAAc,GAAG,GAAG;CAC7D;AACD;;;;;;;;;;;GAWG;AACH,qBAAa,mBAAoB,SAAQ,eAAe;IACtD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAChD,+BAA+B;IACxB,WAAW,CAAC,EAAE,EAAE,KAAK,GAAG,GAAG;IAClC,+BAA+B;IACf,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAC/D,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;IACpD,+BAA+B;IACxB,0BAA0B,CAAC,EAAE,EAAE,oBAAoB,GAAG,GAAG;IAChE,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAChD,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD,+BAA+B;IACxB,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,GAAG,GAAG;IAExD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,uBAAuB,CAAC,EAAE,EAAE,iBAAiB,GAAG,GAAG;IAC1D,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD;;OAEG;IACI,sBAAsB,CAAC,EAAE,EAAE,kBAAkB,GAAG,GAAG;IAE1D,+BAA+B;IACf,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IACzC,+BAA+B;IACf,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IACzC,+BAA+B;IACf,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IACzD,+BAA+B;IACf,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IACvD,+BAA+B;IACf,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IAEvD,+BAA+B;IACxB,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG;IACpC,+BAA+B;IACxB,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IAChC,+BAA+B;IACxB,SAAS,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG;IAC9B,+BAA+B;IACxB,eAAe,CAAC,EAAE,EAAE,SAAS,GAAG,GAAG;IAC1C,+BAA+B;IACxB,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IAC9C,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD,+BAA+B;IACxB,gBAAgB,CAAC,EAAE,EAAE,UAAU,GAAG,GAAG;IAC5C,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;CACrD;AACD;;;GAGG;AACH,qBAAa,8BAA+B,SAAQ,eAAe;IACjE,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAChD,+BAA+B;IACxB,WAAW,CAAC,EAAE,EAAE,KAAK,GAAG,GAAG;IAClC,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;IACpD,+BAA+B;IACxB,0BAA0B,CAAC,EAAE,EAAE,oBAAoB,GAAG,GAAG;IAChE,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAChD,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD,+BAA+B;IACxB,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,GAAG,GAAG;IAExD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,uBAAuB,CAAC,EAAE,EAAE,iBAAiB,GAAG,GAAG;IAC1D,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD;;OAEG;IACI,sBAAsB,CAAC,EAAE,EAAE,kBAAkB,GAAG,GAAG;IAC1D,oHAAoH;IAC7G,cAAc,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAO5C,0BAA0B;IACV,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAE9D,0BAA0B;IACV,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxC,0BAA0B;IACV,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxC,0BAA0B;IACV,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IACxD,0BAA0B;IACV,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IACtD,0BAA0B;IACV,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IAEtD,+BAA+B;IACxB,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG;IACpC,+BAA+B;IACxB,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IAChC,+BAA+B;IACxB,SAAS,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG;IAC9B,+BAA+B;IACxB,eAAe,CAAC,EAAE,EAAE,SAAS,GAAG,GAAG;IAC1C,+BAA+B;IACxB,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IAC9C,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD,+BAA+B;IACxB,gBAAgB,CAAC,EAAE,EAAE,UAAU,GAAG,GAAG;IAC5C,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAClD,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;CACrD;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,WAAW,cAAc;IAC7B;;OAEG;IACH,yBAAyB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IACpD,+EAA+E;IAC/E,mBAAmB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IAC9C;;;;OAIG;IACH,oBAAoB,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,GAAG,IAAI,CAAC;IAE9E;;;;MAIE;IACF,qCAAqC,CACnC,EAAE,EAAE,cAAc,EAClB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B;;;MAGE;IACF,6BAA6B,CAAC,IAAI,OAAO,CAAC;IAC1C,2FAA2F;IAC3F,uBAAuB,CACrB,EAAE,EAAE,cAAc,EAClB,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,4DAA4D;IAC5D,iBAAiB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IAC5C,4EAA4E;IAC5E,uBAAuB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IAClD;;;;;;;;;;OAUG;IACH,mBAAmB,CAAC,CAClB,MAAM,EAAE,eAAe,EACvB,UAAU,EAAE,MAAM,EAClB,MAAM,EAAE,cAAc,EACtB,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;CAC5B;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACxB;;;;;OAKG;IACH,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;IACnF;;;;;;;OAOG;IACH,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GAAG,yBAAyB,CAAC;CACnI;AACD;;;GAGG;AACH,MAAM,WAAW,8BAA8B;IAC7C;;;;;;;OAOG;IACH,wBAAwB,IAAI,QAAQ,CAAC;CACtC"}
+{"version":3,"file":"GeometryHandler.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/GeometryHandler.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAChF,OAAO,EAAE,oBAAoB,EAAE,MAAM,iCAAiC,CAAC;AACvE,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AACxE,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,kBAAkB,EAAE,MAAM,oCAAoC,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,yBAAyB,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAEtD;;;;;;GAMG;AACH,8BAAsB,eAAe;IACnC,8CAA8C;aAC9B,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,+CAA+C;aAC/B,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IACxD,wCAAwC;aACxB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,GAAG;IAC1C,kDAAkD;IAC3C,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IACtD,iDAAiD;aACjC,oBAAoB,CAAC,CAAC,EAAE,cAAc,GAAG,GAAG;IAC5D,uDAAuD;aACvC,0BAA0B,CAAC,CAAC,EAAE,oBAAoB,GAAG,GAAG;IACxE,+CAA+C;aAC/B,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IACxD,kDAAkD;aAClC,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D,mDAAmD;aACnC,sBAAsB,CAAC,CAAC,EAAE,gBAAgB,GAAG,GAAG;IAChE,gDAAgD;aAChC,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,oDAAoD;aACpC,uBAAuB,CAAC,CAAC,EAAE,iBAAiB,GAAG,GAAG;IAClE,kDAAkD;aAClC,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D;;;OAGG;aACa,sBAAsB,CAAC,CAAC,EAAE,kBAAkB,GAAG,GAAG;IAClE,iFAAiF;IAC1E,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IAG/B,kFAAkF;IAC3E,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IAG/B,0FAA0F;IACnF,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IAG/C,yFAAyF;IAClF,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IAG7C,yFAAyF;IAClF,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IAG7C,oCAAoC;aACpB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG;IAC5C,kCAAkC;aAClB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IACxC,iCAAiC;aACjB,SAAS,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG;IACtC,uCAAuC;aACvB,eAAe,CAAC,CAAC,EAAE,SAAS,GAAG,GAAG;IAClD,yCAAyC;aACzB,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IACtD,6CAA6C;aAC7B,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAC9D,wCAAwC;aACxB,gBAAgB,CAAC,CAAC,EAAE,UAAU,GAAG,GAAG;IACpD,2CAA2C;aAC3B,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,2CAA2C;aAC3B,mBAAmB,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAC1D,4CAA4C;aAC5B,oBAAoB,CAAC,CAAC,EAAE,cAAc,GAAG,GAAG;CAC7D;AACD;;;;;;;;;;;GAWG;AACH,qBAAa,mBAAoB,SAAQ,eAAe;IACtD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAGhD,+BAA+B;IACxB,WAAW,CAAC,EAAE,EAAE,KAAK,GAAG,GAAG;IAGlC,+BAA+B;IACf,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAG/D,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;IAGpD,+BAA+B;IACxB,0BAA0B,CAAC,EAAE,EAAE,oBAAoB,GAAG,GAAG;IAGhE,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAGhD,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAGtD,+BAA+B;IACxB,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,GAAG,GAAG;IAGxD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,uBAAuB,CAAC,EAAE,EAAE,iBAAiB,GAAG,GAAG;IAG1D,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAGtD;;OAEG;IACI,sBAAsB,CAAC,EAAE,EAAE,kBAAkB,GAAG,GAAG;IAG1D,+BAA+B;IACf,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IAGzC,+BAA+B;IACf,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IAGzC,+BAA+B;IACf,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAGzD,+BAA+B;IACf,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IAGvD,+BAA+B;IACf,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IAGvD,+BAA+B;IACxB,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG;IAGpC,+BAA+B;IACxB,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IAGhC,+BAA+B;IACxB,SAAS,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG;IAG9B,+BAA+B;IACxB,eAAe,CAAC,EAAE,EAAE,SAAS,GAAG,GAAG;IAG1C,+BAA+B;IACxB,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IAG9C,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAGtD,+BAA+B;IACxB,gBAAgB,CAAC,EAAE,EAAE,UAAU,GAAG,GAAG;IAG5C,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;CAGrD;AACD;;;GAGG;AACH,qBAAa,8BAA+B,SAAQ,eAAe;IACjE,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAGhD,+BAA+B;IACxB,WAAW,CAAC,EAAE,EAAE,KAAK,GAAG,GAAG;IAGlC,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;IAGpD,+BAA+B;IACxB,0BAA0B,CAAC,EAAE,EAAE,oBAAoB,GAAG,GAAG;IAGhE,+BAA+B;IACxB,kBAAkB,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG;IAGhD,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAGtD,+BAA+B;IACxB,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,GAAG,GAAG;IAGxD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,uBAAuB,CAAC,EAAE,EAAE,iBAAiB,GAAG,GAAG;IAG1D,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAGtD;;OAEG;IACI,sBAAsB,CAAC,EAAE,EAAE,kBAAkB,GAAG,GAAG;IAG1D,oHAAoH;IAC7G,cAAc,CAAC,CAAC,EAAE,aAAa,GAAG,GAAG;IAO5C,0BAA0B;IACV,qBAAqB,CAAC,CAAC,EAAE,eAAe,GAAG,GAAG;IAG9D,0BAA0B;IACV,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IAGxC,0BAA0B;IACV,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG;IAGxC,0BAA0B;IACV,kBAAkB,CAAC,CAAC,EAAE,YAAY,GAAG,GAAG;IAGxD,0BAA0B;IACV,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IAGtD,0BAA0B;IACV,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,GAAG;IAGtD,+BAA+B;IACxB,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG;IAGpC,+BAA+B;IACxB,UAAU,CAAC,EAAE,EAAE,IAAI,GAAG,GAAG;IAGhC,+BAA+B;IACxB,SAAS,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG;IAG9B,+BAA+B;IACxB,eAAe,CAAC,EAAE,EAAE,SAAS,GAAG,GAAG;IAG1C,+BAA+B;IACxB,iBAAiB,CAAC,EAAE,EAAE,WAAW,GAAG,GAAG;IAG9C,+BAA+B;IACxB,qBAAqB,CAAC,EAAE,EAAE,eAAe,GAAG,GAAG;IAGtD,+BAA+B;IACxB,gBAAgB,CAAC,EAAE,EAAE,UAAU,GAAG,GAAG;IAG5C,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,mBAAmB,CAAC,EAAE,EAAE,aAAa,GAAG,GAAG;IAGlD,+BAA+B;IACxB,oBAAoB,CAAC,EAAE,EAAE,cAAc,GAAG,GAAG;CAGrD;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,WAAW,cAAc;IAC7B;;;;OAIG;IACH,yBAAyB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IACpD,+EAA+E;IAC/E,mBAAmB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IAC9C;;;;;OAKG;IACH,oBAAoB,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,GAAG,IAAI,CAAC;IAE9E;;;;;MAKE;IACF,qCAAqC,CACnC,EAAE,EAAE,cAAc,EAClB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B;;;MAGE;IACF,6BAA6B,CAAC,IAAI,OAAO,CAAC;IAC1C,2FAA2F;IAC3F,uBAAuB,CACrB,EAAE,EAAE,cAAc,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAC7G,IAAI,CAAC;IACR,4DAA4D;IAC5D,iBAAiB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IAC5C,4EAA4E;IAC5E,uBAAuB,CAAC,EAAE,EAAE,cAAc,GAAG,IAAI,CAAC;IAClD;;;;;;;;;;OAUG;IACH,mBAAmB,CAAC,CAClB,MAAM,EAAE,eAAe,EACvB,UAAU,EAAE,MAAM,EAClB,MAAM,EAAE,cAAc,EACtB,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAChB,IAAI,CAAC;CACT;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACxB;;;;;OAKG;IACH,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;IACnF;;;;;;;OAOG;IACH,4BAA4B,CAC1B,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GACvE,yBAAyB,CAAC;CAC9B;AACD;;;GAGG;AACH,MAAM,WAAW,8BAA8B;IAC7C;;;;;;;OAOG;IACH,wBAAwB,IAAI,QAAQ,CAAC;CACtC"}