isard 1.6.0 → 1.8.0

package/dist/basemap.worker.js

@@ -1,4 +1,4 @@
-var At=[];var St=(e)=>{At=e};var ce=(e,t={})=>{let r=String(e),n=At.filter(([s])=>r.startsWith(s));if(n.length===0)return t;let o=new Headers(t.headers);return n.forEach(([,s])=>{Object.entries(s).forEach(([a,i])=>{o.set(a,i)})}),{...t,headers:o}};class de{capacity;evict;entries=new Map;constructor(e,t){this.capacity=e;this.evict=t}get size(){return this.entries.size}get(e){let t=this.entries.get(e);if(t!==void 0)this.entries.delete(e),this.entries.set(e,t);return t}has(e){return this.entries.has(e)}set(e,t){this.entries.delete(e),this.entries.set(e,t);for(let[r,n]of this.entries){if(this.entries.size<=this.capacity)break;this.entries.delete(r),this.evict?.(n,r)}}delete(e){return this.entries.delete(e)}values(){return this.entries.values()}clear(){this.entries.clear()}}var vr=96,kr=(e,t,r,n,o,s)=>{let a=new Uint8ClampedArray(s*s*4),i=s/o,l=o+1;for(let u=0;u<s;u+=1){let c=(u+0.5)/i,b=Math.min(o-1,Math.floor(c)),m=c-b;for(let d=0;d<s;d+=1){let w=(d+0.5)/i,f=Math.min(o-1,Math.floor(w)),g=w-f,y=2*(b*l+f),h=y+2*l,F=(1-g)*(1-m),D=g*(1-m),M=(1-g)*m,L=g*m,p=F*n[y]+D*n[y+2]+M*n[h]+L*n[h+2],x=F*n[y+1]+D*n[y+3]+M*n[h+1]+L*n[h+3],_=p-0.5,A=x-0.5;if(!(_>-1&&A>-1&&_<t&&A<r))continue;let S=Math.floor(_),O=Math.floor(A),P=_-S,E=A-O,Y=0,U=0,I=0,v=0;for(let B=0;B<4;B+=1){let k=S+(B&1),R=O+(B>>1);if(k<0||R<0||k>=t||R>=r)continue;let V=4*(R*t+k),G=(B&1?P:1-P)*(B>>1?E:1-E)*e[V+3];Y+=G*e[V],U+=G*e[V+1],I+=G*e[V+2],v+=G}if(v<=0)continue;let N=4*(u*s+d);a[N]=Y/v,a[N+1]=U/v,a[N+2]=I/v,a[N+3]=v}}return a},Mt=(e=vr)=>{let t=new Map,r=new Set,n=(u)=>{r.delete(u),u.then((c)=>c?.close(),()=>{return})},o=(u)=>{if(t.has(u))r.add(u);else n(u)},s=new de(e,o),a=(u)=>{let c=(t.get(u)??1)-1;if(c>0)t.set(u,c);else if(t.delete(u),r.has(u))n(u)},i=(u)=>{let c=()=>{let m=(async()=>{let d=await fetch(u,ce(u));if(d.status===404||d.status===204||d.status===410)return null;if(!d.ok)throw Error(`isard: ${d.status} for a raster to reproject`);return createImageBitmap(await d.blob())})();return m.catch(()=>s.delete(u)),s.set(u,m),m},b=s.get(u)??c();return t.set(b,(t.get(b)??0)+1),b};return{draw:async(u,c)=>{let b=u.sources.map((m)=>[m,i(m.url)]);try{let m=await Promise.all(b.map(async([y,h])=>[y,await h]));if(c.throwIfAborted(),!m.some(([,y])=>y))return null;let w=new OffscreenCanvas(u.width,u.height).getContext("2d",{willReadFrequently:!0});if(!w)throw Error("isard: no 2D canvas to reproject the tiles");m.forEach(([y,h])=>{if(h)w.drawImage(h,y.x,y.y,y.w,y.h)});let f=w.getImageData(0,0,u.width,u.height).data,g=kr(f,u.width,u.height,u.mesh,u.n,u.size);return createImageBitmap(new ImageData(g,u.size,u.size),{premultiplyAlpha:"none"})}finally{b.forEach(([,m])=>{a(m)})}},cache:s,close:()=>{[...s.values()].forEach(o),s.clear()}}};var ye=256,Rr=(e,t,r=Number.NEGATIVE_INFINITY)=>{let n=e.length>>2,o=new Float32Array(n);if(t==="terrarium")for(let s=0,a=0;s<n;s+=1,a+=4){let i=e[a]*256+e[a+1]+e[a+2]/256-32768;o[s]=i>r?i:r}else for(let s=0,a=0;s<n;s+=1,a+=4){let i=-1e4+(e[a]*65536+e[a+1]*256+e[a+2])*0.1;o[s]=i>r?i:r}return o},vt=async(e,t,r,n,o)=>{let s=await fetch(e,ce(e,{signal:n}));if(s.status===404||s.status===204||s.status===410)return null;if(!s.ok)throw Error(`${s.url}: ${s.status}`);let a=await createImageBitmap(await s.blob(),{premultiplyAlpha:"none",colorSpaceConversion:"none"});try{o.canvas??=new OffscreenCanvas(ye,ye);let i=o.canvas.getContext("2d",{willReadFrequently:!0});if(!i)throw Error("no 2D context");return i.imageSmoothingEnabled=!1,i.clearRect(0,0,ye,ye),i.drawImage(a,0,0,ye,ye),Rr(i.getImageData(0,0,ye,ye).data,t,r)}finally{a.close()}};var Tr="aliceblue f0f8ff antiquewhite faebd7 aqua 00ffff aquamarine 7fffd4 azure f0ffff beige f5f5dc bisque ffe4c4 black 000000 blanchedalmond ffebcd blue 0000ff blueviolet 8a2be2 brown a52a2a burlywood deb887 cadetblue 5f9ea0 chartreuse 7fff00 chocolate d2691e coral ff7f50 cornflowerblue 6495ed cornsilk fff8dc crimson dc143c cyan 00ffff darkblue 00008b darkcyan 008b8b darkgoldenrod b8860b darkgray a9a9a9 darkgreen 006400 darkgrey a9a9a9 darkkhaki bdb76b darkmagenta 8b008b darkolivegreen 556b2f darkorange ff8c00 darkorchid 9932cc darkred 8b0000 darksalmon e9967a darkseagreen 8fbc8f darkslateblue 483d8b darkslategray 2f4f4f darkslategrey 2f4f4f darkturquoise 00ced1 darkviolet 9400d3 deeppink ff1493 deepskyblue 00bfff dimgray 696969 dimgrey 696969 dodgerblue 1e90ff firebrick b22222 floralwhite fffaf0 forestgreen 228b22 fuchsia ff00ff gainsboro dcdcdc ghostwhite f8f8ff gold ffd700 goldenrod daa520 gray 808080 green 008000 greenyellow adff2f grey 808080 honeydew f0fff0 hotpink ff69b4 indianred cd5c5c indigo 4b0082 ivory fffff0 khaki f0e68c lavender e6e6fa lavenderblush fff0f5 lawngreen 7cfc00 lemonchiffon fffacd lightblue add8e6 lightcoral f08080 lightcyan e0ffff lightgoldenrodyellow fafad2 lightgray d3d3d3 lightgreen 90ee90 lightgrey d3d3d3 lightpink ffb6c1 lightsalmon ffa07a lightseagreen 20b2aa lightskyblue 87cefa lightslategray 778899 lightslategrey 778899 lightsteelblue b0c4de lightyellow ffffe0 lime 00ff00 limegreen 32cd32 linen faf0e6 magenta ff00ff maroon 800000 mediumaquamarine 66cdaa mediumblue 0000cd mediumorchid ba55d3 mediumpurple 9370db mediumseagreen 3cb371 mediumslateblue 7b68ee mediumspringgreen 00fa9a mediumturquoise 48d1cc mediumvioletred c71585 midnightblue 191970 mintcream f5fffa mistyrose ffe4e1 moccasin ffe4b5 navajowhite ffdead navy 000080 oldlace fdf5e6 olive 808000 olivedrab 6b8e23 orange ffa500 orangered ff4500 orchid da70d6 palegoldenrod eee8aa palegreen 98fb98 paleturquoise afeeee palevioletred db7093 papayawhip ffefd5 peachpuff ffdab9 peru cd853f pink ffc0cb plum dda0dd powderblue b0e0e6 purple 800080 rebeccapurple 663399 red ff0000 rosybrown bc8f8f royalblue 4169e1 saddlebrown 8b4513 salmon fa8072 sandybrown f4a460 seagreen 2e8b57 seashell fff5ee sienna a0522d silver c0c0c0 skyblue 87ceeb slateblue 6a5acd slategray 708090 slategrey 708090 snow fffafa springgreen 00ff7f steelblue 4682b4 tan d2b48c teal 008080 thistle d8bfd8 tomato ff6347 turquoise 40e0d0 violet ee82ee wheat f5deb3 white ffffff whitesmoke f5f5f5 yellow ffff00 yellowgreen 9acd32",rt,Er=(e)=>{if(!rt){let t=Tr.split(" ");rt=new Map(Array.from({length:Math.floor(t.length/2)},(r,n)=>[t[2*n]??"",t[2*n+1]??""]))}return rt.get(e)},Je=(e)=>Number.isFinite(e)?Math.max(0,Math.min(1,e)):0,kt=(e)=>{if(!/^[0-9a-f]+$/.test(e)||![3,4,6,8].includes(e.length))return;let t=e.length<=4?[...e].map((n)=>n+n).join(""):e,r=(n)=>Number.parseInt(t.slice(n,n+2),16)/255;return[r(0),r(2),r(4),t.length===8?r(6):1]},Fr=(e)=>{if(e===void 0)return 1;return Je(e.endsWith("%")?Number.parseFloat(e)/100:Number.parseFloat(e))},Ir=(e,t,r)=>{let n=r<0.5?r*(1+t):r+t-r*t,o=2*r-n,s=(a)=>{let i=(a%1+1)%1;if(i<0.16666666666666666)return o+(n-o)*6*i;if(i<0.5)return n;if(i<0.6666666666666666)return o+(n-o)*(0.6666666666666666-i)*6;return o};return[s(e+0.3333333333333333),s(e),s(e-0.3333333333333333)]},Rt=(e)=>{if(typeof e!=="string")return;let t=e.trim().toLowerCase();if(t.startsWith("#"))return kt(t.slice(1));if(t==="transparent")return[0,0,0,0];let r=Er(t);if(r)return kt(r);let n=/^(rgba?|hsla?)\(([^)]*)\)$/.exec(t);if(!n?.[1]||n[2]===void 0)return;let o=n[2].split(/[\s,/]+/).filter(Boolean);if(o.length<3||o.slice(0,3).some((c)=>Number.isNaN(Number.parseFloat(c))))return;let s=Fr(o[3]);if(n[1].startsWith("rgb")){let c=(b)=>Je(b.endsWith("%")?Number.parseFloat(b)/100:Number.parseFloat(b)/255);return[c(o[0]??""),c(o[1]??""),c(o[2]??""),s]}let a=Number.parseFloat(o[0]??"")/360,[i,l,u]=Ir(a,Je(Number.parseFloat(o[1]??"")/100),Je(Number.parseFloat(o[2]??"")/100));return[i,l,u,s]};var ve=(e)=>typeof e==="object"&&e!==null&&!Array.isArray(e);var Nr=["Unknown","Point","LineString","Polygon"],ae=(e,t)=>({zoom:t,properties:e.properties,type:Nr[e.type]??"Unknown"}),pe=(e)=>Rt(e),$e=([e,t,r,n])=>`rgba(${Math.round(e*255)},${Math.round(t*255)},${Math.round(r*255)},${n})`,It=(e,t,r,n=1)=>{let o=r-t;if(o===0)return 0;let s=e-t;return n===1?s/o:(n**s-1)/(n**o-1)},ot=(e,t,r)=>{if(typeof e==="number"&&typeof t==="number")return e+(t-e)*r;let n=pe(e),o=pe(t);if(n&&o){let s=(a)=>n[a]+(o[a]-n[a])*r;return $e([s(0),s(1),s(2),s(3)])}if(Array.isArray(e)&&Array.isArray(t))return e.map((s,a)=>ot(s,t[a],r));return r<0.5?e:t},Nt=(e)=>typeof e==="object"&&e!==null&&!Array.isArray(e)&&Array.isArray(e.stops),Pr=(e,t)=>{let r=e.property===void 0?t.zoom:t.properties[e.property],n=e.stops,o=e.type??(e.property===void 0||typeof n[0]?.[0]==="number"?"exponential":"categorical");if(o==="identity")return r??e.default;if(o==="categorical")return n.find(([c])=>c===r)?.[1]??e.default;if(typeof r!=="number"||!n.length)return e.default??n[0]?.[1];let s=([c])=>{if(Array.isArray(c))return Number.NaN;return ve(c)?Number(c.zoom):Number(c)},a=n[0];if(!a)return e.default;if(r<=s(a))return a[1];let i=n.findIndex((c,b)=>b>0&&Boolean(n[b-1])&&Boolean(c)&&r<s(c)),[l,u]=[n[i-1],n[i]];if(i<0||!l||!u)return n.at(-1)?.[1];if(o==="interval")return l[1];return ot(l[1],u[1],It(r,s(l),s(u),e.base??1))},nt=(e)=>e,Tt={"<":(e,t)=>e<t,"<=":(e,t)=>e<=t,">":(e,t)=>e>t,">=":(e,t)=>e>=t},Pt=(e,t,r)=>{let n=(a)=>typeof a==="object"&&a!==null?String(a):a,[o,s]=[n(t),n(r)];return typeof o==="string"&&typeof s==="string"?Tt[e](o,s):Tt[e](Number(o),Number(s))},je=(e,t)=>{if(t==="$type")return e.type;return typeof t==="string"?e.properties[t]:void 0},Lr=new Set(["literal","zoom","get","has","!has","properties","id","geometry-type","concat","format","image","number-format","to-number","to-string","to-boolean","to-color","number","string","boolean","typeof","length","at","upcase","downcase","coalesce","!","all","any","==","!=","<","<=",">",">=","in","case","match","step","interpolate","interpolate-hcl","interpolate-lab","rgb","rgba","+","-","*","/","%","^","min","max","abs","round","floor","ceil","sqrt","ln","log10","log2","pi","e"]),Re=(e)=>Array.isArray(e)&&typeof e[0]==="string"&&Lr.has(e[0]),Et=new Set,ke=(e)=>e===void 0||e===null?"":String(e),me=(e,t)=>{if(Nt(e))return Pr(e,t);if(!Array.isArray(e))return e;let[r,...n]=e;if(typeof r!=="string")return e;let o=(i)=>me(n[i]??null,t),s=(i)=>Number(o(i)),a=()=>n.map((i,l)=>s(l));switch(r){case"literal":return n[0];case"zoom":return t.zoom;case"get":return je(t,o(0));case"has":return je(t,o(0))!==void 0;case"!has":return je(t,o(0))===void 0;case"properties":return t.properties;case"id":return null;case"geometry-type":return t.type;case"concat":return n.map((i,l)=>ke(o(l))).join("");case"format":return n.map((i,l)=>i!==null&&typeof i==="object"&&!Array.isArray(i)?"":ke(o(l))).join("");case"image":return o(0);case"number-format":{let i=ve(n[1])?n[1]:{},l=(c)=>{let b=i[c];return typeof b==="number"?b:void 0},u=s(0);if(!Number.isFinite(u))return"";return u.toLocaleString(typeof i.locale==="string"?i.locale:void 0,{minimumFractionDigits:l("min-fraction-digits"),maximumFractionDigits:l("max-fraction-digits")})}case"to-number":{for(let i=0;i<n.length;i+=1){let l=o(i),u=typeof l==="string"&&l.trim()===""?Number.NaN:Number(l);if(l!==null&&l!==void 0&&!Number.isNaN(u))return u}return 0}case"to-string":return ke(o(0));case"to-boolean":{let i=o(0);return!(i===""||i===0||i===!1||i===null||i===void 0||Number.isNaN(i))}case"to-color":case"number":case"string":case"boolean":{let i={"to-color":(l)=>pe(l)!==void 0,number:(l)=>typeof l==="number",string:(l)=>typeof l==="string",boolean:(l)=>typeof l==="boolean"};for(let l=0;l<n.length;l+=1){let u=o(l);if(i[r]?.(u))return u}return n.length?o(n.length-1):null}case"typeof":{let i=o(0);if(i===null||i===void 0)return"null";return Array.isArray(i)?"array":typeof i}case"length":{let i=o(0);return typeof i==="string"||Array.isArray(i)?i.length:0}case"at":{let i=o(1);return Array.isArray(i)?i[s(0)]??null:null}case"upcase":return ke(o(0)).toUpperCase();case"downcase":return ke(o(0)).toLowerCase();case"coalesce":for(let i=0;i<n.length;i+=1){let l=o(i);if(l!==void 0&&l!==null)return l}return null;case"!":return!o(0);case"all":return n.every((i,l)=>Boolean(o(l)));case"any":return n.some((i,l)=>Boolean(o(l)));case"==":return o(0)===o(1);case"!=":return o(0)!==o(1);case"<":case"<=":case">":case">=":return Pt(r,o(0),o(1));case"in":{let i=o(1),l=o(0);if(typeof i==="string")return i.includes(String(l));return Array.isArray(i)&&i.includes(l)}case"case":{let i=n.findIndex((l,u)=>u%2===0&&u+1<n.length&&Boolean(o(u)));return i<0?o(n.length-1):o(i+1)}case"match":{let i=o(0),l=n.findIndex((u,c)=>c%2===1&&c+1<n.length&&(Array.isArray(u)?nt(u).includes(i):u===i));return l<0?o(n.length-1):o(l+1)}case"step":{let i=s(0),l=o(1);for(let u=2;u+1<n.length;u+=2)if(i>=Number(n[u]))l=o(u+1);else break;return l}case"interpolate":case"interpolate-hcl":case"interpolate-lab":{let i=n[0],l=s(1),u=Array.isArray(i)&&i[0]==="exponential"?Number(i[1]):1,c=Array.from({length:Math.floor((n.length-2)/2)},(f,g)=>[Number(n[2+2*g]),n[3+2*g]??null]),b=c[0];if(!b)return null;if(l<=b[0])return me(b[1],t);let m=c.findIndex((f,g)=>g>0&&l<f[0]),[d,w]=[c[m-1],c[m]];if(m<0||!d||!w)return me(c.at(-1)?.[1]??null,t);return ot(me(d[1],t),me(w[1],t),It(l,d[0],w[0],u))}case"rgb":case"rgba":return $e([s(0)/255,s(1)/255,s(2)/255,n.length>3?s(3):1]);case"+":return a().reduce((i,l)=>i+l,0);case"*":return a().reduce((i,l)=>i*l,1);case"-":return n.length===1?-s(0):s(0)-s(1);case"/":return s(0)/s(1);case"%":return s(0)%s(1);case"^":return s(0)**s(1);case"min":return Math.min(...a());case"max":return Math.max(...a());case"abs":return Math.abs(s(0));case"round":return Math.sign(s(0))*Math.round(Math.abs(s(0)));case"floor":return Math.floor(s(0));case"ceil":return Math.ceil(s(0));case"sqrt":return Math.sqrt(s(0));case"ln":return Math.log(s(0));case"log10":return Math.log10(s(0));case"log2":return Math.log2(s(0));case"pi":return Math.PI;case"e":return Math.E;default:if(!Et.has(r))Et.add(r),console.warn(`isard: the style expression "${r}" is not supported`);return null}},Or=new Set(["==","!=","<","<=",">",">="]),qe=(e)=>{if(e.type==="line")return"line";if(e.type==="fill-extrusion")return"extrusion";if(e.type==="circle")return"circle";return e.type==="fill"||e.type==="background"?"fill":void 0},Ur=(e)=>{let[t,r,...n]=e;if(typeof t!=="string"||typeof r!=="string"||n.some(Array.isArray))return!1;if(Or.has(t))return e.length===3;if(t==="in")return e.length!==3||!Array.isArray(e[2]);return t==="!in"||t==="has"||t==="!has"},Cr=(e,t)=>{let[r,n,...o]=e,s=je(t,n);switch(r){case"==":return s===o[0];case"!=":return s!==o[0];case"<":case"<=":case">":case">=":return Pt(r,s,o[0]);case"in":return nt(o).includes(s);case"!in":return!nt(o).includes(s);case"has":return s!==void 0;case"!has":return s===void 0;default:return!0}},Ft=new WeakMap,Lt=(e)=>{if(!Array.isArray(e))return()=>Boolean(e);let t=Ft.get(e);if(t)return t;let n=(()=>{let o=e[0];if(o==="all"||o==="any"||o==="none"){let s=e.slice(1).map(Lt);if(o==="all")return(a)=>s.every((i)=>i(a));if(o==="any")return(a)=>s.some((i)=>i(a));return(a)=>!s.some((i)=>i(a))}if(Ur(e))return(s)=>Cr(e,s);return(s)=>Boolean(me(e,s))})();return Ft.set(e,n),n},ue=(e,t)=>{if(e===void 0||e===null)return!0;return Lt(e)(t)},st=(e)=>Array.isArray(e)&&(e[0]==="zoom"||e.some(st)),Dr=new Set(["get","has","!has","geometry-type","properties","id"]),he=(e)=>{if(e!==void 0&&Nt(e))return e.property!==void 0;if(!Array.isArray(e))return!1;if(Dr.has(e[0]))return!0;return e.some((t)=>he(t))},it=(e,t)=>{if(e===void 0||e===null)return"";if(typeof e==="string")return e.replace(/\{([^}]+)\}/g,(n,o)=>{let s=t.properties[o];return s===void 0?"":String(s)});let r=me(e,t);if(Array.isArray(r))return r.filter((n)=>typeof n==="string").join("");return r===void 0||r===null?"":String(r)},Ot=(e)=>/Regular|Bold|Italic|Semibold|Light|Medium|Black/.test(e)?e:`${e} Regular`,at=(e)=>{let t=new Set,r=(i)=>i.filter((l,u)=>u>=3&&u%2===1).map(Number),n=(i)=>{if(!Array.isArray(i))return;let l=(u)=>Array.isArray(u)&&u[0]==="zoom";if((i[0]==="interpolate"||i[0]==="interpolate-hcl"||i[0]==="interpolate-lab")&&l(i[2]))r(i).forEach((u)=>{t.add(u)});else if(i[0]==="step"&&l(i[1]))r(i).forEach((u)=>{t.add(u),t.add(u-0.01)});i.forEach(n)};n(e);let o=[...t].filter(Number.isFinite);if(o.length===0)o.push(0);let[s,a]=[Math.min(...o),Math.max(...o)];return o.push(...Array.from({length:Math.floor(a)-Math.ceil(s)+1},(i,l)=>Math.ceil(s)+l)),[...new Set(o)].sort((i,l)=>i-l).map((i)=>[i,Number(me(e,{zoom:i,properties:{},type:"Unknown"}))])};class Ne{static __wrap(e){let t=Object.create(Ne.prototype);return t.__wbg_ptr=e,Ut.register(t,t.__wbg_ptr,t),t}__destroy_into_raw(){let e=this.__wbg_ptr;return this.__wbg_ptr=0,Ut.unregister(this),e}free(){let e=this.__destroy_into_raw();H.__wbg_gridset_free(e,0)}count(){return H.gridset_count(this.__wbg_ptr)>>>0}meta(e){let t,r;try{let n=H.gridset_meta(this.__wbg_ptr,e);return t=n[0],r=n[1],ut(n[0],n[1])}finally{H.__wbindgen_free(t,r,1)}}values(e){return H.gridset_values(this.__wbg_ptr,e)}}if(Symbol.dispose)Ne.prototype[Symbol.dispose]=Ne.prototype.free;class Pe{static __wrap(e){let t=Object.create(Pe.prototype);return t.__wbg_ptr=e,Ct.register(t,t.__wbg_ptr,t),t}__destroy_into_raw(){let e=this.__wbg_ptr;return this.__wbg_ptr=0,Ct.unregister(this),e}free(){let e=this.__destroy_into_raw();H.__wbg_streetflow_free(e,0)}eastU(){return H.streetflow_eastU(this.__wbg_ptr)}eastV(){return H.streetflow_eastV(this.__wbg_ptr)}northU(){return H.streetflow_northU(this.__wbg_ptr)}northV(){return H.streetflow_northV(this.__wbg_ptr)}}if(Symbol.dispose)Pe.prototype[Symbol.dispose]=Pe.prototype.free;function Bt(e){let t=jr(e,H.__wbindgen_malloc),r=Ae,n=H.readGrids(t,r);if(n[2])throw qr(n[1]);return Ne.__wrap(n[0])}function Vt(e,t,r,n,o,s){let a=$r(e,H.__wbindgen_malloc),i=Ae,l=Dt(t,H.__wbindgen_malloc),u=Ae,c=Dt(r,H.__wbindgen_malloc),b=Ae,m=H.streetFlow(a,i,l,u,c,b,n,o,s);return Pe.__wrap(m)}function Br(){return{__proto__:null,"./isard_grid_bg.js":{__proto__:null,__wbg___wbindgen_throw_41e9ee4f547fc59a:function(t,r){throw Error(ut(t,r))},__wbg_new_from_slice_ca6ad97db1f4779a:function(t,r){return new Float32Array(Vr(t,r))},__wbindgen_generic_0000000000000001:function(t,r){return ut(t,r)},__wbindgen_init_externref_table:function(){let t=H.__wbindgen_externrefs,r=t.grow(4);t.set(0,void 0),t.set(r+0,void 0),t.set(r+1,null),t.set(r+2,!0),t.set(r+3,!1)}}}}var Ut=typeof FinalizationRegistry>"u"?{register:()=>{},unregister:()=>{}}:new FinalizationRegistry((e)=>H.__wbg_gridset_free(e,1)),Ct=typeof FinalizationRegistry>"u"?{register:()=>{},unregister:()=>{}}:new FinalizationRegistry((e)=>H.__wbg_streetflow_free(e,1));function Vr(e,t){return e=e>>>0,Wr().subarray(e/4,e/4+t)}var Te=null;function Wr(){if(Te===null||Te.byteLength===0)Te=new Float32Array(H.memory.buffer);return Te}var Ee=null;function Hr(){if(Ee===null||Ee.byteLength===0)Ee=new Float64Array(H.memory.buffer);return Ee}function ut(e,t){return Yr(e>>>0,t)}var Fe=null;function Jr(){if(Fe===null||Fe.byteLength===0)Fe=new Uint32Array(H.memory.buffer);return Fe}var Ie=null;function Wt(){if(Ie===null||Ie.byteLength===0)Ie=new Uint8Array(H.memory.buffer);return Ie}function Dt(e,t){let r=t(e.length*4,4)>>>0;return Jr().set(e,r/4),Ae=e.length,r}function jr(e,t){let r=t(e.length*1,1)>>>0;return Wt().set(e,r/1),Ae=e.length,r}function $r(e,t){let r=t(e.length*8,8)>>>0;return Hr().set(e,r/8),Ae=e.length,r}function qr(e){let t=H.__wbindgen_externrefs.get(e);return H.__externref_table_dealloc(e),t}var ze=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0});ze.decode();var zr=2146435072,lt=0;function Yr(e,t){if(lt+=t,lt>=zr)ze=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0}),ze.decode(),lt=t;return ze.decode(Wt().subarray(e,e+t))}var Ae=0,Gr,Kr,H;function Xr(e,t){return Kr=e,H=e.exports,Gr=t,Te=null,Ee=null,Fe=null,Ie=null,H.__wbindgen_start(),H}async function Zr(e,t){if(typeof Response==="function"&&e instanceof Response){if(!e.ok)throw Error(`failed to fetch Wasm: ${e.status} ${e.statusText} fetching '${e.url}'`);if(typeof WebAssembly.instantiateStreaming==="function")try{return await WebAssembly.instantiateStreaming(e,t)}catch(o){if(r(e.type)&&e.headers.get("Content-Type")!=="application/wasm")console.warn("`WebAssembly.instantiateStreaming` failed because your server does not serve Wasm with `application/wasm` MIME type. Falling back to `WebAssembly.instantiate` which is slower. Original error:\n",o);else throw o}let n=await e.arrayBuffer();return await WebAssembly.instantiate(n,t)}else{let n=await WebAssembly.instantiate(e,t);if(n instanceof WebAssembly.Instance)return{instance:n,module:e};else return n}function r(n){switch(n){case"basic":case"cors":case"default":return!0}return!1}}async function Ht(e){if(H!==void 0)return H;if(e!==void 0)if(Object.getPrototypeOf(e)===Object.prototype)({module_or_path:e}=e);else console.warn("using deprecated parameters for the initialization function; pass a single object instead");if(e===void 0)e=new URL("isard_grid_bg.wasm",import.meta.url);let t=Br();if(typeof e==="string"||typeof Request==="function"&&e instanceof Request||typeof URL==="function"&&e instanceof URL)e=fetch(e);let{instance:r,module:n}=await Zr(await e,t);return Xr(r,n)}var ct={},Jt=async(e)=>{let t=ct.ready??Ht({module_or_path:e});ct.ready=t,await t.catch((r)=>{throw ct.ready=void 0,r})},jt=async(e,t,r,n,o)=>{await Jt(o);let s=Vt(e.points,e.ringStart,e.polygonStart,t,r,n);try{return{eastU:s.eastU(),eastV:s.eastV(),northU:s.northU(),northV:s.northV()}}finally{s.free()}},Qr=(e)=>typeof e==="object"&&e!==null&&("name"in e)&&("width"in e)&&("height"in e)&&("bounds"in e)&&Array.isArray(e.bounds),$t=async(e,t)=>{await Jt(t);let r=Bt(e);try{let n=[],o=[];for(let s=0;s<r.count();s++){let a=JSON.parse(r.meta(s));if(!Qr(a))throw Error("isard: a grid without its description");n.push(a),o.push(r.values(s))}return{grids:n,values:o}}finally{r.free()}};var en={flat:1,skillion:1,hipped:2,"half-hipped":2,side_hipped:2,dome:2,onion:2,round:2,gabled:3,saltbox:3,pyramidal:4,cone:4,mansard:5,gambrel:5},qt=255;var zt=(e)=>e==="generated"?255:en[e],Yt=(e)=>40075016.686*Math.cos(Math.atan(Math.sinh(Math.PI*(1-2*e))));class De{static __wrap(e){let t=Object.create(De.prototype);return t.__wbg_ptr=e,Gt.register(t,t.__wbg_ptr,t),t}__destroy_into_raw(){let e=this.__wbg_ptr;return this.__wbg_ptr=0,Gt.unregister(this),e}free(){let e=this.__destroy_into_raw();T.__wbg_tessellatedtile_free(e,0)}blockIndices(){return T.tessellatedtile_blockIndices(this.__wbg_ptr)}blockRanges(){let e=T.tessellatedtile_blockRanges(this.__wbg_ptr);var t=Ge(e[0],e[1]).slice();return T.__wbindgen_free(e[0],e[1]*4,4),t}blocks(){return T.tessellatedtile_blocks(this.__wbg_ptr)}bounds(){let e=T.tessellatedtile_bounds(this.__wbg_ptr);var t=nn(e[0],e[1]).slice();return T.__wbindgen_free(e[0],e[1]*8,8),t}fillRanges(){let e=T.tessellatedtile_fillRanges(this.__wbg_ptr);var t=Ge(e[0],e[1]).slice();return T.__wbindgen_free(e[0],e[1]*4,4),t}indices(){return T.tessellatedtile_indices(this.__wbg_ptr)}lineRanges(){let e=T.tessellatedtile_lineRanges(this.__wbg_ptr);var t=Ge(e[0],e[1]).slice();return T.__wbindgen_free(e[0],e[1]*4,4),t}lineTable(){return T.tessellatedtile_lineTable(this.__wbg_ptr)}pieces(){return T.tessellatedtile_pieces(this.__wbg_ptr)}prism(){return T.tessellatedtile_prism(this.__wbg_ptr)!==0}vertices(){return T.tessellatedtile_vertices(this.__wbg_ptr)}}if(Symbol.dispose)De.prototype[Symbol.dispose]=De.prototype.free;function Xt(e,t,r,n,o,s,a,i,l,u,c,b,m,d,w,f,g){let y=Ye(e,T.__wbindgen_malloc),h=ee,F=ge(t,T.__wbindgen_malloc),D=ee,M=ge(r,T.__wbindgen_malloc),L=ee,p=ge(n,T.__wbindgen_malloc),x=ee,_=ge(o,T.__wbindgen_malloc),A=ee,S=Ye(s,T.__wbindgen_malloc),O=ee,P=ge(a,T.__wbindgen_malloc),E=ee,Y=ge(i,T.__wbindgen_malloc),U=ee,I=ge(l,T.__wbindgen_malloc),v=ee,N=Kt(u,T.__wbindgen_malloc),B=ee,k=Kt(c,T.__wbindgen_malloc),R=ee,V=an(b,T.__wbindgen_malloc),G=ee,J=Ye(m,T.__wbindgen_malloc),j=ee,q=ge(d,T.__wbindgen_malloc),oe=ee,te=Ye(g,T.__wbindgen_malloc),ie=ee,K=T.tessellateVectorTile(y,h,F,D,M,L,p,x,_,A,S,O,P,E,Y,U,I,v,N,B,k,R,V,G,J,j,q,oe,w,f,te,ie);return De.__wrap(K)}function tn(){return{__proto__:null,"./isard_tess_bg.js":{__proto__:null,__wbg___wbindgen_throw_41e9ee4f547fc59a:function(t,r){throw Error(sn(t,r))},__wbg_new_from_slice_37a3c3a194266cb8:function(t,r){return new Uint32Array(Ge(t,r))},__wbg_new_from_slice_9a868026ffa4208a:function(t,r){return new Uint8Array(on(t,r))},__wbg_new_from_slice_ca6ad97db1f4779a:function(t,r){return new Float32Array(rn(t,r))},__wbindgen_init_externref_table:function(){let t=T.__wbindgen_externrefs,r=t.grow(4);t.set(0,void 0),t.set(r+0,void 0),t.set(r+1,null),t.set(r+2,!0),t.set(r+3,!1)}}}}var Gt=typeof FinalizationRegistry>"u"?{register:()=>{},unregister:()=>{}}:new FinalizationRegistry((e)=>T.__wbg_tessellatedtile_free(e,1));function rn(e,t){return e=e>>>0,Zt().subarray(e/4,e/4+t)}function nn(e,t){return e=e>>>0,Qt().subarray(e/8,e/8+t)}function Ge(e,t){return e=e>>>0,er().subarray(e/4,e/4+t)}function on(e,t){return e=e>>>0,mt().subarray(e/1,e/1+t)}var Le=null;function Zt(){if(Le===null||Le.byteLength===0)Le=new Float32Array(T.memory.buffer);return Le}var Oe=null;function Qt(){if(Oe===null||Oe.byteLength===0)Oe=new Float64Array(T.memory.buffer);return Oe}function sn(e,t){return un(e>>>0,t)}var Ue=null;function er(){if(Ue===null||Ue.byteLength===0)Ue=new Uint32Array(T.memory.buffer);return Ue}var Ce=null;function mt(){if(Ce===null||Ce.byteLength===0)Ce=new Uint8Array(T.memory.buffer);return Ce}function ge(e,t){let r=t(e.length*4,4)>>>0;return er().set(e,r/4),ee=e.length,r}function Kt(e,t){let r=t(e.length*1,1)>>>0;return mt().set(e,r/1),ee=e.length,r}function an(e,t){let r=t(e.length*4,4)>>>0;return Zt().set(e,r/4),ee=e.length,r}function Ye(e,t){let r=t(e.length*8,8)>>>0;return Qt().set(e,r/8),ee=e.length,r}var Ke=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0});Ke.decode();var ln=2146435072,ft=0;function un(e,t){if(ft+=t,ft>=ln)Ke=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0}),Ke.decode(),ft=t;return Ke.decode(mt().subarray(e,e+t))}var ee=0,cn,fn,T;function mn(e,t){return fn=e,T=e.exports,cn=t,Le=null,Oe=null,Ue=null,Ce=null,T.__wbindgen_start(),T}async function pn(e,t){if(typeof Response==="function"&&e instanceof Response){if(!e.ok)throw Error(`failed to fetch Wasm: ${e.status} ${e.statusText} fetching '${e.url}'`);if(typeof WebAssembly.instantiateStreaming==="function")try{return await WebAssembly.instantiateStreaming(e,t)}catch(o){if(r(e.type)&&e.headers.get("Content-Type")!=="application/wasm")console.warn("`WebAssembly.instantiateStreaming` failed because your server does not serve Wasm with `application/wasm` MIME type. Falling back to `WebAssembly.instantiate` which is slower. Original error:\n",o);else throw o}let n=await e.arrayBuffer();return await WebAssembly.instantiate(n,t)}else{let n=await WebAssembly.instantiate(e,t);if(n instanceof WebAssembly.Instance)return{instance:n,module:e};else return n}function r(n){switch(n){case"basic":case"cors":case"default":return!0}return!1}}async function tr(e){if(T!==void 0)return T;if(e!==void 0)if(Object.getPrototypeOf(e)===Object.prototype)({module_or_path:e}=e);else console.warn("using deprecated parameters for the initialization function; pass a single object instead");if(e===void 0)e=new URL("isard_tess_bg.wasm",import.meta.url);let t=tn();if(typeof e==="string"||typeof Request==="function"&&e instanceof Request||typeof URL==="function"&&e instanceof URL)e=fetch(e);let{instance:r,module:n}=await pn(await e,t);return mn(r,n)}class pt{buf;end;pos;constructor(e,t=0,r=e.length){this.buf=e;this.end=r;this.pos=t}varint(){let e=0;for(let t=0;t<70;t+=7){let r=this.buf[this.pos++]??0;if(e+=(r&127)*2**t,r<128)break}return e}int64(){let e=0,t=0;for(let r=0;r<10;r+=1){let n=this.buf[this.pos++]??0,o=n&127;if(r<4)e|=o<<7*r;else if(r===4)e|=(o&15)<<28,t|=o>>4;else t|=o<<7*r-32;if(n<128)break}return(t|0)*4294967296+(e>>>0)}sint(){let e=this.varint();return e%2===1?-(e+1)/2:e/2}sub(){let e=this.varint(),t=Math.min(this.pos+e,this.end),r=new pt(this.buf,this.pos,t);return this.pos=t,r}string(){let e=this.varint(),t=Math.min(this.pos+e,this.end),r=bn.decode(this.buf.subarray(this.pos,t));return this.pos=t,r}float(){let e=this.pos+4<=this.end?this.view().getFloat32(this.pos,!0):0;return this.pos+=4,e}double(){let e=this.pos+8<=this.end?this.view().getFloat64(this.pos,!0):0;return this.pos+=8,e}view(){return new DataView(this.buf.buffer,this.buf.byteOffset,this.buf.byteLength)}skip(e){if(e===0)this.varint();else if(e===1)this.pos+=8;else if(e===2)this.pos+=this.varint();else if(e===5)this.pos+=4}get more(){return this.pos<this.end}}var bn=new TextDecoder,dn=(e)=>{let t="";while(e.more){let r=e.varint();switch(r>>3){case 1:t=e.string();break;case 2:t=e.float();break;case 3:t=e.double();break;case 4:t=e.int64();break;case 5:t=e.varint();break;case 6:t=e.sint();break;case 7:t=e.varint()!==0;break;default:e.skip(r&7)}}return t},yn=(e)=>{let t=[],r,[n,o]=[0,0];while(e.more){let s=e.varint(),a=s&7,i=s>>3;if(a===7){if(r&&r.length>=2)r.push(r[0]??0,r[1]??0);continue}for(let l=0;l<i&&e.more;l+=1){if(n+=e.sint(),o+=e.sint(),a===1)r=[],t.push(r);r?.push(n,o)}}return t},bt=(e,t)=>{let r=new Map,n=new pt(e);while(n.more){let o=n.varint();if(o>>3!==3){n.skip(o&7);continue}let s=n.sub(),a="",i=4096,l=[],u=[],c=[];while(s.more){let m=s.varint();switch(m>>3){case 1:a=s.string();break;case 2:c.push(s.sub());break;case 3:l.push(s.string());break;case 4:u.push(dn(s.sub()));break;case 5:i=s.varint();break;default:s.skip(m&7)}}if(t&&!t.has(a))continue;let b=[];for(let m of c){let d=1,w={},f=[];while(m.more){let g=m.varint();switch(g>>3){case 2:{let y=m.sub();while(y.more){let h=l[y.varint()],F=u[y.varint()];if(h!==void 0&&F!==void 0)w[h]=F}break}case 3:d=Math.min(3,Math.max(1,m.varint()));break;case 4:f=yn(m.sub());break;default:m.skip(g&7)}}b.push({type:d,properties:w,geometry:f})}r.set(a,{extent:i,features:b})}return r};var hn=127,gn=16384,wn=["unknown","mvt","png","jpeg","webp","avif"],xn=(e)=>(4**e-1)/3,_n=(e,t,r)=>{if(e>26)throw Error(`isard: PMTiles level ${e} past 26`);let n=2**e;if(t<0||r<0||t>=n||r>=n)throw Error(`isard: PMTiles tile ${e}/${t}/${r} out of its level`);let[o,s]=[t,r],a=0;for(let i=n/2;i>=1;i/=2){let l=(o&i)>0?1:0,u=(s&i)>0?1:0;if(a+=i*i*(3*l^u),u===0){if(l===1)[o,s]=[i-1-o,i-1-s];[o,s]=[s,o]}}return xn(e)+a};class or{bytes;pos=0;constructor(e){this.bytes=e}next(){let e=0,t=1;for(;;){let r=this.bytes[this.pos++];if(r===void 0)throw Error("isard: PMTiles directory truncated");if(e+=(r&127)*t,r<128)return e;if(t*=128,t>9223372036854776000)throw Error("isard: PMTiles varint too long")}}}var rr=(e)=>{let t=new or(e),r=t.next();if(r>e.length)throw Error("isard: PMTiles directory larger than its bytes");let n=[],o=0;for(let s=0;s<r;s+=1)o+=t.next(),n.push({tileId:o,offset:0,length:0,runLength:1});for(let s of n)s.runLength=t.next();for(let s of n)s.length=t.next();return n.forEach((s,a)=>{let i=t.next(),l=n[a-1];s.offset=i===0&&l?l.offset+l.length:i-1}),n},An=(e,t)=>{let[r,n]=[0,e.length-1];while(r<=n){let s=r+n>>1,a=e[s];if(!a)break;if(a.tileId===t)return a;if(a.tileId<t)r=s+1;else n=s-1}let o=e[n];if(!o)return;if(o.runLength===0||t-o.tileId<o.runLength)return o;return},Sn=(e)=>{if(e.length<hn||String.fromCharCode(...e.subarray(0,7))!=="PMTiles")throw Error("isard: not a PMTiles archive");if(e[7]!==3)throw Error(`isard: PMTiles version ${e[7]} (only 3 is read)`);let t=new DataView(e.buffer,e.byteOffset,e.byteLength),r=(o)=>Number(t.getBigUint64(o,!0)),n=(o)=>t.getInt32(o,!0)/1e7;return{rootDirectoryOffset:r(8),rootDirectoryLength:r(16),metadataOffset:r(24),metadataLength:r(32),leafDirectoryOffset:r(40),leafDirectoryLength:r(48),tileDataOffset:r(56),tileDataLength:r(64),internalCompression:t.getUint8(97),tileCompression:t.getUint8(98),tileType:wn[t.getUint8(99)]??"unknown",minZoom:t.getUint8(100),maxZoom:t.getUint8(101),bounds:[n(102),n(106),n(110),n(114)],center:[n(119),n(123),t.getUint8(118)]}},Xe=async(e,t)=>{if(t===0||t===1)return e;if(t!==2)throw Error(`isard: PMTiles compression ${t===3?"brotli":"zstd"} is not read (gzip only)`);let r=new Blob([e]).stream().pipeThrough(new DecompressionStream("gzip"));return new Uint8Array(await new Response(r).arrayBuffer())},Mn=67108864;class sr{source;head;leaves=new de(64);whole;constructor(e){this.source=e}async range(e,t,r){if(typeof this.source!=="string")return new Uint8Array(await this.source.slice(e,e+t).arrayBuffer());if(this.whole)return(await this.whole).subarray(e,e+t);let n=await fetch(this.source,ce(this.source,{headers:{Range:`bytes=${e}-${e+Math.max(t,1)-1}`},...r?{signal:r}:{}}));if(!n.ok)throw Error(`${this.source}: HTTP ${n.status}`);if(n.status===206)return new Uint8Array(await n.arrayBuffer());if(Number(n.headers.get("Content-Length"))>Mn)throw await n.body?.cancel(),Error(`${this.source}: the server ignores range requests (HTTP 206 expected)`);let s=n.arrayBuffer().then((a)=>new Uint8Array(a));return this.whole=s,s.catch(()=>{this.whole=void 0}),(await s).subarray(e,e+t)}load(){return this.head??=(async()=>{let e=await this.range(0,gn),t=Sn(e),{rootDirectoryOffset:r,rootDirectoryLength:n}=t,o=r+n<=e.length?e.subarray(r,r+n):await this.range(r,n),s=rr(await Xe(o,t.internalCompression));return{header:t,root:s}})(),this.head.catch(()=>{this.head=void 0}),this.head}async header(){return(await this.load()).header}async metadata(){let{header:e}=await this.load();if(e.metadataLength===0)return{};let t=await this.range(e.metadataOffset,e.metadataLength),r=new TextDecoder().decode(await Xe(t,e.internalCompression)),n=JSON.parse(r);return ve(n)?n:{}}leaf(e,t){let r=e.leafDirectoryOffset+t.offset,n=this.leaves.get(r);if(n)return n;let o=this.range(r,t.length).then(async(s)=>rr(await Xe(s,e.internalCompression)));return o.catch(()=>this.leaves.delete(r)),this.leaves.set(r,o),o}async tile(e,t,r,n){let{header:o,root:s}=await this.load();if(e<o.minZoom||e>o.maxZoom)return;let a=_n(e,t,r),i=s;for(let l=0;l<4;l+=1){let u=An(i,a);if(!u)return;if(u.runLength>0){let c=await this.range(o.tileDataOffset+u.offset,u.length,n);return Xe(c,o.tileCompression)}i=await this.leaf(o,u)}throw Error("isard: PMTiles directories nested too deep")}}var nr=new de(16),vn=(e)=>{let t=nr.get(e);if(t)return t;let r=new sr(e);return nr.set(e,r),r};var dt=(e,t)=>{let r=/^pmtiles:\/\/(.+)\/(\d+)\/(\d+)\/(\d+)$/.exec(e);if(!r)return!1;let[,n="",o,s,a]=r;return vn(n).tile(Number(o),Number(s),Number(a),t)};var ir=(e)=>e*360-180,Me=(e)=>Math.atan(Math.sinh(Math.PI*(1-2*e)))*180/Math.PI;var ht=(e,t)=>{let r=e.sprites.find((o)=>Boolean(o.icons[t])),n=r?.icons[t];return r&&n?{icon:n,image:r.image}:void 0},Ve=new Map,ar=96,Be=new de(ar),lr=(e)=>Math.max(16,Math.ceil(ar/Math.max(1,e))),Ze=new Set,ne=new Set,yt=new de(64,(e)=>e.then((t)=>setTimeout(()=>t?.close(),0),()=>{return})),ur=(e,t="auto")=>{let r=yt.get(e);if(r)return r;let n=(async()=>{let o=dt(e);if(o){let i=await o;return i&&createImageBitmap(new Blob([i]))}let a=await fetch(e,ce(e,{priority:t}));if(a.status===404||a.status===204)return;if(!a.ok)throw Error(`${e}: ${a.status}`);return createImageBitmap(await a.blob())})();return n.catch(()=>yt.delete(e)),yt.set(e,n),n},fe=(e,t="auto")=>{let r=Be.get(e);if(r)return r;let n=(async()=>{let o=dt(e);if(o){let s=await o;return s&&bt(s)}for(let s=0;;s+=1){let i=await fetch(e,ce(e,{priority:t}));if(i.status===404||i.status===204)return;if(i.ok)return bt(new Uint8Array(await i.arrayBuffer()));if(s>=2)throw Error(`${e}: ${i.status}`);await new Promise((l)=>setTimeout(l,400*(s+1)))}})();return n.catch(()=>Be.delete(e)),Be.set(e,n),n},cr=(e,t,r,n)=>{let o=Math.max(0,Math.min(t-1,e.maxzoom)),s=t-o,a=2**Math.max(0,s),[i,l]=s>=0?[Math.floor(r/a),Math.floor(n/a)]:[r,n],u=e.tiles.replace("{z}",String(o)).replace("{x}",String(i)).replace("{y}",String(l)),c=1/a;return{url:u,vz:o,vx:i,vy:l,part:c,ox:r%a*c,oy:n%a*c}},C=(e,t,r,n,o)=>{let s=e[t]?.[r];if(s===void 0)return o;let a=Array.isArray(s)&&!Re(s)?s:me(s,n);return a===void 0||a===null?o:a},we=(e,t)=>{let r=pe(e)??[0,0,0,1];return $e([r[0],r[1],r[2],r[3]*t])},We=(e,t)=>{if(e.layout?.visibility==="none")return!1;return t>=(e.minzoom??0)&&t<(e.maxzoom??24)},se=(e,t,r,n,o,s)=>{let a=2**e;return[ir((t+o/n)/a),Me((r+s/n)/a)]};var xe=6;var fr=(e)=>{let t=e.leaf_type,r=typeof e.nature==="string"?e.nature:"";if(t==="needleleaved"||/conif/i.test(r))return 1;if(t==="broadleaved"||/feuillu/i.test(r))return 0;if(t==="mixed"||/mixte/i.test(r))return 0.5;if(e.class==="wood")return e.subclass==="forest"?0.35:0.15;return 0};var _e=(e,t,r,n)=>{let o=Math.imul(e^2654435769,2246822507)^Math.imul(t^3266489909,668265263);return o=Math.imul(o^o>>>15^Math.imul(r,374761393),739982445),o=Math.imul(o^o>>>13^Math.imul(n,695872825),695872825),((o^o>>>16)>>>0)/4294967296},He=(e,t,r)=>e.reduce((n,o)=>{let s=o.length/2,a=0;for(let i=0,l=s-1;i<s;l=i,i+=1){let[u,c,b,m]=[o[i*2]??0,o[i*2+1]??0,o[l*2]??0,o[l*2+1]??0];if(c>r!==m>r&&t<(b-u)*(r-c)/(m-c)+u)a+=1}return a%2===1?!n:n},!1),kn=(e,t,r,n,o=Number.POSITIVE_INFINITY)=>{let s=e[0]??[],a=[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY,Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY];for(let M=0;M+1<s.length;M+=2){let[L,p]=[s[M]??0,s[M+1]??0];a[0]=Math.min(a[0]??L,L),a[1]=Math.min(a[1]??p,p),a[2]=Math.max(a[2]??L,L),a[3]=Math.max(a[3]??p,p)}let[i,l]=[Math.max(0,a[0]??0),Math.max(0,a[1]??0)],[u,c]=[Math.min(t,a[2]??0),Math.min(t,a[3]??0)];if(!(r>0)||i>=u||l>=c)return[];let b=(u-i)/r*((c-l)/r),m=b>o?r*Math.sqrt(b/o):r,[d,w,f,g]=[Math.floor(i/m),Math.ceil(u/m),Math.floor(l/m),Math.ceil(c/m)],[y,h,F]=n,D=Math.imul(y+1,16777619)^Math.imul(h,1540483477)^Math.imul(F,461845907);return Array.from({length:Math.max(0,g-f)},(M,L)=>f+L).flatMap((M)=>Array.from({length:Math.max(0,w-d)},(L,p)=>d+p).flatMap((L)=>{let p=(L+_e(D,L,M,1))*m,x=(M+_e(D,L,M,2))*m;if(p<0||x<0||p>=t||x>=t||!He(e,p,x))return[];return[[p,x,_e(D,L,M,3)]]}))},mr=async(e,t,r,n,o,s,a,i)=>{let l=e.tiles.replace("{z}",String(t)).replace("{x}",String(r)).replace("{y}",String(n)),u=await fe(l,i);if(!u||ne.has(o))return;let c=40075016.686*Math.cos(Me((n+0.5)/2**t)*Math.PI/180)/2**t,b=[];e.layers.forEach((f,g)=>{let y=s[g]??0,h=u.get(f["source-layer"]??"");if(!h||!(y>0))return;let F=y/c*h.extent;h.features.forEach((D)=>{if(D.type!==3||!ue(f.filter,ae(D,t)))return;let M=fr(D.properties);D.geometry.reduce((p,x)=>{let _=0;for(let A=0;A+1<x.length;A+=2){let S=(A+2)%x.length;_+=(x[A]??0)*(x[S+1]??0)-(x[S]??0)*(x[A+1]??0)}if(_>0)p.push([x]);else if(_<0)p.at(-1)?.push(x);return p},[]).forEach((p)=>{kn(p,h.extent,F,[t,r,n],a*4).forEach(([x,_,A])=>{b.push([x,_,A,h.extent,M])})})})});let m=b.length>a?a/b.length:1,d=b.filter(([,,f])=>m>=1||_e(Math.floor(f*2147483648),t,r,n)<m),w=new Float64Array(d.length*xe);return d.forEach(([f,g,y,h,F],D)=>{let[M,L]=se(t,r,n,h,f,g),p=_e(Math.floor(y*2147483648),7,11,13),x=_e(Math.floor(y*2147483648),3,5,17)<F?1:0;w.set([M,L,0.75+0.5*y,y*7919%360,p,x],D*xe)}),w};var Qe=async(e,t,r,n,o,s)=>{let a=e.tiles.replace("{z}",String(t)).replace("{x}",String(r)).replace("{y}",String(n)),i=await fe(a,s),l={points:[],ringStart:[],polygonStart:[],feature:[]},u=[];if(!i||ne.has(o))return;let c=new Set,b=2**t;return e.layers.forEach((m)=>{let d=i.get(m["source-layer"]??"");if(!d)return;d.features.forEach((w)=>{if(w.type!==3||c.has(w)||!ue(m.filter,ae(w,t)))return;c.add(w);let f=u.length;u.push(w.properties),w.geometry.forEach((g)=>{let y=0;for(let h=0;h+1<g.length;h+=2){let F=(h+2)%g.length;y+=(g[h]??0)*(g[F+1]??0)-(g[F]??0)*(g[h+1]??0)}if(y===0)return;if(y>0||l.polygonStart.length===0||l.feature.at(-1)!==f)l.polygonStart.push(l.ringStart.length),l.feature.push(f);l.ringStart.push(l.points.length/2);for(let h=0;h+1<g.length;h+=2)l.points.push((r+(g[h]??0)/d.extent)/b,(n+(g[h+1]??0)/d.extent)/b)})})}),l.ringStart.push(l.points.length/2),l.polygonStart.push(l.ringStart.length-1),{arrays:{points:Float64Array.from(l.points),ringStart:Uint32Array.from(l.ringStart),polygonStart:Uint32Array.from(l.polygonStart),feature:Uint32Array.from(l.feature)},properties:u}},pr=32,Rn=26,Tn=new Set(["theatre","museum","place_of_worship","castle","monument","attraction","town_hall"]),En=(e)=>(e?.get("poi")?.features??[]).filter((t)=>t.type===1&&Tn.has(String(t.properties.class))).flatMap((t)=>t.geometry.flat()),gt=(e)=>{let[t,r,n,o]=[1/0,1/0,-1/0,-1/0];for(let s=0;s+1<e.length;s+=2)[t,r]=[Math.min(t,e[s]??0),Math.min(r,e[s+1]??0)],[n,o]=[Math.max(n,e[s]??0),Math.max(o,e[s+1]??0)];return[t,r,n,o]},Fn=(e,t)=>{if(t.length===0)return!1;let[r,n,o,s]=gt(e[0]??[]);for(let a=0;a+1<t.length;a+=2){let[i,l]=[t[a]??0,t[a+1]??0];if(i>=r&&i<=o&&l>=n&&l<=s&&He(e,i,l))return!0}return!1},br=(e)=>{let t=e.length>2&&e[0]===e[e.length-2]&&e[1]===e[e.length-1],r=Math.max(1,e.length/2-(t?1:0)),[n,o]=[0,0];for(let s=0;s<r;s+=1)[n,o]=[n+(e[s*2]??0),o+(e[s*2+1]??0)];return[n/r,o/r]},In=(e,t)=>{let r=e.filter((s)=>s.type===3),n=r.filter((s)=>Fn(s.geometry,t)),o=new Set(n);return n.forEach((s)=>{let[a,i,l,u]=gt(s.geometry[0]??[]),c=br(s.geometry[0]??[]);r.forEach((b)=>{if(o.has(b))return;let[m,d,w,f]=gt(b.geometry[0]??[]);if(w<a||m>l||f<i||d>u)return;if(He(s.geometry,...br(b.geometry[0]??[]))||He(b.geometry,...c))o.add(b)})}),o},Nn={line:(e)=>e!==1,circle:(e)=>e===1,fill:(e)=>e===3,extrusion:(e)=>e===3},Pn=(e,t)=>{let r=e["roof:shape"]??e.roof_shape,n=typeof r==="string"&&r!=="generated"?zt(r):void 0,o=Number(e["roof:height"]??e.roof_height??Number.NaN);return[t==="flat"?0:n??(t==="generated"?qt:0),o]},Ln=24,On=(e,t,r,n)=>{if(!st(e.filter))return ue(e.filter,ae(t,r))?[0,0]:void 0;let o,s=0;for(let a=r-1;a<=n;a+=1)if(ue(e.filter,ae(t,a)))o??=a,s=a+1;else if(o!==void 0)break;return o===void 0?void 0:[o<=r-1?0:o,s>n?99:s]},Un=(e,t)=>{let r=e.slice(),n=[[0,0,(o)=>o>=0],[0,t,(o)=>o<=t],[1,0,(o)=>o>=0],[1,t,(o)=>o<=t]];for(let[o,s,a]of n){let i=[],l=r.length/2;for(let u=0;u<l;u+=1){let[c,b]=[r[u*2]??0,r[u*2+1]??0],m=(u+1)%l,[d,w]=[r[m*2]??0,r[m*2+1]??0],[f,g]=o===0?[c,d]:[b,w];if(a(f))i.push(c,b);if(a(f)!==a(g)){let y=(s-f)/(g-f);i.push(o===0?s:c+(d-c)*y,o===0?b+(w-b)*y:s)}}if(r=i,r.length===0)break}return r},Cn=0.00048828125,Dn=(e,t)=>{let r=e.length/2;if(r<=2)return[...e];let n=new Uint8Array(r),o=[[0,r-1]],s=t*t;n[0]=1,n[r-1]=1;while(o.length>0){let[a,i]=o.pop()??[0,0],[l,u,c,b]=[e[a*2]??0,e[a*2+1]??0,e[i*2]??0,e[i*2+1]??0],[m,d]=[c-l,b-u],w=m*m+d*d,[f,g]=[-1,s];for(let y=a+1;y<i;y+=1){let[h,F]=[(e[y*2]??0)-l,(e[y*2+1]??0)-u],D=w>0?Math.max(0,Math.min(1,(h*m+F*d)/w)):0,M=(h-D*m)**2+(F-D*d)**2;if(M>g)[f,g]=[y,M]}if(f>=0)n[f]=1,o.push([a,f],[f,i])}return e.filter((a,i)=>n[i>>1]===1)},Bn=(e,t)=>{let r=[],n=[],o=()=>{if(n.length>=4)r.push(n);n=[]};for(let s=2;s+1<e.length;s+=2){let[a,i,l,u]=[e[s-2]??0,e[s-1]??0,e[s]??0,e[s+1]??0],[c,b]=[l-a,u-i],[m,d]=[0,1];for(let[w,f]of[[-c,a],[c,t-a],[-b,i],[b,t-i]])if(w===0){if(f<0)d=-1}else if(w<0)m=Math.max(m,f/w);else d=Math.min(d,f/w);if(m>d){o();continue}if(n.length===0||m>0)o(),n.push(a+c*m,i+b*m);if(n.push(a+c*d,i+b*d),d<1)o()}return o(),r},Vn=(e,t)=>e>=t?[e-0.5,e+1,e+3,e+6]:[e-0.5,e-0.16666666666666666,e+0.16666666666666666,e+0.5],Wn=(e,t,r,n,o)=>{let s=2**r,[a,i]=[n*t,o*t],l=[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY,Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY];e.forEach((d)=>{for(let w=0;w+1<d.length;w+=2){let[f,g]=[(d[w]??0)*s-a,(d[w+1]??0)*s-i];l[0]=Math.min(l[0]??f,f),l[1]=Math.min(l[1]??g,g),l[2]=Math.max(l[2]??f,f),l[3]=Math.max(l[3]??g,g)}});let[u=0,c=0,b=0,m=0]=l;if(b<=0||m<=0||u>=t||c>=t)return;return e.map((d)=>d.map((w,f)=>w*s-(f%2===0?a:i)))},dr=async(e,{z:t,x:r,y:n,deepest:o=e.maxzoom,roofs:s="data"},a,i,l)=>{let u=Math.max(0,t-e.maxzoom),[c,b,m]=[t-u,Math.floor(r/2**u),Math.floor(n/2**u)],[d,w]=[r-b*2**u,n-m*2**u],f=e.tiles.replace("{z}",String(c)).replace("{x}",String(b)).replace("{y}",String(m)),g=await fe(f,l);if(ne.has(a))return;let y=2**t,h=En(g),F=new Map,D=(k)=>{let R=F.get(k)??(h.length>0?In(k,h):new Set);return F.set(k,R),R},M=Vn(t,Math.max(o,e.maxzoom)),L=t>=Math.max(o,e.maxzoom)?Ln:t,p={points:[],ringStart:[],polygonStart:[],feature:[],roofs:[],roofHeights:[],roofOutlines:[],roofOutlineStart:[]},x={points:[],start:[],feature:[]},_=[],A=[],S={points:[],feature:[]},O=[],P=[],E=[],Y=[],U=[],I={},v=(k,R,V,G,J,j=!1)=>{let q=(W,z,X)=>C(R,"paint",W,{...V,zoom:X},z),oe=`${R.type}-opacity`,te=he(R.paint?.[oe]),ie=(W)=>{let[z,X,re,le]=pe(q(j?"fill-outline-color":`${R.type}-color`,"#000",W))??[0,0,0,1];return[z,X,re,le*(te?Number(q(oe,1,W)):1)]},K=Array(pr).fill(0),be=M[3]-M[0]>1.5?M[1]:M[3];if(K.splice(0,8,...ie(M[0]),...ie(be)),K.splice(24,2,...J),!j&&["fill","background","line","fill-extrusion"].includes(R.type)){let W=q(`${R.type}-pattern`,"",(M[0]+be)/2);if(typeof W==="string"&&W){let z=E.indexOf(W);K[R.type==="fill"||R.type==="background"?28:29]=(z>=0?z:E.push(W)-1)+1}}if(R.type==="circle"){let W=(M[0]+be)/2,[z,X,re,le]=pe(q("circle-stroke-color","#000",W))??[0,0,0,1];K.splice(0,8,...ie(W),z,X,re,le*Number(q("circle-stroke-opacity",1,W)))}return M.forEach((W,z)=>{if(K[8+z]=W,j){K[12+z]=1;return}if(R.type==="circle"){K[12+z]=Math.max(0,Number(q("circle-radius",5,W))||0),K[16+z]=W,K[20+z]=Math.max(0,Number(q("circle-stroke-width",0,W))||0);return}if(R.type==="fill-extrusion"){K[12+z]=Math.max(0,Number(q("fill-extrusion-height",0,W))||0),K[16+z]=W,K[20+z]=Math.max(0,Number(q("fill-extrusion-base",0,W))||0);return}if(R.type!=="line")return;if(z===0)K[26]=Math.max(0,Number(q("line-blur",0,(M[0]+be)/2))||0);let X=Number(q("line-width",1,W)),re=Number(q("line-gap-width",0,W));K[12+z]=Math.max(0,re>0?re+2*X:X),K[16+z]=W,K[20+z]=Number(q("line-offset",0,W))||0}),P.push(...K),Y.push(G),U.push(k),Y.length-1},N=(k,R,V)=>[(r+k/V)/y,(n+R/V)/y],B=(k,R,V,G)=>{k.forEach((J)=>{let j=R&&J.length>=2?[...J,J[0]??0,J[1]??0]:J;Bn(j,G).forEach((q)=>{let oe=Dn(q,G*Cn);x.start.push(x.points.length/2),x.feature.push(V);for(let te=0;te+1<oe.length;te+=2)x.points.push(...N(oe[te]??0,oe[te+1]??0,G))})})};if(e.layers.forEach((k,R)=>{_.push(p.polygonStart.length),A.push(x.start.length),O.push(S.feature.length);let V=qe(k),G=k.type==="fill"&&k.paint?.["fill-outline-color"]!==void 0&&k.paint?.["fill-antialias"]!==!1;if(!V)return;if(k.type==="background"){let j=v(R,k,{zoom:t,properties:{},type:"Unknown"},I,[0,0]);if(i)return;p.polygonStart.push(p.ringStart.length),p.feature.push(j),p.roofs.push(0),p.roofHeights.push(Number.NaN),p.roofOutlineStart.push(p.roofOutlines.length/2),p.ringStart.push(p.points.length/2),p.points.push(r/y,n/y,(r+1)/y,n/y,(r+1)/y,(n+1)/y,r/y,(n+1)/y);return}let J=g?.get(k["source-layer"]??"");J?.features.forEach((j)=>{if(!Nn[V](j.type))return;let q=ae(j,t),oe=On(k,j,t,L);if(!oe)return;let te=u>0?Wn(j.geometry,J.extent,u,d,w):j.geometry;if(!te)return;let ie=v(R,k,q,j.properties,oe),K=G?v(R,k,q,j.properties,oe,!0):-1;if(V==="extrusion"&&D(J.features).has(j))P[ie*pr+Rn]=1;if(i)return;if(V==="circle"){te.forEach((X)=>{for(let re=0;re+1<X.length;re+=2){let[le=0,Z=0]=[X[re],X[re+1]];if(le<0||Z<0||le>=J.extent||Z>=J.extent)continue;S.points.push(...N(le,Z,J.extent)),S.feature.push(ie)}});return}if(V==="line"){B(te,j.type===3,ie,J.extent);return}if(K>=0)B(te,!0,K,J.extent);let be=!1,[W,z]=V==="extrusion"?Pn(j.properties,s):[0,Number.NaN];te.forEach((X)=>{let re=0;for(let Z=0;Z+1<X.length;Z+=2){let _t=(Z+2)%X.length;re+=(X[Z]??0)*(X[_t+1]??0)-(X[_t]??0)*(X[Z+1]??0)}if(re===0)return;if(re<0&&!be)return;let le=Un(X,J.extent);if(re>0)be=le.length>=6;if(le.length<6)return;if(re>0){if(p.polygonStart.push(p.ringStart.length),p.feature.push(ie),p.roofs.push(W),p.roofHeights.push(z),p.roofOutlineStart.push(p.roofOutlines.length/2),W!==0&&X.some((Z)=>Z<0||Z>J.extent))for(let Z=0;Z+1<X.length;Z+=2)p.roofOutlines.push(...N(X[Z]??0,X[Z+1]??0,J.extent))}p.ringStart.push(p.points.length/2);for(let Z=0;Z+1<le.length;Z+=2)p.points.push(...N(le[Z]??0,le[Z+1]??0,J.extent))})})}),_.push(p.polygonStart.length),A.push(x.start.length),O.push(S.feature.length),p.ringStart.push(p.points.length/2),p.polygonStart.push(p.ringStart.length-1),p.roofOutlineStart.push(p.roofOutlines.length/2),x.start.push(x.points.length/2),i)return{styles:Float32Array.from(P),patterns:E};return{fills:{points:Float64Array.from(p.points),ringStart:Uint32Array.from(p.ringStart),polygonStart:Uint32Array.from(p.polygonStart),feature:Uint32Array.from(p.feature),fillStart:Uint32Array.from(_),roofs:Uint8Array.from(p.roofs),roofHeights:Float32Array.from(p.roofHeights),roofOutlines:Float64Array.from(p.roofOutlines),roofOutlineStart:Uint32Array.from(p.roofOutlineStart),roofMetres:Yt((n+0.5)/y)},lines:{points:Float64Array.from(x.points),start:Uint32Array.from(x.start),feature:Uint32Array.from(x.feature),lineStart:Uint32Array.from(A)},circles:{points:Float64Array.from(S.points),feature:Uint32Array.from(S.feature),circleStart:Uint32Array.from(O)},styles:Float32Array.from(P),patterns:E,tile:Float64Array.of(r/y,n/y,(r+1)/y,(n+1)/y),properties:Y,sublayer:Uint16Array.from(U)}},Se={},yr=()=>{if(!Se.url)return Promise.resolve(!1);let e=Se.ready??tr({module_or_path:Se.url}).then(()=>!0,(t)=>(console.warn("isard: the tessellation module failed to load, the main thread does its work",t),!1));return Se.ready=e,e},hr=(e,t,r)=>{let{fills:n,lines:o}=e;try{let s=Xt(n.points,n.ringStart,n.polygonStart,n.feature,n.fillStart,o.points,o.start,o.feature,o.lineStart,t,n.roofs??new Uint8Array,n.roofHeights??new Float32Array,n.roofOutlines??new Float64Array,n.roofOutlineStart??new Uint32Array,n.roofMetres??0,r,e.tile??new Float64Array),a={vertices:s.vertices(),indices:s.indices(),fillRanges:s.fillRanges(),prism:s.prism(),pieces:s.pieces(),lineTable:s.lineTable(),lineRanges:s.lineRanges(),blocks:s.blocks(),blockIndices:s.blockIndices(),blockRanges:s.blockRanges(),bounds:s.bounds()};return s.free(),a}catch(s){console.warn("isard: the tessellation module failed, the main thread does its work",s),Se.ready=Promise.resolve(!1);return}};var Hn=300,gr=(e,t,r)=>{let n=Boolean(C(e,"layout",`${t}-allow-overlap`,r,!1)),o=Boolean(C(e,"layout",`${t}-ignore-placement`,r,!1));if(n&&o)return!0;if(n)return"allow";return o?"ignore":!1},wr=(e,t)=>Array.isArray(e)?[Number(e[0]??t[0]),Number(e[1]??t[1])]:t,Jn=(e)=>{let t=(Array.isArray(e)?e:[e]).map((a)=>Number(a)||0),[r=0,n=r,o=r,s=n]=t;return[r,n,o,s]},jn=(e,t)=>{if(t==="uppercase")return e.toUpperCase();if(t==="lowercase")return e.toLowerCase();return e},tt=(e,t)=>{let r=0;for(let a=2;a+1<e.length;a+=2)r+=Math.hypot((e[a]??0)-(e[a-2]??0),(e[a+1]??0)-(e[a-1]??0));let n=[];if(!(r>0)||!(t>0))return n;let o=Math.min(t/2,r/2),s=0;for(let a=2;a+1<e.length;a+=2){let[i,l,u,c]=[e[a-2]??0,e[a-1]??0,e[a]??0,e[a+1]??0],b=Math.hypot(u-i,c-l);while(b>0&&o<=s+b){let m=(o-s)/b;n.push([i+(u-i)*m,l+(c-l)*m,i,l,u,c,a/2-1,o]),o+=t}s+=b}return n},$n=(e,t,r)=>{let n=[],o=0;for(let s=2;s+1<e.length;s+=2){let[a,i,l,u]=[e[s-2]??0,e[s-1]??0,e[s]??0,e[s+1]??0],c=Math.hypot(l-a,u-i),[b,m]=[o,o+c];if(o=m,c<=0||m<t||b>r)continue;let d=(w)=>[a+(l-a)*(w-b)/c,i+(u-i)*(w-b)/c];if(n.length===0)n.push(...d(Math.max(t,b)));n.push(...d(Math.min(r,m)))}return n},qn=(e,t,r,n,o)=>{let s=C(e,"layout","icon-rotation-alignment",r,"auto"),a=String(C(e,"layout","icon-text-fit",r,"none")),i=C(e,"layout","icon-text-fit-padding",r,[0,0,0,0]);return{image:t,size:he(e.layout?.["icon-size"])?Number(C(e,"layout","icon-size",r,1)):o(e),anchor:String(C(e,"layout","icon-anchor",r,"center")),offset:wr(C(e,"layout","icon-offset",r,[0,0]),[0,0]),rotate:Number(C(e,"layout","icon-rotate",r,0))||0,alignment:s==="map"||s==="auto"&&n==="line"?"map":"viewport",overlap:gr(e,"icon",r),optional:Boolean(C(e,"layout","icon-optional",r,!1)),fit:a==="width"||a==="height"||a==="both"?a:"none",padding:Jn(i),color:String(C(e,"paint","icon-color",r,"#000")),opacity:Number(C(e,"paint","icon-opacity",r,1))}},et=16,zn=(e,t,r)=>{let n=[],o=new Map,s=4096;e.layers.forEach((l)=>{if(l.type!=="fill-extrusion"||!We(l,r))return;let u=t.get(l["source-layer"]??"");if(!u)return;s=u.extent;for(let c of u.features){let b=ae(c,r);if(c.type!==3||!ue(l.filter,b))continue;let m=Number(C(l,"paint","fill-extrusion-height",b,0));if(!(m>0))continue;let d=[1/0,1/0,-1/0,-1/0];for(let w of c.geometry)for(let f=0;f+1<w.length;f+=2){let[g,y]=[w[f]??0,w[f+1]??0];d[0]=Math.min(d[0],g),d[1]=Math.min(d[1],y),d[2]=Math.max(d[2],g),d[3]=Math.max(d[3],y)}n.push({rings:c.geometry,height:m,box:d})}});let a=(l)=>Math.max(0,Math.min(et-1,Math.floor(l/s*et)));n.forEach(({box:l},u)=>{for(let c=a(l[1]);c<=a(l[3]);c++)for(let b=a(l[0]);b<=a(l[2]);b++){let m=c*et+b,d=o.get(m);if(d)d.push(u);else o.set(m,[u])}});let i=(l,u,c)=>{let b=!1;for(let m of l)for(let d=0,w=m.length-2;d+1<m.length;w=d,d+=2){let[f,g,y,h]=[m[d]??0,m[d+1]??0,m[w]??0,m[w+1]??0];if(g>c!==h>c&&u<(y-f)*(c-g)/(h-g)+f)b=!b}return b};return(l,u)=>(o.get(a(u)*et+a(l))??[]).reduce((c,b)=>{let m=n[b];return m&&i(m.rings,l,u)?Math.max(c??0,m.height):c},void 0)},xr=async(e,t,r,n,o,s,a=t)=>{let i=e.tiles.replace("{z}",String(t)).replace("{x}",String(r)).replace("{y}",String(n)),l=await fe(i,s);if(!l||ne.has(o))return[];let u=[],c=zn(e,l,a),b=new Map,m=(f)=>{let g=b.get(f);if(g!==void 0)return g;let y=f.layout?.["text-size"]??16,h=Re(y)?at(y):y;return b.set(f,h),h},d=new Map,w=(f)=>{let g=d.get(f);if(g!==void 0)return g;let y=f.layout?.["icon-size"]??1,h=Re(y)?at(y):y;return d.set(f,h),h};return e.layers.forEach((f,g)=>{let y=f.layout??{};if(f.type!=="symbol"||!We(f,a))return;if(y["text-field"]===void 0&&y["icon-image"]===void 0)return;let h=l.get(f["source-layer"]??"");if(!h)return;let F={zoom:a,properties:{},type:"Unknown"},D=C(f,"layout","symbol-placement",F,"point")==="line"?"line":"point",M=D==="line"&&C(f,"layout","text-rotation-alignment",F,"auto")!=="viewport";for(let L of h.features){let p=ae(L,a);if(!ue(f.filter,p))continue;let x=it(y["text-field"],p).trim(),_=it(y["icon-image"],p).trim();if(!x&&!_)continue;let A=jn(x,C(f,"layout","text-transform",p,"none")),S=C(f,"layout","text-font",p,["Noto Sans Regular"]),O=Ot(Array.isArray(S)&&typeof S[0]==="string"?S[0]:"Noto Sans Regular"),P={layer:g,text:A,font:O,size:he(f.layout?.["text-size"])?Number(C(f,"layout","text-size",p,16)):m(f),color:String(C(f,"paint","text-color",p,"#000")),haloColor:String(C(f,"paint","text-halo-color",p,"rgba(0,0,0,0)")),haloWidth:Number(C(f,"paint","text-halo-width",p,0)),anchor:String(C(f,"layout","text-anchor",p,"center")),offset:wr(C(f,"layout","text-offset",p,[0,0]),[0,0]),maxWidth:Number(C(f,"layout","text-max-width",p,10)),lineHeight:Number(C(f,"layout","text-line-height",p,1.2)),overlap:gr(f,"text",p),...M?{textAlong:M}:{},...C(f,"layout","text-optional",p,!1)?{textOptional:!0}:{},..._?{icon:qn(f,_,p,D,w)}:{}};if(L.type===1)for(let E of L.geometry)for(let Y=0;Y+1<E.length;Y+=2){let[U,I]=[E[Y]??0,E[Y+1]??0];if(U<0||I<0||U>=h.extent||I>=h.extent)continue;let[v,N]=se(t,r,n,h.extent,U,I),B=c(U,I);u.push({...P,lon:v,lat:N,...B===void 0?{}:{height:B}})}else if(!A&&D==="line"){let E=Number(C(f,"layout","symbol-spacing",p,250))*h.extent/(512*2**(a-t));for(let Y of L.geometry)for(let[U=0,I=0,v=0,N=0,B=0,k=0]of tt(Y,Math.max(E,1))){if(U<0||I<0||U>=h.extent||I>=h.extent)continue;let[R,V]=se(t,r,n,h.extent,U,I),[G,J]=se(t,r,n,h.extent,B,k),[j,q]=se(t,r,n,h.extent,v,N);u.push({...P,lon:R,lat:V,along:[G-j,J-q]})}}else if(A&&M){let E=h.extent/(512*2**(a-t)),Y=Number(C(f,"layout","symbol-spacing",p,250))*E;for(let U of L.geometry){let I=0;for(let v=2;v+1<U.length;v+=2)I+=Math.hypot((U[v]??0)-(U[v-2]??0),(U[v+1]??0)-(U[v-1]??0));if(I<h.extent/32)continue;for(let[v=0,N=0,B=0,k=0,R=0,V=0,,G=0]of tt(U,Math.max(Y,1))){if(v<0||N<0||v>=h.extent||N>=h.extent)continue;let J=Math.min(G,I-G,Hn*E),j=$n(U,G-J,G+J),q=[];for(let z=0;z+1<j.length;z+=2)q.push(...se(t,r,n,h.extent,j[z]??0,j[z+1]??0));let[oe,te]=se(t,r,n,h.extent,v,N),[ie,K]=se(t,r,n,h.extent,R,V),[be,W]=se(t,r,n,h.extent,B,k);u.push({...P,lon:oe,lat:te,along:[ie-be,K-W],...q.length>=4?{path:q}:{}})}}}else{let E,Y=0;for(let I of L.geometry){let v=0;for(let N=2;N+1<I.length;N+=2)v+=Math.hypot((I[N]??0)-(I[N-2]??0),(I[N+1]??0)-(I[N-1]??0));if(v>Y)Y=v,E=I}if(!E||Y<h.extent/32)continue;let U=Y/2;for(let I=2;I+1<E.length;I+=2){let[v,N,B,k]=[E[I-2]??0,E[I-1]??0,E[I]??0,E[I+1]??0],R=Math.hypot(B-v,k-N);if(R>=U&&R>0){let[V,G]=[v+(B-v)*U/R,N+(k-N)*U/R];if(V<0||G<0||V>=h.extent||G>=h.extent)break;let[J,j]=se(t,r,n,h.extent,V,G),[q,oe]=se(t,r,n,h.extent,B,k),[te,ie]=se(t,r,n,h.extent,v,N);u.push({...P,lon:J,lat:j,...D==="line"?{along:[q-te,oe-ie]}:{}});break}U-=R}}}}),u};var Yn={primary:8,secondary:7,tertiary:6,minor:5,service:4},_r=async(e,t,r,n,o,s,a,i)=>{let l=e.tiles.replace("{z}",String(t)).replace("{x}",String(r)).replace("{y}",String(n)),u=await fe(l,i);if(!u||ne.has(o))return;let c=40075016.686*Math.cos(Me((n+0.5)/2**t)*Math.PI/180)/2**t,b=new Set,m=[];e.layers.forEach((g)=>{let y=u.get(g["source-layer"]??"");if(!y)return;let h=y.extent/c;y.features.forEach((F)=>{let D=Yn[String(F.properties.class)];if(F.type!==2||D===void 0||b.has(F)||!ue(g.filter,ae(F,t)))return;b.add(F),F.geometry.forEach((M)=>{tt(M,s*h).forEach(([L=0,p=0,x=0,_=0,A=0,S=0,,O=0],P)=>{let E=Math.hypot(A-x,S-_)||1,Y=P%2===0?1:-1,[U,I]=[-(S-_)/E*Y,(A-x)/E*Y],[v,N]=[L+U*D*h,p+I*D*h];if(v<0||N<0||v>=y.extent||N>=y.extent)return;let[B,k]=se(t,r,n,y.extent,v,N),R=Math.atan2(-U,I)*180/Math.PI,V=_e(Math.floor(v),Math.floor(N),Math.floor(O),29);m.push(B,k,1,R,V,0)})})})});let d=m.length/xe,w=d>a?a/d:1,f=[];for(let g=0;g<d;g+=1)if(w>=1||(m[g*xe+4]??0)<w)f.push(...m.slice(g*xe,(g+1)*xe));return Float64Array.from(f)};var Gn=new Set(["butt","round","square"]),Kn=new Set(["bevel","miter","round"]),Xn=(e)=>Gn.has(e),Zn=(e)=>Kn.has(e),Qn=(e)=>Xn(e)?e:"butt",eo=(e)=>Zn(e)?e:"miter",to=(e,t)=>{if(e.patterns.has(t))return e.patterns.get(t);let n=(()=>{let o=ht(e,t);if(!o||!(o.icon.width>0)||!(o.icon.height>0))return;let{icon:s}=o,a=new OffscreenCanvas(s.width,s.height);return a.getContext("2d")?.drawImage(o.image,s.x,s.y,s.width,s.height,0,0,s.width,s.height),a})();return e.patterns.set(t,n),n},wt=new Map,ro=(e)=>{let t=wt.get(e)?.pop()??new OffscreenCanvas(e,e),r=t.getContext("2d",{willReadFrequently:!0});if(!r)throw Error("no 2D context");return r.setTransform(1,0,0,1,0,0),r.globalAlpha=1,r.setLineDash([]),r.clearRect(0,0,e,e),{canvas:t,g:r}},no=(e)=>{let t=wt.get(e.width)??[];if(wt.set(e.width,t),t.length<4)t.push(e)},oo=(e,t,r)=>{if(r)return Promise.resolve(e.transferToImageBitmap());return createImageBitmap(t.getImageData(0,0,e.width,e.height),{premultiplyAlpha:"none"})},Ar=async(e,t,r,n,o,s,a)=>{let i=cr(e,t,r,n),l=await fe(i.url,a);if(ne.has(s))return;let{canvas:u,g:c}=ro(o);try{return await so(e,i,l,u,c,t,r,n,o,s,a)}finally{no(u)}},so=async(e,t,r,n,o,s,a,i,l,u,c)=>{let b=Math.max(0,s-1),m=l/256,d=!1,w=!1;for(let f of e.layers){if(!We(f,b))continue;let g={zoom:b,properties:{},type:"Unknown"};if(f.type==="background"){let x=C(f,"paint","background-color",g,"#000"),_=Number(C(f,"paint","background-opacity",g,1));if(o.fillStyle=we(x,_),o.fillRect(0,0,l,l),(pe(x)??[0,0,0,1])[3]*_>=1)w=!0;d=!0;continue}if(f.type==="raster"){let x=f.source===void 0?void 0:e.rasters[f.source];if(!x)continue;let _=Math.max(0,Math.min(s-(x.tileSize>=512?1:0),x.maxzoom)),A=2**(s-_),S=x.tiles.replace("{z}",String(_)).replace("{x}",String(Math.floor(a/A))).replace("{y}",String(Math.floor(i/A))),O=await ur(S,c);if(ne.has(u))return;if(!O)continue;let[P,E]=[O.width/A,O.height/A];o.globalAlpha=Number(C(f,"paint","raster-opacity",g,1)),o.drawImage(O,a%A*P,i%A*E,P,E,0,0,l,l),o.globalAlpha=1,d=!0;continue}let y=r?.get(f["source-layer"]??"");if(!y)continue;let h=l/(y.extent*t.part),[F,D]=[t.ox*y.extent,t.oy*y.extent],M=(x,_)=>{o.beginPath();for(let A of x.geometry){for(let S=0;S+1<A.length;S+=2){let[O,P]=[((A[S]??0)-F)*h,((A[S+1]??0)-D)*h];if(S===0)o.moveTo(O,P);else o.lineTo(O,P)}if(_)o.closePath()}},L=new Map,p=(x,_,A,S)=>{let O=L.get(_),P=O??he(f[x]?.[_]);if(O===void 0)L.set(_,P);return C(f,x,_,P?A:g,S)};for(let x of y.features){let _=ae(x,b);if(!ue(f.filter,_))continue;if(f.type==="fill-extrusion"&&x.type===3)M(x,!0),o.fillStyle=we(p("paint","fill-extrusion-color",_,"#000"),Number(p("paint","fill-extrusion-opacity",_,1))),o.fill("evenodd"),d=!0;else if(f.type==="fill"&&x.type===3){let A=Number(p("paint","fill-opacity",_,1)),S=p("paint","fill-pattern",_,void 0);M(x,!0);let O=typeof S==="string"?ht(e,S)?.icon:void 0,P=O&&typeof S==="string"&&to(e,S);if(O&&P){let E=o.createPattern(P,"repeat");if(E)E.setTransform(new DOMMatrix().scale(m/(O.pixelRatio??1))),o.globalAlpha=A,o.fillStyle=E,o.fill("evenodd"),o.globalAlpha=1}else{o.fillStyle=we(p("paint","fill-color",_,"#000"),A),o.fill("evenodd");let E=p("paint","fill-outline-color",_,void 0);if(E!==void 0)o.strokeStyle=we(E,A),o.lineWidth=m,o.setLineDash([]),o.stroke()}d=!0}else if(f.type==="line"&&x.type!==1){let A=Number(p("paint","line-width",_,1));if(A<=0)continue;let S=Number(p("paint","line-gap-width",_,0));o.strokeStyle=we(p("paint","line-color",_,"#000"),Number(p("paint","line-opacity",_,1))),o.lineWidth=(S>0?S+2*A:A)*m,o.lineCap=Qn(p("layout","line-cap",_,"butt")),o.lineJoin=eo(p("layout","line-join",_,"miter"));let O=p("paint","line-dasharray",_,void 0);o.setLineDash(Array.isArray(O)?O.map((P)=>Number(P)*A*m):[]),M(x,x.type===3),o.stroke(),d=!0}else if(f.type==="circle"&&x.type===1){let A=Number(p("paint","circle-radius",_,5))*m;o.fillStyle=we(p("paint","circle-color",_,"#000"),Number(p("paint","circle-opacity",_,1)));let S=Number(p("paint","circle-stroke-width",_,0))*m;o.strokeStyle=we(p("paint","circle-stroke-color",_,"#000"),Number(p("paint","circle-stroke-opacity",_,1))),o.lineWidth=S;for(let O of x.geometry)for(let P=0;P+1<O.length;P+=2)if(o.beginPath(),o.arc(((O[P]??0)-F)*h,((O[P+1]??0)-D)*h,A,0,2*Math.PI),o.fill(),S>0)o.stroke();d=!0}}}if(!d&&!r)return null;return oo(n,o,w)};var Sr=async(e,t,r)=>{let{z:n,tiles:o,bounds:s,width:a,height:i,iterations:l,module:u,priority:c}=t,[b,m,d,w]=s,f=[],g=[],y=[],h=2**n;for(let F=0;F+1<o.length;F+=2){let D=o[F]??0,M=(D%h+h)%h,L=(D-M)/h,p=await Qe(e,n,M,o[F+1]??0,r,c);if(ne.has(r))throw Error("aborted");if(!p)continue;let{points:x,ringStart:_,polygonStart:A}=p.arrays;for(let S=0;S+1<A.length;S++){let[O,P]=[A[S]??0,A[S+1]??0],E=_[O]??0,Y=_[P]??0,[U,I,v,N]=[1/0,1/0,-1/0,-1/0];for(let B=E;B<Y;B++){let[k,R]=[(x[B*2]??0)+L,x[B*2+1]??0];U=Math.min(U,k),I=Math.min(I,R),v=Math.max(v,k),N=Math.max(N,R)}if(v<b||U>d||N<m||I>w)continue;y.push(g.length);for(let B=O;B<P;B++){g.push(f.length/2);for(let k=_[B]??0;k<(_[B+1]??0);k++)f.push(((x[k*2]??0)+L-b)/(d-b)*a,((x[k*2+1]??0)-m)/(w-m)*i)}}}return g.push(f.length/2),y.push(g.length-1),jt({points:Float64Array.from(f),ringStart:Uint32Array.from(g),polygonStart:Uint32Array.from(y)},a,i,l,u)};var xt=new Map,io={},Mr=Mt(),Q=(e,t=[])=>self.postMessage(e,t);self.onmessage=async({data:e})=>{if(e.type==="headers"){St(e.rules);return}if(e.type==="tess"){Se.url=e.url;return}if(e.type==="init"){if(e.workers!==void 0)Be.capacity=lr(e.workers);Ve.set(e.key,{tiles:e.tiles,maxzoom:e.maxzoom,layers:e.layers,rasters:e.rasters??{},sprites:e.sprites??[],patterns:new Map});return}if(e.type==="drop"){Ve.get(e.key)?.sprites.forEach((r)=>{r.image.close()}),Ve.delete(e.key);return}if(e.type==="abort"){if(Ze.has(e.id))ne.add(e.id);xt.get(e.id)?.abort();return}if(e.type==="heights"||e.type==="reproject"||e.type==="grids"){await lo(e);return}Ze.add(e.id);let t=Ve.get(e.key);try{if(!t)throw Error(`no renderer ${e.key}`);if(e.type==="render"){let r=await Ar(t,e.z,e.x,e.y,e.size,e.id,e.priority);if(r)Q({id:e.id,image:r},[r]);else Q({id:e.id,missing:!0})}else if(e.type==="trees"){let r=await mr(t,e.z,e.x,e.y,e.id,e.spacing,e.maxTrees,e.priority);if(!r)Q({id:e.id,missing:!0});else Q({id:e.id,trees:r},[r.buffer])}else if(e.type==="lamps"){let r=await _r(t,e.z,e.x,e.y,e.id,e.spacing,e.maxLamps,e.priority);if(!r)Q({id:e.id,missing:!0});else Q({id:e.id,lamps:r},[r.buffer])}else if(e.type==="street"){let r=await Sr(t,e,e.id);Q({id:e.id,street:r},[r.eastU,r.eastV,r.northU,r.northV].map((n)=>n.buffer))}else if(e.type==="polygons"){let r=await Qe(t,e.z,e.x,e.y,e.id,e.priority);if(!r)Q({id:e.id,missing:!0});else{let{points:n,ringStart:o,polygonStart:s,feature:a}=r.arrays;Q({id:e.id,polygons:r},[n.buffer,o.buffer,s.buffer,a.buffer])}}else if(e.type==="vectors"){let r=await dr(t,e,e.id,e.styles===!0,e.priority);if(!r)Q({id:e.id,missing:!0});else if(!("fills"in r))Q({id:e.id,...r},[r.styles.buffer]);else{let n=Uint8Array.from(t.layers,(i)=>qe(i)==="extrusion"?1:0),o=await yr()?hr(r,n,e.prism===!0):void 0,{fills:s,lines:a}=r;Q({id:e.id,vectors:o?{...r,mesh:o}:r},[...[s.points,s.ringStart,s.polygonStart,s.feature,s.fillStart].map((i)=>i.buffer),...[s.roofs,s.roofHeights,s.roofOutlines,s.roofOutlineStart].flatMap((i)=>i?[i.buffer]:[]),...[a.points,a.start,a.feature,a.lineStart].map((i)=>i.buffer),...r.circles?[r.circles.points,r.circles.feature,r.circles.circleStart].map((i)=>i.buffer):[],r.styles.buffer,r.sublayer.buffer,...(o?[o.vertices,o.indices,o.fillRanges,o.pieces,o.lineTable,o.lineRanges,o.blocks,o.blockIndices,o.blockRanges,o.bounds]:[]).map((i)=>i.buffer)])}}else Q({id:e.id,labels:await xr(t,e.z,e.x,e.y,e.id,e.priority,e.zoom)})}catch(r){Q({id:e.id,error:String(r)})}finally{Ze.delete(e.id),ne.delete(e.id)}};var ao=async(e,t)=>{let r=await fetch(e,ce(e,{signal:t}));if(!r.ok)throw Error(`${e}: ${r.status}`);return r.arrayBuffer()},lo=async(e)=>{let t=new AbortController;xt.set(e.id,t);try{if(e.type==="grids"){let{module:r,url:n,bytes:o}=e,s=o??(n?await ao(n,t.signal):new ArrayBuffer(0)),{grids:a,values:i}=await $t(new Uint8Array(s),r);Q({id:e.id,grids:a,values:i},i.map((l)=>l.buffer))}else if(e.type==="heights"){let r=await vt(e.url,e.encoding,e.floor,t.signal,io);if(r)Q({id:e.id,heights:r},[r.buffer]);else Q({id:e.id,missing:!0})}else{Mr.cache.capacity=e.cached;let r=await Mr.draw(e.job,t.signal);if(r)Q({id:e.id,image:r},[r]);else Q({id:e.id,missing:!0})}}catch(r){Q({id:e.id,error:String(r)})}finally{xt.delete(e.id)}};
+var Tt=[];var Ft=(e)=>{Tt=e};var pe=(e,t={})=>{let r=String(e),n=Tt.filter(([s])=>r.startsWith(s));if(n.length===0)return t;let o=new Headers(t.headers);return n.forEach(([,s])=>{Object.entries(s).forEach(([a,i])=>{o.set(a,i)})}),{...t,headers:o}};class ge{capacity;evict;entries=new Map;constructor(e,t){this.capacity=e;this.evict=t}get size(){return this.entries.size}get(e){let t=this.entries.get(e);if(t!==void 0)this.entries.delete(e),this.entries.set(e,t);return t}has(e){return this.entries.has(e)}set(e,t){this.entries.delete(e),this.entries.set(e,t);for(let[r,n]of this.entries){if(this.entries.size<=this.capacity)break;this.entries.delete(r),this.evict?.(n,r)}}delete(e){return this.entries.delete(e)}values(){return this.entries.values()}clear(){this.entries.clear()}}var Br=96,Wr=(e,t,r,n,o,s)=>{let a=new Uint8ClampedArray(s*s*4),i=s/o,u=o+1;for(let l=0;l<s;l+=1){let c=(l+0.5)/i,p=Math.min(o-1,Math.floor(c)),m=c-p;for(let y=0;y<s;y+=1){let x=(y+0.5)/i,h=Math.min(o-1,Math.floor(x)),b=x-h,g=2*(p*u+h),_=g+2*u,S=(1-b)*(1-m),W=b*(1-m),v=(1-b)*m,A=b*m,f=S*n[g]+W*n[g+2]+v*n[_]+A*n[_+2],d=S*n[g+1]+W*n[g+3]+v*n[_+1]+A*n[_+3],w=f-0.5,M=d-0.5;if(!(w>-1&&M>-1&&w<t&&M<r))continue;let k=Math.floor(w),E=Math.floor(M),L=w-k,V=M-E,O=0,C=0,F=0,R=0;for(let N=0;N<4;N+=1){let T=k+(N&1),P=E+(N>>1);if(T<0||P<0||T>=t||P>=r)continue;let H=4*(P*t+T),K=(N&1?L:1-L)*(N>>1?V:1-V)*e[H+3];O+=K*e[H],C+=K*e[H+1],F+=K*e[H+2],R+=K}if(R<=0)continue;let I=4*(l*s+y);a[I]=O/R,a[I+1]=C/R,a[I+2]=F/R,a[I+3]=R}}return a},It=(e=Br)=>{let t=new Map,r=new Set,n=(l)=>{r.delete(l),l.then((c)=>c?.close(),()=>{return})},o=(l)=>{if(t.has(l))r.add(l);else n(l)},s=new ge(e,o),a=(l)=>{let c=(t.get(l)??1)-1;if(c>0)t.set(l,c);else if(t.delete(l),r.has(l))n(l)},i=(l)=>{let c=()=>{let m=(async()=>{let y=await fetch(l,pe(l));if(y.status===404||y.status===204||y.status===410)return null;if(!y.ok)throw Error(`isard: ${y.status} for a raster to reproject`);return createImageBitmap(await y.blob())})();return m.catch(()=>s.delete(l)),s.set(l,m),m},p=s.get(l)??c();return t.set(p,(t.get(p)??0)+1),p};return{draw:async(l,c)=>{let p=l.sources.map((m)=>[m,i(m.url)]);try{let m=await Promise.all(p.map(async([g,_])=>[g,await _]));if(c.throwIfAborted(),!m.some(([,g])=>g))return null;let x=new OffscreenCanvas(l.width,l.height).getContext("2d",{willReadFrequently:!0});if(!x)throw Error("isard: no 2D canvas to reproject the tiles");m.forEach(([g,_])=>{if(_)x.drawImage(_,g.x,g.y,g.w,g.h)});let h=x.getImageData(0,0,l.width,l.height).data,b=Wr(h,l.width,l.height,l.mesh,l.n,l.size);return createImageBitmap(new ImageData(b,l.size,l.size),{premultiplyAlpha:"none"})}finally{p.forEach(([,m])=>{a(m)})}},cache:s,close:()=>{[...s.values()].forEach(o),s.clear()}}};var we=256,Hr=(e,t,r=Number.NEGATIVE_INFINITY)=>{let n=e.length>>2,o=new Float32Array(n);if(t==="terrarium")for(let s=0,a=0;s<n;s+=1,a+=4){let i=e[a]*256+e[a+1]+e[a+2]/256-32768;o[s]=i>r?i:r}else for(let s=0,a=0;s<n;s+=1,a+=4){let i=-1e4+(e[a]*65536+e[a+1]*256+e[a+2])*0.1;o[s]=i>r?i:r}return o},Pt=async(e,t,r,n,o)=>{let s=await fetch(e,pe(e,{signal:n}));if(s.status===404||s.status===204||s.status===410)return null;if(!s.ok)throw Error(`${s.url}: ${s.status}`);let a=await createImageBitmap(await s.blob(),{premultiplyAlpha:"none",colorSpaceConversion:"none"});try{o.canvas??=new OffscreenCanvas(we,we);let i=o.canvas.getContext("2d",{willReadFrequently:!0});if(!i)throw Error("no 2D context");return i.imageSmoothingEnabled=!1,i.clearRect(0,0,we,we),i.drawImage(a,0,0,we,we),Hr(i.getImageData(0,0,we,we).data,t,r)}finally{a.close()}};var Vr="aliceblue f0f8ff antiquewhite faebd7 aqua 00ffff aquamarine 7fffd4 azure f0ffff beige f5f5dc bisque ffe4c4 black 000000 blanchedalmond ffebcd blue 0000ff blueviolet 8a2be2 brown a52a2a burlywood deb887 cadetblue 5f9ea0 chartreuse 7fff00 chocolate d2691e coral ff7f50 cornflowerblue 6495ed cornsilk fff8dc crimson dc143c cyan 00ffff darkblue 00008b darkcyan 008b8b darkgoldenrod b8860b darkgray a9a9a9 darkgreen 006400 darkgrey a9a9a9 darkkhaki bdb76b darkmagenta 8b008b darkolivegreen 556b2f darkorange ff8c00 darkorchid 9932cc darkred 8b0000 darksalmon e9967a darkseagreen 8fbc8f darkslateblue 483d8b darkslategray 2f4f4f darkslategrey 2f4f4f darkturquoise 00ced1 darkviolet 9400d3 deeppink ff1493 deepskyblue 00bfff dimgray 696969 dimgrey 696969 dodgerblue 1e90ff firebrick b22222 floralwhite fffaf0 forestgreen 228b22 fuchsia ff00ff gainsboro dcdcdc ghostwhite f8f8ff gold ffd700 goldenrod daa520 gray 808080 green 008000 greenyellow adff2f grey 808080 honeydew f0fff0 hotpink ff69b4 indianred cd5c5c indigo 4b0082 ivory fffff0 khaki f0e68c lavender e6e6fa lavenderblush fff0f5 lawngreen 7cfc00 lemonchiffon fffacd lightblue add8e6 lightcoral f08080 lightcyan e0ffff lightgoldenrodyellow fafad2 lightgray d3d3d3 lightgreen 90ee90 lightgrey d3d3d3 lightpink ffb6c1 lightsalmon ffa07a lightseagreen 20b2aa lightskyblue 87cefa lightslategray 778899 lightslategrey 778899 lightsteelblue b0c4de lightyellow ffffe0 lime 00ff00 limegreen 32cd32 linen faf0e6 magenta ff00ff maroon 800000 mediumaquamarine 66cdaa mediumblue 0000cd mediumorchid ba55d3 mediumpurple 9370db mediumseagreen 3cb371 mediumslateblue 7b68ee mediumspringgreen 00fa9a mediumturquoise 48d1cc mediumvioletred c71585 midnightblue 191970 mintcream f5fffa mistyrose ffe4e1 moccasin ffe4b5 navajowhite ffdead navy 000080 oldlace fdf5e6 olive 808000 olivedrab 6b8e23 orange ffa500 orangered ff4500 orchid da70d6 palegoldenrod eee8aa palegreen 98fb98 paleturquoise afeeee palevioletred db7093 papayawhip ffefd5 peachpuff ffdab9 peru cd853f pink ffc0cb plum dda0dd powderblue b0e0e6 purple 800080 rebeccapurple 663399 red ff0000 rosybrown bc8f8f royalblue 4169e1 saddlebrown 8b4513 salmon fa8072 sandybrown f4a460 seagreen 2e8b57 seashell fff5ee sienna a0522d silver c0c0c0 skyblue 87ceeb slateblue 6a5acd slategray 708090 slategrey 708090 snow fffafa springgreen 00ff7f steelblue 4682b4 tan d2b48c teal 008080 thistle d8bfd8 tomato ff6347 turquoise 40e0d0 violet ee82ee wheat f5deb3 white ffffff whitesmoke f5f5f5 yellow ffff00 yellowgreen 9acd32",it,Jr=(e)=>{if(!it){let t=Vr.split(" ");it=new Map(Array.from({length:Math.floor(t.length/2)},(r,n)=>[t[2*n]??"",t[2*n+1]??""]))}return it.get(e)},ze=(e)=>Number.isFinite(e)?Math.max(0,Math.min(1,e)):0,Nt=(e)=>{if(!/^[0-9a-f]+$/.test(e)||![3,4,6,8].includes(e.length))return;let t=e.length<=4?[...e].map((n)=>n+n).join(""):e,r=(n)=>Number.parseInt(t.slice(n,n+2),16)/255;return[r(0),r(2),r(4),t.length===8?r(6):1]},jr=(e)=>{if(e===void 0)return 1;return ze(e.endsWith("%")?Number.parseFloat(e)/100:Number.parseFloat(e))},$r=(e,t,r)=>{let n=r<0.5?r*(1+t):r+t-r*t,o=2*r-n,s=(a)=>{let i=(a%1+1)%1;if(i<0.16666666666666666)return o+(n-o)*6*i;if(i<0.5)return n;if(i<0.6666666666666666)return o+(n-o)*(0.6666666666666666-i)*6;return o};return[s(e+0.3333333333333333),s(e),s(e-0.3333333333333333)]},Ut=(e)=>{if(typeof e!=="string")return;let t=e.trim().toLowerCase();if(t.startsWith("#"))return Nt(t.slice(1));if(t==="transparent")return[0,0,0,0];let r=Jr(t);if(r)return Nt(r);let n=/^(rgba?|hsla?)\(([^)]*)\)$/.exec(t);if(!n?.[1]||n[2]===void 0)return;let o=n[2].split(/[\s,/]+/).filter(Boolean);if(o.length<3||o.slice(0,3).some((c)=>Number.isNaN(Number.parseFloat(c))))return;let s=jr(o[3]);if(n[1].startsWith("rgb")){let c=(p)=>ze(p.endsWith("%")?Number.parseFloat(p)/100:Number.parseFloat(p)/255);return[c(o[0]??""),c(o[1]??""),c(o[2]??""),s]}let a=Number.parseFloat(o[0]??"")/360,[i,u,l]=$r(a,ze(Number.parseFloat(o[1]??"")/100),ze(Number.parseFloat(o[2]??"")/100));return[i,u,l,s]};var Me=(e)=>typeof e==="object"&&e!==null&&!Array.isArray(e);var zr=["Unknown","Point","LineString","Polygon"],ue=(e,t)=>({zoom:t,properties:e.properties,type:zr[e.type]??"Unknown"}),ye=(e)=>Ut(e),Ge=([e,t,r,n])=>`rgba(${Math.round(e*255)},${Math.round(t*255)},${Math.round(r*255)},${n})`,Dt=(e,t,r,n=1)=>{let o=r-t;if(o===0)return 0;let s=e-t;return n===1?s/o:(n**s-1)/(n**o-1)},ut=(e,t,r)=>{if(typeof e==="number"&&typeof t==="number")return e+(t-e)*r;let n=ye(e),o=ye(t);if(n&&o){let s=(a)=>n[a]+(o[a]-n[a])*r;return Ge([s(0),s(1),s(2),s(3)])}if(Array.isArray(e)&&Array.isArray(t))return e.map((s,a)=>ut(s,t[a],r));return r<0.5?e:t},Bt=(e)=>typeof e==="object"&&e!==null&&!Array.isArray(e)&&Array.isArray(e.stops),qr=(e,t)=>{let r=e.property===void 0?t.zoom:t.properties[e.property],n=e.stops,o=e.type??(e.property===void 0||typeof n[0]?.[0]==="number"?"exponential":"categorical");if(o==="identity")return r??e.default;if(o==="categorical")return n.find(([c])=>c===r)?.[1]??e.default;if(typeof r!=="number"||!n.length)return e.default??n[0]?.[1];let s=([c])=>{if(Array.isArray(c))return Number.NaN;return Me(c)?Number(c.zoom):Number(c)},a=n[0];if(!a)return e.default;if(r<=s(a))return a[1];let i=n.findIndex((c,p)=>p>0&&Boolean(n[p-1])&&Boolean(c)&&r<s(c)),[u,l]=[n[i-1],n[i]];if(i<0||!u||!l)return n.at(-1)?.[1];if(o==="interval")return u[1];return ut(u[1],l[1],Dt(r,s(u),s(l),e.base??1))},at=(e)=>e,Lt={"<":(e,t)=>e<t,"<=":(e,t)=>e<=t,">":(e,t)=>e>t,">=":(e,t)=>e>=t},Wt=(e,t,r)=>{let n=(a)=>typeof a==="object"&&a!==null?String(a):a,[o,s]=[n(t),n(r)];return typeof o==="string"&&typeof s==="string"?Lt[e](o,s):Lt[e](Number(o),Number(s))},qe=(e,t)=>{if(t==="$type")return e.type;return typeof t==="string"?e.properties[t]:void 0},Gr=new Set(["literal","zoom","get","has","!has","properties","id","geometry-type","concat","format","image","number-format","to-number","to-string","to-boolean","to-color","number","string","boolean","typeof","length","at","upcase","downcase","coalesce","!","all","any","==","!=","<","<=",">",">=","in","case","match","step","interpolate","interpolate-hcl","interpolate-lab","rgb","rgba","+","-","*","/","%","^","min","max","abs","round","floor","ceil","sqrt","ln","log10","log2","pi","e"]),Ie=(e)=>Array.isArray(e)&&typeof e[0]==="string"&&Gr.has(e[0]),Ot=new Set,Fe=(e)=>e===void 0||e===null?"":String(e),de=(e,t)=>{if(Bt(e))return qr(e,t);if(!Array.isArray(e))return e;let[r,...n]=e;if(typeof r!=="string")return e;let o=(i)=>de(n[i]??null,t),s=(i)=>Number(o(i)),a=()=>n.map((i,u)=>s(u));switch(r){case"literal":return n[0];case"zoom":return t.zoom;case"get":return qe(t,o(0));case"has":return qe(t,o(0))!==void 0;case"!has":return qe(t,o(0))===void 0;case"properties":return t.properties;case"id":return null;case"geometry-type":return t.type;case"concat":return n.map((i,u)=>Fe(o(u))).join("");case"format":return n.map((i,u)=>i!==null&&typeof i==="object"&&!Array.isArray(i)?"":Fe(o(u))).join("");case"image":return o(0);case"number-format":{let i=Me(n[1])?n[1]:{},u=(c)=>{let p=i[c];return typeof p==="number"?p:void 0},l=s(0);if(!Number.isFinite(l))return"";return l.toLocaleString(typeof i.locale==="string"?i.locale:void 0,{minimumFractionDigits:u("min-fraction-digits"),maximumFractionDigits:u("max-fraction-digits")})}case"to-number":{for(let i=0;i<n.length;i+=1){let u=o(i),l=typeof u==="string"&&u.trim()===""?Number.NaN:Number(u);if(u!==null&&u!==void 0&&!Number.isNaN(l))return l}return 0}case"to-string":return Fe(o(0));case"to-boolean":{let i=o(0);return!(i===""||i===0||i===!1||i===null||i===void 0||Number.isNaN(i))}case"to-color":case"number":case"string":case"boolean":{let i={"to-color":(u)=>ye(u)!==void 0,number:(u)=>typeof u==="number",string:(u)=>typeof u==="string",boolean:(u)=>typeof u==="boolean"};for(let u=0;u<n.length;u+=1){let l=o(u);if(i[r]?.(l))return l}return n.length?o(n.length-1):null}case"typeof":{let i=o(0);if(i===null||i===void 0)return"null";return Array.isArray(i)?"array":typeof i}case"length":{let i=o(0);return typeof i==="string"||Array.isArray(i)?i.length:0}case"at":{let i=o(1);return Array.isArray(i)?i[s(0)]??null:null}case"upcase":return Fe(o(0)).toUpperCase();case"downcase":return Fe(o(0)).toLowerCase();case"coalesce":for(let i=0;i<n.length;i+=1){let u=o(i);if(u!==void 0&&u!==null)return u}return null;case"!":return!o(0);case"all":return n.every((i,u)=>Boolean(o(u)));case"any":return n.some((i,u)=>Boolean(o(u)));case"==":return o(0)===o(1);case"!=":return o(0)!==o(1);case"<":case"<=":case">":case">=":return Wt(r,o(0),o(1));case"in":{let i=o(1),u=o(0);if(typeof i==="string")return i.includes(String(u));return Array.isArray(i)&&i.includes(u)}case"case":{let i=n.findIndex((u,l)=>l%2===0&&l+1<n.length&&Boolean(o(l)));return i<0?o(n.length-1):o(i+1)}case"match":{let i=o(0),u=n.findIndex((l,c)=>c%2===1&&c+1<n.length&&(Array.isArray(l)?at(l).includes(i):l===i));return u<0?o(n.length-1):o(u+1)}case"step":{let i=s(0),u=o(1);for(let l=2;l+1<n.length;l+=2)if(i>=Number(n[l]))u=o(l+1);else break;return u}case"interpolate":case"interpolate-hcl":case"interpolate-lab":{let i=n[0],u=s(1),l=Array.isArray(i)&&i[0]==="exponential"?Number(i[1]):1,c=Array.from({length:Math.floor((n.length-2)/2)},(h,b)=>[Number(n[2+2*b]),n[3+2*b]??null]),p=c[0];if(!p)return null;if(u<=p[0])return de(p[1],t);let m=c.findIndex((h,b)=>b>0&&u<h[0]),[y,x]=[c[m-1],c[m]];if(m<0||!y||!x)return de(c.at(-1)?.[1]??null,t);return ut(de(y[1],t),de(x[1],t),Dt(u,y[0],x[0],l))}case"rgb":case"rgba":return Ge([s(0)/255,s(1)/255,s(2)/255,n.length>3?s(3):1]);case"+":return a().reduce((i,u)=>i+u,0);case"*":return a().reduce((i,u)=>i*u,1);case"-":return n.length===1?-s(0):s(0)-s(1);case"/":return s(0)/s(1);case"%":return s(0)%s(1);case"^":return s(0)**s(1);case"min":return Math.min(...a());case"max":return Math.max(...a());case"abs":return Math.abs(s(0));case"round":return Math.sign(s(0))*Math.round(Math.abs(s(0)));case"floor":return Math.floor(s(0));case"ceil":return Math.ceil(s(0));case"sqrt":return Math.sqrt(s(0));case"ln":return Math.log(s(0));case"log10":return Math.log10(s(0));case"log2":return Math.log2(s(0));case"pi":return Math.PI;case"e":return Math.E;default:if(!Ot.has(r))Ot.add(r),console.warn(`isard: the style expression "${r}" is not supported`);return null}},Yr=new Set(["==","!=","<","<=",">",">="]),Ye=(e)=>{if(e.type==="line")return"line";if(e.type==="fill-extrusion")return"extrusion";if(e.type==="circle")return"circle";return e.type==="fill"||e.type==="background"?"fill":void 0},Kr=(e)=>{let[t,r,...n]=e;if(typeof t!=="string"||typeof r!=="string"||n.some(Array.isArray))return!1;if(Yr.has(t))return e.length===3;if(t==="in")return e.length!==3||!Array.isArray(e[2]);return t==="!in"||t==="has"||t==="!has"},Xr=(e,t)=>{let[r,n,...o]=e,s=qe(t,n);switch(r){case"==":return s===o[0];case"!=":return s!==o[0];case"<":case"<=":case">":case">=":return Wt(r,s,o[0]);case"in":return at(o).includes(s);case"!in":return!at(o).includes(s);case"has":return s!==void 0;case"!has":return s===void 0;default:return!0}},Ct=new WeakMap,Ht=(e)=>{if(!Array.isArray(e))return()=>Boolean(e);let t=Ct.get(e);if(t)return t;let n=(()=>{let o=e[0];if(o==="all"||o==="any"||o==="none"){let s=e.slice(1).map(Ht);if(o==="all")return(a)=>s.every((i)=>i(a));if(o==="any")return(a)=>s.some((i)=>i(a));return(a)=>!s.some((i)=>i(a))}if(Kr(e))return(s)=>Xr(e,s);return(s)=>Boolean(de(e,s))})();return Ct.set(e,n),n},fe=(e,t)=>{if(e===void 0||e===null)return!0;return Ht(e)(t)},lt=(e)=>Array.isArray(e)&&(e[0]==="zoom"||e.some(lt)),Zr=new Set(["get","has","!has","geometry-type","properties","id"]),xe=(e)=>{if(e!==void 0&&Bt(e))return e.property!==void 0;if(!Array.isArray(e))return!1;if(Zr.has(e[0]))return!0;return e.some((t)=>xe(t))},ct=(e,t)=>{if(e===void 0||e===null)return"";if(typeof e==="string")return e.replace(/\{([^}]+)\}/g,(n,o)=>{let s=t.properties[o];return s===void 0?"":String(s)});let r=de(e,t);if(Array.isArray(r))return r.filter((n)=>typeof n==="string").join("");return r===void 0||r===null?"":String(r)},Vt=(e)=>/Regular|Bold|Italic|Semibold|Light|Medium|Black/.test(e)?e:`${e} Regular`,ft=(e)=>{let t=new Set,r=(i)=>i.filter((u,l)=>l>=3&&l%2===1).map(Number),n=(i)=>{if(!Array.isArray(i))return;let u=(l)=>Array.isArray(l)&&l[0]==="zoom";if((i[0]==="interpolate"||i[0]==="interpolate-hcl"||i[0]==="interpolate-lab")&&u(i[2]))r(i).forEach((l)=>{t.add(l)});else if(i[0]==="step"&&u(i[1]))r(i).forEach((l)=>{t.add(l),t.add(l-0.01)});i.forEach(n)};n(e);let o=[...t].filter(Number.isFinite);if(o.length===0)o.push(0);let[s,a]=[Math.min(...o),Math.max(...o)];return o.push(...Array.from({length:Math.floor(a)-Math.ceil(s)+1},(i,u)=>Math.ceil(s)+u)),[...new Set(o)].sort((i,u)=>i-u).map((i)=>[i,Number(de(e,{zoom:i,properties:{},type:"Unknown"}))])};class Oe{static __wrap(e){let t=Object.create(Oe.prototype);return t.__wbg_ptr=e,Jt.register(t,t.__wbg_ptr,t),t}__destroy_into_raw(){let e=this.__wbg_ptr;return this.__wbg_ptr=0,Jt.unregister(this),e}free(){let e=this.__destroy_into_raw();q.__wbg_gridset_free(e,0)}count(){return q.gridset_count(this.__wbg_ptr)>>>0}meta(e){let t,r;try{let n=q.gridset_meta(this.__wbg_ptr,e);return t=n[0],r=n[1],pt(n[0],n[1])}finally{q.__wbindgen_free(t,r,1)}}values(e){return q.gridset_values(this.__wbg_ptr,e)}}if(Symbol.dispose)Oe.prototype[Symbol.dispose]=Oe.prototype.free;class Ce{static __wrap(e){let t=Object.create(Ce.prototype);return t.__wbg_ptr=e,jt.register(t,t.__wbg_ptr,t),t}__destroy_into_raw(){let e=this.__wbg_ptr;return this.__wbg_ptr=0,jt.unregister(this),e}free(){let e=this.__destroy_into_raw();q.__wbg_streetflow_free(e,0)}eastU(){return q.streetflow_eastU(this.__wbg_ptr)}eastV(){return q.streetflow_eastV(this.__wbg_ptr)}northU(){return q.streetflow_northU(this.__wbg_ptr)}northV(){return q.streetflow_northV(this.__wbg_ptr)}}if(Symbol.dispose)Ce.prototype[Symbol.dispose]=Ce.prototype.free;function zt(e){let t=on(e,q.__wbindgen_malloc),r=Se,n=q.readGrids(t,r);if(n[2])throw an(n[1]);return Oe.__wrap(n[0])}function qt(e,t,r,n,o,s){let a=sn(e,q.__wbindgen_malloc),i=Se,u=$t(t,q.__wbindgen_malloc),l=Se,c=$t(r,q.__wbindgen_malloc),p=Se,m=q.streetFlow(a,i,u,l,c,p,n,o,s);return Ce.__wrap(m)}function Qr(){return{__proto__:null,"./isard_grid_bg.js":{__proto__:null,__wbg___wbindgen_throw_41e9ee4f547fc59a:function(t,r){throw Error(pt(t,r))},__wbg_new_from_slice_ca6ad97db1f4779a:function(t,r){return new Float32Array(en(t,r))},__wbindgen_generic_0000000000000001:function(t,r){return pt(t,r)},__wbindgen_init_externref_table:function(){let t=q.__wbindgen_externrefs,r=t.grow(4);t.set(0,void 0),t.set(r+0,void 0),t.set(r+1,null),t.set(r+2,!0),t.set(r+3,!1)}}}}var Jt=typeof FinalizationRegistry>"u"?{register:()=>{},unregister:()=>{}}:new FinalizationRegistry((e)=>q.__wbg_gridset_free(e,1)),jt=typeof FinalizationRegistry>"u"?{register:()=>{},unregister:()=>{}}:new FinalizationRegistry((e)=>q.__wbg_streetflow_free(e,1));function en(e,t){return e=e>>>0,tn().subarray(e/4,e/4+t)}var Pe=null;function tn(){if(Pe===null||Pe.byteLength===0)Pe=new Float32Array(q.memory.buffer);return Pe}var Ne=null;function rn(){if(Ne===null||Ne.byteLength===0)Ne=new Float64Array(q.memory.buffer);return Ne}function pt(e,t){return ln(e>>>0,t)}var Ue=null;function nn(){if(Ue===null||Ue.byteLength===0)Ue=new Uint32Array(q.memory.buffer);return Ue}var Le=null;function Gt(){if(Le===null||Le.byteLength===0)Le=new Uint8Array(q.memory.buffer);return Le}function $t(e,t){let r=t(e.length*4,4)>>>0;return nn().set(e,r/4),Se=e.length,r}function on(e,t){let r=t(e.length*1,1)>>>0;return Gt().set(e,r/1),Se=e.length,r}function sn(e,t){let r=t(e.length*8,8)>>>0;return rn().set(e,r/8),Se=e.length,r}function an(e){let t=q.__wbindgen_externrefs.get(e);return q.__externref_table_dealloc(e),t}var Ke=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0});Ke.decode();var un=2146435072,mt=0;function ln(e,t){if(mt+=t,mt>=un)Ke=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0}),Ke.decode(),mt=t;return Ke.decode(Gt().subarray(e,e+t))}var Se=0,cn,fn,q;function mn(e,t){return fn=e,q=e.exports,cn=t,Pe=null,Ne=null,Ue=null,Le=null,q.__wbindgen_start(),q}async function pn(e,t){if(typeof Response==="function"&&e instanceof Response){if(!e.ok)throw Error(`failed to fetch Wasm: ${e.status} ${e.statusText} fetching '${e.url}'`);if(typeof WebAssembly.instantiateStreaming==="function")try{return await WebAssembly.instantiateStreaming(e,t)}catch(o){if(r(e.type)&&e.headers.get("Content-Type")!=="application/wasm")console.warn("`WebAssembly.instantiateStreaming` failed because your server does not serve Wasm with `application/wasm` MIME type. Falling back to `WebAssembly.instantiate` which is slower. Original error:\n",o);else throw o}let n=await e.arrayBuffer();return await WebAssembly.instantiate(n,t)}else{let n=await WebAssembly.instantiate(e,t);if(n instanceof WebAssembly.Instance)return{instance:n,module:e};else return n}function r(n){switch(n){case"basic":case"cors":case"default":return!0}return!1}}async function Yt(e){if(q!==void 0)return q;if(e!==void 0)if(Object.getPrototypeOf(e)===Object.prototype)({module_or_path:e}=e);else console.warn("using deprecated parameters for the initialization function; pass a single object instead");if(e===void 0)e=new URL("isard_grid_bg.wasm",import.meta.url);let t=Qr();if(typeof e==="string"||typeof Request==="function"&&e instanceof Request||typeof URL==="function"&&e instanceof URL)e=fetch(e);let{instance:r,module:n}=await pn(await e,t);return mn(r,n)}var bt={},Kt=async(e)=>{let t=bt.ready??Yt({module_or_path:e});bt.ready=t,await t.catch((r)=>{throw bt.ready=void 0,r})},Xt=async(e,t,r,n,o)=>{await Kt(o);let s=qt(e.points,e.ringStart,e.polygonStart,t,r,n);try{return{eastU:s.eastU(),eastV:s.eastV(),northU:s.northU(),northV:s.northV()}}finally{s.free()}},bn=(e)=>typeof e==="object"&&e!==null&&("name"in e)&&("width"in e)&&("height"in e)&&("bounds"in e)&&Array.isArray(e.bounds),Zt=async(e,t)=>{await Kt(t);let r=zt(e);try{let n=[],o=[];for(let s=0;s<r.count();s++){let a=JSON.parse(r.meta(s));if(!bn(a))throw Error("isard: a grid without its description");n.push(a),o.push(r.values(s))}return{grids:n,values:o}}finally{r.free()}};var dt=["shelter","bin","postbox","fountain","rack","bench"];var Jo=Math.PI/180,Qt=40075016.686;var er=(e)=>e*360-180,yt=(e)=>Math.atan(Math.sinh(Math.PI*(1-2*e)))*180/Math.PI;var Ee=(e,t)=>40075016.686*Math.cos(yt((t+0.5)/2**e)*Math.PI/180)/2**e;class ht{buf;end;pos;constructor(e,t=0,r=e.length){this.buf=e;this.end=r;this.pos=t}varint(){let e=0;for(let t=0;t<70;t+=7){let r=this.buf[this.pos++]??0;if(e+=(r&127)*2**t,r<128)break}return e}int64(){let e=0,t=0;for(let r=0;r<10;r+=1){let n=this.buf[this.pos++]??0,o=n&127;if(r<4)e|=o<<7*r;else if(r===4)e|=(o&15)<<28,t|=o>>4;else t|=o<<7*r-32;if(n<128)break}return(t|0)*4294967296+(e>>>0)}sint(){let e=this.varint();return e%2===1?-(e+1)/2:e/2}sub(){let e=this.varint(),t=Math.min(this.pos+e,this.end),r=new ht(this.buf,this.pos,t);return this.pos=t,r}string(){let e=this.varint(),t=Math.min(this.pos+e,this.end),r=dn.decode(this.buf.subarray(this.pos,t));return this.pos=t,r}float(){let e=this.pos+4<=this.end?this.view().getFloat32(this.pos,!0):0;return this.pos+=4,e}double(){let e=this.pos+8<=this.end?this.view().getFloat64(this.pos,!0):0;return this.pos+=8,e}view(){return new DataView(this.buf.buffer,this.buf.byteOffset,this.buf.byteLength)}skip(e){if(e===0)this.varint();else if(e===1)this.pos+=8;else if(e===2)this.pos+=this.varint();else if(e===5)this.pos+=4}get more(){return this.pos<this.end}}var dn=new TextDecoder,yn=(e)=>{let t="";while(e.more){let r=e.varint();switch(r>>3){case 1:t=e.string();break;case 2:t=e.float();break;case 3:t=e.double();break;case 4:t=e.int64();break;case 5:t=e.varint();break;case 6:t=e.sint();break;case 7:t=e.varint()!==0;break;default:e.skip(r&7)}}return t},hn=(e)=>{let t=[],r,[n,o]=[0,0];while(e.more){let s=e.varint(),a=s&7,i=s>>3;if(a===7){if(r&&r.length>=2)r.push(r[0]??0,r[1]??0);continue}for(let u=0;u<i&&e.more;u+=1){if(n+=e.sint(),o+=e.sint(),a===1)r=[],t.push(r);r?.push(n,o)}}return t},gt=(e,t)=>{let r=new Map,n=new ht(e);while(n.more){let o=n.varint();if(o>>3!==3){n.skip(o&7);continue}let s=n.sub(),a="",i=4096,u=[],l=[],c=[];while(s.more){let m=s.varint();switch(m>>3){case 1:a=s.string();break;case 2:c.push(s.sub());break;case 3:u.push(s.string());break;case 4:l.push(yn(s.sub()));break;case 5:i=s.varint();break;default:s.skip(m&7)}}if(t&&!t.has(a))continue;let p=[];for(let m of c){let y=1,x={},h=[];while(m.more){let b=m.varint();switch(b>>3){case 2:{let g=m.sub();while(g.more){let _=u[g.varint()],S=l[g.varint()];if(_!==void 0&&S!==void 0)x[_]=S}break}case 3:y=Math.min(3,Math.max(1,m.varint()));break;case 4:h=hn(m.sub());break;default:m.skip(b&7)}}p.push({type:y,properties:x,geometry:h})}r.set(a,{extent:i,features:p})}return r};var gn=127,wn=16384,xn=["unknown","mvt","png","jpeg","webp","avif"],_n=(e)=>(4**e-1)/3,An=(e,t,r)=>{if(e>26)throw Error(`isard: PMTiles level ${e} past 26`);let n=2**e;if(t<0||r<0||t>=n||r>=n)throw Error(`isard: PMTiles tile ${e}/${t}/${r} out of its level`);let[o,s]=[t,r],a=0;for(let i=n/2;i>=1;i/=2){let u=(o&i)>0?1:0,l=(s&i)>0?1:0;if(a+=i*i*(3*u^l),l===0){if(u===1)[o,s]=[i-1-o,i-1-s];[o,s]=[s,o]}}return _n(e)+a};class nr{bytes;pos=0;constructor(e){this.bytes=e}next(){let e=0,t=1;for(;;){let r=this.bytes[this.pos++];if(r===void 0)throw Error("isard: PMTiles directory truncated");if(e+=(r&127)*t,r<128)return e;if(t*=128,t>9223372036854776000)throw Error("isard: PMTiles varint too long")}}}var tr=(e)=>{let t=new nr(e),r=t.next();if(r>e.length)throw Error("isard: PMTiles directory larger than its bytes");let n=[],o=0;for(let s=0;s<r;s+=1)o+=t.next(),n.push({tileId:o,offset:0,length:0,runLength:1});for(let s of n)s.runLength=t.next();for(let s of n)s.length=t.next();return n.forEach((s,a)=>{let i=t.next(),u=n[a-1];s.offset=i===0&&u?u.offset+u.length:i-1}),n},Mn=(e,t)=>{let[r,n]=[0,e.length-1];while(r<=n){let s=r+n>>1,a=e[s];if(!a)break;if(a.tileId===t)return a;if(a.tileId<t)r=s+1;else n=s-1}let o=e[n];if(!o)return;if(o.runLength===0||t-o.tileId<o.runLength)return o;return},Sn=(e)=>{if(e.length<gn||String.fromCharCode(...e.subarray(0,7))!=="PMTiles")throw Error("isard: not a PMTiles archive");if(e[7]!==3)throw Error(`isard: PMTiles version ${e[7]} (only 3 is read)`);let t=new DataView(e.buffer,e.byteOffset,e.byteLength),r=(o)=>Number(t.getBigUint64(o,!0)),n=(o)=>t.getInt32(o,!0)/1e7;return{rootDirectoryOffset:r(8),rootDirectoryLength:r(16),metadataOffset:r(24),metadataLength:r(32),leafDirectoryOffset:r(40),leafDirectoryLength:r(48),tileDataOffset:r(56),tileDataLength:r(64),internalCompression:t.getUint8(97),tileCompression:t.getUint8(98),tileType:xn[t.getUint8(99)]??"unknown",minZoom:t.getUint8(100),maxZoom:t.getUint8(101),bounds:[n(102),n(106),n(110),n(114)],center:[n(119),n(123),t.getUint8(118)]}},Xe=async(e,t)=>{if(t===0||t===1)return e;if(t!==2)throw Error(`isard: PMTiles compression ${t===3?"brotli":"zstd"} is not read (gzip only)`);let r=new Blob([e]).stream().pipeThrough(new DecompressionStream("gzip"));return new Uint8Array(await new Response(r).arrayBuffer())},kn=67108864;class or{source;head;leaves=new ge(64);whole;constructor(e){this.source=e}async range(e,t,r){if(typeof this.source!=="string")return new Uint8Array(await this.source.slice(e,e+t).arrayBuffer());if(this.whole)return(await this.whole).subarray(e,e+t);let n=await fetch(this.source,pe(this.source,{headers:{Range:`bytes=${e}-${e+Math.max(t,1)-1}`},...r?{signal:r}:{}}));if(!n.ok)throw Error(`${this.source}: HTTP ${n.status}`);if(n.status===206)return new Uint8Array(await n.arrayBuffer());if(Number(n.headers.get("Content-Length"))>kn)throw await n.body?.cancel(),Error(`${this.source}: the server ignores range requests (HTTP 206 expected)`);let s=n.arrayBuffer().then((a)=>new Uint8Array(a));return this.whole=s,s.catch(()=>{this.whole=void 0}),(await s).subarray(e,e+t)}load(){return this.head??=(async()=>{let e=await this.range(0,wn),t=Sn(e),{rootDirectoryOffset:r,rootDirectoryLength:n}=t,o=r+n<=e.length?e.subarray(r,r+n):await this.range(r,n),s=tr(await Xe(o,t.internalCompression));return{header:t,root:s}})(),this.head.catch(()=>{this.head=void 0}),this.head}async header(){return(await this.load()).header}async metadata(){let{header:e}=await this.load();if(e.metadataLength===0)return{};let t=await this.range(e.metadataOffset,e.metadataLength),r=new TextDecoder().decode(await Xe(t,e.internalCompression)),n=JSON.parse(r);return Me(n)?n:{}}leaf(e,t){let r=e.leafDirectoryOffset+t.offset,n=this.leaves.get(r);if(n)return n;let o=this.range(r,t.length).then(async(s)=>tr(await Xe(s,e.internalCompression)));return o.catch(()=>this.leaves.delete(r)),this.leaves.set(r,o),o}async tile(e,t,r,n){let{header:o,root:s}=await this.load();if(e<o.minZoom||e>o.maxZoom)return;let a=An(e,t,r),i=s;for(let u=0;u<4;u+=1){let l=Mn(i,a);if(!l)return;if(l.runLength>0){let c=await this.range(o.tileDataOffset+l.offset,l.length,n);return Xe(c,o.tileCompression)}i=await this.leaf(o,l)}throw Error("isard: PMTiles directories nested too deep")}}var rr=new ge(16),Rn=(e)=>{let t=rr.get(e);if(t)return t;let r=new or(e);return rr.set(e,r),r};var wt=(e,t)=>{let r=/^pmtiles:\/\/(.+)\/(\d+)\/(\d+)\/(\d+)$/.exec(e);if(!r)return!1;let[,n="",o,s,a]=r;return Rn(n).tile(Number(o),Number(s),Number(a),t)};var _t=(e,t)=>{let r=e.sprites.find((o)=>Boolean(o.icons[t])),n=r?.icons[t];return r&&n?{icon:n,image:r.image}:void 0},Be=new Map,sr=96,De=new ge(sr),ir=(e)=>Math.max(16,Math.ceil(sr/Math.max(1,e))),Ze=new Set,te=new Set,xt=new ge(64,(e)=>e.then((t)=>setTimeout(()=>t?.close(),0),()=>{return})),ar=(e,t="auto")=>{let r=xt.get(e);if(r)return r;let n=(async()=>{let o=wt(e);if(o){let i=await o;return i&&createImageBitmap(new Blob([i]))}let a=await fetch(e,pe(e,{priority:t}));if(a.status===404||a.status===204)return;if(!a.ok)throw Error(`${e}: ${a.status}`);return createImageBitmap(await a.blob())})();return n.catch(()=>xt.delete(e)),xt.set(e,n),n},me=(e,t="auto")=>{let r=De.get(e);if(r)return r;let n=(async()=>{let o=wt(e);if(o){let s=await o;return s&&gt(s)}for(let s=0;;s+=1){let i=await fetch(e,pe(e,{priority:t}));if(i.status===404||i.status===204)return;if(i.ok)return gt(new Uint8Array(await i.arrayBuffer()));if(s>=2)throw Error(`${e}: ${i.status}`);await new Promise((u)=>setTimeout(u,400*(s+1)))}})();return n.catch(()=>De.delete(e)),De.set(e,n),n},le=(e,t,r,n)=>e.replace("{z}",String(t)).replace("{x}",String(r)).replace("{y}",String(n)),ur=(e,t,r,n)=>{let o=Math.max(0,Math.min(t-1,e.maxzoom)),s=t-o,a=2**Math.max(0,s),[i,u]=s>=0?[Math.floor(r/a),Math.floor(n/a)]:[r,n],l=le(e.tiles,o,i,u),c=1/a;return{url:l,vz:o,vx:i,vy:u,part:c,ox:r%a*c,oy:n%a*c}},B=(e,t,r,n,o)=>{let s=e[t]?.[r];if(s===void 0)return o;let a=Array.isArray(s)&&!Ie(s)?s:de(s,n);return a===void 0||a===null?o:a},_e=(e,t)=>{let r=ye(e)??[0,0,0,1];return Ge([r[0],r[1],r[2],r[3]*t])},We=(e,t)=>{if(e.layout?.visibility==="none")return!1;return t>=(e.minzoom??0)&&t<(e.maxzoom??24)},se=(e,t,r,n,o,s)=>{let a=2**e;return[er((t+o/n)/a),yt((r+s/n)/a)]};var vn=300,lr=(e,t,r)=>{let n=Boolean(B(e,"layout",`${t}-allow-overlap`,r,!1)),o=Boolean(B(e,"layout",`${t}-ignore-placement`,r,!1));if(n&&o)return!0;if(n)return"allow";return o?"ignore":!1},cr=(e,t)=>Array.isArray(e)?[Number(e[0]??t[0]),Number(e[1]??t[1])]:t,En=(e)=>{let t=(Array.isArray(e)?e:[e]).map((a)=>Number(a)||0),[r=0,n=r,o=r,s=n]=t;return[r,n,o,s]},Tn=(e,t)=>{if(t==="uppercase")return e.toUpperCase();if(t==="lowercase")return e.toLowerCase();return e},Te=(e,t)=>{let r=0;for(let a=2;a+1<e.length;a+=2)r+=Math.hypot((e[a]??0)-(e[a-2]??0),(e[a+1]??0)-(e[a-1]??0));let n=[];if(!(r>0)||!(t>0))return n;let o=Math.min(t/2,r/2),s=0;for(let a=2;a+1<e.length;a+=2){let[i,u,l,c]=[e[a-2]??0,e[a-1]??0,e[a]??0,e[a+1]??0],p=Math.hypot(l-i,c-u);while(p>0&&o<=s+p){let m=(o-s)/p;n.push([i+(l-i)*m,u+(c-u)*m,i,u,l,c,o]),o+=t}s+=p}return n},et=(e,t,r)=>{let[n=0,o=0,s=0,a=0,i=0,u=0]=e,l=Math.hypot(i-s,u-a)||1,c=t%2===0?1:-1,[p,m]=[-(u-a)/l*c,(i-s)/l*c];return[n+p*r,o+m*r,Math.atan2(-p,m)*180/Math.PI]},Fn=(e,t,r)=>{let n=[],o=0;for(let s=2;s+1<e.length;s+=2){let[a,i,u,l]=[e[s-2]??0,e[s-1]??0,e[s]??0,e[s+1]??0],c=Math.hypot(u-a,l-i),[p,m]=[o,o+c];if(o=m,c<=0||m<t||p>r)continue;let y=(x)=>[a+(u-a)*(x-p)/c,i+(l-i)*(x-p)/c];if(n.length===0)n.push(...y(Math.max(t,p)));n.push(...y(Math.min(r,m)))}return n},In=(e,t,r,n,o)=>{let s=B(e,"layout","icon-rotation-alignment",r,"auto"),a=String(B(e,"layout","icon-text-fit",r,"none")),i=B(e,"layout","icon-text-fit-padding",r,[0,0,0,0]);return{image:t,size:xe(e.layout?.["icon-size"])?Number(B(e,"layout","icon-size",r,1)):o(e),anchor:String(B(e,"layout","icon-anchor",r,"center")),offset:cr(B(e,"layout","icon-offset",r,[0,0]),[0,0]),rotate:Number(B(e,"layout","icon-rotate",r,0))||0,alignment:s==="map"||s==="auto"&&n==="line"?"map":"viewport",overlap:lr(e,"icon",r),optional:Boolean(B(e,"layout","icon-optional",r,!1)),fit:a==="width"||a==="height"||a==="both"?a:"none",padding:En(i),color:String(B(e,"paint","icon-color",r,"#000")),opacity:Number(B(e,"paint","icon-opacity",r,1))}},Qe=16,Pn=(e,t,r)=>{let n=[],o=new Map,s=4096;e.layers.forEach((u)=>{if(u.type!=="fill-extrusion"||!We(u,r))return;let l=t.get(u["source-layer"]??"");if(!l)return;s=l.extent;for(let c of l.features){let p=ue(c,r);if(c.type!==3||!fe(u.filter,p))continue;let m=Number(B(u,"paint","fill-extrusion-height",p,0));if(!(m>0))continue;let y=[1/0,1/0,-1/0,-1/0];for(let x of c.geometry)for(let h=0;h+1<x.length;h+=2){let[b,g]=[x[h]??0,x[h+1]??0];y[0]=Math.min(y[0],b),y[1]=Math.min(y[1],g),y[2]=Math.max(y[2],b),y[3]=Math.max(y[3],g)}n.push({rings:c.geometry,height:m,box:y})}});let a=(u)=>Math.max(0,Math.min(Qe-1,Math.floor(u/s*Qe)));n.forEach(({box:u},l)=>{for(let c=a(u[1]);c<=a(u[3]);c++)for(let p=a(u[0]);p<=a(u[2]);p++){let m=c*Qe+p,y=o.get(m);if(y)y.push(l);else o.set(m,[l])}});let i=(u,l,c)=>{let p=!1;for(let m of u)for(let y=0,x=m.length-2;y+1<m.length;x=y,y+=2){let[h,b,g,_]=[m[y]??0,m[y+1]??0,m[x]??0,m[x+1]??0];if(b>c!==_>c&&l<(g-h)*(c-b)/(_-b)+h)p=!p}return p};return(u,l)=>(o.get(a(l)*Qe+a(u))??[]).reduce((c,p)=>{let m=n[p];return m&&i(m.rings,u,l)?Math.max(c??0,m.height):c},void 0)},fr=async(e,t,r,n,o,s,a=t,i=!1)=>{let u=le(e.tiles,t,r,n),l=await me(u,s);if(!l||te.has(o))return[];let c=[],p=i?Pn(e,l,a):()=>{return},m=new Map,y=(b)=>{let g=m.get(b);if(g!==void 0)return g;let _=b.layout?.["text-size"]??16,S=Ie(_)?ft(_):_;return m.set(b,S),S},x=new Map,h=(b)=>{let g=x.get(b);if(g!==void 0)return g;let _=b.layout?.["icon-size"]??1,S=Ie(_)?ft(_):_;return x.set(b,S),S};return e.layers.forEach((b,g)=>{let _=b.layout??{};if(b.type!=="symbol"||!We(b,a))return;if(_["text-field"]===void 0&&_["icon-image"]===void 0)return;let S=l.get(b["source-layer"]??"");if(!S)return;let W={zoom:a,properties:{},type:"Unknown"},v=B(b,"layout","symbol-placement",W,"point")==="line"?"line":"point",A=v==="line"&&B(b,"layout","text-rotation-alignment",W,"auto")!=="viewport";for(let f of S.features){let d=ue(f,a);if(!fe(b.filter,d))continue;let w=ct(_["text-field"],d).trim(),M=ct(_["icon-image"],d).trim();if(!w&&!M)continue;let k=Tn(w,B(b,"layout","text-transform",d,"none")),E=B(b,"layout","text-font",d,["Noto Sans Regular"]),L=Vt(Array.isArray(E)&&typeof E[0]==="string"?E[0]:"Noto Sans Regular"),V={layer:g,text:k,font:L,size:xe(b.layout?.["text-size"])?Number(B(b,"layout","text-size",d,16)):y(b),color:String(B(b,"paint","text-color",d,"#000")),haloColor:String(B(b,"paint","text-halo-color",d,"rgba(0,0,0,0)")),haloWidth:Number(B(b,"paint","text-halo-width",d,0)),anchor:String(B(b,"layout","text-anchor",d,"center")),offset:cr(B(b,"layout","text-offset",d,[0,0]),[0,0]),maxWidth:Number(B(b,"layout","text-max-width",d,10)),lineHeight:Number(B(b,"layout","text-line-height",d,1.2)),overlap:lr(b,"text",d),...A?{textAlong:A}:{},...B(b,"layout","text-optional",d,!1)?{textOptional:!0}:{},...M?{icon:In(b,M,d,v,h)}:{}};if(f.type===1)for(let O of f.geometry)for(let C=0;C+1<O.length;C+=2){let[F,R]=[O[C]??0,O[C+1]??0];if(F<0||R<0||F>=S.extent||R>=S.extent)continue;let[I,N]=se(t,r,n,S.extent,F,R),T=p(F,R);c.push({...V,lon:I,lat:N,...T===void 0?{}:{height:T}})}else if(!k&&v==="line"){let O=Number(B(b,"layout","symbol-spacing",d,250))*S.extent/(512*2**(a-t));for(let C of f.geometry)for(let[F=0,R=0,I=0,N=0,T=0,P=0]of Te(C,Math.max(O,1))){if(F<0||R<0||F>=S.extent||R>=S.extent)continue;let[H,K]=se(t,r,n,S.extent,F,R),[D,j]=se(t,r,n,S.extent,T,P),[J,Z]=se(t,r,n,S.extent,I,N);c.push({...V,lon:H,lat:K,along:[D-J,j-Z]})}}else if(k&&A){let O=S.extent/(512*2**(a-t)),C=Number(B(b,"layout","symbol-spacing",d,250))*O;for(let F of f.geometry){let R=0;for(let I=2;I+1<F.length;I+=2)R+=Math.hypot((F[I]??0)-(F[I-2]??0),(F[I+1]??0)-(F[I-1]??0));if(R<S.extent/32)continue;for(let[I=0,N=0,T=0,P=0,H=0,K=0,D=0]of Te(F,Math.max(C,1))){if(I<0||N<0||I>=S.extent||N>=S.extent)continue;let j=Math.min(D,R-D,vn*O),J=Fn(F,D-j,D+j),Z=[];for(let G=0;G+1<J.length;G+=2)Z.push(...se(t,r,n,S.extent,J[G]??0,J[G+1]??0));let[oe,ae]=se(t,r,n,S.extent,I,N),[Y,he]=se(t,r,n,S.extent,H,K),[z,X]=se(t,r,n,S.extent,T,P);c.push({...V,lon:oe,lat:ae,along:[Y-z,he-X],...Z.length>=4?{path:Z}:{}})}}}else{let O,C=0;for(let R of f.geometry){let I=0;for(let N=2;N+1<R.length;N+=2)I+=Math.hypot((R[N]??0)-(R[N-2]??0),(R[N+1]??0)-(R[N-1]??0));if(I>C)C=I,O=R}if(!O||C<S.extent/32)continue;let F=C/2;for(let R=2;R+1<O.length;R+=2){let[I,N,T,P]=[O[R-2]??0,O[R-1]??0,O[R]??0,O[R+1]??0],H=Math.hypot(T-I,P-N);if(H>=F&&H>0){let[K,D]=[I+(T-I)*F/H,N+(P-N)*F/H];if(K<0||D<0||K>=S.extent||D>=S.extent)break;let[j,J]=se(t,r,n,S.extent,K,D),[Z,oe]=se(t,r,n,S.extent,T,P),[ae,Y]=se(t,r,n,S.extent,I,N);c.push({...V,lon:j,lat:J,...v==="line"?{along:[Z-ae,oe-Y]}:{}});break}F-=H}}}}),c};var ke=6,mr=4;var pr=(e)=>e*7919%360;var br=(e)=>{let t=e.leaf_type,r=typeof e.nature==="string"?e.nature:"";if(t==="needleleaved"||/conif/i.test(r))return 1;if(t==="broadleaved"||/feuillu/i.test(r))return 0;if(t==="mixed"||/mixte/i.test(r))return 0.5;if(e.class==="wood")return e.subclass==="forest"?0.35:0.15;return 0};var tt=(e,t)=>{let r=e.length/ke,n=r>t?t/r:1,o=[];for(let s=0;s<r;s+=1)if(n>=1||(e[s*ke+mr]??0)<n)o.push(...e.slice(s*ke,(s+1)*ke));return Float64Array.from(o)},be=(e,t,r,n)=>{let o=Math.imul(e^2654435769,2246822507)^Math.imul(t^3266489909,668265263);return o=Math.imul(o^o>>>15^Math.imul(r,374761393),739982445),o=Math.imul(o^o>>>13^Math.imul(n,695872825),695872825),((o^o>>>16)>>>0)/4294967296},Re=(e,t,r)=>e.reduce((n,o)=>{let s=o.length/2,a=0;for(let i=0,u=s-1;i<s;u=i,i+=1){let[l,c,p,m]=[o[i*2]??0,o[i*2+1]??0,o[u*2]??0,o[u*2+1]??0];if(c>r!==m>r&&t<(p-l)*(r-c)/(m-c)+l)a+=1}return a%2===1?!n:n},!1),Nn=(e,t,r,n,o=Number.POSITIVE_INFINITY)=>{let s=e[0]??[],a=[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY,Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY];for(let v=0;v+1<s.length;v+=2){let[A,f]=[s[v]??0,s[v+1]??0];a[0]=Math.min(a[0]??A,A),a[1]=Math.min(a[1]??f,f),a[2]=Math.max(a[2]??A,A),a[3]=Math.max(a[3]??f,f)}let[i,u]=[Math.max(0,a[0]??0),Math.max(0,a[1]??0)],[l,c]=[Math.min(t,a[2]??0),Math.min(t,a[3]??0)];if(!(r>0)||i>=l||u>=c)return[];let p=(l-i)/r*((c-u)/r),m=p>o?r*Math.sqrt(p/o):r,[y,x,h,b]=[Math.floor(i/m),Math.ceil(l/m),Math.floor(u/m),Math.ceil(c/m)],[g,_,S]=n,W=Math.imul(g+1,16777619)^Math.imul(_,1540483477)^Math.imul(S,461845907);return Array.from({length:Math.max(0,b-h)},(v,A)=>h+A).flatMap((v)=>Array.from({length:Math.max(0,x-y)},(A,f)=>y+f).flatMap((A)=>{let f=(A+be(W,A,v,1))*m,d=(v+be(W,A,v,2))*m;if(f<0||d<0||f>=t||d>=t||!Re(e,f,d))return[];return[[f,d,be(W,A,v,3)]]}))},dr=async(e,t,r,n,o,s,a,i)=>{let u=le(e.tiles,t,r,n),l=await me(u,i);if(!l||te.has(o))return;let c=Ee(t,n),p=[];e.layers.forEach((h,b)=>{let g=s[b]??0,_=l.get(h["source-layer"]??"");if(!_||!(g>0))return;let S=g/c*_.extent;_.features.forEach((W)=>{if(W.type!==3||!fe(h.filter,ue(W,t)))return;let v=br(W.properties);W.geometry.reduce((f,d)=>{let w=0;for(let M=0;M+1<d.length;M+=2){let k=(M+2)%d.length;w+=(d[M]??0)*(d[k+1]??0)-(d[k]??0)*(d[M+1]??0)}if(w>0)f.push([d]);else if(w<0)f.at(-1)?.push(d);return f},[]).forEach((f)=>{Nn(f,_.extent,S,[t,r,n],a*4).forEach(([d,w,M])=>{p.push([d,w,M,_.extent,v])})})})});let m=p.length>a?a/p.length:1,y=p.filter(([,,h])=>m>=1||be(Math.floor(h*2147483648),t,r,n)<m),x=new Float64Array(y.length*ke);return y.forEach(([h,b,g,_,S],W)=>{let[v,A]=se(t,r,n,_,h,b),f=be(Math.floor(g*2147483648),7,11,13),d=be(Math.floor(g*2147483648),3,5,17)<S?1:0;x.set([v,A,0.75+0.5*g,pr(g),f,d],W*ke)}),x};var Un={bus_stop:"shelter",waste_basket:"bin",post_box:"postbox",drinking_water:"fountain",bicycle_parking:"rack"},Ln=new Set(["primary","secondary","tertiary","minor","service","trunk"]),On=25,yr={street:[24,3.2],path:[18,1.3]},Cn=(e)=>e.filter((t)=>t.type===1),hr=async(e,t,r,n,o,s,a)=>{let i=le(e.tiles,t,r,n),u=await me(i,a);if(!u||te.has(o))return;let l=u.get("poi"),c=u.get("transportation"),p=c?.extent??l?.extent??4096,m=p/Ee(t,n),y=(c?.features??[]).filter((A)=>A.type===2&&Ln.has(String(A.properties.class))),x=(u.get("landcover")?.features??[]).filter((A)=>A.type===3&&String(A.properties.class)==="grass").map((A)=>{let f=A.geometry[0]??[],d=f.filter((M,k)=>k%2===0),w=f.filter((M,k)=>k%2===1);return{rings:A.geometry,bounds:[Math.min(...d),Math.min(...w),Math.max(...d),Math.max(...w)]}}),h=(A,f)=>x.some(({rings:d,bounds:[w=0,M=0,k=0,E=0]})=>A>=w&&A<=k&&f>=M&&f<=E&&Re(d,A,f)),b=[],g=(A,f,d,w,M)=>{if(A<0||f<0||A>=p||f>=p)return;let[k,E]=se(t,r,n,p,A,f);b.push(k,E,1,d,w,dt.indexOf(M))},_=On*m,S=new Map,W=(A,f)=>(A+32768)*65536+f+32768;y.forEach((A)=>{A.geometry.forEach((f)=>{for(let d=2;d+1<f.length;d+=2){let[w,M,k,E]=[f[d-2]??0,f[d-1]??0,f[d]??0,f[d+1]??0],[L,V]=[Math.floor(Math.min(w,k)/_),Math.floor(Math.max(w,k)/_)],[O,C]=[Math.floor(Math.min(M,E)/_),Math.floor(Math.max(M,E)/_)];for(let F=L;F<=V;F+=1)for(let R=O;R<=C;R+=1){let I=S.get(W(F,R))??[];I.push(w,M,k,E),S.set(W(F,R),I)}}})});let v=(A,f,d)=>{let[w,M,k]=[_*_,0,0],[E,L]=[Math.floor(A/_),Math.floor(f/_)];for(let V=E-1;V<=E+1;V+=1)for(let O=L-1;O<=L+1;O+=1){let C=S.get(W(V,O))??[];for(let F=0;F+3<C.length;F+=4){let[R,I,N,T]=[C[F]??0,C[F+1]??0,C[F+2]??0,C[F+3]??0],[P,H]=[N-R,T-I],K=P*P+H*H,D=K>0?Math.max(0,Math.min(1,((A-R)*P+(f-I)*H)/K)):0,[j,J]=[R+D*P-A,I+D*H-f],Z=j*j+J*J;if(Z<w)[w,M,k]=[Z,j,J]}}if(M===0&&k===0)return d;return Math.atan2(M,-k)*180/Math.PI};return Cn(l?.features??[]).forEach((A)=>{let f=Un[String(A.properties.subclass)];if(!f)return;A.geometry.forEach(([d=0,w=0])=>{let M=be(Math.floor(d),Math.floor(w),dt.indexOf(f),31);g(d,w,v(d,w,M*360),M,f)})}),(c?.features??[]).forEach((A)=>{let f=String(A.properties.subclass),d=String(A.properties.class)==="path"&&f==="pedestrian",w=String(A.properties.class)==="path"&&(f==="footway"||f==="path");if(A.type!==2||!(d||w))return;let[M,k]=d?yr.street:yr.path;A.geometry.forEach((E)=>{Te(E,M*m).forEach((L,V)=>{let[O=0,C=0,,,,,F=0]=L;if(w&&!h(O,C))return;let R=be(Math.floor(O),Math.floor(C),Math.floor(F),37);g(...et(L,V,k*m),R,"bench")})})}),tt(b,s)};var gr={flat:1,skillion:1,hipped:2,"half-hipped":2,side_hipped:2,dome:2,onion:2,round:2,gabled:3,saltbox:3,pyramidal:4,cone:4,mansard:5,gambrel:5},Dn=255,wr=(e)=>e==="generated"?Dn:gr[e],xr=(e,t)=>Me(e)?t.map((r)=>e[r]).find((r)=>r!==void 0):void 0,_r=(e,t)=>{let r=xr(e,["roof:shape","roof_shape"]);if(t==="flat")return;if(typeof r==="string"&&gr[r]!==void 0)return r;return t==="generated"?"generated":void 0},Ar=(e)=>Number(xr(e,["roof:height","roof_height"])??Number.NaN),Mr=(e)=>Qt*Math.cos(Math.atan(Math.sinh(Math.PI*(1-2*e))));var At=32,re={color:0,second:4,size:8,size2:16,range:24,blur:26,landmark:26,patternRatio:27,fillPattern:28,linePattern:29};class $e{static __wrap(e){let t=Object.create($e.prototype);return t.__wbg_ptr=e,Sr.register(t,t.__wbg_ptr,t),t}__destroy_into_raw(){let e=this.__wbg_ptr;return this.__wbg_ptr=0,Sr.unregister(this),e}free(){let e=this.__destroy_into_raw();U.__wbg_tessellatedtile_free(e,0)}blockIndices(){return U.tessellatedtile_blockIndices(this.__wbg_ptr)}blockRanges(){let e=U.tessellatedtile_blockRanges(this.__wbg_ptr);var t=nt(e[0],e[1]).slice();return U.__wbindgen_free(e[0],e[1]*4,4),t}blocks(){return U.tessellatedtile_blocks(this.__wbg_ptr)}bounds(){let e=U.tessellatedtile_bounds(this.__wbg_ptr);var t=Hn(e[0],e[1]).slice();return U.__wbindgen_free(e[0],e[1]*8,8),t}fillRanges(){let e=U.tessellatedtile_fillRanges(this.__wbg_ptr);var t=nt(e[0],e[1]).slice();return U.__wbindgen_free(e[0],e[1]*4,4),t}indices(){return U.tessellatedtile_indices(this.__wbg_ptr)}lineRanges(){let e=U.tessellatedtile_lineRanges(this.__wbg_ptr);var t=nt(e[0],e[1]).slice();return U.__wbindgen_free(e[0],e[1]*4,4),t}lineTable(){return U.tessellatedtile_lineTable(this.__wbg_ptr)}pieces(){return U.tessellatedtile_pieces(this.__wbg_ptr)}prism(){return U.tessellatedtile_prism(this.__wbg_ptr)!==0}vertices(){return U.tessellatedtile_vertices(this.__wbg_ptr)}}if(Symbol.dispose)$e.prototype[Symbol.dispose]=$e.prototype.free;function Rr(e,t,r,n,o,s,a,i,u,l,c,p,m,y,x,h,b){let g=rt(e,U.__wbindgen_malloc),_=ne,S=Ae(t,U.__wbindgen_malloc),W=ne,v=Ae(r,U.__wbindgen_malloc),A=ne,f=Ae(n,U.__wbindgen_malloc),d=ne,w=Ae(o,U.__wbindgen_malloc),M=ne,k=rt(s,U.__wbindgen_malloc),E=ne,L=Ae(a,U.__wbindgen_malloc),V=ne,O=Ae(i,U.__wbindgen_malloc),C=ne,F=Ae(u,U.__wbindgen_malloc),R=ne,I=kr(l,U.__wbindgen_malloc),N=ne,T=kr(c,U.__wbindgen_malloc),P=ne,H=jn(p,U.__wbindgen_malloc),K=ne,D=rt(m,U.__wbindgen_malloc),j=ne,J=Ae(y,U.__wbindgen_malloc),Z=ne,oe=rt(b,U.__wbindgen_malloc),ae=ne,Y=U.tessellateVectorTile(g,_,S,W,v,A,f,d,w,M,k,E,L,V,O,C,F,R,I,N,T,P,H,K,D,j,J,Z,x,h,oe,ae);return $e.__wrap(Y)}function Bn(){return{__proto__:null,"./isard_tess_bg.js":{__proto__:null,__wbg___wbindgen_throw_41e9ee4f547fc59a:function(t,r){throw Error(Jn(t,r))},__wbg_new_from_slice_37a3c3a194266cb8:function(t,r){return new Uint32Array(nt(t,r))},__wbg_new_from_slice_9a868026ffa4208a:function(t,r){return new Uint8Array(Vn(t,r))},__wbg_new_from_slice_ca6ad97db1f4779a:function(t,r){return new Float32Array(Wn(t,r))},__wbindgen_init_externref_table:function(){let t=U.__wbindgen_externrefs,r=t.grow(4);t.set(0,void 0),t.set(r+0,void 0),t.set(r+1,null),t.set(r+2,!0),t.set(r+3,!1)}}}}var Sr=typeof FinalizationRegistry>"u"?{register:()=>{},unregister:()=>{}}:new FinalizationRegistry((e)=>U.__wbg_tessellatedtile_free(e,1));function Wn(e,t){return e=e>>>0,vr().subarray(e/4,e/4+t)}function Hn(e,t){return e=e>>>0,Er().subarray(e/8,e/8+t)}function nt(e,t){return e=e>>>0,Tr().subarray(e/4,e/4+t)}function Vn(e,t){return e=e>>>0,St().subarray(e/1,e/1+t)}var He=null;function vr(){if(He===null||He.byteLength===0)He=new Float32Array(U.memory.buffer);return He}var Ve=null;function Er(){if(Ve===null||Ve.byteLength===0)Ve=new Float64Array(U.memory.buffer);return Ve}function Jn(e,t){return zn(e>>>0,t)}var Je=null;function Tr(){if(Je===null||Je.byteLength===0)Je=new Uint32Array(U.memory.buffer);return Je}var je=null;function St(){if(je===null||je.byteLength===0)je=new Uint8Array(U.memory.buffer);return je}function Ae(e,t){let r=t(e.length*4,4)>>>0;return Tr().set(e,r/4),ne=e.length,r}function kr(e,t){let r=t(e.length*1,1)>>>0;return St().set(e,r/1),ne=e.length,r}function jn(e,t){let r=t(e.length*4,4)>>>0;return vr().set(e,r/4),ne=e.length,r}function rt(e,t){let r=t(e.length*8,8)>>>0;return Er().set(e,r/8),ne=e.length,r}var ot=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0});ot.decode();var $n=2146435072,Mt=0;function zn(e,t){if(Mt+=t,Mt>=$n)ot=new TextDecoder("utf-8",{ignoreBOM:!0,fatal:!0}),ot.decode(),Mt=t;return ot.decode(St().subarray(e,e+t))}var ne=0,qn,Gn,U;function Yn(e,t){return Gn=e,U=e.exports,qn=t,He=null,Ve=null,Je=null,je=null,U.__wbindgen_start(),U}async function Kn(e,t){if(typeof Response==="function"&&e instanceof Response){if(!e.ok)throw Error(`failed to fetch Wasm: ${e.status} ${e.statusText} fetching '${e.url}'`);if(typeof WebAssembly.instantiateStreaming==="function")try{return await WebAssembly.instantiateStreaming(e,t)}catch(o){if(r(e.type)&&e.headers.get("Content-Type")!=="application/wasm")console.warn("`WebAssembly.instantiateStreaming` failed because your server does not serve Wasm with `application/wasm` MIME type. Falling back to `WebAssembly.instantiate` which is slower. Original error:\n",o);else throw o}let n=await e.arrayBuffer();return await WebAssembly.instantiate(n,t)}else{let n=await WebAssembly.instantiate(e,t);if(n instanceof WebAssembly.Instance)return{instance:n,module:e};else return n}function r(n){switch(n){case"basic":case"cors":case"default":return!0}return!1}}async function Fr(e){if(U!==void 0)return U;if(e!==void 0)if(Object.getPrototypeOf(e)===Object.prototype)({module_or_path:e}=e);else console.warn("using deprecated parameters for the initialization function; pass a single object instead");if(e===void 0)e=new URL("isard_tess_bg.wasm",import.meta.url);let t=Bn();if(typeof e==="string"||typeof Request==="function"&&e instanceof Request||typeof URL==="function"&&e instanceof URL)e=fetch(e);let{instance:r,module:n}=await Kn(await e,t);return Yn(r,n)}var st=async(e,t,r,n,o,s)=>{let a=le(e.tiles,t,r,n),i=await me(a,s),u={points:[],ringStart:[],polygonStart:[],feature:[]},l=[];if(!i||te.has(o))return;let c=new Set,p=2**t;return e.layers.forEach((m)=>{let y=i.get(m["source-layer"]??"");if(!y)return;y.features.forEach((x)=>{if(x.type!==3||c.has(x)||!fe(m.filter,ue(x,t)))return;c.add(x);let h=l.length;l.push(x.properties),x.geometry.forEach((b)=>{let g=0;for(let _=0;_+1<b.length;_+=2){let S=(_+2)%b.length;g+=(b[_]??0)*(b[S+1]??0)-(b[S]??0)*(b[_+1]??0)}if(g===0)return;if(g>0||u.polygonStart.length===0||u.feature.at(-1)!==h)u.polygonStart.push(u.ringStart.length),u.feature.push(h);u.ringStart.push(u.points.length/2);for(let _=0;_+1<b.length;_+=2)u.points.push((r+(b[_]??0)/y.extent)/p,(n+(b[_+1]??0)/y.extent)/p)})})}),u.ringStart.push(u.points.length/2),u.polygonStart.push(u.ringStart.length-1),{arrays:{points:Float64Array.from(u.points),ringStart:Uint32Array.from(u.ringStart),polygonStart:Uint32Array.from(u.polygonStart),feature:Uint32Array.from(u.feature)},properties:l}},Xn=new Set(["theatre","museum","place_of_worship","castle","monument","attraction","town_hall"]),Zn=(e)=>(e?.get("poi")?.features??[]).filter((t)=>t.type===1&&Xn.has(String(t.properties.class))).flatMap((t)=>t.geometry.flat()),kt=(e)=>{let[t,r,n,o]=[1/0,1/0,-1/0,-1/0];for(let s=0;s+1<e.length;s+=2)[t,r]=[Math.min(t,e[s]??0),Math.min(r,e[s+1]??0)],[n,o]=[Math.max(n,e[s]??0),Math.max(o,e[s+1]??0)];return[t,r,n,o]},Qn=(e,t)=>{if(t.length===0)return!1;let[r,n,o,s]=kt(e[0]??[]);for(let a=0;a+1<t.length;a+=2){let[i,u]=[t[a]??0,t[a+1]??0];if(i>=r&&i<=o&&u>=n&&u<=s&&Re(e,i,u))return!0}return!1},Ir=(e)=>{let t=e.length>2&&e[0]===e[e.length-2]&&e[1]===e[e.length-1],r=Math.max(1,e.length/2-(t?1:0)),[n,o]=[0,0];for(let s=0;s<r;s+=1)[n,o]=[n+(e[s*2]??0),o+(e[s*2+1]??0)];return[n/r,o/r]},eo=(e,t)=>{let r=e.filter((s)=>s.type===3),n=r.filter((s)=>Qn(s.geometry,t)),o=new Set(n);return n.forEach((s)=>{let[a,i,u,l]=kt(s.geometry[0]??[]),c=Ir(s.geometry[0]??[]);r.forEach((p)=>{if(o.has(p))return;let[m,y,x,h]=kt(p.geometry[0]??[]);if(x<a||m>u||h<i||y>l)return;if(Re(s.geometry,...Ir(p.geometry[0]??[]))||Re(p.geometry,...c))o.add(p)})}),o},to={line:(e)=>e!==1,circle:(e)=>e===1,fill:(e)=>e===3,extrusion:(e)=>e===3},ro=(e,t)=>{let r=_r(e,t);return[r===void 0?0:wr(r)??0,Ar(e)]},no=24,oo=(e,t,r,n)=>{if(!lt(e.filter))return fe(e.filter,ue(t,r))?[0,0]:void 0;let o,s=0;for(let a=r-1;a<=n;a+=1)if(fe(e.filter,ue(t,a)))o??=a,s=a+1;else if(o!==void 0)break;return o===void 0?void 0:[o<=r-1?0:o,s>n?99:s]},so=(e,t)=>{let r=e.slice(),n=[[0,0,(o)=>o>=0],[0,t,(o)=>o<=t],[1,0,(o)=>o>=0],[1,t,(o)=>o<=t]];for(let[o,s,a]of n){let i=[],u=r.length/2;for(let l=0;l<u;l+=1){let[c,p]=[r[l*2]??0,r[l*2+1]??0],m=(l+1)%u,[y,x]=[r[m*2]??0,r[m*2+1]??0],[h,b]=o===0?[c,y]:[p,x];if(a(h))i.push(c,p);if(a(h)!==a(b)){let g=(s-h)/(b-h);i.push(o===0?s:c+(y-c)*g,o===0?p+(x-p)*g:s)}}if(r=i,r.length===0)break}return r},io=0.00048828125,ao=(e,t)=>{let r=e.length/2;if(r<=2)return[...e];let n=new Uint8Array(r),o=[[0,r-1]],s=t*t;n[0]=1,n[r-1]=1;while(o.length>0){let[a,i]=o.pop()??[0,0],[u,l,c,p]=[e[a*2]??0,e[a*2+1]??0,e[i*2]??0,e[i*2+1]??0],[m,y]=[c-u,p-l],x=m*m+y*y,[h,b]=[-1,s];for(let g=a+1;g<i;g+=1){let[_,S]=[(e[g*2]??0)-u,(e[g*2+1]??0)-l],W=x>0?Math.max(0,Math.min(1,(_*m+S*y)/x)):0,v=(_-W*m)**2+(S-W*y)**2;if(v>b)[h,b]=[g,v]}if(h>=0)n[h]=1,o.push([a,h],[h,i])}return e.filter((a,i)=>n[i>>1]===1)},uo=(e,t)=>{let r=[],n=[],o=()=>{if(n.length>=4)r.push(n);n=[]};for(let s=2;s+1<e.length;s+=2){let[a,i,u,l]=[e[s-2]??0,e[s-1]??0,e[s]??0,e[s+1]??0],[c,p]=[u-a,l-i],[m,y]=[0,1];for(let[x,h]of[[-c,a],[c,t-a],[-p,i],[p,t-i]])if(x===0){if(h<0)y=-1}else if(x<0)m=Math.max(m,h/x);else y=Math.min(y,h/x);if(m>y){o();continue}if(n.length===0||m>0)o(),n.push(a+c*m,i+p*m);if(n.push(a+c*y,i+p*y),y<1)o()}return o(),r},lo=(e,t)=>e>=t?[e-0.5,e+1,e+3,e+6]:[e-0.5,e-0.16666666666666666,e+0.16666666666666666,e+0.5],co=(e,t,r,n,o)=>{let s=2**r,[a,i]=[n*t,o*t],u=[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY,Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY];e.forEach((y)=>{for(let x=0;x+1<y.length;x+=2){let[h,b]=[(y[x]??0)*s-a,(y[x+1]??0)*s-i];u[0]=Math.min(u[0]??h,h),u[1]=Math.min(u[1]??b,b),u[2]=Math.max(u[2]??h,h),u[3]=Math.max(u[3]??b,b)}});let[l=0,c=0,p=0,m=0]=u;if(p<=0||m<=0||l>=t||c>=t)return;return e.map((y)=>y.map((x,h)=>x*s-(h%2===0?a:i)))},Pr=async(e,{z:t,x:r,y:n,deepest:o=e.maxzoom,roofs:s="data"},a,i,u)=>{let l=Math.max(0,t-e.maxzoom),[c,p,m]=[t-l,Math.floor(r/2**l),Math.floor(n/2**l)],[y,x]=[r-p*2**l,n-m*2**l],h=le(e.tiles,c,p,m),b=await me(h,u);if(te.has(a))return;let g=2**t,_=Zn(b),S=new Map,W=(T)=>{let P=S.get(T)??(_.length>0?eo(T,_):new Set);return S.set(T,P),P},v=lo(t,Math.max(o,e.maxzoom)),A=t>=Math.max(o,e.maxzoom)?no:t,f={points:[],ringStart:[],polygonStart:[],feature:[],roofs:[],roofHeights:[],roofOutlines:[],roofOutlineStart:[]},d={points:[],start:[],feature:[]},w=[],M=[],k={points:[],feature:[]},E=[],L=[],V=[],O=[],C=[],F={},R=(T,P,H,K,D,j=!1)=>{let J=(z,X,G)=>B(P,"paint",z,{...H,zoom:G},X),Z=`${P.type}-opacity`,oe=xe(P.paint?.[Z]),ae=(z)=>{let[X,G,ie,ce]=ye(J(j?"fill-outline-color":`${P.type}-color`,"#000",z))??[0,0,0,1];return[X,G,ie,ce*(oe?Number(J(Z,1,z)):1)]},Y=Array(At).fill(0),he=v[3]-v[0]>1.5?v[1]:v[3];if(Y.splice(re.color,8,...ae(v[0]),...ae(he)),Y.splice(re.range,2,...D),!j&&["fill","background","line","fill-extrusion"].includes(P.type)){let z=J(`${P.type}-pattern`,"",(v[0]+he)/2);if(typeof z==="string"&&z){let X=V.indexOf(z);Y[P.type==="fill"||P.type==="background"?re.fillPattern:re.linePattern]=(X>=0?X:V.push(z)-1)+1}}if(P.type==="circle"){let z=(v[0]+he)/2,[X,G,ie,ce]=ye(J("circle-stroke-color","#000",z))??[0,0,0,1];Y.splice(re.color,8,...ae(z),X,G,ie,ce*Number(J("circle-stroke-opacity",1,z)))}return v.forEach((z,X)=>{if(Y[re.size+X]=z,j){Y[re.size+4+X]=1;return}if(P.type==="circle"){Y[re.size+4+X]=Math.max(0,Number(J("circle-radius",5,z))||0),Y[re.size2+X]=z,Y[re.size2+4+X]=Math.max(0,Number(J("circle-stroke-width",0,z))||0);return}if(P.type==="fill-extrusion"){Y[re.size+4+X]=Math.max(0,Number(J("fill-extrusion-height",0,z))||0),Y[re.size2+X]=z,Y[re.size2+4+X]=Math.max(0,Number(J("fill-extrusion-base",0,z))||0);return}if(P.type!=="line")return;if(X===0)Y[re.blur]=Math.max(0,Number(J("line-blur",0,(v[0]+he)/2))||0);let G=Number(J("line-width",1,z)),ie=Number(J("line-gap-width",0,z));Y[re.size+4+X]=Math.max(0,ie>0?ie+2*G:G),Y[re.size2+X]=z,Y[re.size2+4+X]=Number(J("line-offset",0,z))||0}),L.push(...Y),O.push(K),C.push(T),O.length-1},I=(T,P,H)=>[(r+T/H)/g,(n+P/H)/g],N=(T,P,H,K)=>{T.forEach((D)=>{let j=P&&D.length>=2?[...D,D[0]??0,D[1]??0]:D;uo(j,K).forEach((J)=>{let Z=ao(J,K*io);d.start.push(d.points.length/2),d.feature.push(H);for(let oe=0;oe+1<Z.length;oe+=2)d.points.push(...I(Z[oe]??0,Z[oe+1]??0,K))})})};if(e.layers.forEach((T,P)=>{w.push(f.polygonStart.length),M.push(d.start.length),E.push(k.feature.length);let H=Ye(T),K=T.type==="fill"&&T.paint?.["fill-outline-color"]!==void 0&&T.paint?.["fill-antialias"]!==!1;if(!H)return;if(T.type==="background"){let j=R(P,T,{zoom:t,properties:{},type:"Unknown"},F,[0,0]);if(i)return;f.polygonStart.push(f.ringStart.length),f.feature.push(j),f.roofs.push(0),f.roofHeights.push(Number.NaN),f.roofOutlineStart.push(f.roofOutlines.length/2),f.ringStart.push(f.points.length/2),f.points.push(r/g,n/g,(r+1)/g,n/g,(r+1)/g,(n+1)/g,r/g,(n+1)/g);return}let D=b?.get(T["source-layer"]??"");D?.features.forEach((j)=>{if(!to[H](j.type))return;let J=ue(j,t),Z=oo(T,j,t,A);if(!Z)return;let oe=l>0?co(j.geometry,D.extent,l,y,x):j.geometry;if(!oe)return;let ae=R(P,T,J,j.properties,Z),Y=K?R(P,T,J,j.properties,Z,!0):-1;if(H==="extrusion"&&W(D.features).has(j))L[ae*At+re.landmark]=1;if(i)return;if(H==="circle"){oe.forEach((G)=>{for(let ie=0;ie+1<G.length;ie+=2){let[ce=0,Q=0]=[G[ie],G[ie+1]];if(ce<0||Q<0||ce>=D.extent||Q>=D.extent)continue;k.points.push(...I(ce,Q,D.extent)),k.feature.push(ae)}});return}if(H==="line"){N(oe,j.type===3,ae,D.extent);return}if(Y>=0)N(oe,!0,Y,D.extent);let he=!1,[z,X]=H==="extrusion"?ro(j.properties,s):[0,Number.NaN];oe.forEach((G)=>{let ie=0;for(let Q=0;Q+1<G.length;Q+=2){let Et=(Q+2)%G.length;ie+=(G[Q]??0)*(G[Et+1]??0)-(G[Et]??0)*(G[Q+1]??0)}if(ie===0)return;if(ie<0&&!he)return;let ce=so(G,D.extent);if(ie>0)he=ce.length>=6;if(ce.length<6)return;if(ie>0){if(f.polygonStart.push(f.ringStart.length),f.feature.push(ae),f.roofs.push(z),f.roofHeights.push(X),f.roofOutlineStart.push(f.roofOutlines.length/2),z>1&&G.some((Q)=>Q<0||Q>D.extent))for(let Q=0;Q+1<G.length;Q+=2)f.roofOutlines.push(...I(G[Q]??0,G[Q+1]??0,D.extent))}f.ringStart.push(f.points.length/2);for(let Q=0;Q+1<ce.length;Q+=2)f.points.push(...I(ce[Q]??0,ce[Q+1]??0,D.extent))})})}),w.push(f.polygonStart.length),M.push(d.start.length),E.push(k.feature.length),f.ringStart.push(f.points.length/2),f.polygonStart.push(f.ringStart.length-1),f.roofOutlineStart.push(f.roofOutlines.length/2),d.start.push(d.points.length/2),i)return{styles:Float32Array.from(L),patterns:V};return{fills:{points:Float64Array.from(f.points),ringStart:Uint32Array.from(f.ringStart),polygonStart:Uint32Array.from(f.polygonStart),feature:Uint32Array.from(f.feature),fillStart:Uint32Array.from(w),roofs:Uint8Array.from(f.roofs),roofHeights:Float32Array.from(f.roofHeights),roofOutlines:Float64Array.from(f.roofOutlines),roofOutlineStart:Uint32Array.from(f.roofOutlineStart),roofMetres:Mr((n+0.5)/g)},lines:{points:Float64Array.from(d.points),start:Uint32Array.from(d.start),feature:Uint32Array.from(d.feature),lineStart:Uint32Array.from(M)},circles:{points:Float64Array.from(k.points),feature:Uint32Array.from(k.feature),circleStart:Uint32Array.from(E)},styles:Float32Array.from(L),patterns:V,tile:Float64Array.of(r/g,n/g,(r+1)/g,(n+1)/g),properties:O,sublayer:Uint16Array.from(C)}},ve={},Nr=()=>{if(!ve.url)return Promise.resolve(!1);let e=ve.ready??Fr({module_or_path:ve.url}).then(()=>!0,(t)=>(console.warn("isard: the tessellation module failed to load, the main thread does its work",t),!1));return ve.ready=e,e},Ur=(e,t,r)=>{let{fills:n,lines:o}=e;try{let s=Rr(n.points,n.ringStart,n.polygonStart,n.feature,n.fillStart,o.points,o.start,o.feature,o.lineStart,t,n.roofs??new Uint8Array,n.roofHeights??new Float32Array,n.roofOutlines??new Float64Array,n.roofOutlineStart??new Uint32Array,n.roofMetres??0,r,e.tile??new Float64Array),a={vertices:s.vertices(),indices:s.indices(),fillRanges:s.fillRanges(),prism:s.prism(),pieces:s.pieces(),lineTable:s.lineTable(),lineRanges:s.lineRanges(),blocks:s.blocks(),blockIndices:s.blockIndices(),blockRanges:s.blockRanges(),bounds:s.bounds()};return s.free(),a}catch(s){console.warn("isard: the tessellation module failed, the main thread does its work",s),ve.ready=Promise.resolve(!1);return}};var fo={primary:8,secondary:7,tertiary:6,minor:5,service:4},Lr=async(e,t,r,n,o,s,a,i)=>{let u=le(e.tiles,t,r,n),l=await me(u,i);if(!l||te.has(o))return;let c=Ee(t,n),p=new Set,m=[];return e.layers.forEach((y)=>{let x=l.get(y["source-layer"]??"");if(!x)return;let h=x.extent/c;x.features.forEach((b)=>{let g=fo[String(b.properties.class)];if(b.type!==2||g===void 0||p.has(b)||!fe(y.filter,ue(b,t)))return;p.add(b),b.geometry.forEach((_)=>{Te(_,s*h).forEach((S,W)=>{let[v,A,f]=et(S,W,g*h);if(v<0||A<0||v>=x.extent||A>=x.extent)return;let[d,w]=se(t,r,n,x.extent,v,A),M=be(Math.floor(v),Math.floor(A),Math.floor(S[6]??0),29);m.push(d,w,1,f,M,0)})})})}),tt(m,a)};var mo=new Set(["butt","round","square"]),po=new Set(["bevel","miter","round"]),bo=(e)=>mo.has(e),yo=(e)=>po.has(e),ho=(e)=>bo(e)?e:"butt",go=(e)=>yo(e)?e:"miter",wo=(e,t)=>{if(e.patterns.has(t))return e.patterns.get(t);let n=(()=>{let o=_t(e,t);if(!o||!(o.icon.width>0)||!(o.icon.height>0))return;let{icon:s}=o,a=new OffscreenCanvas(s.width,s.height);return a.getContext("2d")?.drawImage(o.image,s.x,s.y,s.width,s.height,0,0,s.width,s.height),a})();return e.patterns.set(t,n),n},Rt=new Map,xo=(e)=>{let t=Rt.get(e)?.pop()??new OffscreenCanvas(e,e),r=t.getContext("2d",{willReadFrequently:!0});if(!r)throw Error("no 2D context");return r.setTransform(1,0,0,1,0,0),r.globalAlpha=1,r.setLineDash([]),r.clearRect(0,0,e,e),{canvas:t,g:r}},_o=(e)=>{let t=Rt.get(e.width)??[];if(Rt.set(e.width,t),t.length<4)t.push(e)},Ao=(e,t,r)=>{if(r)return Promise.resolve(e.transferToImageBitmap());return createImageBitmap(t.getImageData(0,0,e.width,e.height),{premultiplyAlpha:"none"})},Or=async(e,t,r,n,o,s,a)=>{let i=ur(e,t,r,n),u=await me(i.url,a);if(te.has(s))return;let{canvas:l,g:c}=xo(o);try{return await Mo(e,i,u,l,c,t,r,n,o,s,a)}finally{_o(l)}},Mo=async(e,t,r,n,o,s,a,i,u,l,c)=>{let p=Math.max(0,s-1),m=u/256,y=!1,x=!1;for(let h of e.layers){if(!We(h,p))continue;let b={zoom:p,properties:{},type:"Unknown"};if(h.type==="background"){let d=B(h,"paint","background-color",b,"#000"),w=Number(B(h,"paint","background-opacity",b,1));if(o.fillStyle=_e(d,w),o.fillRect(0,0,u,u),(ye(d)??[0,0,0,1])[3]*w>=1)x=!0;y=!0;continue}if(h.type==="raster"){let d=h.source===void 0?void 0:e.rasters[h.source];if(!d)continue;let w=Math.max(0,Math.min(s-(d.tileSize>=512?1:0),d.maxzoom)),M=2**(s-w),k=le(d.tiles,w,Math.floor(a/M),Math.floor(i/M)),E=await ar(k,c);if(te.has(l))return;if(!E)continue;let[L,V]=[E.width/M,E.height/M];o.globalAlpha=Number(B(h,"paint","raster-opacity",b,1)),o.drawImage(E,a%M*L,i%M*V,L,V,0,0,u,u),o.globalAlpha=1,y=!0;continue}let g=r?.get(h["source-layer"]??"");if(!g)continue;let _=u/(g.extent*t.part),[S,W]=[t.ox*g.extent,t.oy*g.extent],v=(d,w)=>{o.beginPath();for(let M of d.geometry){for(let k=0;k+1<M.length;k+=2){let[E,L]=[((M[k]??0)-S)*_,((M[k+1]??0)-W)*_];if(k===0)o.moveTo(E,L);else o.lineTo(E,L)}if(w)o.closePath()}},A=new Map,f=(d,w,M,k)=>{let E=A.get(w),L=E??xe(h[d]?.[w]);if(E===void 0)A.set(w,L);return B(h,d,w,L?M:b,k)};for(let d of g.features){let w=ue(d,p);if(!fe(h.filter,w))continue;if(h.type==="fill-extrusion"&&d.type===3)v(d,!0),o.fillStyle=_e(f("paint","fill-extrusion-color",w,"#000"),Number(f("paint","fill-extrusion-opacity",w,1))),o.fill("evenodd"),y=!0;else if(h.type==="fill"&&d.type===3){let M=Number(f("paint","fill-opacity",w,1)),k=f("paint","fill-pattern",w,void 0);v(d,!0);let E=typeof k==="string"?_t(e,k)?.icon:void 0,L=E&&typeof k==="string"&&wo(e,k);if(E&&L){let V=o.createPattern(L,"repeat");if(V)V.setTransform(new DOMMatrix().scale(m/(E.pixelRatio??1))),o.globalAlpha=M,o.fillStyle=V,o.fill("evenodd"),o.globalAlpha=1}else{o.fillStyle=_e(f("paint","fill-color",w,"#000"),M),o.fill("evenodd");let V=f("paint","fill-outline-color",w,void 0);if(V!==void 0)o.strokeStyle=_e(V,M),o.lineWidth=m,o.setLineDash([]),o.stroke()}y=!0}else if(h.type==="line"&&d.type!==1){let M=Number(f("paint","line-width",w,1));if(M<=0)continue;let k=Number(f("paint","line-gap-width",w,0));o.strokeStyle=_e(f("paint","line-color",w,"#000"),Number(f("paint","line-opacity",w,1))),o.lineWidth=(k>0?k+2*M:M)*m,o.lineCap=ho(f("layout","line-cap",w,"butt")),o.lineJoin=go(f("layout","line-join",w,"miter"));let E=f("paint","line-dasharray",w,void 0);o.setLineDash(Array.isArray(E)?E.map((L)=>Number(L)*M*m):[]),v(d,d.type===3),o.stroke(),y=!0}else if(h.type==="circle"&&d.type===1){let M=Number(f("paint","circle-radius",w,5))*m;o.fillStyle=_e(f("paint","circle-color",w,"#000"),Number(f("paint","circle-opacity",w,1)));let k=Number(f("paint","circle-stroke-width",w,0))*m;o.strokeStyle=_e(f("paint","circle-stroke-color",w,"#000"),Number(f("paint","circle-stroke-opacity",w,1))),o.lineWidth=k;for(let E of d.geometry)for(let L=0;L+1<E.length;L+=2)if(o.beginPath(),o.arc(((E[L]??0)-S)*_,((E[L+1]??0)-W)*_,M,0,2*Math.PI),o.fill(),k>0)o.stroke();y=!0}}}if(!y&&!r)return null;return Ao(n,o,x)};var Cr=async(e,t,r)=>{let{z:n,tiles:o,bounds:s,width:a,height:i,iterations:u,module:l,priority:c}=t,[p,m,y,x]=s,h=[],b=[],g=[],_=2**n;for(let S=0;S+1<o.length;S+=2){let W=o[S]??0,v=(W%_+_)%_,A=(W-v)/_,f=await st(e,n,v,o[S+1]??0,r,c);if(te.has(r))throw Error("aborted");if(!f)continue;let{points:d,ringStart:w,polygonStart:M}=f.arrays;for(let k=0;k+1<M.length;k++){let[E,L]=[M[k]??0,M[k+1]??0],V=w[E]??0,O=w[L]??0,[C,F,R,I]=[1/0,1/0,-1/0,-1/0];for(let N=V;N<O;N++){let[T,P]=[(d[N*2]??0)+A,d[N*2+1]??0];C=Math.min(C,T),F=Math.min(F,P),R=Math.max(R,T),I=Math.max(I,P)}if(R<p||C>y||I<m||F>x)continue;g.push(b.length);for(let N=E;N<L;N++){b.push(h.length/2);for(let T=w[N]??0;T<(w[N+1]??0);T++)h.push(((d[T*2]??0)+A-p)/(y-p)*a,((d[T*2+1]??0)-m)/(x-m)*i)}}}return b.push(h.length/2),g.push(b.length-1),Xt({points:Float64Array.from(h),ringStart:Uint32Array.from(b),polygonStart:Uint32Array.from(g)},a,i,u,l)};var vt=new Map,So={},Dr=It(),ee=(e,t=[])=>self.postMessage(e,t);self.onmessage=async({data:e})=>{if(e.type==="headers"){Ft(e.rules);return}if(e.type==="tess"){ve.url=e.url;return}if(e.type==="init"){if(e.workers!==void 0)De.capacity=ir(e.workers);Be.set(e.key,{tiles:e.tiles,maxzoom:e.maxzoom,layers:e.layers,rasters:e.rasters??{},sprites:e.sprites??[],patterns:new Map});return}if(e.type==="drop"){Be.get(e.key)?.sprites.forEach((r)=>{r.image.close()}),Be.delete(e.key);return}if(e.type==="abort"){if(Ze.has(e.id))te.add(e.id);vt.get(e.id)?.abort();return}if(e.type==="heights"||e.type==="reproject"||e.type==="grids"){await Ro(e);return}Ze.add(e.id);let t=Be.get(e.key);try{if(!t)throw Error(`no renderer ${e.key}`);if(e.type==="render"){let r=await Or(t,e.z,e.x,e.y,e.size,e.id,e.priority);if(r)ee({id:e.id,image:r},[r]);else ee({id:e.id,missing:!0})}else if(e.type==="trees"){let r=await dr(t,e.z,e.x,e.y,e.id,e.spacing,e.maxTrees,e.priority);if(!r)ee({id:e.id,missing:!0});else ee({id:e.id,trees:r},[r.buffer])}else if(e.type==="furniture"){let r=await hr(t,e.z,e.x,e.y,e.id,e.maxObjects,e.priority);if(!r)ee({id:e.id,missing:!0});else ee({id:e.id,furniture:r},[r.buffer])}else if(e.type==="lamps"){let r=await Lr(t,e.z,e.x,e.y,e.id,e.spacing,e.maxLamps,e.priority);if(!r)ee({id:e.id,missing:!0});else ee({id:e.id,lamps:r},[r.buffer])}else if(e.type==="street"){let r=await Cr(t,e,e.id);ee({id:e.id,street:r},[r.eastU,r.eastV,r.northU,r.northV].map((n)=>n.buffer))}else if(e.type==="polygons"){let r=await st(t,e.z,e.x,e.y,e.id,e.priority);if(!r)ee({id:e.id,missing:!0});else{let{points:n,ringStart:o,polygonStart:s,feature:a}=r.arrays;ee({id:e.id,polygons:r},[n.buffer,o.buffer,s.buffer,a.buffer])}}else if(e.type==="vectors"){let r=await Pr(t,e,e.id,e.styles===!0,e.priority);if(!r)ee({id:e.id,missing:!0});else if(!("fills"in r))ee({id:e.id,...r},[r.styles.buffer]);else{let n=Uint8Array.from(t.layers,(i)=>Ye(i)==="extrusion"?1:0),o=await Nr()?Ur(r,n,e.prism===!0):void 0,{fills:s,lines:a}=r;ee({id:e.id,vectors:o?{...r,mesh:o}:r},[...[s.points,s.ringStart,s.polygonStart,s.feature,s.fillStart].map((i)=>i.buffer),...[s.roofs,s.roofHeights,s.roofOutlines,s.roofOutlineStart].flatMap((i)=>i?[i.buffer]:[]),...[a.points,a.start,a.feature,a.lineStart].map((i)=>i.buffer),...r.circles?[r.circles.points,r.circles.feature,r.circles.circleStart].map((i)=>i.buffer):[],r.styles.buffer,r.sublayer.buffer,...(o?[o.vertices,o.indices,o.fillRanges,o.pieces,o.lineTable,o.lineRanges,o.blocks,o.blockIndices,o.blockRanges,o.bounds]:[]).map((i)=>i.buffer)])}}else ee({id:e.id,labels:await fr(t,e.z,e.x,e.y,e.id,e.priority,e.zoom,e.roofs)})}catch(r){ee({id:e.id,error:String(r)})}finally{Ze.delete(e.id),te.delete(e.id)}};var ko=async(e,t)=>{let r=await fetch(e,pe(e,{signal:t}));if(!r.ok)throw Error(`${e}: ${r.status}`);return r.arrayBuffer()},Ro=async(e)=>{let t=new AbortController;vt.set(e.id,t);try{if(e.type==="grids"){let{module:r,url:n,bytes:o}=e,s=o??(n?await ko(n,t.signal):new ArrayBuffer(0)),{grids:a,values:i}=await Zt(new Uint8Array(s),r);ee({id:e.id,grids:a,values:i},i.map((u)=>u.buffer))}else if(e.type==="heights"){let r=await Pt(e.url,e.encoding,e.floor,t.signal,So);if(r)ee({id:e.id,heights:r},[r.buffer]);else ee({id:e.id,missing:!0})}else{Dr.cache.capacity=e.cached;let r=await Dr.draw(e.job,t.signal);if(r)ee({id:e.id,image:r},[r]);else ee({id:e.id,missing:!0})}}catch(r){ee({id:e.id,error:String(r)})}finally{vt.delete(e.id)}};
 
-//# debugId=1675DDEC0CF5131764756E2164756E21
+//# debugId=13EDD9526651E7CC64756E2164756E21
 //# sourceMappingURL=basemap.worker.js.map