@mappedin/mappedin-js 5.17.0 → 5.19.0

package/lib/esm/navigator/index.js

@@ -1 +1 @@
-var jr=Object.create,Y=Object.defineProperty,Gr=Object.getOwnPropertyDescriptor,kr=Object.getOwnPropertyNames,Zr=Object.getPrototypeOf,Jr=Object.prototype.hasOwnProperty,zr=(e,t,n)=>t in e?Y(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,Qr=e=>Y(e,"__esModule",{value:!0}),n=(e,t)=>Y(e,"name",{value:t,configurable:!0}),Yr=(e,t)=>()=>(e&&(t=e(e=0)),t),m=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),ea=(e,t,n)=>{if(t&&"object"==typeof t||"function"==typeof t)for(let r of kr(t))!Jr.call(e,r)&&"default"!==r&&Y(e,r,{get:()=>t[r],enumerable:!(n=Gr(t,r))||n.enumerable});return e},ta=e=>ea(Qr(Y(null!=e?jr(Zr(e)):{},"default",e&&e.__esModule&&"default"in e?{get:()=>e.default,enumerable:!0}:{value:e,enumerable:!0})),e),D=(e,t,n)=>(zr(e,"symbol"!=typeof t?t+"":t,n),n),s=Yr((()=>{})),N=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.areaConversion=e.timeConversion=e.distanceConversion=e.altitudeKeys=e.latitudeKeys=e.longitudeKeys=e.MAXLON=e.MINLON=e.MAXLAT=e.MINLAT=e.earthRadius=e.sexagesimalPattern=void 0;e.sexagesimalPattern=/^([0-9]{1,3})°\s*([0-9]{1,3}(?:\.(?:[0-9]{1,}))?)['′]\s*(([0-9]{1,3}(\.([0-9]{1,}))?)["″]\s*)?([NEOSW]?)$/;e.earthRadius=6378137;e.MINLAT=-90;e.MAXLAT=90;e.MINLON=-180;e.MAXLON=180;e.longitudeKeys=["lng","lon","longitude",0];e.latitudeKeys=["lat","latitude",1];e.altitudeKeys=["alt","altitude","elevation","elev",2];e.distanceConversion={m:1,km:.001,cm:100,mm:1e3,mi:1/1609.344,sm:1/1852.216,ft:100/30.48,in:100/2.54,yd:1/.9144};e.timeConversion={m:60,h:3600,d:86400};var t={m2:1,km2:1e-6,ha:1e-4,a:.01,ft2:10.763911,yd2:1.19599,in2:1550.0031};e.areaConversion=t,t.sqm=t.m2,t.sqkm=t.km2,t.sqft=t.ft2,t.sqyd=t.yd2,t.sqin=t.in2})),ee=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e,t){return t.reduce((function(t,n){if(null==e)throw new Error("'".concat(e,"' is no valid coordinate."));return Object.prototype.hasOwnProperty.call(e,n)&&void 0!==n&&void 0===t?(t=n,n):t}),void 0)}),"getCoordinateKey");e.default=t})),te=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){var t=e.toString().trim();return!isNaN(parseFloat(t))&&parseFloat(t)===Number(t)}),"isDecimal");e.default=t})),re=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=n((function(e){return t.sexagesimalPattern.test(e.toString().trim())}),"isSexagesimal");e.default=r})),ae=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=n((function(e){var n=new RegExp(t.sexagesimalPattern).exec(e);if(null==n)throw new Error("Given value is not in sexagesimal format");var r=Number(n[2])/60||0,a=Number(n[4])/3600||0,i=parseFloat(n[1])+r+a;return["S","W"].includes(n[7])?-i:i}),"sexagesimalToDecimal");e.default=r})),fe=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=a(ee());function a(e){return e&&e.__esModule?e:{default:e}}function i(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(e);t&&(r=r.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,r)}return n}function u(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?i(Object(n),!0).forEach((function(t){o(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):i(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function o(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}n(a,"_interopRequireDefault"),n(i,"ownKeys"),n(u,"_objectSpread"),n(o,"_defineProperty");var l=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{longitude:t.longitudeKeys,latitude:t.latitudeKeys,altitude:t.altitudeKeys},a=(0,r.default)(e,n.longitude),i=(0,r.default)(e,n.latitude),o=(0,r.default)(e,n.altitude);return u({latitude:i,longitude:a},o?{altitude:o}:{})}),"getCoordinateKeys");e.default=l})),vt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(te()),r=u(re()),a=u(ae()),i=N();function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var o=n((function e(n){return(0,t.default)(n)?!(parseFloat(n)>i.MAXLAT||n<i.MINLAT):!!(0,r.default)(n)&&e((0,a.default)(n))}),"isValidLatitude");e.default=o})),pt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(te()),r=u(re()),a=u(ae()),i=N();function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var o=n((function e(n){return(0,t.default)(n)?!(parseFloat(n)>i.MAXLON||n<i.MINLON):!!(0,r.default)(n)&&e((0,a.default)(n))}),"isValidLongitude");e.default=o})),_t=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=i(fe()),r=i(vt()),a=i(pt());function i(e){return e&&e.__esModule?e:{default:e}}n(i,"_interopRequireDefault");var u=n((function(e){var n=(0,t.default)(e),i=n.latitude,u=n.longitude;if(Array.isArray(e)&&e.length>=2)return(0,a.default)(e[0])&&(0,r.default)(e[1]);if(void 0===i||void 0===u)return!1;var o=e[u],l=e[i];return!(void 0===l||void 0===o||!1===(0,r.default)(l)||!1===(0,a.default)(o))}),"isValidCoordinate");e.default=u})),pe=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(te()),r=o(re()),a=o(ae()),i=o(_t()),u=o(fe());function o(e){return e&&e.__esModule?e:{default:e}}function l(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(e);t&&(r=r.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,r)}return n}function d(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?l(Object(n),!0).forEach((function(t){f(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):l(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function f(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}n(o,"_interopRequireDefault"),n(l,"ownKeys"),n(d,"_objectSpread"),n(f,"_defineProperty");var c=n((function e(n){if((0,t.default)(n))return Number(n);if((0,r.default)(n))return(0,a.default)(n);if((0,i.default)(n)){var o=(0,u.default)(n);return Array.isArray(n)?n.map((function(t,n){return[0,1].includes(n)?e(t):t})):d(d(d({},n),o.latitude&&f({},o.latitude,e(n[o.latitude]))),o.longitude&&f({},o.longitude,e(n[o.longitude])))}return Array.isArray(n)?n.map((function(t){return(0,i.default)(t)?e(t):t})):n}),"toDecimal");e.default=c})),T=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=i(ee()),a=i(pe());function i(e){return e&&e.__esModule?e:{default:e}}n(i,"_interopRequireDefault");var u=n((function(e,n){var i=(0,r.default)(e,t.latitudeKeys);if(null!=i){var u=e[i];return!0===n?u:(0,a.default)(u)}}),"getLatitude");e.default=u})),C=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=i(ee()),a=i(pe());function i(e){return e&&e.__esModule?e:{default:e}}n(i,"_interopRequireDefault");var u=n((function(e,n){var i=(0,r.default)(e,t.longitudeKeys);if(null!=i){var u=e[i];return!0===n?u:(0,a.default)(u)}}),"getLongitude");e.default=u})),K=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return e*Math.PI/180}),"toRad");e.default=t})),Z=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return 180*e/Math.PI}),"toDeg");e.default=t})),Zt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(T()),r=o(C()),a=o(K()),i=o(Z()),u=N();function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var l=n((function(e,n,o){var l=arguments.length>3&&void 0!==arguments[3]?arguments[3]:6371e3,d=(0,t.default)(e),s=(0,r.default)(e),f=n/l,c=(0,a.default)(o),g=(0,a.default)(d),h=(0,a.default)(s),p=Math.asin(Math.sin(g)*Math.cos(f)+Math.cos(g)*Math.sin(f)*Math.cos(c)),v=h+Math.atan2(Math.sin(c)*Math.sin(f)*Math.cos(g),Math.cos(f)-Math.sin(g)*Math.sin(p)),m=(0,i.default)(v);return(m<u.MINLON||m>u.MAXLON)&&(v=(v+3*Math.PI)%(2*Math.PI)-Math.PI,m=(0,i.default)(v)),{latitude:(0,i.default)(p),longitude:m}}),"computeDestinationPoint");e.default=l})),Jt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"m",r=t.areaConversion[n];if(r)return e*r;throw new Error("Invalid unit used for area conversion.")}),"convertArea");e.default=r})),zt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"m",r=t.distanceConversion[n];if(r)return e*r;throw new Error("Invalid unit used for distance conversion.")}),"convertDistance");e.default=r})),Qt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=N(),r=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"kmh";switch(n){case"kmh":return e*t.timeConversion.h*t.distanceConversion.km;case"mph":return e*t.timeConversion.h*t.distanceConversion.mi;default:return e}}),"convertSpeed");e.default=r})),tr=m((e=>{function t(e,t){return o(e)||u(e,t)||a(e,t)||r()}function r(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}function a(e,t){if(e){if("string"==typeof e)return i(e,t);var n=Object.prototype.toString.call(e).slice(8,-1);if("Object"===n&&e.constructor&&(n=e.constructor.name),"Map"===n||"Set"===n)return Array.from(e);if("Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n))return i(e,t)}}function i(e,t){(null==t||t>e.length)&&(t=e.length);for(var n=0,r=new Array(t);n<t;n++)r[n]=e[n];return r}function u(e,t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(e)){var n=[],r=!0,a=!1,i=void 0;try{for(var u,o=e[Symbol.iterator]();!(r=(u=o.next()).done)&&(n.push(u.value),!t||n.length!==t);r=!0);}catch(e){a=!0,i=e}finally{try{!r&&null!=o.return&&o.return()}finally{if(a)throw i}}return n}}function o(e){if(Array.isArray(e))return e}s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,n(t,"_slicedToArray"),n(r,"_nonIterableRest"),n(a,"_unsupportedIterableToArray"),n(i,"_arrayLikeToArray"),n(u,"_iterableToArrayLimit"),n(o,"_arrayWithHoles");var l=n((function(e){var t=Math.pow(10,12);return Math.round(e*t)/t}),"imprecise"),d=n((function(e){var n=t(e.toString().split("."),2),r=n[0],a=n[1],i=Math.abs(Number(r)),u=l(60*Number("0."+(a||0))),o=Math.floor(u),d=l(60*(u%o||0));return i+"° "+Number(o.toFixed(6)).toString().split(".").map((function(e,t){return 0===t?e.padStart(2,"0"):e})).join(".")+"' "+Number(d.toFixed(4)).toString().split(".").map((function(e,t){return 0===t?e.padStart(2,"0"):e})).join(".")+'"'}),"decimal2sexagesimal");e.default=d})),Pt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return e>1?1:e<-1?-1:e}),"robustAcos");e.default=t})),H=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(T()),r=o(C()),a=o(K()),i=o(Pt()),u=N();function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var l=n((function(e,n){var o=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;o=void 0===o||isNaN(o)?1:o;var l=(0,t.default)(e),d=(0,r.default)(e),s=(0,t.default)(n),f=(0,r.default)(n),c=Math.acos((0,i.default)(Math.sin((0,a.default)(s))*Math.sin((0,a.default)(l))+Math.cos((0,a.default)(s))*Math.cos((0,a.default)(l))*Math.cos((0,a.default)(d)-(0,a.default)(f))))*u.earthRadius;return Math.round(c/o)*o}),"getDistance");e.default=l})),Lt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(H());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:t.default;return r="function"==typeof r?r:t.default,n.slice().sort((function(t,n){return r(e,t)-r(e,n)}))}),"orderByDistance");e.default=a})),ir=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(Lt());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){return(0,t.default)(e,n)[0]}),"findNearest");e.default=a})),sr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(K()),r=u(T()),a=u(C()),i=N();function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var o=n((function(e){var n=0;if(e.length>2){for(var u,o,l,d=0;d<e.length;d++){d===e.length-2?(u=e.length-2,o=e.length-1,l=0):d===e.length-1?(u=e.length-1,o=0,l=1):(u=d,o=d+1,l=d+2);var s=(0,a.default)(e[u]),f=(0,r.default)(e[o]),c=(0,a.default)(e[l]);n+=((0,t.default)(c)-(0,t.default)(s))*Math.sin((0,t.default)(f))}n=n*i.earthRadius*i.earthRadius/2}return Math.abs(n)}),"getAreaOfPolygon");e.default=o})),qt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=a(T()),r=a(C());function a(e){return e&&e.__esModule?e:{default:e}}n(a,"_interopRequireDefault");var i=n((function(e){if(!1===Array.isArray(e)||0===e.length)throw new Error("No points were given.");return e.reduce((function(e,n){var a=(0,t.default)(n),i=(0,r.default)(n);return{maxLat:Math.max(a,e.maxLat),minLat:Math.min(a,e.minLat),maxLng:Math.max(i,e.maxLng),minLng:Math.min(i,e.minLng)}}),{maxLat:-1/0,minLat:1/0,maxLng:-1/0,minLng:1/0})}),"getBounds");e.default=i})),dr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(T()),r=o(C()),a=o(K()),i=o(Z()),u=N();function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var l=n((function(e,n){var o,l,d=(0,t.default)(e),s=(0,r.default)(e),f=(0,a.default)(d),c=(0,a.default)(s),g=n/u.earthRadius,h=f-g,p=f+g,v=(0,a.default)(u.MAXLAT),m=(0,a.default)(u.MINLAT),y=(0,a.default)(u.MAXLON),b=(0,a.default)(u.MINLON);if(h>m&&p<v){var M=Math.asin(Math.sin(g)/Math.cos(f));(o=c-M)<b&&(o+=2*Math.PI),(l=c+M)>y&&(l-=2*Math.PI)}else h=Math.max(h,m),p=Math.min(p,v),o=b,l=y;return[{latitude:(0,i.default)(h),longitude:(0,i.default)(o)},{latitude:(0,i.default)(p),longitude:(0,i.default)(l)}]}),"getBoundsOfDistance");e.default=l})),gr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(T()),r=u(C()),a=u(K()),i=u(Z());function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var o=n((function(e){if(!1===Array.isArray(e)||0===e.length)return!1;var n=e.length,u=e.reduce((function(e,n){var i=(0,a.default)((0,t.default)(n)),u=(0,a.default)((0,r.default)(n));return{X:e.X+Math.cos(i)*Math.cos(u),Y:e.Y+Math.cos(i)*Math.sin(u),Z:e.Z+Math.sin(i)}}),{X:0,Y:0,Z:0}),o=u.X/n,l=u.Y/n,d=u.Z/n;return{longitude:(0,i.default)(Math.atan2(l,o)),latitude:(0,i.default)(Math.atan2(d,Math.sqrt(o*o+l*l)))}}),"getCenter");e.default=o})),vr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(qt());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e){var n=(0,t.default)(e),r=n.minLat+(n.maxLat-n.minLat)/2,a=n.minLng+(n.maxLng-n.minLng)/2;return{latitude:parseFloat(r.toFixed(6)),longitude:parseFloat(a.toFixed(6))}}),"getCenterOfBounds");e.default=a})),Nt=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(T()),r=u(C()),a=u(K()),i=u(Z());function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var o=n((function(e,n){var u=(0,a.default)((0,r.default)(n))-(0,a.default)((0,r.default)(e)),o=Math.log(Math.tan((0,a.default)((0,t.default)(n))/2+Math.PI/4)/Math.tan((0,a.default)((0,t.default)(e))/2+Math.PI/4));return Math.abs(u)>Math.PI&&(u=u>0?-1*(2*Math.PI-u):2*Math.PI+u),((0,i.default)(Math.atan2(u,o))+360)%360}),"getRhumbLineBearing");e.default=o})),_r=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(Nt());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:t.default,a="function"==typeof r?r(e,n):(0,t.default)(e,n);if(isNaN(a))throw new Error("Could not calculate bearing for given points. Check your bearing function");switch(Math.round(a/22.5)){case 1:return"NNE";case 2:return"NE";case 3:return"ENE";case 4:return"E";case 5:return"ESE";case 6:return"SE";case 7:return"SSE";case 8:return"S";case 9:return"SSW";case 10:return"SW";case 11:return"WSW";case 12:return"W";case 13:return"WNW";case 14:return"NW";case 15:return"NNW";default:return"N"}}),"getCompassDirection");e.default=a})),At=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=a(H()),r=a(Pt());function a(e){return e&&e.__esModule?e:{default:e}}n(a,"_interopRequireDefault");var i=n((function(e,n,a){var i=(0,t.default)(n,e),u=(0,t.default)(e,a),o=(0,t.default)(n,a),l=Math.acos((0,r.default)((i*i+o*o-u*u)/(2*i*o))),d=Math.acos((0,r.default)((u*u+o*o-i*i)/(2*u*o)));return l>Math.PI/2?i:d>Math.PI/2?u:Math.sin(l)*i}),"getDistanceFromLine");e.default=i})),Pr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(T()),r=u(C()),a=u(K()),i=u(Z());function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var o=n((function(e,n){var u=(0,t.default)(n),o=(0,r.default)(n),l=(0,t.default)(e),d=(0,r.default)(e);return((0,i.default)(Math.atan2(Math.sin((0,a.default)(o)-(0,a.default)(d))*Math.cos((0,a.default)(u)),Math.cos((0,a.default)(l))*Math.sin((0,a.default)(u))-Math.sin((0,a.default)(l))*Math.cos((0,a.default)(u))*Math.cos((0,a.default)(o)-(0,a.default)(d))))+360)%360}),"getGreatCircleBearing");e.default=o})),Lr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(H());function r(e){return e&&e.__esModule?e:{default:e}}function a(e){return(a="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?n((function(e){return typeof e}),"_typeof"):n((function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e}),"_typeof"))(e)}n(r,"_interopRequireDefault"),n(a,"_typeof");var i=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:t.default;return e.reduce((function(e,t){return"object"===a(e)&&null!==e.last&&(e.distance+=n(t,e.last)),e.last=t,e}),{last:null,distance:0}).distance}),"getPathLength");e.default=i})),Nr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(T()),r=u(C()),a=u(K()),i=N();function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var o=n((function(e,n){var u=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;u=void 0===u||isNaN(u)?1:u;var o,l,d,s,f,c,g,h=(0,t.default)(e),p=(0,r.default)(e),v=(0,t.default)(n),m=(0,r.default)(n),y=6356752.314245,b=1/298.257223563,M=(0,a.default)(m-p),_=Math.atan((1-b)*Math.tan((0,a.default)(parseFloat(h)))),P=Math.atan((1-b)*Math.tan((0,a.default)(parseFloat(v)))),O=Math.sin(_),j=Math.cos(_),N=Math.sin(P),D=Math.cos(P),I=M,R=100;do{var L=Math.sin(I),T=Math.cos(I);if(0===(c=Math.sqrt(D*L*(D*L)+(j*N-O*D*T)*(j*N-O*D*T))))return 0;o=O*N+j*D*T,l=Math.atan2(c,o),f=o-2*O*N/(s=1-(d=j*D*L/c)*d),isNaN(f)&&(f=0);var E=b/16*s*(4+b*(4-3*s));g=I,I=M+(1-E)*b*d*(l+E*c*(f+E*o*(2*f*f-1)))}while(Math.abs(I-g)>1e-12&&--R>0);if(0===R)return NaN;var A=s*(i.earthRadius*i.earthRadius-y*y)/(y*y),w=1+A/16384*(4096+A*(A*(320-175*A)-768)),S=A/1024*(256+A*(A*(74-47*A)-128)),x=S*c*(f+S/4*(o*(2*f*f-1)-S/6*f*(4*c*c-3)*(4*f*f-3))),C=y*w*(l-x);return Math.round(C/u)*u}),"getDistance");e.default=o})),Rr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return/^NNE|NE|NNW|N$/.test(e)?"N":/^ENE|E|ESE|SE$/.test(e)?"E":/^SSE|S|SSW|SW$/.test(e)?"S":/^WSW|W|WNW|NW$/.test(e)?"W":void 0}),"getRoughCompassDirection");e.default=t})),Ar=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(H());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:t.default,a=r(e,n),i=Number(n.time)-Number(e.time),u=a/i*1e3;return u}),"getSpeed");e.default=a})),xr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(H());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n,r){return(0,t.default)(n,e)+(0,t.default)(e,r)===(0,t.default)(n,r)}),"isPointInLine");e.default=a})),wr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=a(T()),r=a(C());function a(e){return e&&e.__esModule?e:{default:e}}n(a,"_interopRequireDefault");var i=n((function(e,n){for(var a=!1,i=n.length,u=-1,o=i-1;++u<i;o=u)((0,r.default)(n[u])<=(0,r.default)(e)&&(0,r.default)(e)<(0,r.default)(n[o])||(0,r.default)(n[o])<=(0,r.default)(e)&&(0,r.default)(e)<(0,r.default)(n[u]))&&(0,t.default)(e)<((0,t.default)(n[o])-(0,t.default)(n[u]))*((0,r.default)(e)-(0,r.default)(n[u]))/((0,r.default)(n[o])-(0,r.default)(n[u]))+(0,t.default)(n[u])&&(a=!a);return a}),"isPointInPolygon");e.default=i})),Tr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(At());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n,r,a){return(0,t.default)(e,n,r)<a}),"isPointNearLine");e.default=a})),Cr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(H());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n,r){return(0,t.default)(e,n)<r}),"isPointWithinRadius");e.default=a})),Er=m((e=>{function t(e,t){return o(e)||u(e,t)||a(e,t)||r()}function r(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}function a(e,t){if(e){if("string"==typeof e)return i(e,t);var n=Object.prototype.toString.call(e).slice(8,-1);if("Object"===n&&e.constructor&&(n=e.constructor.name),"Map"===n||"Set"===n)return Array.from(e);if("Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n))return i(e,t)}}function i(e,t){(null==t||t>e.length)&&(t=e.length);for(var n=0,r=new Array(t);n<t;n++)r[n]=e[n];return r}function u(e,t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(e)){var n=[],r=!0,a=!1,i=void 0;try{for(var u,o=e[Symbol.iterator]();!(r=(u=o.next()).done)&&(n.push(u.value),!t||n.length!==t);r=!0);}catch(e){a=!0,i=e}finally{try{!r&&null!=o.return&&o.return()}finally{if(a)throw i}}return n}}function o(e){if(Array.isArray(e))return e}s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,n(t,"_slicedToArray"),n(r,"_nonIterableRest"),n(a,"_unsupportedIterableToArray"),n(i,"_arrayLikeToArray"),n(u,"_iterableToArrayLimit"),n(o,"_arrayWithHoles");var l=n((function(e){if(!e.startsWith("POLYGON"))throw new Error("Invalid wkt.");return e.slice(e.indexOf("(")+2,e.indexOf(")")).split(", ").map((function(e){var n=t(e.split(" "),2),r=n[0],a=n[1];return{longitude:parseFloat(r),latitude:parseFloat(a)}}))}),"wktToPolygon");e.default=l})),Fr=m((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0});var t={computeDestinationPoint:!0,convertArea:!0,convertDistance:!0,convertSpeed:!0,decimalToSexagesimal:!0,findNearest:!0,getAreaOfPolygon:!0,getBounds:!0,getBoundsOfDistance:!0,getCenter:!0,getCenterOfBounds:!0,getCompassDirection:!0,getCoordinateKey:!0,getCoordinateKeys:!0,getDistance:!0,getDistanceFromLine:!0,getGreatCircleBearing:!0,getLatitude:!0,getLongitude:!0,getPathLength:!0,getPreciseDistance:!0,getRhumbLineBearing:!0,getRoughCompassDirection:!0,getSpeed:!0,isDecimal:!0,isPointInLine:!0,isPointInPolygon:!0,isPointNearLine:!0,isPointWithinRadius:!0,isSexagesimal:!0,isValidCoordinate:!0,isValidLatitude:!0,isValidLongitude:!0,orderByDistance:!0,sexagesimalToDecimal:!0,toDecimal:!0,toRad:!0,toDeg:!0,wktToPolygon:!0};Object.defineProperty(e,"computeDestinationPoint",{enumerable:!0,get:n((function(){return r.default}),"get")}),Object.defineProperty(e,"convertArea",{enumerable:!0,get:n((function(){return a.default}),"get")}),Object.defineProperty(e,"convertDistance",{enumerable:!0,get:n((function(){return i.default}),"get")}),Object.defineProperty(e,"convertSpeed",{enumerable:!0,get:n((function(){return u.default}),"get")}),Object.defineProperty(e,"decimalToSexagesimal",{enumerable:!0,get:n((function(){return o.default}),"get")}),Object.defineProperty(e,"findNearest",{enumerable:!0,get:n((function(){return l.default}),"get")}),Object.defineProperty(e,"getAreaOfPolygon",{enumerable:!0,get:n((function(){return d.default}),"get")}),Object.defineProperty(e,"getBounds",{enumerable:!0,get:n((function(){return f.default}),"get")}),Object.defineProperty(e,"getBoundsOfDistance",{enumerable:!0,get:n((function(){return c.default}),"get")}),Object.defineProperty(e,"getCenter",{enumerable:!0,get:n((function(){return g.default}),"get")}),Object.defineProperty(e,"getCenterOfBounds",{enumerable:!0,get:n((function(){return h.default}),"get")}),Object.defineProperty(e,"getCompassDirection",{enumerable:!0,get:n((function(){return p.default}),"get")}),Object.defineProperty(e,"getCoordinateKey",{enumerable:!0,get:n((function(){return v.default}),"get")}),Object.defineProperty(e,"getCoordinateKeys",{enumerable:!0,get:n((function(){return m.default}),"get")}),Object.defineProperty(e,"getDistance",{enumerable:!0,get:n((function(){return y.default}),"get")}),Object.defineProperty(e,"getDistanceFromLine",{enumerable:!0,get:n((function(){return b.default}),"get")}),Object.defineProperty(e,"getGreatCircleBearing",{enumerable:!0,get:n((function(){return M.default}),"get")}),Object.defineProperty(e,"getLatitude",{enumerable:!0,get:n((function(){return _.default}),"get")}),Object.defineProperty(e,"getLongitude",{enumerable:!0,get:n((function(){return P.default}),"get")}),Object.defineProperty(e,"getPathLength",{enumerable:!0,get:n((function(){return O.default}),"get")}),Object.defineProperty(e,"getPreciseDistance",{enumerable:!0,get:n((function(){return j.default}),"get")}),Object.defineProperty(e,"getRhumbLineBearing",{enumerable:!0,get:n((function(){return D.default}),"get")}),Object.defineProperty(e,"getRoughCompassDirection",{enumerable:!0,get:n((function(){return I.default}),"get")}),Object.defineProperty(e,"getSpeed",{enumerable:!0,get:n((function(){return R.default}),"get")}),Object.defineProperty(e,"isDecimal",{enumerable:!0,get:n((function(){return L.default}),"get")}),Object.defineProperty(e,"isPointInLine",{enumerable:!0,get:n((function(){return E.default}),"get")}),Object.defineProperty(e,"isPointInPolygon",{enumerable:!0,get:n((function(){return A.default}),"get")}),Object.defineProperty(e,"isPointNearLine",{enumerable:!0,get:n((function(){return w.default}),"get")}),Object.defineProperty(e,"isPointWithinRadius",{enumerable:!0,get:n((function(){return S.default}),"get")}),Object.defineProperty(e,"isSexagesimal",{enumerable:!0,get:n((function(){return x.default}),"get")}),Object.defineProperty(e,"isValidCoordinate",{enumerable:!0,get:n((function(){return B.default}),"get")}),Object.defineProperty(e,"isValidLatitude",{enumerable:!0,get:n((function(){return q.default}),"get")}),Object.defineProperty(e,"isValidLongitude",{enumerable:!0,get:n((function(){return G.default}),"get")}),Object.defineProperty(e,"orderByDistance",{enumerable:!0,get:n((function(){return V.default}),"get")}),Object.defineProperty(e,"sexagesimalToDecimal",{enumerable:!0,get:n((function(){return W.default}),"get")}),Object.defineProperty(e,"toDecimal",{enumerable:!0,get:n((function(){return X.default}),"get")}),Object.defineProperty(e,"toRad",{enumerable:!0,get:n((function(){return F.default}),"get")}),Object.defineProperty(e,"toDeg",{enumerable:!0,get:n((function(){return k.default}),"get")}),Object.defineProperty(e,"wktToPolygon",{enumerable:!0,get:n((function(){return $.default}),"get")});var r=U(Zt()),a=U(Jt()),i=U(zt()),u=U(Qt()),o=U(tr()),l=U(ir()),d=U(sr()),f=U(qt()),c=U(dr()),g=U(gr()),h=U(vr()),p=U(_r()),v=U(ee()),m=U(fe()),y=U(H()),b=U(At()),M=U(Pr()),_=U(T()),P=U(C()),O=U(Lr()),j=U(Nr()),D=U(Nt()),I=U(Rr()),R=U(Ar()),L=U(te()),E=U(xr()),A=U(wr()),w=U(Tr()),S=U(Cr()),x=U(re()),B=U(_t()),q=U(vt()),G=U(pt()),V=U(Lt()),W=U(ae()),X=U(pe()),F=U(K()),k=U(Z()),$=U(Er()),Y=N();function U(e){return e&&e.__esModule?e:{default:e}}Object.keys(Y).forEach((function(r){"default"===r||"__esModule"===r||Object.prototype.hasOwnProperty.call(t,r)||Object.defineProperty(e,r,{enumerable:!0,get:n((function(){return Y[r]}),"get")})})),n(U,"_interopRequireDefault")}));s(),s();var Xr=ta(Fr());s();var Tt=class{constructor({origin:e,destination:t,vortex:n,elevationDelta:r=0,distance:a=0,angle:i=0}){let u,o;if(D(this,"origin"),D(this,"destination"),D(this,"vortex"),D(this,"distance"),D(this,"angle"),D(this,"weight"),this.origin=e,this.destination=t,this.vortex=n,this.distance=a,this.angle=i,n?(this.distance=0,this.angle=0,u=void 0!==n.weight&&n.weight>0?n.weight:"elevator"===n.type?2e3:1e3,o=n.multiplier&&n.multiplier>=1?n.multiplier:1,this.weight=r*o+u):(u=t.weight&&t.weight>=0?t.weight:0,o=t.multiplier&&t.multiplier>=1?t.multiplier:1,this.weight=this.distance*o+u),isNaN(this.angle))throw new Error("nan angle")}};n(Tt,"Edge");var X,it=Tt;function Tu(e){0<=e&&e<=3&&(Kr.logState=e)}s(),function(e){e[e.LOG=0]="LOG",e[e.WARN=1]="WARN",e[e.ERROR=2]="ERROR",e[e.SILENT=3]="SILENT"}(X||(X={})),n(Tu,"setLoggerLevel");var Kr={logState:0,log(...e){this.logState<=0&&console.log("[MappedInJS]",...e)},warn(...e){this.logState<=1&&console.warn("[MappedInJS]",...e)},error(...e){this.logState<=2&&console.error("[MappedInJS]",...e)},assert(...e){console.assert(...e)},time(e){console.time(e)},timeEnd(e){console.timeEnd(e)}},Wr=Kr;function Cu(e){if(e.scale||e.x_scale)return 1/(e.scale||e.x_scale||1);try{if(!e.georeference)throw new Error(`map ${e.name||e.shortName||e.id} does not have a georeference field`);if(e.georeference.length<3)throw new Error(`map ${e.name||e.shortName||e.id} has less than 3 georeference points, we require at least 3 for proper map scaling`);let t=e.georeference[0],n=e.georeference[2],r=(0,Xr.getDistance)({latitude:t.target.x,longitude:t.target.y},{latitude:n.target.x,longitude:n.target.y}),a=t.control.x-n.control.x,i=t.control.y-n.control.y;return Math.sqrt(a*a+i*i)/r}catch(e){return Wr.error(e),1}}function Bu(e,t){let n=e.x-t.x,r=e.y-t.y;return(Math.atan2(r,n)+2.5*Math.PI)%(2*Math.PI)}n(Cu,"getMapScale"),n(Bu,"getAngle");var Ct=class{constructor({nodes:e,vortexes:t,maps:n,showVortexNames:r=!1}){D(this,"edges"),D(this,"nodesById"),D(this,"mapsById"),this.edges={},this.mapsById=n.map((e=>({...e,_scale:Cu(e)}))).reduce(((e,t)=>(e[t.id]=t,e)),{});let a=e.filter((e=>!!this.mapsById[e.map])).map((e=>({...e,paths:e.paths?e.paths.filter((({map:t})=>t===e.map)):[]})));this.nodesById=a.reduce(((e,t)=>(e[t.id]=t,e)),{});for(let e in this.nodesById)this.nodesById.hasOwnProperty(e)&&(this.nodesById[e].paths=this.nodesById[e].paths.filter((({node:e})=>!!this.nodesById[e])));let i=t.map((e=>({...e,name:r?e.name:e.type,nodes:e.nodes?e.nodes.filter((e=>!!this.nodesById[e])):[]})));a.forEach((e=>{this.edges[e.id]=e.paths.map((({node:t})=>{let n=this.nodesById[t];return new it({angle:Bu(e,n),destination:n,distance:this.getDistance(e,n),origin:e})}))})),i.forEach((e=>{if(null==e.nodes||0===e.nodes.length)return;let t=0;for(;t<e.nodes.length-1;){let n=this.nodesById[e.nodes[t]];if(t++,null==n)continue;let r=t;for(;r<e.nodes.length;){let t=this.nodesById[e.nodes[r]];if(r++,null==t)continue;let a=this.mapsById[n.map].elevation||0,i=this.mapsById[t.map].elevation||0,u=Math.abs(a-i);this.edges[n.id].push(new it({destination:t,elevationDelta:u,origin:n,vortex:e})),this.edges[t.id].push(new it({destination:n,elevationDelta:u,origin:t,vortex:e}))}}}))}aStar(e,t,n){let r=e.map((e=>this.nodesById[e])).filter((e=>e)),a=t.map((e=>this.nodesById[e])).filter((e=>e));if(0===r.length||0===a.length)return[];let i=[],u={},o={};for(r.forEach((e=>{let t=this.getShortestEuclideanDistance(e,a);i.push({origin:e,priority:t}),u[e.id]=null,o[e.id]=0})),i.sort(((e,t)=>e.priority-t.priority));i.length>0;){let e=i[0];if(a.includes(e.origin)){let t=[],n=u[e.origin.id];for(;null!=n;){t.push(n);let e=u[n.origin.id];n=null!=e?e:null}return t.reverse()}for(let t of this.edges[e.origin.id]){let r=t.vortex&&!1===t.vortex.accessible;if(n&&(r||!1===t.origin.accessible||!1===t.destination.accessible))continue;let l=o[e.origin.id]+t.weight;if(null==o[t.destination.id]||l<o[t.destination.id]){o[t.destination.id]=l;let e=l+this.getShortestEuclideanDistance(t.destination,a);i.push({origin:t.destination,priority:e}),u[t.destination.id]=t}}i.splice(0,1),i.sort(((e,t)=>e.priority-t.priority))}return[]}getDistance(e,t){let n,r=e.x-t.x,a=e.y-t.y,i=r*r+a*a;return n=null==this.mapsById[e.map]?1:this.mapsById[e.map]._scale,Math.sqrt(i)/n}getShortestEuclideanDistance(e,t){return t.reduce(((t,n)=>{let r=this.getDistance(e,n);return Math.min(t,r)}),Number.MAX_VALUE)}};n(Ct,"NavigationGraph");var R,x,j,Bt=Ct;function Eu(e){switch(e){case j.DOWN:case j.UP:return`${e} `;default:return""}}s(),s(),function(e){e.DEPARTURE="Departure",e.TAKEVORTEX="TakeVortex",e.EXITVORTEX="ExitVortex",e.TURN="Turn",e.ARRIVAL="Arrival"}(R||(R={})),function(e){e.STRAIGHT="Straight",e.RIGHT="Right",e.SLIGHTRIGHT="SlightRight",e.LEFT="Left",e.SLIGHTLEFT="SlightLeft"}(x||(x={})),function(e){e.UP="up",e.DOWN="down",e.NONE="none"}(j||(j={})),n(Eu,"vortexDirectionTest");var Et=class{constructor({origin:e,action:t,distance:n,atLocation:r,instruction:a}){D(this,"node"),D(this,"instruction"),D(this,"action"),D(this,"atLocation"),D(this,"type"),D(this,"distance",0),this.node=e,this.action=t,this.distance=n||0,this.atLocation=r,this.instruction="",a?this.instruction=a:(null!=t&&t.type===R.DEPARTURE?this.instruction=null!=r?`Depart from ${r.name}`:"Depart from current location":null!=t&&t.type===R.ARRIVAL?this.instruction=null!=r?`Arrive at ${r.name}`:"Arrive at destination":null!=t&&t.type===R.TAKEVORTEX?this.instruction=`Take ${r&&r.name} ${Eu(t.direction)}to ${t.toMap.name}`:null!=t&&t.type===R.EXITVORTEX?this.instruction=`Exit ${r&&r.name} at ${t.toMap.name}`:null!=t&&t.bearing===x.RIGHT?this.instruction="Turn right":null!=t&&t.bearing===x.SLIGHTRIGHT?this.instruction="Turn slightly right":null!=t&&t.bearing===x.STRAIGHT?this.instruction="Head straight":null!=t&&t.bearing===x.SLIGHTLEFT?this.instruction="Turn slightly left":null!=t&&t.bearing===x.LEFT&&(this.instruction="Turn left"),null!=t&&t.type===R.TURN&&r&&(this.instruction+=` at ${r.name}`))}};n(Et,"Directive");var ut,G=Et;(ut||(ut={})).NO_VALID_PATH="No Valid Path Available";var ot=.1*Math.PI;function st(e,t){return((t-e+Math.PI)%(2*Math.PI)+2*Math.PI)%(2*Math.PI)-Math.PI}n(st,"differenceBetweenAngles");var Vt=class{constructor({locations:e,nodes:t,vortexes:n,maps:r,showVortexNames:a}){D(this,"graph"),D(this,"locationsByNodeId"),this.graph=new Bt({maps:r,nodes:t,showVortexNames:a,vortexes:n}),this.locationsByNodeId=e.reduce(((e,t)=>(t.nodes&&t.nodes.forEach((n=>{e[n.node]=t})),t.polygons&&t.polygons.forEach((n=>{n.entrances&&n.entrances.forEach((n=>{e[n]=t}))})),e)),{})}getClosestLocationInRay(e,t=.5*Math.PI,n=10){let r=0,a=0,i=e;for(;Math.abs(r)<t&&a<n;){let e=this.graph.edges[i.destination.id],u=null,o=0;for(let t of e)if(t.distance>0)if(null!=u){let e=-st(i.angle,t.angle);Math.abs(e)<Math.abs(o)&&(u=t,o=e)}else u=t,o=-st(i.angle,t.angle);if(null==u)return null;{if(Math.abs(o)>=t||(r+=o,a+=u.distance,Math.abs(r)>=t||a>n))return null;let e=this.locationsByNodeId[u.destination.id];if(null!=e)return e;i=u}}return null}getDirections({originIds:e,destinationNodeIds:t,accessible:n,departFrom:r,arriveAt:a}){let i=this.graph.aStar(e,t,n);if(0===i.length)return{distance:0,instructions:[new G({distance:0,instruction:ut.NO_VALID_PATH})],path:[]};let u=0,o=new Array(i.length+1);for(let e=0;e<i.length;e++)o[e]=i[e].origin;o[i.length]=i[i.length-1].destination;let l=[],d=null,s=null,f=0,c=0;for(let e=0;e<i.length;e++){let t=i[e],n=t.origin,o=t.destination;if(u+=t.distance,f+=(null==s?void 0:s.distance)||0,0===e&&l.push(new G({action:{type:R.DEPARTURE},atLocation:r,distance:0,origin:n})),null!=t.vortex){let e=this.graph.mapsById[n.map],r=this.graph.mapsById[o.map],a=j.NONE;if(null!=e.elevation&&null!=r.elevation){let t=e.elevation-r.elevation;t>0?a=j.DOWN:t<0&&(a=j.UP)}l.push(new G({action:{direction:a,fromMap:e,toMap:r,type:R.TAKEVORTEX},atLocation:t.vortex,distance:f,origin:n})),c+=f,f=0}else if(null!=d&&null!=s)if(null!=s.vortex){let e=this.graph.mapsById[d.map],t=this.graph.mapsById[s.destination.map];l.push(new G({action:{fromMap:e,toMap:t,type:R.EXITVORTEX},atLocation:s.vortex,distance:f,origin:n})),c+=f,f=0}else{let e=this.graph.edges[n.id].filter((e=>e.destination!==d&&e.destination!==t.destination));if(e.length>0){let r=-st(s.angle,t.angle),a=e.reduce(((e,n)=>{let r=-st(t.angle,n.angle);return Math.min(e,Math.abs(r))}),Math.PI);if(Math.abs(r)>=ot||Math.abs(a)<=ot){let e;e=r<=-Math.PI/4?x.RIGHT:r<=-ot?x.SLIGHTRIGHT:r<=ot?x.STRAIGHT:r<=Math.PI/4?x.SLIGHTLEFT:x.LEFT;let t=this.locationsByNodeId[n.id];if(t||(t=this.getClosestLocationInRay(s,.5*Math.PI,10)),null!=t){let r=new G({action:{bearing:e,referencePosition:"At",type:R.TURN},atLocation:t,distance:f,origin:n});r.type=e,l.push(r)}else l.push(new G({action:{bearing:e,referencePosition:"At",type:R.TURN},distance:f,origin:n}));c+=f,f=0}}}e===i.length-1&&(l.push(new G({action:{type:R.ARRIVAL},atLocation:a,distance:u-c<0?0:u-c,origin:t.destination})),c+=f,f=0),d=n,s=t}let g=[],h=null;for(let e=l.length-1;e>=0;e--){let t=l[e],{action:n}=t;n&&n.type===R.TAKEVORTEX?(h=t.node,g.unshift(t)):n&&n.type===R.TURN&&null!=h?this.graph.getDistance(t.node,h)>5&&g.unshift(t):g.unshift(t)}return{distance:u,instructions:g,path:o}}};n(Vt,"Navigator");var Vu=Vt;export{R as ACTION_TYPE,x as BEARING_TYPE,ut as E_MESSAGES,X as E_SDK_LOG_LEVEL,Bt as NavigationGraph,Vu as Navigator,Tu as setLoggerLevel};
+var zr=Object.create,ie=Object.defineProperty,Qr=Object.getOwnPropertyDescriptor,Yr=Object.getOwnPropertyNames,ea=Object.getPrototypeOf,ta=Object.prototype.hasOwnProperty,ra=(e,t,n)=>t in e?ie(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,aa=e=>ie(e,"__esModule",{value:!0}),n=(e,t)=>ie(e,"name",{value:t,configurable:!0}),na=(e,t)=>()=>(e&&(t=e(e=0)),t),h=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),ia=(e,t,n)=>{if(t&&"object"==typeof t||"function"==typeof t)for(let r of Yr(t))!ta.call(e,r)&&"default"!==r&&ie(e,r,{get:()=>t[r],enumerable:!(n=Qr(t,r))||n.enumerable});return e},ua=e=>ia(aa(ie(null!=e?zr(ea(e)):{},"default",e&&e.__esModule&&"default"in e?{get:()=>e.default,enumerable:!0}:{value:e,enumerable:!0})),e),P=(e,t,n)=>(ra(e,"symbol"!=typeof t?t+"":t,n),n),s=na((()=>{})),R=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.areaConversion=e.timeConversion=e.distanceConversion=e.altitudeKeys=e.latitudeKeys=e.longitudeKeys=e.MAXLON=e.MINLON=e.MAXLAT=e.MINLAT=e.earthRadius=e.sexagesimalPattern=void 0;e.sexagesimalPattern=/^([0-9]{1,3})°\s*([0-9]{1,3}(?:\.(?:[0-9]{1,}))?)['′]\s*(([0-9]{1,3}(\.([0-9]{1,}))?)["″]\s*)?([NEOSW]?)$/;e.earthRadius=6378137;e.MINLAT=-90;e.MAXLAT=90;e.MINLON=-180;e.MAXLON=180;e.longitudeKeys=["lng","lon","longitude",0];e.latitudeKeys=["lat","latitude",1];e.altitudeKeys=["alt","altitude","elevation","elev",2];e.distanceConversion={m:1,km:.001,cm:100,mm:1e3,mi:1/1609.344,sm:1/1852.216,ft:100/30.48,in:100/2.54,yd:1/.9144};e.timeConversion={m:60,h:3600,d:86400};var t={m2:1,km2:1e-6,ha:1e-4,a:.01,ft2:10.763911,yd2:1.19599,in2:1550.0031};e.areaConversion=t,t.sqm=t.m2,t.sqkm=t.km2,t.sqft=t.ft2,t.sqyd=t.yd2,t.sqin=t.in2})),ue=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e,t){return t.reduce((function(t,n){if(null==e)throw new Error("'".concat(e,"' is no valid coordinate."));return Object.prototype.hasOwnProperty.call(e,n)&&void 0!==n&&void 0===t?(t=n,n):t}),void 0)}),"getCoordinateKey");e.default=t})),oe=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){var t=e.toString().trim();return!isNaN(parseFloat(t))&&parseFloat(t)===Number(t)}),"isDecimal");e.default=t})),se=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=n((function(e){return t.sexagesimalPattern.test(e.toString().trim())}),"isSexagesimal");e.default=r})),le=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=n((function(e){var n=new RegExp(t.sexagesimalPattern).exec(e);if(null==n)throw new Error("Given value is not in sexagesimal format");var r=Number(n[2])/60||0,a=Number(n[4])/3600||0,i=parseFloat(n[1])+r+a;return["S","W"].includes(n[7])?-i:i}),"sexagesimalToDecimal");e.default=r})),ye=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=a(ue());function a(e){return e&&e.__esModule?e:{default:e}}function i(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(e);t&&(r=r.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,r)}return n}function o(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?i(Object(n),!0).forEach((function(t){u(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):i(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function u(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}n(a,"_interopRequireDefault"),n(i,"ownKeys"),n(o,"_objectSpread"),n(u,"_defineProperty");var l=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{longitude:t.longitudeKeys,latitude:t.latitudeKeys,altitude:t.altitudeKeys},a=(0,r.default)(e,n.longitude),i=(0,r.default)(e,n.latitude),u=(0,r.default)(e,n.altitude);return o({latitude:i,longitude:a},u?{altitude:u}:{})}),"getCoordinateKeys");e.default=l})),_t=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(oe()),r=o(se()),a=o(le()),i=R();function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var u=n((function e(n){return(0,t.default)(n)?!(parseFloat(n)>i.MAXLAT||n<i.MINLAT):!!(0,r.default)(n)&&e((0,a.default)(n))}),"isValidLatitude");e.default=u})),bt=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(oe()),r=o(se()),a=o(le()),i=R();function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var u=n((function e(n){return(0,t.default)(n)?!(parseFloat(n)>i.MAXLON||n<i.MINLON):!!(0,r.default)(n)&&e((0,a.default)(n))}),"isValidLongitude");e.default=u})),It=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=i(ye()),r=i(_t()),a=i(bt());function i(e){return e&&e.__esModule?e:{default:e}}n(i,"_interopRequireDefault");var o=n((function(e){var n=(0,t.default)(e),i=n.latitude,o=n.longitude;if(Array.isArray(e)&&e.length>=2)return(0,a.default)(e[0])&&(0,r.default)(e[1]);if(void 0===i||void 0===o)return!1;var u=e[o],l=e[i];return!(void 0===l||void 0===u||!1===(0,r.default)(l)||!1===(0,a.default)(u))}),"isValidCoordinate");e.default=o})),Ie=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(oe()),r=u(se()),a=u(le()),i=u(It()),o=u(ye());function u(e){return e&&e.__esModule?e:{default:e}}function l(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(e);t&&(r=r.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,r)}return n}function d(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?l(Object(n),!0).forEach((function(t){f(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):l(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function f(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}n(u,"_interopRequireDefault"),n(l,"ownKeys"),n(d,"_objectSpread"),n(f,"_defineProperty");var c=n((function e(n){if((0,t.default)(n))return Number(n);if((0,r.default)(n))return(0,a.default)(n);if((0,i.default)(n)){var u=(0,o.default)(n);return Array.isArray(n)?n.map((function(t,n){return[0,1].includes(n)?e(t):t})):d(d(d({},n),u.latitude&&f({},u.latitude,e(n[u.latitude]))),u.longitude&&f({},u.longitude,e(n[u.longitude])))}return Array.isArray(n)?n.map((function(t){return(0,i.default)(t)?e(t):t})):n}),"toDecimal");e.default=c})),C=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=i(ue()),a=i(Ie());function i(e){return e&&e.__esModule?e:{default:e}}n(i,"_interopRequireDefault");var o=n((function(e,n){var i=(0,r.default)(e,t.latitudeKeys);if(null!=i){var o=e[i];return!0===n?o:(0,a.default)(o)}}),"getLatitude");e.default=o})),B=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=i(ue()),a=i(Ie());function i(e){return e&&e.__esModule?e:{default:e}}n(i,"_interopRequireDefault");var o=n((function(e,n){var i=(0,r.default)(e,t.longitudeKeys);if(null!=i){var o=e[i];return!0===n?o:(0,a.default)(o)}}),"getLongitude");e.default=o})),F=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return e*Math.PI/180}),"toRad");e.default=t})),ee=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return 180*e/Math.PI}),"toDeg");e.default=t})),tr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(C()),r=u(B()),a=u(F()),i=u(ee()),o=R();function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var l=n((function(e,n,u){var l=arguments.length>3&&void 0!==arguments[3]?arguments[3]:6371e3,d=(0,t.default)(e),s=(0,r.default)(e),f=n/l,c=(0,a.default)(u),g=(0,a.default)(d),h=(0,a.default)(s),p=Math.asin(Math.sin(g)*Math.cos(f)+Math.cos(g)*Math.sin(f)*Math.cos(c)),v=h+Math.atan2(Math.sin(c)*Math.sin(f)*Math.cos(g),Math.cos(f)-Math.sin(g)*Math.sin(p)),y=(0,i.default)(v);return(y<o.MINLON||y>o.MAXLON)&&(v=(v+3*Math.PI)%(2*Math.PI)-Math.PI,y=(0,i.default)(v)),{latitude:(0,i.default)(p),longitude:y}}),"computeDestinationPoint");e.default=l})),rr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"m",r=t.areaConversion[n];if(r)return e*r;throw new Error("Invalid unit used for area conversion.")}),"convertArea");e.default=r})),ar=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"m",r=t.distanceConversion[n];if(r)return e*r;throw new Error("Invalid unit used for distance conversion.")}),"convertDistance");e.default=r})),nr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=R(),r=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"kmh";switch(n){case"kmh":return e*t.timeConversion.h*t.distanceConversion.km;case"mph":return e*t.timeConversion.h*t.distanceConversion.mi;default:return e}}),"convertSpeed");e.default=r})),or=h((e=>{function t(e,t){return u(e)||o(e,t)||a(e,t)||r()}function r(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}function a(e,t){if(e){if("string"==typeof e)return i(e,t);var n=Object.prototype.toString.call(e).slice(8,-1);if("Object"===n&&e.constructor&&(n=e.constructor.name),"Map"===n||"Set"===n)return Array.from(e);if("Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n))return i(e,t)}}function i(e,t){(null==t||t>e.length)&&(t=e.length);for(var n=0,r=new Array(t);n<t;n++)r[n]=e[n];return r}function o(e,t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(e)){var n=[],r=!0,a=!1,i=void 0;try{for(var o,u=e[Symbol.iterator]();!(r=(o=u.next()).done)&&(n.push(o.value),!t||n.length!==t);r=!0);}catch(e){a=!0,i=e}finally{try{!r&&null!=u.return&&u.return()}finally{if(a)throw i}}return n}}function u(e){if(Array.isArray(e))return e}s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,n(t,"_slicedToArray"),n(r,"_nonIterableRest"),n(a,"_unsupportedIterableToArray"),n(i,"_arrayLikeToArray"),n(o,"_iterableToArrayLimit"),n(u,"_arrayWithHoles");var l=n((function(e){var t=Math.pow(10,12);return Math.round(e*t)/t}),"imprecise"),d=n((function(e){var n=t(e.toString().split("."),2),r=n[0],a=n[1],i=Math.abs(Number(r)),o=l(60*Number("0."+(a||0))),u=Math.floor(o),d=l(60*(o%u||0));return i+"° "+Number(u.toFixed(6)).toString().split(".").map((function(e,t){return 0===t?e.padStart(2,"0"):e})).join(".")+"' "+Number(d.toFixed(4)).toString().split(".").map((function(e,t){return 0===t?e.padStart(2,"0"):e})).join(".")+'"'}),"decimal2sexagesimal");e.default=d})),xt=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return e>1?1:e<-1?-1:e}),"robustAcos");e.default=t})),k=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(C()),r=u(B()),a=u(F()),i=u(xt()),o=R();function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var l=n((function(e,n){var u=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;u=void 0===u||isNaN(u)?1:u;var l=(0,t.default)(e),d=(0,r.default)(e),s=(0,t.default)(n),f=(0,r.default)(n),c=Math.acos((0,i.default)(Math.sin((0,a.default)(s))*Math.sin((0,a.default)(l))+Math.cos((0,a.default)(s))*Math.cos((0,a.default)(l))*Math.cos((0,a.default)(d)-(0,a.default)(f))))*o.earthRadius;return Math.round(c/u)*u}),"getDistance");e.default=l})),Nt=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(k());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:t.default;return r="function"==typeof r?r:t.default,n.slice().sort((function(t,n){return r(e,t)-r(e,n)}))}),"orderByDistance");e.default=a})),fr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(Nt());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){return(0,t.default)(e,n)[0]}),"findNearest");e.default=a})),vr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(F()),r=o(C()),a=o(B()),i=R();function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var u=n((function(e){var n=0;if(e.length>2){for(var o,u,l,d=0;d<e.length;d++){d===e.length-2?(o=e.length-2,u=e.length-1,l=0):d===e.length-1?(o=e.length-1,u=0,l=1):(o=d,u=d+1,l=d+2);var s=(0,a.default)(e[o]),f=(0,r.default)(e[u]),c=(0,a.default)(e[l]);n+=((0,t.default)(c)-(0,t.default)(s))*Math.sin((0,t.default)(f))}n=n*i.earthRadius*i.earthRadius/2}return Math.abs(n)}),"getAreaOfPolygon");e.default=u})),St=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=a(C()),r=a(B());function a(e){return e&&e.__esModule?e:{default:e}}n(a,"_interopRequireDefault");var i=n((function(e){if(!1===Array.isArray(e)||0===e.length)throw new Error("No points were given.");return e.reduce((function(e,n){var a=(0,t.default)(n),i=(0,r.default)(n);return{maxLat:Math.max(a,e.maxLat),minLat:Math.min(a,e.minLat),maxLng:Math.max(i,e.maxLng),minLng:Math.min(i,e.minLng)}}),{maxLat:-1/0,minLat:1/0,maxLng:-1/0,minLng:1/0})}),"getBounds");e.default=i})),hr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=u(C()),r=u(B()),a=u(F()),i=u(ee()),o=R();function u(e){return e&&e.__esModule?e:{default:e}}n(u,"_interopRequireDefault");var l=n((function(e,n){var u,l,d=(0,t.default)(e),s=(0,r.default)(e),f=(0,a.default)(d),c=(0,a.default)(s),g=n/o.earthRadius,h=f-g,p=f+g,v=(0,a.default)(o.MAXLAT),y=(0,a.default)(o.MINLAT),m=(0,a.default)(o.MAXLON),b=(0,a.default)(o.MINLON);if(h>y&&p<v){var M=Math.asin(Math.sin(g)/Math.cos(f));(u=c-M)<b&&(u+=2*Math.PI),(l=c+M)>m&&(l-=2*Math.PI)}else h=Math.max(h,y),p=Math.min(p,v),u=b,l=m;return[{latitude:(0,i.default)(h),longitude:(0,i.default)(u)},{latitude:(0,i.default)(p),longitude:(0,i.default)(l)}]}),"getBoundsOfDistance");e.default=l})),_r=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(C()),r=o(B()),a=o(F()),i=o(ee());function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var u=n((function(e){if(!1===Array.isArray(e)||0===e.length)return!1;var n=e.length,o=e.reduce((function(e,n){var i=(0,a.default)((0,t.default)(n)),o=(0,a.default)((0,r.default)(n));return{X:e.X+Math.cos(i)*Math.cos(o),Y:e.Y+Math.cos(i)*Math.sin(o),Z:e.Z+Math.sin(i)}}),{X:0,Y:0,Z:0}),u=o.X/n,l=o.Y/n,d=o.Z/n;return{longitude:(0,i.default)(Math.atan2(l,u)),latitude:(0,i.default)(Math.atan2(d,Math.sqrt(u*u+l*l)))}}),"getCenter");e.default=u})),Mr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(St());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e){var n=(0,t.default)(e),r=n.minLat+(n.maxLat-n.minLat)/2,a=n.minLng+(n.maxLng-n.minLng)/2;return{latitude:parseFloat(r.toFixed(6)),longitude:parseFloat(a.toFixed(6))}}),"getCenterOfBounds");e.default=a})),Tt=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(C()),r=o(B()),a=o(F()),i=o(ee());function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var u=n((function(e,n){var o=(0,a.default)((0,r.default)(n))-(0,a.default)((0,r.default)(e)),u=Math.log(Math.tan((0,a.default)((0,t.default)(n))/2+Math.PI/4)/Math.tan((0,a.default)((0,t.default)(e))/2+Math.PI/4));return Math.abs(o)>Math.PI&&(o=o>0?-1*(2*Math.PI-o):2*Math.PI+o),((0,i.default)(Math.atan2(o,u))+360)%360}),"getRhumbLineBearing");e.default=u})),Lr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(Tt());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:t.default,a="function"==typeof r?r(e,n):(0,t.default)(e,n);if(isNaN(a))throw new Error("Could not calculate bearing for given points. Check your bearing function");switch(Math.round(a/22.5)){case 1:return"NNE";case 2:return"NE";case 3:return"ENE";case 4:return"E";case 5:return"ESE";case 6:return"SE";case 7:return"SSE";case 8:return"S";case 9:return"SSW";case 10:return"SW";case 11:return"WSW";case 12:return"W";case 13:return"WNW";case 14:return"NW";case 15:return"NNW";default:return"N"}}),"getCompassDirection");e.default=a})),Ct=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=a(k()),r=a(xt());function a(e){return e&&e.__esModule?e:{default:e}}n(a,"_interopRequireDefault");var i=n((function(e,n,a){var i=(0,t.default)(n,e),o=(0,t.default)(e,a),u=(0,t.default)(n,a),l=Math.acos((0,r.default)((i*i+u*u-o*o)/(2*i*u))),d=Math.acos((0,r.default)((o*o+u*u-i*i)/(2*o*u)));return l>Math.PI/2?i:d>Math.PI/2?o:Math.sin(l)*i}),"getDistanceFromLine");e.default=i})),Nr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(C()),r=o(B()),a=o(F()),i=o(ee());function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var u=n((function(e,n){var o=(0,t.default)(n),u=(0,r.default)(n),l=(0,t.default)(e),d=(0,r.default)(e);return((0,i.default)(Math.atan2(Math.sin((0,a.default)(u)-(0,a.default)(d))*Math.cos((0,a.default)(o)),Math.cos((0,a.default)(l))*Math.sin((0,a.default)(o))-Math.sin((0,a.default)(l))*Math.cos((0,a.default)(o))*Math.cos((0,a.default)(u)-(0,a.default)(d))))+360)%360}),"getGreatCircleBearing");e.default=u})),Rr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(k());function r(e){return e&&e.__esModule?e:{default:e}}function a(e){return(a="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?n((function(e){return typeof e}),"_typeof"):n((function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e}),"_typeof"))(e)}n(r,"_interopRequireDefault"),n(a,"_typeof");var i=n((function(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:t.default;return e.reduce((function(e,t){return"object"===a(e)&&null!==e.last&&(e.distance+=n(t,e.last)),e.last=t,e}),{last:null,distance:0}).distance}),"getPathLength");e.default=i})),wr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=o(C()),r=o(B()),a=o(F()),i=R();function o(e){return e&&e.__esModule?e:{default:e}}n(o,"_interopRequireDefault");var u=n((function(e,n){var o=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;o=void 0===o||isNaN(o)?1:o;var u,l,d,s,f,c,g,h=(0,t.default)(e),p=(0,r.default)(e),v=(0,t.default)(n),y=(0,r.default)(n),m=6356752.314245,b=1/298.257223563,M=(0,a.default)(y-p),_=Math.atan((1-b)*Math.tan((0,a.default)(parseFloat(h)))),P=Math.atan((1-b)*Math.tan((0,a.default)(parseFloat(v)))),O=Math.sin(_),I=Math.cos(_),j=Math.sin(P),R=Math.cos(P),N=M,L=100;do{var x=Math.sin(N),A=Math.cos(N);if(0===(c=Math.sqrt(R*x*(R*x)+(I*j-O*R*A)*(I*j-O*R*A))))return 0;u=O*j+I*R*A,l=Math.atan2(c,u),f=u-2*O*j/(s=1-(d=I*R*x/c)*d),isNaN(f)&&(f=0);var E=b/16*s*(4+b*(4-3*s));g=N,N=M+(1-E)*b*d*(l+E*c*(f+E*u*(2*f*f-1)))}while(Math.abs(N-g)>1e-12&&--L>0);if(0===L)return NaN;var D=s*(i.earthRadius*i.earthRadius-m*m)/(m*m),T=1+D/16384*(4096+D*(D*(320-175*D)-768)),S=D/1024*(256+D*(D*(74-47*D)-128)),w=S*c*(f+S/4*(u*(2*f*f-1)-S/6*f*(4*c*c-3)*(4*f*f-3))),B=m*T*(l-w);return Math.round(B/o)*o}),"getDistance");e.default=u})),Cr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=n((function(e){return/^NNE|NE|NNW|N$/.test(e)?"N":/^ENE|E|ESE|SE$/.test(e)?"E":/^SSE|S|SSW|SW$/.test(e)?"S":/^WSW|W|WNW|NW$/.test(e)?"W":void 0}),"getRoughCompassDirection");e.default=t})),Br=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(k());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:t.default,a=r(e,n),i=Number(n.time)-Number(e.time),o=a/i*1e3;return o}),"getSpeed");e.default=a})),Er=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(k());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n,r){return(0,t.default)(n,e)+(0,t.default)(e,r)===(0,t.default)(n,r)}),"isPointInLine");e.default=a})),Fr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=a(C()),r=a(B());function a(e){return e&&e.__esModule?e:{default:e}}n(a,"_interopRequireDefault");var i=n((function(e,n){for(var a=!1,i=n.length,o=-1,u=i-1;++o<i;u=o)((0,r.default)(n[o])<=(0,r.default)(e)&&(0,r.default)(e)<(0,r.default)(n[u])||(0,r.default)(n[u])<=(0,r.default)(e)&&(0,r.default)(e)<(0,r.default)(n[o]))&&(0,t.default)(e)<((0,t.default)(n[u])-(0,t.default)(n[o]))*((0,r.default)(e)-(0,r.default)(n[o]))/((0,r.default)(n[u])-(0,r.default)(n[o]))+(0,t.default)(n[o])&&(a=!a);return a}),"isPointInPolygon");e.default=i})),Kr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(Ct());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n,r,a){return(0,t.default)(e,n,r)<a}),"isPointNearLine");e.default=a})),Wr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0;var t=r(k());function r(e){return e&&e.__esModule?e:{default:e}}n(r,"_interopRequireDefault");var a=n((function(e,n,r){return(0,t.default)(e,n)<r}),"isPointWithinRadius");e.default=a})),Ur=h((e=>{function t(e,t){return u(e)||o(e,t)||a(e,t)||r()}function r(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}function a(e,t){if(e){if("string"==typeof e)return i(e,t);var n=Object.prototype.toString.call(e).slice(8,-1);if("Object"===n&&e.constructor&&(n=e.constructor.name),"Map"===n||"Set"===n)return Array.from(e);if("Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n))return i(e,t)}}function i(e,t){(null==t||t>e.length)&&(t=e.length);for(var n=0,r=new Array(t);n<t;n++)r[n]=e[n];return r}function o(e,t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(e)){var n=[],r=!0,a=!1,i=void 0;try{for(var o,u=e[Symbol.iterator]();!(r=(o=u.next()).done)&&(n.push(o.value),!t||n.length!==t);r=!0);}catch(e){a=!0,i=e}finally{try{!r&&null!=u.return&&u.return()}finally{if(a)throw i}}return n}}function u(e){if(Array.isArray(e))return e}s(),Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,n(t,"_slicedToArray"),n(r,"_nonIterableRest"),n(a,"_unsupportedIterableToArray"),n(i,"_arrayLikeToArray"),n(o,"_iterableToArrayLimit"),n(u,"_arrayWithHoles");var l=n((function(e){if(!e.startsWith("POLYGON"))throw new Error("Invalid wkt.");return e.slice(e.indexOf("(")+2,e.indexOf(")")).split(", ").map((function(e){var n=t(e.split(" "),2),r=n[0],a=n[1];return{longitude:parseFloat(r),latitude:parseFloat(a)}}))}),"wktToPolygon");e.default=l})),Hr=h((e=>{s(),Object.defineProperty(e,"__esModule",{value:!0});var t={computeDestinationPoint:!0,convertArea:!0,convertDistance:!0,convertSpeed:!0,decimalToSexagesimal:!0,findNearest:!0,getAreaOfPolygon:!0,getBounds:!0,getBoundsOfDistance:!0,getCenter:!0,getCenterOfBounds:!0,getCompassDirection:!0,getCoordinateKey:!0,getCoordinateKeys:!0,getDistance:!0,getDistanceFromLine:!0,getGreatCircleBearing:!0,getLatitude:!0,getLongitude:!0,getPathLength:!0,getPreciseDistance:!0,getRhumbLineBearing:!0,getRoughCompassDirection:!0,getSpeed:!0,isDecimal:!0,isPointInLine:!0,isPointInPolygon:!0,isPointNearLine:!0,isPointWithinRadius:!0,isSexagesimal:!0,isValidCoordinate:!0,isValidLatitude:!0,isValidLongitude:!0,orderByDistance:!0,sexagesimalToDecimal:!0,toDecimal:!0,toRad:!0,toDeg:!0,wktToPolygon:!0};Object.defineProperty(e,"computeDestinationPoint",{enumerable:!0,get:n((function(){return r.default}),"get")}),Object.defineProperty(e,"convertArea",{enumerable:!0,get:n((function(){return a.default}),"get")}),Object.defineProperty(e,"convertDistance",{enumerable:!0,get:n((function(){return i.default}),"get")}),Object.defineProperty(e,"convertSpeed",{enumerable:!0,get:n((function(){return o.default}),"get")}),Object.defineProperty(e,"decimalToSexagesimal",{enumerable:!0,get:n((function(){return u.default}),"get")}),Object.defineProperty(e,"findNearest",{enumerable:!0,get:n((function(){return l.default}),"get")}),Object.defineProperty(e,"getAreaOfPolygon",{enumerable:!0,get:n((function(){return d.default}),"get")}),Object.defineProperty(e,"getBounds",{enumerable:!0,get:n((function(){return f.default}),"get")}),Object.defineProperty(e,"getBoundsOfDistance",{enumerable:!0,get:n((function(){return c.default}),"get")}),Object.defineProperty(e,"getCenter",{enumerable:!0,get:n((function(){return g.default}),"get")}),Object.defineProperty(e,"getCenterOfBounds",{enumerable:!0,get:n((function(){return h.default}),"get")}),Object.defineProperty(e,"getCompassDirection",{enumerable:!0,get:n((function(){return p.default}),"get")}),Object.defineProperty(e,"getCoordinateKey",{enumerable:!0,get:n((function(){return v.default}),"get")}),Object.defineProperty(e,"getCoordinateKeys",{enumerable:!0,get:n((function(){return y.default}),"get")}),Object.defineProperty(e,"getDistance",{enumerable:!0,get:n((function(){return m.default}),"get")}),Object.defineProperty(e,"getDistanceFromLine",{enumerable:!0,get:n((function(){return b.default}),"get")}),Object.defineProperty(e,"getGreatCircleBearing",{enumerable:!0,get:n((function(){return M.default}),"get")}),Object.defineProperty(e,"getLatitude",{enumerable:!0,get:n((function(){return _.default}),"get")}),Object.defineProperty(e,"getLongitude",{enumerable:!0,get:n((function(){return P.default}),"get")}),Object.defineProperty(e,"getPathLength",{enumerable:!0,get:n((function(){return O.default}),"get")}),Object.defineProperty(e,"getPreciseDistance",{enumerable:!0,get:n((function(){return I.default}),"get")}),Object.defineProperty(e,"getRhumbLineBearing",{enumerable:!0,get:n((function(){return j.default}),"get")}),Object.defineProperty(e,"getRoughCompassDirection",{enumerable:!0,get:n((function(){return N.default}),"get")}),Object.defineProperty(e,"getSpeed",{enumerable:!0,get:n((function(){return L.default}),"get")}),Object.defineProperty(e,"isDecimal",{enumerable:!0,get:n((function(){return x.default}),"get")}),Object.defineProperty(e,"isPointInLine",{enumerable:!0,get:n((function(){return A.default}),"get")}),Object.defineProperty(e,"isPointInPolygon",{enumerable:!0,get:n((function(){return E.default}),"get")}),Object.defineProperty(e,"isPointNearLine",{enumerable:!0,get:n((function(){return D.default}),"get")}),Object.defineProperty(e,"isPointWithinRadius",{enumerable:!0,get:n((function(){return T.default}),"get")}),Object.defineProperty(e,"isSexagesimal",{enumerable:!0,get:n((function(){return S.default}),"get")}),Object.defineProperty(e,"isValidCoordinate",{enumerable:!0,get:n((function(){return w.default}),"get")}),Object.defineProperty(e,"isValidLatitude",{enumerable:!0,get:n((function(){return W.default}),"get")}),Object.defineProperty(e,"isValidLongitude",{enumerable:!0,get:n((function(){return q.default}),"get")}),Object.defineProperty(e,"orderByDistance",{enumerable:!0,get:n((function(){return V.default}),"get")}),Object.defineProperty(e,"sexagesimalToDecimal",{enumerable:!0,get:n((function(){return K.default}),"get")}),Object.defineProperty(e,"toDecimal",{enumerable:!0,get:n((function(){return G.default}),"get")}),Object.defineProperty(e,"toRad",{enumerable:!0,get:n((function(){return X.default}),"get")}),Object.defineProperty(e,"toDeg",{enumerable:!0,get:n((function(){return U.default}),"get")}),Object.defineProperty(e,"wktToPolygon",{enumerable:!0,get:n((function(){return H.default}),"get")});var r=Z(tr()),a=Z(rr()),i=Z(ar()),o=Z(nr()),u=Z(or()),l=Z(fr()),d=Z(vr()),f=Z(St()),c=Z(hr()),g=Z(_r()),h=Z(Mr()),p=Z(Lr()),v=Z(ue()),y=Z(ye()),m=Z(k()),b=Z(Ct()),M=Z(Nr()),_=Z(C()),P=Z(B()),O=Z(Rr()),I=Z(wr()),j=Z(Tt()),N=Z(Cr()),L=Z(Br()),x=Z(oe()),A=Z(Er()),E=Z(Fr()),D=Z(Kr()),T=Z(Wr()),S=Z(se()),w=Z(It()),W=Z(_t()),q=Z(bt()),V=Z(Nt()),K=Z(le()),G=Z(Ie()),X=Z(F()),U=Z(ee()),H=Z(Ur()),$=R();function Z(e){return e&&e.__esModule?e:{default:e}}Object.keys($).forEach((function(r){"default"===r||"__esModule"===r||Object.prototype.hasOwnProperty.call(t,r)||Object.defineProperty(e,r,{enumerable:!0,get:n((function(){return $[r]}),"get")})})),n(Z,"_interopRequireDefault")}));s(),s();var kr=ua(Hr());s();var Ft=class{constructor({origin:e,destination:t,vortex:n,elevationDelta:r=0,distance:a=0,angle:i=0,pathWeight:o=0}){let u,l;if(P(this,"origin"),P(this,"destination"),P(this,"vortex"),P(this,"distance"),P(this,"angle"),P(this,"weight"),this.origin=e,this.destination=t,this.vortex=n,this.distance=a,this.angle=i,n)this.distance=0,this.angle=0,u=void 0!==n.weight&&n.weight>0?n.weight:"elevator"===n.type?2e3:1e3,l=n.multiplier&&n.multiplier>=1?n.multiplier:1,this.weight=r*l+u;else{let e=o||t.weight;u=e&&e>=0?e:0,l=t.multiplier&&t.multiplier>=1?t.multiplier:1,this.weight=this.distance*l+u}if(isNaN(this.angle))throw new Error("nan angle")}};n(Ft,"Edge");var U,te=Ft;function Fu(e){0<=e&&e<=3&&(jr.logState=e)}s(),function(e){e[e.LOG=0]="LOG",e[e.WARN=1]="WARN",e[e.ERROR=2]="ERROR",e[e.SILENT=3]="SILENT"}(U||(U={})),n(Fu,"setLoggerLevel");var jr={logState:0,log(...e){this.logState<=0&&console.log("[MappedInJS]",...e)},warn(...e){this.logState<=1&&console.warn("[MappedInJS]",...e)},error(...e){this.logState<=2&&console.error("[MappedInJS]",...e)},assert(...e){console.assert(...e)},time(e){console.time(e)},timeEnd(e){console.timeEnd(e)}},Gr=jr;function Ku(e){if(e.scale||e.x_scale)return 1/(e.scale||e.x_scale||1);try{if(!e.georeference)throw new Error(`map ${e.name||e.shortName||e.id} does not have a georeference field`);if(e.georeference.length<3)throw new Error(`map ${e.name||e.shortName||e.id} has less than 3 georeference points, we require at least 3 for proper map scaling`);let t=e.georeference[0],n=e.georeference[2],r=(0,kr.getDistance)({latitude:t.target.x,longitude:t.target.y},{latitude:n.target.x,longitude:n.target.y}),a=t.control.x-n.control.x,i=t.control.y-n.control.y;return Math.sqrt(a*a+i*i)/r}catch(e){return Gr.error(e),1}}function ct(e,t){let n=e.x-t.x,r=e.y-t.y;return(Math.atan2(r,n)+2.5*Math.PI)%(2*Math.PI)}n(Ku,"getMapScale"),n(ct,"getAngle");var Kt=class{constructor({nodes:e,vortexes:t,maps:n,showVortexNames:r=!1}){P(this,"edges"),P(this,"nodesById"),P(this,"mapsById"),this.edges={},this.mapsById=n.map((e=>({...e,_scale:Ku(e)}))).reduce(((e,t)=>(e[t.id]=t,e)),{});let a=e.filter((e=>!!this.mapsById[e.map])).map((e=>({...e,paths:e.paths?e.paths.filter((({map:t})=>t===e.map)):[]})));this.nodesById=a.reduce(((e,t)=>(e[t.id]=t,e)),{});for(let e in this.nodesById)this.nodesById.hasOwnProperty(e)&&(this.nodesById[e].paths=this.nodesById[e].paths.filter((({node:e})=>!!this.nodesById[e])));let i=t.map((e=>({...e,name:r?e.name:e.type,nodes:e.nodes?e.nodes.filter((e=>!!this.nodesById[e])):[]})));a.forEach((e=>{this.edges[e.id]=e.paths.map((({node:t,weight:n})=>{let r=this.nodesById[t];return new te({angle:ct(e,r),destination:r,distance:this.getDistance(e,r),origin:e,pathWeight:n})}))})),i.forEach((e=>{if(null==e.nodes||0===e.nodes.length)return;let t=0;for(;t<e.nodes.length-1;){let n=this.nodesById[e.nodes[t]];if(t++,null==n)continue;let r=t;for(;r<e.nodes.length;){let t=this.nodesById[e.nodes[r]];if(r++,null==t)continue;let a=this.mapsById[n.map].elevation||0,i=this.mapsById[t.map].elevation||0,o=Math.abs(a-i);this.edges[n.id].push(new te({destination:t,elevationDelta:o,origin:n,vortex:e})),this.edges[t.id].push(new te({destination:n,elevationDelta:o,origin:t,vortex:e}))}}}))}aStar({originIds:e,destinationNodeIds:t,accessible:n,includedVortexIds:r,excludedVortexIds:a}){let i=e.map((e=>this.nodesById[e])).filter((e=>e)),o=t.map((e=>this.nodesById[e])).filter((e=>e));if(0===i.length||0===o.length)return[];let u=[],l={},d={};for(i.forEach((e=>{let t=this.getShortestEuclideanDistance(e,o);u.push({origin:e,priority:t}),l[e.id]=null,d[e.id]=0})),u.sort(((e,t)=>e.priority-t.priority));u.length>0;){let e=u[0];if(o.includes(e.origin)){let t=[],n=l[e.origin.id];for(;null!=n;){t.push(n);let e=l[n.origin.id];n=null!=e?e:null}return t.reverse()}for(let t of this.edges[e.origin.id]){let i=t.vortex&&!1===t.vortex.accessible||!1===t.origin.accessible||!1===t.destination.accessible,s=t.vortex&&(r&&!r.has(t.vortex.id)||a&&a.has(t.vortex.id));if(n&&i||s)continue;let f=d[e.origin.id]+t.weight;if(null==d[t.destination.id]||f<d[t.destination.id]){d[t.destination.id]=f;let e=f+this.getShortestEuclideanDistance(t.destination,o);u.push({origin:t.destination,priority:e}),l[t.destination.id]=t}}u.splice(0,1),u.sort(((e,t)=>e.priority-t.priority))}return[]}getDistance(e,t){let n,r=e.x-t.x,a=e.y-t.y,i=r*r+a*a;return n=null==this.mapsById[e.map]?1:this.mapsById[e.map]._scale,Math.sqrt(i)/n}getShortestEuclideanDistance(e,t){return t.reduce(((t,n)=>{let r=this.getDistance(e,n);return Math.min(t,r)}),Number.MAX_VALUE)}};n(Kt,"NavigationGraph");var A,T,Z,Wt=Kt;function Wu(e){switch(e){case Z.DOWN:case Z.UP:return`${e} `;default:return""}}s(),s(),function(e){e.DEPARTURE="Departure",e.TAKEVORTEX="TakeVortex",e.EXITVORTEX="ExitVortex",e.TURN="Turn",e.ARRIVAL="Arrival"}(A||(A={})),function(e){e.STRAIGHT="Straight",e.RIGHT="Right",e.SLIGHTRIGHT="SlightRight",e.LEFT="Left",e.SLIGHTLEFT="SlightLeft"}(T||(T={})),function(e){e.UP="up",e.DOWN="down",e.NONE="none"}(Z||(Z={})),n(Wu,"vortexDirectionTest");var Xt=class{constructor({origin:e,action:t,distance:n,atLocation:r,instruction:a}){P(this,"node"),P(this,"instruction"),P(this,"action"),P(this,"atLocation"),P(this,"type"),P(this,"distance",0),this.node=e,this.action=t,this.distance=n||0,this.atLocation=r,this.instruction="",a?this.instruction=a:(null!=t&&t.type===A.DEPARTURE?this.instruction=null!=r?`Depart from ${r.name}`:"Depart from current location":null!=t&&t.type===A.ARRIVAL?this.instruction=null!=r?`Arrive at ${r.name}`:"Arrive at destination":null!=t&&t.type===A.TAKEVORTEX?this.instruction=`Take ${r&&r.name} ${Wu(t.direction)}to ${t.toMap.name}`:null!=t&&t.type===A.EXITVORTEX?this.instruction=`Exit ${r&&r.name} at ${t.toMap.name}`:null!=t&&"bearing"in t&&t.bearing===T.RIGHT?this.instruction="Turn right":null!=t&&"bearing"in t&&t.bearing===T.SLIGHTRIGHT?this.instruction="Turn slightly right":null!=t&&"bearing"in t&&t.bearing===T.STRAIGHT?this.instruction="Head straight":null!=t&&"bearing"in t&&t.bearing===T.SLIGHTLEFT?this.instruction="Turn slightly left":null!=t&&"bearing"in t&&t.bearing===T.LEFT&&(this.instruction="Turn left"),null!=t&&t.type===A.TURN&&r&&(this.instruction+=` at ${r.name}`))}};n(Xt,"Directive");var gt,J=Xt;function Ut(e,t,n,r){if(!(e&&t&&n&&r))return null;let a=e.x,i=e.y,o=t.x,u=t.y,l=n.x,d=n.y,s=r.x,f=r.y;if(a===o&&i===u||l===s&&d===f)return null;let c=(f-d)*(o-a)-(s-l)*(u-i);if(0===c)return null;let g=((s-l)*(i-d)-(f-d)*(a-l))/c,h=((o-a)*(i-d)-(u-i)*(a-l))/c;return g<0||g>1||h<0||h>1?null:{x:a+g*(o-a),y:i+g*(u-i)}}function Zr(e,t,n){if(e.x===t.x)return[{x:e.x+n,y:e.y},{x:t.x+n,y:t.y}];if(e.y===t.y)return[{x:e.x,y:e.y+n},{x:t.x,y:t.y+n}];let r=-1/((t.y-e.y)/(t.x-e.x)),a=n*Math.sqrt(1/(1+r*r)),i=r*a;return[{x:e.x+a,y:e.y+i},{x:t.x+a,y:t.y+i}]}function Jr(e,t,n=[],r=0){let a=!0;return n.forEach((n=>{if(r>0){let i=Zr(e,t,-r),o=Zr(e,t,r);if(Ut(i[0],i[1],n[0],n[1])||Ut(o[0],o[1],n[0],n[1]))return void(a=!1)}else if(Ut(e,t,n[0],n[1]))return void(a=!1)})),a}s(),n(Ut,"getLineIntersection"),n(Zr,"getOffsetLine"),n(Jr,"hasLineOfSight"),(gt||(gt={})).NO_VALID_PATH="No Valid Path Available";var vt=.1*Math.PI;function mt(e,t){return((t-e+Math.PI)%(2*Math.PI)+2*Math.PI)%(2*Math.PI)-Math.PI}n(mt,"differenceBetweenAngles");var $t=class{constructor({locations:e,nodes:t,vortexes:n,maps:r,polygons:a,showVortexNames:i}){P(this,"graph"),P(this,"locationsByNodeId"),P(this,"geometryEdgesByMapId",new Map),this.graph=new Wt({maps:r,nodes:t,showVortexNames:i,vortexes:n}),this.locationsByNodeId=e.reduce(((e,t)=>(t.nodes&&t.nodes.forEach((n=>{e[n.node]=t})),t.polygons&&t.polygons.forEach((n=>{n.entrances&&n.entrances.forEach((n=>{e[n]=t}))})),e)),{}),a&&a.forEach((e=>{this.geometryEdgesByMapId.has(e.map)||this.geometryEdgesByMapId.set(e.map,[]),e.vertexes.forEach(((t,n)=>{e.vertexes[n+1]?this.geometryEdgesByMapId.get(e.map).push([t,e.vertexes[n+1]]):this.geometryEdgesByMapId.get(e.map).push([t,e.vertexes[0]])}))}))}getClosestLocationInRay(e,t=.5*Math.PI,n=10){let r=0,a=0,i=e;for(;Math.abs(r)<t&&a<n;){let e=this.graph.edges[i.destination.id],o=null,u=0;for(let t of e)if(t.distance>0)if(null!=o){let e=-mt(i.angle,t.angle);Math.abs(e)<Math.abs(u)&&(o=t,u=e)}else o=t,u=-mt(i.angle,t.angle);if(null==o)return null;{if(Math.abs(u)>=t||(r+=u,a+=o.distance,Math.abs(r)>=t||a>n))return null;let e=this.locationsByNodeId[o.destination.id];if(null!=e)return e;i=o}}return null}getDirections({originIds:e,destinationNodeIds:t,accessible:n,departFrom:r,arriveAt:a,includedVortexIds:i,excludedVortexIds:o,simplify:u}){var l,d,s;let f=this.graph.aStar({originIds:e,destinationNodeIds:t,accessible:n,includedVortexIds:i,excludedVortexIds:o});if(0===f.length)return{distance:0,instructions:[new J({distance:0,instruction:gt.NO_VALID_PATH})],path:[]};let c=0,g=[],h=[];if(null==u?void 0:u.enabled){let e=null!=(l=null==u?void 0:u.bufferRadius)?l:1.8,t=[f[0]];for(let n=1;n<f.length;n++){if(f[n].origin.map!==f[n-1].origin.map){let r=null!=(d=this.geometryEdgesByMapId.get(f[n-1].origin.map))?d:[];h.push(...this.simplifySteps(t,r,e)),t=[f[n]]}t.push(f[n])}let n=f[f.length-1],r=null!=(s=this.geometryEdgesByMapId.get(n.origin.map))?s:[];h.push(...this.simplifySteps(t,r,e)),f=h}for(let e=0;e<f.length;e++)g.push(f[e].origin);g.push(f[f.length-1].destination);let p=[],v=null,y=null,m=0,b=0;for(let e=0;e<f.length;e++){let t=f[e],n=t.origin,i=t.destination;if(c+=t.distance,m+=(null==y?void 0:y.distance)||0,0===e&&p.push(new J({action:{type:A.DEPARTURE},atLocation:r,distance:0,origin:n})),null!=t.vortex){let e=this.graph.mapsById[n.map],r=this.graph.mapsById[i.map],a=Z.NONE;if(null!=e.elevation&&null!=r.elevation){let t=e.elevation-r.elevation;t>0?a=Z.DOWN:t<0&&(a=Z.UP)}p.push(new J({action:{direction:a,fromMap:e,toMap:r,type:A.TAKEVORTEX},atLocation:t.vortex,distance:m,origin:n})),b+=m,m=0}else if(null!=v&&null!=y)if(null!=y.vortex){let e=this.graph.mapsById[v.map],t=this.graph.mapsById[y.destination.map];p.push(new J({action:{fromMap:e,toMap:t,type:A.EXITVORTEX},atLocation:y.vortex,distance:m,origin:n})),b+=m,m=0}else{let e=this.graph.edges[n.id].filter((e=>e.destination!==v&&e.destination!==t.destination));if(e.length>0){let r=-mt(y.angle,t.angle),a=e.reduce(((e,n)=>{let r=-mt(t.angle,n.angle);return Math.min(e,Math.abs(r))}),Math.PI);if(Math.abs(r)>=vt||Math.abs(a)<=vt){let e;e=r<=-Math.PI/4?T.RIGHT:r<=-vt?T.SLIGHTRIGHT:r<=vt?T.STRAIGHT:r<=Math.PI/4?T.SLIGHTLEFT:T.LEFT;let t=this.locationsByNodeId[n.id];if(t||(t=this.getClosestLocationInRay(y,.5*Math.PI,10)),null!=t){let r=new J({action:{bearing:e,referencePosition:"At",type:A.TURN},atLocation:t,distance:m,origin:n});r.type=e,p.push(r)}else p.push(new J({action:{bearing:e,referencePosition:"At",type:A.TURN},distance:m,origin:n}));b+=m,m=0}}}e===f.length-1&&(p.push(new J({action:{type:A.ARRIVAL},atLocation:a,distance:c-b<0?0:c-b,origin:t.destination})),b+=m,m=0),v=n,y=t}let M=[],_=null;for(let e=p.length-1;e>=0;e--){let t=p[e],{action:n}=t;n&&n.type===A.TAKEVORTEX?(_=t.node,M.unshift(t)):n&&n.type===A.TURN&&null!=_?this.graph.getDistance(t.node,_)>5&&M.unshift(t):M.unshift(t)}return{distance:c,instructions:M,path:g}}simplifySteps(e,t,n){if(e.length<3)return e;let r=[e[0]],a=1;for(let i=a+2;i<e.length;i++)if(!Jr(e[a].origin,e[i].origin,t,n)){let t=i-1;r.push(new te({...e[a],destination:e[t].origin,distance:this.graph.getDistance(e[a].origin,e[t].origin),angle:ct(e[a].origin,e[t].origin)})),a=t}return r.push(new te({...e[a],destination:e[e.length-1].origin,distance:this.graph.getDistance(e[a].origin,e[e.length-1].origin),angle:ct(e[a].origin,e[e.length-1].origin)}),e[e.length-1]),r}};n($t,"Navigator");var Xu=$t;export{A as ACTION_TYPE,T as BEARING_TYPE,gt as E_MESSAGES,U as E_SDK_LOG_LEVEL,Wt as NavigationGraph,Xu as Navigator,Fu as setLoggerLevel};