@wemap/geo 13.2.3 → 14.2.0

package/dist/index.js

@@ -1,2 +1,1049 @@
-"use strict";var t=Object.defineProperty,e=(e,n,r)=>(((e,n,r)=>{n in e?t(e,n,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[n]=r})(e,"symbol"!=typeof n?n+"":n,r),r);Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const n=require("@wemap/maths"),r=require("@turf/boolean-point-in-polygon"),i=6378137,s=6356752.3142,a=1e-8,l=.001,o=.0033528106718309896,u=Math.sqrt(.006694380004260835),h=u*u,c=40680631590769,g=c*c,m=s*s,d=m*m,y=12756274*Math.PI,f=Object.freeze(Object.defineProperty({__proto__:null,CIRCUMFERENCE:y,EARTH_GRAVITY:9.80665,ECCENTRICITY:u,ECCENTRICITY_2:h,ELLIPSOID_FLATNESS:o,EPS_DEG_MM:a,EPS_MM:l,R_MAJOR:i,R_MAJOR_2:c,R_MAJOR_4:g,R_MINOR:s,R_MINOR_2:m,R_MINOR_4:d},Symbol.toStringTag,{value:"Module"})),_=class t{static checkType(t){if(null!==t&&("number"!=typeof t||isNaN(t))){if(Array.isArray(t)&&2===t.length){const[e,n]=t;if("number"==typeof e&&!isNaN(e)&&"number"==typeof n&&!isNaN(n)){if(e>n||e===n)throw Error(`Invalid level range: [${e}, ${n}]`);return}}throw Error(`Unknown level format: ${t}`)}}static isRange(e){return t.VERIFY_TYPING&&t.checkType(e),Array.isArray(e)}static clone(e){return t.VERIFY_TYPING&&t.checkType(e),null===e?null:"number"==typeof e?e:[e[0],e[1]]}static fromString(e){if(null===e)return null;if("string"!=typeof e||!e.length)throw Error("argument must be a non empty string, got "+typeof e);if(!isNaN(Number(e)))return parseFloat(e);const n=e.split(";");if(n.length>1){const e=n.map((t=>Number(t))),r=Math.min(...e),i=Math.max(...e);return t.checkType([r,i]),[r,i]}{const n=e.substring(1).indexOf("-")+1;if(n>0){const r=Number(e.substring(0,n)),i=Number(e.substring(n+1));return t.checkType([r,i]),[r,i]}}throw Error(`Cannot parse following level: ${e}`)}static contains(e,n){return t.VERIFY_TYPING&&(t.checkType(e),t.checkType(n)),e===n||(Array.isArray(e)?Array.isArray(n)?e[0]<=n[0]&&e[1]>=n[1]:null!==n&&(e[0]<=n&&e[1]>=n):null!==e&&null!==n&&(e<=n[0]&&e>=n[1]))}static intersection(e,n){if(t.VERIFY_TYPING&&(t.checkType(e),t.checkType(n)),null===e||null===n)return null;if(t.equals(e,n))return t.clone(e);if("number"==typeof e&&"number"==typeof n)return e===n?e:null;if(Array.isArray(e)&&!Array.isArray(n))return t.contains(e,n)?n:null;if(!Array.isArray(e)&&Array.isArray(n))return t.contains(n,e)?e:null;const r=Math.max(e[0],n[0]),i=Math.min(e[1],n[1]);return i===r?i:i<r?null:[r,i]}static intersect(e,n){return t.VERIFY_TYPING&&(t.checkType(e),t.checkType(n)),null===e&&null===n||null!==t.intersection(e,n)}static union(e,n){if(t.VERIFY_TYPING&&(t.checkType(e),t.checkType(n)),e===n)return t.clone(e);if(null===n)return null;if(null===e)return null;let r,i;return Array.isArray(e)||Array.isArray(n)?Array.isArray(e)&&!Array.isArray(n)?(r=Math.min(e[0],n),i=Math.max(e[1],n)):!Array.isArray(e)&&Array.isArray(n)?(r=Math.min(n[0],e),i=Math.max(n[1],e)):(r=Math.min(e[0],n[0]),i=Math.max(e[1],n[1])):(r=Math.min(e,n),i=Math.max(e,n)),r===i?r:[r,i]}static multiplyBy(e,n){return t.VERIFY_TYPING&&t.checkType(e),null===e?null:Array.isArray(e)?[e[0]*n,e[1]*n]:e*n}static toString(e){return t.VERIFY_TYPING&&t.checkType(e),null===e?null:Array.isArray(e)?e[0]+";"+e[1]:String(e)}static equals(e,n){return t.VERIFY_TYPING&&(t.checkType(e),t.checkType(n)),e===n||!(!Array.isArray(e)||!Array.isArray(n))&&(e[0]===n[0]&&e[1]===n[1])}static diff(e,n){return t.VERIFY_TYPING&&(t.checkType(e),t.checkType(n)),null===e||null===n?null:Array.isArray(e)||Array.isArray(n)?Array.isArray(e)&&!Array.isArray(n)?e[0]===n?n-e[1]:e[1]===n?n-e[0]:null:Array.isArray(n)&&!Array.isArray(e)?e===n[0]?n[1]-e:e===n[1]?n[0]-e:null:t.equals(e,n)?0:null:n-e}};e(_,"VERIFY_TYPING",!1);let b=_;class p{constructor(t,n,r=null,i=null){e(this,"_lat"),e(this,"_lng"),e(this,"_alt",null),e(this,"_level",null),e(this,"_heightFromFloor",null),e(this,"_heightFromGround",null),e(this,"_ecef"),e(this,"autoWrap",!0),this.lat=t,this.lng=n,this.alt=r,this.level=i,this._ecef=null}get lat(){return this._lat}set lat(t){if(!(Math.abs(t)<=90))throw new Error(`lat argument is not in [-90; 90], value is ${t}`);this._lat=t,this._ecef=null}get latitude(){return this._lat}set latitude(t){throw new Error("Please use Coordinates#lat setter instead of Coordinate#latitude")}get lng(){return this._lng}set lng(t){this._lng=t,this.autoWrap&&this.wrap(),this._ecef=null}get longitude(){return this._lng}set longitude(t){throw new Error("Please use Coordinates#lng setter instead of Coordinate#longitude")}get alt(){return this._alt}set alt(t){this._alt=t,this._ecef=null}get level(){return this._level}set level(t){b.checkType(t),this._level=t}get heightFromFloor(){return this._heightFromFloor}set heightFromFloor(t){this._heightFromFloor=t}get heightFromGround(){return this._heightFromGround}set heightFromGround(t){this._heightFromGround=t}clone(){const t=new p(this.lat,this.lng,this.alt);return null!==this.level&&(t.level=b.clone(this.level)),t}wrap(){(this._lng<=-180||this._lng>180)&&(this._lng=n.wrap(this._lng,-180,180))}static equals(t,e,n=1e-8,r=.001){return!!this.equalsWithoutLevel(t,e,n,r)&&(null===t||null===e||b.equals(t.level,e.level))}equals(t){return p.equals(this,t)}static equalsWithoutLevel(t,e,n=1e-8,r=.001){return null===t&&t===e||t instanceof p&&e instanceof p&&(Math.abs(e.lat-t.lat)<n&&Math.abs(e.lng-t.lng)<n&&(t.alt===e.alt||null!==t.alt&&null!==e.alt&&Math.abs(e.alt-t.alt)<r))}equalsWithoutLevel(t,e=1e-8,n=.001){return p.equalsWithoutLevel(this,t,e,n)}destinationPoint(t,e,n=null){const r=this.clone();return r.move(t,e,n),r}move(t,e,r=null){const s=t/i,a=Math.cos(s),l=Math.sin(s),o=n.deg2rad(this.lat),u=n.deg2rad(this.lng),h=Math.asin(Math.sin(o)*a+Math.cos(o)*l*Math.cos(e)),c=u+Math.atan2(Math.sin(e)*l*Math.cos(o),a-Math.sin(o)*Math.sin(h));if(this.lat=n.rad2deg(h),this.lng=n.rad2deg(c),null!==r){if(null===this.alt)throw new Error("Point altitude is not defined");this.alt+=r}return this}distanceTo(t){const e=this.lat,r=this.lng,s=t.lat,a=t.lng,l=n.deg2rad(s-e),o=n.deg2rad(a-r),u=Math.sin(o/2),h=Math.sin(l/2),c=n.deg2rad(e),g=Math.cos(c),m=n.deg2rad(s),d=h*h+g*Math.cos(m)*u*u,y=Math.sqrt(d),f=Math.sqrt(1-d),_=2*Math.atan2(y,f);return i*_}static distanceBetween(t,e){return t.distanceTo(e)}bearingTo(t){const e=n.deg2rad(this.lat),r=n.deg2rad(t.lat),i=n.deg2rad(t.lng-this.lng);return Math.atan2(Math.sin(i)*Math.cos(r),Math.cos(e)*Math.sin(r)-Math.sin(e)*Math.cos(r)*Math.cos(i))}static bearingTo(t,e){return t.bearingTo(e)}get enuToEcefRotation(){const t=n.Quaternion.fromAxisAngle([0,0,1],Math.PI/2+n.deg2rad(this.lng)),e=n.Quaternion.fromAxisAngle([1,0,0],Math.PI/2-n.deg2rad(this.lat));return n.Quaternion.multiply(t,e)}get ecefToEnuRotation(){const t=n.Quaternion.fromAxisAngle([1,0,0],n.deg2rad(this.lat)-Math.PI/2),e=n.Quaternion.fromAxisAngle([0,0,1],-n.deg2rad(this.lng)-Math.PI/2);return n.Quaternion.multiply(t,e)}get ecef(){if(!this._ecef){const t=n.deg2rad(this.lat),e=n.deg2rad(this.lng),r=this.alt||0,s=(i+r)*Math.cos(t)*Math.cos(e),a=(i+r)*Math.cos(t)*Math.sin(e),l=(i+r)*Math.sin(t);this._ecef=[s,a,l]}return this._ecef}static fromECEF(t){const e=t[0],r=t[1],s=t[2],a=Math.sqrt(e**2+r**2);let l=Math.atan2(r,e);const o=Math.atan2(s,a),u=a/Math.cos(o)-i;l%=2*Math.PI;const h=new p(n.rad2deg(o),n.rad2deg(l),u);return h._ecef=t,h}getSegmentProjection(t,e){const r=n.Vector3.normalize(t.ecef),s=n.Vector3.normalize(e.ecef),a=n.Vector3.normalize(this.ecef),o=n.Vector3.cross(r,s);if(0===n.Vector3.norm(o))return null;const u=n.Vector3.cross(a,o),h=n.Vector3.normalize(n.Vector3.cross(o,u)),c=n.Vector3.multiplyScalar(h,i),g=p.fromECEF(c);let m;null!==t.alt&&null!==e.alt&&(m=(t.alt+e.alt)/2);const d=new p(g.lat,g.lng,m,b.union(t.level,e.level));return Math.abs(t.distanceTo(e)-t.distanceTo(d)-e.distanceTo(d))>l?null:d}toString(){let t="["+this._lat.toFixed(7)+", "+this._lng.toFixed(7);return null!==this._alt&&(t+=", "+this._alt.toFixed(2)),null!==this._level&&(t+=", ["+b.toString(this._level)+"]"),t+="]",t}toJson(){return{lat:Number(this.lat.toFixed(8)),lng:Number(this.lng.toFixed(8)),...null!==this.alt&&{alt:Number(this.alt.toFixed(3))},...null!==this.level&&{level:this.level}}}static fromJson(t){return new p(t.lat,t.lng,t.alt,t.level)}toCompressedJson(){return null!==this.level?[Number(this.lat.toFixed(8)),Number(this.lng.toFixed(8)),this.level]:[Number(this.lat.toFixed(8)),Number(this.lng.toFixed(8))]}static fromCompressedJson(t){const e=new p(t[0],t[1]);return t.length>2&&(e.level=t[2]),e}}class M extends p{constructor(t,n,r=null,i=null,s=null,a=null,l=null){super(t,n,r,i),e(this,"_time",null),e(this,"_accuracy",null),e(this,"_bearing",null),this.time=s,this.accuracy=a,this.bearing=l}get time(){return this._time}set time(t){this._time=t}get accuracy(){return this._accuracy}set accuracy(t){if(null!==t&&t<0)throw new Error("accuracy argument is not a positive number");this._accuracy=t}get bearing(){return this._bearing}set bearing(t){this._bearing=null!==t?t%(2*Math.PI):null}move(t,e,n=null){return super.move(t,e,n),this}destinationPoint(t,e,n=null){const r=this.clone();return r.move(t,e,n),r}static fromCoordinates(t){return new M(t.lat,t.lng,t.alt,t.level)}clone(){const t=M.fromCoordinates(super.clone());return t.time=this.time,t.accuracy=this.accuracy,t.bearing=this.bearing,t}static equals(t,e,n=1e-8,r=.001){return null===t&&t===e||t instanceof M&&e instanceof M&&(!!super.equals(t,e,n,r)&&(t.time===e.time&&t.accuracy===e.accuracy&&t.bearing===e.bearing))}equals(t,e=1e-8,n=.001){return M.equals(this,t,e,n)}toJson(){return{...super.toJson(),...null!==this.time&&{time:this.time},...null!==this.accuracy&&{accuracy:this.accuracy},...null!==this.bearing&&{bearing:this.bearing}}}static fromJson(t){const e=M.fromCoordinates(p.fromJson(t));return void 0!==t.time&&(e.time=t.time),void 0!==t.accuracy&&(e.accuracy=t.accuracy),void 0!==t.bearing&&(e.bearing=t.bearing),e}}const A=Object.freeze(Object.defineProperty({__proto__:null,calcDistance:function(t){return t.reduce(((t,e,n,r)=>t+(n?r[n-1].distanceTo(e):0)),0)},createSegmentsAtLevel:function(t,e,n=!0){const r=t.length;let i=!1;const s=[];let a=[];for(let l=0;l<r;l++){const r=t[l],o=b.intersect(e,r.level);n&&!o&&i?a.push(r):o&&(i||(a=[],s.push(a),n&&0!==l&&a.push(t[l-1])),a.push(r)),i=o}return s},geolocationPositionToUserPosition:function(t){if(null===t)return null;const{latitude:e,longitude:r,accuracy:i,heading:s}=t.coords,a=new M(e,r);return a.time=t.timestamp,a.accuracy=i,a.bearing=s?n.deg2rad(s):null,a},sampleRoute:function(t,e=.7,n=0,r=Number.MAX_VALUE){const i=n+r,s=[];let a,l=0,o=0,u=!1;for(let h=0;h<t.length-1;h++){const r=t[h],c=t[h+1],g=r.distanceTo(c),m=r.bearingTo(c);let d=0;if(!u){if(!(n<l+g)){l+=g;continue}u=!0,o=n-l}for(a=Object.assign(r.clone(),{bearing:m});d+o<g&&l+o<=i;){const t=a.destinationPoint(o,m);t.bearing=m,s.push(t),a=t,d+=o,l+=o,o=e}if(l+o>i)break;const y=g-d;l+=y,o-=y}return s},simplifyRoute:function(t,e=n.deg2rad(5)){const r=t[0].equals(t[t.length-1]);let i=t.slice(0,t.length-(r?1:0));const s=i.length;for(let a=r?0:1;a<s;a++){const r=t[n.positiveMod(a-1,s)],l=t[a],o=t[n.positiveMod(a+1,s)],u=r.bearingTo(l),h=l.bearingTo(o);Math.abs(h-u)<e&&(i=i.filter((t=>t!==l)))}return r&&i.push(i[0]),i},trimRoute:function(t,e=t[0],n=Number.MAX_VALUE){const r=[];let i,s=null,a=0;if(t.length<=1)throw new Error("Route must have at least 2 points");for(i=1;i<t.length;i++){const n=t[i-1],a=t[i];if(p.equals(e,n)){r.push(n),s=n;break}const l=e.getSegmentProjection(n,a);if(l&&p.equals(e,l)&&!l.equals(a)){r.push(l),s=l;break}}if(!r.length)throw new Error("startPosition is not on the route");for(;s&&i<t.length;){const e=t[i],o=s.distanceTo(e);if(a+o>=n||Math.abs(a+o-n)<=l){const t=s.bearingTo(e),i=n-a,l=s.destinationPoint(i,t);r.push(l);break}r.push(e),s=e,a+=o,i++}return r}},Symbol.toStringTag,{value:"Module"}));class w{constructor(t,n){if(e(this,"northEast"),e(this,"southWest"),this.northEast=t,this.southWest=n,this.northEast&&this.southWest&&this.getNorth()<this.getSouth())throw new Error("Incorrect bounding box")}get center(){const t=(this.southWest.lat+this.northEast.lat)/2,e=(this.northEast.lng+this.southWest.lng)/2;return new p(t,e)}contains(t){return t.lat<=this.northEast.lat&&t.lat>=this.southWest.lat&&t.lng<=this.northEast.lng&&t.lng>=this.southWest.lng}extend(t){const e=this.southWest,n=this.northEast;let r,i;if(t instanceof p)r=t,i=t;else{if(!(t instanceof w))throw new Error("Unknown parameter");r=t.southWest,i=t.northEast}return this.southWest=new p(Math.min(r.lat,e.lat),Math.min(r.lng,e.lng)),this.northEast=new p(Math.max(i.lat,n.lat),Math.max(i.lng,n.lng)),this}extendsWithMeasure(t){if("number"!=typeof t)throw new Error("measure is not a number");return this.northEast=this.northEast.destinationPoint(t,0).move(t,Math.PI/2),this.southWest=this.southWest.clone().destinationPoint(t,-Math.PI/2).destinationPoint(t,Math.PI),this}pad(t){const e=this.southWest,n=this.northEast,r=Math.abs(e.lat-n.lat)*t,i=Math.abs(e.lng-n.lng)*t;return this.southWest=new p(e.lat-r,e.lng-i),this.northEast=new p(n.lat+r,n.lng+i),this}getSouthWest(){return this.southWest}getNorthEast(){return this.northEast}getNorthWest(){return new p(this.getNorth(),this.getWest())}getSouthEast(){return new p(this.getSouth(),this.getEast())}getWest(){return this.southWest.lng}getSouth(){return this.southWest.lat}getEast(){return this.northEast.lng}getNorth(){return this.northEast.lat}static equals(t,e){return p.equals(t.northEast,e.northEast)&&p.equals(t.southWest,e.southWest)}equals(t){return w.equals(this,t)}static fromArray(t){return new w(new p(t[3],t[2]),new p(t[1],t[0]))}static fromCoordinates(t){return 0===t.length?null:t.reduce(((t,e)=>t.extend(e)),new w(t[0],t[0]))}toArray(){return[this.getWest(),this.getSouth(),this.getEast(),this.getNorth()]}}class E{constructor(t,n,r,i=null,s=null,a=null){e(this,"x"),e(this,"y"),e(this,"z"),e(this,"time",null),e(this,"_accuracy",null),e(this,"_bearing",null),this.x=t,this.y=n,this.z=r,this.time=i,this.accuracy=s,this.bearing=a}get accuracy(){return this._accuracy}set accuracy(t){if(null!==t&&t<0)throw new Error("accuracy argument is not a positive number");this._accuracy=t}get bearing(){return this._bearing}set bearing(t){this._bearing=null!==t?t%(2*Math.PI):null}clone(){return new E(this.x,this.y,this.z,this.time,this.accuracy,this.bearing)}static equals(t,e,n=.001){return null===t&&t===e||t instanceof E&&e instanceof E&&(Math.abs(e.x-t.x)<n&&Math.abs(e.y-t.y)<n&&Math.abs(e.z-t.z)<n&&t.time===e.time&&t.accuracy===e.accuracy&&t.bearing===e.bearing)}equals(t){return E.equals(this,t)}toJson(){return{x:this.x,y:this.y,z:this.z,...null!==this.time&&{time:this.time},...null!==this.accuracy&&{accuracy:this.accuracy},...null!==this.bearing&&{bearing:this.bearing}}}static fromJson(t){return new E(t.x,t.y,t.z,t.time,t.accuracy,t.bearing)}}class T{constructor(t,n=[]){e(this,"scale",1),e(this,"heading",0),this.origin=t,this.buildingLevels=n}localToWorld(t){const e=n.Vector3.multiplyScalar(t,this.scale),i=n.Quaternion.fromAxisAngle([0,0,1],this.heading),s=n.Quaternion.multiply(i,this.origin.enuToEcefRotation),a=n.Quaternion.rotate(s,e),l=n.Vector3.sum(this.origin.ecef,a),o=p.fromECEF(l),u=o.alt;o.heightFromGround=o.alt-this.origin.alt;const h=t=>{o.level=t.id,o.heightFromFloor=u-t.floorAltitude};if(!this.buildingLevels.length)return o;const c=this.buildingLevels.filter((t=>u>=t.floorAltitude&&u<=t.ceilingAltitude));if(!c.length)return o;const g=c[0],m=[o.lng,o.lat],d=c.filter((t=>t.geometries.length));if(!d.length)return h(g),o;const y=d.filter((t=>t.geometries.some((t=>r(m,t)))))[0];return y?(h(y),o):o}worldToLocal(t){const e=n.Quaternion.fromAxisAngle([0,0,1],-this.heading),r=n.Quaternion.multiply(this.origin.ecefToEnuRotation,e),i=n.Vector3.subtract(t.ecef,this.origin.ecef),s=n.Vector3.multiplyScalar(i,1/this.scale);return n.Quaternion.rotate(r,s)}toJson(){return{origin:this.origin.toJson(),...1!==this.scale&&{scale:this.scale},...0!==this.heading&&{heading:this.heading}}}static fromJson(t){const e=new T(p.fromJson(t.origin));return e.scale=void 0!==t.scale?t.scale:1,e.heading=void 0!==t.heading?t.heading:0,e}}class v{constructor(t,n=null,r=null){e(this,"_quaternion",[1,0,0,0]),e(this,"_heading",null),e(this,"_eulerAngles",null),e(this,"_time",null),e(this,"_accuracy",null),this.quaternion=t,this.time=n,this.accuracy=r}static unitary(){return new v([1,0,0,0])}get quaternion(){return this._quaternion}set quaternion(t){if(Math.abs(1-n.Quaternion.norm(t))>1e-4)throw new Error("quaternion is not a unit quaternion");this._quaternion=t,this._heading=null,this._eulerAngles=null}get time(){return this._time}set time(t){this._time=t}get accuracy(){return this._accuracy}set accuracy(t){if(null!==t&&(t<0||t>Math.PI))throw new Error("accuracy argument ("+t+") is not in range [0; PI]");this._accuracy=t}get eulerAngles(){return null===this._eulerAngles&&(this._eulerAngles=n.Rotations.quaternionToEulerZXY(this.quaternion)),this._eulerAngles}get eulerAnglesDegrees(){return this.eulerAngles.map((t=>n.rad2deg(t)))}get heading(){if(null===this._heading){let t=0;"undefined"!=typeof window&&window&&window.orientation&&(t=n.deg2rad(window.orientation)),this._heading=n.Rotations.getHeadingFromQuaternion(this.quaternion)+t}return this._heading}get headingDegrees(){return n.rad2deg(this.heading)}static equals(t,e){return null===t&&t===e||t instanceof v&&e instanceof v&&(t===e||n.Quaternion.equals(t.quaternion,e.quaternion))}equals(t){return v.equals(this,t)}toJson(){return null===this.time&&null===this.accuracy?this.quaternion:{q:this.quaternion,...null!==this.time&&{time:this.time},...null!==this.accuracy&&{accuracy:this.accuracy}}}static fromJson(t){return Array.isArray(t)?new v(t,null,null):new v(t.q,t.time,t.accuracy)}clone(){return new v(this.quaternion.slice(0),this.time,this.accuracy)}static diff(t,e){const r=n.Quaternion.multiply(n.Quaternion.inverse(t.quaternion),e.quaternion);let i=null;null!==e.time&&null!==t.time&&(i=e.time-t.time);let s=null;return null!==t.accuracy&&null!==e.accuracy&&(s=Math.max(e.accuracy-t.accuracy)),new v(r,i,s)}}class q{constructor(t,n=null,r=null){e(this,"heading"),e(this,"time",null),e(this,"_accuracy",null),this.heading=t,this.time=n,this.accuracy=r}get accuracy(){return this._accuracy}set accuracy(t){if(null!==t&&(t<0||t>Math.PI))throw new Error("accuracy argument ("+t+") is not in range [0; PI]");this._accuracy=t}toAttitude(){return new v(n.Quaternion.fromAxisAngle([0,0,1],-this.heading),this.time,this.accuracy)}static equals(t,e){return null===t&&t===e||t instanceof q&&e instanceof q&&Math.abs(t.heading-e.heading)<1e-8}equals(t){return q.equals(this,t)}toJson(){return{heading:this.heading,...null!==this.time&&{time:this.time},...null!==this.accuracy&&{accuracy:this.accuracy}}}static fromJson(t){return new q(t.heading,t.time,t.accuracy)}clone(){return new q(this.heading,this.time,this.accuracy)}}exports.AbsoluteHeading=q,exports.Attitude=v,exports.BoundingBox=w,exports.Constants=f,exports.Coordinates=p,exports.GeoRef=T,exports.GeoRelativePosition=class extends E{},exports.Level=b,exports.RelativePosition=E,exports.UserPosition=M,exports.Utils=A;
-//# sourceMappingURL=index.js.map
+import booleanPointInPolygon from "@turf/boolean-point-in-polygon";
+var __defProp$1 = Object.defineProperty, __export = (a) => {
+	let A = {};
+	for (var j in a) __defProp$1(A, j, {
+		get: a[j],
+		enumerable: !0
+	});
+	return A;
+}, Constants_exports = /* @__PURE__ */ __export({
+	CIRCUMFERENCE: () => CIRCUMFERENCE,
+	EARTH_GRAVITY: () => EARTH_GRAVITY,
+	ECCENTRICITY: () => ECCENTRICITY,
+	ECCENTRICITY_2: () => ECCENTRICITY_2,
+	ELLIPSOID_FLATNESS: () => ELLIPSOID_FLATNESS,
+	EPS_DEG_MM: () => EPS_DEG_MM,
+	EPS_MM: () => EPS_MM,
+	R_MAJOR: () => R_MAJOR,
+	R_MAJOR_2: () => R_MAJOR_2,
+	R_MAJOR_4: () => R_MAJOR_4,
+	R_MINOR: () => R_MINOR,
+	R_MINOR_2: () => R_MINOR_2,
+	R_MINOR_4: () => R_MINOR_4
+});
+const R_MAJOR = 6378137, R_MINOR = 6356752.3142, EARTH_GRAVITY = 9.80665, EPS_DEG_MM = 1e-8, EPS_MM = .001, ELLIPSOID_FLATNESS = (R_MAJOR - R_MINOR) / R_MAJOR, ECCENTRICITY = Math.sqrt(ELLIPSOID_FLATNESS * (2 - ELLIPSOID_FLATNESS)), ECCENTRICITY_2 = ECCENTRICITY * ECCENTRICITY, R_MAJOR_2 = R_MAJOR * R_MAJOR, R_MAJOR_4 = R_MAJOR_2 * R_MAJOR_2, R_MINOR_2 = R_MINOR * R_MINOR, R_MINOR_4 = R_MINOR_2 * R_MINOR_2, CIRCUMFERENCE = R_MAJOR * 2 * Math.PI;
+var __defProp = Object.defineProperty, __defNormalProp = (a, k, A) => k in a ? __defProp(a, k, {
+	enumerable: !0,
+	configurable: !0,
+	writable: !0,
+	value: A
+}) : a[k] = A, __publicField = (a, k, A) => (__defNormalProp(a, typeof k == "symbol" ? k : k + "", A), A), Vector = class {
+	static concat(a, k) {
+		return a.concat(k);
+	}
+}, Vector3 = class a extends Vector {
+	static norm(a) {
+		return Math.sqrt(a[0] * a[0] + a[1] * a[1] + a[2] * a[2]);
+	}
+	static normalize(a) {
+		let k = this.norm(a), A = [
+			,
+			,
+			,
+		];
+		for (let j = 0; j < 3; j++) A[j] = a[j] / k;
+		return A;
+	}
+	static sum(a, k) {
+		return [
+			a[0] + k[0],
+			a[1] + k[1],
+			a[2] + k[2]
+		];
+	}
+	static subtract(a, k) {
+		return [
+			a[0] - k[0],
+			a[1] - k[1],
+			a[2] - k[2]
+		];
+	}
+	static distance(k, A) {
+		return a.norm(a.subtract(k, A));
+	}
+	static cross(a, k) {
+		return [
+			a[1] * k[2] - a[2] * k[1],
+			a[2] * k[0] - a[0] * k[2],
+			a[0] * k[1] - a[1] * k[0]
+		];
+	}
+	static dot(a, k) {
+		return a[0] * k[0] + a[1] * k[1] + a[2] * k[2];
+	}
+	static multiplyScalar(a, k) {
+		let A = [
+			,
+			,
+			,
+		];
+		for (let j = 0; j < 3; j++) A[j] = a[j] * k;
+		return A;
+	}
+}, _Quaternion = class a {
+	static get identity() {
+		return [
+			1,
+			0,
+			0,
+			0
+		];
+	}
+	static sum(a, k) {
+		return [
+			a[0] + k[0],
+			a[1] + k[1],
+			a[2] + k[2],
+			a[3] + k[3]
+		];
+	}
+	static rotateMatlab(a, k) {
+		let [A, j, M, N] = a, [P, F, I] = k;
+		return [
+			A * (A * P - M * I + N * F) - M * (A * I - j * F + M * P) + j * (j * P + M * F + N * I) + N * (A * F + j * I - N * P),
+			A * (A * F + j * I - N * P) + j * (A * I - j * F + M * P) + M * (j * P + M * F + N * I) - N * (A * P - M * I + N * F),
+			A * (A * I - j * F + M * P) - j * (A * F + j * I - N * P) + M * (A * P - M * I + N * F) + N * (j * P + M * F + N * I)
+		];
+	}
+	static rotate(a, k) {
+		let [A, j, M, N] = a, P = [
+			j,
+			M,
+			N
+		], F = Vector3.cross(P, k);
+		F = Vector3.sum(F, F);
+		let I = Vector3.sum(k, Vector3.multiplyScalar(F, A));
+		return Vector3.sum(I, Vector3.cross(P, F));
+	}
+	static inverse(a) {
+		return [
+			-a[0],
+			a[1],
+			a[2],
+			a[3]
+		];
+	}
+	static multiply(...k) {
+		if (k.length === 2) {
+			let [a, A, j, M] = k[0], [N, P, F, I] = k[1];
+			return [
+				a * N - A * P - j * F - M * I,
+				a * P + N * A + j * I - M * F,
+				a * F + N * j + M * P - A * I,
+				a * I + N * M + A * F - j * P
+			];
+		}
+		return k.reduce((a, k) => this.multiply(a, k), a.identity);
+	}
+	static fromAxisAngle(a, k) {
+		let A = Math.sin(k / 2);
+		return [
+			Math.cos(k / 2),
+			a[0] * A,
+			a[1] * A,
+			a[2] * A
+		];
+	}
+	static rotX(a) {
+		return this.fromAxisAngle([
+			1,
+			0,
+			0
+		], a);
+	}
+	static rotY(a) {
+		return this.fromAxisAngle([
+			0,
+			1,
+			0
+		], a);
+	}
+	static rotZ(a) {
+		return this.fromAxisAngle([
+			0,
+			0,
+			1
+		], a);
+	}
+	static fromMatrix3(a) {
+		let k = Math.sqrt(1 + a[0][0] + a[1][1] + a[2][2]) / 2;
+		return [
+			k,
+			(a[2][1] - a[1][2]) / (4 * k),
+			(a[0][2] - a[2][0]) / (4 * k),
+			(a[1][0] - a[0][1]) / (4 * k)
+		];
+	}
+	static fromMatrix3Matlab(a) {
+		let k = Math.sqrt(1 + a[0][0] + a[1][1] + a[2][2]) / 2;
+		return [
+			k,
+			(a[1][2] - a[2][1]) / (4 * k),
+			(a[2][0] - a[0][2]) / (4 * k),
+			(a[0][1] - a[1][0]) / (4 * k)
+		];
+	}
+	static toMatrix3(a) {
+		let [k, A, j, M] = a, N = k * A, P = k * j, F = k * M, I = A * A, L = A * j, R = A * M, z = j * j, B = j * M, V = M * M;
+		return [
+			[
+				1 - 2 * (z + V),
+				2 * (L - F),
+				2 * (R + P)
+			],
+			[
+				2 * (L + F),
+				1 - 2 * (I + V),
+				2 * (B - N)
+			],
+			[
+				2 * (R - P),
+				2 * (B + N),
+				1 - 2 * (I + z)
+			]
+		];
+	}
+	static wxyz2xyzw(a) {
+		return [
+			a[1],
+			a[2],
+			a[3],
+			a[0]
+		];
+	}
+	static xyzw2wxyz(a) {
+		return [
+			a[3],
+			a[0],
+			a[1],
+			a[2]
+		];
+	}
+	static distance(k, A) {
+		return Math.acos(Math.min(2 * a.dot(k, A) ** 2 - 1, 1));
+	}
+	static equals(k, A) {
+		return a.distance(k, A) < 1e-8;
+	}
+	static normalize(a) {
+		let k = this.norm(a), A = [
+			,
+			,
+			,
+			,
+		];
+		for (let j = 0; j < 4; j++) A[j] = a[j] / k;
+		return A;
+	}
+	static norm(a) {
+		return Math.sqrt(a[0] ** 2 + a[1] ** 2 + a[2] ** 2 + a[3] ** 2);
+	}
+	static dot(a, k) {
+		return a[0] * k[0] + a[1] * k[1] + a[2] * k[2] + a[3] * k[3];
+	}
+	static getRotationBetweenTwoVectors(k, A) {
+		let j = Vector3.normalize(k), M = Vector3.normalize(A), N = Vector3.dot(j, M), P;
+		if (N < -.999999) return P = Vector3.cross([
+			1,
+			0,
+			0
+		], j), Vector3.norm(P) < 1e-6 && (P = Vector3.cross([
+			0,
+			1,
+			0
+		], j)), P = Vector3.normalize(P), a.fromAxisAngle(P, Math.PI);
+		if (N > .999999) return a.identity;
+		P = Vector3.cross(j, M);
+		let F = [
+			1 + N,
+			P[0],
+			P[1],
+			P[2]
+		];
+		return a.normalize(F);
+	}
+	static slerp(k, A, j) {
+		let M = k[1], N = k[2], P = k[3], F = k[0], I = A[1], L = A[2], R = A[3], z = A[0], B, V, H;
+		B = M * I + N * L + P * R + F * z, B < 0 && (B = -B, z = -z, I = -I, L = -L, R = -R);
+		let U = 1 - B < 1e-6;
+		if (U) V = 1 - j, H = j;
+		else {
+			let a = Math.acos(B), k = Math.sin(a);
+			V = Math.sin((1 - j) * a) / k, H = Math.sin(j * a) / k;
+		}
+		let W = [
+			V * F + H * z,
+			V * M + H * I,
+			V * N + H * L,
+			V * P + H * R
+		];
+		return U && (W = a.normalize(W)), W;
+	}
+	static toString(a) {
+		return `[${a[0].toFixed(2)}, ${a[1].toFixed(2)}, ${a[2].toFixed(2)}, ${a[3].toFixed(2)}]`;
+	}
+	static fromUnitVectors(k, A) {
+		let j = Vector3.dot(k, A) + 1, M, N, P, F;
+		j < 2 ** -52 ? (j = 0, Math.abs(k[1]) > Math.abs(k[2]) ? (M = -k[1], N = k[0], P = 0, F = j) : (M = 0, N = -k[2], P = k[1], F = j)) : (M = k[1] * A[2] - k[2] * A[1], N = k[2] * A[0] - k[0] * A[2], P = k[0] * A[1] - k[1] * A[0], F = j);
+		let I = [
+			F,
+			M,
+			N,
+			P
+		];
+		return a.normalize(I);
+	}
+};
+__publicField(_Quaternion, "ROTX_PI2", _Quaternion.rotX(Math.PI / 2)), __publicField(_Quaternion, "ROTX_PI", _Quaternion.rotX(Math.PI)), __publicField(_Quaternion, "ROTX_MPI2", _Quaternion.rotX(-Math.PI / 2)), __publicField(_Quaternion, "ROTY_PI2", _Quaternion.rotY(Math.PI / 2)), __publicField(_Quaternion, "ROTY_PI", _Quaternion.rotY(Math.PI)), __publicField(_Quaternion, "ROTY_MPI2", _Quaternion.rotY(-Math.PI / 2)), __publicField(_Quaternion, "ROTZ_PI2", _Quaternion.rotZ(Math.PI / 2)), __publicField(_Quaternion, "ROTZ_PI", _Quaternion.rotZ(Math.PI)), __publicField(_Quaternion, "ROTZ_MPI2", _Quaternion.rotZ(-Math.PI / 2));
+var Quaternion = _Quaternion;
+function deg2rad(a) {
+	return a * (Math.PI / 180);
+}
+function rad2deg(a) {
+	return a * 180 / Math.PI;
+}
+function positiveMod(a, k) {
+	return (a % k + k) % k;
+}
+function wrap(a, k, A) {
+	let j = A - k, M = ((a - k) % j + j) % j + k;
+	return M === k ? A : M;
+}
+var Rotations = class a {
+	static eulerToQuaternionZXYDegrees(k) {
+		let A = k.map((a) => deg2rad(a));
+		return a.eulerToQuaternionZXY(A);
+	}
+	static eulerToQuaternionZXY(a) {
+		let k = a[0], A = a[1], j = a[2], M = Math.cos(k / 2), N = Math.cos(A / 2), P = Math.cos(j / 2), F = Math.sin(k / 2), I = Math.sin(A / 2), L = Math.sin(j / 2), R = M * N * P - F * I * L, z = M * I * P - F * N * L, B = F * I * P + M * N * L, V = F * N * P + M * I * L;
+		return R < 0 && (R = -R, z = -z, B = -B, V = -V), [
+			R,
+			z,
+			B,
+			V
+		];
+	}
+	static quaternionToEulerZXYDegrees(k) {
+		return a.quaternionToEulerZXY(k).map((a) => rad2deg(a));
+	}
+	static quaternionToEulerZXY(a) {
+		let k = a[0], A = a[1], j = a[2], M = a[3], N, P, F, I = j * M + A * k;
+		return I > .499 ? (N = 2 * Math.atan2(j, k), P = Math.PI / 2, F = 0) : I < -.499 ? (N = -2 * Math.atan2(j, k), P = -Math.PI / 2, F = 0) : (N = Math.atan2(2 * M * k - 2 * j * A, 1 - 2 * M ** 2 - 2 * A ** 2), P = Math.asin(2 * I), F = Math.atan2(2 * j * k - 2 * M * A, 1 - 2 * j ** 2 - 2 * A ** 2)), N %= 2 * Math.PI, P %= Math.PI, F %= 2 * Math.PI, [
+			N,
+			P,
+			F
+		];
+	}
+	static quaternionToEulerDegrees(k, A) {
+		return a.quaternionToEuler(k, A).map((a) => rad2deg(a));
+	}
+	static quaternionToEuler(k, A) {
+		let j = k[0], M = k[1], N = k[2], P = k[3];
+		switch (A.toLowerCase()) {
+			case "zyx": return a._threeaxisrot(2 * (M * N + j * P), j ** 2 + M ** 2 - N ** 2 - P ** 2, -2 * (M * P - j * N), 2 * (N * P + j * M), j ** 2 - M ** 2 - N ** 2 + P ** 2);
+			case "zyz": return a._twoaxisrot(2 * (N * P - j * M), 2 * (M * P + j * N), j ** 2 - M ** 2 - N ** 2 + P ** 2, 2 * (N * P + j * M), -2 * (M * P - j * N));
+			case "zxy": return a._threeaxisrot(-2 * (M * N - j * P), j ** 2 - M ** 2 + N ** 2 - P ** 2, 2 * (N * P + j * M), -2 * (M * P - j * N), j ** 2 - M ** 2 - N ** 2 + P ** 2);
+			case "zxz": return a._twoaxisrot(2 * (M * P + j * N), -2 * (N * P - j * M), j ** 2 - M ** 2 - N ** 2 + P ** 2, 2 * (M * P - j * N), 2 * (N * P + j * M));
+			case "yxz": return a._threeaxisrot(2 * (M * P + j * N), j ** 2 - M ** 2 - N ** 2 + P ** 2, -2 * (N * P - j * M), 2 * (M * N + j * P), j ** 2 - M ** 2 + N ** 2 - P ** 2);
+			case "yxy": return a._twoaxisrot(2 * (M * N - j * P), 2 * (N * P + j * M), j ** 2 - M ** 2 + N ** 2 - P ** 2, 2 * (M * N + j * P), -2 * (N * P - j * M));
+			case "yzx": return a._threeaxisrot(-2 * (M * P - j * N), j ** 2 + M ** 2 - N ** 2 - P ** 2, 2 * (M * N + j * P), -2 * (N * P - j * M), j ** 2 - M ** 2 + N ** 2 - P ** 2);
+			case "yzy": return a._twoaxisrot(2 * (N * P + j * M), -2 * (M * N - j * P), j ** 2 - M ** 2 + N ** 2 - P ** 2, 2 * (N * P - j * M), 2 * (M * N + j * P));
+			case "xyz": return a._threeaxisrot(-2 * (N * P - j * M), j ** 2 - M ** 2 - N ** 2 + P ** 2, 2 * (M * P + j * N), -2 * (M * N - j * P), j ** 2 + M ** 2 - N ** 2 - P ** 2);
+			case "xyx": return a._twoaxisrot(2 * (M * N + j * P), -2 * (M * P - j * N), j ** 2 + M ** 2 - N ** 2 - P ** 2, 2 * (M * N - j * P), 2 * (M * P + j * N));
+			case "xzy": return a._threeaxisrot(2 * (N * P + j * M), j ** 2 - M ** 2 + N ** 2 - P ** 2, -2 * (M * N - j * P), 2 * (M * P + j * N), j ** 2 + M ** 2 - N ** 2 - P ** 2);
+			case "xzx": return a._twoaxisrot(2 * (M * P - j * N), 2 * (M * N + j * P), j ** 2 + M ** 2 - N ** 2 - P ** 2, 2 * (M * P + j * N), -2 * (M * N - j * P));
+		}
+		throw Error("unknown order");
+	}
+	static _threeaxisrot(a, k, A, j, M) {
+		return [
+			Math.atan2(a, k),
+			Math.asin(A),
+			Math.atan2(j, M)
+		];
+	}
+	static _twoaxisrot(a, k, A, j, M) {
+		return [
+			Math.atan2(a, k),
+			Math.acos(A),
+			Math.atan2(j, M)
+		];
+	}
+	static getHeadingFromQuaternion(a) {
+		let [k, A, j, M] = a, N = k * A, P = j * M, F = A ** 2;
+		return Math.asin(2 * (N + P)) < Math.PI / 4 && F + j ** 2 < .5 ? -Math.atan2(k * M - A * j, .5 - F - M ** 2) : -Math.atan2(A * M + k * j, N - P);
+	}
+}, Level_default = class a {
+	static VERIFY_TYPING = !1;
+	static checkType(a) {
+		if (a !== null && !(typeof a == "number" && !isNaN(a))) {
+			if (Array.isArray(a) && a.length === 2) {
+				let [k, A] = a;
+				if (typeof k == "number" && !isNaN(k) && typeof A == "number" && !isNaN(A)) {
+					if (k > A || k === A) throw Error(`Invalid level range: [${k}, ${A}]`);
+					return;
+				}
+			}
+			throw Error(`Unknown level format: ${a}`);
+		}
+	}
+	static isRange(k) {
+		return a.VERIFY_TYPING && a.checkType(k), Array.isArray(k);
+	}
+	static clone(k) {
+		return a.VERIFY_TYPING && a.checkType(k), k === null ? null : typeof k == "number" ? k : [k[0], k[1]];
+	}
+	static fromString(k) {
+		if (k === null) return null;
+		if (typeof k != "string" || !k.length) throw Error(`argument must be a non empty string, got ${typeof k}`);
+		if (!isNaN(Number(k))) return parseFloat(k);
+		let A = k.split(";");
+		if (A.length > 1) {
+			let k = A.map((a) => Number(a)), j = Math.min(...k), M = Math.max(...k);
+			return a.checkType([j, M]), [j, M];
+		} else {
+			let A = k.substring(1).indexOf("-") + 1;
+			if (A > 0) {
+				let j = Number(k.substring(0, A)), M = Number(k.substring(A + 1));
+				return a.checkType([j, M]), [j, M];
+			}
+		}
+		throw Error(`Cannot parse following level: ${k}`);
+	}
+	static contains(k, A) {
+		return a.VERIFY_TYPING && (a.checkType(k), a.checkType(A)), k === A ? !0 : Array.isArray(k) ? Array.isArray(A) ? k[0] <= A[0] && k[1] >= A[1] : A === null ? !1 : k[0] <= A && k[1] >= A : k === null || A === null ? !1 : k <= A[0] && k >= A[1];
+	}
+	static intersection(k, A) {
+		if (a.VERIFY_TYPING && (a.checkType(k), a.checkType(A)), k === null || A === null) return null;
+		if (a.equals(k, A)) return a.clone(k);
+		if (typeof k == "number" && typeof A == "number") return k === A ? k : null;
+		if (Array.isArray(k) && !Array.isArray(A)) return a.contains(k, A) ? A : null;
+		if (!Array.isArray(k) && Array.isArray(A)) return a.contains(A, k) ? k : null;
+		let j = Math.max(k[0], A[0]), M = Math.min(k[1], A[1]);
+		return M === j ? M : M < j ? null : [j, M];
+	}
+	static intersect(k, A) {
+		return a.VERIFY_TYPING && (a.checkType(k), a.checkType(A)), k === null && A === null ? !0 : a.intersection(k, A) !== null;
+	}
+	static union(k, A) {
+		if (a.VERIFY_TYPING && (a.checkType(k), a.checkType(A)), k === A) return a.clone(k);
+		if (A === null || k === null) return null;
+		let j, M;
+		return !Array.isArray(k) && !Array.isArray(A) ? (j = Math.min(k, A), M = Math.max(k, A)) : Array.isArray(k) && !Array.isArray(A) ? (j = Math.min(k[0], A), M = Math.max(k[1], A)) : !Array.isArray(k) && Array.isArray(A) ? (j = Math.min(A[0], k), M = Math.max(A[1], k)) : (j = Math.min(k[0], A[0]), M = Math.max(k[1], A[1])), j === M ? j : [j, M];
+	}
+	static multiplyBy(k, A) {
+		return a.VERIFY_TYPING && a.checkType(k), k === null ? null : Array.isArray(k) ? [k[0] * A, k[1] * A] : k * A;
+	}
+	static toString(k) {
+		return a.VERIFY_TYPING && a.checkType(k), k === null ? null : Array.isArray(k) ? k[0] + ";" + k[1] : String(k);
+	}
+	static equals(k, A) {
+		return a.VERIFY_TYPING && (a.checkType(k), a.checkType(A)), k === A ? !0 : Array.isArray(k) && Array.isArray(A) ? k[0] === A[0] && k[1] === A[1] : !1;
+	}
+	static diff(k, A) {
+		return a.VERIFY_TYPING && (a.checkType(k), a.checkType(A)), k === null || A === null ? null : !Array.isArray(k) && !Array.isArray(A) ? A - k : Array.isArray(k) && !Array.isArray(A) ? k[0] === A ? A - k[1] : k[1] === A ? A - k[0] : null : Array.isArray(A) && !Array.isArray(k) ? k === A[0] ? A[1] - k : k === A[1] ? A[0] - k : null : a.equals(k, A) ? 0 : null;
+	}
+}, Coordinates_default = class a {
+	_lat;
+	_lng;
+	_alt = null;
+	_level = null;
+	_heightFromFloor = null;
+	_heightFromGround = null;
+	_ecef;
+	autoWrap = !0;
+	constructor(a, k, A = null, j = null) {
+		this.lat = a, this.lng = k, this.alt = A, this.level = j, this._ecef = null;
+	}
+	get lat() {
+		return this._lat;
+	}
+	set lat(a) {
+		if (Math.abs(a) <= 90) this._lat = a;
+		else throw Error(`lat argument is not in [-90; 90], value is ${a}`);
+		this._ecef = null;
+	}
+	get latitude() {
+		return this._lat;
+	}
+	set latitude(a) {
+		throw Error("Please use Coordinates#lat setter instead of Coordinate#latitude");
+	}
+	get lng() {
+		return this._lng;
+	}
+	set lng(a) {
+		this._lng = a, this.autoWrap && this.wrap(), this._ecef = null;
+	}
+	get longitude() {
+		return this._lng;
+	}
+	set longitude(a) {
+		throw Error("Please use Coordinates#lng setter instead of Coordinate#longitude");
+	}
+	get alt() {
+		return this._alt;
+	}
+	set alt(a) {
+		this._alt = a, this._ecef = null;
+	}
+	get level() {
+		return this._level;
+	}
+	set level(a) {
+		Level_default.checkType(a), this._level = a;
+	}
+	get heightFromFloor() {
+		return this._heightFromFloor;
+	}
+	set heightFromFloor(a) {
+		this._heightFromFloor = a;
+	}
+	get heightFromGround() {
+		return this._heightFromGround;
+	}
+	set heightFromGround(a) {
+		this._heightFromGround = a;
+	}
+	clone() {
+		let k = new a(this.lat, this.lng, this.alt);
+		return this.level !== null && (k.level = Level_default.clone(this.level)), k;
+	}
+	wrap() {
+		(this._lng <= -180 || this._lng > 180) && (this._lng = wrap(this._lng, -180, 180));
+	}
+	static equals(a, k, A = EPS_DEG_MM, j = EPS_MM) {
+		return this.equalsWithoutLevel(a, k, A, j) ? a === null || k === null ? !0 : Level_default.equals(a.level, k.level) : !1;
+	}
+	equals(k) {
+		return a.equals(this, k);
+	}
+	static equalsWithoutLevel(k, A, j = EPS_DEG_MM, M = EPS_MM) {
+		return k === null && k === A ? !0 : !(k instanceof a) || !(A instanceof a) ? !1 : Math.abs(A.lat - k.lat) < j && Math.abs(A.lng - k.lng) < j && (k.alt === A.alt || k.alt !== null && A.alt !== null && Math.abs(A.alt - k.alt) < M);
+	}
+	equalsWithoutLevel(k, A = EPS_DEG_MM, j = EPS_MM) {
+		return a.equalsWithoutLevel(this, k, A, j);
+	}
+	destinationPoint(a, k, A = null) {
+		let j = this.clone();
+		return j.move(a, k, A), j;
+	}
+	move(a, k, A = null) {
+		let j = a / R_MAJOR, N = Math.cos(j), P = Math.sin(j), F = deg2rad(this.lat), I = deg2rad(this.lng), L = Math.asin(Math.sin(F) * N + Math.cos(F) * P * Math.cos(k)), R = I + Math.atan2(Math.sin(k) * P * Math.cos(F), N - Math.sin(F) * Math.sin(L));
+		if (this.lat = rad2deg(L), this.lng = rad2deg(R), A !== null) {
+			if (this.alt === null) throw Error("Point altitude is not defined");
+			this.alt += A;
+		}
+		return this;
+	}
+	distanceTo(a) {
+		let k = this.lat, A = this.lng, j = a.lat, N = a.lng, P = deg2rad(j - k), F = deg2rad(N - A), I = Math.sin(F / 2), L = Math.sin(P / 2), R = deg2rad(k), z = Math.cos(R), B = deg2rad(j), V = Math.cos(B), H = L * L + z * V * I * I, U = Math.sqrt(H), W = Math.sqrt(1 - H);
+		return R_MAJOR * (2 * Math.atan2(U, W));
+	}
+	static distanceBetween(a, k) {
+		return a.distanceTo(k);
+	}
+	bearingTo(a) {
+		let k = deg2rad(this.lat), A = deg2rad(a.lat), j = deg2rad(a.lng - this.lng);
+		return Math.atan2(Math.sin(j) * Math.cos(A), Math.cos(k) * Math.sin(A) - Math.sin(k) * Math.cos(A) * Math.cos(j));
+	}
+	static bearingTo(a, k) {
+		return a.bearingTo(k);
+	}
+	get enuToEcefRotation() {
+		let a = Quaternion.fromAxisAngle([
+			0,
+			0,
+			1
+		], Math.PI / 2 + deg2rad(this.lng)), k = Quaternion.fromAxisAngle([
+			1,
+			0,
+			0
+		], Math.PI / 2 - deg2rad(this.lat));
+		return Quaternion.multiply(a, k);
+	}
+	get ecefToEnuRotation() {
+		let a = Quaternion.fromAxisAngle([
+			1,
+			0,
+			0
+		], deg2rad(this.lat) - Math.PI / 2), k = Quaternion.fromAxisAngle([
+			0,
+			0,
+			1
+		], -deg2rad(this.lng) - Math.PI / 2);
+		return Quaternion.multiply(a, k);
+	}
+	get ecef() {
+		if (!this._ecef) {
+			let a = deg2rad(this.lat), k = deg2rad(this.lng), A = this.alt || 0;
+			this._ecef = [
+				(R_MAJOR + A) * Math.cos(a) * Math.cos(k),
+				(R_MAJOR + A) * Math.cos(a) * Math.sin(k),
+				(R_MAJOR + A) * Math.sin(a)
+			];
+		}
+		return this._ecef;
+	}
+	static fromECEF(k) {
+		let A = k[0], j = k[1], N = k[2], P = Math.sqrt(A ** 2 + j ** 2), F = Math.atan2(j, A), I = Math.atan2(N, P), L = P / Math.cos(I) - R_MAJOR;
+		F %= 2 * Math.PI;
+		let R = new a(rad2deg(I), rad2deg(F), L);
+		return R._ecef = k, R;
+	}
+	getSegmentProjection(k, A) {
+		let j = Vector3.normalize(k.ecef), N = Vector3.normalize(A.ecef), P = Vector3.normalize(this.ecef), F = Vector3.cross(j, N);
+		if (Vector3.norm(F) === 0) return null;
+		let I = Vector3.cross(P, F), L = Vector3.normalize(Vector3.cross(F, I)), R = Vector3.multiplyScalar(L, R_MAJOR), z = a.fromECEF(R), B;
+		k.alt !== null && A.alt !== null && (B = (k.alt + A.alt) / 2);
+		let V = new a(z.lat, z.lng, B, Level_default.union(k.level, A.level));
+		return Math.abs(k.distanceTo(A) - k.distanceTo(V) - A.distanceTo(V)) > .001 ? null : V;
+	}
+	toString() {
+		let a = "[" + this._lat.toFixed(7) + ", " + this._lng.toFixed(7);
+		return this._alt !== null && (a += ", " + this._alt.toFixed(2)), this._level !== null && (a += ", [" + Level_default.toString(this._level) + "]"), a += "]", a;
+	}
+	toJson() {
+		return {
+			lat: Number(this.lat.toFixed(8)),
+			lng: Number(this.lng.toFixed(8)),
+			...this.alt !== null && { alt: Number(this.alt.toFixed(3)) },
+			...this.level !== null && { level: this.level }
+		};
+	}
+	static fromJson(k) {
+		return new a(k.lat, k.lng, k.alt, k.level);
+	}
+	toCompressedJson() {
+		return this.level === null ? [Number(this.lat.toFixed(8)), Number(this.lng.toFixed(8))] : [
+			Number(this.lat.toFixed(8)),
+			Number(this.lng.toFixed(8)),
+			this.level
+		];
+	}
+	static fromCompressedJson(k) {
+		let A = new a(k[0], k[1]);
+		return k.length > 2 && (A.level = k[2]), A;
+	}
+}, UserPosition_default = class a extends Coordinates_default {
+	_time = null;
+	_accuracy = null;
+	_bearing = null;
+	constructor(a, k, A = null, j = null, M = null, N = null, P = null) {
+		super(a, k, A, j), this.time = M, this.accuracy = N, this.bearing = P;
+	}
+	get time() {
+		return this._time;
+	}
+	set time(a) {
+		this._time = a;
+	}
+	get accuracy() {
+		return this._accuracy;
+	}
+	set accuracy(a) {
+		if (a !== null && a < 0) throw Error("accuracy argument is not a positive number");
+		this._accuracy = a;
+	}
+	get bearing() {
+		return this._bearing;
+	}
+	set bearing(a) {
+		this._bearing = a === null ? null : a % (2 * Math.PI);
+	}
+	move(a, k, A = null) {
+		return super.move(a, k, A), this;
+	}
+	destinationPoint(a, k, A = null) {
+		let j = this.clone();
+		return j.move(a, k, A), j;
+	}
+	static fromCoordinates(k) {
+		return new a(k.lat, k.lng, k.alt, k.level);
+	}
+	clone() {
+		let k = a.fromCoordinates(super.clone());
+		return k.time = this.time, k.accuracy = this.accuracy, k.bearing = this.bearing, k;
+	}
+	static equals(k, A, j = EPS_DEG_MM, M = EPS_MM) {
+		return k === null && k === A ? !0 : !(k instanceof a) || !(A instanceof a) || !super.equals(k, A, j, M) ? !1 : k.time === A.time && k.accuracy === A.accuracy && k.bearing === A.bearing;
+	}
+	equals(k, A = EPS_DEG_MM, j = EPS_MM) {
+		return a.equals(this, k, A, j);
+	}
+	toJson() {
+		return {
+			...super.toJson(),
+			...this.time !== null && { time: this.time },
+			...this.accuracy !== null && { accuracy: this.accuracy },
+			...this.bearing !== null && { bearing: this.bearing }
+		};
+	}
+	static fromJson(k) {
+		let A = a.fromCoordinates(Coordinates_default.fromJson(k));
+		return k.time !== void 0 && (A.time = k.time), k.accuracy !== void 0 && (A.accuracy = k.accuracy), k.bearing !== void 0 && (A.bearing = k.bearing), A;
+	}
+}, Utils_exports = /* @__PURE__ */ __export({
+	calcDistance: () => calcDistance,
+	createSegmentsAtLevel: () => createSegmentsAtLevel,
+	geolocationPositionToUserPosition: () => geolocationPositionToUserPosition,
+	sampleRoute: () => sampleRoute,
+	simplifyRoute: () => simplifyRoute,
+	trimRoute: () => trimRoute
+});
+function sampleRoute(a, k = .7, A = 0, j = Number.MAX_VALUE) {
+	let M = A + j, N = [], P, F = 0, I = 0, L = !1;
+	for (let j = 0; j < a.length - 1; j++) {
+		let R = a[j], z = a[j + 1], B = R.distanceTo(z), V = R.bearingTo(z), H = 0;
+		if (!L) if (A < F + B) L = !0, I = A - F;
+		else {
+			F += B;
+			continue;
+		}
+		for (P = Object.assign(R.clone(), { bearing: V }); H + I < B && F + I <= M;) {
+			let a = P.destinationPoint(I, V);
+			a.bearing = V, N.push(a), P = a, H += I, F += I, I = k;
+		}
+		if (F + I > M) break;
+		let U = B - H;
+		F += U, I -= U;
+	}
+	return N;
+}
+function trimRoute(a, k = a[0], A = Number.MAX_VALUE) {
+	let j = [], M = null, N, P = 0;
+	if (a.length <= 1) throw Error("Route must have at least 2 points");
+	for (N = 1; N < a.length; N++) {
+		let A = a[N - 1], P = a[N];
+		if (Coordinates_default.equals(k, A)) {
+			j.push(A), M = A;
+			break;
+		}
+		let F = k.getSegmentProjection(A, P);
+		if (F && Coordinates_default.equals(k, F) && !F.equals(P)) {
+			j.push(F), M = F;
+			break;
+		}
+	}
+	if (!j.length) throw Error("startPosition is not on the route");
+	for (; M && N < a.length;) {
+		let k = a[N], F = M.distanceTo(k);
+		if (P + F >= A || Math.abs(P + F - A) <= .001) {
+			let a = M.bearingTo(k), N = A - P, F = M.destinationPoint(N, a);
+			j.push(F);
+			break;
+		}
+		j.push(k), M = k, P += F, N++;
+	}
+	return j;
+}
+function simplifyRoute(a, k = deg2rad(5)) {
+	let A = a[0].equals(a[a.length - 1]), j = a.slice(0, a.length - (A ? 1 : 0)), M = j.length;
+	for (let N = A ? 0 : 1; N < M; N++) {
+		let A = a[positiveMod(N - 1, M)], P = a[N], F = a[positiveMod(N + 1, M)], I = A.bearingTo(P), L = P.bearingTo(F);
+		Math.abs(L - I) < k && (j = j.filter((a) => a !== P));
+	}
+	return A && j.push(j[0]), j;
+}
+function geolocationPositionToUserPosition(a) {
+	if (a === null) return null;
+	let { latitude: k, longitude: A, accuracy: j, heading: M } = a.coords, N = new UserPosition_default(k, A);
+	return N.time = a.timestamp, N.accuracy = j, N.bearing = M ? deg2rad(M) : null, N;
+}
+function calcDistance(a) {
+	return a.reduce((a, k, A, j) => a + (A ? j[A - 1].distanceTo(k) : 0), 0);
+}
+function createSegmentsAtLevel(a, k, A = !0) {
+	let j = a.length, M = !1, N = [], P = [];
+	for (let F = 0; F < j; F++) {
+		let j = a[F], I = Level_default.intersect(k, j.level);
+		A && !I && M ? P.push(j) : I && (M || (P = [], N.push(P), A && F !== 0 && P.push(a[F - 1])), P.push(j)), M = I;
+	}
+	return N;
+}
+var BoundingBox_default = class a {
+	northEast;
+	southWest;
+	constructor(a, k) {
+		if (this.northEast = a, this.southWest = k, this.northEast && this.southWest && this.getNorth() < this.getSouth()) throw Error("Incorrect bounding box");
+	}
+	get center() {
+		return new Coordinates_default((this.southWest.lat + this.northEast.lat) / 2, (this.northEast.lng + this.southWest.lng) / 2);
+	}
+	contains(a) {
+		return a.lat <= this.northEast.lat && a.lat >= this.southWest.lat && a.lng <= this.northEast.lng && a.lng >= this.southWest.lng;
+	}
+	extend(k) {
+		let A = this.southWest, j = this.northEast, M, N;
+		if (k instanceof Coordinates_default) M = k, N = k;
+		else if (k instanceof a) M = k.southWest, N = k.northEast;
+		else throw Error("Unknown parameter");
+		return this.southWest = new Coordinates_default(Math.min(M.lat, A.lat), Math.min(M.lng, A.lng)), this.northEast = new Coordinates_default(Math.max(N.lat, j.lat), Math.max(N.lng, j.lng)), this;
+	}
+	extendsWithMeasure(a) {
+		if (typeof a != "number") throw Error("measure is not a number");
+		return this.northEast = this.northEast.destinationPoint(a, 0).move(a, Math.PI / 2), this.southWest = this.southWest.clone().destinationPoint(a, -Math.PI / 2).destinationPoint(a, Math.PI), this;
+	}
+	pad(a) {
+		let k = this.southWest, A = this.northEast, j = Math.abs(k.lat - A.lat) * a, M = Math.abs(k.lng - A.lng) * a;
+		return this.southWest = new Coordinates_default(k.lat - j, k.lng - M), this.northEast = new Coordinates_default(A.lat + j, A.lng + M), this;
+	}
+	getSouthWest() {
+		return this.southWest;
+	}
+	getNorthEast() {
+		return this.northEast;
+	}
+	getNorthWest() {
+		return new Coordinates_default(this.getNorth(), this.getWest());
+	}
+	getSouthEast() {
+		return new Coordinates_default(this.getSouth(), this.getEast());
+	}
+	getWest() {
+		return this.southWest.lng;
+	}
+	getSouth() {
+		return this.southWest.lat;
+	}
+	getEast() {
+		return this.northEast.lng;
+	}
+	getNorth() {
+		return this.northEast.lat;
+	}
+	static equals(a, k) {
+		return Coordinates_default.equals(a.northEast, k.northEast) && Coordinates_default.equals(a.southWest, k.southWest);
+	}
+	equals(k) {
+		return a.equals(this, k);
+	}
+	static fromArray(k) {
+		return new a(new Coordinates_default(k[3], k[2]), new Coordinates_default(k[1], k[0]));
+	}
+	static fromCoordinates(k) {
+		return k.length === 0 ? null : k.reduce((a, k) => a.extend(k), new a(k[0], k[0]));
+	}
+	toArray() {
+		return [
+			this.getWest(),
+			this.getSouth(),
+			this.getEast(),
+			this.getNorth()
+		];
+	}
+}, RelativePosition_default = class a {
+	x;
+	y;
+	z;
+	time = null;
+	_accuracy = null;
+	_bearing = null;
+	constructor(a, k, A, j = null, M = null, N = null) {
+		this.x = a, this.y = k, this.z = A, this.time = j, this.accuracy = M, this.bearing = N;
+	}
+	get accuracy() {
+		return this._accuracy;
+	}
+	set accuracy(a) {
+		if (a !== null && a < 0) throw Error("accuracy argument is not a positive number");
+		this._accuracy = a;
+	}
+	get bearing() {
+		return this._bearing;
+	}
+	set bearing(a) {
+		this._bearing = a === null ? null : a % (2 * Math.PI);
+	}
+	clone() {
+		return new a(this.x, this.y, this.z, this.time, this.accuracy, this.bearing);
+	}
+	static equals(k, A, j = EPS_MM) {
+		return k === null && k === A ? !0 : !(k instanceof a) || !(A instanceof a) ? !1 : Math.abs(A.x - k.x) < j && Math.abs(A.y - k.y) < j && Math.abs(A.z - k.z) < j && k.time === A.time && k.accuracy === A.accuracy && k.bearing === A.bearing;
+	}
+	equals(k) {
+		return a.equals(this, k);
+	}
+	toJson() {
+		return {
+			x: this.x,
+			y: this.y,
+			z: this.z,
+			...this.time !== null && { time: this.time },
+			...this.accuracy !== null && { accuracy: this.accuracy },
+			...this.bearing !== null && { bearing: this.bearing }
+		};
+	}
+	static fromJson(k) {
+		return new a(k.x, k.y, k.z, k.time, k.accuracy, k.bearing);
+	}
+}, GeoRelativePosition_default = class extends RelativePosition_default {}, GeoRef_default = class k {
+	scale = 1;
+	heading = 0;
+	origin;
+	buildingLevels;
+	constructor(a, k = []) {
+		this.origin = a, this.buildingLevels = k;
+	}
+	localToWorld(k) {
+		let A = Vector3.multiplyScalar(k, this.scale), j = Quaternion.fromAxisAngle([
+			0,
+			0,
+			1
+		], this.heading), M = Quaternion.multiply(j, this.origin.enuToEcefRotation), N = Quaternion.rotate(M, A), P = Vector3.sum(this.origin.ecef, N), F = Coordinates_default.fromECEF(P), I = F.alt;
+		F.heightFromGround = F.alt - this.origin.alt;
+		let L = (a) => {
+			F.level = a.id, F.heightFromFloor = I - a.floorAltitude;
+		};
+		if (!this.buildingLevels.length) return F;
+		let R = this.buildingLevels.filter((a) => I >= a.floorAltitude && I <= a.ceilingAltitude);
+		if (!R.length) return F;
+		let z = R[0], B = [F.lng, F.lat], V = R.filter((a) => a.geometries.length);
+		if (!V.length) return L(z), F;
+		let H = V.filter((k) => k.geometries.some((k) => booleanPointInPolygon(B, k)))[0];
+		return H && L(H), F;
+	}
+	worldToLocal(a) {
+		let k = Quaternion.fromAxisAngle([
+			0,
+			0,
+			1
+		], -this.heading), A = Quaternion.multiply(this.origin.ecefToEnuRotation, k), j = Vector3.subtract(a.ecef, this.origin.ecef), M = Vector3.multiplyScalar(j, 1 / this.scale);
+		return Quaternion.rotate(A, M);
+	}
+	toJson() {
+		return {
+			origin: this.origin.toJson(),
+			...this.scale !== 1 && { scale: this.scale },
+			...this.heading !== 0 && { heading: this.heading }
+		};
+	}
+	static fromJson(a) {
+		let A = new k(Coordinates_default.fromJson(a.origin));
+		return A.scale = a.scale === void 0 ? 1 : a.scale, A.heading = a.heading === void 0 ? 0 : a.heading, A;
+	}
+}, Attitude_default = class a {
+	_quaternion = [
+		1,
+		0,
+		0,
+		0
+	];
+	_heading = null;
+	_eulerAngles = null;
+	_time = null;
+	_accuracy = null;
+	constructor(a, k = null, A = null) {
+		this.quaternion = a, this.time = k, this.accuracy = A;
+	}
+	static unitary() {
+		return new a([
+			1,
+			0,
+			0,
+			0
+		]);
+	}
+	get quaternion() {
+		return this._quaternion;
+	}
+	set quaternion(a) {
+		if (Math.abs(1 - Quaternion.norm(a)) > 1e-4) throw Error("quaternion is not a unit quaternion");
+		this._quaternion = a, this._heading = null, this._eulerAngles = null;
+	}
+	get time() {
+		return this._time;
+	}
+	set time(a) {
+		this._time = a;
+	}
+	get accuracy() {
+		return this._accuracy;
+	}
+	set accuracy(a) {
+		if (a !== null && (a < 0 || a > Math.PI)) throw Error("accuracy argument (" + a + ") is not in range [0; PI]");
+		this._accuracy = a;
+	}
+	get eulerAngles() {
+		return this._eulerAngles === null && (this._eulerAngles = Rotations.quaternionToEulerZXY(this.quaternion)), this._eulerAngles;
+	}
+	get eulerAnglesDegrees() {
+		return this.eulerAngles.map((a) => rad2deg(a));
+	}
+	get heading() {
+		if (this._heading === null) {
+			let a = 0;
+			typeof window < "u" && window && window.orientation && (a = deg2rad(window.orientation)), this._heading = Rotations.getHeadingFromQuaternion(this.quaternion) + a;
+		}
+		return this._heading;
+	}
+	get headingDegrees() {
+		return rad2deg(this.heading);
+	}
+	static equals(k, A) {
+		return k === null && k === A ? !0 : !(k instanceof a) || !(A instanceof a) ? !1 : k === A ? !0 : Quaternion.equals(k.quaternion, A.quaternion);
+	}
+	equals(k) {
+		return a.equals(this, k);
+	}
+	toJson() {
+		return this.time === null && this.accuracy === null ? this.quaternion : {
+			q: this.quaternion,
+			...this.time !== null && { time: this.time },
+			...this.accuracy !== null && { accuracy: this.accuracy }
+		};
+	}
+	static fromJson(k) {
+		return Array.isArray(k) ? new a(k, null, null) : new a(k.q, k.time, k.accuracy);
+	}
+	clone() {
+		return new a(this.quaternion.slice(0), this.time, this.accuracy);
+	}
+	static diff(k, A) {
+		let j = Quaternion.multiply(Quaternion.inverse(k.quaternion), A.quaternion), M = null;
+		A.time !== null && k.time !== null && (M = A.time - k.time);
+		let N = null;
+		return k.accuracy !== null && A.accuracy !== null && (N = Math.max(A.accuracy - k.accuracy)), new a(j, M, N);
+	}
+}, AbsoluteHeading_default = class a {
+	heading;
+	time = null;
+	_accuracy = null;
+	constructor(a, k = null, A = null) {
+		this.heading = a, this.time = k, this.accuracy = A;
+	}
+	get accuracy() {
+		return this._accuracy;
+	}
+	set accuracy(a) {
+		if (a !== null && (a < 0 || a > Math.PI)) throw Error("accuracy argument (" + a + ") is not in range [0; PI]");
+		this._accuracy = a;
+	}
+	toAttitude() {
+		return new Attitude_default(Quaternion.fromAxisAngle([
+			0,
+			0,
+			1
+		], -this.heading), this.time, this.accuracy);
+	}
+	static equals(k, A) {
+		return k === null && k === A ? !0 : !(k instanceof a) || !(A instanceof a) ? !1 : Math.abs(k.heading - A.heading) < 1e-8;
+	}
+	equals(k) {
+		return a.equals(this, k);
+	}
+	toJson() {
+		return {
+			heading: this.heading,
+			...this.time !== null && { time: this.time },
+			...this.accuracy !== null && { accuracy: this.accuracy }
+		};
+	}
+	static fromJson(k) {
+		return new a(k.heading, k.time, k.accuracy);
+	}
+	clone() {
+		return new a(this.heading, this.time, this.accuracy);
+	}
+};
+export { AbsoluteHeading_default as AbsoluteHeading, Attitude_default as Attitude, BoundingBox_default as BoundingBox, Constants_exports as Constants, Coordinates_default as Coordinates, GeoRef_default as GeoRef, GeoRelativePosition_default as GeoRelativePosition, Level_default as Level, RelativePosition_default as RelativePosition, UserPosition_default as UserPosition, Utils_exports as Utils };