@loaders.gl/mvt 4.3.0-alpha.2 → 4.3.0-alpha.3

package/dist/dist.min.js

@@ -4,7 +4,7 @@
   else if (typeof define === 'function' && define.amd) define([], factory);
         else if (typeof exports === 'object') exports['loaders'] = factory();
   else root['loaders'] = factory();})(globalThis, function () {
-"use strict";var __exports__=(()=>{var An=Object.create;var nt=Object.defineProperty;var Bn=Object.getOwnPropertyDescriptor;var En=Object.getOwnPropertyNames;var Mn=Object.getPrototypeOf,Ln=Object.prototype.hasOwnProperty;var Vn=(t,e,n)=>e in t?nt(t,e,{enumerable:!0,configurable:!0,writable:!0,value:n}):t[e]=n;var Gt=(t,e)=>()=>(e||t((e={exports:{}}).exports,e),e.exports),Dn=(t,e)=>{for(var n in e)nt(t,n,{get:e[n],enumerable:!0})},wt=(t,e,n,r)=>{if(e&&typeof e=="object"||typeof e=="function")for(let o of En(e))!Ln.call(t,o)&&o!==n&&nt(t,o,{get:()=>e[o],enumerable:!(r=Bn(e,o))||r.enumerable});return t},Tt=(t,e,n)=>(wt(t,e,"default"),n&&wt(n,e,"default")),xe=(t,e,n)=>(n=t!=null?An(Mn(t)):{},wt(e||!t||!t.__esModule?nt(n,"default",{value:t,enumerable:!0}):n,t)),Cn=t=>wt(nt({},"__esModule",{value:!0}),t);var rt=(t,e,n)=>(Vn(t,typeof e!="symbol"?e+"":e,n),n);var Te=Gt((ri,we)=>{we.exports=globalThis.loaders});var je=Gt(qt=>{qt.read=function(t,e,n,r,o){var i,s,a=o*8-r-1,l=(1<<a)-1,c=l>>1,u=-7,f=n?o-1:0,h=n?-1:1,p=t[e+f];for(f+=h,i=p&(1<<-u)-1,p>>=-u,u+=a;u>0;i=i*256+t[e+f],f+=h,u-=8);for(s=i&(1<<-u)-1,i>>=-u,u+=r;u>0;s=s*256+t[e+f],f+=h,u-=8);if(i===0)i=1-c;else{if(i===l)return s?NaN:(p?-1:1)*(1/0);s=s+Math.pow(2,r),i=i-c}return(p?-1:1)*s*Math.pow(2,i-r)};qt.write=function(t,e,n,r,o,i){var s,a,l,c=i*8-o-1,u=(1<<c)-1,f=u>>1,h=o===23?Math.pow(2,-24)-Math.pow(2,-77):0,p=r?0:i-1,d=r?1:-1,y=e<0||e===0&&1/e<0?1:0;for(e=Math.abs(e),isNaN(e)||e===1/0?(a=isNaN(e)?1:0,s=u):(s=Math.floor(Math.log(e)/Math.LN2),e*(l=Math.pow(2,-s))<1&&(s--,l*=2),s+f>=1?e+=h/l:e+=h*Math.pow(2,1-f),e*l>=2&&(s++,l/=2),s+f>=u?(a=0,s=u):s+f>=1?(a=(e*l-1)*Math.pow(2,o),s=s+f):(a=e*Math.pow(2,f-1)*Math.pow(2,o),s=0));o>=8;t[n+p]=a&255,p+=d,a/=256,o-=8);for(s=s<<o|a,c+=o;c>0;t[n+p]=s&255,p+=d,s/=256,c-=8);t[n+p-d]|=y*128}});var Je=Gt((ta,Ze)=>{"use strict";Ze.exports=x;var Bt=je();function x(t){this.buf=ArrayBuffer.isView&&ArrayBuffer.isView(t)?t:new Uint8Array(t||0),this.pos=0,this.type=0,this.length=this.buf.length}x.Varint=0;x.Fixed64=1;x.Bytes=2;x.Fixed32=5;var te=(1<<16)*(1<<16),Oe=1/te,Cr=12,He=typeof TextDecoder>"u"?null:new TextDecoder("utf8");x.prototype={destroy:function(){this.buf=null},readFields:function(t,e,n){for(n=n||this.length;this.pos<n;){var r=this.readVarint(),o=r>>3,i=this.pos;this.type=r&7,t(o,e,this),this.pos===i&&this.skip(r)}return e},readMessage:function(t,e){return this.readFields(t,e,this.readVarint()+this.pos)},readFixed32:function(){var t=Et(this.buf,this.pos);return this.pos+=4,t},readSFixed32:function(){var t=ze(this.buf,this.pos);return this.pos+=4,t},readFixed64:function(){var t=Et(this.buf,this.pos)+Et(this.buf,this.pos+4)*te;return this.pos+=8,t},readSFixed64:function(){var t=Et(this.buf,this.pos)+ze(this.buf,this.pos+4)*te;return this.pos+=8,t},readFloat:function(){var t=Bt.read(this.buf,this.pos,!0,23,4);return this.pos+=4,t},readDouble:function(){var t=Bt.read(this.buf,this.pos,!0,52,8);return this.pos+=8,t},readVarint:function(t){var e=this.buf,n,r;return r=e[this.pos++],n=r&127,r<128||(r=e[this.pos++],n|=(r&127)<<7,r<128)||(r=e[this.pos++],n|=(r&127)<<14,r<128)||(r=e[this.pos++],n|=(r&127)<<21,r<128)?n:(r=e[this.pos],n|=(r&15)<<28,Nr(n,t,this))},readVarint64:function(){return this.readVarint(!0)},readSVarint:function(){var t=this.readVarint();return t%2===1?(t+1)/-2:t/2},readBoolean:function(){return Boolean(this.readVarint())},readString:function(){var t=this.readVarint()+this.pos,e=this.pos;return this.pos=t,t-e>=Cr&&He?$r(this.buf,e,t):Xr(this.buf,e,t)},readBytes:function(){var t=this.readVarint()+this.pos,e=this.buf.subarray(this.pos,t);return this.pos=t,e},readPackedVarint:function(t,e){if(this.type!==x.Bytes)return t.push(this.readVarint(e));var n=N(this);for(t=t||[];this.pos<n;)t.push(this.readVarint(e));return t},readPackedSVarint:function(t){if(this.type!==x.Bytes)return t.push(this.readSVarint());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readSVarint());return t},readPackedBoolean:function(t){if(this.type!==x.Bytes)return t.push(this.readBoolean());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readBoolean());return t},readPackedFloat:function(t){if(this.type!==x.Bytes)return t.push(this.readFloat());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readFloat());return t},readPackedDouble:function(t){if(this.type!==x.Bytes)return t.push(this.readDouble());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readDouble());return t},readPackedFixed32:function(t){if(this.type!==x.Bytes)return t.push(this.readFixed32());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readFixed32());return t},readPackedSFixed32:function(t){if(this.type!==x.Bytes)return t.push(this.readSFixed32());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readSFixed32());return t},readPackedFixed64:function(t){if(this.type!==x.Bytes)return t.push(this.readFixed64());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readFixed64());return t},readPackedSFixed64:function(t){if(this.type!==x.Bytes)return t.push(this.readSFixed64());var e=N(this);for(t=t||[];this.pos<e;)t.push(this.readSFixed64());return t},skip:function(t){var e=t&7;if(e===x.Varint)for(;this.buf[this.pos++]>127;);else if(e===x.Bytes)this.pos=this.readVarint()+this.pos;else if(e===x.Fixed32)this.pos+=4;else if(e===x.Fixed64)this.pos+=8;else throw new Error("Unimplemented type: "+e)},writeTag:function(t,e){this.writeVarint(t<<3|e)},realloc:function(t){for(var e=this.length||16;e<this.pos+t;)e*=2;if(e!==this.length){var n=new Uint8Array(e);n.set(this.buf),this.buf=n,this.length=e}},finish:function(){return this.length=this.pos,this.pos=0,this.buf.subarray(0,this.length)},writeFixed32:function(t){this.realloc(4),Q(this.buf,t,this.pos),this.pos+=4},writeSFixed32:function(t){this.realloc(4),Q(this.buf,t,this.pos),this.pos+=4},writeFixed64:function(t){this.realloc(8),Q(this.buf,t&-1,this.pos),Q(this.buf,Math.floor(t*Oe),this.pos+4),this.pos+=8},writeSFixed64:function(t){this.realloc(8),Q(this.buf,t&-1,this.pos),Q(this.buf,Math.floor(t*Oe),this.pos+4),this.pos+=8},writeVarint:function(t){if(t=+t||0,t>268435455||t<0){kr(t,this);return}this.realloc(4),this.buf[this.pos++]=t&127|(t>127?128:0),!(t<=127)&&(this.buf[this.pos++]=(t>>>=7)&127|(t>127?128:0),!(t<=127)&&(this.buf[this.pos++]=(t>>>=7)&127|(t>127?128:0),!(t<=127)&&(this.buf[this.pos++]=t>>>7&127)))},writeSVarint:function(t){this.writeVarint(t<0?-t*2-1:t*2)},writeBoolean:function(t){this.writeVarint(Boolean(t))},writeString:function(t){t=String(t),this.realloc(t.length*4),this.pos++;var e=this.pos;this.pos=Kr(this.buf,t,this.pos);var n=this.pos-e;n>=128&&Re(e,n,this),this.pos=e-1,this.writeVarint(n),this.pos+=n},writeFloat:function(t){this.realloc(4),Bt.write(this.buf,t,this.pos,!0,23,4),this.pos+=4},writeDouble:function(t){this.realloc(8),Bt.write(this.buf,t,this.pos,!0,52,8),this.pos+=8},writeBytes:function(t){var e=t.length;this.writeVarint(e),this.realloc(e);for(var n=0;n<e;n++)this.buf[this.pos++]=t[n]},writeRawMessage:function(t,e){this.pos++;var n=this.pos;t(e,this);var r=this.pos-n;r>=128&&Re(n,r,this),this.pos=n-1,this.writeVarint(r),this.pos+=r},writeMessage:function(t,e,n){this.writeTag(t,x.Bytes),this.writeRawMessage(e,n)},writePackedVarint:function(t,e){e.length&&this.writeMessage(t,jr,e)},writePackedSVarint:function(t,e){e.length&&this.writeMessage(t,Or,e)},writePackedBoolean:function(t,e){e.length&&this.writeMessage(t,Hr,e)},writePackedFloat:function(t,e){e.length&&this.writeMessage(t,Rr,e)},writePackedDouble:function(t,e){e.length&&this.writeMessage(t,zr,e)},writePackedFixed32:function(t,e){e.length&&this.writeMessage(t,Zr,e)},writePackedSFixed32:function(t,e){e.length&&this.writeMessage(t,Jr,e)},writePackedFixed64:function(t,e){e.length&&this.writeMessage(t,Wr,e)},writePackedSFixed64:function(t,e){e.length&&this.writeMessage(t,Yr,e)},writeBytesField:function(t,e){this.writeTag(t,x.Bytes),this.writeBytes(e)},writeFixed32Field:function(t,e){this.writeTag(t,x.Fixed32),this.writeFixed32(e)},writeSFixed32Field:function(t,e){this.writeTag(t,x.Fixed32),this.writeSFixed32(e)},writeFixed64Field:function(t,e){this.writeTag(t,x.Fixed64),this.writeFixed64(e)},writeSFixed64Field:function(t,e){this.writeTag(t,x.Fixed64),this.writeSFixed64(e)},writeVarintField:function(t,e){this.writeTag(t,x.Varint),this.writeVarint(e)},writeSVarintField:function(t,e){this.writeTag(t,x.Varint),this.writeSVarint(e)},writeStringField:function(t,e){this.writeTag(t,x.Bytes),this.writeString(e)},writeFloatField:function(t,e){this.writeTag(t,x.Fixed32),this.writeFloat(e)},writeDoubleField:function(t,e){this.writeTag(t,x.Fixed64),this.writeDouble(e)},writeBooleanField:function(t,e){this.writeVarintField(t,Boolean(e))}};function Nr(t,e,n){var r=n.buf,o,i;if(i=r[n.pos++],o=(i&112)>>4,i<128||(i=r[n.pos++],o|=(i&127)<<3,i<128)||(i=r[n.pos++],o|=(i&127)<<10,i<128)||(i=r[n.pos++],o|=(i&127)<<17,i<128)||(i=r[n.pos++],o|=(i&127)<<24,i<128)||(i=r[n.pos++],o|=(i&1)<<31,i<128))return K(t,o,e);throw new Error("Expected varint not more than 10 bytes")}function N(t){return t.type===x.Bytes?t.readVarint()+t.pos:t.pos+1}function K(t,e,n){return n?e*4294967296+(t>>>0):(e>>>0)*4294967296+(t>>>0)}function kr(t,e){var n,r;if(t>=0?(n=t%4294967296|0,r=t/4294967296|0):(n=~(-t%4294967296),r=~(-t/4294967296),n^4294967295?n=n+1|0:(n=0,r=r+1|0)),t>=18446744073709552e3||t<-18446744073709552e3)throw new Error("Given varint doesn't fit into 10 bytes");e.realloc(10),Ur(n,r,e),Gr(r,e)}function Ur(t,e,n){n.buf[n.pos++]=t&127|128,t>>>=7,n.buf[n.pos++]=t&127|128,t>>>=7,n.buf[n.pos++]=t&127|128,t>>>=7,n.buf[n.pos++]=t&127|128,t>>>=7,n.buf[n.pos]=t&127}function Gr(t,e){var n=(t&7)<<4;e.buf[e.pos++]|=n|((t>>>=3)?128:0),t&&(e.buf[e.pos++]=t&127|((t>>>=7)?128:0),t&&(e.buf[e.pos++]=t&127|((t>>>=7)?128:0),t&&(e.buf[e.pos++]=t&127|((t>>>=7)?128:0),t&&(e.buf[e.pos++]=t&127|((t>>>=7)?128:0),t&&(e.buf[e.pos++]=t&127)))))}function Re(t,e,n){var r=e<=16383?1:e<=2097151?2:e<=268435455?3:Math.floor(Math.log(e)/(Math.LN2*7));n.realloc(r);for(var o=n.pos-1;o>=t;o--)n.buf[o+r]=n.buf[o]}function jr(t,e){for(var n=0;n<t.length;n++)e.writeVarint(t[n])}function Or(t,e){for(var n=0;n<t.length;n++)e.writeSVarint(t[n])}function Rr(t,e){for(var n=0;n<t.length;n++)e.writeFloat(t[n])}function zr(t,e){for(var n=0;n<t.length;n++)e.writeDouble(t[n])}function Hr(t,e){for(var n=0;n<t.length;n++)e.writeBoolean(t[n])}function Zr(t,e){for(var n=0;n<t.length;n++)e.writeFixed32(t[n])}function Jr(t,e){for(var n=0;n<t.length;n++)e.writeSFixed32(t[n])}function Wr(t,e){for(var n=0;n<t.length;n++)e.writeFixed64(t[n])}function Yr(t,e){for(var n=0;n<t.length;n++)e.writeSFixed64(t[n])}function Et(t,e){return(t[e]|t[e+1]<<8|t[e+2]<<16)+t[e+3]*16777216}function Q(t,e,n){t[n]=e,t[n+1]=e>>>8,t[n+2]=e>>>16,t[n+3]=e>>>24}function ze(t,e){return(t[e]|t[e+1]<<8|t[e+2]<<16)+(t[e+3]<<24)}function Xr(t,e,n){for(var r="",o=e;o<n;){var i=t[o],s=null,a=i>239?4:i>223?3:i>191?2:1;if(o+a>n)break;var l,c,u;a===1?i<128&&(s=i):a===2?(l=t[o+1],(l&192)===128&&(s=(i&31)<<6|l&63,s<=127&&(s=null))):a===3?(l=t[o+1],c=t[o+2],(l&192)===128&&(c&192)===128&&(s=(i&15)<<12|(l&63)<<6|c&63,(s<=2047||s>=55296&&s<=57343)&&(s=null))):a===4&&(l=t[o+1],c=t[o+2],u=t[o+3],(l&192)===128&&(c&192)===128&&(u&192)===128&&(s=(i&15)<<18|(l&63)<<12|(c&63)<<6|u&63,(s<=65535||s>=1114112)&&(s=null))),s===null?(s=65533,a=1):s>65535&&(s-=65536,r+=String.fromCharCode(s>>>10&1023|55296),s=56320|s&1023),r+=String.fromCharCode(s),o+=a}return r}function $r(t,e,n){return He.decode(t.subarray(e,n))}function Kr(t,e,n){for(var r=0,o,i;r<e.length;r++){if(o=e.charCodeAt(r),o>55295&&o<57344)if(i)if(o<56320){t[n++]=239,t[n++]=191,t[n++]=189,i=o;continue}else o=i-55296<<10|o-56320|65536,i=null;else{o>56319||r+1===e.length?(t[n++]=239,t[n++]=191,t[n++]=189):i=o;continue}else i&&(t[n++]=239,t[n++]=191,t[n++]=189,i=null);o<128?t[n++]=o:(o<2048?t[n++]=o>>6|192:(o<65536?t[n++]=o>>12|224:(t[n++]=o>>18|240,t[n++]=o>>12&63|128),t[n++]=o>>6&63|128),t[n++]=o&63|128)}return n}});var xt={};Dn(xt,{MVTLoader:()=>Lt,MVTSource:()=>Ct,MVTWorkerLoader:()=>oe,TableTileSource:()=>et,TileJSONLoader:()=>q});Tt(xt,xe(Te(),1));function Pt(t,e="float32"){return t instanceof Date?"date-millisecond":t instanceof Number?e:typeof t=="string"?"utf8":(t===null||t==="undefined","null")}function Pe(t){let e=Nn(t);return e!=="null"?{type:e,nullable:!1}:t.length>0?(e=Pt(t[0]),{type:e,nullable:!0}):{type:"null",nullable:!0}}function Nn(t){switch(t.constructor){case Int8Array:return"int8";case Uint8Array:case Uint8ClampedArray:return"uint8";case Int16Array:return"int16";case Uint16Array:return"uint16";case Int32Array:return"int32";case Uint32Array:return"uint32";case Float32Array:return"float32";case Float64Array:return"float64";default:return"null"}}function jt(t){switch(t.shape){case"array-row-table":case"object-row-table":return Un(t.data);case"geojson-table":return Gn(t.features);case"columnar-table":return kn(t.data);case"arrow-table":default:throw new Error("Deduce schema")}}function kn(t){let e=[];for(let[n,r]of Object.entries(t)){let o=jn(r,n);e.push(o)}return{fields:e,metadata:{}}}function Un(t){if(!t.length)throw new Error("deduce from empty table");let e=[],n=t[0];for(let[r,o]of Object.entries(n))e.push(Fe(o,r));return{fields:e,metadata:{}}}function Gn(t){if(!t.length)throw new Error("deduce from empty table");let e=[],n=t[0].properties||{};for(let[r,o]of Object.entries(n))e.push(Fe(o,r));return{fields:e,metadata:{}}}function jn(t,e){if(ArrayBuffer.isView(t)){let n=Pe(t);return{name:e,type:n.type||"null",nullable:n.nullable}}if(Array.isArray(t)&&t.length>0){let n=t[0],r=Pt(n);return{name:e,type:r,nullable:!0}}throw new Error("empty table")}function Fe(t,e){let n=Pt(t);return{name:e,type:n,nullable:!0}}function k(t){return k=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(e){return typeof e}:function(e){return e&&typeof Symbol=="function"&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},k(t)}function Ot(t,e){if(k(t)!=="object"||t===null)return t;var n=t[Symbol.toPrimitive];if(n!==void 0){var r=n.call(t,e||"default");if(k(r)!=="object")return r;throw new TypeError("@@toPrimitive must return a primitive value.")}return(e==="string"?String:Number)(t)}function Rt(t){var e=Ot(t,"string");return k(e)==="symbol"?e:String(e)}function w(t,e,n){return e=Rt(e),e in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t}var ot={x:0,y:1,z:2};function j(t,e={}){let{start:n=0,end:r=t.length,plane:o="xy"}=e,i=e.size||2,s=0,a=ot[o[0]],l=ot[o[1]];for(let c=n,u=r-i;c<r;c+=i)s+=(t[c+a]-t[u+a])*(t[c+l]+t[u+l]),u=c;return s/2}function Ht(t,e,n=2,r,o="xy"){let i=e&&e.length,s=i?e[0]*n:t.length,a=Se(t,0,s,n,!0,r&&r[0],o),l=[];if(!a||a.next===a.prev)return l;let c,u,f,h,p,d,y;if(i&&(a=Wn(t,e,a,n,r,o)),t.length>80*n){h=u=t[0],p=f=t[1];for(let T=n;T<s;T+=n)d=t[T],y=t[T+1],d<h&&(h=d),y<p&&(p=y),d>u&&(u=d),y>f&&(f=y);c=Math.max(u-h,f-p),c=c!==0?32767/c:0}return it(a,l,n,h,p,c,0),l}function Se(t,e,n,r,o,i,s){let a,l;i===void 0&&(i=j(t,{start:e,end:n,size:r,plane:s}));let c=ot[s[0]],u=ot[s[1]];if(o===i<0)for(a=e;a<n;a+=r)l=Ie(a,t[a+c],t[a+u],l);else for(a=n-r;a>=e;a-=r)l=Ie(a,t[a+c],t[a+u],l);return l&&St(l,l.next)&&(at(l),l=l.next),l}function O(t,e){if(!t)return t;e||(e=t);let n=t,r;do if(r=!1,!n.steiner&&(St(n,n.next)||P(n.prev,n,n.next)===0)){if(at(n),n=e=n.prev,n===n.next)break;r=!0}else n=n.next;while(r||n!==e);return e}function it(t,e,n,r,o,i,s){if(!t)return;!s&&i&&Qn(t,r,o,i);let a=t,l,c;for(;t.prev!==t.next;){if(l=t.prev,c=t.next,i?Hn(t,r,o,i):zn(t)){e.push(l.i/n|0),e.push(t.i/n|0),e.push(c.i/n|0),at(t),t=c.next,a=c.next;continue}if(t=c,t===a){s?s===1?(t=Zn(O(t),e,n),it(t,e,n,r,o,i,2)):s===2&&Jn(t,e,n,r,o,i):it(O(t),e,n,r,o,i,1);break}}}function zn(t){let e=t.prev,n=t,r=t.next;if(P(e,n,r)>=0)return!1;let o=e.x,i=n.x,s=r.x,a=e.y,l=n.y,c=r.y,u=o<i?o<s?o:s:i<s?i:s,f=a<l?a<c?a:c:l<c?l:c,h=o>i?o>s?o:s:i>s?i:s,p=a>l?a>c?a:c:l>c?l:c,d=r.next;for(;d!==e;){if(d.x>=u&&d.x<=h&&d.y>=f&&d.y<=p&&W(o,a,i,l,s,c,d.x,d.y)&&P(d.prev,d,d.next)>=0)return!1;d=d.next}return!0}function Hn(t,e,n,r){let o=t.prev,i=t,s=t.next;if(P(o,i,s)>=0)return!1;let a=o.x,l=i.x,c=s.x,u=o.y,f=i.y,h=s.y,p=a<l?a<c?a:c:l<c?l:c,d=u<f?u<h?u:h:f<h?f:h,y=a>l?a>c?a:c:l>c?l:c,T=u>f?u>h?u:h:f>h?f:h,v=zt(p,d,e,n,r),_=zt(y,T,e,n,r),g=t.prevZ,m=t.nextZ;for(;g&&g.z>=v&&m&&m.z<=_;){if(g.x>=p&&g.x<=y&&g.y>=d&&g.y<=T&&g!==o&&g!==s&&W(a,u,l,f,c,h,g.x,g.y)&&P(g.prev,g,g.next)>=0||(g=g.prevZ,m.x>=p&&m.x<=y&&m.y>=d&&m.y<=T&&m!==o&&m!==s&&W(a,u,l,f,c,h,m.x,m.y)&&P(m.prev,m,m.next)>=0))return!1;m=m.nextZ}for(;g&&g.z>=v;){if(g.x>=p&&g.x<=y&&g.y>=d&&g.y<=T&&g!==o&&g!==s&&W(a,u,l,f,c,h,g.x,g.y)&&P(g.prev,g,g.next)>=0)return!1;g=g.prevZ}for(;m&&m.z<=_;){if(m.x>=p&&m.x<=y&&m.y>=d&&m.y<=T&&m!==o&&m!==s&&W(a,u,l,f,c,h,m.x,m.y)&&P(m.prev,m,m.next)>=0)return!1;m=m.nextZ}return!0}function Zn(t,e,n){let r=t;do{let o=r.prev,i=r.next.next;!St(o,i)&&be(o,r,r.next,i)&&st(o,i)&&st(i,o)&&(e.push(o.i/n|0),e.push(r.i/n|0),e.push(i.i/n|0),at(r),at(r.next),r=t=i),r=r.next}while(r!==t);return O(r)}function Jn(t,e,n,r,o,i){let s=t;do{let a=s.next.next;for(;a!==s.prev;){if(s.i!==a.i&&er(s,a)){let l=ve(s,a);s=O(s,s.next),l=O(l,l.next),it(s,e,n,r,o,i,0),it(l,e,n,r,o,i,0);return}a=a.next}s=s.next}while(s!==t)}function Wn(t,e,n,r,o,i){let s=[],a,l,c,u,f;for(a=0,l=e.length;a<l;a++)c=e[a]*r,u=a<l-1?e[a+1]*r:t.length,f=Se(t,c,u,r,!1,o&&o[a+1],i),f===f.next&&(f.steiner=!0),s.push(tr(f));for(s.sort(Yn),a=0;a<s.length;a++)n=Xn(s[a],n);return n}function Yn(t,e){return t.x-e.x}function Xn(t,e){let n=$n(t,e);if(!n)return e;let r=ve(n,t);return O(r,r.next),O(n,n.next)}function $n(t,e){let n=e,r=t.x,o=t.y,i=-1/0,s;do{if(o<=n.y&&o>=n.next.y&&n.next.y!==n.y){let h=n.x+(o-n.y)*(n.next.x-n.x)/(n.next.y-n.y);if(h<=r&&h>i&&(i=h,s=n.x<n.next.x?n:n.next,h===r))return s}n=n.next}while(n!==e);if(!s)return null;let a=s,l=s.x,c=s.y,u=1/0,f;n=s;do r>=n.x&&n.x>=l&&r!==n.x&&W(o<c?r:i,o,l,c,o<c?i:r,o,n.x,n.y)&&(f=Math.abs(o-n.y)/(r-n.x),st(n,t)&&(f<u||f===u&&(n.x>s.x||n.x===s.x&&Kn(s,n)))&&(s=n,u=f)),n=n.next;while(n!==a);return s}function Kn(t,e){return P(t.prev,t,e.prev)<0&&P(e.next,t,t.next)<0}function Qn(t,e,n,r){let o=t;do o.z===0&&(o.z=zt(o.x,o.y,e,n,r)),o.prevZ=o.prev,o.nextZ=o.next,o=o.next;while(o!==t);o.prevZ.nextZ=null,o.prevZ=null,qn(o)}function qn(t){let e,n,r=1,o,i,s,a,l,c;do{for(i=t,t=null,c=null,o=0;i;){for(o++,a=i,s=0,n=0;n<r&&(s++,a=a.nextZ,!!a);n++);for(l=r;s>0||l>0&&a;)s!==0&&(l===0||!a||i.z<=a.z)?(e=i,i=i.nextZ,s--):(e=a,a=a.nextZ,l--),c?c.nextZ=e:t=e,e.prevZ=c,c=e;i=a}c.nextZ=null,r*=2}while(o>1);return t}function zt(t,e,n,r,o){return t=(t-n)*o|0,e=(e-r)*o|0,t=(t|t<<8)&16711935,t=(t|t<<4)&252645135,t=(t|t<<2)&858993459,t=(t|t<<1)&1431655765,e=(e|e<<8)&16711935,e=(e|e<<4)&252645135,e=(e|e<<2)&858993459,e=(e|e<<1)&1431655765,t|e<<1}function tr(t){let e=t,n=t;do(e.x<n.x||e.x===n.x&&e.y<n.y)&&(n=e),e=e.next;while(e!==t);return n}function W(t,e,n,r,o,i,s,a){return(o-s)*(e-a)>=(t-s)*(i-a)&&(t-s)*(r-a)>=(n-s)*(e-a)&&(n-s)*(i-a)>=(o-s)*(r-a)}function er(t,e){return t.next.i!==e.i&&t.prev.i!==e.i&&!nr(t,e)&&(st(t,e)&&st(e,t)&&rr(t,e)&&(P(t.prev,t,e.prev)||P(t,e.prev,e))||St(t,e)&&P(t.prev,t,t.next)>0&&P(e.prev,e,e.next)>0)}function P(t,e,n){return(e.y-t.y)*(n.x-e.x)-(e.x-t.x)*(n.y-e.y)}function St(t,e){return t.x===e.x&&t.y===e.y}function be(t,e,n,r){let o=It(P(t,e,n)),i=It(P(t,e,r)),s=It(P(n,r,t)),a=It(P(n,r,e));return!!(o!==i&&s!==a||o===0&&Ft(t,n,e)||i===0&&Ft(t,r,e)||s===0&&Ft(n,t,r)||a===0&&Ft(n,e,r))}function Ft(t,e,n){return e.x<=Math.max(t.x,n.x)&&e.x>=Math.min(t.x,n.x)&&e.y<=Math.max(t.y,n.y)&&e.y>=Math.min(t.y,n.y)}function It(t){return t>0?1:t<0?-1:0}function nr(t,e){let n=t;do{if(n.i!==t.i&&n.next.i!==t.i&&n.i!==e.i&&n.next.i!==e.i&&be(n,n.next,t,e))return!0;n=n.next}while(n!==t);return!1}function st(t,e){return P(t.prev,t,t.next)<0?P(t,e,t.next)>=0&&P(t,t.prev,e)>=0:P(t,e,t.prev)<0||P(t,t.next,e)<0}function rr(t,e){let n=t,r=!1,o=(t.x+e.x)/2,i=(t.y+e.y)/2;do n.y>i!=n.next.y>i&&n.next.y!==n.y&&o<(n.next.x-n.x)*(i-n.y)/(n.next.y-n.y)+n.x&&(r=!r),n=n.next;while(n!==t);return r}function ve(t,e){let n=new lt(t.i,t.x,t.y),r=new lt(e.i,e.x,e.y),o=t.next,i=e.prev;return t.next=e,e.prev=t,n.next=o,o.prev=n,r.next=n,n.prev=r,i.next=r,r.prev=i,r}function Ie(t,e,n,r){let o=new lt(t,e,n);return r?(o.next=r.next,o.prev=r,r.next.prev=o,r.next=o):(o.prev=o,o.next=o),o}function at(t){t.next.prev=t.prev,t.prev.next=t.next,t.prevZ&&(t.prevZ.nextZ=t.nextZ),t.nextZ&&(t.nextZ.prevZ=t.prevZ)}var lt=class{constructor(e,n,r){w(this,"i",void 0),w(this,"x",void 0),w(this,"y",void 0),w(this,"prev",null),w(this,"next",null),w(this,"z",0),w(this,"prevZ",null),w(this,"nextZ",null),w(this,"steiner",!1),this.i=e,this.x=n,this.y=r}};function Wt(t,e,n){let r=lr(t),o=Object.keys(r).filter(i=>r[i]!==Array);return cr(t,{propArrayTypes:r,...e},{numericPropKeys:n&&n.numericPropKeys||o,PositionDataType:n?n.PositionDataType:Float32Array,triangulate:n?n.triangulate:!0})}function lr(t){let e={};for(let n of t)if(n.properties)for(let r in n.properties){let o=n.properties[r];e[r]=gr(o,e[r])}return e}function cr(t,e,n){let{pointPositionsCount:r,pointFeaturesCount:o,linePositionsCount:i,linePathsCount:s,lineFeaturesCount:a,polygonPositionsCount:l,polygonObjectsCount:c,polygonRingsCount:u,polygonFeaturesCount:f,propArrayTypes:h,coordLength:p}=e,{numericPropKeys:d=[],PositionDataType:y=Float32Array,triangulate:T=!0}=n,v=t[0]&&"id"in t[0],_=t.length>65535?Uint32Array:Uint16Array,g={type:"Point",positions:new y(r*p),globalFeatureIds:new _(r),featureIds:o>65535?new Uint32Array(r):new Uint16Array(r),numericProps:{},properties:[],fields:[]},m={type:"LineString",pathIndices:i>65535?new Uint32Array(s+1):new Uint16Array(s+1),positions:new y(i*p),globalFeatureIds:new _(i),featureIds:a>65535?new Uint32Array(i):new Uint16Array(i),numericProps:{},properties:[],fields:[]},S={type:"Polygon",polygonIndices:l>65535?new Uint32Array(c+1):new Uint16Array(c+1),primitivePolygonIndices:l>65535?new Uint32Array(u+1):new Uint16Array(u+1),positions:new y(l*p),globalFeatureIds:new _(l),featureIds:f>65535?new Uint32Array(l):new Uint16Array(l),numericProps:{},properties:[],fields:[]};T&&(S.triangles=[]);for(let I of[g,m,S])for(let A of d){let B=h[A];I.numericProps[A]=new B(I.positions.length/p)}m.pathIndices[s]=i,S.polygonIndices[c]=l,S.primitivePolygonIndices[u]=l;let b={pointPosition:0,pointFeature:0,linePosition:0,linePath:0,lineFeature:0,polygonPosition:0,polygonObject:0,polygonRing:0,polygonFeature:0,feature:0};for(let I of t){let A=I.geometry,B=I.properties||{};switch(A.type){case"Point":fr(A,g,b,p,B),g.properties.push(Jt(B,d)),v&&g.fields.push({id:I.id}),b.pointFeature++;break;case"LineString":ur(A,m,b,p,B),m.properties.push(Jt(B,d)),v&&m.fields.push({id:I.id}),b.lineFeature++;break;case"Polygon":hr(A,S,b,p,B),S.properties.push(Jt(B,d)),v&&S.fields.push({id:I.id}),b.polygonFeature++;break;default:throw new Error("Invalid geometry type")}b.feature++}return dr(g,m,S,p)}function fr(t,e,n,r,o){e.positions.set(t.data,n.pointPosition*r);let i=t.data.length/r;Yt(e,o,n.pointPosition,i),e.globalFeatureIds.fill(n.feature,n.pointPosition,n.pointPosition+i),e.featureIds.fill(n.pointFeature,n.pointPosition,n.pointPosition+i),n.pointPosition+=i}function ur(t,e,n,r,o){e.positions.set(t.data,n.linePosition*r);let i=t.data.length/r;Yt(e,o,n.linePosition,i),e.globalFeatureIds.fill(n.feature,n.linePosition,n.linePosition+i),e.featureIds.fill(n.lineFeature,n.linePosition,n.linePosition+i);for(let s=0,a=t.indices.length;s<a;++s){let l=t.indices[s],c=s===a-1?t.data.length:t.indices[s+1];e.pathIndices[n.linePath++]=n.linePosition,n.linePosition+=(c-l)/r}}function hr(t,e,n,r,o){e.positions.set(t.data,n.polygonPosition*r);let i=t.data.length/r;Yt(e,o,n.polygonPosition,i),e.globalFeatureIds.fill(n.feature,n.polygonPosition,n.polygonPosition+i),e.featureIds.fill(n.polygonFeature,n.polygonPosition,n.polygonPosition+i);for(let s=0,a=t.indices.length;s<a;++s){let l=n.polygonPosition;e.polygonIndices[n.polygonObject++]=l;let c=t.areas[s],u=t.indices[s],f=t.indices[s+1];for(let p=0,d=u.length;p<d;++p){let y=u[p],T=p===d-1?f===void 0?t.data.length:f[0]:u[p+1];e.primitivePolygonIndices[n.polygonRing++]=n.polygonPosition,n.polygonPosition+=(T-y)/r}let h=n.polygonPosition;pr(e,c,u,{startPosition:l,endPosition:h,coordLength:r})}}function pr(t,e,n,{startPosition:r,endPosition:o,coordLength:i}){if(!t.triangles)return;let s=r*i,a=o*i,l=t.positions.subarray(s,a),c=n[0],u=n.slice(1).map(h=>(h-c)/i),f=Ht(l,u,i,e);for(let h=0,p=f.length;h<p;++h)t.triangles.push(r+f[h])}function Zt(t,e){let n={};for(let r in t)n[r]={value:t[r],size:e};return n}function dr(t,e,n,r){let o={shape:"binary-feature-collection",points:{...t,positions:{value:t.positions,size:r},globalFeatureIds:{value:t.globalFeatureIds,size:1},featureIds:{value:t.featureIds,size:1},numericProps:Zt(t.numericProps,1)},lines:{...e,positions:{value:e.positions,size:r},pathIndices:{value:e.pathIndices,size:1},globalFeatureIds:{value:e.globalFeatureIds,size:1},featureIds:{value:e.featureIds,size:1},numericProps:Zt(e.numericProps,1)},polygons:{...n,positions:{value:n.positions,size:r},polygonIndices:{value:n.polygonIndices,size:1},primitivePolygonIndices:{value:n.primitivePolygonIndices,size:1},globalFeatureIds:{value:n.globalFeatureIds,size:1},featureIds:{value:n.featureIds,size:1},numericProps:Zt(n.numericProps,1)}};return o.polygons&&n.triangles&&(o.polygons.triangles={value:new Uint32Array(n.triangles),size:1}),o}function Yt(t,e,n,r){for(let o in t.numericProps)if(o in e){let i=e[o];t.numericProps[o].fill(i,n,n+r)}}function Jt(t,e){let n={};for(let r in t)e.includes(r)||(n[r]=t[r]);return n}function gr(t,e){return e===Array||!Number.isFinite(t)?Array:e===Float64Array||Math.fround(t)!==t?Float64Array:Float32Array}function ct(t,e){if(!t)throw new Error(e||"loader assertion failed.")}var D={self:typeof self<"u"&&self,window:typeof window<"u"&&window,global:typeof global<"u"&&global,document:typeof document<"u"&&document},mr=D.self||D.window||D.global||{},yr=D.window||D.self||D.global||{},xr=D.global||D.self||D.window||{},wr=D.document||{};var Xt=Boolean(typeof process!="object"||String(process)!=="[object process]"||process.browser);var Be=typeof process<"u"&&process.version&&/v([0-9]*)/.exec(process.version),Tr=Be&&parseFloat(Be[1])||0;function $t(t){if(typeof window<"u"&&typeof window.process=="object"&&window.process.type==="renderer"||typeof process<"u"&&typeof process.versions=="object"&&Boolean(process.versions.electron))return!0;let e=typeof navigator=="object"&&typeof navigator.userAgent=="string"&&navigator.userAgent,n=t||e;return!!(n&&n.indexOf("Electron")>=0)}function L(){return!(typeof process=="object"&&String(process)==="[object process]"&&!process.browser)||$t()}var Pr=globalThis.self||globalThis.window||globalThis.global,Y=globalThis.window||globalThis.self||globalThis.global,Fr=globalThis.document||{},R=globalThis.process||{},Ir=globalThis.console,as=globalThis.navigator||{};var bt=typeof __VERSION__<"u"?__VERSION__:"untranspiled source",fs=L();function Sr(t){try{let e=window[t],n="__storage_test__";return e.setItem(n,n),e.removeItem(n),e}catch{return null}}var vt=class{constructor(e,n){let r=arguments.length>2&&arguments[2]!==void 0?arguments[2]:"sessionStorage";w(this,"storage",void 0),w(this,"id",void 0),w(this,"config",void 0),this.storage=Sr(r),this.id=e,this.config=n,this._loadConfiguration()}getConfiguration(){return this.config}setConfiguration(e){if(Object.assign(this.config,e),this.storage){let n=JSON.stringify(this.config);this.storage.setItem(this.id,n)}}_loadConfiguration(){let e={};if(this.storage){let n=this.storage.getItem(this.id);e=n?JSON.parse(n):{}}return Object.assign(this.config,e),this}};function Ee(t){let e;return t<10?e="".concat(t.toFixed(2),"ms"):t<100?e="".concat(t.toFixed(1),"ms"):t<1e3?e="".concat(t.toFixed(0),"ms"):e="".concat((t/1e3).toFixed(2),"s"),e}function Me(t){let e=arguments.length>1&&arguments[1]!==void 0?arguments[1]:8,n=Math.max(e-t.length,0);return"".concat(" ".repeat(n)).concat(t)}function _t(t,e,n){let r=arguments.length>3&&arguments[3]!==void 0?arguments[3]:600,o=t.src.replace(/\(/g,"%28").replace(/\)/g,"%29");t.width>r&&(n=Math.min(n,r/t.width));let i=t.width*n,s=t.height*n,a=["font-size:1px;","padding:".concat(Math.floor(s/2),"px ").concat(Math.floor(i/2),"px;"),"line-height:".concat(s,"px;"),"background:url(".concat(o,");"),"background-size:".concat(i,"px ").concat(s,"px;"),"color:transparent;"].join("");return["".concat(e," %c+"),a]}var At;(function(t){t[t.BLACK=30]="BLACK",t[t.RED=31]="RED",t[t.GREEN=32]="GREEN",t[t.YELLOW=33]="YELLOW",t[t.BLUE=34]="BLUE",t[t.MAGENTA=35]="MAGENTA",t[t.CYAN=36]="CYAN",t[t.WHITE=37]="WHITE",t[t.BRIGHT_BLACK=90]="BRIGHT_BLACK",t[t.BRIGHT_RED=91]="BRIGHT_RED",t[t.BRIGHT_GREEN=92]="BRIGHT_GREEN",t[t.BRIGHT_YELLOW=93]="BRIGHT_YELLOW",t[t.BRIGHT_BLUE=94]="BRIGHT_BLUE",t[t.BRIGHT_MAGENTA=95]="BRIGHT_MAGENTA",t[t.BRIGHT_CYAN=96]="BRIGHT_CYAN",t[t.BRIGHT_WHITE=97]="BRIGHT_WHITE"})(At||(At={}));var br=10;function Le(t){return typeof t!="string"?t:(t=t.toUpperCase(),At[t]||At.WHITE)}function Ve(t,e,n){if(!L&&typeof t=="string"){if(e){let r=Le(e);t="\x1B[".concat(r,"m").concat(t,"\x1B[39m")}if(n){let r=Le(n);t="\x1B[".concat(r+br,"m").concat(t,"\x1B[49m")}}return t}function De(t){let e=arguments.length>1&&arguments[1]!==void 0?arguments[1]:["constructor"],n=Object.getPrototypeOf(t),r=Object.getOwnPropertyNames(n),o=t;for(let i of r){let s=o[i];typeof s=="function"&&(e.find(a=>i===a)||(o[i]=s.bind(t)))}}function X(t,e){if(!t)throw new Error(e||"Assertion failed")}function z(){let t;if(L()&&Y.performance){var e,n;t=Y===null||Y===void 0||(e=Y.performance)===null||e===void 0||(n=e.now)===null||n===void 0?void 0:n.call(e)}else if("hrtime"in R){var r;let o=R===null||R===void 0||(r=R.hrtime)===null||r===void 0?void 0:r.call(R);t=o[0]*1e3+o[1]/1e6}else t=Date.now();return t}var $={debug:L()&&console.debug||console.log,log:console.log,info:console.info,warn:console.warn,error:console.error},vr={enabled:!0,level:0};function E(){}var Ce={},Ne={once:!0},U=class{constructor(){let{id:e}=arguments.length>0&&arguments[0]!==void 0?arguments[0]:{id:""};w(this,"id",void 0),w(this,"VERSION",bt),w(this,"_startTs",z()),w(this,"_deltaTs",z()),w(this,"_storage",void 0),w(this,"userData",{}),w(this,"LOG_THROTTLE_TIMEOUT",0),this.id=e,this.userData={},this._storage=new vt("__probe-".concat(this.id,"__"),vr),this.timeStamp("".concat(this.id," started")),De(this),Object.seal(this)}set level(e){this.setLevel(e)}get level(){return this.getLevel()}isEnabled(){return this._storage.config.enabled}getLevel(){return this._storage.config.level}getTotal(){return Number((z()-this._startTs).toPrecision(10))}getDelta(){return Number((z()-this._deltaTs).toPrecision(10))}set priority(e){this.level=e}get priority(){return this.level}getPriority(){return this.level}enable(){let e=arguments.length>0&&arguments[0]!==void 0?arguments[0]:!0;return this._storage.setConfiguration({enabled:e}),this}setLevel(e){return this._storage.setConfiguration({level:e}),this}get(e){return this._storage.config[e]}set(e,n){this._storage.setConfiguration({[e]:n})}settings(){console.table?console.table(this._storage.config):console.log(this._storage.config)}assert(e,n){X(e,n)}warn(e){return this._getLogFunction(0,e,$.warn,arguments,Ne)}error(e){return this._getLogFunction(0,e,$.error,arguments)}deprecated(e,n){return this.warn("`".concat(e,"` is deprecated and will be removed in a later version. Use `").concat(n,"` instead"))}removed(e,n){return this.error("`".concat(e,"` has been removed. Use `").concat(n,"` instead"))}probe(e,n){return this._getLogFunction(e,n,$.log,arguments,{time:!0,once:!0})}log(e,n){return this._getLogFunction(e,n,$.debug,arguments)}info(e,n){return this._getLogFunction(e,n,console.info,arguments)}once(e,n){return this._getLogFunction(e,n,$.debug||$.info,arguments,Ne)}table(e,n,r){return n?this._getLogFunction(e,n,console.table||E,r&&[r],{tag:Er(n)}):E}image(e){let{logLevel:n,priority:r,image:o,message:i="",scale:s=1}=e;return this._shouldLog(n||r)?L()?Br({image:o,message:i,scale:s}):Ar({image:o,message:i,scale:s}):E}time(e,n){return this._getLogFunction(e,n,console.time?console.time:console.info)}timeEnd(e,n){return this._getLogFunction(e,n,console.timeEnd?console.timeEnd:console.info)}timeStamp(e,n){return this._getLogFunction(e,n,console.timeStamp||E)}group(e,n){let r=arguments.length>2&&arguments[2]!==void 0?arguments[2]:{collapsed:!1},o=ke({logLevel:e,message:n,opts:r}),{collapsed:i}=r;return o.method=(i?console.groupCollapsed:console.group)||console.info,this._getLogFunction(o)}groupCollapsed(e,n){let r=arguments.length>2&&arguments[2]!==void 0?arguments[2]:{};return this.group(e,n,Object.assign({},r,{collapsed:!0}))}groupEnd(e){return this._getLogFunction(e,"",console.groupEnd||E)}withGroup(e,n,r){this.group(e,n)();try{r()}finally{this.groupEnd(e)()}}trace(){console.trace&&console.trace()}_shouldLog(e){return this.isEnabled()&&this.getLevel()>=Ue(e)}_getLogFunction(e,n,r,o,i){if(this._shouldLog(e)){i=ke({logLevel:e,message:n,args:o,opts:i}),r=r||i.method,X(r),i.total=this.getTotal(),i.delta=this.getDelta(),this._deltaTs=z();let s=i.tag||i.message;if(i.once&&s)if(!Ce[s])Ce[s]=z();else return E;return n=_r(this.id,i.message,i),r.bind(console,n,...i.args)}return E}};w(U,"VERSION",bt);function Ue(t){if(!t)return 0;let e;switch(typeof t){case"number":e=t;break;case"object":e=t.logLevel||t.priority||0;break;default:return 0}return X(Number.isFinite(e)&&e>=0),e}function ke(t){let{logLevel:e,message:n}=t;t.logLevel=Ue(e);let r=t.args?Array.from(t.args):[];for(;r.length&&r.shift()!==n;);switch(typeof e){case"string":case"function":n!==void 0&&r.unshift(n),t.message=e;break;case"object":Object.assign(t,e);break;default:}typeof t.message=="function"&&(t.message=t.message());let o=typeof t.message;return X(o==="string"||o==="object"),Object.assign(t,{args:r},t.opts)}function _r(t,e,n){if(typeof e=="string"){let r=n.time?Me(Ee(n.total)):"";e=n.time?"".concat(t,": ").concat(r,"  ").concat(e):"".concat(t,": ").concat(e),e=Ve(e,n.color,n.background)}return e}function Ar(t){let{image:e,message:n="",scale:r=1}=t;return console.warn("removed"),E}function Br(t){let{image:e,message:n="",scale:r=1}=t;if(typeof e=="string"){let i=new Image;return i.onload=()=>{let s=_t(i,n,r);console.log(...s)},i.src=e,E}let o=e.nodeName||"";if(o.toLowerCase()==="img")return console.log(..._t(e,n,r)),E;if(o.toLowerCase()==="canvas"){let i=new Image;return i.onload=()=>console.log(..._t(i,n,r)),i.src=e.toDataURL(),E}return E}function Er(t){for(let e in t)for(let n in t[e])return n||"untitled";return"empty"}var ks=new U({id:"@probe.gl/log"});var Kt="4.3.0-alpha.1",Mr=Kt[0]>="0"&&Kt[0]<="9"?`v${Kt}`:"";function Lr(){let t=new U({id:"loaders.gl"});return globalThis.loaders=globalThis.loaders||{},globalThis.loaders.log=t,globalThis.loaders.version=Mr,globalThis.probe=globalThis.probe||{},globalThis.probe.loaders=t,t}var F=Lr();var Vr="",Ge={};function Qt(t){for(let e in Ge)if(t.startsWith(e)){let n=Ge[e];t=t.replace(e,n)}return!t.startsWith("http://")&&!t.startsWith("https://")&&(t=`${Vr}${t}`),t}var ft=class{fetch;loadOptions;_needsRefresh=!0;props;constructor(e){this.props={...e},this.loadOptions={...e.loadOptions},this.fetch=Dr(this.loadOptions)}setProps(e){this.props=Object.assign(this.props,e),this.setNeedsRefresh()}setNeedsRefresh(){this._needsRefresh=!0}getNeedsRefresh(e=!0){let n=this._needsRefresh;return e&&(this._needsRefresh=!1),n}};function Dr(t){let e=t?.fetch;if(e&&typeof e=="function")return(r,o)=>e(r,o);let n=t?.fetch;return n&&typeof n!="function"?r=>fetch(r,n):r=>fetch(r)}var ne=xe(Je(),1);function Qr(t){let e=0;for(let n=0,r=t.length-1,o,i;n<t.length;r=n++)o=t[n],i=t[r],e+=(i[0]-o[0])*(o[1]+i[1]);return e}function ut(t,e){if(Array.isArray(t[0])){for(let r of t)ut(r,e);return}let n=t;n[0]/=e,n[1]/=e}function We(t,e){for(let n=0,r=t.length;n<r;++n)t[n]/=e}function ht(t,e,n){if(typeof t[0][0]!="number"){for(let s of t)ht(s,e,n);return}let r=n*Math.pow(2,e.z),o=n*e.x,i=n*e.y;for(let s=0;s<t.length;s++){let a=t[s];a[0]=(a[0]+o)*360/r-180;let l=180-(a[1]+i)*360/r;a[1]=360/Math.PI*Math.atan(Math.exp(l*Math.PI/180))-90}}function Ye(t,e,n){let{x:r,y:o,z:i}=e,s=n*Math.pow(2,i),a=n*r,l=n*o;for(let c=0,u=t.length;c<u;c+=2){t[c]=(t[c]+a)*360/s-180;let f=180-(t[c+1]+l)*360/s;t[c+1]=360/Math.PI*Math.atan(Math.exp(f*Math.PI/180))-90}}function Xe(t){let e=t.length;if(e<=1)return[t];let n=[],r,o;for(let i=0;i<e;i++){let s=Qr(t[i]);s!==0&&(o===void 0&&(o=s<0),o===s<0?(r&&n.push(r),r=[t[i]]):r&&r.push(t[i]))}return r&&n.push(r),n}function $e(t){let e=t.indices.length,n="Polygon";if(e<=1)return{type:n,data:t.data,areas:[[j(t.data)]],indices:[t.indices]};let r=[],o=[],i=[],s=[],a,l=0;for(let c,u=0,f;u<e;u++){f=t.indices[u]-l,c=t.indices[u+1]-l||t.data.length;let h=t.data.slice(f,c),p=j(h);if(p===0){let d=t.data.slice(0,f),y=t.data.slice(c);t.data=d.concat(y),l+=c-f;continue}a===void 0&&(a=p<0),a===p<0?(s.length&&(r.push(i),o.push(s)),s=[f],i=[p]):(i.push(p),s.push(f))}return i&&r.push(i),s.length&&o.push(s),{type:n,areas:r,indices:o,data:t.data}}var H=class{properties;extent;type;id;_pbf;_geometry;_keys;_values;_geometryInfo;constructor(e,n,r,o,i,s){this.properties={},this.extent=r,this.type=0,this.id=null,this._pbf=e,this._geometry=-1,this._keys=o,this._values=i,this._geometryInfo=s,e.readFields(qr,this,n)}toGeoJSONFeature(e,n){let r=this.loadGeometry();switch(e){case"wgs84":return Ke(this,r,o=>ht(o,n,this.extent));default:return Ke(this,r,ut)}}toBinaryFeature(e,n){let r=this.loadFlatGeometry();switch(e){case"wgs84":return this._toBinaryCoordinates(r,o=>Ye(o,n,this.extent));default:return this._toBinaryCoordinates(r,We)}}bbox(){let e=this._pbf;e.pos=this._geometry;let n=e.readVarint()+e.pos,r=1,o=0,i=0,s=0,a=1/0,l=-1/0,c=1/0,u=-1/0;for(;e.pos<n;){if(o<=0){let f=e.readVarint();r=f&7,o=f>>3}if(o--,r===1||r===2)i+=e.readSVarint(),s+=e.readSVarint(),i<a&&(a=i),i>l&&(l=i),s<c&&(c=s),s>u&&(u=s);else if(r!==7)throw new Error(`unknown command ${r}`)}return[a,c,l,u]}_toBinaryCoordinates(e,n){let r;n(e.data,this.extent);let o=2;switch(this.type){case 1:this._geometryInfo.pointFeaturesCount++,this._geometryInfo.pointPositionsCount+=e.indices.length,r={type:"Point",...e};break;case 2:this._geometryInfo.lineFeaturesCount++,this._geometryInfo.linePathsCount+=e.indices.length,this._geometryInfo.linePositionsCount+=e.data.length/o,r={type:"LineString",...e};break;case 3:r=$e(e),this._geometryInfo.polygonFeaturesCount++,this._geometryInfo.polygonObjectsCount+=r.indices.length;for(let s of r.indices)this._geometryInfo.polygonRingsCount+=s.length;this._geometryInfo.polygonPositionsCount+=r.data.length/o;break;default:throw new Error(`Invalid geometry type: ${this.type}`)}let i={type:"Feature",geometry:r,properties:this.properties};return this.id!==null&&(i.id=this.id),i}loadGeometry(){let e=this._pbf;e.pos=this._geometry;let n=e.readVarint()+e.pos,r=1,o=0,i=0,s=0,a=[],l;for(;e.pos<n;){if(o<=0){let c=e.readVarint();r=c&7,o=c>>3}switch(o--,r){case 1:case 2:i+=e.readSVarint(),s+=e.readSVarint(),r===1&&(l&&a.push(l),l=[]),l&&l.push([i,s]);break;case 7:l&&l.push(l[0].slice());break;default:throw new Error(`unknown command ${r}`)}}return l&&a.push(l),a}loadFlatGeometry(){let e=this._pbf;e.pos=this._geometry;let n=e.readVarint()+e.pos,r=1,o,i=0,s=0,a=0,l=0,c=[],u=[];for(;e.pos<n;)if(i<=0&&(o=e.readVarint(),r=o&7,i=o>>3),i--,r===1||r===2)s+=e.readSVarint(),a+=e.readSVarint(),r===1&&c.push(l),u.push(s,a),l+=2;else if(r===7){if(l>0){let f=c[c.length-1];u.push(u[f],u[f+1]),l+=2}}else throw new Error(`unknown command ${r}`);return{data:u,indices:c}}};rt(H,"types",["Unknown","Point","LineString","Polygon"]);function Ke(t,e,n){let r=H.types[t.type],o,i,s;switch(t.type){case 1:let l=[];for(o=0;o<e.length;o++)l[o]=e[o][0];s=l,n(s,t.extent);break;case 2:for(s=e,o=0;o<s.length;o++)n(s[o],t.extent);break;case 3:for(s=Xe(e),o=0;o<s.length;o++)for(i=0;i<s[o].length;i++)n(s[o][i],t.extent);break;default:throw new Error("illegal vector tile type")}s.length===1?s=s[0]:r=`Multi${r}`;let a={type:"Feature",geometry:{type:r,coordinates:s},properties:t.properties};return t.id!==null&&(a.properties||={},a.properties.id=t.id),a}function qr(t,e,n){e&&n&&(t===1?e.id=n.readVarint():t===2?to(n,e):t===3?e.type=n.readVarint():t===4&&(e._geometry=n.pos))}function to(t,e){let n=t.readVarint()+t.pos;for(;t.pos<n;){let r=e._keys[t.readVarint()],o=e._values[t.readVarint()];e.properties[r]=o}}var Mt=class{version;name;extent;length;_pbf;_keys;_values;_features;constructor(e,n){this.version=1,this.name="",this.extent=4096,this.length=0,this._pbf=e,this._keys=[],this._values=[],this._features=[],e.readFields(eo,this,n),this.length=this._features.length}getGeoJSONFeature(e){if(e<0||e>=this._features.length)throw new Error("feature index out of bounds");this._pbf.pos=this._features[e];let n=this._pbf.readVarint()+this._pbf.pos;return new H(this._pbf,n,this.extent,this._keys,this._values)}getBinaryFeature(e,n){if(e<0||e>=this._features.length)throw new Error("feature index out of bounds");this._pbf.pos=this._features[e];let r=this._pbf.readVarint()+this._pbf.pos;return new H(this._pbf,r,this.extent,this._keys,this._values,n)}};function eo(t,e,n){e&&n&&(t===15?e.version=n.readVarint():t===1?e.name=n.readString():t===5?e.extent=n.readVarint():t===2?e._features.push(n.pos):t===3?e._keys.push(n.readString()):t===4&&e._values.push(no(n)))}function no(t){let e=null,n=t.readVarint()+t.pos;for(;t.pos<n;){let r=t.readVarint()>>3;e=r===1?t.readString():r===2?t.readFloat():r===3?t.readDouble():r===4?t.readVarint64():r===5?t.readVarint():r===6?t.readSVarint():r===7?t.readBoolean():null}return e}var pt=class{layers;constructor(e,n){this.layers=e.readFields(ro,{},n)}};function ro(t,e,n){if(t===3&&n){let r=new Mt(n,n.readVarint()+n.pos);r.length&&e&&(e[r.name]=r)}}function re(t,e){let n=io(e),r=e?.gis?.format||e?.mvt?.shape||e?.shape;switch(r){case"columnar-table":return{shape:"columnar-table",data:ee(t,n)};case"geojson-table":return{shape:"geojson-table",type:"FeatureCollection",features:Qe(t,n)};case"geojson":return Qe(t,n);case"binary-geometry":return ee(t,n);case"binary":return ee(t,n);default:throw new Error(r||"undefined shape")}}function ee(t,e){let[n,r]=oo(t,e),o=Wt(n,r);return o.byteLength=t.byteLength,o}function oo(t,e){let n=[],r={coordLength:2,pointPositionsCount:0,pointFeaturesCount:0,linePositionsCount:0,linePathsCount:0,lineFeaturesCount:0,polygonPositionsCount:0,polygonObjectsCount:0,polygonRingsCount:0,polygonFeaturesCount:0};if(t.byteLength<=0)return[n,r];let o=new pt(new ne.default(t));return(e&&Array.isArray(e.layers)?e.layers:Object.keys(o.layers)).forEach(s=>{let a=o.layers[s];if(a)for(let l=0;l<a.length;l++){let c=a.getBinaryFeature(l,r),u=ao(c,e,s);n.push(u)}}),[n,r]}function Qe(t,e){if(t.byteLength<=0)return[];let n=[],r=new pt(new ne.default(t));return(Array.isArray(e.layers)?e.layers:Object.keys(r.layers)).forEach(i=>{let s=r.layers[i];if(s)for(let a=0;a<s.length;a++){let l=s.getGeoJSONFeature(a),c=so(l,e,i);n.push(c)}}),n}function io(t){if(!t?.mvt)throw new Error("mvt options required");if(t.mvt?.coordinates==="wgs84"&&!t.mvt.tileIndex)throw new Error("MVT Loader: WGS84 coordinates need tileIndex property");return t.gis&&F.warn('MVTLoader: "options.gis" is deprecated, use "options.mvt.shape" instead')(),t.mvt}function so(t,e,n){let r=t.toGeoJSONFeature(e.coordinates||"local",e.tileIndex);return e.layerProperty&&(r.properties||={},r.properties[e.layerProperty]=n),r}function ao(t,e,n){let r=t.toBinaryFeature(e.coordinates||"local",e.tileIndex);return e.layerProperty&&r.properties&&(r.properties[e.layerProperty]=n),r}var lo="4.3.0-alpha.1",oe={dataType:null,batchType:null,name:"Mapbox Vector Tile",id:"mvt",module:"mvt",version:lo,extensions:["mvt","pbf"],mimeTypes:["application/vnd.mapbox-vector-tile","application/x-protobuf"],worker:!0,category:"geometry",options:{mvt:{shape:"geojson",coordinates:"local",layerProperty:"layerName",layers:void 0,tileIndex:void 0}}},Lt={...oe,parse:async(t,e)=>re(t,e),parseSync:re,binary:!0};var nn=t=>t!==null&&typeof t=="object";function ie(t,e){if(!t||!nn(t))return null;let n={name:t.name||"",description:t.description||""};if(typeof t.generator=="string"&&(n.generator=t.generator),typeof t.generator_options=="string"&&(n.generatorOptions=t.generator_options),n.boundingBox=qe(t.bounds)||qe(t.antimeridian_adjusted_bounds),n.center=go(t.center),n.maxZoom=tn(t.maxzoom),n.minZoom=tn(t.minzoom),typeof t?.json=="string")try{n.metaJson=JSON.parse(t.json)}catch(a){console.warn("Failed to parse tilejson.json field",a)}let r=t.tilestats||n.metaJson?.tilestats,o=uo(r,e),i=co(t.vector_layers),s=po(i,o);return n={...n,layers:s},n.maxZoom===null&&s.length>0&&(n.maxZoom=s[0].maxZoom||null),n.minZoom===null&&s.length>0&&(n.minZoom=s[0].minZoom||null),n}function co(t){return Array.isArray(t)?t.map(e=>fo(e)):[]}function fo(t){let e=Object.entries(t.fields||[]).map(([r,o])=>({name:r,...an(String(o))})),n={...t};return delete n.fields,{name:t.id||"",...n,fields:e}}function uo(t,e){return nn(t)&&Array.isArray(t.layers)?t.layers.map(n=>ho(n,e)):[]}function ho(t,e){let n=[],r={},o=t.attributes||[];for(let i of o){let s=i.attribute;if(typeof s=="string")if(s.split("|").length>1){let a=s.split("|")[0];r[a]=r[a]||[],r[a].push(i),console.warn("ignoring tilestats indexed field",a)}else n[s]||n.push(yo(i,e))}return{name:t.layer||"",dominantGeometry:t.geometry,fields:n}}function po(t,e){return t.map(n=>{let r=e.find(s=>s.name===n.name),o=r?.fields||[],i={...n};return delete i.fields,{...i,...r,fields:o}})}function qe(t){let e=sn(t);if(Array.isArray(e)&&e.length===4&&[e[0],e[2]].every(on)&&[e[1],e[3]].every(rn))return[[e[0],e[1]],[e[2],e[3]]]}function go(t){let e=sn(t);return Array.isArray(e)&&e.length===3&&on(e[0])&&rn(e[1])&&mo(e[2])?e:null}function tn(t){let e=typeof t=="string"?parseFloat(t):typeof t=="number"?t:null;return e===null||isNaN(e)?null:e}function rn(t){return Number.isFinite(t)&&t<=90&&t>=-90}function on(t){return Number.isFinite(t)&&t<=180&&t>=-180}function mo(t){return Number.isFinite(t)&&t>=0&&t<=22}function sn(t){return typeof t=="string"?t.split(",").map(parseFloat):Array.isArray(t)?t:null}var en={number:{type:"float32"},numeric:{type:"float32"},string:{type:"utf8"},vachar:{type:"utf8"},float:{type:"float32"},int:{type:"int32"},int4:{type:"int32"},boolean:{type:"boolean"},bool:{type:"boolean"}};function yo(t={},e){let n=an(t.type),r={name:t.attribute,...n};return typeof t.min=="number"&&(r.min=t.min),typeof t.max=="number"&&(r.max=t.max),typeof t.count=="number"&&(r.uniqueValueCount=t.count),t.values&&(r.values=t.values),r.values&&typeof e.maxValues=="number"&&(r.values=r.values?.slice(0,e.maxValues)),r}function an(t){let e=t.toLowerCase();return!e||en[e],en[e]||{type:"string"}}var xo="4.3.0-alpha.1",q={dataType:null,batchType:null,name:"TileJSON",id:"tilejson",module:"pmtiles",version:xo,worker:!0,extensions:["json"],mimeTypes:["application/json"],text:!0,options:{tilejson:{maxValues:void 0}},parse:async(t,e)=>{let n=new TextDecoder().decode(t),r=JSON.parse(n),o={...q.options.tilejson,...e?.tilejson};return ie(r,o)},parseTextSync:(t,e)=>{let n=JSON.parse(t),r={...q.options.tilejson,...e?.tilejson};return ie(n,r)}};var ln="4.3.0-alpha.1";var wo=globalThis.loaders?.parseImageNode,se=typeof Image<"u",ae=typeof ImageBitmap<"u",To=Boolean(wo),le=Xt?!0:To;function cn(t){switch(t){case"auto":return ae||se||le;case"imagebitmap":return ae;case"image":return se;case"data":return le;default:throw new Error(`@loaders.gl/images: image ${t} not supported in this environment`)}}function fn(){if(ae)return"imagebitmap";if(se)return"image";if(le)return"data";throw new Error("Install '@loaders.gl/polyfills' to parse images under Node.js")}function Po(t){let e=Fo(t);if(!e)throw new Error("Not an image");return e}function un(t){switch(Po(t)){case"data":return t;case"image":case"imagebitmap":let e=document.createElement("canvas"),n=e.getContext("2d");if(!n)throw new Error("getImageData");return e.width=t.width,e.height=t.height,n.drawImage(t,0,0),n.getImageData(0,0,t.width,t.height);default:throw new Error("getImageData")}}function Fo(t){return typeof ImageBitmap<"u"&&t instanceof ImageBitmap?"imagebitmap":typeof Image<"u"&&t instanceof Image?"image":t&&typeof t=="object"&&t.data&&t.width&&t.height?"data":null}var Io=/^data:image\/svg\+xml/,So=/\.svg((\?|#).*)?$/;function Vt(t){return t&&(Io.test(t)||So.test(t))}function hn(t,e){if(Vt(e)){let r=new TextDecoder().decode(t);try{typeof unescape=="function"&&typeof encodeURIComponent=="function"&&(r=unescape(encodeURIComponent(r)))}catch(i){throw new Error(i.message)}return`data:image/svg+xml;base64,${btoa(r)}`}return ce(t,e)}function ce(t,e){if(Vt(e))throw new Error("SVG cannot be parsed directly to imagebitmap");return new Blob([new Uint8Array(t)])}async function Dt(t,e,n){let r=hn(t,n),o=self.URL||self.webkitURL,i=typeof r!="string"&&o.createObjectURL(r);try{return await bo(i||r,e)}finally{i&&o.revokeObjectURL(i)}}async function bo(t,e){let n=new Image;return n.src=t,e.image&&e.image.decode&&n.decode?(await n.decode(),n):await new Promise((r,o)=>{try{n.onload=()=>r(n),n.onerror=i=>{let s=i instanceof Error?i.message:"error";o(new Error(s))}}catch(i){o(i)}})}var vo={},pn=!0;async function dn(t,e,n){let r;Vt(n)?r=await Dt(t,e,n):r=ce(t,n);let o=e&&e.imagebitmap;return await _o(r,o)}async function _o(t,e=null){if((Ao(e)||!pn)&&(e=null),e)try{return await createImageBitmap(t,e)}catch(n){console.warn(n),pn=!1}return await createImageBitmap(t)}function Ao(t){for(let e in t||vo)return!1;return!0}function gn(t){return!Lo(t,"ftyp",4)||!(t[8]&96)?null:Bo(t)}function Bo(t){switch(Eo(t,8,12).replace("\0"," ").trim()){case"avif":case"avis":return{extension:"avif",mimeType:"image/avif"};default:return null}}function Eo(t,e,n){return String.fromCharCode(...t.slice(e,n))}function Mo(t){return[...t].map(e=>e.charCodeAt(0))}function Lo(t,e,n=0){let r=Mo(e);for(let o=0;o<r.length;++o)if(r[o]!==t[o+n])return!1;return!0}var C=!1,dt=!0;function Z(t){let e=gt(t);return Do(e)||ko(e)||Co(e)||No(e)||Vo(e)}function Vo(t){let e=new Uint8Array(t instanceof DataView?t.buffer:t),n=gn(e);return n?{mimeType:n.mimeType,width:0,height:0}:null}function Do(t){let e=gt(t);return e.byteLength>=24&&e.getUint32(0,C)===2303741511?{mimeType:"image/png",width:e.getUint32(16,C),height:e.getUint32(20,C)}:null}function Co(t){let e=gt(t);return e.byteLength>=10&&e.getUint32(0,C)===1195984440?{mimeType:"image/gif",width:e.getUint16(6,dt),height:e.getUint16(8,dt)}:null}function No(t){let e=gt(t);return e.byteLength>=14&&e.getUint16(0,C)===16973&&e.getUint32(2,dt)===e.byteLength?{mimeType:"image/bmp",width:e.getUint32(18,dt),height:e.getUint32(22,dt)}:null}function ko(t){let e=gt(t);if(!(e.byteLength>=3&&e.getUint16(0,C)===65496&&e.getUint8(2)===255))return null;let{tableMarkers:r,sofMarkers:o}=Uo(),i=2;for(;i+9<e.byteLength;){let s=e.getUint16(i,C);if(o.has(s))return{mimeType:"image/jpeg",height:e.getUint16(i+5,C),width:e.getUint16(i+7,C)};if(!r.has(s))return null;i+=2,i+=e.getUint16(i,C)}return null}function Uo(){let t=new Set([65499,65476,65484,65501,65534]);for(let n=65504;n<65520;++n)t.add(n);return{tableMarkers:t,sofMarkers:new Set([65472,65473,65474,65475,65477,65478,65479,65481,65482,65483,65485,65486,65487,65502])}}function gt(t){if(t instanceof DataView)return t;if(ArrayBuffer.isView(t))return new DataView(t.buffer);if(t instanceof ArrayBuffer)return new DataView(t);throw new Error("toDataView")}async function mn(t,e){let{mimeType:n}=Z(t)||{},r=globalThis.loaders?.parseImageNode;return ct(r),await r(t,n)}async function yn(t,e,n){e=e||{};let o=(e.image||{}).type||"auto",{url:i}=n||{},s=Go(o),a;switch(s){case"imagebitmap":a=await dn(t,e,i);break;case"image":a=await Dt(t,e,i);break;case"data":a=await mn(t,e);break;default:ct(!1)}return o==="data"&&(a=un(a)),a}function Go(t){switch(t){case"auto":case"data":return fn();default:return cn(t),t}}var jo=["png","jpg","jpeg","gif","webp","bmp","ico","svg","avif"],Oo=["image/png","image/jpeg","image/gif","image/webp","image/avif","image/bmp","image/vnd.microsoft.icon","image/svg+xml"],Ro={image:{type:"auto",decode:!0}},fe={dataType:null,batchType:null,id:"image",module:"images",name:"Images",version:ln,mimeTypes:Oo,extensions:jo,parse:yn,tests:[t=>Boolean(Z(new DataView(t)))],options:Ro};var Ct=class extends ft{props;url;metadataUrl=null;data;schema="tms";metadata;extension;mimeType=null;constructor(e){super(e),this.props=e,this.url=Qt(e.url),this.metadataUrl=e.metadataUrl===void 0?`${this.url}/tilejson.json`:e.metadataUrl,this.extension=e.extension||".png",this.data=this.url,this.getTileData=this.getTileData.bind(this),this.metadata=this.getMetadata(),zo(this.url)&&(this.schema="template")}async getMetadata(){if(!this.metadataUrl)return null;let e;try{e=await this.fetch(this.metadataUrl)}catch(o){return console.error(o.message),null}if(!e.ok)return console.error(e.statusText),null;let n=await e.text();return q.parseTextSync?.(n)||null}getTileMIMEType(){return this.mimeType}async getTile(e){let{x:n,y:r,z:o}=e,i=this.getTileURL(n,r,o),s=await this.fetch(i);return s.ok?await s.arrayBuffer():null}async getTileData(e){let{x:n,y:r,z:o}=e.index,i=await this.getTile({x:n,y:r,z:o,layers:[]});if(i===null)return null;let s=Z(i);switch(this.mimeType=this.mimeType||s?.mimeType||"application/vnd.mapbox-vector-tile",this.mimeType){case"application/vnd.mapbox-vector-tile":return await this._parseVectorTile(i,{x:n,y:r,z:o,layers:[]});default:return await this._parseImageTile(i)}}async getImageTile(e){let n=await this.getTile(e);return n?this._parseImageTile(n):null}async _parseImageTile(e){return await fe.parse(e,this.loadOptions)}async getVectorTile(e){let n=await this.getTile(e);return n?this._parseVectorTile(n,e):null}async _parseVectorTile(e,n){let r={shape:"geojson-table",mvt:{coordinates:"wgs84",tileIndex:{x:n.x,y:n.y,z:n.z},...this.loadOptions?.mvt},...this.loadOptions};return await Lt.parse(e,r)}getMetadataUrl(){return this.metadataUrl}getTileURL(e,n,r){switch(this.schema){case"xyz":return`${this.url}/${e}/${n}/${r}${this.extension}`;case"tms":return`${this.url}/${r}/${e}/${n}${this.extension}`;case"template":return Wo(this.url,e,n,r,"0");default:throw new Error(this.schema)}}};function zo(t){return/(?=.*{z})(?=.*{x})(?=.*({y}|{-y}))|(?=.*{x})(?=.*({y}|{-y})(?=.*{z}))/.test(t)}var Ho=new RegExp("{x}","g"),Zo=new RegExp("{y}","g"),Jo=new RegExp("{z}","g");function Wo(t,e,n,r,o="0"){if(Array.isArray(t)){let s=Yo(o)%t.length;t=t[s]}let i=t;return i=i.replace(Ho,String(e)),i=i.replace(Zo,String(n)),i=i.replace(Jo,String(r)),Number.isInteger(n)&&Number.isInteger(r)&&(i=i.replace(/\{-y\}/g,String(Math.pow(2,r)-n-1))),i}function Yo(t){return Math.abs(t.split("").reduce((e,n)=>(e<<5)-e+n.charCodeAt(0)|0,0))}function mt(){let t;if(typeof window<"u"&&window.performance)t=window.performance.now();else if(typeof process<"u"&&process.hrtime){let e=process.hrtime();t=e[0]*1e3+e[1]/1e6}else t=Date.now();return t}var M=class{constructor(e,n){this.sampleSize=1,this.time=0,this.count=0,this.samples=0,this.lastTiming=0,this.lastSampleTime=0,this.lastSampleCount=0,this._count=0,this._time=0,this._samples=0,this._startTime=0,this._timerPending=!1,this.name=e,this.type=n,this.reset()}reset(){return this.time=0,this.count=0,this.samples=0,this.lastTiming=0,this.lastSampleTime=0,this.lastSampleCount=0,this._count=0,this._time=0,this._samples=0,this._startTime=0,this._timerPending=!1,this}setSampleSize(e){return this.sampleSize=e,this}incrementCount(){return this.addCount(1),this}decrementCount(){return this.subtractCount(1),this}addCount(e){return this._count+=e,this._samples++,this._checkSampling(),this}subtractCount(e){return this._count-=e,this._samples++,this._checkSampling(),this}addTime(e){return this._time+=e,this.lastTiming=e,this._samples++,this._checkSampling(),this}timeStart(){return this._startTime=mt(),this._timerPending=!0,this}timeEnd(){return this._timerPending?(this.addTime(mt()-this._startTime),this._timerPending=!1,this._checkSampling(),this):this}getSampleAverageCount(){return this.sampleSize>0?this.lastSampleCount/this.sampleSize:0}getSampleAverageTime(){return this.sampleSize>0?this.lastSampleTime/this.sampleSize:0}getSampleHz(){return this.lastSampleTime>0?this.sampleSize/(this.lastSampleTime/1e3):0}getAverageCount(){return this.samples>0?this.count/this.samples:0}getAverageTime(){return this.samples>0?this.time/this.samples:0}getHz(){return this.time>0?this.samples/(this.time/1e3):0}_checkSampling(){this._samples===this.sampleSize&&(this.lastSampleTime=this._time,this.lastSampleCount=this._count,this.count+=this._count,this.time+=this._time,this.samples+=this._samples,this._time=0,this._count=0,this._samples=0)}};var J=class{constructor(e){this.stats={},this.id=e.id,this.stats={},this._initializeStats(e.stats),Object.seal(this)}get(e,n="count"){return this._getOrCreate({name:e,type:n})}get size(){return Object.keys(this.stats).length}reset(){for(let e of Object.values(this.stats))e.reset();return this}forEach(e){for(let n of Object.values(this.stats))e(n)}getTable(){let e={};return this.forEach(n=>{e[n.name]={time:n.time||0,count:n.count||0,average:n.getAverageTime()||0,hz:n.getHz()||0}}),e}_initializeStats(e=[]){e.forEach(n=>this._getOrCreate(n))}_getOrCreate(e){let{name:n,type:r}=e,o=this.stats[n];return o||(e instanceof M?o=e:o=new M(n,r),this.stats[n]=o),o}};function Nt(t,e,n,r){let o=r,i=n-e>>1,s=n-e,a,l=t[e],c=t[e+1],u=t[n],f=t[n+1];for(let h=e+3;h<n;h+=3){let p=Xo(t[h],t[h+1],l,c,u,f);if(p>o)a=h,o=p;else if(p===o){let d=Math.abs(h-i);d<s&&(a=h,s=d)}}o>r&&(a-e>3&&Nt(t,e,a,r),t[a+2]=o,n-a>3&&Nt(t,a,n,r))}function Xo(t,e,n,r,o,i){let s=o-n,a=i-r;if(s!==0||a!==0){let l=((t-n)*s+(e-r)*a)/(s*s+a*a);l>1?(n=o,r=i):l>0&&(n+=s*l,r+=a*l)}return s=t-n,a=e-r,s*s+a*a}function G(t,e,n,r){let o={id:t??null,type:e,geometry:n,tags:r,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0};if(e==="Point"||e==="MultiPoint"||e==="LineString")kt(o,n);else if(e==="Polygon")kt(o,n[0]);else if(e==="MultiLineString")for(let i of n)kt(o,i);else if(e==="MultiPolygon")for(let i of n)kt(o,i[0]);return o}function kt(t,e){for(let n=0;n<e.length;n+=3)t.minX=Math.min(t.minX,e[n]),t.minY=Math.min(t.minY,e[n+1]),t.maxX=Math.max(t.maxX,e[n]),t.maxY=Math.max(t.maxY,e[n+1])}function wn(t,e){let n=[];if(t.type==="FeatureCollection")for(let r=0;r<t.features.length;r++)Ut(n,t.features[r],e,r);else t.type==="Feature"?Ut(n,t,e):Ut(n,{geometry:t},e);return n}function Ut(t,e,n,r){if(!e.geometry)return;let o=e.geometry.coordinates,i=e.geometry.type,s=Math.pow(n.tolerance/((1<<n.maxZoom)*n.extent),2),a=[],l=e.id;if(n.promoteId?l=e.properties[n.promoteId]:n.generateId&&(l=r||0),i==="Point")xn(o,a);else if(i==="MultiPoint")for(let c of o)xn(c,a);else if(i==="LineString")he(o,a,s,!1);else if(i==="MultiLineString")if(n.lineMetrics){for(let c of o)a=[],he(c,a,s,!1),t.push(G(l,"LineString",a,e.properties));return}else ue(o,a,s,!1);else if(i==="Polygon")ue(o,a,s,!0);else if(i==="MultiPolygon")for(let c of o){let u=[];ue(c,u,s,!0),a.push(u)}else if(i==="GeometryCollection"){for(let c of e.geometry.geometries)Ut(t,{id:l,geometry:c,properties:e.properties},n,r);return}else throw new Error("Input data is not a valid GeoJSON object.");t.push(G(l,i,a,e.properties))}function xn(t,e){e.push(Tn(t[0]),Pn(t[1]),0)}function he(t,e,n,r){let o,i,s=0;for(let l=0;l<t.length;l++){let c=Tn(t[l][0]),u=Pn(t[l][1]);e.push(c,u,0),l>0&&(r?s+=(o*u-c*i)/2:s+=Math.sqrt(Math.pow(c-o,2)+Math.pow(u-i,2))),o=c,i=u}let a=e.length-3;e[2]=1,Nt(e,0,a,n),e[a+2]=1,e.size=Math.abs(s),e.start=0,e.end=e.size}function ue(t,e,n,r){for(let o=0;o<t.length;o++){let i=[];he(t[o],i,n,r),e.push(i)}}function Tn(t){return t/360+.5}function Pn(t){let e=Math.sin(t*Math.PI/180),n=.5-.25*Math.log((1+e)/(1-e))/Math.PI;return n<0?0:n>1?1:n}function V(t,e,n,r,o,i,s,a){if(n/=e,r/=e,i>=n&&s<r)return t;if(s<n||i>=r)return null;let l=[];for(let c of t){let u=c.geometry,f=c.type,h=o===0?c.minX:c.minY,p=o===0?c.maxX:c.maxY;if(h>=n&&p<r){l.push(c);continue}else if(p<n||h>=r)continue;let d=[];if(f==="Point"||f==="MultiPoint")$o(u,d,n,r,o);else if(f==="LineString")In(u,d,n,r,o,!1,a.lineMetrics);else if(f==="MultiLineString")pe(u,d,n,r,o,!1);else if(f==="Polygon")pe(u,d,n,r,o,!0);else if(f==="MultiPolygon")for(let y of u){let T=[];pe(y,T,n,r,o,!0),T.length&&d.push(T)}if(d.length){if(a.lineMetrics&&f==="LineString"){for(let y of d)l.push(G(c.id,f,y,c.tags));continue}(f==="LineString"||f==="MultiLineString")&&(d.length===1?(f="LineString",d=d[0]):f="MultiLineString"),(f==="Point"||f==="MultiPoint")&&(f=d.length===3?"Point":"MultiPoint"),l.push(G(c.id,f,d,c.tags))}}return l.length?l:null}function $o(t,e,n,r,o){for(let i=0;i<t.length;i+=3){let s=t[i+o];s>=n&&s<=r&&tt(e,t[i],t[i+1],t[i+2])}}function In(t,e,n,r,o,i,s){let a=Fn(t),l=o===0?Ko:Qo,c=t.start,u,f;for(let v=0;v<t.length-3;v+=3){let _=t[v],g=t[v+1],m=t[v+2],S=t[v+3],b=t[v+4],I=o===0?_:g,A=o===0?S:b,B=!1;s&&(u=Math.sqrt(Math.pow(_-S,2)+Math.pow(g-b,2))),I<n?A>n&&(f=l(a,_,g,S,b,n),s&&(a.start=c+u*f)):I>r?A<r&&(f=l(a,_,g,S,b,r),s&&(a.start=c+u*f)):tt(a,_,g,m),A<n&&I>=n&&(f=l(a,_,g,S,b,n),B=!0),A>r&&I<=r&&(f=l(a,_,g,S,b,r),B=!0),!i&&B&&(s&&(a.end=c+u*f),e.push(a),a=Fn(t)),s&&(c+=u)}let h=t.length-3,p=t[h],d=t[h+1],y=t[h+2],T=o===0?p:d;T>=n&&T<=r&&tt(a,p,d,y),h=a.length-3,i&&h>=3&&(a[h]!==a[0]||a[h+1]!==a[1])&&tt(a,a[0],a[1],a[2]),a.length&&e.push(a)}function Fn(t){let e=[];return e.size=t.size,e.start=t.start,e.end=t.end,e}function pe(t,e,n,r,o,i){for(let s of t)In(s,e,n,r,o,i,!1)}function tt(t,e,n,r){t.push(e,n,r)}function Ko(t,e,n,r,o,i){let s=(i-e)/(r-e);return tt(t,i,n+(o-n)*s,1),s}function Qo(t,e,n,r,o,i){let s=(i-n)/(o-n);return tt(t,e+(r-e)*s,i,1),s}function bn(t,e){let n=e.buffer/e.extent,r=t,o=V(t,1,-1-n,n,0,-1,2,e),i=V(t,1,1-n,2+n,0,-1,2,e);return(o||i)&&(r=V(t,1,-n,1+n,0,-1,2,e)||[],o&&(r=Sn(o,1).concat(r)),i&&(r=r.concat(Sn(i,-1)))),r}function Sn(t,e){let n=[];for(let r=0;r<t.length;r++){let o=t[r],i=o.type,s;if(i==="Point"||i==="MultiPoint"||i==="LineString")s=de(o.geometry,e);else if(i==="MultiLineString"||i==="Polygon"){s=[];for(let a of o.geometry)s.push(de(a,e))}else if(i==="MultiPolygon"){s=[];for(let a of o.geometry){let l=[];for(let c of a)l.push(de(c,e));s.push(l)}}n.push(G(o.id,i,s,o.tags))}return n}function de(t,e){let n=[];n.size=t.size,t.start!==void 0&&(n.start=t.start,n.end=t.end);for(let r=0;r<t.length;r+=3)n.push(t[r]+e,t[r+1],t[r+2]);return n}function ge(t,e){if(t.transformed)return t;let n=1<<t.z,r=t.x,o=t.y;for(let i of t.features){let s=i.geometry,a=i.type;if(i.geometry=[],a===1)for(let l=0;l<s.length;l+=2)i.geometry.push(vn(s[l],s[l+1],e,n,r,o));else for(let l=0;l<s.length;l++){let c=[];for(let u=0;u<s[l].length;u+=2)c.push(vn(s[l][u],s[l][u+1],e,n,r,o));i.geometry.push(c)}}return t.transformed=!0,t}function vn(t,e,n,r,o,i){return[Math.round(n*(t*r-o)),Math.round(n*(e*r-i))]}function _n(t,e,n,r,o){let i=e===o.maxZoom?0:o.tolerance/((1<<e)*o.extent),s={features:[],numPoints:0,numSimplified:0,numFeatures:t.length,source:null,x:n,y:r,z:e,transformed:!1,minX:2,minY:1,maxX:-1,maxY:0};for(let a of t)qo(s,a,i,o);return s}function qo(t,e,n,r){let o=e.geometry,i=e.type,s=[];if(t.minX=Math.min(t.minX,e.minX),t.minY=Math.min(t.minY,e.minY),t.maxX=Math.max(t.maxX,e.maxX),t.maxY=Math.max(t.maxY,e.maxY),i==="Point"||i==="MultiPoint")for(let a=0;a<o.length;a+=3)s.push(o[a],o[a+1]),t.numPoints++,t.numSimplified++;else if(i==="LineString")me(s,o,t,n,!1,!1);else if(i==="MultiLineString"||i==="Polygon")for(let a=0;a<o.length;a++)me(s,o[a],t,n,i==="Polygon",a===0);else if(i==="MultiPolygon")for(let a=0;a<o.length;a++){let l=o[a];for(let c=0;c<l.length;c++)me(s,l[c],t,n,!0,c===0)}if(s.length){let a=e.tags||null;if(i==="LineString"&&r.lineMetrics){a={};for(let c in e.tags)a[c]=e.tags[c];a.mapbox_clip_start=o.start/o.size,a.mapbox_clip_end=o.end/o.size}let l={geometry:s,type:i==="Polygon"||i==="MultiPolygon"?3:i==="LineString"||i==="MultiLineString"?2:1,tags:a};e.id!==null&&(l.id=e.id),t.features.push(l)}}function me(t,e,n,r,o,i){let s=r*r;if(r>0&&e.size<(o?s:r)){n.numPoints+=e.length/3;return}let a=[];for(let l=0;l<e.length;l+=3)(r===0||e[l+2]>s)&&(n.numSimplified++,a.push(e[l],e[l+1])),n.numPoints++;o&&ti(a,i),t.push(a)}function ti(t,e){let n=0;for(let r=0,o=t.length-2;r<t.length;o=r,r+=2)n+=(t[r]-t[o])*(t[r+1]+t[o+1]);if(n>0===e)for(let r=0,o=t.length;r<o/2;r+=2){let i=t[r],s=t[r+1];t[r]=t[o-2-r],t[r+1]=t[o-1-r],t[o-2-r]=i,t[o-1-r]=s}}var yt=class{stats=new J({id:"table-tile-source",stats:[new M("tiles","count"),new M("features","count")]});mimeType="application/vnd.mapbox-vector-tile";localCoordinates=!0;props;schema=null;tiles={};tileCoords=[];ready;metadata;constructor(e,n){this.props={...yt.defaultProps,...n},this.getTileData=this.getTileData.bind(this),this.ready=this.initializeTilesAsync(e),this.metadata=this.getMetadata()}async initializeTilesAsync(e){let n=await e;this.schema=jt(n),this.createRootTiles(n)}async getMetadata(){return await this.ready,{schema:this.schema,minZoom:0,maxZoom:this.props.maxZoom}}async getSchema(){return await this.ready,this.schema}async getVectorTile(e){await this.ready;let n=this.getTileSync(e);return F.info(2,"getVectorTile",e,n)(),n}async getTile(e){return await this.ready,this.getTileSync(e)}async getTileData(e){let{x:n,y:r,z:o}=e.index;return(await this.getVectorTile({x:n,y:r,z:o}))?.features||[]}getTileSync(e){let n=this.getRawTile(e);return n?ei(n,{coordinates:this.props.coordinates,tileIndex:e,extent:this.props.extent}):null}createRootTiles(e){if(this.props.maxZoom<0||this.props.maxZoom>24)throw new Error("maxZoom should be in the 0-24 range");if(this.props.promoteId&&this.props.generateId)throw new Error("promoteId and generateId cannot be used together.");F.log(1,"TableTileSource creating root tiles",this.props)(),F.time(1,"preprocess table")();let n=wn(e,this.props);if(F.timeEnd(1,"preprocess table")(),F.time(1,"generate tiles")(),n=bn(n,this.props),n.length===0){F.log(1,"TableTileSource: no features generated")();return}this.splitTile(n,0,0,0);let r=this.tiles[0];F.log(1,`root tile features: ${r.numFeatures}, points: ${r.numPoints}`)(),F.timeEnd(1,"generate tiles")(),F.log(1,`TableTileSource: tiles generated: ${this.stats.get("total").count}`,this.stats)()}getRawTile(e){let{z:n,y:r}=e,{x:o}=e,{extent:i}=this.props;if(n<0||n>24)return null;let s=1<<n;o=o+s&s-1;let a=ye(n,o,r);if(this.tiles[a])return ge(this.tiles[a],i);F.log(F,"drilling down to z%d-%d-%d",n,o,r)();let l=n,c=o,u=r,f;for(;!f&&l>0;)l--,c=c>>1,u=u>>1,f=this.tiles[ye(l,c,u)];return!f||!f.source?null:(F.log(1,"found parent tile z%d-%d-%d",l,c,u)(),F.time(1,"drilling down")(),this.splitTile(f.source,l,c,u,n,o,r),F.timeEnd(1,"drilling down")(),this.tiles[a]?ge(this.tiles[a],i):null)}splitTile(e,n,r,o,i,s,a){let l=[e,n,r,o];for(;l.length;){o=l.pop(),r=l.pop(),n=l.pop(),e=l.pop();let c=1<<n,u=ye(n,r,o),f=this.tiles[u];if(!f){F.time(2,"tile creation")(),f=this.tiles[u]=_n(e,n,r,o,this.props),this.tileCoords.push({z:n,x:r,y:o});let b=`z${n}`,I=this.stats.get(b,"count");I.incrementCount(),I=this.stats.get("total"),I.incrementCount(),I=yt.stats.get(b,"count"),I.incrementCount(),I=yt.stats.get("total"),I.incrementCount(),F.log(2,"tile z%d-%d-%d (features: %d, points: %d, simplified: %d)",n,r,o,f.numFeatures,f.numPoints,f.numSimplified)(),F.timeEnd(2,"tile creation")()}if(f.source=e,i===void 0){if(n===this.props.indexMaxZoom||f.numPoints<=this.props.maxPointsPerTile)continue}else{if(n===this.props.maxZoom||n===i)continue;if(i!==void 0){let b=i-n;if(r!==s>>b||o!==a>>b)continue}}if(f.source=null,e.length===0)continue;F.time(2,"clipping tile")();let h=.5*this.props.buffer/this.props.extent,p=.5-h,d=.5+h,y=1+h,T=null,v=null,_=null,g=null,m=V(e,c,r-h,r+d,0,f.minX,f.maxX,this.props),S=V(e,c,r+p,r+y,0,f.minX,f.maxX,this.props);e=null,m&&(T=V(m,c,o-h,o+d,1,f.minY,f.maxY,this.props),v=V(m,c,o+p,o+y,1,f.minY,f.maxY,this.props),m=null),S&&(_=V(S,c,o-h,o+d,1,f.minY,f.maxY,this.props),g=V(S,c,o+p,o+y,1,f.minY,f.maxY,this.props),S=null),F.timeEnd(2,"clipping tile")(),l.push(T||[],n+1,r*2,o*2),l.push(v||[],n+1,r*2,o*2+1),l.push(_||[],n+1,r*2+1,o*2),l.push(g||[],n+1,r*2+1,o*2+1)}}},et=yt;rt(et,"defaultProps",{coordinates:"wgs84",maxZoom:14,indexMaxZoom:5,maxPointsPerTile:1e5,tolerance:3,extent:4096,buffer:64,lineMetrics:!1,promoteId:void 0,generateId:!1,debug:0}),rt(et,"stats",new J({id:"table-tile-source-all",stats:[new M("count","tiles"),new M("count","features")]}));function ye(t,e,n){return((1<<t)*n+e)*32+t}function ei(t,e){let n=[];for(let o of t.features){if(!o||!o.geometry)continue;let i,s;switch(o.type){case 1:o.geometry.length===1?(i="Point",s=o.geometry[0]):(i="MultiPoint",s=o.geometry);break;case 2:o.geometry.length===1?(i="LineString",s=o.geometry[0]):(i="MultiLineString",s=o.geometry);break;case 3:o.geometry.length>1?(i="MultiPolygon",s=[o.geometry]):(i="Polygon",s=o.geometry);break;default:continue}switch(e.coordinates){case"EPSG:4326":case"wgs84":ht(s,e.tileIndex,e.extent);break;case"local":ut(s,e.extent);break;default:throw new Error(`Unsupported CRS ${e.coordinates}`)}let a={type:"Feature",geometry:{type:i,coordinates:s},properties:o.tags||{},id:o.id};n.push(a)}return n.length===0?null:{shape:"geojson-table",type:"FeatureCollection",features:n}}return Cn(xt);})();
+"use strict";var __exports__=(()=>{var Mn=Object.create;var te=Object.defineProperty;var Ln=Object.getOwnPropertyDescriptor;var Vn=Object.getOwnPropertyNames;var Dn=Object.getPrototypeOf,kn=Object.prototype.hasOwnProperty;var Cn=(e,t,n)=>t in e?te(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n;var Ge=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),Nn=(e,t)=>{for(var n in t)te(e,n,{get:t[n],enumerable:!0})},ge=(e,t,n,r)=>{if(t&&typeof t=="object"||typeof t=="function")for(let o of Vn(t))!kn.call(e,o)&&o!==n&&te(e,o,{get:()=>t[o],enumerable:!(r=Ln(t,o))||r.enumerable});return e},ye=(e,t,n)=>(ge(e,t,"default"),n&&ge(n,t,"default")),wt=(e,t,n)=>(n=e!=null?Mn(Dn(e)):{},ge(t||!e||!e.__esModule?te(n,"default",{value:e,enumerable:!0}):n,e)),Un=e=>ge(te({},"__esModule",{value:!0}),e);var xe=(e,t,n)=>(Cn(e,typeof t!="symbol"?t+"":t,n),n);var Ft=Ge((si,Tt)=>{Tt.exports=globalThis.loaders});var Xt=Ge(et=>{et.read=function(e,t,n,r,o){var i,s,a=o*8-r-1,l=(1<<a)-1,c=l>>1,f=-7,u=n?o-1:0,h=n?-1:1,p=e[t+u];for(u+=h,i=p&(1<<-f)-1,p>>=-f,f+=a;f>0;i=i*256+e[t+u],u+=h,f-=8);for(s=i&(1<<-f)-1,i>>=-f,f+=r;f>0;s=s*256+e[t+u],u+=h,f-=8);if(i===0)i=1-c;else{if(i===l)return s?NaN:(p?-1:1)*(1/0);s=s+Math.pow(2,r),i=i-c}return(p?-1:1)*s*Math.pow(2,i-r)};et.write=function(e,t,n,r,o,i){var s,a,l,c=i*8-o-1,f=(1<<c)-1,u=f>>1,h=o===23?Math.pow(2,-24)-Math.pow(2,-77):0,p=r?0:i-1,d=r?1:-1,y=t<0||t===0&&1/t<0?1:0;for(t=Math.abs(t),isNaN(t)||t===1/0?(a=isNaN(t)?1:0,s=f):(s=Math.floor(Math.log(t)/Math.LN2),t*(l=Math.pow(2,-s))<1&&(s--,l*=2),s+u>=1?t+=h/l:t+=h*Math.pow(2,1-u),t*l>=2&&(s++,l/=2),s+u>=f?(a=0,s=f):s+u>=1?(a=(t*l-1)*Math.pow(2,o),s=s+u):(a=t*Math.pow(2,u-1)*Math.pow(2,o),s=0));o>=8;e[n+p]=a&255,p+=d,a/=256,o-=8);for(s=s<<o|a,c+=o;c>0;e[n+p]=s&255,p+=d,s/=256,c-=8);e[n+p-d]|=y*128}});var tn=Ge((sa,en)=>{"use strict";en.exports=x;var _e=Xt();function x(e){this.buf=ArrayBuffer.isView&&ArrayBuffer.isView(e)?e:new Uint8Array(e||0),this.pos=0,this.type=0,this.length=this.buf.length}x.Varint=0;x.Fixed64=1;x.Bytes=2;x.Fixed32=5;var tt=(1<<16)*(1<<16),$t=1/tt,Wr=12,qt=typeof TextDecoder>"u"?null:new TextDecoder("utf8");x.prototype={destroy:function(){this.buf=null},readFields:function(e,t,n){for(n=n||this.length;this.pos<n;){var r=this.readVarint(),o=r>>3,i=this.pos;this.type=r&7,e(o,t,this),this.pos===i&&this.skip(r)}return t},readMessage:function(e,t){return this.readFields(e,t,this.readVarint()+this.pos)},readFixed32:function(){var e=Ae(this.buf,this.pos);return this.pos+=4,e},readSFixed32:function(){var e=Qt(this.buf,this.pos);return this.pos+=4,e},readFixed64:function(){var e=Ae(this.buf,this.pos)+Ae(this.buf,this.pos+4)*tt;return this.pos+=8,e},readSFixed64:function(){var e=Ae(this.buf,this.pos)+Qt(this.buf,this.pos+4)*tt;return this.pos+=8,e},readFloat:function(){var e=_e.read(this.buf,this.pos,!0,23,4);return this.pos+=4,e},readDouble:function(){var e=_e.read(this.buf,this.pos,!0,52,8);return this.pos+=8,e},readVarint:function(e){var t=this.buf,n,r;return r=t[this.pos++],n=r&127,r<128||(r=t[this.pos++],n|=(r&127)<<7,r<128)||(r=t[this.pos++],n|=(r&127)<<14,r<128)||(r=t[this.pos++],n|=(r&127)<<21,r<128)?n:(r=t[this.pos],n|=(r&15)<<28,Yr(n,e,this))},readVarint64:function(){return this.readVarint(!0)},readSVarint:function(){var e=this.readVarint();return e%2===1?(e+1)/-2:e/2},readBoolean:function(){return Boolean(this.readVarint())},readString:function(){var e=this.readVarint()+this.pos,t=this.pos;return this.pos=e,e-t>=Wr&&qt?lo(this.buf,t,e):ao(this.buf,t,e)},readBytes:function(){var e=this.readVarint()+this.pos,t=this.buf.subarray(this.pos,e);return this.pos=e,t},readPackedVarint:function(e,t){if(this.type!==x.Bytes)return e.push(this.readVarint(t));var n=C(this);for(e=e||[];this.pos<n;)e.push(this.readVarint(t));return e},readPackedSVarint:function(e){if(this.type!==x.Bytes)return e.push(this.readSVarint());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readSVarint());return e},readPackedBoolean:function(e){if(this.type!==x.Bytes)return e.push(this.readBoolean());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readBoolean());return e},readPackedFloat:function(e){if(this.type!==x.Bytes)return e.push(this.readFloat());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readFloat());return e},readPackedDouble:function(e){if(this.type!==x.Bytes)return e.push(this.readDouble());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readDouble());return e},readPackedFixed32:function(e){if(this.type!==x.Bytes)return e.push(this.readFixed32());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readFixed32());return e},readPackedSFixed32:function(e){if(this.type!==x.Bytes)return e.push(this.readSFixed32());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readSFixed32());return e},readPackedFixed64:function(e){if(this.type!==x.Bytes)return e.push(this.readFixed64());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readFixed64());return e},readPackedSFixed64:function(e){if(this.type!==x.Bytes)return e.push(this.readSFixed64());var t=C(this);for(e=e||[];this.pos<t;)e.push(this.readSFixed64());return e},skip:function(e){var t=e&7;if(t===x.Varint)for(;this.buf[this.pos++]>127;);else if(t===x.Bytes)this.pos=this.readVarint()+this.pos;else if(t===x.Fixed32)this.pos+=4;else if(t===x.Fixed64)this.pos+=8;else throw new Error("Unimplemented type: "+t)},writeTag:function(e,t){this.writeVarint(e<<3|t)},realloc:function(e){for(var t=this.length||16;t<this.pos+e;)t*=2;if(t!==this.length){var n=new Uint8Array(t);n.set(this.buf),this.buf=n,this.length=t}},finish:function(){return this.length=this.pos,this.pos=0,this.buf.subarray(0,this.length)},writeFixed32:function(e){this.realloc(4),q(this.buf,e,this.pos),this.pos+=4},writeSFixed32:function(e){this.realloc(4),q(this.buf,e,this.pos),this.pos+=4},writeFixed64:function(e){this.realloc(8),q(this.buf,e&-1,this.pos),q(this.buf,Math.floor(e*$t),this.pos+4),this.pos+=8},writeSFixed64:function(e){this.realloc(8),q(this.buf,e&-1,this.pos),q(this.buf,Math.floor(e*$t),this.pos+4),this.pos+=8},writeVarint:function(e){if(e=+e||0,e>268435455||e<0){Xr(e,this);return}this.realloc(4),this.buf[this.pos++]=e&127|(e>127?128:0),!(e<=127)&&(this.buf[this.pos++]=(e>>>=7)&127|(e>127?128:0),!(e<=127)&&(this.buf[this.pos++]=(e>>>=7)&127|(e>127?128:0),!(e<=127)&&(this.buf[this.pos++]=e>>>7&127)))},writeSVarint:function(e){this.writeVarint(e<0?-e*2-1:e*2)},writeBoolean:function(e){this.writeVarint(Boolean(e))},writeString:function(e){e=String(e),this.realloc(e.length*4),this.pos++;var t=this.pos;this.pos=co(this.buf,e,this.pos);var n=this.pos-t;n>=128&&Kt(t,n,this),this.pos=t-1,this.writeVarint(n),this.pos+=n},writeFloat:function(e){this.realloc(4),_e.write(this.buf,e,this.pos,!0,23,4),this.pos+=4},writeDouble:function(e){this.realloc(8),_e.write(this.buf,e,this.pos,!0,52,8),this.pos+=8},writeBytes:function(e){var t=e.length;this.writeVarint(t),this.realloc(t);for(var n=0;n<t;n++)this.buf[this.pos++]=e[n]},writeRawMessage:function(e,t){this.pos++;var n=this.pos;e(t,this);var r=this.pos-n;r>=128&&Kt(n,r,this),this.pos=n-1,this.writeVarint(r),this.pos+=r},writeMessage:function(e,t,n){this.writeTag(e,x.Bytes),this.writeRawMessage(t,n)},writePackedVarint:function(e,t){t.length&&this.writeMessage(e,Qr,t)},writePackedSVarint:function(e,t){t.length&&this.writeMessage(e,qr,t)},writePackedBoolean:function(e,t){t.length&&this.writeMessage(e,no,t)},writePackedFloat:function(e,t){t.length&&this.writeMessage(e,eo,t)},writePackedDouble:function(e,t){t.length&&this.writeMessage(e,to,t)},writePackedFixed32:function(e,t){t.length&&this.writeMessage(e,ro,t)},writePackedSFixed32:function(e,t){t.length&&this.writeMessage(e,oo,t)},writePackedFixed64:function(e,t){t.length&&this.writeMessage(e,io,t)},writePackedSFixed64:function(e,t){t.length&&this.writeMessage(e,so,t)},writeBytesField:function(e,t){this.writeTag(e,x.Bytes),this.writeBytes(t)},writeFixed32Field:function(e,t){this.writeTag(e,x.Fixed32),this.writeFixed32(t)},writeSFixed32Field:function(e,t){this.writeTag(e,x.Fixed32),this.writeSFixed32(t)},writeFixed64Field:function(e,t){this.writeTag(e,x.Fixed64),this.writeFixed64(t)},writeSFixed64Field:function(e,t){this.writeTag(e,x.Fixed64),this.writeSFixed64(t)},writeVarintField:function(e,t){this.writeTag(e,x.Varint),this.writeVarint(t)},writeSVarintField:function(e,t){this.writeTag(e,x.Varint),this.writeSVarint(t)},writeStringField:function(e,t){this.writeTag(e,x.Bytes),this.writeString(t)},writeFloatField:function(e,t){this.writeTag(e,x.Fixed32),this.writeFloat(t)},writeDoubleField:function(e,t){this.writeTag(e,x.Fixed64),this.writeDouble(t)},writeBooleanField:function(e,t){this.writeVarintField(e,Boolean(t))}};function Yr(e,t,n){var r=n.buf,o,i;if(i=r[n.pos++],o=(i&112)>>4,i<128||(i=r[n.pos++],o|=(i&127)<<3,i<128)||(i=r[n.pos++],o|=(i&127)<<10,i<128)||(i=r[n.pos++],o|=(i&127)<<17,i<128)||(i=r[n.pos++],o|=(i&127)<<24,i<128)||(i=r[n.pos++],o|=(i&1)<<31,i<128))return Q(e,o,t);throw new Error("Expected varint not more than 10 bytes")}function C(e){return e.type===x.Bytes?e.readVarint()+e.pos:e.pos+1}function Q(e,t,n){return n?t*4294967296+(e>>>0):(t>>>0)*4294967296+(e>>>0)}function Xr(e,t){var n,r;if(e>=0?(n=e%4294967296|0,r=e/4294967296|0):(n=~(-e%4294967296),r=~(-e/4294967296),n^4294967295?n=n+1|0:(n=0,r=r+1|0)),e>=18446744073709552e3||e<-18446744073709552e3)throw new Error("Given varint doesn't fit into 10 bytes");t.realloc(10),$r(n,r,t),Kr(r,t)}function $r(e,t,n){n.buf[n.pos++]=e&127|128,e>>>=7,n.buf[n.pos++]=e&127|128,e>>>=7,n.buf[n.pos++]=e&127|128,e>>>=7,n.buf[n.pos++]=e&127|128,e>>>=7,n.buf[n.pos]=e&127}function Kr(e,t){var n=(e&7)<<4;t.buf[t.pos++]|=n|((e>>>=3)?128:0),e&&(t.buf[t.pos++]=e&127|((e>>>=7)?128:0),e&&(t.buf[t.pos++]=e&127|((e>>>=7)?128:0),e&&(t.buf[t.pos++]=e&127|((e>>>=7)?128:0),e&&(t.buf[t.pos++]=e&127|((e>>>=7)?128:0),e&&(t.buf[t.pos++]=e&127)))))}function Kt(e,t,n){var r=t<=16383?1:t<=2097151?2:t<=268435455?3:Math.floor(Math.log(t)/(Math.LN2*7));n.realloc(r);for(var o=n.pos-1;o>=e;o--)n.buf[o+r]=n.buf[o]}function Qr(e,t){for(var n=0;n<e.length;n++)t.writeVarint(e[n])}function qr(e,t){for(var n=0;n<e.length;n++)t.writeSVarint(e[n])}function eo(e,t){for(var n=0;n<e.length;n++)t.writeFloat(e[n])}function to(e,t){for(var n=0;n<e.length;n++)t.writeDouble(e[n])}function no(e,t){for(var n=0;n<e.length;n++)t.writeBoolean(e[n])}function ro(e,t){for(var n=0;n<e.length;n++)t.writeFixed32(e[n])}function oo(e,t){for(var n=0;n<e.length;n++)t.writeSFixed32(e[n])}function io(e,t){for(var n=0;n<e.length;n++)t.writeFixed64(e[n])}function so(e,t){for(var n=0;n<e.length;n++)t.writeSFixed64(e[n])}function Ae(e,t){return(e[t]|e[t+1]<<8|e[t+2]<<16)+e[t+3]*16777216}function q(e,t,n){e[n]=t,e[n+1]=t>>>8,e[n+2]=t>>>16,e[n+3]=t>>>24}function Qt(e,t){return(e[t]|e[t+1]<<8|e[t+2]<<16)+(e[t+3]<<24)}function ao(e,t,n){for(var r="",o=t;o<n;){var i=e[o],s=null,a=i>239?4:i>223?3:i>191?2:1;if(o+a>n)break;var l,c,f;a===1?i<128&&(s=i):a===2?(l=e[o+1],(l&192)===128&&(s=(i&31)<<6|l&63,s<=127&&(s=null))):a===3?(l=e[o+1],c=e[o+2],(l&192)===128&&(c&192)===128&&(s=(i&15)<<12|(l&63)<<6|c&63,(s<=2047||s>=55296&&s<=57343)&&(s=null))):a===4&&(l=e[o+1],c=e[o+2],f=e[o+3],(l&192)===128&&(c&192)===128&&(f&192)===128&&(s=(i&15)<<18|(l&63)<<12|(c&63)<<6|f&63,(s<=65535||s>=1114112)&&(s=null))),s===null?(s=65533,a=1):s>65535&&(s-=65536,r+=String.fromCharCode(s>>>10&1023|55296),s=56320|s&1023),r+=String.fromCharCode(s),o+=a}return r}function lo(e,t,n){return qt.decode(e.subarray(t,n))}function co(e,t,n){for(var r=0,o,i;r<t.length;r++){if(o=t.charCodeAt(r),o>55295&&o<57344)if(i)if(o<56320){e[n++]=239,e[n++]=191,e[n++]=189,i=o;continue}else o=i-55296<<10|o-56320|65536,i=null;else{o>56319||r+1===t.length?(e[n++]=239,e[n++]=191,e[n++]=189):i=o;continue}else i&&(e[n++]=239,e[n++]=191,e[n++]=189,i=null);o<128?e[n++]=o:(o<2048?e[n++]=o>>6|192:(o<65536?e[n++]=o>>12|224:(e[n++]=o>>18|240,e[n++]=o>>12&63|128),e[n++]=o>>6&63|128),e[n++]=o&63|128)}return n}});var me={};Nn(me,{MVTLoader:()=>Ee,MVTSource:()=>wn,MVTWorkerLoader:()=>it,TableTileSource:()=>xt,TileJSONLoader:()=>W});ye(me,wt(Ft(),1));var St=e=>e!==null&&typeof e=="object";function je(e,t){if(!e||!St(e))return null;let n={name:e.name||"",description:e.description||""};if(typeof e.generator=="string"&&(n.generator=e.generator),typeof e.generator_options=="string"&&(n.generatorOptions=e.generator_options),n.boundingBox=Pt(e.bounds)||Pt(e.antimeridian_adjusted_bounds),n.center=Hn(e.center),n.maxZoom=bt(e.maxzoom),n.minZoom=bt(e.minzoom),typeof e?.json=="string")try{n.metaJson=JSON.parse(e.json)}catch(a){console.warn("Failed to parse tilejson.json field",a)}let r=e.tilestats||n.metaJson?.tilestats,o=On(r,t),i=Gn(e.vector_layers),s=zn(i,o);return n={...n,layers:s},n.maxZoom===null&&s.length>0&&(n.maxZoom=s[0].maxZoom||null),n.minZoom===null&&s.length>0&&(n.minZoom=s[0].minZoom||null),n}function Gn(e){return Array.isArray(e)?e.map(t=>jn(t)):[]}function jn(e){let t=Object.entries(e.fields||[]).map(([r,o])=>({name:r,...Bt(String(o))})),n={...e};return delete n.fields,{name:e.id||"",...n,fields:t}}function On(e,t){return St(e)&&Array.isArray(e.layers)?e.layers.map(n=>Rn(n,t)):[]}function Rn(e,t){let n=[],r={},o=e.attributes||[];for(let i of o){let s=i.attribute;if(typeof s=="string")if(s.split("|").length>1){let a=s.split("|")[0];r[a]=r[a]||[],r[a].push(i),console.warn("ignoring tilestats indexed field",a)}else n[s]||n.push(Jn(i,t))}return{name:e.layer||"",dominantGeometry:e.geometry,fields:n}}function zn(e,t){return e.map(n=>{let r=t.find(s=>s.name===n.name),o=r?.fields||[],i={...n};return delete i.fields,{...i,...r,fields:o}})}function Pt(e){let t=At(e);if(Array.isArray(t)&&t.length===4&&[t[0],t[2]].every(_t)&&[t[1],t[3]].every(vt))return[[t[0],t[1]],[t[2],t[3]]]}function Hn(e){let t=At(e);return Array.isArray(t)&&t.length===3&&_t(t[0])&&vt(t[1])&&Zn(t[2])?t:null}function bt(e){let t=typeof e=="string"?parseFloat(e):typeof e=="number"?e:null;return t===null||isNaN(t)?null:t}function vt(e){return Number.isFinite(e)&&e<=90&&e>=-90}function _t(e){return Number.isFinite(e)&&e<=180&&e>=-180}function Zn(e){return Number.isFinite(e)&&e>=0&&e<=22}function At(e){return typeof e=="string"?e.split(",").map(parseFloat):Array.isArray(e)?e:null}var It={number:{type:"float32"},numeric:{type:"float32"},string:{type:"utf8"},vachar:{type:"utf8"},float:{type:"float32"},int:{type:"int32"},int4:{type:"int32"},boolean:{type:"boolean"},bool:{type:"boolean"}};function Jn(e={},t){let n=Bt(e.type),r={name:e.attribute,...n};return typeof e.min=="number"&&(r.min=e.min),typeof e.max=="number"&&(r.max=e.max),typeof e.count=="number"&&(r.uniqueValueCount=e.count),e.values&&(r.values=e.values),r.values&&typeof t.maxValues=="number"&&(r.values=r.values?.slice(0,t.maxValues)),r}function Bt(e){let t=e.toLowerCase();return!t||It[t],It[t]||{type:"string"}}var Wn="4.3.0-alpha.2",W={dataType:null,batchType:null,name:"TileJSON",id:"tilejson",module:"pmtiles",version:Wn,worker:!0,extensions:["json"],mimeTypes:["application/json"],text:!0,options:{tilejson:{maxValues:void 0}},parse:async(e,t)=>{let n=new TextDecoder().decode(e),r=JSON.parse(n),o={...W.options.tilejson,...t?.tilejson};return je(r,o)},parseTextSync:(e,t)=>{let n=JSON.parse(e),r={...W.options.tilejson,...t?.tilejson};return je(n,r)}};function we(e,t="float32"){return e instanceof Date?"date-millisecond":e instanceof Number?t:typeof e=="string"?"utf8":(e===null||e==="undefined","null")}function Et(e){let t=Yn(e);return t!=="null"?{type:t,nullable:!1}:e.length>0?(t=we(e[0]),{type:t,nullable:!0}):{type:"null",nullable:!0}}function Yn(e){switch(e.constructor){case Int8Array:return"int8";case Uint8Array:case Uint8ClampedArray:return"uint8";case Int16Array:return"int16";case Uint16Array:return"uint16";case Int32Array:return"int32";case Uint32Array:return"uint32";case Float32Array:return"float32";case Float64Array:return"float64";default:return"null"}}function Oe(e){switch(e.shape){case"array-row-table":case"object-row-table":return $n(e.data);case"geojson-table":return Kn(e.features);case"columnar-table":return Xn(e.data);case"arrow-table":default:throw new Error("Deduce schema")}}function Xn(e){let t=[];for(let[n,r]of Object.entries(e)){let o=Qn(r,n);t.push(o)}return{fields:t,metadata:{}}}function $n(e){if(!e.length)throw new Error("deduce from empty table");let t=[],n=e[0];for(let[r,o]of Object.entries(n))t.push(Mt(o,r));return{fields:t,metadata:{}}}function Kn(e){if(!e.length)throw new Error("deduce from empty table");let t=[],n=e[0].properties||{};for(let[r,o]of Object.entries(n))t.push(Mt(o,r));return{fields:t,metadata:{}}}function Qn(e,t){if(ArrayBuffer.isView(e)){let n=Et(e);return{name:t,type:n.type||"null",nullable:n.nullable}}if(Array.isArray(e)&&e.length>0){let n=e[0],r=we(n);return{name:t,type:r,nullable:!0}}throw new Error("empty table")}function Mt(e,t){let n=we(e);return{name:t,type:n,nullable:!0}}function N(e){return N=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(t){return typeof t}:function(t){return t&&typeof Symbol=="function"&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t},N(e)}function Re(e,t){if(N(e)!=="object"||e===null)return e;var n=e[Symbol.toPrimitive];if(n!==void 0){var r=n.call(e,t||"default");if(N(r)!=="object")return r;throw new TypeError("@@toPrimitive must return a primitive value.")}return(t==="string"?String:Number)(e)}function ze(e){var t=Re(e,"string");return N(t)==="symbol"?t:String(t)}function w(e,t,n){return t=ze(t),t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}var ne={x:0,y:1,z:2};function j(e,t={}){let{start:n=0,end:r=e.length,plane:o="xy"}=t,i=t.size||2,s=0,a=ne[o[0]],l=ne[o[1]];for(let c=n,f=r-i;c<r;c+=i)s+=(e[c+a]-e[f+a])*(e[c+l]+e[f+l]),f=c;return s/2}function Ze(e,t,n=2,r,o="xy"){let i=t&&t.length,s=i?t[0]*n:e.length,a=Vt(e,0,s,n,!0,r&&r[0],o),l=[];if(!a||a.next===a.prev)return l;let c,f,u,h,p,d,y;if(i&&(a=ir(e,t,a,n,r,o)),e.length>80*n){h=f=e[0],p=u=e[1];for(let T=n;T<s;T+=n)d=e[T],y=e[T+1],d<h&&(h=d),y<p&&(p=y),d>f&&(f=d),y>u&&(u=y);c=Math.max(f-h,u-p),c=c!==0?32767/c:0}return re(a,l,n,h,p,c,0),l}function Vt(e,t,n,r,o,i,s){let a,l;i===void 0&&(i=j(e,{start:t,end:n,size:r,plane:s}));let c=ne[s[0]],f=ne[s[1]];if(o===i<0)for(a=t;a<n;a+=r)l=Lt(a,e[a+c],e[a+f],l);else for(a=n-r;a>=t;a-=r)l=Lt(a,e[a+c],e[a+f],l);return l&&Pe(l,l.next)&&(ie(l),l=l.next),l}function O(e,t){if(!e)return e;t||(t=e);let n=e,r;do if(r=!1,!n.steiner&&(Pe(n,n.next)||F(n.prev,n,n.next)===0)){if(ie(n),n=t=n.prev,n===n.next)break;r=!0}else n=n.next;while(r||n!==t);return t}function re(e,t,n,r,o,i,s){if(!e)return;!s&&i&&fr(e,r,o,i);let a=e,l,c;for(;e.prev!==e.next;){if(l=e.prev,c=e.next,i?nr(e,r,o,i):tr(e)){t.push(l.i/n|0),t.push(e.i/n|0),t.push(c.i/n|0),ie(e),e=c.next,a=c.next;continue}if(e=c,e===a){s?s===1?(e=rr(O(e),t,n),re(e,t,n,r,o,i,2)):s===2&&or(e,t,n,r,o,i):re(O(e),t,n,r,o,i,1);break}}}function tr(e){let t=e.prev,n=e,r=e.next;if(F(t,n,r)>=0)return!1;let o=t.x,i=n.x,s=r.x,a=t.y,l=n.y,c=r.y,f=o<i?o<s?o:s:i<s?i:s,u=a<l?a<c?a:c:l<c?l:c,h=o>i?o>s?o:s:i>s?i:s,p=a>l?a>c?a:c:l>c?l:c,d=r.next;for(;d!==t;){if(d.x>=f&&d.x<=h&&d.y>=u&&d.y<=p&&Y(o,a,i,l,s,c,d.x,d.y)&&F(d.prev,d,d.next)>=0)return!1;d=d.next}return!0}function nr(e,t,n,r){let o=e.prev,i=e,s=e.next;if(F(o,i,s)>=0)return!1;let a=o.x,l=i.x,c=s.x,f=o.y,u=i.y,h=s.y,p=a<l?a<c?a:c:l<c?l:c,d=f<u?f<h?f:h:u<h?u:h,y=a>l?a>c?a:c:l>c?l:c,T=f>u?f>h?f:h:u>h?u:h,v=He(p,d,t,n,r),_=He(y,T,t,n,r),m=e.prevZ,g=e.nextZ;for(;m&&m.z>=v&&g&&g.z<=_;){if(m.x>=p&&m.x<=y&&m.y>=d&&m.y<=T&&m!==o&&m!==s&&Y(a,f,l,u,c,h,m.x,m.y)&&F(m.prev,m,m.next)>=0||(m=m.prevZ,g.x>=p&&g.x<=y&&g.y>=d&&g.y<=T&&g!==o&&g!==s&&Y(a,f,l,u,c,h,g.x,g.y)&&F(g.prev,g,g.next)>=0))return!1;g=g.nextZ}for(;m&&m.z>=v;){if(m.x>=p&&m.x<=y&&m.y>=d&&m.y<=T&&m!==o&&m!==s&&Y(a,f,l,u,c,h,m.x,m.y)&&F(m.prev,m,m.next)>=0)return!1;m=m.prevZ}for(;g&&g.z<=_;){if(g.x>=p&&g.x<=y&&g.y>=d&&g.y<=T&&g!==o&&g!==s&&Y(a,f,l,u,c,h,g.x,g.y)&&F(g.prev,g,g.next)>=0)return!1;g=g.nextZ}return!0}function rr(e,t,n){let r=e;do{let o=r.prev,i=r.next.next;!Pe(o,i)&&Dt(o,r,r.next,i)&&oe(o,i)&&oe(i,o)&&(t.push(o.i/n|0),t.push(r.i/n|0),t.push(i.i/n|0),ie(r),ie(r.next),r=e=i),r=r.next}while(r!==e);return O(r)}function or(e,t,n,r,o,i){let s=e;do{let a=s.next.next;for(;a!==s.prev;){if(s.i!==a.i&&pr(s,a)){let l=kt(s,a);s=O(s,s.next),l=O(l,l.next),re(s,t,n,r,o,i,0),re(l,t,n,r,o,i,0);return}a=a.next}s=s.next}while(s!==e)}function ir(e,t,n,r,o,i){let s=[],a,l,c,f,u;for(a=0,l=t.length;a<l;a++)c=t[a]*r,f=a<l-1?t[a+1]*r:e.length,u=Vt(e,c,f,r,!1,o&&o[a+1],i),u===u.next&&(u.steiner=!0),s.push(hr(u));for(s.sort(sr),a=0;a<s.length;a++)n=ar(s[a],n);return n}function sr(e,t){return e.x-t.x}function ar(e,t){let n=lr(e,t);if(!n)return t;let r=kt(n,e);return O(r,r.next),O(n,n.next)}function lr(e,t){let n=t,r=e.x,o=e.y,i=-1/0,s;do{if(o<=n.y&&o>=n.next.y&&n.next.y!==n.y){let h=n.x+(o-n.y)*(n.next.x-n.x)/(n.next.y-n.y);if(h<=r&&h>i&&(i=h,s=n.x<n.next.x?n:n.next,h===r))return s}n=n.next}while(n!==t);if(!s)return null;let a=s,l=s.x,c=s.y,f=1/0,u;n=s;do r>=n.x&&n.x>=l&&r!==n.x&&Y(o<c?r:i,o,l,c,o<c?i:r,o,n.x,n.y)&&(u=Math.abs(o-n.y)/(r-n.x),oe(n,e)&&(u<f||u===f&&(n.x>s.x||n.x===s.x&&cr(s,n)))&&(s=n,f=u)),n=n.next;while(n!==a);return s}function cr(e,t){return F(e.prev,e,t.prev)<0&&F(t.next,e,e.next)<0}function fr(e,t,n,r){let o=e;do o.z===0&&(o.z=He(o.x,o.y,t,n,r)),o.prevZ=o.prev,o.nextZ=o.next,o=o.next;while(o!==e);o.prevZ.nextZ=null,o.prevZ=null,ur(o)}function ur(e){let t,n,r=1,o,i,s,a,l,c;do{for(i=e,e=null,c=null,o=0;i;){for(o++,a=i,s=0,n=0;n<r&&(s++,a=a.nextZ,!!a);n++);for(l=r;s>0||l>0&&a;)s!==0&&(l===0||!a||i.z<=a.z)?(t=i,i=i.nextZ,s--):(t=a,a=a.nextZ,l--),c?c.nextZ=t:e=t,t.prevZ=c,c=t;i=a}c.nextZ=null,r*=2}while(o>1);return e}function He(e,t,n,r,o){return e=(e-n)*o|0,t=(t-r)*o|0,e=(e|e<<8)&16711935,e=(e|e<<4)&252645135,e=(e|e<<2)&858993459,e=(e|e<<1)&1431655765,t=(t|t<<8)&16711935,t=(t|t<<4)&252645135,t=(t|t<<2)&858993459,t=(t|t<<1)&1431655765,e|t<<1}function hr(e){let t=e,n=e;do(t.x<n.x||t.x===n.x&&t.y<n.y)&&(n=t),t=t.next;while(t!==e);return n}function Y(e,t,n,r,o,i,s,a){return(o-s)*(t-a)>=(e-s)*(i-a)&&(e-s)*(r-a)>=(n-s)*(t-a)&&(n-s)*(i-a)>=(o-s)*(r-a)}function pr(e,t){return e.next.i!==t.i&&e.prev.i!==t.i&&!dr(e,t)&&(oe(e,t)&&oe(t,e)&&mr(e,t)&&(F(e.prev,e,t.prev)||F(e,t.prev,t))||Pe(e,t)&&F(e.prev,e,e.next)>0&&F(t.prev,t,t.next)>0)}function F(e,t,n){return(t.y-e.y)*(n.x-t.x)-(t.x-e.x)*(n.y-t.y)}function Pe(e,t){return e.x===t.x&&e.y===t.y}function Dt(e,t,n,r){let o=Fe(F(e,t,n)),i=Fe(F(e,t,r)),s=Fe(F(n,r,e)),a=Fe(F(n,r,t));return!!(o!==i&&s!==a||o===0&&Te(e,n,t)||i===0&&Te(e,r,t)||s===0&&Te(n,e,r)||a===0&&Te(n,t,r))}function Te(e,t,n){return t.x<=Math.max(e.x,n.x)&&t.x>=Math.min(e.x,n.x)&&t.y<=Math.max(e.y,n.y)&&t.y>=Math.min(e.y,n.y)}function Fe(e){return e>0?1:e<0?-1:0}function dr(e,t){let n=e;do{if(n.i!==e.i&&n.next.i!==e.i&&n.i!==t.i&&n.next.i!==t.i&&Dt(n,n.next,e,t))return!0;n=n.next}while(n!==e);return!1}function oe(e,t){return F(e.prev,e,e.next)<0?F(e,t,e.next)>=0&&F(e,e.prev,t)>=0:F(e,t,e.prev)<0||F(e,e.next,t)<0}function mr(e,t){let n=e,r=!1,o=(e.x+t.x)/2,i=(e.y+t.y)/2;do n.y>i!=n.next.y>i&&n.next.y!==n.y&&o<(n.next.x-n.x)*(i-n.y)/(n.next.y-n.y)+n.x&&(r=!r),n=n.next;while(n!==e);return r}function kt(e,t){let n=new se(e.i,e.x,e.y),r=new se(t.i,t.x,t.y),o=e.next,i=t.prev;return e.next=t,t.prev=e,n.next=o,o.prev=n,r.next=n,n.prev=r,i.next=r,r.prev=i,r}function Lt(e,t,n,r){let o=new se(e,t,n);return r?(o.next=r.next,o.prev=r,r.next.prev=o,r.next=o):(o.prev=o,o.next=o),o}function ie(e){e.next.prev=e.prev,e.prev.next=e.next,e.prevZ&&(e.prevZ.nextZ=e.nextZ),e.nextZ&&(e.nextZ.prevZ=e.prevZ)}var se=class{constructor(t,n,r){w(this,"i",void 0),w(this,"x",void 0),w(this,"y",void 0),w(this,"prev",null),w(this,"next",null),w(this,"z",0),w(this,"prevZ",null),w(this,"nextZ",null),w(this,"steiner",!1),this.i=t,this.x=n,this.y=r}};function Ye(e,t,n){let r=Tr(e),o=Object.keys(r).filter(i=>r[i]!==Array);return Fr(e,{propArrayTypes:r,...t},{numericPropKeys:n&&n.numericPropKeys||o,PositionDataType:n?n.PositionDataType:Float32Array,triangulate:n?n.triangulate:!0})}function Tr(e){let t={};for(let n of e)if(n.properties)for(let r in n.properties){let o=n.properties[r];t[r]=_r(o,t[r])}return t}function Fr(e,t,n){let{pointPositionsCount:r,pointFeaturesCount:o,linePositionsCount:i,linePathsCount:s,lineFeaturesCount:a,polygonPositionsCount:l,polygonObjectsCount:c,polygonRingsCount:f,polygonFeaturesCount:u,propArrayTypes:h,coordLength:p}=t,{numericPropKeys:d=[],PositionDataType:y=Float32Array,triangulate:T=!0}=n,v=e[0]&&"id"in e[0],_=e.length>65535?Uint32Array:Uint16Array,m={type:"Point",positions:new y(r*p),globalFeatureIds:new _(r),featureIds:o>65535?new Uint32Array(r):new Uint16Array(r),numericProps:{},properties:[],fields:[]},g={type:"LineString",pathIndices:i>65535?new Uint32Array(s+1):new Uint16Array(s+1),positions:new y(i*p),globalFeatureIds:new _(i),featureIds:a>65535?new Uint32Array(i):new Uint16Array(i),numericProps:{},properties:[],fields:[]},I={type:"Polygon",polygonIndices:l>65535?new Uint32Array(c+1):new Uint16Array(c+1),primitivePolygonIndices:l>65535?new Uint32Array(f+1):new Uint16Array(f+1),positions:new y(l*p),globalFeatureIds:new _(l),featureIds:u>65535?new Uint32Array(l):new Uint16Array(l),numericProps:{},properties:[],fields:[]};T&&(I.triangles=[]);for(let b of[m,g,I])for(let A of d){let B=h[A];b.numericProps[A]=new B(b.positions.length/p)}g.pathIndices[s]=i,I.polygonIndices[c]=l,I.primitivePolygonIndices[f]=l;let S={pointPosition:0,pointFeature:0,linePosition:0,linePath:0,lineFeature:0,polygonPosition:0,polygonObject:0,polygonRing:0,polygonFeature:0,feature:0};for(let b of e){let A=b.geometry,B=b.properties||{};switch(A.type){case"Point":Pr(A,m,S,p,B),m.properties.push(We(B,d)),v&&m.fields.push({id:b.id}),S.pointFeature++;break;case"LineString":br(A,g,S,p,B),g.properties.push(We(B,d)),v&&g.fields.push({id:b.id}),S.lineFeature++;break;case"Polygon":Ir(A,I,S,p,B),I.properties.push(We(B,d)),v&&I.fields.push({id:b.id}),S.polygonFeature++;break;default:throw new Error("Invalid geometry type")}S.feature++}return vr(m,g,I,p)}function Pr(e,t,n,r,o){t.positions.set(e.data,n.pointPosition*r);let i=e.data.length/r;Xe(t,o,n.pointPosition,i),t.globalFeatureIds.fill(n.feature,n.pointPosition,n.pointPosition+i),t.featureIds.fill(n.pointFeature,n.pointPosition,n.pointPosition+i),n.pointPosition+=i}function br(e,t,n,r,o){t.positions.set(e.data,n.linePosition*r);let i=e.data.length/r;Xe(t,o,n.linePosition,i),t.globalFeatureIds.fill(n.feature,n.linePosition,n.linePosition+i),t.featureIds.fill(n.lineFeature,n.linePosition,n.linePosition+i);for(let s=0,a=e.indices.length;s<a;++s){let l=e.indices[s],c=s===a-1?e.data.length:e.indices[s+1];t.pathIndices[n.linePath++]=n.linePosition,n.linePosition+=(c-l)/r}}function Ir(e,t,n,r,o){t.positions.set(e.data,n.polygonPosition*r);let i=e.data.length/r;Xe(t,o,n.polygonPosition,i),t.globalFeatureIds.fill(n.feature,n.polygonPosition,n.polygonPosition+i),t.featureIds.fill(n.polygonFeature,n.polygonPosition,n.polygonPosition+i);for(let s=0,a=e.indices.length;s<a;++s){let l=n.polygonPosition;t.polygonIndices[n.polygonObject++]=l;let c=e.areas[s],f=e.indices[s],u=e.indices[s+1];for(let p=0,d=f.length;p<d;++p){let y=f[p],T=p===d-1?u===void 0?e.data.length:u[0]:f[p+1];t.primitivePolygonIndices[n.polygonRing++]=n.polygonPosition,n.polygonPosition+=(T-y)/r}let h=n.polygonPosition;Sr(t,c,f,{startPosition:l,endPosition:h,coordLength:r})}}function Sr(e,t,n,{startPosition:r,endPosition:o,coordLength:i}){if(!e.triangles)return;let s=r*i,a=o*i,l=e.positions.subarray(s,a),c=n[0],f=n.slice(1).map(h=>(h-c)/i),u=Ze(l,f,i,t);for(let h=0,p=u.length;h<p;++h)e.triangles.push(r+u[h])}function Je(e,t){let n={};for(let r in e)n[r]={value:e[r],size:t};return n}function vr(e,t,n,r){let o={shape:"binary-feature-collection",points:{...e,positions:{value:e.positions,size:r},globalFeatureIds:{value:e.globalFeatureIds,size:1},featureIds:{value:e.featureIds,size:1},numericProps:Je(e.numericProps,1)},lines:{...t,positions:{value:t.positions,size:r},pathIndices:{value:t.pathIndices,size:1},globalFeatureIds:{value:t.globalFeatureIds,size:1},featureIds:{value:t.featureIds,size:1},numericProps:Je(t.numericProps,1)},polygons:{...n,positions:{value:n.positions,size:r},polygonIndices:{value:n.polygonIndices,size:1},primitivePolygonIndices:{value:n.primitivePolygonIndices,size:1},globalFeatureIds:{value:n.globalFeatureIds,size:1},featureIds:{value:n.featureIds,size:1},numericProps:Je(n.numericProps,1)}};return o.polygons&&n.triangles&&(o.polygons.triangles={value:new Uint32Array(n.triangles),size:1}),o}function Xe(e,t,n,r){for(let o in e.numericProps)if(o in t){let i=t[o];e.numericProps[o].fill(i,n,n+r)}}function We(e,t){let n={};for(let r in e)t.includes(r)||(n[r]=e[r]);return n}function _r(e,t){return t===Array||!Number.isFinite(e)?Array:t===Float64Array||Math.fround(e)!==e?Float64Array:Float32Array}function ae(e,t){if(!e)throw new Error(t||"loader assertion failed.")}var D={self:typeof self<"u"&&self,window:typeof window<"u"&&window,global:typeof global<"u"&&global,document:typeof document<"u"&&document},Ar=D.self||D.window||D.global||{},Br=D.window||D.self||D.global||{},Er=D.global||D.self||D.window||{},Mr=D.document||{};var $e=Boolean(typeof process!="object"||String(process)!=="[object process]"||process.browser);var Ut=typeof process<"u"&&process.version&&/v([0-9]*)/.exec(process.version),Lr=Ut&&parseFloat(Ut[1])||0;function Ke(e){if(typeof window<"u"&&typeof window.process=="object"&&window.process.type==="renderer"||typeof process<"u"&&typeof process.versions=="object"&&Boolean(process.versions.electron))return!0;let t=typeof navigator=="object"&&typeof navigator.userAgent=="string"&&navigator.userAgent,n=e||t;return!!(n&&n.indexOf("Electron")>=0)}function L(){return!(typeof process=="object"&&String(process)==="[object process]"&&!process.browser)||Ke()}var Vr=globalThis.self||globalThis.window||globalThis.global,X=globalThis.window||globalThis.self||globalThis.global,Dr=globalThis.document||{},R=globalThis.process||{},kr=globalThis.console,ps=globalThis.navigator||{};var be=typeof __VERSION__<"u"?__VERSION__:"untranspiled source",gs=L();function Cr(e){try{let t=window[e],n="__storage_test__";return t.setItem(n,n),t.removeItem(n),t}catch{return null}}var Ie=class{constructor(t,n){let r=arguments.length>2&&arguments[2]!==void 0?arguments[2]:"sessionStorage";w(this,"storage",void 0),w(this,"id",void 0),w(this,"config",void 0),this.storage=Cr(r),this.id=t,this.config=n,this._loadConfiguration()}getConfiguration(){return this.config}setConfiguration(t){if(Object.assign(this.config,t),this.storage){let n=JSON.stringify(this.config);this.storage.setItem(this.id,n)}}_loadConfiguration(){let t={};if(this.storage){let n=this.storage.getItem(this.id);t=n?JSON.parse(n):{}}return Object.assign(this.config,t),this}};function Gt(e){let t;return e<10?t="".concat(e.toFixed(2),"ms"):e<100?t="".concat(e.toFixed(1),"ms"):e<1e3?t="".concat(e.toFixed(0),"ms"):t="".concat((e/1e3).toFixed(2),"s"),t}function jt(e){let t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:8,n=Math.max(t-e.length,0);return"".concat(" ".repeat(n)).concat(e)}function Se(e,t,n){let r=arguments.length>3&&arguments[3]!==void 0?arguments[3]:600,o=e.src.replace(/\(/g,"%28").replace(/\)/g,"%29");e.width>r&&(n=Math.min(n,r/e.width));let i=e.width*n,s=e.height*n,a=["font-size:1px;","padding:".concat(Math.floor(s/2),"px ").concat(Math.floor(i/2),"px;"),"line-height:".concat(s,"px;"),"background:url(".concat(o,");"),"background-size:".concat(i,"px ").concat(s,"px;"),"color:transparent;"].join("");return["".concat(t," %c+"),a]}var ve;(function(e){e[e.BLACK=30]="BLACK",e[e.RED=31]="RED",e[e.GREEN=32]="GREEN",e[e.YELLOW=33]="YELLOW",e[e.BLUE=34]="BLUE",e[e.MAGENTA=35]="MAGENTA",e[e.CYAN=36]="CYAN",e[e.WHITE=37]="WHITE",e[e.BRIGHT_BLACK=90]="BRIGHT_BLACK",e[e.BRIGHT_RED=91]="BRIGHT_RED",e[e.BRIGHT_GREEN=92]="BRIGHT_GREEN",e[e.BRIGHT_YELLOW=93]="BRIGHT_YELLOW",e[e.BRIGHT_BLUE=94]="BRIGHT_BLUE",e[e.BRIGHT_MAGENTA=95]="BRIGHT_MAGENTA",e[e.BRIGHT_CYAN=96]="BRIGHT_CYAN",e[e.BRIGHT_WHITE=97]="BRIGHT_WHITE"})(ve||(ve={}));var Nr=10;function Ot(e){return typeof e!="string"?e:(e=e.toUpperCase(),ve[e]||ve.WHITE)}function Rt(e,t,n){if(!L&&typeof e=="string"){if(t){let r=Ot(t);e="\x1B[".concat(r,"m").concat(e,"\x1B[39m")}if(n){let r=Ot(n);e="\x1B[".concat(r+Nr,"m").concat(e,"\x1B[49m")}}return e}function zt(e){let t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:["constructor"],n=Object.getPrototypeOf(e),r=Object.getOwnPropertyNames(n),o=e;for(let i of r){let s=o[i];typeof s=="function"&&(t.find(a=>i===a)||(o[i]=s.bind(e)))}}function $(e,t){if(!e)throw new Error(t||"Assertion failed")}function z(){let e;if(L()&&X.performance){var t,n;e=X===null||X===void 0||(t=X.performance)===null||t===void 0||(n=t.now)===null||n===void 0?void 0:n.call(t)}else if("hrtime"in R){var r;let o=R===null||R===void 0||(r=R.hrtime)===null||r===void 0?void 0:r.call(R);e=o[0]*1e3+o[1]/1e6}else e=Date.now();return e}var K={debug:L()&&console.debug||console.log,log:console.log,info:console.info,warn:console.warn,error:console.error},Ur={enabled:!0,level:0};function E(){}var Ht={},Zt={once:!0},U=class{constructor(){let{id:t}=arguments.length>0&&arguments[0]!==void 0?arguments[0]:{id:""};w(this,"id",void 0),w(this,"VERSION",be),w(this,"_startTs",z()),w(this,"_deltaTs",z()),w(this,"_storage",void 0),w(this,"userData",{}),w(this,"LOG_THROTTLE_TIMEOUT",0),this.id=t,this.userData={},this._storage=new Ie("__probe-".concat(this.id,"__"),Ur),this.timeStamp("".concat(this.id," started")),zt(this),Object.seal(this)}set level(t){this.setLevel(t)}get level(){return this.getLevel()}isEnabled(){return this._storage.config.enabled}getLevel(){return this._storage.config.level}getTotal(){return Number((z()-this._startTs).toPrecision(10))}getDelta(){return Number((z()-this._deltaTs).toPrecision(10))}set priority(t){this.level=t}get priority(){return this.level}getPriority(){return this.level}enable(){let t=arguments.length>0&&arguments[0]!==void 0?arguments[0]:!0;return this._storage.setConfiguration({enabled:t}),this}setLevel(t){return this._storage.setConfiguration({level:t}),this}get(t){return this._storage.config[t]}set(t,n){this._storage.setConfiguration({[t]:n})}settings(){console.table?console.table(this._storage.config):console.log(this._storage.config)}assert(t,n){$(t,n)}warn(t){return this._getLogFunction(0,t,K.warn,arguments,Zt)}error(t){return this._getLogFunction(0,t,K.error,arguments)}deprecated(t,n){return this.warn("`".concat(t,"` is deprecated and will be removed in a later version. Use `").concat(n,"` instead"))}removed(t,n){return this.error("`".concat(t,"` has been removed. Use `").concat(n,"` instead"))}probe(t,n){return this._getLogFunction(t,n,K.log,arguments,{time:!0,once:!0})}log(t,n){return this._getLogFunction(t,n,K.debug,arguments)}info(t,n){return this._getLogFunction(t,n,console.info,arguments)}once(t,n){return this._getLogFunction(t,n,K.debug||K.info,arguments,Zt)}table(t,n,r){return n?this._getLogFunction(t,n,console.table||E,r&&[r],{tag:Rr(n)}):E}image(t){let{logLevel:n,priority:r,image:o,message:i="",scale:s=1}=t;return this._shouldLog(n||r)?L()?Or({image:o,message:i,scale:s}):jr({image:o,message:i,scale:s}):E}time(t,n){return this._getLogFunction(t,n,console.time?console.time:console.info)}timeEnd(t,n){return this._getLogFunction(t,n,console.timeEnd?console.timeEnd:console.info)}timeStamp(t,n){return this._getLogFunction(t,n,console.timeStamp||E)}group(t,n){let r=arguments.length>2&&arguments[2]!==void 0?arguments[2]:{collapsed:!1},o=Jt({logLevel:t,message:n,opts:r}),{collapsed:i}=r;return o.method=(i?console.groupCollapsed:console.group)||console.info,this._getLogFunction(o)}groupCollapsed(t,n){let r=arguments.length>2&&arguments[2]!==void 0?arguments[2]:{};return this.group(t,n,Object.assign({},r,{collapsed:!0}))}groupEnd(t){return this._getLogFunction(t,"",console.groupEnd||E)}withGroup(t,n,r){this.group(t,n)();try{r()}finally{this.groupEnd(t)()}}trace(){console.trace&&console.trace()}_shouldLog(t){return this.isEnabled()&&this.getLevel()>=Wt(t)}_getLogFunction(t,n,r,o,i){if(this._shouldLog(t)){i=Jt({logLevel:t,message:n,args:o,opts:i}),r=r||i.method,$(r),i.total=this.getTotal(),i.delta=this.getDelta(),this._deltaTs=z();let s=i.tag||i.message;if(i.once&&s)if(!Ht[s])Ht[s]=z();else return E;return n=Gr(this.id,i.message,i),r.bind(console,n,...i.args)}return E}};w(U,"VERSION",be);function Wt(e){if(!e)return 0;let t;switch(typeof e){case"number":t=e;break;case"object":t=e.logLevel||e.priority||0;break;default:return 0}return $(Number.isFinite(t)&&t>=0),t}function Jt(e){let{logLevel:t,message:n}=e;e.logLevel=Wt(t);let r=e.args?Array.from(e.args):[];for(;r.length&&r.shift()!==n;);switch(typeof t){case"string":case"function":n!==void 0&&r.unshift(n),e.message=t;break;case"object":Object.assign(e,t);break;default:}typeof e.message=="function"&&(e.message=e.message());let o=typeof e.message;return $(o==="string"||o==="object"),Object.assign(e,{args:r},e.opts)}function Gr(e,t,n){if(typeof t=="string"){let r=n.time?jt(Gt(n.total)):"";t=n.time?"".concat(e,": ").concat(r,"  ").concat(t):"".concat(e,": ").concat(t),t=Rt(t,n.color,n.background)}return t}function jr(e){let{image:t,message:n="",scale:r=1}=e;return console.warn("removed"),E}function Or(e){let{image:t,message:n="",scale:r=1}=e;if(typeof t=="string"){let i=new Image;return i.onload=()=>{let s=Se(i,n,r);console.log(...s)},i.src=t,E}let o=t.nodeName||"";if(o.toLowerCase()==="img")return console.log(...Se(t,n,r)),E;if(o.toLowerCase()==="canvas"){let i=new Image;return i.onload=()=>console.log(...Se(i,n,r)),i.src=t.toDataURL(),E}return E}function Rr(e){for(let t in e)for(let n in e[t])return n||"untitled";return"empty"}var zs=new U({id:"@probe.gl/log"});var Qe="4.3.0-alpha.2",zr=Qe[0]>="0"&&Qe[0]<="9"?`v${Qe}`:"";function Hr(){let e=new U({id:"loaders.gl"});return globalThis.loaders=globalThis.loaders||{},globalThis.loaders.log=e,globalThis.loaders.version=zr,globalThis.probe=globalThis.probe||{},globalThis.probe.loaders=e,e}var P=Hr();var Zr="",Yt={};function qe(e){for(let t in Yt)if(e.startsWith(t)){let n=Yt[t];e=e.replace(t,n)}return!e.startsWith("http://")&&!e.startsWith("https://")&&(e=`${Zr}${e}`),e}var le=class{fetch;loadOptions;_needsRefresh=!0;props;constructor(t){this.props={...t},this.loadOptions={...t.loadOptions},this.fetch=Jr(this.loadOptions)}setProps(t){this.props=Object.assign(this.props,t),this.setNeedsRefresh()}setNeedsRefresh(){this._needsRefresh=!0}getNeedsRefresh(t=!0){let n=this._needsRefresh;return t&&(this._needsRefresh=!1),n}};function Jr(e){let t=e?.fetch;if(t&&typeof t=="function")return(r,o)=>t(r,o);let n=e?.fetch;return n&&typeof n!="function"?r=>fetch(r,n):r=>fetch(r)}var rt=wt(tn(),1);function fo(e){let t=0;for(let n=0,r=e.length-1,o,i;n<e.length;r=n++)o=e[n],i=e[r],t+=(i[0]-o[0])*(o[1]+i[1]);return t}function ce(e,t){if(Array.isArray(e[0])){for(let r of e)ce(r,t);return}let n=e;n[0]/=t,n[1]/=t}function nn(e,t){for(let n=0;n<e.length;++n)e[n]/=t}function fe(e,t,n){if(typeof e[0][0]!="number"){for(let s of e)fe(s,t,n);return}let r=n*Math.pow(2,t.z),o=n*t.x,i=n*t.y;for(let s=0;s<e.length;s++){let a=e[s];a[0]=(a[0]+o)*360/r-180;let l=180-(a[1]+i)*360/r;a[1]=360/Math.PI*Math.atan(Math.exp(l*Math.PI/180))-90}}function rn(e,t,n){let{x:r,y:o,z:i}=t,s=n*Math.pow(2,i),a=n*r,l=n*o;for(let c=0,f=e.length;c<f;c+=2){e[c]=(e[c]+a)*360/s-180;let u=180-(e[c+1]+l)*360/s;e[c+1]=360/Math.PI*Math.atan(Math.exp(u*Math.PI/180))-90}}function on(e){let t=e.length;if(t<=1)return[e];let n=[],r,o;for(let i=0;i<t;i++){let s=fo(e[i]);s!==0&&(o===void 0&&(o=s<0),o===s<0?(r&&n.push(r),r=[e[i]]):r&&r.push(e[i]))}return r&&n.push(r),n}function sn(e){let t=e.indices.length,n="Polygon";if(t<=1)return{type:n,data:e.data,areas:[[j(e.data)]],indices:[e.indices]};let r=[],o=[],i=[],s=[],a,l=0;for(let c,f=0,u;f<t;f++){u=e.indices[f]-l,c=e.indices[f+1]-l||e.data.length;let h=e.data.slice(u,c),p=j(h);if(p===0){let d=e.data.slice(0,u),y=e.data.slice(c);e.data=d.concat(y),l+=c-u;continue}a===void 0&&(a=p<0),a===p<0?(s.length&&(r.push(i),o.push(s)),s=[u],i=[p]):(i.push(p),s.push(u))}return i&&r.push(i),s.length&&o.push(s),{type:n,areas:r,indices:o,data:e.data}}var H=class{properties;extent;type;id;_pbf;_geometry;_keys;_values;_geometryInfo;constructor(t,n,r,o,i,s){this.properties={},this.extent=r,this.type=0,this.id=null,this._pbf=t,this._geometry=-1,this._keys=o,this._values=i,this._geometryInfo=s,t.readFields(uo,this,n)}toGeoJSONFeature(t,n){let r=this.loadGeometry();switch(t){case"wgs84":return an(this,r,o=>fe(o,n,this.extent));default:return an(this,r,ce)}}toBinaryFeature(t,n){let r=this.loadFlatGeometry();switch(t){case"wgs84":return this._toBinaryCoordinates(r,o=>rn(o,n,this.extent));default:return this._toBinaryCoordinates(r,nn)}}bbox(){let t=this._pbf;t.pos=this._geometry;let n=t.readVarint()+t.pos,r=1,o=0,i=0,s=0,a=1/0,l=-1/0,c=1/0,f=-1/0;for(;t.pos<n;){if(o<=0){let u=t.readVarint();r=u&7,o=u>>3}if(o--,r===1||r===2)i+=t.readSVarint(),s+=t.readSVarint(),i<a&&(a=i),i>l&&(l=i),s<c&&(c=s),s>f&&(f=s);else if(r!==7)throw new Error(`unknown command ${r}`)}return[a,c,l,f]}_toBinaryCoordinates(t,n){let r;n(t.data,this.extent);let o=2;switch(this.type){case 1:this._geometryInfo.pointFeaturesCount++,this._geometryInfo.pointPositionsCount+=t.indices.length,r={type:"Point",...t};break;case 2:this._geometryInfo.lineFeaturesCount++,this._geometryInfo.linePathsCount+=t.indices.length,this._geometryInfo.linePositionsCount+=t.data.length/o,r={type:"LineString",...t};break;case 3:r=sn(t),this._geometryInfo.polygonFeaturesCount++,this._geometryInfo.polygonObjectsCount+=r.indices.length;for(let s of r.indices)this._geometryInfo.polygonRingsCount+=s.length;this._geometryInfo.polygonPositionsCount+=r.data.length/o;break;default:throw new Error(`Invalid geometry type: ${this.type}`)}let i={type:"Feature",geometry:r,properties:this.properties};return this.id!==null&&(i.id=this.id),i}loadGeometry(){let t=this._pbf;t.pos=this._geometry;let n=t.readVarint()+t.pos,r=1,o=0,i=0,s=0,a=[],l;for(;t.pos<n;){if(o<=0){let c=t.readVarint();r=c&7,o=c>>3}switch(o--,r){case 1:case 2:i+=t.readSVarint(),s+=t.readSVarint(),r===1&&(l&&a.push(l),l=[]),l&&l.push([i,s]);break;case 7:l&&l.push(l[0].slice());break;default:throw new Error(`unknown command ${r}`)}}return l&&a.push(l),a}loadFlatGeometry(){let t=this._pbf;t.pos=this._geometry;let n=t.readVarint()+t.pos,r=1,o,i=0,s=0,a=0,l=0,c=[],f=[];for(;t.pos<n;)if(i<=0&&(o=t.readVarint(),r=o&7,i=o>>3),i--,r===1||r===2)s+=t.readSVarint(),a+=t.readSVarint(),r===1&&c.push(l),f.push(s,a),l+=2;else if(r===7){if(l>0){let u=c[c.length-1];f.push(f[u],f[u+1]),l+=2}}else throw new Error(`unknown command ${r}`);return{data:f,indices:c}}};xe(H,"types",["Unknown","Point","LineString","Polygon"]);function an(e,t,n){let r=H.types[e.type],o,i,s;switch(e.type){case 1:let l=[];for(o=0;o<t.length;o++)l[o]=t[o][0];s=l,n(s,e.extent);break;case 2:for(s=t,o=0;o<s.length;o++)n(s[o],e.extent);break;case 3:for(s=on(t),o=0;o<s.length;o++)for(i=0;i<s[o].length;i++)n(s[o][i],e.extent);break;default:throw new Error("illegal vector tile type")}s.length===1?s=s[0]:r=`Multi${r}`;let a={type:"Feature",geometry:{type:r,coordinates:s},properties:e.properties};return e.id!==null&&(a.properties||={},a.properties.id=e.id),a}function uo(e,t,n){t&&n&&(e===1?t.id=n.readVarint():e===2?ho(n,t):e===3?t.type=n.readVarint():e===4&&(t._geometry=n.pos))}function ho(e,t){let n=e.readVarint()+e.pos;for(;e.pos<n;){let r=t._keys[e.readVarint()],o=t._values[e.readVarint()];t.properties[r]=o}}var Be=class{version;name;extent;length;_pbf;_keys;_values;_features;constructor(t,n){this.version=1,this.name="",this.extent=4096,this.length=0,this._pbf=t,this._keys=[],this._values=[],this._features=[],t.readFields(po,this,n),this.length=this._features.length}getGeoJSONFeature(t){if(t<0||t>=this._features.length)throw new Error("feature index out of bounds");this._pbf.pos=this._features[t];let n=this._pbf.readVarint()+this._pbf.pos;return new H(this._pbf,n,this.extent,this._keys,this._values)}getBinaryFeature(t,n){if(t<0||t>=this._features.length)throw new Error("feature index out of bounds");this._pbf.pos=this._features[t];let r=this._pbf.readVarint()+this._pbf.pos;return new H(this._pbf,r,this.extent,this._keys,this._values,n)}};function po(e,t,n){t&&n&&(e===15?t.version=n.readVarint():e===1?t.name=n.readString():e===5?t.extent=n.readVarint():e===2?t._features.push(n.pos):e===3?t._keys.push(n.readString()):e===4&&t._values.push(mo(n)))}function mo(e){let t=null,n=e.readVarint()+e.pos;for(;e.pos<n;){let r=e.readVarint()>>3;t=r===1?e.readString():r===2?e.readFloat():r===3?e.readDouble():r===4?e.readVarint64():r===5?e.readVarint():r===6?e.readSVarint():r===7?e.readBoolean():null}return t}var ue=class{layers;constructor(t,n){this.layers=t.readFields(go,{},n)}};function go(e,t,n){if(e===3&&n){let r=new Be(n,n.readVarint()+n.pos);r.length&&t&&(t[r.name]=r)}}function ot(e,t){let n=xo(t),r=t?.gis?.format||t?.mvt?.shape||t?.shape;switch(r){case"columnar-table":return{shape:"columnar-table",data:nt(e,n)};case"geojson-table":return{shape:"geojson-table",type:"FeatureCollection",features:ln(e,n)};case"geojson":return ln(e,n);case"binary-geometry":return nt(e,n);case"binary":return nt(e,n);default:throw new Error(r||"undefined shape")}}function nt(e,t){let[n,r]=yo(e,t),o=Ye(n,r);return o.byteLength=e.byteLength,o}function yo(e,t){let n=[],r={coordLength:2,pointPositionsCount:0,pointFeaturesCount:0,linePositionsCount:0,linePathsCount:0,lineFeaturesCount:0,polygonPositionsCount:0,polygonObjectsCount:0,polygonRingsCount:0,polygonFeaturesCount:0};if(e.byteLength<=0)return[n,r];let o=new ue(new rt.default(e));return(t&&Array.isArray(t.layers)?t.layers:Object.keys(o.layers)).forEach(s=>{let a=o.layers[s];if(a)for(let l=0;l<a.length;l++){let c=a.getBinaryFeature(l,r),f=To(c,t,s);n.push(f)}}),[n,r]}function ln(e,t){if(e.byteLength<=0)return[];let n=[],r=new ue(new rt.default(e));return(Array.isArray(t.layers)?t.layers:Object.keys(r.layers)).forEach(i=>{let s=r.layers[i];if(s)for(let a=0;a<s.length;a++){let l=s.getGeoJSONFeature(a),c=wo(l,t,i);n.push(c)}}),n}function xo(e){if(!e?.mvt)throw new Error("mvt options required");if(e.mvt?.coordinates==="wgs84"&&!e.mvt.tileIndex)throw new Error("MVT Loader: WGS84 coordinates need tileIndex property");return e.gis&&P.warn('MVTLoader: "options.gis" is deprecated, use "options.mvt.shape" instead')(),e.mvt}function wo(e,t,n){let r=e.toGeoJSONFeature(t.coordinates||"local",t.tileIndex);return t.layerProperty&&(r.properties||={},r.properties[t.layerProperty]=n),r}function To(e,t,n){let r=e.toBinaryFeature(t.coordinates||"local",t.tileIndex);return t.layerProperty&&r.properties&&(r.properties[t.layerProperty]=n),r}var Fo="4.3.0-alpha.2",it={dataType:null,batchType:null,name:"Mapbox Vector Tile",id:"mvt",module:"mvt",version:Fo,extensions:["mvt","pbf"],mimeTypes:["application/vnd.mapbox-vector-tile","application/x-protobuf"],worker:!0,category:"geometry",options:{mvt:{shape:"geojson",coordinates:"local",layerProperty:"layerName",layers:void 0,tileIndex:void 0}}},Ee={...it,parse:async(e,t)=>ot(e,t),parseSync:ot,binary:!0};var cn="4.3.0-alpha.2";var Po=globalThis.loaders?.parseImageNode,st=typeof Image<"u",at=typeof ImageBitmap<"u",bo=Boolean(Po),lt=$e?!0:bo;function fn(e){switch(e){case"auto":return at||st||lt;case"imagebitmap":return at;case"image":return st;case"data":return lt;default:throw new Error(`@loaders.gl/images: image ${e} not supported in this environment`)}}function un(){if(at)return"imagebitmap";if(st)return"image";if(lt)return"data";throw new Error("Install '@loaders.gl/polyfills' to parse images under Node.js")}function Io(e){let t=So(e);if(!t)throw new Error("Not an image");return t}function hn(e){switch(Io(e)){case"data":return e;case"image":case"imagebitmap":let t=document.createElement("canvas"),n=t.getContext("2d");if(!n)throw new Error("getImageData");return t.width=e.width,t.height=e.height,n.drawImage(e,0,0),n.getImageData(0,0,e.width,e.height);default:throw new Error("getImageData")}}function So(e){return typeof ImageBitmap<"u"&&e instanceof ImageBitmap?"imagebitmap":typeof Image<"u"&&e instanceof Image?"image":e&&typeof e=="object"&&e.data&&e.width&&e.height?"data":null}var vo=/^data:image\/svg\+xml/,_o=/\.svg((\?|#).*)?$/;function Me(e){return e&&(vo.test(e)||_o.test(e))}function pn(e,t){if(Me(t)){let r=new TextDecoder().decode(e);try{typeof unescape=="function"&&typeof encodeURIComponent=="function"&&(r=unescape(encodeURIComponent(r)))}catch(i){throw new Error(i.message)}return`data:image/svg+xml;base64,${btoa(r)}`}return ct(e,t)}function ct(e,t){if(Me(t))throw new Error("SVG cannot be parsed directly to imagebitmap");return new Blob([new Uint8Array(e)])}async function Le(e,t,n){let r=pn(e,n),o=self.URL||self.webkitURL,i=typeof r!="string"&&o.createObjectURL(r);try{return await Ao(i||r,t)}finally{i&&o.revokeObjectURL(i)}}async function Ao(e,t){let n=new Image;return n.src=e,t.image&&t.image.decode&&n.decode?(await n.decode(),n):await new Promise((r,o)=>{try{n.onload=()=>r(n),n.onerror=i=>{let s=i instanceof Error?i.message:"error";o(new Error(s))}}catch(i){o(i)}})}var Bo={},dn=!0;async function mn(e,t,n){let r;Me(n)?r=await Le(e,t,n):r=ct(e,n);let o=t&&t.imagebitmap;return await Eo(r,o)}async function Eo(e,t=null){if((Mo(t)||!dn)&&(t=null),t)try{return await createImageBitmap(e,t)}catch(n){console.warn(n),dn=!1}return await createImageBitmap(e)}function Mo(e){for(let t in e||Bo)return!1;return!0}function gn(e){return!ko(e,"ftyp",4)||!(e[8]&96)?null:Lo(e)}function Lo(e){switch(Vo(e,8,12).replace("\0"," ").trim()){case"avif":case"avis":return{extension:"avif",mimeType:"image/avif"};default:return null}}function Vo(e,t,n){return String.fromCharCode(...e.slice(t,n))}function Do(e){return[...e].map(t=>t.charCodeAt(0))}function ko(e,t,n=0){let r=Do(t);for(let o=0;o<r.length;++o)if(r[o]!==e[o+n])return!1;return!0}var k=!1,he=!0;function Z(e){let t=pe(e);return No(t)||jo(t)||Uo(t)||Go(t)||Co(t)}function Co(e){let t=new Uint8Array(e instanceof DataView?e.buffer:e),n=gn(t);return n?{mimeType:n.mimeType,width:0,height:0}:null}function No(e){let t=pe(e);return t.byteLength>=24&&t.getUint32(0,k)===2303741511?{mimeType:"image/png",width:t.getUint32(16,k),height:t.getUint32(20,k)}:null}function Uo(e){let t=pe(e);return t.byteLength>=10&&t.getUint32(0,k)===1195984440?{mimeType:"image/gif",width:t.getUint16(6,he),height:t.getUint16(8,he)}:null}function Go(e){let t=pe(e);return t.byteLength>=14&&t.getUint16(0,k)===16973&&t.getUint32(2,he)===t.byteLength?{mimeType:"image/bmp",width:t.getUint32(18,he),height:t.getUint32(22,he)}:null}function jo(e){let t=pe(e);if(!(t.byteLength>=3&&t.getUint16(0,k)===65496&&t.getUint8(2)===255))return null;let{tableMarkers:r,sofMarkers:o}=Oo(),i=2;for(;i+9<t.byteLength;){let s=t.getUint16(i,k);if(o.has(s))return{mimeType:"image/jpeg",height:t.getUint16(i+5,k),width:t.getUint16(i+7,k)};if(!r.has(s))return null;i+=2,i+=t.getUint16(i,k)}return null}function Oo(){let e=new Set([65499,65476,65484,65501,65534]);for(let n=65504;n<65520;++n)e.add(n);return{tableMarkers:e,sofMarkers:new Set([65472,65473,65474,65475,65477,65478,65479,65481,65482,65483,65485,65486,65487,65502])}}function pe(e){if(e instanceof DataView)return e;if(ArrayBuffer.isView(e))return new DataView(e.buffer);if(e instanceof ArrayBuffer)return new DataView(e);throw new Error("toDataView")}async function yn(e,t){let{mimeType:n}=Z(e)||{},r=globalThis.loaders?.parseImageNode;return ae(r),await r(e,n)}async function xn(e,t,n){t=t||{};let o=(t.image||{}).type||"auto",{url:i}=n||{},s=Ro(o),a;switch(s){case"imagebitmap":a=await mn(e,t,i);break;case"image":a=await Le(e,t,i);break;case"data":a=await yn(e,t);break;default:ae(!1)}return o==="data"&&(a=hn(a)),a}function Ro(e){switch(e){case"auto":case"data":return un();default:return fn(e),e}}var zo=["png","jpg","jpeg","gif","webp","bmp","ico","svg","avif"],Ho=["image/png","image/jpeg","image/gif","image/webp","image/avif","image/bmp","image/vnd.microsoft.icon","image/svg+xml"],Zo={image:{type:"auto",decode:!0}},ft={dataType:null,batchType:null,id:"image",module:"images",name:"Images",version:cn,mimeTypes:Ho,extensions:zo,parse:xn,tests:[e=>Boolean(Z(new DataView(e)))],options:Zo};var wn={name:"MVT",id:"mvt",module:"mvt",version:"0.0.0",extensions:["mvt"],mimeTypes:["application/octet-stream"],options:{mvt:{}},type:"mvt",fromUrl:!0,fromBlob:!1,testURL:e=>!0,createDataSource(e,t){return new ut(e,t)}},ut=class extends le{props;url;metadataUrl=null;data;schema="tms";metadata;extension;mimeType=null;constructor(t,n){super(n),this.props=n,this.url=qe(t),this.metadataUrl=n.mvt?.metadataUrl||`${this.url}/tilejson.json`,this.extension=n.mvt?.extension||".png",this.data=this.url,this.getTileData=this.getTileData.bind(this),this.metadata=this.getMetadata(),Jo(this.url)&&(this.schema="template")}async getMetadata(){if(!this.metadataUrl)return null;let t;try{t=await this.fetch(this.metadataUrl)}catch(o){return console.error(o.message),null}if(!t.ok)return console.error(t.statusText),null;let n=await t.text();return W.parseTextSync?.(n)||null}getTileMIMEType(){return this.mimeType}async getTile(t){let{x:n,y:r,z:o}=t,i=this.getTileURL(n,r,o),s=await this.fetch(i);return s.ok?await s.arrayBuffer():null}async getTileData(t){let{x:n,y:r,z:o}=t.index,i=await this.getTile({x:n,y:r,z:o,layers:[]});if(i===null)return null;let s=Z(i);switch(this.mimeType=this.mimeType||s?.mimeType||"application/vnd.mapbox-vector-tile",this.mimeType){case"application/vnd.mapbox-vector-tile":return await this._parseVectorTile(i,{x:n,y:r,z:o,layers:[]});default:return await this._parseImageTile(i)}}async getImageTile(t){let n=await this.getTile(t);return n?this._parseImageTile(n):null}async _parseImageTile(t){return await ft.parse(t,this.loadOptions)}async getVectorTile(t){let n=await this.getTile(t);return n?this._parseVectorTile(n,t):null}async _parseVectorTile(t,n){let r={shape:"geojson-table",mvt:{coordinates:"wgs84",tileIndex:{x:n.x,y:n.y,z:n.z},...this.loadOptions?.mvt},...this.loadOptions};return await Ee.parse(t,r)}getMetadataUrl(){return this.metadataUrl}getTileURL(t,n,r){switch(this.schema){case"xyz":return`${this.url}/${t}/${n}/${r}${this.extension}`;case"tms":return`${this.url}/${r}/${t}/${n}${this.extension}`;case"template":return $o(this.url,t,n,r,"0");default:throw new Error(this.schema)}}};function Jo(e){return/(?=.*{z})(?=.*{x})(?=.*({y}|{-y}))|(?=.*{x})(?=.*({y}|{-y})(?=.*{z}))/.test(e)}var Wo=new RegExp("{x}","g"),Yo=new RegExp("{y}","g"),Xo=new RegExp("{z}","g");function $o(e,t,n,r,o="0"){if(Array.isArray(e)){let s=Ko(o)%e.length;e=e[s]}let i=e;return i=i.replace(Wo,String(t)),i=i.replace(Yo,String(n)),i=i.replace(Xo,String(r)),Number.isInteger(n)&&Number.isInteger(r)&&(i=i.replace(/\{-y\}/g,String(Math.pow(2,r)-n-1))),i}function Ko(e){return Math.abs(e.split("").reduce((t,n)=>(t<<5)-t+n.charCodeAt(0)|0,0))}function de(){let e;if(typeof window<"u"&&window.performance)e=window.performance.now();else if(typeof process<"u"&&process.hrtime){let t=process.hrtime();e=t[0]*1e3+t[1]/1e6}else e=Date.now();return e}var M=class{constructor(t,n){this.sampleSize=1,this.time=0,this.count=0,this.samples=0,this.lastTiming=0,this.lastSampleTime=0,this.lastSampleCount=0,this._count=0,this._time=0,this._samples=0,this._startTime=0,this._timerPending=!1,this.name=t,this.type=n,this.reset()}reset(){return this.time=0,this.count=0,this.samples=0,this.lastTiming=0,this.lastSampleTime=0,this.lastSampleCount=0,this._count=0,this._time=0,this._samples=0,this._startTime=0,this._timerPending=!1,this}setSampleSize(t){return this.sampleSize=t,this}incrementCount(){return this.addCount(1),this}decrementCount(){return this.subtractCount(1),this}addCount(t){return this._count+=t,this._samples++,this._checkSampling(),this}subtractCount(t){return this._count-=t,this._samples++,this._checkSampling(),this}addTime(t){return this._time+=t,this.lastTiming=t,this._samples++,this._checkSampling(),this}timeStart(){return this._startTime=de(),this._timerPending=!0,this}timeEnd(){return this._timerPending?(this.addTime(de()-this._startTime),this._timerPending=!1,this._checkSampling(),this):this}getSampleAverageCount(){return this.sampleSize>0?this.lastSampleCount/this.sampleSize:0}getSampleAverageTime(){return this.sampleSize>0?this.lastSampleTime/this.sampleSize:0}getSampleHz(){return this.lastSampleTime>0?this.sampleSize/(this.lastSampleTime/1e3):0}getAverageCount(){return this.samples>0?this.count/this.samples:0}getAverageTime(){return this.samples>0?this.time/this.samples:0}getHz(){return this.time>0?this.samples/(this.time/1e3):0}_checkSampling(){this._samples===this.sampleSize&&(this.lastSampleTime=this._time,this.lastSampleCount=this._count,this.count+=this._count,this.time+=this._time,this.samples+=this._samples,this._time=0,this._count=0,this._samples=0)}};var J=class{constructor(t){this.stats={},this.id=t.id,this.stats={},this._initializeStats(t.stats),Object.seal(this)}get(t,n="count"){return this._getOrCreate({name:t,type:n})}get size(){return Object.keys(this.stats).length}reset(){for(let t of Object.values(this.stats))t.reset();return this}forEach(t){for(let n of Object.values(this.stats))t(n)}getTable(){let t={};return this.forEach(n=>{t[n.name]={time:n.time||0,count:n.count||0,average:n.getAverageTime()||0,hz:n.getHz()||0}}),t}_initializeStats(t=[]){t.forEach(n=>this._getOrCreate(n))}_getOrCreate(t){let{name:n,type:r}=t,o=this.stats[n];return o||(t instanceof M?o=t:o=new M(n,r),this.stats[n]=o),o}};function Tn(e,t,n,r,o){let i=t===o.maxZoom?0:o.tolerance/((1<<t)*o.extent),s={protoFeatures:[],sourceFeatures:null,numPoints:0,numSimplified:0,numFeatures:e.length,x:n,y:r,z:t,transformed:!1,minX:2,minY:1,maxX:-1,maxY:0};for(let a of e)Qo(s,a,i,o);return s}function Qo(e,t,n,r){let o=t.geometry,i=t.type,s=[];e.minX=Math.min(e.minX,t.minX),e.minY=Math.min(e.minY,t.minY),e.maxX=Math.max(e.maxX,t.maxX),e.maxY=Math.max(e.maxY,t.maxY);let a;switch(i){case"Point":case"MultiPoint":a=1;for(let l=0;l<o.length;l+=3)s.push(o[l],o[l+1]),e.numPoints++,e.numSimplified++;break;case"LineString":a=2,Ve(s,o,e,n,!1,!1);break;case"MultiLineString":a=2;for(let l=0;l<o.length;l++)Ve(s,o[l],e,n,!1,l===0);break;case"Polygon":a=3;for(let l=0;l<o.length;l++)Ve(s,o[l],e,n,!0,l===0);break;case"MultiPolygon":a=3;for(let l=0;l<o.length;l++){let c=o[l];for(let f=0;f<c.length;f++)Ve(s,c[f],e,n,!0,f===0)}break;default:throw new Error(`Unknown geometry type: ${i}`)}if(s.length){let l=t.tags||null;if(i==="LineString"&&r.lineMetrics){l={};for(let f in t.tags)l[f]=t.tags[f];l.mapbox_clip_start=o.start/o.size,l.mapbox_clip_end=o.end/o.size}let c={geometry:s,simplifiedType:a,tags:l};t.id!==null&&(c.id=t.id),e.protoFeatures.push(c)}}function Ve(e,t,n,r,o,i){let s=r*r;if(r>0&&t.size<(o?s:r)){n.numPoints+=t.length/3;return}let a=[];for(let l=0;l<t.length;l+=3)(r===0||t[l+2]>s)&&(n.numSimplified++,a.push(t[l],t[l+1])),n.numPoints++;o&&qo(a,i),e.push(a)}function qo(e,t){let n=0;for(let r=0,o=e.length-2;r<e.length;o=r,r+=2)n+=(e[r]-e[o])*(e[r+1]+e[o+1]);if(n>0===t)for(let r=0,o=e.length;r<o/2;r+=2){let i=e[r],s=e[r+1];e[r]=e[o-2-r],e[r+1]=e[o-1-r],e[o-2-r]=i,e[o-1-r]=s}}function ht(e,t){if(e.transformed)return e;let n=1<<e.z,r=e.x,o=e.y;for(let i of e.protoFeatures){let s=i.geometry,a=i.simplifiedType;if(i.geometry=[],a===1)for(let l=0;l<s.length;l+=2)i.geometry.push(Fn(s[l],s[l+1],t,n,r,o));else for(let l=0;l<s.length;l++){let c=[];for(let f=0;f<s[l].length;f+=2)c.push(Fn(s[l][f],s[l][f+1],t,n,r,o));i.geometry.push(c)}}return e.transformed=!0,e}function Fn(e,t,n,r,o,i){return[Math.round(n*(e*r-o)),Math.round(n*(t*r-i))]}function Pn(e,t){let n=[];for(let o of e.protoFeatures){if(!o||!o.geometry)continue;let i,s;switch(o.simplifiedType){case 1:o.geometry.length===1?(i="Point",s=o.geometry[0]):(i="MultiPoint",s=o.geometry);break;case 2:o.geometry.length===1?(i="LineString",s=o.geometry[0]):(i="MultiLineString",s=o.geometry);break;case 3:o.geometry.length>1?(i="MultiPolygon",s=[o.geometry]):(i="Polygon",s=o.geometry);break;default:throw new Error(`${o.simplifiedType}is not a valid simplified type`)}switch(t.coordinates){case"EPSG:4326":case"wgs84":fe(s,t.tileIndex,t.extent);break;default:ce(s,t.extent);break}let a={type:"Feature",geometry:{type:i,coordinates:s},properties:o.tags||{},id:o.id};n.push(a)}return n.length===0?null:{shape:"geojson-table",type:"FeatureCollection",features:n}}function G(e,t,n,r){let o={id:e??null,type:t,simplifiedType:void 0,geometry:n,tags:r,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0};switch(t){case"Point":case"MultiPoint":case"LineString":De(o,n);break;case"MultiLineString":for(let i of n)De(o,i);break;case"Polygon":De(o,n[0]);break;case"MultiPolygon":for(let i of n)De(o,i[0]);break;default:throw new Error(String(t))}return o}function De(e,t){for(let n=0;n<t.length;n+=3)e.minX=Math.min(e.minX,t[n]),e.minY=Math.min(e.minY,t[n+1]),e.maxX=Math.max(e.maxX,t[n]),e.maxY=Math.max(e.maxY,t[n+1])}function ke(e,t,n,r){let o=r,i=n-t>>1,s=n-t,a,l=e[t],c=e[t+1],f=e[n],u=e[n+1];for(let h=t+3;h<n;h+=3){let p=ei(e[h],e[h+1],l,c,f,u);if(p>o)a=h,o=p;else if(p===o){let d=Math.abs(h-i);d<s&&(a=h,s=d)}}o>r&&(a-t>3&&ke(e,t,a,r),e[a+2]=o,n-a>3&&ke(e,a,n,r))}function ei(e,t,n,r,o,i){let s=o-n,a=i-r;if(s!==0||a!==0){let l=((e-n)*s+(t-r)*a)/(s*s+a*a);l>1?(n=o,r=i):l>0&&(n+=s*l,r+=a*l)}return s=e-n,a=t-r,s*s+a*a}function In(e,t){let n=[];switch(e.type){case"FeatureCollection":let r=0;for(let o of e.features)n.push(Ce(o,t,r++));break;case"Feature":n.push(Ce(e,t));break;default:n.push(Ce({geometry:e},t))}return n}function Ce(e,t,n){if(!e.geometry)return;let r=e.geometry.coordinates,o=e.geometry.type,i=Math.pow(t.tolerance/((1<<t.maxZoom)*t.extent),2),s=[],a=e.id;switch(t.promoteId?a=e.properties[t.promoteId]:t.generateId&&(a=n||0),o){case"Point":bn(r,s);break;case"MultiPoint":for(let l of r)bn(l,s);break;case"LineString":dt(r,s,i,!1);break;case"MultiLineString":if(t.lineMetrics){for(let l of r)s=[],dt(l,s,i,!1),features.push(G(a,"LineString",s,e.properties));return}break;case"Polygon":pt(r,s,i,!0);break;case"MultiPolygon":for(let l of r){let c=[];pt(l,c,i,!0),s.push(c)}break;case"GeometryCollection":for(let l of e.geometry.geometries)Ce(features,{id:a,geometry:l,properties:e.properties},t,n);break;default:throw new Error("Input data is not a valid GeoJSON object.")}return G(a,o,s,e.properties)}function bn(e,t){t.push(Sn(e[0]),vn(e[1]),0)}function dt(e,t,n,r){let o,i,s=0;for(let l=0;l<e.length;l++){let c=Sn(e[l][0]),f=vn(e[l][1]);t.push(c,f,0),l>0&&(r?s+=(o*f-c*i)/2:s+=Math.sqrt(Math.pow(c-o,2)+Math.pow(f-i,2))),o=c,i=f}let a=t.length-3;t[2]=1,ke(t,0,a,n),t[a+2]=1,t.size=Math.abs(s),t.start=0,t.end=t.size}function pt(e,t,n,r){for(let o=0;o<e.length;o++){let i=[];dt(e[o],i,n,r),t.push(i)}}function Sn(e){return e/360+.5}function vn(e){let t=Math.sin(e*Math.PI/180),n=.5-.25*Math.log((1+t)/(1-t))/Math.PI;return n<0?0:n>1?1:n}function V(e,t,n,r,o,i,s,a){if(n/=t,r/=t,i>=n&&s<r)return e;if(s<n||i>=r)return null;let l=[];for(let c of e){let f=c.geometry,u=c.type,h=o===0?c.minX:c.minY,p=o===0?c.maxX:c.maxY;if(h>=n&&p<r){l.push(c);continue}else if(p<n||h>=r)continue;let d=[];if(u==="Point"||u==="MultiPoint")ti(f,d,n,r,o);else if(u==="LineString")An(f,d,n,r,o,!1,a.lineMetrics);else if(u==="MultiLineString")mt(f,d,n,r,o,!1);else if(u==="Polygon")mt(f,d,n,r,o,!0);else if(u==="MultiPolygon")for(let y of f){let T=[];mt(y,T,n,r,o,!0),T.length&&d.push(T)}if(d.length){if(a.lineMetrics&&u==="LineString"){for(let y of d)l.push(G(c.id,u,y,c.tags));continue}(u==="LineString"||u==="MultiLineString")&&(d.length===1?(u="LineString",d=d[0]):u="MultiLineString"),(u==="Point"||u==="MultiPoint")&&(u=d.length===3?"Point":"MultiPoint"),l.push(G(c.id,u,d,c.tags))}}return l.length?l:null}function ti(e,t,n,r,o){for(let i=0;i<e.length;i+=3){let s=e[i+o];s>=n&&s<=r&&ee(t,e[i],e[i+1],e[i+2])}}function An(e,t,n,r,o,i,s){let a=_n(e),l=o===0?ni:ri,c=e.start,f,u;for(let v=0;v<e.length-3;v+=3){let _=e[v],m=e[v+1],g=e[v+2],I=e[v+3],S=e[v+4],b=o===0?_:m,A=o===0?I:S,B=!1;s&&(f=Math.sqrt(Math.pow(_-I,2)+Math.pow(m-S,2))),b<n?A>n&&(u=l(a,_,m,I,S,n),s&&(a.start=c+f*u)):b>r?A<r&&(u=l(a,_,m,I,S,r),s&&(a.start=c+f*u)):ee(a,_,m,g),A<n&&b>=n&&(u=l(a,_,m,I,S,n),B=!0),A>r&&b<=r&&(u=l(a,_,m,I,S,r),B=!0),!i&&B&&(s&&(a.end=c+f*u),t.push(a),a=_n(e)),s&&(c+=f)}let h=e.length-3,p=e[h],d=e[h+1],y=e[h+2],T=o===0?p:d;T>=n&&T<=r&&ee(a,p,d,y),h=a.length-3,i&&h>=3&&(a[h]!==a[0]||a[h+1]!==a[1])&&ee(a,a[0],a[1],a[2]),a.length&&t.push(a)}function _n(e){let t=[];return t.size=e.size,t.start=e.start,t.end=e.end,t}function mt(e,t,n,r,o,i){for(let s of e)An(s,t,n,r,o,i,!1)}function ee(e,t,n,r){e.push(t,n,r)}function ni(e,t,n,r,o,i){let s=(i-t)/(r-t);return ee(e,i,n+(o-n)*s,1),s}function ri(e,t,n,r,o,i){let s=(i-n)/(o-n);return ee(e,t+(r-t)*s,i,1),s}function En(e,t){let n=t.buffer/t.extent,r=e,o=V(e,1,-1-n,n,0,-1,2,t),i=V(e,1,1-n,2+n,0,-1,2,t);return(o||i)&&(r=V(e,1,-n,1+n,0,-1,2,t)||[],o&&(r=Bn(o,1).concat(r)),i&&(r=r.concat(Bn(i,-1)))),r}function Bn(e,t){let n=[];for(let r=0;r<e.length;r++){let o=e[r],i=o.type,s;switch(i){case"Point":case"MultiPoint":case"LineString":s=gt(o.geometry,t);break;case"MultiLineString":case"Polygon":s=[];for(let a of o.geometry)s.push(gt(a,t));break;case"MultiPolygon":s=[];for(let a of o.geometry){let l=[];for(let c of a)l.push(gt(c,t));s.push(l)}break;default:throw new Error(String(i))}n.push(G(o.id,i,s,o.tags))}return n}function gt(e,t){let n=[];n.size=e.size,e.start!==void 0&&(n.start=e.start,n.end=e.end);for(let r=0;r<e.length;r+=3)n.push(e[r]+t,e[r+1],e[r+2]);return n}var xt={name:"TableTiler",id:"table-tiler",version:"0.0.0",extensions:["mvt"],mimeTypes:["application/octet-stream"],options:{table:{coordinates:"local",promoteId:void 0,maxZoom:14,indexMaxZoom:5,maxPointsPerTile:1e4,tolerance:3,extent:4096,buffer:64,generateId:void 0}},type:"table",testURL:e=>e.endsWith(".geojson"),createDataSource(e,t){let n=typeof e=="string"||e instanceof Blob,r=t?.table?.loaders?.[0],o=n?oi(e,r):e;return new Ne(o,t)}};async function oi(e,t){if(typeof e=="string"){let o=await(await fetch(e)).arrayBuffer();return await t.parse(o)}let n=await e.arrayBuffer();return await t.parse(n)}var Ue=class{stats=new J({id:"table-tile-source",stats:[new M("tiles","count"),new M("features","count")]});mimeType="application/vnd.mapbox-vector-tile";localCoordinates=!0;props;schema=null;tiles={};tileCoords=[];ready;metadata;constructor(t,n){this.props={...xt.options.table,...n?.table},this.getTileData=this.getTileData.bind(this),this.ready=this.initializeTilesAsync(t),this.metadata=this.getMetadata()}async initializeTilesAsync(t){let n=await t;this.schema=Oe(n),this.createRootTiles(n)}async getMetadata(){return await this.ready,{schema:this.schema,minZoom:0,maxZoom:this.props.maxZoom}}async getSchema(){return await this.ready,this.schema}async getVectorTile(t){await this.ready;let n=this.getTileSync(t);return P.info(2,"getVectorTile",t,n)(),n}async getTile(t){return await this.ready,this.getTileSync(t)}async getTileData(t){let{x:n,y:r,z:o}=t.index;return(await this.getVectorTile({x:n,y:r,z:o}))?.features||[]}getTileSync(t){let n=this.getProtoTile(t);return n?Pn(n,{coordinates:this.props.coordinates,tileIndex:t,extent:this.props.extent}):null}createRootTiles(t){if(this.props.maxZoom<0||this.props.maxZoom>24)throw new Error("maxZoom should be in the 0-24 range");if(this.props.promoteId&&this.props.generateId)throw new Error("promoteId and generateId cannot be used together.");P.log(1,"DynamicVectorTileSource creating root tiles",this.props)(),P.time(1,"preprocess table")();let n=In(t,this.props);if(P.timeEnd(1,"preprocess table")(),P.time(1,"generate tiles")(),n=En(n,this.props),n.length===0){P.log(1,"DynamicVectorTileSource: no features generated")();return}this.splitTile(n,0,0,0);let r=this.tiles[0];P.log(1,`root tile features: ${r.numFeatures}, points: ${r.numPoints}`)(),P.timeEnd(1,"generate tiles")(),P.log(1,`DynamicVectorTileSource: tiles generated: ${this.stats.get("total").count}`,this.stats)()}getProtoTile(t){let{z:n,y:r}=t,{x:o}=t,{extent:i}=this.props;if(n<0||n>24)return null;let s=1<<n;o=o+s&s-1;let a=yt(n,o,r);if(this.tiles[a])return ht(this.tiles[a],i);P.log(P,"drilling down to z%d-%d-%d",n,o,r)();let l=n,c=o,f=r,u;for(;!u&&l>0;)l--,c=c>>1,f=f>>1,u=this.tiles[yt(l,c,f)];return!u||!u.sourceFeatures?null:(P.log(1,"found parent tile z%d-%d-%d",l,c,f)(),P.time(1,"drilling down")(),this.splitTile(u.sourceFeatures,l,c,f,n,o,r),P.timeEnd(1,"drilling down")(),this.tiles[a]?ht(this.tiles[a],i):null)}splitTile(t,n,r,o,i,s,a){let l=[t,n,r,o];for(;l.length;){o=l.pop(),r=l.pop(),n=l.pop(),t=l.pop();let c=1<<n,f=yt(n,r,o),u=this.tiles[f];if(!u){P.time(2,"tile creation")(),u=this.tiles[f]=Tn(t,n,r,o,this.props),this.tileCoords.push({z:n,x:r,y:o});let S=`z${n}`,b=this.stats.get(S,"count");b.incrementCount(),b=this.stats.get("total"),b.incrementCount(),b=Ue.stats.get(S,"count"),b.incrementCount(),b=Ue.stats.get("total"),b.incrementCount(),P.log(2,"tile z%d-%d-%d (features: %d, points: %d, simplified: %d)",n,r,o,u.numFeatures,u.numPoints,u.numSimplified)(),P.timeEnd(2,"tile creation")()}if(u.sourceFeatures=t,i===void 0){if(n===this.props.indexMaxZoom||u.numPoints<=this.props.maxPointsPerTile)continue}else{if(n===this.props.maxZoom||n===i)continue;if(i!==void 0){let S=i-n;if(r!==s>>S||o!==a>>S)continue}}if(u.sourceFeatures=null,t.length===0)continue;P.time(2,"clipping tile")();let h=.5*this.props.buffer/this.props.extent,p=.5-h,d=.5+h,y=1+h,T=null,v=null,_=null,m=null,g=V(t,c,r-h,r+d,0,u.minX,u.maxX,this.props),I=V(t,c,r+p,r+y,0,u.minX,u.maxX,this.props);t=null,g&&(T=V(g,c,o-h,o+d,1,u.minY,u.maxY,this.props),v=V(g,c,o+p,o+y,1,u.minY,u.maxY,this.props),g=null),I&&(_=V(I,c,o-h,o+d,1,u.minY,u.maxY,this.props),m=V(I,c,o+p,o+y,1,u.minY,u.maxY,this.props),I=null),P.timeEnd(2,"clipping tile")(),l.push(T||[],n+1,r*2,o*2),l.push(v||[],n+1,r*2,o*2+1),l.push(_||[],n+1,r*2+1,o*2),l.push(m||[],n+1,r*2+1,o*2+1)}}},Ne=Ue;xe(Ne,"stats",new J({id:"table-tile-source-all",stats:[new M("count","tiles"),new M("count","features")]}));function yt(e,t,n){return((1<<e)*n+t)*32+e}return Un(me);})();
 /*! Bundled license information:
 
 ieee754/index.js: