@itwin/core-common 4.0.0-dev.8 → 4.0.0-dev.81

package/lib/esm/geometry/Cartographic.js.map

@@ -1 +1 @@
-{"version":3,"file":"Cartographic.js","sourceRoot":"","sources":["../../../src/geometry/Cartographic.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAsB,QAAQ,EAAe,MAAM,sBAAsB,CAAC;AAC7H,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAiB7C;;GAEG;AACH,MAAM,OAAO,YAAY;IACvB;;;;OAIG;IACH,YAA2B,YAAoB,CAAC,EAAS,WAAmB,CAAC,EAAS,SAAiB,CAAC;QAA7E,cAAS,GAAT,SAAS,CAAY;QAAS,aAAQ,GAAR,QAAQ,CAAY;QAAS,WAAM,GAAN,MAAM,CAAY;IAAI,CAAC;IAE7G,iFAAiF;IAC1E,MAAM,CAAC,UAAU;QACtB,OAAO,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,WAAW,CAAC,IAA8D,EAAE,MAAqB;QAC7G,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAEtE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6DAA6D;IACtD,MAAM;QACX,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IAED,+BAA+B;IACxB,MAAM;QACX,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,4BAA4B;IAC5B,IAAW,gBAAgB;QACzB,OAAO,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAED,2BAA2B;IAC3B,IAAW,eAAe;QACxB,OAAO,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAID;;OAEG;IACI,MAAM,CAAC,sCAAsC,CAAC,gBAAwB;QAC3E,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,GAAG,YAAY,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACnG,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,sCAAsC,CAAC,gBAAwB;QAC3E,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,GAAG,YAAY,CAAC,UAAU,GAAG,YAAY,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACpI,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,WAAW,CAAC,IAA8D,EAAE,MAAqB;QAC7G,OAAO,YAAY,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC;IACvK,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,UAAU,CAAC,IAA4D,EAAE,MAAqB;QAC1G,OAAO,YAAY,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC;IACvI,CAAC;IAYD;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,SAAkB,EAAE,MAAqB;QAC9D,MAAM,mBAAmB,GAAG,YAAY,CAAC,yBAAyB,CAAC;QACnE,MAAM,CAAC,GAAG,YAAY,CAAC,2BAA2B,CAAC,SAAS,EAAE,YAAY,CAAC,yBAAyB,CAAC,CAAC;QAEtG,IAAI,CAAC,CAAC;YACJ,OAAO,SAAS,CAAC;QAEnB,MAAM,CAAC,GAAG,YAAY,CAAC,yBAAyB,CAAC;QACjD,YAAY,CAAC,kBAAkB,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC;QAC3D,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE7B,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC,yBAAyB,CAAC,CAAC;QACxE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAElE,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,YAAY,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAEvD,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC7B,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,2BAA2B,CAAC,KAAc,EAAE,MAAgB;QACxE,MAAM,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;QACrD,MAAM,mBAAmB,GAAG,YAAY,CAAC,yBAAyB,CAAC;QACnE,MAAM,sBAAsB,GAAG,YAAY,CAAC,4BAA4B,CAAC;QACzE,OAAO,YAAY,CAAC,uBAAuB,CAAC,KAAK,EAAE,YAAY,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,MAAM,CAAC,CAAC;IACxH,CAAC;IAED,iCAAiC;IAC1B,KAAK,CAAC,MAAqB;QAChC,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAEtE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4DAA4D;IACrD,MAAM,CAAC,KAAwB;QACpC,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC;gBACnC,CAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;gBAClC,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,0GAA0G;IACnG,aAAa,CAAC,KAAwB,EAAE,OAAe;QAC5D,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC;gBACtD,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC;gBACrD,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;IACzD,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,SAAc,EAAE,MAAW;QAClD,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC;QACxC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;IACrC,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,IAAY,EAAE,KAAa,EAAE,MAAW;QACxE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9B,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,SAAiB,EAAE,MAAc,EAAE,MAAW;QACtE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC;IAClC,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,IAAY,EAAE,KAAa,EAAE,MAAW;QAC/D,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED,oGAAoG;IAC7F,QAAQ,KAAa,OAAO,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAIrF,MAAM,CAAC,uBAAuB,CAAC,SAAkB,EAAE,YAAoB,EAAE,mBAA2B,EAAE,sBAA8B,EAAE,MAAgB;QAC5J,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QAE9B,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;QACrC,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;QACrC,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;QAErC,MAAM,EAAE,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;QACjE,MAAM,EAAE,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;QACjE,MAAM,EAAE,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;QAEjE,sCAAsC;QACtC,MAAM,WAAW,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;QAE3C,4FAA4F;QAC5F,MAAM,YAAY,GAAG,YAAY,CAAC,mCAAmC,CAAC;QACtE,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QAExD,uEAAuE;QACvE,IAAI,WAAW,GAAG,sBAAsB,EAAE;YACxC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;SAChF;QAED,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,CAAC,CAAC;QACnD,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,CAAC,CAAC;QACnD,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAEnD,+EAA+E;QAC/E,kEAAkE;QAClE,MAAM,QAAQ,GAAG,YAAY,CAAC,+BAA+B,CAAC;QAC9D,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,oBAAoB,GAAG,GAAG,CAAC;QACzD,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,oBAAoB,GAAG,GAAG,CAAC;QACzD,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,oBAAoB,GAAG,GAAG,CAAC;QAEzD,qEAAqE;QACrE,IAAI,MAAM,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC;QAClF,IAAI,UAAU,GAAG,GAAG,CAAC;QACrB,IAAI,IAAI,CAAC;QACT,IAAI,WAAW,CAAC;QAChB,IAAI,WAAW,CAAC;QAChB,IAAI,WAAW,CAAC;QAChB,IAAI,WAAW,CAAC;QAChB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QAEjB,GAAG;YACD,MAAM,IAAI,UAAU,CAAC;YAErB,WAAW,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,GAAG,oBAAoB,CAAC,CAAC;YAC1D,WAAW,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,GAAG,oBAAoB,CAAC,CAAC;YAC1D,WAAW,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,GAAG,oBAAoB,CAAC,CAAC;YAE1D,YAAY,GAAG,WAAW,GAAG,WAAW,CAAC;YACzC,YAAY,GAAG,WAAW,GAAG,WAAW,CAAC;YACzC,YAAY,GAAG,WAAW,GAAG,WAAW,CAAC;YAEzC,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;YAC1C,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;YAC1C,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;YAE1C,IAAI,GAAG,EAAE,GAAG,YAAY,GAAG,EAAE,GAAG,YAAY,GAAG,EAAE,GAAG,YAAY,GAAG,GAAG,CAAC;YAEvE,2FAA2F;YAC3F,0CAA0C;YAC1C,WAAW,GAAG,EAAE,GAAG,YAAY,GAAG,oBAAoB,GAAG,EAAE,GAAG,YAAY,GAAG,oBAAoB,GAAG,EAAE,GAAG,YAAY,GAAG,oBAAoB,CAAC;YAE7I,MAAM,UAAU,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC;YAEtC,UAAU,GAAG,IAAI,GAAG,UAAU,CAAC;SAChC,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE;QAEhC,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,OAAO,CAAC,SAAS,GAAG,WAAW,EAAE,SAAS,GAAG,WAAW,EAAE,SAAS,GAAG,WAAW,CAAC,CAAC;QAEhG,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,qDAAqD;IAC9C,MAAM,CAAC,MAAgB;QAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC;QACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC;QACxC,QAAQ,CAAC,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpD,QAAQ,CAAC,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpD,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE3C,YAAY,CAAC,kBAAkB,CAAC,YAAY,CAAC,kBAAkB,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QACvD,YAAY,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,GAAG,KAAK,EAAE,QAAQ,CAAC,CAAC;QACzD,YAAY,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAEzD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC;IAChB,CAAC;;AAtPc,uBAAU,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC;AAC3H,8BAAiB,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC;AA+BxF,sCAAyB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC1C,sCAAyB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC1C,sCAAyB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAC3C,+BAAkB,GAAG,IAAI,OAAO,CAAC,GAAG,GAAG,SAAS,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,GAAG,kBAAkB,CAAC,CAAC;AAC7F,sCAAyB,GAAG,IAAI,OAAO,CAAC,GAAG,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,EAAE,GAAG,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,EAAE,GAAG,GAAG,CAAC,kBAAkB,GAAG,kBAAkB,CAAC,CAAC,CAAC;AACvJ,+BAAkB,GAAG,IAAI,OAAO,CAAC,SAAS,GAAG,SAAS,EAAE,SAAS,GAAG,SAAS,EAAE,kBAAkB,GAAG,kBAAkB,CAAC,CAAC;AACxH,yCAA4B,GAAG,GAAG,CAAC;AACnC,sBAAS,GAAG,IAAI,QAAQ,EAAE,CAAC;AAC3B,sBAAS,GAAG,IAAI,QAAQ,EAAE,CAAC;AAmG3B,gDAAmC,GAAG,IAAI,OAAO,EAAE,CAAC;AACpD,4CAA+B,GAAG,IAAI,OAAO,EAAE,CAAC;AA4GjE;;GAEG;AACH,MAAM,OAAO,iBAAiB;IAS5B,YAAY,YAAqB,EAAE,aAAwB;QARnD,YAAO,GAAc,EAAE,CAAC;QAEhC,4EAA4E;QAC5E,8EAA8E;QACtE,kBAAa,GAAG,CAAC,CAAC;QAClB,kBAAa,GAAG,CAAC,CAAC;QAClB,iBAAY,GAAG,CAAC,CAAC;QACjB,iBAAY,GAAG,CAAC,CAAC;QAEvB,2EAA2E;QAC3E,gGAAgG;QAChG,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,aAAa,CAAC,oBAAoB,CAAC,cAAc,CAAC,CAAC;QACvE,IAAI,GAA6B,EAAE,IAA8B,CAAC;QAElE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE;YACpC,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,CAAC,KAAK;gBACR,SAAS;YACX,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI,EAAE;gBAC3C,GAAG,GAAG,KAAK,CAAC;gBACZ,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBACrB,SAAS;aACV;YACD,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YACtD,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YACzD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YACxD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;SAC5D;QAED,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE;YACjB,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO;SACR;QAED,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3H,IAAI,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,SAAS,EAAE;YAC7D,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;YAChE,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;SAC9E;aAAM;YACL,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;SAChF;QAED,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE;YAC5C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrH,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,cAAc,EAAE;gBAChE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;gBACvG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;aACpH;iBAAM;gBACL,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;aACtH;SACF;IACH,CAAC;IAEM,eAAe,CAAC,KAAwB;QAC7C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAC9B,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,OAAO;gBACpC,IAAI,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC;oBACnC,OAAO,IAAI,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACI,+BAA+B;QACpC,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1G,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Geometry\r\n */\r\n\r\nimport { Angle, Constant, Point3d, Range1d, Range2d, Range3d, Transform, Vector3d, XYAndZ, XYZ } from \"@itwin/core-geometry\";\r\nimport { assert } from \"@itwin/core-bentley\";\r\n\r\n// portions adapted from Cesium.js Copyright 2011 - 2017 Cesium Contributors\r\n\r\n/** The JSON representation of a Cartographic object.\r\n * @public\r\n * @extensions\r\n **/\r\nexport interface CartographicProps {\r\n  /** The longitude, specified in radians. */\r\n  longitude: number;\r\n  /** The latitude, specified in radians. */\r\n  latitude: number;\r\n  /** The height, specified in meters above the ellipsoid. */\r\n  height: number;\r\n}\r\n\r\n/** A position on the earth defined by longitude, latitude, and height above the [WGS84](https://en.wikipedia.org/wiki/World_Geodetic_System) ellipsoid.\r\n * @public\r\n */\r\nexport class Cartographic implements CartographicProps {\r\n  /**\r\n   * @param longitude longitude, in radians.\r\n   * @param latitude latitude, in radians.\r\n   * @param height The height, in meters, above the ellipsoid.\r\n   */\r\n  private constructor(public longitude: number = 0, public latitude: number = 0, public height: number = 0) { }\r\n\r\n  /** Create a Cartographic object with longitude, latitude, and height of zero. */\r\n  public static createZero() {\r\n    return new Cartographic(0, 0, 0);\r\n  }\r\n\r\n  /** Create a new Cartographic from longitude and latitude specified in radians.\r\n   * @param args an object containing a longitude, latitude, and an optional height property. The longitude and latitude properties are numbers specified in radians. The height property, if specified, is a number which contains the height in meters above the ellipsoid; if undefined, this height will default to zero.\r\n   * @param result The object onto which to store the result.\r\n   */\r\n  public static fromRadians(args: { longitude: number, latitude: number, height?: number }, result?: Cartographic) {\r\n    if (!result)\r\n      return new Cartographic(args.longitude, args.latitude, args.height);\r\n\r\n    result.longitude = args.longitude;\r\n    result.latitude = args.latitude;\r\n    result.height = args.height !== undefined ? args.height : 0;\r\n    return result;\r\n  }\r\n\r\n  /** Create a JSON representation of a Cartographic object. */\r\n  public toJSON(): CartographicProps {\r\n    return {\r\n      latitude: this.latitude,\r\n      longitude: this.longitude,\r\n      height: this.height,\r\n    };\r\n  }\r\n\r\n  /** Freeze this Cartographic */\r\n  public freeze(): Readonly<this> {\r\n    return Object.freeze(this);\r\n  }\r\n\r\n  /** longitude, in degrees */\r\n  public get longitudeDegrees() {\r\n    return Angle.radiansToDegrees(this.longitude);\r\n  }\r\n\r\n  /** latitude, in degrees */\r\n  public get latitudeDegrees() {\r\n    return Angle.radiansToDegrees(this.latitude);\r\n  }\r\n\r\n  private static _oneMinusF = 1 - (Constant.earthRadiusWGS84.equator - Constant.earthRadiusWGS84.polar) / Constant.earthRadiusWGS84.equator;\r\n  private static _equatorOverPolar = Constant.earthRadiusWGS84.equator / Constant.earthRadiusWGS84.polar;\r\n  /** return the geocentric latitude angle for the input geodetic latitude angle (both in radians).\r\n   * @param geodeticLatitude geodetic latitude angle in radians\r\n   */\r\n  public static geocentricLatitudeFromGeodeticLatitude(geodeticLatitude: number): number {\r\n    return Math.atan(Cartographic._oneMinusF * Cartographic._oneMinusF * Math.tan(geodeticLatitude));\r\n  }\r\n  /** return the parametric latitude angle for the input geodetic latitude angle (both in radians).  The parametric latitude\r\n   * is appropriate for input to the Ellipsoid methods.\r\n   * @param geodeticLatitude geodetic latitude angle in radians\r\n   */\r\n  public static parametricLatitudeFromGeodeticLatitude(geodeticLatitude: number): number {\r\n    return Math.atan(Cartographic._oneMinusF * Cartographic._oneMinusF * Cartographic._equatorOverPolar * Math.tan(geodeticLatitude));\r\n  }\r\n\r\n  /** Create a new Cartographic from longitude and latitude specified in degrees. The values in the resulting object will be in radians.\r\n   * @param args an object containing a longitude, latitude, and an optional height property. The longitude and latitude properties are numbers specified in degrees. The height property, if specified, is a number which contains the height in meters above the ellipsoid; if undefined, this height will default to zero.\r\n   * @param result The object onto which to store the result.\r\n   */\r\n  public static fromDegrees(args: { longitude: number, latitude: number, height?: number }, result?: Cartographic) {\r\n    return Cartographic.fromRadians({ longitude: Angle.degreesToRadians(args.longitude), latitude: Angle.degreesToRadians(args.latitude), height: args.height }, result);\r\n  }\r\n\r\n  /** Create a new Cartographic from longitude and latitude in [Angle]($geometry)s. The values in the resulting object will be in radians.\r\n   * @param args an object containing a longitude, latitude, and an optional height property. The longitude and latitude properties are Angle objects. The height property, if specified, is a number which contains the height in meters above the ellipsoid; if undefined, this height will default to zero.\r\n   * @param result The object into which to store the result (optional)\r\n   */\r\n  public static fromAngles(args: { longitude: Angle, latitude: Angle, height?: number }, result?: Cartographic) {\r\n    return Cartographic.fromRadians({ longitude: args.longitude.radians, latitude: args.latitude.radians, height: args.height }, result);\r\n  }\r\n\r\n  private static _cartesianToCartographicN = new Point3d();\r\n  private static _cartesianToCartographicP = new Point3d();\r\n  private static _cartesianToCartographicH = new Vector3d();\r\n  private static _wgs84OneOverRadii = new Point3d(1.0 / 6378137.0, 1.0 / 6378137.0, 1.0 / 6356752.3142451793);\r\n  private static _wgs84OneOverRadiiSquared = new Point3d(1.0 / (6378137.0 * 6378137.0), 1.0 / (6378137.0 * 6378137.0), 1.0 / (6356752.3142451793 * 6356752.3142451793));\r\n  private static _wgs84RadiiSquared = new Point3d(6378137.0 * 6378137.0, 6378137.0 * 6378137.0, 6356752.3142451793 * 6356752.3142451793);\r\n  private static _wgs84CenterToleranceSquared = 0.1;\r\n  private static _scratchN = new Vector3d();\r\n  private static _scratchK = new Vector3d();\r\n\r\n  /** Creates a new Cartographic from an [ECEF](https://en.wikipedia.org/wiki/ECEF) position.\r\n   * @param cartesian The position, in ECEF, to convert to cartographic representation.\r\n   * @param [result] The object onto which to store the result.\r\n   * @returns The modified result parameter, new Cartographic instance if none was provided, or undefined if the cartesian is at the center of the ellipsoid.\r\n   */\r\n  public static fromEcef(cartesian: Point3d, result?: Cartographic): Cartographic | undefined {\r\n    const oneOverRadiiSquared = Cartographic._wgs84OneOverRadiiSquared;\r\n    const p = Cartographic.scalePointToGeodeticSurface(cartesian, Cartographic._cartesianToCartographicP);\r\n\r\n    if (!p)\r\n      return undefined;\r\n\r\n    const n = Cartographic._cartesianToCartographicN;\r\n    Cartographic.multiplyComponents(p, oneOverRadiiSquared, n);\r\n    Cartographic.normalize(n, n);\r\n\r\n    const h = p.vectorTo(cartesian, Cartographic._cartesianToCartographicH);\r\n    const longitude = Math.atan2(n.y, n.x);\r\n    const latitude = Math.asin(n.z);\r\n    const height = Math.sign(h.dotProduct(cartesian)) * h.magnitude();\r\n\r\n    if (!result)\r\n      return new Cartographic(longitude, latitude, height);\r\n\r\n    result.longitude = longitude;\r\n    result.latitude = latitude;\r\n    result.height = height;\r\n    return result;\r\n  }\r\n\r\n  /** Scale point to geodetic surface\r\n   * @param point in ECEF to scale to the surface\r\n   * @param [result] The object onto which to store the result.\r\n   * @returns a point on the geodetic surface\r\n   */\r\n  public static scalePointToGeodeticSurface(point: Point3d, result?: Point3d): Point3d | undefined {\r\n    const oneOverRadii = Cartographic._wgs84OneOverRadii;\r\n    const oneOverRadiiSquared = Cartographic._wgs84OneOverRadiiSquared;\r\n    const centerToleranceSquared = Cartographic._wgs84CenterToleranceSquared;\r\n    return Cartographic._scaleToGeodeticSurface(point, oneOverRadii, oneOverRadiiSquared, centerToleranceSquared, result);\r\n  }\r\n\r\n  /** Duplicates a Cartographic. */\r\n  public clone(result?: Cartographic): Cartographic {\r\n    if (!result)\r\n      return new Cartographic(this.longitude, this.latitude, this.height);\r\n\r\n    result.longitude = this.longitude;\r\n    result.latitude = this.latitude;\r\n    result.height = this.height;\r\n    return result;\r\n  }\r\n\r\n  /** Return true if this Cartographic is the same as right */\r\n  public equals(right: CartographicProps): boolean {\r\n    return (this === right) ||\r\n      ((this.longitude === right.longitude) &&\r\n        (this.latitude === right.latitude) &&\r\n        (this.height === right.height));\r\n  }\r\n\r\n  /** Compares this Cartographic component-wise and returns true if they are within the provided epsilon, */\r\n  public equalsEpsilon(right: CartographicProps, epsilon: number): boolean {\r\n    return (this === right) ||\r\n      ((Math.abs(this.longitude - right.longitude) <= epsilon) &&\r\n        (Math.abs(this.latitude - right.latitude) <= epsilon) &&\r\n        (Math.abs(this.height - right.height) <= epsilon));\r\n  }\r\n\r\n  private static normalize(cartesian: XYZ, result: XYZ) {\r\n    const magnitude = cartesian.magnitude();\r\n    result.x = cartesian.x / magnitude;\r\n    result.y = cartesian.y / magnitude;\r\n    result.z = cartesian.z / magnitude;\r\n  }\r\n\r\n  private static multiplyComponents(left: XYAndZ, right: XYAndZ, result: XYZ) {\r\n    result.x = left.x * right.x;\r\n    result.y = left.y * right.y;\r\n    result.z = left.z * right.z;\r\n  }\r\n\r\n  private static scalePoint(cartesian: XYAndZ, scalar: number, result: XYZ) {\r\n    result.x = cartesian.x * scalar;\r\n    result.y = cartesian.y * scalar;\r\n    result.z = cartesian.z * scalar;\r\n  }\r\n\r\n  private static addPoints(left: XYAndZ, right: XYAndZ, result: XYZ) {\r\n    result.x = left.x + right.x;\r\n    result.y = left.y + right.y;\r\n    result.z = left.z + right.z;\r\n  }\r\n\r\n  /** Create a string representing this cartographic in the format '(longitude, latitude, height)'. */\r\n  public toString(): string { return `(${this.longitude}, ${this.latitude}, ${this.height})`; }\r\n\r\n  private static _scaleToGeodeticSurfaceIntersection = new Point3d();\r\n  private static _scaleToGeodeticSurfaceGradient = new Point3d();\r\n  private static _scaleToGeodeticSurface(cartesian: Point3d, oneOverRadii: XYAndZ, oneOverRadiiSquared: XYAndZ, centerToleranceSquared: number, result?: Point3d) {\r\n    const positionX = cartesian.x;\r\n    const positionY = cartesian.y;\r\n    const positionZ = cartesian.z;\r\n\r\n    const oneOverRadiiX = oneOverRadii.x;\r\n    const oneOverRadiiY = oneOverRadii.y;\r\n    const oneOverRadiiZ = oneOverRadii.z;\r\n\r\n    const x2 = positionX * positionX * oneOverRadiiX * oneOverRadiiX;\r\n    const y2 = positionY * positionY * oneOverRadiiY * oneOverRadiiY;\r\n    const z2 = positionZ * positionZ * oneOverRadiiZ * oneOverRadiiZ;\r\n\r\n    // Compute the squared ellipsoid norm.\r\n    const squaredNorm = x2 + y2 + z2;\r\n    const ratio = Math.sqrt(1.0 / squaredNorm);\r\n\r\n    // As an initial approximation, assume that the radial intersection is the projection point.\r\n    const intersection = Cartographic._scaleToGeodeticSurfaceIntersection;\r\n    Cartographic.scalePoint(cartesian, ratio, intersection);\r\n\r\n    // If the position is near the center, the iteration will not converge.\r\n    if (squaredNorm < centerToleranceSquared) {\r\n      return !isFinite(ratio) ? undefined : Point3d.createFrom(intersection, result);\r\n    }\r\n\r\n    const oneOverRadiiSquaredX = oneOverRadiiSquared.x;\r\n    const oneOverRadiiSquaredY = oneOverRadiiSquared.y;\r\n    const oneOverRadiiSquaredZ = oneOverRadiiSquared.z;\r\n\r\n    // Use the gradient at the intersection point in place of the true unit normal.\r\n    // The difference in magnitude will be absorbed in the multiplier.\r\n    const gradient = Cartographic._scaleToGeodeticSurfaceGradient;\r\n    gradient.x = intersection.x * oneOverRadiiSquaredX * 2.0;\r\n    gradient.y = intersection.y * oneOverRadiiSquaredY * 2.0;\r\n    gradient.z = intersection.z * oneOverRadiiSquaredZ * 2.0;\r\n\r\n    // Compute the initial guess at the normal vector multiplier, lambda.\r\n    let lambda = (1.0 - ratio) * cartesian.magnitude() / (0.5 * gradient.magnitude());\r\n    let correction = 0.0;\r\n    let func;\r\n    let denominator;\r\n    let xMultiplier;\r\n    let yMultiplier;\r\n    let zMultiplier;\r\n    let xMultiplier2;\r\n    let yMultiplier2;\r\n    let zMultiplier2;\r\n    let xMultiplier3;\r\n    let yMultiplier3;\r\n    let zMultiplier3;\r\n\r\n    do {\r\n      lambda -= correction;\r\n\r\n      xMultiplier = 1.0 / (1.0 + lambda * oneOverRadiiSquaredX);\r\n      yMultiplier = 1.0 / (1.0 + lambda * oneOverRadiiSquaredY);\r\n      zMultiplier = 1.0 / (1.0 + lambda * oneOverRadiiSquaredZ);\r\n\r\n      xMultiplier2 = xMultiplier * xMultiplier;\r\n      yMultiplier2 = yMultiplier * yMultiplier;\r\n      zMultiplier2 = zMultiplier * zMultiplier;\r\n\r\n      xMultiplier3 = xMultiplier2 * xMultiplier;\r\n      yMultiplier3 = yMultiplier2 * yMultiplier;\r\n      zMultiplier3 = zMultiplier2 * zMultiplier;\r\n\r\n      func = x2 * xMultiplier2 + y2 * yMultiplier2 + z2 * zMultiplier2 - 1.0;\r\n\r\n      // \"denominator\" here refers to the use of this expression in the velocity and acceleration\r\n      // computations in the sections to follow.\r\n      denominator = x2 * xMultiplier3 * oneOverRadiiSquaredX + y2 * yMultiplier3 * oneOverRadiiSquaredY + z2 * zMultiplier3 * oneOverRadiiSquaredZ;\r\n\r\n      const derivative = -2.0 * denominator;\r\n\r\n      correction = func / derivative;\r\n    } while (Math.abs(func) > 0.01);\r\n\r\n    if (!result)\r\n      return new Point3d(positionX * xMultiplier, positionY * yMultiplier, positionZ * zMultiplier);\r\n\r\n    result.x = positionX * xMultiplier;\r\n    result.y = positionY * yMultiplier;\r\n    result.z = positionZ * zMultiplier;\r\n    return result;\r\n  }\r\n\r\n  /** Return an ECEF point from a Cartographic point */\r\n  public toEcef(result?: Point3d): Point3d {\r\n    const cosLatitude = Math.cos(this.latitude);\r\n    const scratchN = Cartographic._scratchN;\r\n    const scratchK = Cartographic._scratchK;\r\n    scratchN.x = cosLatitude * Math.cos(this.longitude);\r\n    scratchN.y = cosLatitude * Math.sin(this.longitude);\r\n    scratchN.z = Math.sin(this.latitude);\r\n    Cartographic.normalize(scratchN, scratchN);\r\n\r\n    Cartographic.multiplyComponents(Cartographic._wgs84RadiiSquared, scratchN, scratchK);\r\n    const gamma = Math.sqrt(scratchN.dotProduct(scratchK));\r\n    Cartographic.scalePoint(scratchK, 1.0 / gamma, scratchK);\r\n    Cartographic.scalePoint(scratchN, this.height, scratchN);\r\n\r\n    result = result ? result : new Point3d();\r\n    Cartographic.addPoints(scratchK, scratchN, result);\r\n    return result;\r\n  }\r\n}\r\n/** A cartographic range representing a rectangular region if low longitude/latitude > high then area crossing seam is indicated.\r\n * @public\r\n */\r\nexport class CartographicRange {\r\n  private _ranges: Range2d[] = [];\r\n\r\n  // These following are used to preserve the min/max latitude and longitudes.\r\n  // The longitudes are raw values and may cross over the -PI or 2PI boundaries.\r\n  private _minLongitude = 0;\r\n  private _maxLongitude = 0;\r\n  private _minLatitude = 0;\r\n  private _maxLatitude = 0;\r\n  constructor(spatialRange: Range3d, spatialToEcef: Transform) {\r\n    // Compute 8 corners in spatial coordinate system before converting to ECEF\r\n    // We want a box oriented in the spatial coordinate system and not in the ECEF coordinate system\r\n    const spatialCorners = spatialRange.corners();\r\n    const ecefCorners = spatialToEcef.multiplyPoint3dArray(spatialCorners);\r\n    let low: Cartographic | undefined, high: Cartographic | undefined;\r\n\r\n    for (const ecefCorner of ecefCorners) {\r\n      const geoPt = Cartographic.fromEcef(ecefCorner);\r\n      if (!geoPt)\r\n        continue;\r\n      if (undefined === low || undefined === high) {\r\n        low = geoPt;\r\n        high = geoPt.clone();\r\n        continue;\r\n      }\r\n      low.latitude = Math.min(low.latitude, geoPt.latitude);\r\n      low.longitude = Math.min(low.longitude, geoPt.longitude);\r\n      high.latitude = Math.max(high.latitude, geoPt.latitude);\r\n      high.longitude = Math.max(high.longitude, geoPt.longitude);\r\n    }\r\n\r\n    if (!low || !high) {\r\n      assert(false);\r\n      return;\r\n    }\r\n\r\n    const longitudeRanges = [];\r\n    this._minLongitude = Math.min(low.longitude, high.longitude), this._maxLongitude = Math.max(low.longitude, high.longitude);\r\n    if (this._maxLongitude - this._minLongitude > Angle.piRadians) {\r\n      longitudeRanges.push(Range1d.createXX(0.0, this._minLongitude));\r\n      longitudeRanges.push(Range1d.createXX(this._maxLongitude, Angle.pi2Radians));\r\n    } else {\r\n      longitudeRanges.push(Range1d.createXX(this._minLongitude, this._maxLongitude));\r\n    }\r\n\r\n    for (const longitudeRange of longitudeRanges) {\r\n      this._minLatitude = Math.min(low.latitude, high.latitude), this._maxLatitude = Math.max(low.latitude, high.latitude);\r\n      if (this._maxLatitude - this._minLatitude > Angle.piOver2Radians) {\r\n        this._ranges.push(Range2d.createXYXY(longitudeRange.low, 0.0, longitudeRange.high, this._minLatitude));\r\n        this._ranges.push(Range2d.createXYXY(longitudeRange.low, this._maxLatitude, longitudeRange.high, Angle.piRadians));\r\n      } else {\r\n        this._ranges.push(Range2d.createXYXY(longitudeRange.low, this._minLatitude, longitudeRange.high, this._maxLatitude));\r\n      }\r\n    }\r\n  }\r\n\r\n  public intersectsRange(other: CartographicRange): boolean {\r\n    for (const range of this._ranges)\r\n      for (const otherRange of other._ranges)\r\n        if (range.intersectsRange(otherRange))\r\n          return true;\r\n    return false;\r\n  }\r\n\r\n  /** This method returns the raw latitude / longitude for the range in a Range2d object.\r\n   * The X value represents the longitude and the Y value the latitudes.\r\n   * Y values are kept between -PI and +PI while\r\n   * longitude values can be expressed in any range between -2PI to +2PI\r\n   * given the minimum longitude is always smaller numerically than the maximum longitude.\r\n   * Note that usually the longitudes are usually by convention in the range of -PI to PI except\r\n   * for ranges that overlap the -PI/+PI frontier in which case either representation is acceptable.\r\n   */\r\n  public getLongitudeLatitudeBoundingBox(): Range2d {\r\n    return Range2d.createXYXY(this._minLongitude, this._minLatitude, this._maxLongitude, this._maxLatitude);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"Cartographic.js","sourceRoot":"","sources":["../../../src/geometry/Cartographic.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAsB,QAAQ,EAAe,MAAM,sBAAsB,CAAC;AAC7H,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAiB7C;;GAEG;AACH,MAAa,YAAY;IACvB;;;;OAIG;IACH,YAA2B,YAAoB,CAAC,EAAS,WAAmB,CAAC,EAAS,SAAiB,CAAC;QAA7E,cAAS,GAAT,SAAS,CAAY;QAAS,aAAQ,GAAR,QAAQ,CAAY;QAAS,WAAM,GAAN,MAAM,CAAY;IAAI,CAAC;IAE7G,iFAAiF;IAC1E,MAAM,CAAC,UAAU;QACtB,OAAO,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,WAAW,CAAC,IAA8D,EAAE,MAAqB;QAC7G,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAEtE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6DAA6D;IACtD,MAAM;QACX,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IAED,+BAA+B;IACxB,MAAM;QACX,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,4BAA4B;IAC5B,IAAW,gBAAgB;QACzB,OAAO,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAED,2BAA2B;IAC3B,IAAW,eAAe;QACxB,OAAO,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAID;;OAEG;IACI,MAAM,CAAC,sCAAsC,CAAC,gBAAwB;QAC3E,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,GAAG,YAAY,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACnG,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,sCAAsC,CAAC,gBAAwB;QAC3E,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,GAAG,YAAY,CAAC,UAAU,GAAG,YAAY,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACpI,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,WAAW,CAAC,IAA8D,EAAE,MAAqB;QAC7G,OAAO,YAAY,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC;IACvK,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,UAAU,CAAC,IAA4D,EAAE,MAAqB;QAC1G,OAAO,YAAY,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC;IACvI,CAAC;IAYD;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,SAAkB,EAAE,MAAqB;QAC9D,MAAM,mBAAmB,GAAG,YAAY,CAAC,yBAAyB,CAAC;QACnE,MAAM,CAAC,GAAG,YAAY,CAAC,2BAA2B,CAAC,SAAS,EAAE,YAAY,CAAC,yBAAyB,CAAC,CAAC;QAEtG,IAAI,CAAC,CAAC;YACJ,OAAO,SAAS,CAAC;QAEnB,MAAM,CAAC,GAAG,YAAY,CAAC,yBAAyB,CAAC;QACjD,YAAY,CAAC,kBAAkB,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC;QAC3D,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE7B,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC,yBAAyB,CAAC,CAAC;QACxE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAElE,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,YAAY,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAEvD,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;QAC7B,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC3B,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,2BAA2B,CAAC,KAAc,EAAE,MAAgB;QACxE,MAAM,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;QACrD,MAAM,mBAAmB,GAAG,YAAY,CAAC,yBAAyB,CAAC;QACnE,MAAM,sBAAsB,GAAG,YAAY,CAAC,4BAA4B,CAAC;QACzE,OAAO,YAAY,CAAC,uBAAuB,CAAC,KAAK,EAAE,YAAY,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,MAAM,CAAC,CAAC;IACxH,CAAC;IAED,iCAAiC;IAC1B,KAAK,CAAC,MAAqB;QAChC,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAEtE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4DAA4D;IACrD,MAAM,CAAC,KAAwB;QACpC,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC;gBACnC,CAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;gBAClC,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,0GAA0G;IACnG,aAAa,CAAC,KAAwB,EAAE,OAAe;QAC5D,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC;gBACtD,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC;gBACrD,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;IACzD,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,SAAc,EAAE,MAAW;QAClD,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC;QACxC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC;IACrC,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,IAAY,EAAE,KAAa,EAAE,MAAW;QACxE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9B,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,SAAiB,EAAE,MAAc,EAAE,MAAW;QACtE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC;IAClC,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,IAAY,EAAE,KAAa,EAAE,MAAW;QAC/D,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED,oGAAoG;IAC7F,QAAQ,KAAa,OAAO,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAIrF,MAAM,CAAC,uBAAuB,CAAC,SAAkB,EAAE,YAAoB,EAAE,mBAA2B,EAAE,sBAA8B,EAAE,MAAgB;QAC5J,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;QAE9B,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;QACrC,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;QACrC,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;QAErC,MAAM,EAAE,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;QACjE,MAAM,EAAE,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;QACjE,MAAM,EAAE,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;QAEjE,sCAAsC;QACtC,MAAM,WAAW,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;QAE3C,4FAA4F;QAC5F,MAAM,YAAY,GAAG,YAAY,CAAC,mCAAmC,CAAC;QACtE,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QAExD,uEAAuE;QACvE,IAAI,WAAW,GAAG,sBAAsB,EAAE;YACxC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;SAChF;QAED,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,CAAC,CAAC;QACnD,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,CAAC,CAAC;QACnD,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAEnD,+EAA+E;QAC/E,kEAAkE;QAClE,MAAM,QAAQ,GAAG,YAAY,CAAC,+BAA+B,CAAC;QAC9D,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,oBAAoB,GAAG,GAAG,CAAC;QACzD,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,oBAAoB,GAAG,GAAG,CAAC;QACzD,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,oBAAoB,GAAG,GAAG,CAAC;QAEzD,qEAAqE;QACrE,IAAI,MAAM,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC;QAClF,IAAI,UAAU,GAAG,GAAG,CAAC;QACrB,IAAI,IAAI,CAAC;QACT,IAAI,WAAW,CAAC;QAChB,IAAI,WAAW,CAAC;QAChB,IAAI,WAAW,CAAC;QAChB,IAAI,WAAW,CAAC;QAChB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QACjB,IAAI,YAAY,CAAC;QAEjB,GAAG;YACD,MAAM,IAAI,UAAU,CAAC;YAErB,WAAW,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,GAAG,oBAAoB,CAAC,CAAC;YAC1D,WAAW,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,GAAG,oBAAoB,CAAC,CAAC;YAC1D,WAAW,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,GAAG,oBAAoB,CAAC,CAAC;YAE1D,YAAY,GAAG,WAAW,GAAG,WAAW,CAAC;YACzC,YAAY,GAAG,WAAW,GAAG,WAAW,CAAC;YACzC,YAAY,GAAG,WAAW,GAAG,WAAW,CAAC;YAEzC,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;YAC1C,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;YAC1C,YAAY,GAAG,YAAY,GAAG,WAAW,CAAC;YAE1C,IAAI,GAAG,EAAE,GAAG,YAAY,GAAG,EAAE,GAAG,YAAY,GAAG,EAAE,GAAG,YAAY,GAAG,GAAG,CAAC;YAEvE,2FAA2F;YAC3F,0CAA0C;YAC1C,WAAW,GAAG,EAAE,GAAG,YAAY,GAAG,oBAAoB,GAAG,EAAE,GAAG,YAAY,GAAG,oBAAoB,GAAG,EAAE,GAAG,YAAY,GAAG,oBAAoB,CAAC;YAE7I,MAAM,UAAU,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC;YAEtC,UAAU,GAAG,IAAI,GAAG,UAAU,CAAC;SAChC,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE;QAEhC,IAAI,CAAC,MAAM;YACT,OAAO,IAAI,OAAO,CAAC,SAAS,GAAG,WAAW,EAAE,SAAS,GAAG,WAAW,EAAE,SAAS,GAAG,WAAW,CAAC,CAAC;QAEhG,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QACnC,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,qDAAqD;IAC9C,MAAM,CAAC,MAAgB;QAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC;QACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC;QACxC,QAAQ,CAAC,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpD,QAAQ,CAAC,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpD,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE3C,YAAY,CAAC,kBAAkB,CAAC,YAAY,CAAC,kBAAkB,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QACvD,YAAY,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,GAAG,KAAK,EAAE,QAAQ,CAAC,CAAC;QACzD,YAAY,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAEzD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC;IAChB,CAAC;;AAtPc,uBAAU,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC;AAC3H,8BAAiB,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC;AA+BxF,sCAAyB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC1C,sCAAyB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC1C,sCAAyB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAC3C,+BAAkB,GAAG,IAAI,OAAO,CAAC,GAAG,GAAG,SAAS,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,GAAG,kBAAkB,CAAC,CAAC;AAC7F,sCAAyB,GAAG,IAAI,OAAO,CAAC,GAAG,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,EAAE,GAAG,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,EAAE,GAAG,GAAG,CAAC,kBAAkB,GAAG,kBAAkB,CAAC,CAAC,CAAC;AACvJ,+BAAkB,GAAG,IAAI,OAAO,CAAC,SAAS,GAAG,SAAS,EAAE,SAAS,GAAG,SAAS,EAAE,kBAAkB,GAAG,kBAAkB,CAAC,CAAC;AACxH,yCAA4B,GAAG,GAAG,CAAC;AACnC,sBAAS,GAAG,IAAI,QAAQ,EAAE,CAAC;AAC3B,sBAAS,GAAG,IAAI,QAAQ,EAAE,CAAC;AAmG3B,gDAAmC,GAAG,IAAI,OAAO,EAAE,CAAC;AACpD,4CAA+B,GAAG,IAAI,OAAO,EAAE,CAAC;SA/LpD,YAAY;AA2SzB;;GAEG;AACH,MAAM,OAAO,iBAAiB;IAS5B,YAAY,YAAqB,EAAE,aAAwB;QARnD,YAAO,GAAc,EAAE,CAAC;QAEhC,4EAA4E;QAC5E,8EAA8E;QACtE,kBAAa,GAAG,CAAC,CAAC;QAClB,kBAAa,GAAG,CAAC,CAAC;QAClB,iBAAY,GAAG,CAAC,CAAC;QACjB,iBAAY,GAAG,CAAC,CAAC;QAEvB,2EAA2E;QAC3E,gGAAgG;QAChG,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,aAAa,CAAC,oBAAoB,CAAC,cAAc,CAAC,CAAC;QACvE,IAAI,GAA6B,EAAE,IAA8B,CAAC;QAElE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE;YACpC,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,CAAC,KAAK;gBACR,SAAS;YACX,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI,EAAE;gBAC3C,GAAG,GAAG,KAAK,CAAC;gBACZ,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBACrB,SAAS;aACV;YACD,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YACtD,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YACzD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YACxD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;SAC5D;QAED,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE;YACjB,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO;SACR;QAED,MAAM,eAAe,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3H,IAAI,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,SAAS,EAAE;YAC7D,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;YAChE,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;SAC9E;aAAM;YACL,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;SAChF;QAED,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE;YAC5C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrH,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,cAAc,EAAE;gBAChE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;gBACvG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;aACpH;iBAAM;gBACL,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;aACtH;SACF;IACH,CAAC;IAEM,eAAe,CAAC,KAAwB;QAC7C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAC9B,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,OAAO;gBACpC,IAAI,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC;oBACnC,OAAO,IAAI,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACI,+BAA+B;QACpC,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1G,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Geometry\r\n */\r\n\r\nimport { Angle, Constant, Point3d, Range1d, Range2d, Range3d, Transform, Vector3d, XYAndZ, XYZ } from \"@itwin/core-geometry\";\r\nimport { assert } from \"@itwin/core-bentley\";\r\n\r\n// portions adapted from Cesium.js Copyright 2011 - 2017 Cesium Contributors\r\n\r\n/** The JSON representation of a Cartographic object.\r\n * @public\r\n * @extensions\r\n **/\r\nexport interface CartographicProps {\r\n  /** The longitude, specified in radians. */\r\n  longitude: number;\r\n  /** The latitude, specified in radians. */\r\n  latitude: number;\r\n  /** The height, specified in meters above the ellipsoid. */\r\n  height: number;\r\n}\r\n\r\n/** A position on the earth defined by longitude, latitude, and height above the [WGS84](https://en.wikipedia.org/wiki/World_Geodetic_System) ellipsoid.\r\n * @public\r\n */\r\nexport class Cartographic implements CartographicProps {\r\n  /**\r\n   * @param longitude longitude, in radians.\r\n   * @param latitude latitude, in radians.\r\n   * @param height The height, in meters, above the ellipsoid.\r\n   */\r\n  private constructor(public longitude: number = 0, public latitude: number = 0, public height: number = 0) { }\r\n\r\n  /** Create a Cartographic object with longitude, latitude, and height of zero. */\r\n  public static createZero() {\r\n    return new Cartographic(0, 0, 0);\r\n  }\r\n\r\n  /** Create a new Cartographic from longitude and latitude specified in radians.\r\n   * @param args an object containing a longitude, latitude, and an optional height property. The longitude and latitude properties are numbers specified in radians. The height property, if specified, is a number which contains the height in meters above the ellipsoid; if undefined, this height will default to zero.\r\n   * @param result The object onto which to store the result.\r\n   */\r\n  public static fromRadians(args: { longitude: number, latitude: number, height?: number }, result?: Cartographic) {\r\n    if (!result)\r\n      return new Cartographic(args.longitude, args.latitude, args.height);\r\n\r\n    result.longitude = args.longitude;\r\n    result.latitude = args.latitude;\r\n    result.height = args.height !== undefined ? args.height : 0;\r\n    return result;\r\n  }\r\n\r\n  /** Create a JSON representation of a Cartographic object. */\r\n  public toJSON(): CartographicProps {\r\n    return {\r\n      latitude: this.latitude,\r\n      longitude: this.longitude,\r\n      height: this.height,\r\n    };\r\n  }\r\n\r\n  /** Freeze this Cartographic */\r\n  public freeze(): Readonly<this> {\r\n    return Object.freeze(this);\r\n  }\r\n\r\n  /** longitude, in degrees */\r\n  public get longitudeDegrees() {\r\n    return Angle.radiansToDegrees(this.longitude);\r\n  }\r\n\r\n  /** latitude, in degrees */\r\n  public get latitudeDegrees() {\r\n    return Angle.radiansToDegrees(this.latitude);\r\n  }\r\n\r\n  private static _oneMinusF = 1 - (Constant.earthRadiusWGS84.equator - Constant.earthRadiusWGS84.polar) / Constant.earthRadiusWGS84.equator;\r\n  private static _equatorOverPolar = Constant.earthRadiusWGS84.equator / Constant.earthRadiusWGS84.polar;\r\n  /** return the geocentric latitude angle for the input geodetic latitude angle (both in radians).\r\n   * @param geodeticLatitude geodetic latitude angle in radians\r\n   */\r\n  public static geocentricLatitudeFromGeodeticLatitude(geodeticLatitude: number): number {\r\n    return Math.atan(Cartographic._oneMinusF * Cartographic._oneMinusF * Math.tan(geodeticLatitude));\r\n  }\r\n  /** return the parametric latitude angle for the input geodetic latitude angle (both in radians).  The parametric latitude\r\n   * is appropriate for input to the Ellipsoid methods.\r\n   * @param geodeticLatitude geodetic latitude angle in radians\r\n   */\r\n  public static parametricLatitudeFromGeodeticLatitude(geodeticLatitude: number): number {\r\n    return Math.atan(Cartographic._oneMinusF * Cartographic._oneMinusF * Cartographic._equatorOverPolar * Math.tan(geodeticLatitude));\r\n  }\r\n\r\n  /** Create a new Cartographic from longitude and latitude specified in degrees. The values in the resulting object will be in radians.\r\n   * @param args an object containing a longitude, latitude, and an optional height property. The longitude and latitude properties are numbers specified in degrees. The height property, if specified, is a number which contains the height in meters above the ellipsoid; if undefined, this height will default to zero.\r\n   * @param result The object onto which to store the result.\r\n   */\r\n  public static fromDegrees(args: { longitude: number, latitude: number, height?: number }, result?: Cartographic) {\r\n    return Cartographic.fromRadians({ longitude: Angle.degreesToRadians(args.longitude), latitude: Angle.degreesToRadians(args.latitude), height: args.height }, result);\r\n  }\r\n\r\n  /** Create a new Cartographic from longitude and latitude in [Angle]($geometry)s. The values in the resulting object will be in radians.\r\n   * @param args an object containing a longitude, latitude, and an optional height property. The longitude and latitude properties are Angle objects. The height property, if specified, is a number which contains the height in meters above the ellipsoid; if undefined, this height will default to zero.\r\n   * @param result The object into which to store the result (optional)\r\n   */\r\n  public static fromAngles(args: { longitude: Angle, latitude: Angle, height?: number }, result?: Cartographic) {\r\n    return Cartographic.fromRadians({ longitude: args.longitude.radians, latitude: args.latitude.radians, height: args.height }, result);\r\n  }\r\n\r\n  private static _cartesianToCartographicN = new Point3d();\r\n  private static _cartesianToCartographicP = new Point3d();\r\n  private static _cartesianToCartographicH = new Vector3d();\r\n  private static _wgs84OneOverRadii = new Point3d(1.0 / 6378137.0, 1.0 / 6378137.0, 1.0 / 6356752.3142451793);\r\n  private static _wgs84OneOverRadiiSquared = new Point3d(1.0 / (6378137.0 * 6378137.0), 1.0 / (6378137.0 * 6378137.0), 1.0 / (6356752.3142451793 * 6356752.3142451793));\r\n  private static _wgs84RadiiSquared = new Point3d(6378137.0 * 6378137.0, 6378137.0 * 6378137.0, 6356752.3142451793 * 6356752.3142451793);\r\n  private static _wgs84CenterToleranceSquared = 0.1;\r\n  private static _scratchN = new Vector3d();\r\n  private static _scratchK = new Vector3d();\r\n\r\n  /** Creates a new Cartographic from an [ECEF](https://en.wikipedia.org/wiki/ECEF) position.\r\n   * @param cartesian The position, in ECEF, to convert to cartographic representation.\r\n   * @param [result] The object onto which to store the result.\r\n   * @returns The modified result parameter, new Cartographic instance if none was provided, or undefined if the cartesian is at the center of the ellipsoid.\r\n   */\r\n  public static fromEcef(cartesian: Point3d, result?: Cartographic): Cartographic | undefined {\r\n    const oneOverRadiiSquared = Cartographic._wgs84OneOverRadiiSquared;\r\n    const p = Cartographic.scalePointToGeodeticSurface(cartesian, Cartographic._cartesianToCartographicP);\r\n\r\n    if (!p)\r\n      return undefined;\r\n\r\n    const n = Cartographic._cartesianToCartographicN;\r\n    Cartographic.multiplyComponents(p, oneOverRadiiSquared, n);\r\n    Cartographic.normalize(n, n);\r\n\r\n    const h = p.vectorTo(cartesian, Cartographic._cartesianToCartographicH);\r\n    const longitude = Math.atan2(n.y, n.x);\r\n    const latitude = Math.asin(n.z);\r\n    const height = Math.sign(h.dotProduct(cartesian)) * h.magnitude();\r\n\r\n    if (!result)\r\n      return new Cartographic(longitude, latitude, height);\r\n\r\n    result.longitude = longitude;\r\n    result.latitude = latitude;\r\n    result.height = height;\r\n    return result;\r\n  }\r\n\r\n  /** Scale point to geodetic surface\r\n   * @param point in ECEF to scale to the surface\r\n   * @param [result] The object onto which to store the result.\r\n   * @returns a point on the geodetic surface\r\n   */\r\n  public static scalePointToGeodeticSurface(point: Point3d, result?: Point3d): Point3d | undefined {\r\n    const oneOverRadii = Cartographic._wgs84OneOverRadii;\r\n    const oneOverRadiiSquared = Cartographic._wgs84OneOverRadiiSquared;\r\n    const centerToleranceSquared = Cartographic._wgs84CenterToleranceSquared;\r\n    return Cartographic._scaleToGeodeticSurface(point, oneOverRadii, oneOverRadiiSquared, centerToleranceSquared, result);\r\n  }\r\n\r\n  /** Duplicates a Cartographic. */\r\n  public clone(result?: Cartographic): Cartographic {\r\n    if (!result)\r\n      return new Cartographic(this.longitude, this.latitude, this.height);\r\n\r\n    result.longitude = this.longitude;\r\n    result.latitude = this.latitude;\r\n    result.height = this.height;\r\n    return result;\r\n  }\r\n\r\n  /** Return true if this Cartographic is the same as right */\r\n  public equals(right: CartographicProps): boolean {\r\n    return (this === right) ||\r\n      ((this.longitude === right.longitude) &&\r\n        (this.latitude === right.latitude) &&\r\n        (this.height === right.height));\r\n  }\r\n\r\n  /** Compares this Cartographic component-wise and returns true if they are within the provided epsilon, */\r\n  public equalsEpsilon(right: CartographicProps, epsilon: number): boolean {\r\n    return (this === right) ||\r\n      ((Math.abs(this.longitude - right.longitude) <= epsilon) &&\r\n        (Math.abs(this.latitude - right.latitude) <= epsilon) &&\r\n        (Math.abs(this.height - right.height) <= epsilon));\r\n  }\r\n\r\n  private static normalize(cartesian: XYZ, result: XYZ) {\r\n    const magnitude = cartesian.magnitude();\r\n    result.x = cartesian.x / magnitude;\r\n    result.y = cartesian.y / magnitude;\r\n    result.z = cartesian.z / magnitude;\r\n  }\r\n\r\n  private static multiplyComponents(left: XYAndZ, right: XYAndZ, result: XYZ) {\r\n    result.x = left.x * right.x;\r\n    result.y = left.y * right.y;\r\n    result.z = left.z * right.z;\r\n  }\r\n\r\n  private static scalePoint(cartesian: XYAndZ, scalar: number, result: XYZ) {\r\n    result.x = cartesian.x * scalar;\r\n    result.y = cartesian.y * scalar;\r\n    result.z = cartesian.z * scalar;\r\n  }\r\n\r\n  private static addPoints(left: XYAndZ, right: XYAndZ, result: XYZ) {\r\n    result.x = left.x + right.x;\r\n    result.y = left.y + right.y;\r\n    result.z = left.z + right.z;\r\n  }\r\n\r\n  /** Create a string representing this cartographic in the format '(longitude, latitude, height)'. */\r\n  public toString(): string { return `(${this.longitude}, ${this.latitude}, ${this.height})`; }\r\n\r\n  private static _scaleToGeodeticSurfaceIntersection = new Point3d();\r\n  private static _scaleToGeodeticSurfaceGradient = new Point3d();\r\n  private static _scaleToGeodeticSurface(cartesian: Point3d, oneOverRadii: XYAndZ, oneOverRadiiSquared: XYAndZ, centerToleranceSquared: number, result?: Point3d) {\r\n    const positionX = cartesian.x;\r\n    const positionY = cartesian.y;\r\n    const positionZ = cartesian.z;\r\n\r\n    const oneOverRadiiX = oneOverRadii.x;\r\n    const oneOverRadiiY = oneOverRadii.y;\r\n    const oneOverRadiiZ = oneOverRadii.z;\r\n\r\n    const x2 = positionX * positionX * oneOverRadiiX * oneOverRadiiX;\r\n    const y2 = positionY * positionY * oneOverRadiiY * oneOverRadiiY;\r\n    const z2 = positionZ * positionZ * oneOverRadiiZ * oneOverRadiiZ;\r\n\r\n    // Compute the squared ellipsoid norm.\r\n    const squaredNorm = x2 + y2 + z2;\r\n    const ratio = Math.sqrt(1.0 / squaredNorm);\r\n\r\n    // As an initial approximation, assume that the radial intersection is the projection point.\r\n    const intersection = Cartographic._scaleToGeodeticSurfaceIntersection;\r\n    Cartographic.scalePoint(cartesian, ratio, intersection);\r\n\r\n    // If the position is near the center, the iteration will not converge.\r\n    if (squaredNorm < centerToleranceSquared) {\r\n      return !isFinite(ratio) ? undefined : Point3d.createFrom(intersection, result);\r\n    }\r\n\r\n    const oneOverRadiiSquaredX = oneOverRadiiSquared.x;\r\n    const oneOverRadiiSquaredY = oneOverRadiiSquared.y;\r\n    const oneOverRadiiSquaredZ = oneOverRadiiSquared.z;\r\n\r\n    // Use the gradient at the intersection point in place of the true unit normal.\r\n    // The difference in magnitude will be absorbed in the multiplier.\r\n    const gradient = Cartographic._scaleToGeodeticSurfaceGradient;\r\n    gradient.x = intersection.x * oneOverRadiiSquaredX * 2.0;\r\n    gradient.y = intersection.y * oneOverRadiiSquaredY * 2.0;\r\n    gradient.z = intersection.z * oneOverRadiiSquaredZ * 2.0;\r\n\r\n    // Compute the initial guess at the normal vector multiplier, lambda.\r\n    let lambda = (1.0 - ratio) * cartesian.magnitude() / (0.5 * gradient.magnitude());\r\n    let correction = 0.0;\r\n    let func;\r\n    let denominator;\r\n    let xMultiplier;\r\n    let yMultiplier;\r\n    let zMultiplier;\r\n    let xMultiplier2;\r\n    let yMultiplier2;\r\n    let zMultiplier2;\r\n    let xMultiplier3;\r\n    let yMultiplier3;\r\n    let zMultiplier3;\r\n\r\n    do {\r\n      lambda -= correction;\r\n\r\n      xMultiplier = 1.0 / (1.0 + lambda * oneOverRadiiSquaredX);\r\n      yMultiplier = 1.0 / (1.0 + lambda * oneOverRadiiSquaredY);\r\n      zMultiplier = 1.0 / (1.0 + lambda * oneOverRadiiSquaredZ);\r\n\r\n      xMultiplier2 = xMultiplier * xMultiplier;\r\n      yMultiplier2 = yMultiplier * yMultiplier;\r\n      zMultiplier2 = zMultiplier * zMultiplier;\r\n\r\n      xMultiplier3 = xMultiplier2 * xMultiplier;\r\n      yMultiplier3 = yMultiplier2 * yMultiplier;\r\n      zMultiplier3 = zMultiplier2 * zMultiplier;\r\n\r\n      func = x2 * xMultiplier2 + y2 * yMultiplier2 + z2 * zMultiplier2 - 1.0;\r\n\r\n      // \"denominator\" here refers to the use of this expression in the velocity and acceleration\r\n      // computations in the sections to follow.\r\n      denominator = x2 * xMultiplier3 * oneOverRadiiSquaredX + y2 * yMultiplier3 * oneOverRadiiSquaredY + z2 * zMultiplier3 * oneOverRadiiSquaredZ;\r\n\r\n      const derivative = -2.0 * denominator;\r\n\r\n      correction = func / derivative;\r\n    } while (Math.abs(func) > 0.01);\r\n\r\n    if (!result)\r\n      return new Point3d(positionX * xMultiplier, positionY * yMultiplier, positionZ * zMultiplier);\r\n\r\n    result.x = positionX * xMultiplier;\r\n    result.y = positionY * yMultiplier;\r\n    result.z = positionZ * zMultiplier;\r\n    return result;\r\n  }\r\n\r\n  /** Return an ECEF point from a Cartographic point */\r\n  public toEcef(result?: Point3d): Point3d {\r\n    const cosLatitude = Math.cos(this.latitude);\r\n    const scratchN = Cartographic._scratchN;\r\n    const scratchK = Cartographic._scratchK;\r\n    scratchN.x = cosLatitude * Math.cos(this.longitude);\r\n    scratchN.y = cosLatitude * Math.sin(this.longitude);\r\n    scratchN.z = Math.sin(this.latitude);\r\n    Cartographic.normalize(scratchN, scratchN);\r\n\r\n    Cartographic.multiplyComponents(Cartographic._wgs84RadiiSquared, scratchN, scratchK);\r\n    const gamma = Math.sqrt(scratchN.dotProduct(scratchK));\r\n    Cartographic.scalePoint(scratchK, 1.0 / gamma, scratchK);\r\n    Cartographic.scalePoint(scratchN, this.height, scratchN);\r\n\r\n    result = result ? result : new Point3d();\r\n    Cartographic.addPoints(scratchK, scratchN, result);\r\n    return result;\r\n  }\r\n}\r\n/** A cartographic range representing a rectangular region if low longitude/latitude > high then area crossing seam is indicated.\r\n * @public\r\n */\r\nexport class CartographicRange {\r\n  private _ranges: Range2d[] = [];\r\n\r\n  // These following are used to preserve the min/max latitude and longitudes.\r\n  // The longitudes are raw values and may cross over the -PI or 2PI boundaries.\r\n  private _minLongitude = 0;\r\n  private _maxLongitude = 0;\r\n  private _minLatitude = 0;\r\n  private _maxLatitude = 0;\r\n  constructor(spatialRange: Range3d, spatialToEcef: Transform) {\r\n    // Compute 8 corners in spatial coordinate system before converting to ECEF\r\n    // We want a box oriented in the spatial coordinate system and not in the ECEF coordinate system\r\n    const spatialCorners = spatialRange.corners();\r\n    const ecefCorners = spatialToEcef.multiplyPoint3dArray(spatialCorners);\r\n    let low: Cartographic | undefined, high: Cartographic | undefined;\r\n\r\n    for (const ecefCorner of ecefCorners) {\r\n      const geoPt = Cartographic.fromEcef(ecefCorner);\r\n      if (!geoPt)\r\n        continue;\r\n      if (undefined === low || undefined === high) {\r\n        low = geoPt;\r\n        high = geoPt.clone();\r\n        continue;\r\n      }\r\n      low.latitude = Math.min(low.latitude, geoPt.latitude);\r\n      low.longitude = Math.min(low.longitude, geoPt.longitude);\r\n      high.latitude = Math.max(high.latitude, geoPt.latitude);\r\n      high.longitude = Math.max(high.longitude, geoPt.longitude);\r\n    }\r\n\r\n    if (!low || !high) {\r\n      assert(false);\r\n      return;\r\n    }\r\n\r\n    const longitudeRanges = [];\r\n    this._minLongitude = Math.min(low.longitude, high.longitude), this._maxLongitude = Math.max(low.longitude, high.longitude);\r\n    if (this._maxLongitude - this._minLongitude > Angle.piRadians) {\r\n      longitudeRanges.push(Range1d.createXX(0.0, this._minLongitude));\r\n      longitudeRanges.push(Range1d.createXX(this._maxLongitude, Angle.pi2Radians));\r\n    } else {\r\n      longitudeRanges.push(Range1d.createXX(this._minLongitude, this._maxLongitude));\r\n    }\r\n\r\n    for (const longitudeRange of longitudeRanges) {\r\n      this._minLatitude = Math.min(low.latitude, high.latitude), this._maxLatitude = Math.max(low.latitude, high.latitude);\r\n      if (this._maxLatitude - this._minLatitude > Angle.piOver2Radians) {\r\n        this._ranges.push(Range2d.createXYXY(longitudeRange.low, 0.0, longitudeRange.high, this._minLatitude));\r\n        this._ranges.push(Range2d.createXYXY(longitudeRange.low, this._maxLatitude, longitudeRange.high, Angle.piRadians));\r\n      } else {\r\n        this._ranges.push(Range2d.createXYXY(longitudeRange.low, this._minLatitude, longitudeRange.high, this._maxLatitude));\r\n      }\r\n    }\r\n  }\r\n\r\n  public intersectsRange(other: CartographicRange): boolean {\r\n    for (const range of this._ranges)\r\n      for (const otherRange of other._ranges)\r\n        if (range.intersectsRange(otherRange))\r\n          return true;\r\n    return false;\r\n  }\r\n\r\n  /** This method returns the raw latitude / longitude for the range in a Range2d object.\r\n   * The X value represents the longitude and the Y value the latitudes.\r\n   * Y values are kept between -PI and +PI while\r\n   * longitude values can be expressed in any range between -2PI to +2PI\r\n   * given the minimum longitude is always smaller numerically than the maximum longitude.\r\n   * Note that usually the longitudes are usually by convention in the range of -PI to PI except\r\n   * for ranges that overlap the -PI/+PI frontier in which case either representation is acceptable.\r\n   */\r\n  public getLongitudeLatitudeBoundingBox(): Range2d {\r\n    return Range2d.createXYXY(this._minLongitude, this._minLatitude, this._maxLongitude, this._maxLatitude);\r\n  }\r\n}\r\n"]}