@basemaps/landing 6.40.0 → 6.41.0

package/dist/lib/{attribution-6.40.0-5200e8ed396ff59a.js → attribution-6.41.0-a06a4339e5df297e.js}

@@ -1,5 +1,5 @@
-"use strict";var Jt=Object.create;var St=Object.defineProperty;var Kt=Object.getOwnPropertyDescriptor;var jt=Object.getOwnPropertyNames;var te=Object.getPrototypeOf,ee=Object.prototype.hasOwnProperty;var Pt=(u,l)=>()=>(l||u((l={exports:{}}).exports,l),l.exports);var re=(u,l,a,c)=>{if(l&&typeof l=="object"||typeof l=="function")for(let v of jt(l))!ee.call(u,v)&&v!==a&&St(u,v,{get:()=>l[v],enumerable:!(c=Kt(l,v))||c.enumerable});return u};var bt=(u,l,a)=>(a=u!=null?Jt(te(u)):{},re(l||!u||!u.__esModule?St(a,"default",{value:u,enumerable:!0}):a,u));var It=Pt((fe,kt)=>{"use strict";kt.exports=rt;rt.polyline=rt;rt.polygon=ne;function rt(u,l,a){var c=u.length,v=W(u[0],l),y=[],w,E,k,O,_;for(a||(a=[]),w=1;w<c;w++){for(E=u[w-1],k=u[w],O=_=W(k,l);;)if(v|O){if(v&O)break;v?(E=ft(E,k,v,l),v=W(E,l)):(k=ft(E,k,O,l),O=W(k,l))}else{y.push(E),O!==_?(y.push(k),w<c-1&&(a.push(y),y=[])):w===c-1&&y.push(k);break}v=_}return y.length&&a.push(y),a}function ne(u,l){var a,c,v,y,w,E,k;for(c=1;c<=8;c*=2){for(a=[],v=u[u.length-1],y=!(W(v,l)&c),w=0;w<u.length;w++)E=u[w],k=!(W(E,l)&c),k!==y&&a.push(ft(v,E,c,l)),k&&a.push(E),v=E,y=k;if(u=a,!u.length)break}return a}function ft(u,l,a,c){return a&8?[u[0]+(l[0]-u[0])*(c[3]-u[1])/(l[1]-u[1]),c[3]]:a&4?[u[0]+(l[0]-u[0])*(c[1]-u[1])/(l[1]-u[1]),c[1]]:a&2?[c[2],u[1]+(l[1]-u[1])*(c[2]-u[0])/(l[0]-u[0])]:a&1?[c[0],u[1]+(l[1]-u[1])*(c[0]-u[0])/(l[0]-u[0])]:null}function W(u,l){var a=0;return u[0]<l[0]?a|=1:u[0]>l[2]&&(a|=2),u[1]<l[1]?a|=4:u[1]>l[3]&&(a|=8),a}});var _t=Pt((at,ht)=>{(function(u,l){typeof at=="object"&&typeof ht<"u"?ht.exports=l():typeof define=="function"&&define.amd?define(l):(u=typeof globalThis<"u"?globalThis:u||self,u.polygonClipping=l())})(at,function(){"use strict";function u(o,e){if(!(o instanceof e))throw new TypeError("Cannot call a class as a function")}function l(o,e){for(var t=0;t<e.length;t++){var r=e[t];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(o,r.key,r)}}function a(o,e,t){return e&&l(o.prototype,e),t&&l(o,t),o}var c=function(){function o(e,t){this.next=null,this.key=e,this.data=t,this.left=null,this.right=null}return o}();function v(o,e){return o>e?1:o<e?-1:0}function y(o,e,t){for(var r=new c(null,null),n=r,i=r;;){var s=t(o,e.key);if(s<0){if(e.left===null)break;if(t(o,e.left.key)<0){var f=e.left;if(e.left=f.right,f.right=e,e=f,e.left===null)break}i.left=e,i=e,e=e.left}else if(s>0){if(e.right===null)break;if(t(o,e.right.key)>0){var f=e.right;if(e.right=f.left,f.left=e,e=f,e.right===null)break}n.right=e,n=e,e=e.right}else break}return n.right=e.left,i.left=e.right,e.left=r.right,e.right=r.left,e}function w(o,e,t,r){var n=new c(o,e);if(t===null)return n.left=n.right=null,n;t=y(o,t,r);var i=r(o,t.key);return i<0?(n.left=t.left,n.right=t,t.left=null):i>=0&&(n.right=t.right,n.left=t,t.right=null),n}function E(o,e,t){var r=null,n=null;if(e){e=y(o,e,t);var i=t(e.key,o);i===0?(r=e.left,n=e.right):i<0?(n=e.right,e.right=null,r=e):(r=e.left,e.left=null,n=e)}return{left:r,right:n}}function k(o,e,t){return e===null?o:(o===null||(e=y(o.key,e,t),e.left=o),e)}function O(o,e,t,r,n){if(o){r(""+e+(t?"\u2514\u2500\u2500 ":"\u251C\u2500\u2500 ")+n(o)+`
-`);var i=e+(t?"    ":"\u2502   ");o.left&&O(o.left,i,!1,r,n),o.right&&O(o.right,i,!0,r,n)}}var _=function(){function o(e){e===void 0&&(e=v),this._root=null,this._size=0,this._comparator=e}return o.prototype.insert=function(e,t){return this._size++,this._root=w(e,t,this._root,this._comparator)},o.prototype.add=function(e,t){var r=new c(e,t);this._root===null&&(r.left=r.right=null,this._size++,this._root=r);var n=this._comparator,i=y(e,this._root,n),s=n(e,i.key);return s===0?this._root=i:(s<0?(r.left=i.left,r.right=i,i.left=null):s>0&&(r.right=i.right,r.left=i,i.right=null),this._size++,this._root=r),this._root},o.prototype.remove=function(e){this._root=this._remove(e,this._root,this._comparator)},o.prototype._remove=function(e,t,r){var n;if(t===null)return null;t=y(e,t,r);var i=r(e,t.key);return i===0?(t.left===null?n=t.right:(n=y(e,t.left,r),n.right=t.right),this._size--,n):t},o.prototype.pop=function(){var e=this._root;if(e){for(;e.left;)e=e.left;return this._root=y(e.key,this._root,this._comparator),this._root=this._remove(e.key,this._root,this._comparator),{key:e.key,data:e.data}}return null},o.prototype.findStatic=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return t;n<0?t=t.left:t=t.right}return null},o.prototype.find=function(e){return this._root&&(this._root=y(e,this._root,this._comparator),this._comparator(e,this._root.key)!==0)?null:this._root},o.prototype.contains=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return!0;n<0?t=t.left:t=t.right}return!1},o.prototype.forEach=function(e,t){for(var r=this._root,n=[],i=!1;!i;)r!==null?(n.push(r),r=r.left):n.length!==0?(r=n.pop(),e.call(t,r),r=r.right):i=!0;return this},o.prototype.range=function(e,t,r,n){for(var i=[],s=this._comparator,f=this._root,h;i.length!==0||f;)if(f)i.push(f),f=f.left;else{if(f=i.pop(),h=s(f.key,t),h>0)break;if(s(f.key,e)>=0&&r.call(n,f))return this;f=f.right}return this},o.prototype.keys=function(){var e=[];return this.forEach(function(t){var r=t.key;return e.push(r)}),e},o.prototype.values=function(){var e=[];return this.forEach(function(t){var r=t.data;return e.push(r)}),e},o.prototype.min=function(){return this._root?this.minNode(this._root).key:null},o.prototype.max=function(){return this._root?this.maxNode(this._root).key:null},o.prototype.minNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.left;)e=e.left;return e},o.prototype.maxNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.right;)e=e.right;return e},o.prototype.at=function(e){for(var t=this._root,r=!1,n=0,i=[];!r;)if(t)i.push(t),t=t.left;else if(i.length>0){if(t=i.pop(),n===e)return t;n++,t=t.right}else r=!0;return null},o.prototype.next=function(e){var t=this._root,r=null;if(e.right){for(r=e.right;r.left;)r=r.left;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?(r=t,t=t.left):t=t.right}return r},o.prototype.prev=function(e){var t=this._root,r=null;if(e.left!==null){for(r=e.left;r.right;)r=r.right;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?t=t.left:(r=t,t=t.right)}return r},o.prototype.clear=function(){return this._root=null,this._size=0,this},o.prototype.toList=function(){return Bt(this._root)},o.prototype.load=function(e,t,r){t===void 0&&(t=[]),r===void 0&&(r=!1);var n=e.length,i=this._comparator;if(r&&it(e,t,0,n-1,i),this._root===null)this._root=j(e,t,0,n),this._size=n;else{var s=Mt(this.toList(),U(e,t),i);n=this._size+n,this._root=nt({head:s},0,n)}return this},o.prototype.isEmpty=function(){return this._root===null},Object.defineProperty(o.prototype,"size",{get:function(){return this._size},enumerable:!0,configurable:!0}),Object.defineProperty(o.prototype,"root",{get:function(){return this._root},enumerable:!0,configurable:!0}),o.prototype.toString=function(e){e===void 0&&(e=function(n){return String(n.key)});var t=[];return O(this._root,"",!0,function(r){return t.push(r)},e),t.join("")},o.prototype.update=function(e,t,r){var n=this._comparator,i=E(e,this._root,n),s=i.left,f=i.right;n(e,t)<0?f=w(t,r,f,n):s=w(t,r,s,n),this._root=k(s,f,n)},o.prototype.split=function(e){return E(e,this._root,this._comparator)},o}();function j(o,e,t,r){var n=r-t;if(n>0){var i=t+Math.floor(n/2),s=o[i],f=e[i],h=new c(s,f);return h.left=j(o,e,t,i),h.right=j(o,e,i+1,r),h}return null}function U(o,e){for(var t=new c(null,null),r=t,n=0;n<o.length;n++)r=r.next=new c(o[n],e[n]);return r.next=null,t.next}function Bt(o){for(var e=o,t=[],r=!1,n=new c(null,null),i=n;!r;)e?(t.push(e),e=e.left):t.length>0?(e=i=i.next=t.pop(),e=e.right):r=!0;return i.next=null,n.next}function nt(o,e,t){var r=t-e;if(r>0){var n=e+Math.floor(r/2),i=nt(o,e,n),s=o.head;return s.left=i,o.head=o.head.next,s.right=nt(o,n+1,t),s}return null}function Mt(o,e,t){for(var r=new c(null,null),n=r,i=o,s=e;i!==null&&s!==null;)t(i.key,s.key)<0?(n.next=i,i=i.next):(n.next=s,s=s.next),n=n.next;return i!==null?n.next=i:s!==null&&(n.next=s),r.next}function it(o,e,t,r,n){if(!(t>=r)){for(var i=o[t+r>>1],s=t-1,f=r+1;;){do s++;while(n(o[s],i)<0);do f--;while(n(o[f],i)>0);if(s>=f)break;var h=o[s];o[s]=o[f],o[f]=h,h=e[s],e[s]=e[f],e[f]=h}it(o,e,t,f,n),it(o,e,f+1,r,n)}}var X=function(e,t){return e.ll.x<=t.x&&t.x<=e.ur.x&&e.ll.y<=t.y&&t.y<=e.ur.y},ot=function(e,t){if(t.ur.x<e.ll.x||e.ur.x<t.ll.x||t.ur.y<e.ll.y||e.ur.y<t.ll.y)return null;var r=e.ll.x<t.ll.x?t.ll.x:e.ll.x,n=e.ur.x<t.ur.x?e.ur.x:t.ur.x,i=e.ll.y<t.ll.y?t.ll.y:e.ll.y,s=e.ur.y<t.ur.y?e.ur.y:t.ur.y;return{ll:{x:r,y:i},ur:{x:n,y:s}}},T=Number.EPSILON;T===void 0&&(T=Math.pow(2,-52));var Ct=T*T,st=function(e,t){if(-T<e&&e<T&&-T<t&&t<T)return 0;var r=e-t;return r*r<Ct*e*t?0:e<t?-1:1},Nt=function(){function o(){u(this,o),this.reset()}return a(o,[{key:"reset",value:function(){this.xRounder=new vt,this.yRounder=new vt}},{key:"round",value:function(t,r){return{x:this.xRounder.round(t),y:this.yRounder.round(r)}}}]),o}(),vt=function(){function o(){u(this,o),this.tree=new _,this.round(0)}return a(o,[{key:"round",value:function(t){var r=this.tree.add(t),n=this.tree.prev(r);if(n!==null&&st(r.key,n.key)===0)return this.tree.remove(t),n.key;var i=this.tree.next(r);return i!==null&&st(r.key,i.key)===0?(this.tree.remove(t),i.key):t}}]),o}(),Q=new Nt,Z=function(e,t){return e.x*t.y-e.y*t.x},pt=function(e,t){return e.x*t.x+e.y*t.y},gt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y},s=Z(n,i);return st(s,0)},tt=function(e){return Math.sqrt(pt(e,e))},Tt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return Z(i,n)/tt(i)/tt(n)},zt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return pt(i,n)/tt(i)/tt(n)},yt=function(e,t,r){return t.y===0?null:{x:e.x+t.x/t.y*(r-e.y),y:r}},xt=function(e,t,r){return t.x===0?null:{x:r,y:e.y+t.y/t.x*(r-e.x)}},Yt=function(e,t,r,n){if(t.x===0)return xt(r,n,e.x);if(n.x===0)return xt(e,t,r.x);if(t.y===0)return yt(r,n,e.y);if(n.y===0)return yt(e,t,r.y);var i=Z(t,n);if(i==0)return null;var s={x:r.x-e.x,y:r.y-e.y},f=Z(s,t)/i,h=Z(s,n)/i,p=e.x+h*t.x,g=r.x+f*n.x,x=e.y+h*t.y,m=r.y+f*n.y,d=(p+g)/2,P=(x+m)/2;return{x:d,y:P}},C=function(){a(o,null,[{key:"compare",value:function(t,r){var n=o.comparePoints(t.point,r.point);return n!==0?n:(t.point!==r.point&&t.link(r),t.isLeft!==r.isLeft?t.isLeft?1:-1:et.compare(t.segment,r.segment))}},{key:"comparePoints",value:function(t,r){return t.x<r.x?-1:t.x>r.x?1:t.y<r.y?-1:t.y>r.y?1:0}}]);function o(e,t){u(this,o),e.events===void 0?e.events=[this]:e.events.push(this),this.point=e,this.isLeft=t}return a(o,[{key:"link",value:function(t){if(t.point===this.point)throw new Error("Tried to link already linked events");for(var r=t.point.events,n=0,i=r.length;n<i;n++){var s=r[n];this.point.events.push(s),s.point=this.point}this.checkForConsuming()}},{key:"checkForConsuming",value:function(){for(var t=this.point.events.length,r=0;r<t;r++){var n=this.point.events[r];if(n.segment.consumedBy===void 0)for(var i=r+1;i<t;i++){var s=this.point.events[i];s.consumedBy===void 0&&n.otherSE.point.events===s.otherSE.point.events&&n.segment.consume(s.segment)}}}},{key:"getAvailableLinkedEvents",value:function(){for(var t=[],r=0,n=this.point.events.length;r<n;r++){var i=this.point.events[r];i!==this&&!i.segment.ringOut&&i.segment.isInResult()&&t.push(i)}return t}},{key:"getLeftmostComparator",value:function(t){var r=this,n=new Map,i=function(f){var h=f.otherSE;n.set(f,{sine:Tt(r.point,t.point,h.point),cosine:zt(r.point,t.point,h.point)})};return function(s,f){n.has(s)||i(s),n.has(f)||i(f);var h=n.get(s),p=h.sine,g=h.cosine,x=n.get(f),m=x.sine,d=x.cosine;return p>=0&&m>=0?g<d?1:g>d?-1:0:p<0&&m<0?g<d?-1:g>d?1:0:m<p?-1:m>p?1:0}}}]),o}(),Ft=0,et=function(){a(o,null,[{key:"compare",value:function(t,r){var n=t.leftSE.point.x,i=r.leftSE.point.x,s=t.rightSE.point.x,f=r.rightSE.point.x;if(f<n)return 1;if(s<i)return-1;var h=t.leftSE.point.y,p=r.leftSE.point.y,g=t.rightSE.point.y,x=r.rightSE.point.y;if(n<i){if(p<h&&p<g)return 1;if(p>h&&p>g)return-1;var m=t.comparePoint(r.leftSE.point);if(m<0)return 1;if(m>0)return-1;var d=r.comparePoint(t.rightSE.point);return d!==0?d:-1}if(n>i){if(h<p&&h<x)return-1;if(h>p&&h>x)return 1;var P=r.comparePoint(t.leftSE.point);if(P!==0)return P;var S=t.comparePoint(r.rightSE.point);return S<0?1:S>0?-1:1}if(h<p)return-1;if(h>p)return 1;if(s<f){var b=r.comparePoint(t.rightSE.point);if(b!==0)return b}if(s>f){var R=t.comparePoint(r.rightSE.point);if(R<0)return 1;if(R>0)return-1}if(s!==f){var A=g-h,L=s-n,I=x-p,N=f-i;if(A>L&&I<N)return 1;if(A<L&&I>N)return-1}return s>f?1:s<f||g<x?-1:g>x?1:t.id<r.id?-1:t.id>r.id?1:0}}]);function o(e,t,r,n){u(this,o),this.id=++Ft,this.leftSE=e,e.segment=this,e.otherSE=t,this.rightSE=t,t.segment=this,t.otherSE=e,this.rings=r,this.windings=n}return a(o,[{key:"replaceRightSE",value:function(t){this.rightSE=t,this.rightSE.segment=this,this.rightSE.otherSE=this.leftSE,this.leftSE.otherSE=this.rightSE}},{key:"bbox",value:function(){var t=this.leftSE.point.y,r=this.rightSE.point.y;return{ll:{x:this.leftSE.point.x,y:t<r?t:r},ur:{x:this.rightSE.point.x,y:t>r?t:r}}}},{key:"vector",value:function(){return{x:this.rightSE.point.x-this.leftSE.point.x,y:this.rightSE.point.y-this.leftSE.point.y}}},{key:"isAnEndpoint",value:function(t){return t.x===this.leftSE.point.x&&t.y===this.leftSE.point.y||t.x===this.rightSE.point.x&&t.y===this.rightSE.point.y}},{key:"comparePoint",value:function(t){if(this.isAnEndpoint(t))return 0;var r=this.leftSE.point,n=this.rightSE.point,i=this.vector();if(r.x===n.x)return t.x===r.x?0:t.x<r.x?1:-1;var s=(t.y-r.y)/i.y,f=r.x+s*i.x;if(t.x===f)return 0;var h=(t.x-r.x)/i.x,p=r.y+h*i.y;return t.y===p?0:t.y<p?-1:1}},{key:"getIntersection",value:function(t){var r=this.bbox(),n=t.bbox(),i=ot(r,n);if(i===null)return null;var s=this.leftSE.point,f=this.rightSE.point,h=t.leftSE.point,p=t.rightSE.point,g=X(r,h)&&this.comparePoint(h)===0,x=X(n,s)&&t.comparePoint(s)===0,m=X(r,p)&&this.comparePoint(p)===0,d=X(n,f)&&t.comparePoint(f)===0;if(x&&g)return d&&!m?f:!d&&m?p:null;if(x)return m&&s.x===p.x&&s.y===p.y?null:s;if(g)return d&&f.x===h.x&&f.y===h.y?null:h;if(d&&m)return null;if(d)return f;if(m)return p;var P=Yt(s,this.vector(),h,t.vector());return P===null||!X(i,P)?null:Q.round(P.x,P.y)}},{key:"split",value:function(t){var r=[],n=t.events!==void 0,i=new C(t,!0),s=new C(t,!1),f=this.rightSE;this.replaceRightSE(s),r.push(s),r.push(i);var h=new o(i,f,this.rings.slice(),this.windings.slice());return C.comparePoints(h.leftSE.point,h.rightSE.point)>0&&h.swapEvents(),C.comparePoints(this.leftSE.point,this.rightSE.point)>0&&this.swapEvents(),n&&(i.checkForConsuming(),s.checkForConsuming()),r}},{key:"swapEvents",value:function(){var t=this.rightSE;this.rightSE=this.leftSE,this.leftSE=t,this.leftSE.isLeft=!0,this.rightSE.isLeft=!1;for(var r=0,n=this.windings.length;r<n;r++)this.windings[r]*=-1}},{key:"consume",value:function(t){for(var r=this,n=t;r.consumedBy;)r=r.consumedBy;for(;n.consumedBy;)n=n.consumedBy;var i=o.compare(r,n);if(i!==0){if(i>0){var s=r;r=n,n=s}if(r.prev===n){var f=r;r=n,n=f}for(var h=0,p=n.rings.length;h<p;h++){var g=n.rings[h],x=n.windings[h],m=r.rings.indexOf(g);m===-1?(r.rings.push(g),r.windings.push(x)):r.windings[m]+=x}n.rings=null,n.windings=null,n.consumedBy=r,n.leftSE.consumedBy=r.leftSE,n.rightSE.consumedBy=r.rightSE}}},{key:"prevInResult",value:function(){return this._prevInResult!==void 0?this._prevInResult:(this.prev?this.prev.isInResult()?this._prevInResult=this.prev:this._prevInResult=this.prev.prevInResult():this._prevInResult=null,this._prevInResult)}},{key:"beforeState",value:function(){if(this._beforeState!==void 0)return this._beforeState;if(!this.prev)this._beforeState={rings:[],windings:[],multiPolys:[]};else{var t=this.prev.consumedBy||this.prev;this._beforeState=t.afterState()}return this._beforeState}},{key:"afterState",value:function(){if(this._afterState!==void 0)return this._afterState;var t=this.beforeState();this._afterState={rings:t.rings.slice(0),windings:t.windings.slice(0),multiPolys:[]};for(var r=this._afterState.rings,n=this._afterState.windings,i=this._afterState.multiPolys,s=0,f=this.rings.length;s<f;s++){var h=this.rings[s],p=this.windings[s],g=r.indexOf(h);g===-1?(r.push(h),n.push(p)):n[g]+=p}for(var x=[],m=[],d=0,P=r.length;d<P;d++)if(n[d]!==0){var S=r[d],b=S.poly;if(m.indexOf(b)===-1)if(S.isExterior)x.push(b);else{m.indexOf(b)===-1&&m.push(b);var R=x.indexOf(S.poly);R!==-1&&x.splice(R,1)}}for(var A=0,L=x.length;A<L;A++){var I=x[A].multiPoly;i.indexOf(I)===-1&&i.push(I)}return this._afterState}},{key:"isInResult",value:function(){if(this.consumedBy)return!1;if(this._isInResult!==void 0)return this._isInResult;var t=this.beforeState().multiPolys,r=this.afterState().multiPolys;switch(B.type){case"union":{var n=t.length===0,i=r.length===0;this._isInResult=n!==i;break}case"intersection":{var s,f;t.length<r.length?(s=t.length,f=r.length):(s=r.length,f=t.length),this._isInResult=f===B.numMultiPolys&&s<f;break}case"xor":{var h=Math.abs(t.length-r.length);this._isInResult=h%2===1;break}case"difference":{var p=function(x){return x.length===1&&x[0].isSubject};this._isInResult=p(t)!==p(r);break}default:throw new Error("Unrecognized operation type found ".concat(B.type))}return this._isInResult}}],[{key:"fromRing",value:function(t,r,n){var i,s,f,h=C.comparePoints(t,r);if(h<0)i=t,s=r,f=1;else if(h>0)i=r,s=t,f=-1;else throw new Error("Tried to create degenerate segment at [".concat(t.x,", ").concat(t.y,"]"));var p=new C(i,!0),g=new C(s,!1);return new o(p,g,[n],[f])}}]),o}(),dt=function(){function o(e,t,r){if(u(this,o),!Array.isArray(e)||e.length===0)throw new Error("Input geometry is not a valid Polygon or MultiPolygon");if(this.poly=t,this.isExterior=r,this.segments=[],typeof e[0][0]!="number"||typeof e[0][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var n=Q.round(e[0][0],e[0][1]);this.bbox={ll:{x:n.x,y:n.y},ur:{x:n.x,y:n.y}};for(var i=n,s=1,f=e.length;s<f;s++){if(typeof e[s][0]!="number"||typeof e[s][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var h=Q.round(e[s][0],e[s][1]);h.x===i.x&&h.y===i.y||(this.segments.push(et.fromRing(i,h,this)),h.x<this.bbox.ll.x&&(this.bbox.ll.x=h.x),h.y<this.bbox.ll.y&&(this.bbox.ll.y=h.y),h.x>this.bbox.ur.x&&(this.bbox.ur.x=h.x),h.y>this.bbox.ur.y&&(this.bbox.ur.y=h.y),i=h)}(n.x!==i.x||n.y!==i.y)&&this.segments.push(et.fromRing(i,n,this))}return a(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.segments.length;r<n;r++){var i=this.segments[r];t.push(i.leftSE),t.push(i.rightSE)}return t}}]),o}(),Dt=function(){function o(e,t){if(u(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");this.exteriorRing=new dt(e[0],this,!0),this.bbox={ll:{x:this.exteriorRing.bbox.ll.x,y:this.exteriorRing.bbox.ll.y},ur:{x:this.exteriorRing.bbox.ur.x,y:this.exteriorRing.bbox.ur.y}},this.interiorRings=[];for(var r=1,n=e.length;r<n;r++){var i=new dt(e[r],this,!1);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.interiorRings.push(i)}this.multiPoly=t}return a(o,[{key:"getSweepEvents",value:function(){for(var t=this.exteriorRing.getSweepEvents(),r=0,n=this.interiorRings.length;r<n;r++)for(var i=this.interiorRings[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),mt=function(){function o(e,t){if(u(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");try{typeof e[0][0][0]=="number"&&(e=[e])}catch{}this.polys=[],this.bbox={ll:{x:Number.POSITIVE_INFINITY,y:Number.POSITIVE_INFINITY},ur:{x:Number.NEGATIVE_INFINITY,y:Number.NEGATIVE_INFINITY}};for(var r=0,n=e.length;r<n;r++){var i=new Dt(e[r],this);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.polys.push(i)}this.isSubject=t}return a(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++)for(var i=this.polys[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),Gt=function(){a(o,null,[{key:"factory",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!(!s.isInResult()||s.ringOut)){for(var f=null,h=s.leftSE,p=s.rightSE,g=[h],x=h.point,m=[];f=h,h=p,g.push(h),h.point!==x;)for(;;){var d=h.getAvailableLinkedEvents();if(d.length===0){var P=g[0].point,S=g[g.length-1].point;throw new Error("Unable to complete output ring starting at [".concat(P.x,",")+" ".concat(P.y,"]. Last matching segment found ends at")+" [".concat(S.x,", ").concat(S.y,"]."))}if(d.length===1){p=d[0].otherSE;break}for(var b=null,R=0,A=m.length;R<A;R++)if(m[R].point===h.point){b=R;break}if(b!==null){var L=m.splice(b)[0],I=g.splice(L.index);I.unshift(I[0].otherSE),r.push(new o(I.reverse()));continue}m.push({index:g.length,point:h.point});var N=h.getLeftmostComparator(f);p=d.sort(N)[0].otherSE;break}r.push(new o(g))}}return r}}]);function o(e){u(this,o),this.events=e;for(var t=0,r=e.length;t<r;t++)e[t].segment.ringOut=this;this.poly=null}return a(o,[{key:"getGeom",value:function(){for(var t=this.events[0].point,r=[t],n=1,i=this.events.length-1;n<i;n++){var s=this.events[n].point,f=this.events[n+1].point;gt(s,t,f)!==0&&(r.push(s),t=s)}if(r.length===1)return null;var h=r[0],p=r[1];gt(h,t,p)===0&&r.shift(),r.push(r[0]);for(var g=this.isExteriorRing()?1:-1,x=this.isExteriorRing()?0:r.length-1,m=this.isExteriorRing()?r.length:-1,d=[],P=x;P!=m;P+=g)d.push([r[P].x,r[P].y]);return d}},{key:"isExteriorRing",value:function(){if(this._isExteriorRing===void 0){var t=this.enclosingRing();this._isExteriorRing=t?!t.isExteriorRing():!0}return this._isExteriorRing}},{key:"enclosingRing",value:function(){return this._enclosingRing===void 0&&(this._enclosingRing=this._calcEnclosingRing()),this._enclosingRing}},{key:"_calcEnclosingRing",value:function(){for(var t=this.events[0],r=1,n=this.events.length;r<n;r++){var i=this.events[r];C.compare(t,i)>0&&(t=i)}for(var s=t.segment.prevInResult(),f=s?s.prevInResult():null;;){if(!s)return null;if(!f)return s.ringOut;if(f.ringOut!==s.ringOut)return f.ringOut.enclosingRing()!==s.ringOut?s.ringOut:s.ringOut.enclosingRing();s=f.prevInResult(),f=s?s.prevInResult():null}}}]),o}(),Et=function(){function o(e){u(this,o),this.exteriorRing=e,e.poly=this,this.interiorRings=[]}return a(o,[{key:"addInterior",value:function(t){this.interiorRings.push(t),t.poly=this}},{key:"getGeom",value:function(){var t=[this.exteriorRing.getGeom()];if(t[0]===null)return null;for(var r=0,n=this.interiorRings.length;r<n;r++){var i=this.interiorRings[r].getGeom();i!==null&&t.push(i)}return t}}]),o}(),qt=function(){function o(e){u(this,o),this.rings=e,this.polys=this._composePolys(e)}return a(o,[{key:"getGeom",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++){var i=this.polys[r].getGeom();i!==null&&t.push(i)}return t}},{key:"_composePolys",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!s.poly)if(s.isExteriorRing())r.push(new Et(s));else{var f=s.enclosingRing();f.poly||r.push(new Et(f)),f.poly.addInterior(s)}}return r}}]),o}(),Ut=function(){function o(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:et.compare;u(this,o),this.queue=e,this.tree=new _(t),this.segments=[]}return a(o,[{key:"process",value:function(t){var r=t.segment,n=[];if(t.consumedBy)return t.isLeft?this.queue.remove(t.otherSE):this.tree.remove(r),n;var i=t.isLeft?this.tree.insert(r):this.tree.find(r);if(!i)throw new Error("Unable to find segment #".concat(r.id," ")+"[".concat(r.leftSE.point.x,", ").concat(r.leftSE.point.y,"] -> ")+"[".concat(r.rightSE.point.x,", ").concat(r.rightSE.point.y,"] ")+"in SweepLine tree. Please submit a bug report.");for(var s=i,f=i,h=void 0,p=void 0;h===void 0;)s=this.tree.prev(s),s===null?h=null:s.key.consumedBy===void 0&&(h=s.key);for(;p===void 0;)f=this.tree.next(f),f===null?p=null:f.key.consumedBy===void 0&&(p=f.key);if(t.isLeft){var g=null;if(h){var x=h.getIntersection(r);if(x!==null&&(r.isAnEndpoint(x)||(g=x),!h.isAnEndpoint(x)))for(var m=this._splitSafely(h,x),d=0,P=m.length;d<P;d++)n.push(m[d])}var S=null;if(p){var b=p.getIntersection(r);if(b!==null&&(r.isAnEndpoint(b)||(S=b),!p.isAnEndpoint(b)))for(var R=this._splitSafely(p,b),A=0,L=R.length;A<L;A++)n.push(R[A])}if(g!==null||S!==null){var I=null;if(g===null)I=S;else if(S===null)I=g;else{var N=C.comparePoints(g,S);I=N<=0?g:S}this.queue.remove(r.rightSE),n.push(r.rightSE);for(var $=r.split(I),z=0,Y=$.length;z<Y;z++)n.push($[z])}n.length>0?(this.tree.remove(r),n.push(t)):(this.segments.push(r),r.prev=h)}else{if(h&&p){var M=h.getIntersection(p);if(M!==null){if(!h.isAnEndpoint(M))for(var V=this._splitSafely(h,M),F=0,ut=V.length;F<ut;F++)n.push(V[F]);if(!p.isAnEndpoint(M))for(var H=this._splitSafely(p,M),J=0,lt=H.length;J<lt;J++)n.push(H[J])}}this.tree.remove(r)}return n}},{key:"_splitSafely",value:function(t,r){this.tree.remove(t);var n=t.rightSE;this.queue.remove(n);var i=t.split(r);return i.push(n),t.consumedBy===void 0&&this.tree.insert(t),i}}]),o}(),wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_QUEUE_SIZE||1e6,Wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS||1e6,Xt=function(){function o(){u(this,o)}return a(o,[{key:"run",value:function(t,r,n){B.type=t,Q.reset();for(var i=[new mt(r,!0)],s=0,f=n.length;s<f;s++)i.push(new mt(n[s],!1));if(B.numMultiPolys=i.length,B.type==="difference")for(var h=i[0],p=1;p<i.length;)ot(i[p].bbox,h.bbox)!==null?p++:i.splice(p,1);if(B.type==="intersection"){for(var g=0,x=i.length;g<x;g++)for(var m=i[g],d=g+1,P=i.length;d<P;d++)if(ot(m.bbox,i[d].bbox)===null)return[]}for(var S=new _(C.compare),b=0,R=i.length;b<R;b++)for(var A=i[b].getSweepEvents(),L=0,I=A.length;L<I;L++)if(S.insert(A[L]),S.size>wt)throw new Error("Infinite loop when putting segment endpoints in a priority queue (queue size too big). Please file a bug report.");for(var N=new Ut(S),$=S.size,z=S.pop();z;){var Y=z.key;if(S.size===$){var M=Y.segment;throw new Error("Unable to pop() ".concat(Y.isLeft?"left":"right"," SweepEvent ")+"[".concat(Y.point.x,", ").concat(Y.point.y,"] from segment #").concat(M.id," ")+"[".concat(M.leftSE.point.x,", ").concat(M.leftSE.point.y,"] -> ")+"[".concat(M.rightSE.point.x,", ").concat(M.rightSE.point.y,"] from queue. ")+"Please file a bug report.")}if(S.size>wt)throw new Error("Infinite loop when passing sweep line over endpoints (queue size too big). Please file a bug report.");if(N.segments.length>Wt)throw new Error("Infinite loop when passing sweep line over endpoints (too many sweep line segments). Please file a bug report.");for(var V=N.process(Y),F=0,ut=V.length;F<ut;F++){var H=V[F];H.consumedBy===void 0&&S.insert(H)}$=S.size,z=S.pop()}Q.reset();var J=Gt.factory(N.segments),lt=new qt(J);return lt.getGeom()}}]),o}(),B=new Xt,Qt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("union",e,r)},Zt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("intersection",e,r)},$t=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("xor",e,r)},Vt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("difference",e,r)},Ht={union:Qt,intersection:Zt,xor:$t,difference:Vt};return Ht})});var ie=bt(It(),1),Rt=bt(_t(),1);var{intersection:At,union:ve}=Rt.default;var K=u=>(u<-360?u=-(-u%360):u>360&&(u=u%360),u<-180?360+u:u>180?u-360:u),D=(u,l)=>{let a=l-u;return a>180?a-360:a<-180?a+360:a},oe=(u,l)=>K(u+(l<u?l+360-u:l-u)),G={boxLonCenter(u){return K(u[0]+.5*(u[2]<u[0]?360+u[2]-u[0]:u[2]-u[0]))},delta:D,crossesAM(u,l){return Math.sign(D(u,l))!==Math.sign(l-u)},normLon:K,normExtent(u){return[K(u[0]),u[1],K(u[2]),u[3]]},union(u,l){if(l==null)return u.slice();let a=G.boxLonCenter(u),c=G.boxLonCenter(l);if(D(a,c)<0)return this.union(l,u);let v=u.slice(),y=oe(a,c);return D(y,l[0])<D(y,u[0])&&(v[0]=l[0]),D(y,l[2])>D(y,u[2])&&(v[2]=l[2]),l[1]<u[1]&&(v[1]=l[1]),l[3]>u[3]&&(v[3]=l[3]),v},intersects(u,l){if(u[1]>l[3]||l[1]>u[3])return!1;let a=u[0],c=l[0],v=a<u[2]?u[2]:u[2]+360,y=c<l[2]?l[2]:l[2]+360;return a<=y&&c<=v||a+360<=y&&c<=v+360||a<=y+360&&c+360<=v},ringToBbox(u){if(u.length<3)throw new Error("Invalid ring");let l=!1,a=u[0],c=a[0],v=a[1],y=c,w=v,E=c;for(let k=1;k<u.length;++k){let O=u[k],_=O[0];G.crossesAM(E,_)&&(l=!l),l&&(_<0?_+=360:(E+=360,k===1&&(c=y=E))),_<c?c=_:_>y&&(y=_);let U=O[1];U<v?v=U:U>w&&(w=U),E=O[0]}return[this.normLon(c),v,this.normLon(y),w]},multiPolygonToBbox(u){let l=null;for(let a of u){if(a.length===0)continue;let c=a[0];if(c.length<3)continue;let v=this.ringToBbox(c);l=l==null?v:this.union(l,v)}if(l==null)throw new Error("Invalid multipolygon");return l},bboxToMultiPolygon(u){let l=[u[0],u[1]],a=[u[2],u[1]],c=[u[0],u[3]],v=[u[2],u[3]];return u[0]<u[2]?[[[l,c,v,a,l]]]:[[[l,c,[180,v[1]],[180,a[1]],l]],[[v,a,[-180,l[1]],[-180,c[1]],v]]]}};function Ot(u){let l=document.createElement("span");return l.textContent=u,l.innerHTML}var ct=class{constructor(l){this.boundaries=[];this.collection=l;let a=l.summaries["linz:zoom"];this.minZoom=a.min,this.maxZoom=a.max,this.bbox=l.extent.spatial.bbox[0],this.startDate=l.extent.temporal?.interval[0][0],this.endDate=l.extent.temporal?.interval[0][1]}intersects(l,a,c,v){return a>this.maxZoom||a<this.minZoom||c&&v&&c>v||c&&this.endDate&&c>this.endDate||v&&this.startDate&&v<this.startDate||!G.intersects(l,this.bbox)?!1:this.intersection(G.bboxToMultiPolygon(l))}intersection(l){for(let a of this.boundaries)if(At(a,l).length>0)return!0;return!1}addBoundary(l){se(l),this.boundaries.push(l)}};function se(u){for(let l of u)for(let a of l)if(a.length!==2)throw new Error("Invalid ring wrong length")}function ue(u){let l=new Map,a=[];for(let c of u.collections){let v=new ct(c);a.push(v),l.set(c.id,v)}for(let c of u.features){let v=l.get(c.collection??"");if(v==null)throw new Error("Could not match feature to collection: "+c.collection);if(c.geometry.type==="Polygon")v.addBoundary(c.geometry.coordinates);else if(c.geometry.type==="MultiPolygon")for(let y of c.geometry.coordinates)v.addBoundary(y)}return a}function Lt(u){let l=u.extent?.temporal?.interval;if(l==null||l.length===0)return[-1,-1];let a=l[0],c=new Date(a[0]).getFullYear(),v=(a.length<2?c:new Date(a[1]).getFullYear())-1;return[c,v<c?c:v]}var q=class{constructor(l){this.attributions=l}static async load(l){let a=await fetch(l);if(a.ok){let c=await a.json();return q.fromStac(c)}throw new Error(`fetch attribution failed [${a.status}] ${a.statusText}`)}static fromStac(l){return new q(ue(l).reverse())}filter(l,a,c,v){a=Math.round(a);let y=[],{attributions:w}=this;if(w==null)return y;for(let E of w)this.isIgnored!=null&&this.isIgnored(E)||E.intersects(l,a,c,v)&&y.push(E.collection);return y}renderList(l){if(l.length===0)return"";let a=Ot(l[0].title);if(l.length>1)if(l.length===2)a+=` & ${Ot(l[1].title)}`;else{let[c,v]=Lt(l[1]);for(let y=1;y<l.length;++y){let[w,E]=Lt(l[y]);w!==-1&&(c===-1||w<c)&&(c=w),E!==-1&&(v===-1||E>v)&&(v=E)}c===-1&&(c=v),v!==-1&&(a+=` & others ${c}-${v}`)}return a}};window.BasemapsAttribution=q;
+"use strict";var Jt=Object.create;var St=Object.defineProperty;var Kt=Object.getOwnPropertyDescriptor;var jt=Object.getOwnPropertyNames;var te=Object.getPrototypeOf,ee=Object.prototype.hasOwnProperty;var Pt=(l,u)=>()=>(u||l((u={exports:{}}).exports,u),u.exports);var re=(l,u,h,c)=>{if(u&&typeof u=="object"||typeof u=="function")for(let v of jt(u))!ee.call(l,v)&&v!==h&&St(l,v,{get:()=>u[v],enumerable:!(c=Kt(u,v))||c.enumerable});return l};var bt=(l,u,h)=>(h=l!=null?Jt(te(l)):{},re(u||!l||!l.__esModule?St(h,"default",{value:l,enumerable:!0}):h,l));var It=Pt((ae,kt)=>{"use strict";kt.exports=rt;rt.polyline=rt;rt.polygon=ne;function rt(l,u,h){var c=l.length,v=W(l[0],u),y=[],w,S,k,B,_;for(h||(h=[]),w=1;w<c;w++){for(S=l[w-1],k=l[w],B=_=W(k,u);;)if(v|B){if(v&B)break;v?(S=ft(S,k,v,u),v=W(S,u)):(k=ft(S,k,B,u),B=W(k,u))}else{y.push(S),B!==_?(y.push(k),w<c-1&&(h.push(y),y=[])):w===c-1&&y.push(k);break}v=_}return y.length&&h.push(y),h}function ne(l,u){var h,c,v,y,w,S,k;for(c=1;c<=8;c*=2){for(h=[],v=l[l.length-1],y=!(W(v,u)&c),w=0;w<l.length;w++)S=l[w],k=!(W(S,u)&c),k!==y&&h.push(ft(v,S,c,u)),k&&h.push(S),v=S,y=k;if(l=h,!l.length)break}return h}function ft(l,u,h,c){return h&8?[l[0]+(u[0]-l[0])*(c[3]-l[1])/(u[1]-l[1]),c[3]]:h&4?[l[0]+(u[0]-l[0])*(c[1]-l[1])/(u[1]-l[1]),c[1]]:h&2?[c[2],l[1]+(u[1]-l[1])*(c[2]-l[0])/(u[0]-l[0])]:h&1?[c[0],l[1]+(u[1]-l[1])*(c[0]-l[0])/(u[0]-l[0])]:null}function W(l,u){var h=0;return l[0]<u[0]?h|=1:l[0]>u[2]&&(h|=2),l[1]<u[1]?h|=4:l[1]>u[3]&&(h|=8),h}});var _t=Pt((at,ht)=>{(function(l,u){typeof at=="object"&&typeof ht<"u"?ht.exports=u():typeof define=="function"&&define.amd?define(u):(l=typeof globalThis<"u"?globalThis:l||self,l.polygonClipping=u())})(at,function(){"use strict";function l(o,e){if(!(o instanceof e))throw new TypeError("Cannot call a class as a function")}function u(o,e){for(var t=0;t<e.length;t++){var r=e[t];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(o,r.key,r)}}function h(o,e,t){return e&&u(o.prototype,e),t&&u(o,t),o}var c=function(){function o(e,t){this.next=null,this.key=e,this.data=t,this.left=null,this.right=null}return o}();function v(o,e){return o>e?1:o<e?-1:0}function y(o,e,t){for(var r=new c(null,null),n=r,i=r;;){var s=t(o,e.key);if(s<0){if(e.left===null)break;if(t(o,e.left.key)<0){var f=e.left;if(e.left=f.right,f.right=e,e=f,e.left===null)break}i.left=e,i=e,e=e.left}else if(s>0){if(e.right===null)break;if(t(o,e.right.key)>0){var f=e.right;if(e.right=f.left,f.left=e,e=f,e.right===null)break}n.right=e,n=e,e=e.right}else break}return n.right=e.left,i.left=e.right,e.left=r.right,e.right=r.left,e}function w(o,e,t,r){var n=new c(o,e);if(t===null)return n.left=n.right=null,n;t=y(o,t,r);var i=r(o,t.key);return i<0?(n.left=t.left,n.right=t,t.left=null):i>=0&&(n.right=t.right,n.left=t,t.right=null),n}function S(o,e,t){var r=null,n=null;if(e){e=y(o,e,t);var i=t(e.key,o);i===0?(r=e.left,n=e.right):i<0?(n=e.right,e.right=null,r=e):(r=e.left,e.left=null,n=e)}return{left:r,right:n}}function k(o,e,t){return e===null?o:(o===null||(e=y(o.key,e,t),e.left=o),e)}function B(o,e,t,r,n){if(o){r(""+e+(t?"\u2514\u2500\u2500 ":"\u251C\u2500\u2500 ")+n(o)+`
+`);var i=e+(t?"    ":"\u2502   ");o.left&&B(o.left,i,!1,r,n),o.right&&B(o.right,i,!0,r,n)}}var _=function(){function o(e){e===void 0&&(e=v),this._root=null,this._size=0,this._comparator=e}return o.prototype.insert=function(e,t){return this._size++,this._root=w(e,t,this._root,this._comparator)},o.prototype.add=function(e,t){var r=new c(e,t);this._root===null&&(r.left=r.right=null,this._size++,this._root=r);var n=this._comparator,i=y(e,this._root,n),s=n(e,i.key);return s===0?this._root=i:(s<0?(r.left=i.left,r.right=i,i.left=null):s>0&&(r.right=i.right,r.left=i,i.right=null),this._size++,this._root=r),this._root},o.prototype.remove=function(e){this._root=this._remove(e,this._root,this._comparator)},o.prototype._remove=function(e,t,r){var n;if(t===null)return null;t=y(e,t,r);var i=r(e,t.key);return i===0?(t.left===null?n=t.right:(n=y(e,t.left,r),n.right=t.right),this._size--,n):t},o.prototype.pop=function(){var e=this._root;if(e){for(;e.left;)e=e.left;return this._root=y(e.key,this._root,this._comparator),this._root=this._remove(e.key,this._root,this._comparator),{key:e.key,data:e.data}}return null},o.prototype.findStatic=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return t;n<0?t=t.left:t=t.right}return null},o.prototype.find=function(e){return this._root&&(this._root=y(e,this._root,this._comparator),this._comparator(e,this._root.key)!==0)?null:this._root},o.prototype.contains=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return!0;n<0?t=t.left:t=t.right}return!1},o.prototype.forEach=function(e,t){for(var r=this._root,n=[],i=!1;!i;)r!==null?(n.push(r),r=r.left):n.length!==0?(r=n.pop(),e.call(t,r),r=r.right):i=!0;return this},o.prototype.range=function(e,t,r,n){for(var i=[],s=this._comparator,f=this._root,a;i.length!==0||f;)if(f)i.push(f),f=f.left;else{if(f=i.pop(),a=s(f.key,t),a>0)break;if(s(f.key,e)>=0&&r.call(n,f))return this;f=f.right}return this},o.prototype.keys=function(){var e=[];return this.forEach(function(t){var r=t.key;return e.push(r)}),e},o.prototype.values=function(){var e=[];return this.forEach(function(t){var r=t.data;return e.push(r)}),e},o.prototype.min=function(){return this._root?this.minNode(this._root).key:null},o.prototype.max=function(){return this._root?this.maxNode(this._root).key:null},o.prototype.minNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.left;)e=e.left;return e},o.prototype.maxNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.right;)e=e.right;return e},o.prototype.at=function(e){for(var t=this._root,r=!1,n=0,i=[];!r;)if(t)i.push(t),t=t.left;else if(i.length>0){if(t=i.pop(),n===e)return t;n++,t=t.right}else r=!0;return null},o.prototype.next=function(e){var t=this._root,r=null;if(e.right){for(r=e.right;r.left;)r=r.left;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?(r=t,t=t.left):t=t.right}return r},o.prototype.prev=function(e){var t=this._root,r=null;if(e.left!==null){for(r=e.left;r.right;)r=r.right;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?t=t.left:(r=t,t=t.right)}return r},o.prototype.clear=function(){return this._root=null,this._size=0,this},o.prototype.toList=function(){return Lt(this._root)},o.prototype.load=function(e,t,r){t===void 0&&(t=[]),r===void 0&&(r=!1);var n=e.length,i=this._comparator;if(r&&it(e,t,0,n-1,i),this._root===null)this._root=j(e,t,0,n),this._size=n;else{var s=Mt(this.toList(),U(e,t),i);n=this._size+n,this._root=nt({head:s},0,n)}return this},o.prototype.isEmpty=function(){return this._root===null},Object.defineProperty(o.prototype,"size",{get:function(){return this._size},enumerable:!0,configurable:!0}),Object.defineProperty(o.prototype,"root",{get:function(){return this._root},enumerable:!0,configurable:!0}),o.prototype.toString=function(e){e===void 0&&(e=function(n){return String(n.key)});var t=[];return B(this._root,"",!0,function(r){return t.push(r)},e),t.join("")},o.prototype.update=function(e,t,r){var n=this._comparator,i=S(e,this._root,n),s=i.left,f=i.right;n(e,t)<0?f=w(t,r,f,n):s=w(t,r,s,n),this._root=k(s,f,n)},o.prototype.split=function(e){return S(e,this._root,this._comparator)},o}();function j(o,e,t,r){var n=r-t;if(n>0){var i=t+Math.floor(n/2),s=o[i],f=e[i],a=new c(s,f);return a.left=j(o,e,t,i),a.right=j(o,e,i+1,r),a}return null}function U(o,e){for(var t=new c(null,null),r=t,n=0;n<o.length;n++)r=r.next=new c(o[n],e[n]);return r.next=null,t.next}function Lt(o){for(var e=o,t=[],r=!1,n=new c(null,null),i=n;!r;)e?(t.push(e),e=e.left):t.length>0?(e=i=i.next=t.pop(),e=e.right):r=!0;return i.next=null,n.next}function nt(o,e,t){var r=t-e;if(r>0){var n=e+Math.floor(r/2),i=nt(o,e,n),s=o.head;return s.left=i,o.head=o.head.next,s.right=nt(o,n+1,t),s}return null}function Mt(o,e,t){for(var r=new c(null,null),n=r,i=o,s=e;i!==null&&s!==null;)t(i.key,s.key)<0?(n.next=i,i=i.next):(n.next=s,s=s.next),n=n.next;return i!==null?n.next=i:s!==null&&(n.next=s),r.next}function it(o,e,t,r,n){if(!(t>=r)){for(var i=o[t+r>>1],s=t-1,f=r+1;;){do s++;while(n(o[s],i)<0);do f--;while(n(o[f],i)>0);if(s>=f)break;var a=o[s];o[s]=o[f],o[f]=a,a=e[s],e[s]=e[f],e[f]=a}it(o,e,t,f,n),it(o,e,f+1,r,n)}}var X=function(e,t){return e.ll.x<=t.x&&t.x<=e.ur.x&&e.ll.y<=t.y&&t.y<=e.ur.y},ot=function(e,t){if(t.ur.x<e.ll.x||e.ur.x<t.ll.x||t.ur.y<e.ll.y||e.ur.y<t.ll.y)return null;var r=e.ll.x<t.ll.x?t.ll.x:e.ll.x,n=e.ur.x<t.ur.x?e.ur.x:t.ur.x,i=e.ll.y<t.ll.y?t.ll.y:e.ll.y,s=e.ur.y<t.ur.y?e.ur.y:t.ur.y;return{ll:{x:r,y:i},ur:{x:n,y:s}}},T=Number.EPSILON;T===void 0&&(T=Math.pow(2,-52));var Nt=T*T,st=function(e,t){if(-T<e&&e<T&&-T<t&&t<T)return 0;var r=e-t;return r*r<Nt*e*t?0:e<t?-1:1},Ct=function(){function o(){l(this,o),this.reset()}return h(o,[{key:"reset",value:function(){this.xRounder=new vt,this.yRounder=new vt}},{key:"round",value:function(t,r){return{x:this.xRounder.round(t),y:this.yRounder.round(r)}}}]),o}(),vt=function(){function o(){l(this,o),this.tree=new _,this.round(0)}return h(o,[{key:"round",value:function(t){var r=this.tree.add(t),n=this.tree.prev(r);if(n!==null&&st(r.key,n.key)===0)return this.tree.remove(t),n.key;var i=this.tree.next(r);return i!==null&&st(r.key,i.key)===0?(this.tree.remove(t),i.key):t}}]),o}(),Q=new Ct,Z=function(e,t){return e.x*t.y-e.y*t.x},gt=function(e,t){return e.x*t.x+e.y*t.y},pt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y},s=Z(n,i);return st(s,0)},tt=function(e){return Math.sqrt(gt(e,e))},Tt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return Z(i,n)/tt(i)/tt(n)},zt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return gt(i,n)/tt(i)/tt(n)},yt=function(e,t,r){return t.y===0?null:{x:e.x+t.x/t.y*(r-e.y),y:r}},xt=function(e,t,r){return t.x===0?null:{x:r,y:e.y+t.y/t.x*(r-e.x)}},Ft=function(e,t,r,n){if(t.x===0)return xt(r,n,e.x);if(n.x===0)return xt(e,t,r.x);if(t.y===0)return yt(r,n,e.y);if(n.y===0)return yt(e,t,r.y);var i=Z(t,n);if(i==0)return null;var s={x:r.x-e.x,y:r.y-e.y},f=Z(s,t)/i,a=Z(s,n)/i,g=e.x+a*t.x,p=r.x+f*n.x,x=e.y+a*t.y,m=r.y+f*n.y,d=(g+p)/2,P=(x+m)/2;return{x:d,y:P}},N=function(){h(o,null,[{key:"compare",value:function(t,r){var n=o.comparePoints(t.point,r.point);return n!==0?n:(t.point!==r.point&&t.link(r),t.isLeft!==r.isLeft?t.isLeft?1:-1:et.compare(t.segment,r.segment))}},{key:"comparePoints",value:function(t,r){return t.x<r.x?-1:t.x>r.x?1:t.y<r.y?-1:t.y>r.y?1:0}}]);function o(e,t){l(this,o),e.events===void 0?e.events=[this]:e.events.push(this),this.point=e,this.isLeft=t}return h(o,[{key:"link",value:function(t){if(t.point===this.point)throw new Error("Tried to link already linked events");for(var r=t.point.events,n=0,i=r.length;n<i;n++){var s=r[n];this.point.events.push(s),s.point=this.point}this.checkForConsuming()}},{key:"checkForConsuming",value:function(){for(var t=this.point.events.length,r=0;r<t;r++){var n=this.point.events[r];if(n.segment.consumedBy===void 0)for(var i=r+1;i<t;i++){var s=this.point.events[i];s.consumedBy===void 0&&n.otherSE.point.events===s.otherSE.point.events&&n.segment.consume(s.segment)}}}},{key:"getAvailableLinkedEvents",value:function(){for(var t=[],r=0,n=this.point.events.length;r<n;r++){var i=this.point.events[r];i!==this&&!i.segment.ringOut&&i.segment.isInResult()&&t.push(i)}return t}},{key:"getLeftmostComparator",value:function(t){var r=this,n=new Map,i=function(f){var a=f.otherSE;n.set(f,{sine:Tt(r.point,t.point,a.point),cosine:zt(r.point,t.point,a.point)})};return function(s,f){n.has(s)||i(s),n.has(f)||i(f);var a=n.get(s),g=a.sine,p=a.cosine,x=n.get(f),m=x.sine,d=x.cosine;return g>=0&&m>=0?p<d?1:p>d?-1:0:g<0&&m<0?p<d?-1:p>d?1:0:m<g?-1:m>g?1:0}}}]),o}(),Yt=0,et=function(){h(o,null,[{key:"compare",value:function(t,r){var n=t.leftSE.point.x,i=r.leftSE.point.x,s=t.rightSE.point.x,f=r.rightSE.point.x;if(f<n)return 1;if(s<i)return-1;var a=t.leftSE.point.y,g=r.leftSE.point.y,p=t.rightSE.point.y,x=r.rightSE.point.y;if(n<i){if(g<a&&g<p)return 1;if(g>a&&g>p)return-1;var m=t.comparePoint(r.leftSE.point);if(m<0)return 1;if(m>0)return-1;var d=r.comparePoint(t.rightSE.point);return d!==0?d:-1}if(n>i){if(a<g&&a<x)return-1;if(a>g&&a>x)return 1;var P=r.comparePoint(t.leftSE.point);if(P!==0)return P;var E=t.comparePoint(r.rightSE.point);return E<0?1:E>0?-1:1}if(a<g)return-1;if(a>g)return 1;if(s<f){var b=r.comparePoint(t.rightSE.point);if(b!==0)return b}if(s>f){var R=t.comparePoint(r.rightSE.point);if(R<0)return 1;if(R>0)return-1}if(s!==f){var A=p-a,O=s-n,I=x-g,C=f-i;if(A>O&&I<C)return 1;if(A<O&&I>C)return-1}return s>f?1:s<f||p<x?-1:p>x?1:t.id<r.id?-1:t.id>r.id?1:0}}]);function o(e,t,r,n){l(this,o),this.id=++Yt,this.leftSE=e,e.segment=this,e.otherSE=t,this.rightSE=t,t.segment=this,t.otherSE=e,this.rings=r,this.windings=n}return h(o,[{key:"replaceRightSE",value:function(t){this.rightSE=t,this.rightSE.segment=this,this.rightSE.otherSE=this.leftSE,this.leftSE.otherSE=this.rightSE}},{key:"bbox",value:function(){var t=this.leftSE.point.y,r=this.rightSE.point.y;return{ll:{x:this.leftSE.point.x,y:t<r?t:r},ur:{x:this.rightSE.point.x,y:t>r?t:r}}}},{key:"vector",value:function(){return{x:this.rightSE.point.x-this.leftSE.point.x,y:this.rightSE.point.y-this.leftSE.point.y}}},{key:"isAnEndpoint",value:function(t){return t.x===this.leftSE.point.x&&t.y===this.leftSE.point.y||t.x===this.rightSE.point.x&&t.y===this.rightSE.point.y}},{key:"comparePoint",value:function(t){if(this.isAnEndpoint(t))return 0;var r=this.leftSE.point,n=this.rightSE.point,i=this.vector();if(r.x===n.x)return t.x===r.x?0:t.x<r.x?1:-1;var s=(t.y-r.y)/i.y,f=r.x+s*i.x;if(t.x===f)return 0;var a=(t.x-r.x)/i.x,g=r.y+a*i.y;return t.y===g?0:t.y<g?-1:1}},{key:"getIntersection",value:function(t){var r=this.bbox(),n=t.bbox(),i=ot(r,n);if(i===null)return null;var s=this.leftSE.point,f=this.rightSE.point,a=t.leftSE.point,g=t.rightSE.point,p=X(r,a)&&this.comparePoint(a)===0,x=X(n,s)&&t.comparePoint(s)===0,m=X(r,g)&&this.comparePoint(g)===0,d=X(n,f)&&t.comparePoint(f)===0;if(x&&p)return d&&!m?f:!d&&m?g:null;if(x)return m&&s.x===g.x&&s.y===g.y?null:s;if(p)return d&&f.x===a.x&&f.y===a.y?null:a;if(d&&m)return null;if(d)return f;if(m)return g;var P=Ft(s,this.vector(),a,t.vector());return P===null||!X(i,P)?null:Q.round(P.x,P.y)}},{key:"split",value:function(t){var r=[],n=t.events!==void 0,i=new N(t,!0),s=new N(t,!1),f=this.rightSE;this.replaceRightSE(s),r.push(s),r.push(i);var a=new o(i,f,this.rings.slice(),this.windings.slice());return N.comparePoints(a.leftSE.point,a.rightSE.point)>0&&a.swapEvents(),N.comparePoints(this.leftSE.point,this.rightSE.point)>0&&this.swapEvents(),n&&(i.checkForConsuming(),s.checkForConsuming()),r}},{key:"swapEvents",value:function(){var t=this.rightSE;this.rightSE=this.leftSE,this.leftSE=t,this.leftSE.isLeft=!0,this.rightSE.isLeft=!1;for(var r=0,n=this.windings.length;r<n;r++)this.windings[r]*=-1}},{key:"consume",value:function(t){for(var r=this,n=t;r.consumedBy;)r=r.consumedBy;for(;n.consumedBy;)n=n.consumedBy;var i=o.compare(r,n);if(i!==0){if(i>0){var s=r;r=n,n=s}if(r.prev===n){var f=r;r=n,n=f}for(var a=0,g=n.rings.length;a<g;a++){var p=n.rings[a],x=n.windings[a],m=r.rings.indexOf(p);m===-1?(r.rings.push(p),r.windings.push(x)):r.windings[m]+=x}n.rings=null,n.windings=null,n.consumedBy=r,n.leftSE.consumedBy=r.leftSE,n.rightSE.consumedBy=r.rightSE}}},{key:"prevInResult",value:function(){return this._prevInResult!==void 0?this._prevInResult:(this.prev?this.prev.isInResult()?this._prevInResult=this.prev:this._prevInResult=this.prev.prevInResult():this._prevInResult=null,this._prevInResult)}},{key:"beforeState",value:function(){if(this._beforeState!==void 0)return this._beforeState;if(!this.prev)this._beforeState={rings:[],windings:[],multiPolys:[]};else{var t=this.prev.consumedBy||this.prev;this._beforeState=t.afterState()}return this._beforeState}},{key:"afterState",value:function(){if(this._afterState!==void 0)return this._afterState;var t=this.beforeState();this._afterState={rings:t.rings.slice(0),windings:t.windings.slice(0),multiPolys:[]};for(var r=this._afterState.rings,n=this._afterState.windings,i=this._afterState.multiPolys,s=0,f=this.rings.length;s<f;s++){var a=this.rings[s],g=this.windings[s],p=r.indexOf(a);p===-1?(r.push(a),n.push(g)):n[p]+=g}for(var x=[],m=[],d=0,P=r.length;d<P;d++)if(n[d]!==0){var E=r[d],b=E.poly;if(m.indexOf(b)===-1)if(E.isExterior)x.push(b);else{m.indexOf(b)===-1&&m.push(b);var R=x.indexOf(E.poly);R!==-1&&x.splice(R,1)}}for(var A=0,O=x.length;A<O;A++){var I=x[A].multiPoly;i.indexOf(I)===-1&&i.push(I)}return this._afterState}},{key:"isInResult",value:function(){if(this.consumedBy)return!1;if(this._isInResult!==void 0)return this._isInResult;var t=this.beforeState().multiPolys,r=this.afterState().multiPolys;switch(L.type){case"union":{var n=t.length===0,i=r.length===0;this._isInResult=n!==i;break}case"intersection":{var s,f;t.length<r.length?(s=t.length,f=r.length):(s=r.length,f=t.length),this._isInResult=f===L.numMultiPolys&&s<f;break}case"xor":{var a=Math.abs(t.length-r.length);this._isInResult=a%2===1;break}case"difference":{var g=function(x){return x.length===1&&x[0].isSubject};this._isInResult=g(t)!==g(r);break}default:throw new Error("Unrecognized operation type found ".concat(L.type))}return this._isInResult}}],[{key:"fromRing",value:function(t,r,n){var i,s,f,a=N.comparePoints(t,r);if(a<0)i=t,s=r,f=1;else if(a>0)i=r,s=t,f=-1;else throw new Error("Tried to create degenerate segment at [".concat(t.x,", ").concat(t.y,"]"));var g=new N(i,!0),p=new N(s,!1);return new o(g,p,[n],[f])}}]),o}(),dt=function(){function o(e,t,r){if(l(this,o),!Array.isArray(e)||e.length===0)throw new Error("Input geometry is not a valid Polygon or MultiPolygon");if(this.poly=t,this.isExterior=r,this.segments=[],typeof e[0][0]!="number"||typeof e[0][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var n=Q.round(e[0][0],e[0][1]);this.bbox={ll:{x:n.x,y:n.y},ur:{x:n.x,y:n.y}};for(var i=n,s=1,f=e.length;s<f;s++){if(typeof e[s][0]!="number"||typeof e[s][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var a=Q.round(e[s][0],e[s][1]);a.x===i.x&&a.y===i.y||(this.segments.push(et.fromRing(i,a,this)),a.x<this.bbox.ll.x&&(this.bbox.ll.x=a.x),a.y<this.bbox.ll.y&&(this.bbox.ll.y=a.y),a.x>this.bbox.ur.x&&(this.bbox.ur.x=a.x),a.y>this.bbox.ur.y&&(this.bbox.ur.y=a.y),i=a)}(n.x!==i.x||n.y!==i.y)&&this.segments.push(et.fromRing(i,n,this))}return h(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.segments.length;r<n;r++){var i=this.segments[r];t.push(i.leftSE),t.push(i.rightSE)}return t}}]),o}(),Dt=function(){function o(e,t){if(l(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");this.exteriorRing=new dt(e[0],this,!0),this.bbox={ll:{x:this.exteriorRing.bbox.ll.x,y:this.exteriorRing.bbox.ll.y},ur:{x:this.exteriorRing.bbox.ur.x,y:this.exteriorRing.bbox.ur.y}},this.interiorRings=[];for(var r=1,n=e.length;r<n;r++){var i=new dt(e[r],this,!1);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.interiorRings.push(i)}this.multiPoly=t}return h(o,[{key:"getSweepEvents",value:function(){for(var t=this.exteriorRing.getSweepEvents(),r=0,n=this.interiorRings.length;r<n;r++)for(var i=this.interiorRings[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),mt=function(){function o(e,t){if(l(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");try{typeof e[0][0][0]=="number"&&(e=[e])}catch{}this.polys=[],this.bbox={ll:{x:Number.POSITIVE_INFINITY,y:Number.POSITIVE_INFINITY},ur:{x:Number.NEGATIVE_INFINITY,y:Number.NEGATIVE_INFINITY}};for(var r=0,n=e.length;r<n;r++){var i=new Dt(e[r],this);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.polys.push(i)}this.isSubject=t}return h(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++)for(var i=this.polys[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),Gt=function(){h(o,null,[{key:"factory",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!(!s.isInResult()||s.ringOut)){for(var f=null,a=s.leftSE,g=s.rightSE,p=[a],x=a.point,m=[];f=a,a=g,p.push(a),a.point!==x;)for(;;){var d=a.getAvailableLinkedEvents();if(d.length===0){var P=p[0].point,E=p[p.length-1].point;throw new Error("Unable to complete output ring starting at [".concat(P.x,",")+" ".concat(P.y,"]. Last matching segment found ends at")+" [".concat(E.x,", ").concat(E.y,"]."))}if(d.length===1){g=d[0].otherSE;break}for(var b=null,R=0,A=m.length;R<A;R++)if(m[R].point===a.point){b=R;break}if(b!==null){var O=m.splice(b)[0],I=p.splice(O.index);I.unshift(I[0].otherSE),r.push(new o(I.reverse()));continue}m.push({index:p.length,point:a.point});var C=a.getLeftmostComparator(f);g=d.sort(C)[0].otherSE;break}r.push(new o(p))}}return r}}]);function o(e){l(this,o),this.events=e;for(var t=0,r=e.length;t<r;t++)e[t].segment.ringOut=this;this.poly=null}return h(o,[{key:"getGeom",value:function(){for(var t=this.events[0].point,r=[t],n=1,i=this.events.length-1;n<i;n++){var s=this.events[n].point,f=this.events[n+1].point;pt(s,t,f)!==0&&(r.push(s),t=s)}if(r.length===1)return null;var a=r[0],g=r[1];pt(a,t,g)===0&&r.shift(),r.push(r[0]);for(var p=this.isExteriorRing()?1:-1,x=this.isExteriorRing()?0:r.length-1,m=this.isExteriorRing()?r.length:-1,d=[],P=x;P!=m;P+=p)d.push([r[P].x,r[P].y]);return d}},{key:"isExteriorRing",value:function(){if(this._isExteriorRing===void 0){var t=this.enclosingRing();this._isExteriorRing=t?!t.isExteriorRing():!0}return this._isExteriorRing}},{key:"enclosingRing",value:function(){return this._enclosingRing===void 0&&(this._enclosingRing=this._calcEnclosingRing()),this._enclosingRing}},{key:"_calcEnclosingRing",value:function(){for(var t=this.events[0],r=1,n=this.events.length;r<n;r++){var i=this.events[r];N.compare(t,i)>0&&(t=i)}for(var s=t.segment.prevInResult(),f=s?s.prevInResult():null;;){if(!s)return null;if(!f)return s.ringOut;if(f.ringOut!==s.ringOut)return f.ringOut.enclosingRing()!==s.ringOut?s.ringOut:s.ringOut.enclosingRing();s=f.prevInResult(),f=s?s.prevInResult():null}}}]),o}(),Et=function(){function o(e){l(this,o),this.exteriorRing=e,e.poly=this,this.interiorRings=[]}return h(o,[{key:"addInterior",value:function(t){this.interiorRings.push(t),t.poly=this}},{key:"getGeom",value:function(){var t=[this.exteriorRing.getGeom()];if(t[0]===null)return null;for(var r=0,n=this.interiorRings.length;r<n;r++){var i=this.interiorRings[r].getGeom();i!==null&&t.push(i)}return t}}]),o}(),qt=function(){function o(e){l(this,o),this.rings=e,this.polys=this._composePolys(e)}return h(o,[{key:"getGeom",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++){var i=this.polys[r].getGeom();i!==null&&t.push(i)}return t}},{key:"_composePolys",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!s.poly)if(s.isExteriorRing())r.push(new Et(s));else{var f=s.enclosingRing();f.poly||r.push(new Et(f)),f.poly.addInterior(s)}}return r}}]),o}(),Ut=function(){function o(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:et.compare;l(this,o),this.queue=e,this.tree=new _(t),this.segments=[]}return h(o,[{key:"process",value:function(t){var r=t.segment,n=[];if(t.consumedBy)return t.isLeft?this.queue.remove(t.otherSE):this.tree.remove(r),n;var i=t.isLeft?this.tree.insert(r):this.tree.find(r);if(!i)throw new Error("Unable to find segment #".concat(r.id," ")+"[".concat(r.leftSE.point.x,", ").concat(r.leftSE.point.y,"] -> ")+"[".concat(r.rightSE.point.x,", ").concat(r.rightSE.point.y,"] ")+"in SweepLine tree. Please submit a bug report.");for(var s=i,f=i,a=void 0,g=void 0;a===void 0;)s=this.tree.prev(s),s===null?a=null:s.key.consumedBy===void 0&&(a=s.key);for(;g===void 0;)f=this.tree.next(f),f===null?g=null:f.key.consumedBy===void 0&&(g=f.key);if(t.isLeft){var p=null;if(a){var x=a.getIntersection(r);if(x!==null&&(r.isAnEndpoint(x)||(p=x),!a.isAnEndpoint(x)))for(var m=this._splitSafely(a,x),d=0,P=m.length;d<P;d++)n.push(m[d])}var E=null;if(g){var b=g.getIntersection(r);if(b!==null&&(r.isAnEndpoint(b)||(E=b),!g.isAnEndpoint(b)))for(var R=this._splitSafely(g,b),A=0,O=R.length;A<O;A++)n.push(R[A])}if(p!==null||E!==null){var I=null;if(p===null)I=E;else if(E===null)I=p;else{var C=N.comparePoints(p,E);I=C<=0?p:E}this.queue.remove(r.rightSE),n.push(r.rightSE);for(var $=r.split(I),z=0,F=$.length;z<F;z++)n.push($[z])}n.length>0?(this.tree.remove(r),n.push(t)):(this.segments.push(r),r.prev=a)}else{if(a&&g){var M=a.getIntersection(g);if(M!==null){if(!a.isAnEndpoint(M))for(var V=this._splitSafely(a,M),Y=0,ut=V.length;Y<ut;Y++)n.push(V[Y]);if(!g.isAnEndpoint(M))for(var H=this._splitSafely(g,M),J=0,lt=H.length;J<lt;J++)n.push(H[J])}}this.tree.remove(r)}return n}},{key:"_splitSafely",value:function(t,r){this.tree.remove(t);var n=t.rightSE;this.queue.remove(n);var i=t.split(r);return i.push(n),t.consumedBy===void 0&&this.tree.insert(t),i}}]),o}(),wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_QUEUE_SIZE||1e6,Wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS||1e6,Xt=function(){function o(){l(this,o)}return h(o,[{key:"run",value:function(t,r,n){L.type=t,Q.reset();for(var i=[new mt(r,!0)],s=0,f=n.length;s<f;s++)i.push(new mt(n[s],!1));if(L.numMultiPolys=i.length,L.type==="difference")for(var a=i[0],g=1;g<i.length;)ot(i[g].bbox,a.bbox)!==null?g++:i.splice(g,1);if(L.type==="intersection"){for(var p=0,x=i.length;p<x;p++)for(var m=i[p],d=p+1,P=i.length;d<P;d++)if(ot(m.bbox,i[d].bbox)===null)return[]}for(var E=new _(N.compare),b=0,R=i.length;b<R;b++)for(var A=i[b].getSweepEvents(),O=0,I=A.length;O<I;O++)if(E.insert(A[O]),E.size>wt)throw new Error("Infinite loop when putting segment endpoints in a priority queue (queue size too big). Please file a bug report.");for(var C=new Ut(E),$=E.size,z=E.pop();z;){var F=z.key;if(E.size===$){var M=F.segment;throw new Error("Unable to pop() ".concat(F.isLeft?"left":"right"," SweepEvent ")+"[".concat(F.point.x,", ").concat(F.point.y,"] from segment #").concat(M.id," ")+"[".concat(M.leftSE.point.x,", ").concat(M.leftSE.point.y,"] -> ")+"[".concat(M.rightSE.point.x,", ").concat(M.rightSE.point.y,"] from queue. ")+"Please file a bug report.")}if(E.size>wt)throw new Error("Infinite loop when passing sweep line over endpoints (queue size too big). Please file a bug report.");if(C.segments.length>Wt)throw new Error("Infinite loop when passing sweep line over endpoints (too many sweep line segments). Please file a bug report.");for(var V=C.process(F),Y=0,ut=V.length;Y<ut;Y++){var H=V[Y];H.consumedBy===void 0&&E.insert(H)}$=E.size,z=E.pop()}Q.reset();var J=Gt.factory(C.segments),lt=new qt(J);return lt.getGeom()}}]),o}(),L=new Xt,Qt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("union",e,r)},Zt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("intersection",e,r)},$t=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("xor",e,r)},Vt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("difference",e,r)},Ht={union:Qt,intersection:Zt,xor:$t,difference:Vt};return Ht})});var ie=bt(It(),1),Rt=bt(_t(),1);var{intersection:At,union:ge}=Rt.default;var K=l=>(l<-360?l=-(-l%360):l>360&&(l=l%360),l<-180?360+l:l>180?l-360:l),D=(l,u)=>{let h=u-l;return h>180?h-360:h<-180?h+360:h},oe=(l,u)=>K(l+(u<l?u+360-l:u-l)),G={boxLonCenter(l){return K(l[0]+.5*(l[2]<l[0]?360+l[2]-l[0]:l[2]-l[0]))},delta:D,crossesAM(l,u){return Math.sign(D(l,u))!==Math.sign(u-l)},normLon:K,normExtent(l){return[K(l[0]),l[1],K(l[2]),l[3]]},union(l,u){if(u==null)return l.slice();let h=G.boxLonCenter(l),c=G.boxLonCenter(u);if(D(h,c)<0)return this.union(u,l);let v=l.slice(),y=oe(h,c);return D(y,u[0])<D(y,l[0])&&(v[0]=u[0]),D(y,u[2])>D(y,l[2])&&(v[2]=u[2]),u[1]<l[1]&&(v[1]=u[1]),u[3]>l[3]&&(v[3]=u[3]),v},intersects(l,u){if(l[1]>u[3]||u[1]>l[3])return!1;let h=l[0],c=u[0],v=h<l[2]?l[2]:l[2]+360,y=c<u[2]?u[2]:u[2]+360;return h<=y&&c<=v||h+360<=y&&c<=v+360||h<=y+360&&c+360<=v},ringToBbox(l){if(l.length<3)throw new Error("Invalid ring");let u=!1,h=l[0],c=h[0],v=h[1],y=c,w=v,S=c;for(let k=1;k<l.length;++k){let B=l[k],_=B[0];G.crossesAM(S,_)&&(u=!u),u&&(_<0?_+=360:(S+=360,k===1&&(c=y=S))),_<c?c=_:_>y&&(y=_);let U=B[1];U<v?v=U:U>w&&(w=U),S=B[0]}return[this.normLon(c),v,this.normLon(y),w]},multiPolygonToBbox(l){let u=null;for(let h of l){if(h.length===0)continue;let c=h[0];if(c.length<3)continue;let v=this.ringToBbox(c);u=u==null?v:this.union(u,v)}if(u==null)throw new Error("Invalid multipolygon");return u},bboxToMultiPolygon(l){let u=[l[0],l[1]],h=[l[2],l[1]],c=[l[0],l[3]],v=[l[2],l[3]];return l[0]<l[2]?[[[u,c,v,h,u]]]:[[[u,c,[180,v[1]],[180,h[1]],u]],[[v,h,[-180,u[1]],[-180,c[1]],v]]]}};function Bt(l){let u=document.createElement("span");return u.textContent=l,u.innerHTML}var ct=class{constructor(u){this.boundaries=[];this.collection=u;let h=u.summaries["linz:zoom"];this.minZoom=h.min,this.maxZoom=h.max,this.bbox=u.extent.spatial.bbox[0],this.startDate=u.extent.temporal?.interval[0][0],this.endDate=u.extent.temporal?.interval[0][1]}intersects(u){return u.zoom>this.maxZoom||u.zoom<this.minZoom||u.dateAfter&&u.dateBefore&&u.dateAfter>u.dateBefore||u.dateAfter&&this.endDate&&u.dateAfter>this.endDate||u.dateBefore&&this.startDate&&u.dateBefore<this.startDate||!G.intersects(u.extent,this.bbox)?!1:this.intersection(G.bboxToMultiPolygon(u.extent))}intersection(u){for(let h of this.boundaries)if(At(h,u).length>0)return!0;return!1}addBoundary(u){se(u),this.boundaries.push(u)}};function se(l){for(let u of l)for(let h of u)if(h.length!==2)throw new Error("Invalid ring wrong length")}function ue(l){let u=new Map,h=[];for(let c of l.collections){let v=new ct(c);h.push(v),u.set(c.id,v)}for(let c of l.features){let v=u.get(c.collection??"");if(v==null)throw new Error("Could not match feature to collection: "+c.collection);if(c.geometry.type==="Polygon")v.addBoundary(c.geometry.coordinates);else if(c.geometry.type==="MultiPolygon")for(let y of c.geometry.coordinates)v.addBoundary(y)}return h}function Ot(l){let u=l.extent?.temporal?.interval;if(u==null||u.length===0)return[-1,-1];let h=u[0],c=new Date(h[0]).getFullYear(),v=(h.length<2?c:new Date(h[1]).getFullYear())-1;return[c,v<c?c:v]}var q=class{constructor(u){this.attributions=u}static async load(u){let h=await fetch(u);if(h.ok){let c=await h.json();return q.fromStac(c)}throw new Error(`fetch attribution failed [${h.status}] ${h.statusText}`)}static fromStac(u){return new q(ue(u).reverse())}filter(u){u.zoom=Math.round(u.zoom);let h=[],{attributions:c}=this;if(c==null)return h;for(let v of c)this.isIgnored!=null&&this.isIgnored(v)||v.intersects(u)&&h.push(v);return h}renderList(u){if(u.length===0)return"";let h=Bt(u[0].collection.title);if(u.length>1)if(u.length===2)h+=` & ${Bt(u[1].collection.title)}`;else{let[c,v]=Ot(u[1].collection);for(let y=1;y<u.length;++y){let[w,S]=Ot(u[y].collection);w!==-1&&(c===-1||w<c)&&(c=w),S!==-1&&(v===-1||S>v)&&(v=S)}c===-1&&(c=v),v!==-1&&(h+=` & others ${c}-${v}`)}return h}};window.BasemapsAttribution=q;
 /**
  * splaytree v3.1.0
  * Fast Splay tree for Node and browser

package/dist/lib/{attribution-6.40.0-1f7ac3ac4d0bfdf9.js → attribution-6.41.0-f0099e1099a7c0ac.js}

@@ -2199,18 +2199,18 @@ var AttributionBounds = class {
     this.startDate = collection.extent.temporal?.interval[0][0];
     this.endDate = collection.extent.temporal?.interval[0][1];
   }
-  intersects(extent, zoom, dateAfter, dateBefore) {
-    if (zoom > this.maxZoom || zoom < this.minZoom)
+  intersects(params) {
+    if (params.zoom > this.maxZoom || params.zoom < this.minZoom)
       return false;
-    if (dateAfter && dateBefore && dateAfter > dateBefore)
+    if (params.dateAfter && params.dateBefore && params.dateAfter > params.dateBefore)
       return false;
-    if (dateAfter && this.endDate && dateAfter > this.endDate)
+    if (params.dateAfter && this.endDate && params.dateAfter > this.endDate)
       return false;
-    if (dateBefore && this.startDate && dateBefore < this.startDate)
+    if (params.dateBefore && this.startDate && params.dateBefore < this.startDate)
       return false;
-    if (!Wgs84.intersects(extent, this.bbox))
+    if (!Wgs84.intersects(params.extent, this.bbox))
       return false;
-    return this.intersection(Wgs84.bboxToMultiPolygon(extent));
+    return this.intersection(Wgs84.bboxToMultiPolygon(params.extent));
   }
   intersection(polygon) {
     for (const boundary of this.boundaries) {
@@ -2277,8 +2277,8 @@ var Attribution = class {
   static fromStac(json) {
     return new Attribution(convertToBounds(json).reverse());
   }
-  filter(extent, zoom, dateAfter, dateBefore) {
-    zoom = Math.round(zoom);
+  filter(params) {
+    params.zoom = Math.round(params.zoom);
     const filtered = [];
     const { attributions } = this;
     if (attributions == null)
@@ -2286,22 +2286,22 @@ var Attribution = class {
     for (const attr of attributions) {
       if (this.isIgnored != null && this.isIgnored(attr))
         continue;
-      if (attr.intersects(extent, zoom, dateAfter, dateBefore))
-        filtered.push(attr.collection);
+      if (attr.intersects(params))
+        filtered.push(attr);
     }
     return filtered;
   }
   renderList(list) {
     if (list.length === 0)
       return "";
-    let result = escapeHtml(list[0].title);
+    let result = escapeHtml(list[0].collection.title);
     if (list.length > 1) {
       if (list.length === 2) {
-        result += ` & ${escapeHtml(list[1].title)}`;
+        result += ` & ${escapeHtml(list[1].collection.title)}`;
       } else {
-        let [minYear, maxYear] = getYears(list[1]);
+        let [minYear, maxYear] = getYears(list[1].collection);
         for (let i = 1; i < list.length; ++i) {
-          const [a, b] = getYears(list[i]);
+          const [a, b] = getYears(list[i].collection);
           if (a !== -1 && (minYear === -1 || a < minYear))
             minYear = a;
           if (b !== -1 && (maxYear === -1 || b > maxYear))

package/dist/lib/attribution.js

@@ -1,5 +1,5 @@
-"use strict";var Jt=Object.create;var St=Object.defineProperty;var Kt=Object.getOwnPropertyDescriptor;var jt=Object.getOwnPropertyNames;var te=Object.getPrototypeOf,ee=Object.prototype.hasOwnProperty;var Pt=(u,l)=>()=>(l||u((l={exports:{}}).exports,l),l.exports);var re=(u,l,a,c)=>{if(l&&typeof l=="object"||typeof l=="function")for(let v of jt(l))!ee.call(u,v)&&v!==a&&St(u,v,{get:()=>l[v],enumerable:!(c=Kt(l,v))||c.enumerable});return u};var bt=(u,l,a)=>(a=u!=null?Jt(te(u)):{},re(l||!u||!u.__esModule?St(a,"default",{value:u,enumerable:!0}):a,u));var It=Pt((fe,kt)=>{"use strict";kt.exports=rt;rt.polyline=rt;rt.polygon=ne;function rt(u,l,a){var c=u.length,v=W(u[0],l),y=[],w,E,k,O,_;for(a||(a=[]),w=1;w<c;w++){for(E=u[w-1],k=u[w],O=_=W(k,l);;)if(v|O){if(v&O)break;v?(E=ft(E,k,v,l),v=W(E,l)):(k=ft(E,k,O,l),O=W(k,l))}else{y.push(E),O!==_?(y.push(k),w<c-1&&(a.push(y),y=[])):w===c-1&&y.push(k);break}v=_}return y.length&&a.push(y),a}function ne(u,l){var a,c,v,y,w,E,k;for(c=1;c<=8;c*=2){for(a=[],v=u[u.length-1],y=!(W(v,l)&c),w=0;w<u.length;w++)E=u[w],k=!(W(E,l)&c),k!==y&&a.push(ft(v,E,c,l)),k&&a.push(E),v=E,y=k;if(u=a,!u.length)break}return a}function ft(u,l,a,c){return a&8?[u[0]+(l[0]-u[0])*(c[3]-u[1])/(l[1]-u[1]),c[3]]:a&4?[u[0]+(l[0]-u[0])*(c[1]-u[1])/(l[1]-u[1]),c[1]]:a&2?[c[2],u[1]+(l[1]-u[1])*(c[2]-u[0])/(l[0]-u[0])]:a&1?[c[0],u[1]+(l[1]-u[1])*(c[0]-u[0])/(l[0]-u[0])]:null}function W(u,l){var a=0;return u[0]<l[0]?a|=1:u[0]>l[2]&&(a|=2),u[1]<l[1]?a|=4:u[1]>l[3]&&(a|=8),a}});var _t=Pt((at,ht)=>{(function(u,l){typeof at=="object"&&typeof ht<"u"?ht.exports=l():typeof define=="function"&&define.amd?define(l):(u=typeof globalThis<"u"?globalThis:u||self,u.polygonClipping=l())})(at,function(){"use strict";function u(o,e){if(!(o instanceof e))throw new TypeError("Cannot call a class as a function")}function l(o,e){for(var t=0;t<e.length;t++){var r=e[t];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(o,r.key,r)}}function a(o,e,t){return e&&l(o.prototype,e),t&&l(o,t),o}var c=function(){function o(e,t){this.next=null,this.key=e,this.data=t,this.left=null,this.right=null}return o}();function v(o,e){return o>e?1:o<e?-1:0}function y(o,e,t){for(var r=new c(null,null),n=r,i=r;;){var s=t(o,e.key);if(s<0){if(e.left===null)break;if(t(o,e.left.key)<0){var f=e.left;if(e.left=f.right,f.right=e,e=f,e.left===null)break}i.left=e,i=e,e=e.left}else if(s>0){if(e.right===null)break;if(t(o,e.right.key)>0){var f=e.right;if(e.right=f.left,f.left=e,e=f,e.right===null)break}n.right=e,n=e,e=e.right}else break}return n.right=e.left,i.left=e.right,e.left=r.right,e.right=r.left,e}function w(o,e,t,r){var n=new c(o,e);if(t===null)return n.left=n.right=null,n;t=y(o,t,r);var i=r(o,t.key);return i<0?(n.left=t.left,n.right=t,t.left=null):i>=0&&(n.right=t.right,n.left=t,t.right=null),n}function E(o,e,t){var r=null,n=null;if(e){e=y(o,e,t);var i=t(e.key,o);i===0?(r=e.left,n=e.right):i<0?(n=e.right,e.right=null,r=e):(r=e.left,e.left=null,n=e)}return{left:r,right:n}}function k(o,e,t){return e===null?o:(o===null||(e=y(o.key,e,t),e.left=o),e)}function O(o,e,t,r,n){if(o){r(""+e+(t?"\u2514\u2500\u2500 ":"\u251C\u2500\u2500 ")+n(o)+`
-`);var i=e+(t?"    ":"\u2502   ");o.left&&O(o.left,i,!1,r,n),o.right&&O(o.right,i,!0,r,n)}}var _=function(){function o(e){e===void 0&&(e=v),this._root=null,this._size=0,this._comparator=e}return o.prototype.insert=function(e,t){return this._size++,this._root=w(e,t,this._root,this._comparator)},o.prototype.add=function(e,t){var r=new c(e,t);this._root===null&&(r.left=r.right=null,this._size++,this._root=r);var n=this._comparator,i=y(e,this._root,n),s=n(e,i.key);return s===0?this._root=i:(s<0?(r.left=i.left,r.right=i,i.left=null):s>0&&(r.right=i.right,r.left=i,i.right=null),this._size++,this._root=r),this._root},o.prototype.remove=function(e){this._root=this._remove(e,this._root,this._comparator)},o.prototype._remove=function(e,t,r){var n;if(t===null)return null;t=y(e,t,r);var i=r(e,t.key);return i===0?(t.left===null?n=t.right:(n=y(e,t.left,r),n.right=t.right),this._size--,n):t},o.prototype.pop=function(){var e=this._root;if(e){for(;e.left;)e=e.left;return this._root=y(e.key,this._root,this._comparator),this._root=this._remove(e.key,this._root,this._comparator),{key:e.key,data:e.data}}return null},o.prototype.findStatic=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return t;n<0?t=t.left:t=t.right}return null},o.prototype.find=function(e){return this._root&&(this._root=y(e,this._root,this._comparator),this._comparator(e,this._root.key)!==0)?null:this._root},o.prototype.contains=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return!0;n<0?t=t.left:t=t.right}return!1},o.prototype.forEach=function(e,t){for(var r=this._root,n=[],i=!1;!i;)r!==null?(n.push(r),r=r.left):n.length!==0?(r=n.pop(),e.call(t,r),r=r.right):i=!0;return this},o.prototype.range=function(e,t,r,n){for(var i=[],s=this._comparator,f=this._root,h;i.length!==0||f;)if(f)i.push(f),f=f.left;else{if(f=i.pop(),h=s(f.key,t),h>0)break;if(s(f.key,e)>=0&&r.call(n,f))return this;f=f.right}return this},o.prototype.keys=function(){var e=[];return this.forEach(function(t){var r=t.key;return e.push(r)}),e},o.prototype.values=function(){var e=[];return this.forEach(function(t){var r=t.data;return e.push(r)}),e},o.prototype.min=function(){return this._root?this.minNode(this._root).key:null},o.prototype.max=function(){return this._root?this.maxNode(this._root).key:null},o.prototype.minNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.left;)e=e.left;return e},o.prototype.maxNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.right;)e=e.right;return e},o.prototype.at=function(e){for(var t=this._root,r=!1,n=0,i=[];!r;)if(t)i.push(t),t=t.left;else if(i.length>0){if(t=i.pop(),n===e)return t;n++,t=t.right}else r=!0;return null},o.prototype.next=function(e){var t=this._root,r=null;if(e.right){for(r=e.right;r.left;)r=r.left;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?(r=t,t=t.left):t=t.right}return r},o.prototype.prev=function(e){var t=this._root,r=null;if(e.left!==null){for(r=e.left;r.right;)r=r.right;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?t=t.left:(r=t,t=t.right)}return r},o.prototype.clear=function(){return this._root=null,this._size=0,this},o.prototype.toList=function(){return Bt(this._root)},o.prototype.load=function(e,t,r){t===void 0&&(t=[]),r===void 0&&(r=!1);var n=e.length,i=this._comparator;if(r&&it(e,t,0,n-1,i),this._root===null)this._root=j(e,t,0,n),this._size=n;else{var s=Mt(this.toList(),U(e,t),i);n=this._size+n,this._root=nt({head:s},0,n)}return this},o.prototype.isEmpty=function(){return this._root===null},Object.defineProperty(o.prototype,"size",{get:function(){return this._size},enumerable:!0,configurable:!0}),Object.defineProperty(o.prototype,"root",{get:function(){return this._root},enumerable:!0,configurable:!0}),o.prototype.toString=function(e){e===void 0&&(e=function(n){return String(n.key)});var t=[];return O(this._root,"",!0,function(r){return t.push(r)},e),t.join("")},o.prototype.update=function(e,t,r){var n=this._comparator,i=E(e,this._root,n),s=i.left,f=i.right;n(e,t)<0?f=w(t,r,f,n):s=w(t,r,s,n),this._root=k(s,f,n)},o.prototype.split=function(e){return E(e,this._root,this._comparator)},o}();function j(o,e,t,r){var n=r-t;if(n>0){var i=t+Math.floor(n/2),s=o[i],f=e[i],h=new c(s,f);return h.left=j(o,e,t,i),h.right=j(o,e,i+1,r),h}return null}function U(o,e){for(var t=new c(null,null),r=t,n=0;n<o.length;n++)r=r.next=new c(o[n],e[n]);return r.next=null,t.next}function Bt(o){for(var e=o,t=[],r=!1,n=new c(null,null),i=n;!r;)e?(t.push(e),e=e.left):t.length>0?(e=i=i.next=t.pop(),e=e.right):r=!0;return i.next=null,n.next}function nt(o,e,t){var r=t-e;if(r>0){var n=e+Math.floor(r/2),i=nt(o,e,n),s=o.head;return s.left=i,o.head=o.head.next,s.right=nt(o,n+1,t),s}return null}function Mt(o,e,t){for(var r=new c(null,null),n=r,i=o,s=e;i!==null&&s!==null;)t(i.key,s.key)<0?(n.next=i,i=i.next):(n.next=s,s=s.next),n=n.next;return i!==null?n.next=i:s!==null&&(n.next=s),r.next}function it(o,e,t,r,n){if(!(t>=r)){for(var i=o[t+r>>1],s=t-1,f=r+1;;){do s++;while(n(o[s],i)<0);do f--;while(n(o[f],i)>0);if(s>=f)break;var h=o[s];o[s]=o[f],o[f]=h,h=e[s],e[s]=e[f],e[f]=h}it(o,e,t,f,n),it(o,e,f+1,r,n)}}var X=function(e,t){return e.ll.x<=t.x&&t.x<=e.ur.x&&e.ll.y<=t.y&&t.y<=e.ur.y},ot=function(e,t){if(t.ur.x<e.ll.x||e.ur.x<t.ll.x||t.ur.y<e.ll.y||e.ur.y<t.ll.y)return null;var r=e.ll.x<t.ll.x?t.ll.x:e.ll.x,n=e.ur.x<t.ur.x?e.ur.x:t.ur.x,i=e.ll.y<t.ll.y?t.ll.y:e.ll.y,s=e.ur.y<t.ur.y?e.ur.y:t.ur.y;return{ll:{x:r,y:i},ur:{x:n,y:s}}},T=Number.EPSILON;T===void 0&&(T=Math.pow(2,-52));var Ct=T*T,st=function(e,t){if(-T<e&&e<T&&-T<t&&t<T)return 0;var r=e-t;return r*r<Ct*e*t?0:e<t?-1:1},Nt=function(){function o(){u(this,o),this.reset()}return a(o,[{key:"reset",value:function(){this.xRounder=new vt,this.yRounder=new vt}},{key:"round",value:function(t,r){return{x:this.xRounder.round(t),y:this.yRounder.round(r)}}}]),o}(),vt=function(){function o(){u(this,o),this.tree=new _,this.round(0)}return a(o,[{key:"round",value:function(t){var r=this.tree.add(t),n=this.tree.prev(r);if(n!==null&&st(r.key,n.key)===0)return this.tree.remove(t),n.key;var i=this.tree.next(r);return i!==null&&st(r.key,i.key)===0?(this.tree.remove(t),i.key):t}}]),o}(),Q=new Nt,Z=function(e,t){return e.x*t.y-e.y*t.x},pt=function(e,t){return e.x*t.x+e.y*t.y},gt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y},s=Z(n,i);return st(s,0)},tt=function(e){return Math.sqrt(pt(e,e))},Tt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return Z(i,n)/tt(i)/tt(n)},zt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return pt(i,n)/tt(i)/tt(n)},yt=function(e,t,r){return t.y===0?null:{x:e.x+t.x/t.y*(r-e.y),y:r}},xt=function(e,t,r){return t.x===0?null:{x:r,y:e.y+t.y/t.x*(r-e.x)}},Yt=function(e,t,r,n){if(t.x===0)return xt(r,n,e.x);if(n.x===0)return xt(e,t,r.x);if(t.y===0)return yt(r,n,e.y);if(n.y===0)return yt(e,t,r.y);var i=Z(t,n);if(i==0)return null;var s={x:r.x-e.x,y:r.y-e.y},f=Z(s,t)/i,h=Z(s,n)/i,p=e.x+h*t.x,g=r.x+f*n.x,x=e.y+h*t.y,m=r.y+f*n.y,d=(p+g)/2,P=(x+m)/2;return{x:d,y:P}},C=function(){a(o,null,[{key:"compare",value:function(t,r){var n=o.comparePoints(t.point,r.point);return n!==0?n:(t.point!==r.point&&t.link(r),t.isLeft!==r.isLeft?t.isLeft?1:-1:et.compare(t.segment,r.segment))}},{key:"comparePoints",value:function(t,r){return t.x<r.x?-1:t.x>r.x?1:t.y<r.y?-1:t.y>r.y?1:0}}]);function o(e,t){u(this,o),e.events===void 0?e.events=[this]:e.events.push(this),this.point=e,this.isLeft=t}return a(o,[{key:"link",value:function(t){if(t.point===this.point)throw new Error("Tried to link already linked events");for(var r=t.point.events,n=0,i=r.length;n<i;n++){var s=r[n];this.point.events.push(s),s.point=this.point}this.checkForConsuming()}},{key:"checkForConsuming",value:function(){for(var t=this.point.events.length,r=0;r<t;r++){var n=this.point.events[r];if(n.segment.consumedBy===void 0)for(var i=r+1;i<t;i++){var s=this.point.events[i];s.consumedBy===void 0&&n.otherSE.point.events===s.otherSE.point.events&&n.segment.consume(s.segment)}}}},{key:"getAvailableLinkedEvents",value:function(){for(var t=[],r=0,n=this.point.events.length;r<n;r++){var i=this.point.events[r];i!==this&&!i.segment.ringOut&&i.segment.isInResult()&&t.push(i)}return t}},{key:"getLeftmostComparator",value:function(t){var r=this,n=new Map,i=function(f){var h=f.otherSE;n.set(f,{sine:Tt(r.point,t.point,h.point),cosine:zt(r.point,t.point,h.point)})};return function(s,f){n.has(s)||i(s),n.has(f)||i(f);var h=n.get(s),p=h.sine,g=h.cosine,x=n.get(f),m=x.sine,d=x.cosine;return p>=0&&m>=0?g<d?1:g>d?-1:0:p<0&&m<0?g<d?-1:g>d?1:0:m<p?-1:m>p?1:0}}}]),o}(),Ft=0,et=function(){a(o,null,[{key:"compare",value:function(t,r){var n=t.leftSE.point.x,i=r.leftSE.point.x,s=t.rightSE.point.x,f=r.rightSE.point.x;if(f<n)return 1;if(s<i)return-1;var h=t.leftSE.point.y,p=r.leftSE.point.y,g=t.rightSE.point.y,x=r.rightSE.point.y;if(n<i){if(p<h&&p<g)return 1;if(p>h&&p>g)return-1;var m=t.comparePoint(r.leftSE.point);if(m<0)return 1;if(m>0)return-1;var d=r.comparePoint(t.rightSE.point);return d!==0?d:-1}if(n>i){if(h<p&&h<x)return-1;if(h>p&&h>x)return 1;var P=r.comparePoint(t.leftSE.point);if(P!==0)return P;var S=t.comparePoint(r.rightSE.point);return S<0?1:S>0?-1:1}if(h<p)return-1;if(h>p)return 1;if(s<f){var b=r.comparePoint(t.rightSE.point);if(b!==0)return b}if(s>f){var R=t.comparePoint(r.rightSE.point);if(R<0)return 1;if(R>0)return-1}if(s!==f){var A=g-h,L=s-n,I=x-p,N=f-i;if(A>L&&I<N)return 1;if(A<L&&I>N)return-1}return s>f?1:s<f||g<x?-1:g>x?1:t.id<r.id?-1:t.id>r.id?1:0}}]);function o(e,t,r,n){u(this,o),this.id=++Ft,this.leftSE=e,e.segment=this,e.otherSE=t,this.rightSE=t,t.segment=this,t.otherSE=e,this.rings=r,this.windings=n}return a(o,[{key:"replaceRightSE",value:function(t){this.rightSE=t,this.rightSE.segment=this,this.rightSE.otherSE=this.leftSE,this.leftSE.otherSE=this.rightSE}},{key:"bbox",value:function(){var t=this.leftSE.point.y,r=this.rightSE.point.y;return{ll:{x:this.leftSE.point.x,y:t<r?t:r},ur:{x:this.rightSE.point.x,y:t>r?t:r}}}},{key:"vector",value:function(){return{x:this.rightSE.point.x-this.leftSE.point.x,y:this.rightSE.point.y-this.leftSE.point.y}}},{key:"isAnEndpoint",value:function(t){return t.x===this.leftSE.point.x&&t.y===this.leftSE.point.y||t.x===this.rightSE.point.x&&t.y===this.rightSE.point.y}},{key:"comparePoint",value:function(t){if(this.isAnEndpoint(t))return 0;var r=this.leftSE.point,n=this.rightSE.point,i=this.vector();if(r.x===n.x)return t.x===r.x?0:t.x<r.x?1:-1;var s=(t.y-r.y)/i.y,f=r.x+s*i.x;if(t.x===f)return 0;var h=(t.x-r.x)/i.x,p=r.y+h*i.y;return t.y===p?0:t.y<p?-1:1}},{key:"getIntersection",value:function(t){var r=this.bbox(),n=t.bbox(),i=ot(r,n);if(i===null)return null;var s=this.leftSE.point,f=this.rightSE.point,h=t.leftSE.point,p=t.rightSE.point,g=X(r,h)&&this.comparePoint(h)===0,x=X(n,s)&&t.comparePoint(s)===0,m=X(r,p)&&this.comparePoint(p)===0,d=X(n,f)&&t.comparePoint(f)===0;if(x&&g)return d&&!m?f:!d&&m?p:null;if(x)return m&&s.x===p.x&&s.y===p.y?null:s;if(g)return d&&f.x===h.x&&f.y===h.y?null:h;if(d&&m)return null;if(d)return f;if(m)return p;var P=Yt(s,this.vector(),h,t.vector());return P===null||!X(i,P)?null:Q.round(P.x,P.y)}},{key:"split",value:function(t){var r=[],n=t.events!==void 0,i=new C(t,!0),s=new C(t,!1),f=this.rightSE;this.replaceRightSE(s),r.push(s),r.push(i);var h=new o(i,f,this.rings.slice(),this.windings.slice());return C.comparePoints(h.leftSE.point,h.rightSE.point)>0&&h.swapEvents(),C.comparePoints(this.leftSE.point,this.rightSE.point)>0&&this.swapEvents(),n&&(i.checkForConsuming(),s.checkForConsuming()),r}},{key:"swapEvents",value:function(){var t=this.rightSE;this.rightSE=this.leftSE,this.leftSE=t,this.leftSE.isLeft=!0,this.rightSE.isLeft=!1;for(var r=0,n=this.windings.length;r<n;r++)this.windings[r]*=-1}},{key:"consume",value:function(t){for(var r=this,n=t;r.consumedBy;)r=r.consumedBy;for(;n.consumedBy;)n=n.consumedBy;var i=o.compare(r,n);if(i!==0){if(i>0){var s=r;r=n,n=s}if(r.prev===n){var f=r;r=n,n=f}for(var h=0,p=n.rings.length;h<p;h++){var g=n.rings[h],x=n.windings[h],m=r.rings.indexOf(g);m===-1?(r.rings.push(g),r.windings.push(x)):r.windings[m]+=x}n.rings=null,n.windings=null,n.consumedBy=r,n.leftSE.consumedBy=r.leftSE,n.rightSE.consumedBy=r.rightSE}}},{key:"prevInResult",value:function(){return this._prevInResult!==void 0?this._prevInResult:(this.prev?this.prev.isInResult()?this._prevInResult=this.prev:this._prevInResult=this.prev.prevInResult():this._prevInResult=null,this._prevInResult)}},{key:"beforeState",value:function(){if(this._beforeState!==void 0)return this._beforeState;if(!this.prev)this._beforeState={rings:[],windings:[],multiPolys:[]};else{var t=this.prev.consumedBy||this.prev;this._beforeState=t.afterState()}return this._beforeState}},{key:"afterState",value:function(){if(this._afterState!==void 0)return this._afterState;var t=this.beforeState();this._afterState={rings:t.rings.slice(0),windings:t.windings.slice(0),multiPolys:[]};for(var r=this._afterState.rings,n=this._afterState.windings,i=this._afterState.multiPolys,s=0,f=this.rings.length;s<f;s++){var h=this.rings[s],p=this.windings[s],g=r.indexOf(h);g===-1?(r.push(h),n.push(p)):n[g]+=p}for(var x=[],m=[],d=0,P=r.length;d<P;d++)if(n[d]!==0){var S=r[d],b=S.poly;if(m.indexOf(b)===-1)if(S.isExterior)x.push(b);else{m.indexOf(b)===-1&&m.push(b);var R=x.indexOf(S.poly);R!==-1&&x.splice(R,1)}}for(var A=0,L=x.length;A<L;A++){var I=x[A].multiPoly;i.indexOf(I)===-1&&i.push(I)}return this._afterState}},{key:"isInResult",value:function(){if(this.consumedBy)return!1;if(this._isInResult!==void 0)return this._isInResult;var t=this.beforeState().multiPolys,r=this.afterState().multiPolys;switch(B.type){case"union":{var n=t.length===0,i=r.length===0;this._isInResult=n!==i;break}case"intersection":{var s,f;t.length<r.length?(s=t.length,f=r.length):(s=r.length,f=t.length),this._isInResult=f===B.numMultiPolys&&s<f;break}case"xor":{var h=Math.abs(t.length-r.length);this._isInResult=h%2===1;break}case"difference":{var p=function(x){return x.length===1&&x[0].isSubject};this._isInResult=p(t)!==p(r);break}default:throw new Error("Unrecognized operation type found ".concat(B.type))}return this._isInResult}}],[{key:"fromRing",value:function(t,r,n){var i,s,f,h=C.comparePoints(t,r);if(h<0)i=t,s=r,f=1;else if(h>0)i=r,s=t,f=-1;else throw new Error("Tried to create degenerate segment at [".concat(t.x,", ").concat(t.y,"]"));var p=new C(i,!0),g=new C(s,!1);return new o(p,g,[n],[f])}}]),o}(),dt=function(){function o(e,t,r){if(u(this,o),!Array.isArray(e)||e.length===0)throw new Error("Input geometry is not a valid Polygon or MultiPolygon");if(this.poly=t,this.isExterior=r,this.segments=[],typeof e[0][0]!="number"||typeof e[0][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var n=Q.round(e[0][0],e[0][1]);this.bbox={ll:{x:n.x,y:n.y},ur:{x:n.x,y:n.y}};for(var i=n,s=1,f=e.length;s<f;s++){if(typeof e[s][0]!="number"||typeof e[s][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var h=Q.round(e[s][0],e[s][1]);h.x===i.x&&h.y===i.y||(this.segments.push(et.fromRing(i,h,this)),h.x<this.bbox.ll.x&&(this.bbox.ll.x=h.x),h.y<this.bbox.ll.y&&(this.bbox.ll.y=h.y),h.x>this.bbox.ur.x&&(this.bbox.ur.x=h.x),h.y>this.bbox.ur.y&&(this.bbox.ur.y=h.y),i=h)}(n.x!==i.x||n.y!==i.y)&&this.segments.push(et.fromRing(i,n,this))}return a(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.segments.length;r<n;r++){var i=this.segments[r];t.push(i.leftSE),t.push(i.rightSE)}return t}}]),o}(),Dt=function(){function o(e,t){if(u(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");this.exteriorRing=new dt(e[0],this,!0),this.bbox={ll:{x:this.exteriorRing.bbox.ll.x,y:this.exteriorRing.bbox.ll.y},ur:{x:this.exteriorRing.bbox.ur.x,y:this.exteriorRing.bbox.ur.y}},this.interiorRings=[];for(var r=1,n=e.length;r<n;r++){var i=new dt(e[r],this,!1);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.interiorRings.push(i)}this.multiPoly=t}return a(o,[{key:"getSweepEvents",value:function(){for(var t=this.exteriorRing.getSweepEvents(),r=0,n=this.interiorRings.length;r<n;r++)for(var i=this.interiorRings[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),mt=function(){function o(e,t){if(u(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");try{typeof e[0][0][0]=="number"&&(e=[e])}catch{}this.polys=[],this.bbox={ll:{x:Number.POSITIVE_INFINITY,y:Number.POSITIVE_INFINITY},ur:{x:Number.NEGATIVE_INFINITY,y:Number.NEGATIVE_INFINITY}};for(var r=0,n=e.length;r<n;r++){var i=new Dt(e[r],this);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.polys.push(i)}this.isSubject=t}return a(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++)for(var i=this.polys[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),Gt=function(){a(o,null,[{key:"factory",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!(!s.isInResult()||s.ringOut)){for(var f=null,h=s.leftSE,p=s.rightSE,g=[h],x=h.point,m=[];f=h,h=p,g.push(h),h.point!==x;)for(;;){var d=h.getAvailableLinkedEvents();if(d.length===0){var P=g[0].point,S=g[g.length-1].point;throw new Error("Unable to complete output ring starting at [".concat(P.x,",")+" ".concat(P.y,"]. Last matching segment found ends at")+" [".concat(S.x,", ").concat(S.y,"]."))}if(d.length===1){p=d[0].otherSE;break}for(var b=null,R=0,A=m.length;R<A;R++)if(m[R].point===h.point){b=R;break}if(b!==null){var L=m.splice(b)[0],I=g.splice(L.index);I.unshift(I[0].otherSE),r.push(new o(I.reverse()));continue}m.push({index:g.length,point:h.point});var N=h.getLeftmostComparator(f);p=d.sort(N)[0].otherSE;break}r.push(new o(g))}}return r}}]);function o(e){u(this,o),this.events=e;for(var t=0,r=e.length;t<r;t++)e[t].segment.ringOut=this;this.poly=null}return a(o,[{key:"getGeom",value:function(){for(var t=this.events[0].point,r=[t],n=1,i=this.events.length-1;n<i;n++){var s=this.events[n].point,f=this.events[n+1].point;gt(s,t,f)!==0&&(r.push(s),t=s)}if(r.length===1)return null;var h=r[0],p=r[1];gt(h,t,p)===0&&r.shift(),r.push(r[0]);for(var g=this.isExteriorRing()?1:-1,x=this.isExteriorRing()?0:r.length-1,m=this.isExteriorRing()?r.length:-1,d=[],P=x;P!=m;P+=g)d.push([r[P].x,r[P].y]);return d}},{key:"isExteriorRing",value:function(){if(this._isExteriorRing===void 0){var t=this.enclosingRing();this._isExteriorRing=t?!t.isExteriorRing():!0}return this._isExteriorRing}},{key:"enclosingRing",value:function(){return this._enclosingRing===void 0&&(this._enclosingRing=this._calcEnclosingRing()),this._enclosingRing}},{key:"_calcEnclosingRing",value:function(){for(var t=this.events[0],r=1,n=this.events.length;r<n;r++){var i=this.events[r];C.compare(t,i)>0&&(t=i)}for(var s=t.segment.prevInResult(),f=s?s.prevInResult():null;;){if(!s)return null;if(!f)return s.ringOut;if(f.ringOut!==s.ringOut)return f.ringOut.enclosingRing()!==s.ringOut?s.ringOut:s.ringOut.enclosingRing();s=f.prevInResult(),f=s?s.prevInResult():null}}}]),o}(),Et=function(){function o(e){u(this,o),this.exteriorRing=e,e.poly=this,this.interiorRings=[]}return a(o,[{key:"addInterior",value:function(t){this.interiorRings.push(t),t.poly=this}},{key:"getGeom",value:function(){var t=[this.exteriorRing.getGeom()];if(t[0]===null)return null;for(var r=0,n=this.interiorRings.length;r<n;r++){var i=this.interiorRings[r].getGeom();i!==null&&t.push(i)}return t}}]),o}(),qt=function(){function o(e){u(this,o),this.rings=e,this.polys=this._composePolys(e)}return a(o,[{key:"getGeom",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++){var i=this.polys[r].getGeom();i!==null&&t.push(i)}return t}},{key:"_composePolys",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!s.poly)if(s.isExteriorRing())r.push(new Et(s));else{var f=s.enclosingRing();f.poly||r.push(new Et(f)),f.poly.addInterior(s)}}return r}}]),o}(),Ut=function(){function o(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:et.compare;u(this,o),this.queue=e,this.tree=new _(t),this.segments=[]}return a(o,[{key:"process",value:function(t){var r=t.segment,n=[];if(t.consumedBy)return t.isLeft?this.queue.remove(t.otherSE):this.tree.remove(r),n;var i=t.isLeft?this.tree.insert(r):this.tree.find(r);if(!i)throw new Error("Unable to find segment #".concat(r.id," ")+"[".concat(r.leftSE.point.x,", ").concat(r.leftSE.point.y,"] -> ")+"[".concat(r.rightSE.point.x,", ").concat(r.rightSE.point.y,"] ")+"in SweepLine tree. Please submit a bug report.");for(var s=i,f=i,h=void 0,p=void 0;h===void 0;)s=this.tree.prev(s),s===null?h=null:s.key.consumedBy===void 0&&(h=s.key);for(;p===void 0;)f=this.tree.next(f),f===null?p=null:f.key.consumedBy===void 0&&(p=f.key);if(t.isLeft){var g=null;if(h){var x=h.getIntersection(r);if(x!==null&&(r.isAnEndpoint(x)||(g=x),!h.isAnEndpoint(x)))for(var m=this._splitSafely(h,x),d=0,P=m.length;d<P;d++)n.push(m[d])}var S=null;if(p){var b=p.getIntersection(r);if(b!==null&&(r.isAnEndpoint(b)||(S=b),!p.isAnEndpoint(b)))for(var R=this._splitSafely(p,b),A=0,L=R.length;A<L;A++)n.push(R[A])}if(g!==null||S!==null){var I=null;if(g===null)I=S;else if(S===null)I=g;else{var N=C.comparePoints(g,S);I=N<=0?g:S}this.queue.remove(r.rightSE),n.push(r.rightSE);for(var $=r.split(I),z=0,Y=$.length;z<Y;z++)n.push($[z])}n.length>0?(this.tree.remove(r),n.push(t)):(this.segments.push(r),r.prev=h)}else{if(h&&p){var M=h.getIntersection(p);if(M!==null){if(!h.isAnEndpoint(M))for(var V=this._splitSafely(h,M),F=0,ut=V.length;F<ut;F++)n.push(V[F]);if(!p.isAnEndpoint(M))for(var H=this._splitSafely(p,M),J=0,lt=H.length;J<lt;J++)n.push(H[J])}}this.tree.remove(r)}return n}},{key:"_splitSafely",value:function(t,r){this.tree.remove(t);var n=t.rightSE;this.queue.remove(n);var i=t.split(r);return i.push(n),t.consumedBy===void 0&&this.tree.insert(t),i}}]),o}(),wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_QUEUE_SIZE||1e6,Wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS||1e6,Xt=function(){function o(){u(this,o)}return a(o,[{key:"run",value:function(t,r,n){B.type=t,Q.reset();for(var i=[new mt(r,!0)],s=0,f=n.length;s<f;s++)i.push(new mt(n[s],!1));if(B.numMultiPolys=i.length,B.type==="difference")for(var h=i[0],p=1;p<i.length;)ot(i[p].bbox,h.bbox)!==null?p++:i.splice(p,1);if(B.type==="intersection"){for(var g=0,x=i.length;g<x;g++)for(var m=i[g],d=g+1,P=i.length;d<P;d++)if(ot(m.bbox,i[d].bbox)===null)return[]}for(var S=new _(C.compare),b=0,R=i.length;b<R;b++)for(var A=i[b].getSweepEvents(),L=0,I=A.length;L<I;L++)if(S.insert(A[L]),S.size>wt)throw new Error("Infinite loop when putting segment endpoints in a priority queue (queue size too big). Please file a bug report.");for(var N=new Ut(S),$=S.size,z=S.pop();z;){var Y=z.key;if(S.size===$){var M=Y.segment;throw new Error("Unable to pop() ".concat(Y.isLeft?"left":"right"," SweepEvent ")+"[".concat(Y.point.x,", ").concat(Y.point.y,"] from segment #").concat(M.id," ")+"[".concat(M.leftSE.point.x,", ").concat(M.leftSE.point.y,"] -> ")+"[".concat(M.rightSE.point.x,", ").concat(M.rightSE.point.y,"] from queue. ")+"Please file a bug report.")}if(S.size>wt)throw new Error("Infinite loop when passing sweep line over endpoints (queue size too big). Please file a bug report.");if(N.segments.length>Wt)throw new Error("Infinite loop when passing sweep line over endpoints (too many sweep line segments). Please file a bug report.");for(var V=N.process(Y),F=0,ut=V.length;F<ut;F++){var H=V[F];H.consumedBy===void 0&&S.insert(H)}$=S.size,z=S.pop()}Q.reset();var J=Gt.factory(N.segments),lt=new qt(J);return lt.getGeom()}}]),o}(),B=new Xt,Qt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("union",e,r)},Zt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("intersection",e,r)},$t=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("xor",e,r)},Vt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return B.run("difference",e,r)},Ht={union:Qt,intersection:Zt,xor:$t,difference:Vt};return Ht})});var ie=bt(It(),1),Rt=bt(_t(),1);var{intersection:At,union:ve}=Rt.default;var K=u=>(u<-360?u=-(-u%360):u>360&&(u=u%360),u<-180?360+u:u>180?u-360:u),D=(u,l)=>{let a=l-u;return a>180?a-360:a<-180?a+360:a},oe=(u,l)=>K(u+(l<u?l+360-u:l-u)),G={boxLonCenter(u){return K(u[0]+.5*(u[2]<u[0]?360+u[2]-u[0]:u[2]-u[0]))},delta:D,crossesAM(u,l){return Math.sign(D(u,l))!==Math.sign(l-u)},normLon:K,normExtent(u){return[K(u[0]),u[1],K(u[2]),u[3]]},union(u,l){if(l==null)return u.slice();let a=G.boxLonCenter(u),c=G.boxLonCenter(l);if(D(a,c)<0)return this.union(l,u);let v=u.slice(),y=oe(a,c);return D(y,l[0])<D(y,u[0])&&(v[0]=l[0]),D(y,l[2])>D(y,u[2])&&(v[2]=l[2]),l[1]<u[1]&&(v[1]=l[1]),l[3]>u[3]&&(v[3]=l[3]),v},intersects(u,l){if(u[1]>l[3]||l[1]>u[3])return!1;let a=u[0],c=l[0],v=a<u[2]?u[2]:u[2]+360,y=c<l[2]?l[2]:l[2]+360;return a<=y&&c<=v||a+360<=y&&c<=v+360||a<=y+360&&c+360<=v},ringToBbox(u){if(u.length<3)throw new Error("Invalid ring");let l=!1,a=u[0],c=a[0],v=a[1],y=c,w=v,E=c;for(let k=1;k<u.length;++k){let O=u[k],_=O[0];G.crossesAM(E,_)&&(l=!l),l&&(_<0?_+=360:(E+=360,k===1&&(c=y=E))),_<c?c=_:_>y&&(y=_);let U=O[1];U<v?v=U:U>w&&(w=U),E=O[0]}return[this.normLon(c),v,this.normLon(y),w]},multiPolygonToBbox(u){let l=null;for(let a of u){if(a.length===0)continue;let c=a[0];if(c.length<3)continue;let v=this.ringToBbox(c);l=l==null?v:this.union(l,v)}if(l==null)throw new Error("Invalid multipolygon");return l},bboxToMultiPolygon(u){let l=[u[0],u[1]],a=[u[2],u[1]],c=[u[0],u[3]],v=[u[2],u[3]];return u[0]<u[2]?[[[l,c,v,a,l]]]:[[[l,c,[180,v[1]],[180,a[1]],l]],[[v,a,[-180,l[1]],[-180,c[1]],v]]]}};function Ot(u){let l=document.createElement("span");return l.textContent=u,l.innerHTML}var ct=class{constructor(l){this.boundaries=[];this.collection=l;let a=l.summaries["linz:zoom"];this.minZoom=a.min,this.maxZoom=a.max,this.bbox=l.extent.spatial.bbox[0],this.startDate=l.extent.temporal?.interval[0][0],this.endDate=l.extent.temporal?.interval[0][1]}intersects(l,a,c,v){return a>this.maxZoom||a<this.minZoom||c&&v&&c>v||c&&this.endDate&&c>this.endDate||v&&this.startDate&&v<this.startDate||!G.intersects(l,this.bbox)?!1:this.intersection(G.bboxToMultiPolygon(l))}intersection(l){for(let a of this.boundaries)if(At(a,l).length>0)return!0;return!1}addBoundary(l){se(l),this.boundaries.push(l)}};function se(u){for(let l of u)for(let a of l)if(a.length!==2)throw new Error("Invalid ring wrong length")}function ue(u){let l=new Map,a=[];for(let c of u.collections){let v=new ct(c);a.push(v),l.set(c.id,v)}for(let c of u.features){let v=l.get(c.collection??"");if(v==null)throw new Error("Could not match feature to collection: "+c.collection);if(c.geometry.type==="Polygon")v.addBoundary(c.geometry.coordinates);else if(c.geometry.type==="MultiPolygon")for(let y of c.geometry.coordinates)v.addBoundary(y)}return a}function Lt(u){let l=u.extent?.temporal?.interval;if(l==null||l.length===0)return[-1,-1];let a=l[0],c=new Date(a[0]).getFullYear(),v=(a.length<2?c:new Date(a[1]).getFullYear())-1;return[c,v<c?c:v]}var q=class{constructor(l){this.attributions=l}static async load(l){let a=await fetch(l);if(a.ok){let c=await a.json();return q.fromStac(c)}throw new Error(`fetch attribution failed [${a.status}] ${a.statusText}`)}static fromStac(l){return new q(ue(l).reverse())}filter(l,a,c,v){a=Math.round(a);let y=[],{attributions:w}=this;if(w==null)return y;for(let E of w)this.isIgnored!=null&&this.isIgnored(E)||E.intersects(l,a,c,v)&&y.push(E.collection);return y}renderList(l){if(l.length===0)return"";let a=Ot(l[0].title);if(l.length>1)if(l.length===2)a+=` & ${Ot(l[1].title)}`;else{let[c,v]=Lt(l[1]);for(let y=1;y<l.length;++y){let[w,E]=Lt(l[y]);w!==-1&&(c===-1||w<c)&&(c=w),E!==-1&&(v===-1||E>v)&&(v=E)}c===-1&&(c=v),v!==-1&&(a+=` & others ${c}-${v}`)}return a}};window.BasemapsAttribution=q;
+"use strict";var Jt=Object.create;var St=Object.defineProperty;var Kt=Object.getOwnPropertyDescriptor;var jt=Object.getOwnPropertyNames;var te=Object.getPrototypeOf,ee=Object.prototype.hasOwnProperty;var Pt=(l,u)=>()=>(u||l((u={exports:{}}).exports,u),u.exports);var re=(l,u,h,c)=>{if(u&&typeof u=="object"||typeof u=="function")for(let v of jt(u))!ee.call(l,v)&&v!==h&&St(l,v,{get:()=>u[v],enumerable:!(c=Kt(u,v))||c.enumerable});return l};var bt=(l,u,h)=>(h=l!=null?Jt(te(l)):{},re(u||!l||!l.__esModule?St(h,"default",{value:l,enumerable:!0}):h,l));var It=Pt((ae,kt)=>{"use strict";kt.exports=rt;rt.polyline=rt;rt.polygon=ne;function rt(l,u,h){var c=l.length,v=W(l[0],u),y=[],w,S,k,B,_;for(h||(h=[]),w=1;w<c;w++){for(S=l[w-1],k=l[w],B=_=W(k,u);;)if(v|B){if(v&B)break;v?(S=ft(S,k,v,u),v=W(S,u)):(k=ft(S,k,B,u),B=W(k,u))}else{y.push(S),B!==_?(y.push(k),w<c-1&&(h.push(y),y=[])):w===c-1&&y.push(k);break}v=_}return y.length&&h.push(y),h}function ne(l,u){var h,c,v,y,w,S,k;for(c=1;c<=8;c*=2){for(h=[],v=l[l.length-1],y=!(W(v,u)&c),w=0;w<l.length;w++)S=l[w],k=!(W(S,u)&c),k!==y&&h.push(ft(v,S,c,u)),k&&h.push(S),v=S,y=k;if(l=h,!l.length)break}return h}function ft(l,u,h,c){return h&8?[l[0]+(u[0]-l[0])*(c[3]-l[1])/(u[1]-l[1]),c[3]]:h&4?[l[0]+(u[0]-l[0])*(c[1]-l[1])/(u[1]-l[1]),c[1]]:h&2?[c[2],l[1]+(u[1]-l[1])*(c[2]-l[0])/(u[0]-l[0])]:h&1?[c[0],l[1]+(u[1]-l[1])*(c[0]-l[0])/(u[0]-l[0])]:null}function W(l,u){var h=0;return l[0]<u[0]?h|=1:l[0]>u[2]&&(h|=2),l[1]<u[1]?h|=4:l[1]>u[3]&&(h|=8),h}});var _t=Pt((at,ht)=>{(function(l,u){typeof at=="object"&&typeof ht<"u"?ht.exports=u():typeof define=="function"&&define.amd?define(u):(l=typeof globalThis<"u"?globalThis:l||self,l.polygonClipping=u())})(at,function(){"use strict";function l(o,e){if(!(o instanceof e))throw new TypeError("Cannot call a class as a function")}function u(o,e){for(var t=0;t<e.length;t++){var r=e[t];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(o,r.key,r)}}function h(o,e,t){return e&&u(o.prototype,e),t&&u(o,t),o}var c=function(){function o(e,t){this.next=null,this.key=e,this.data=t,this.left=null,this.right=null}return o}();function v(o,e){return o>e?1:o<e?-1:0}function y(o,e,t){for(var r=new c(null,null),n=r,i=r;;){var s=t(o,e.key);if(s<0){if(e.left===null)break;if(t(o,e.left.key)<0){var f=e.left;if(e.left=f.right,f.right=e,e=f,e.left===null)break}i.left=e,i=e,e=e.left}else if(s>0){if(e.right===null)break;if(t(o,e.right.key)>0){var f=e.right;if(e.right=f.left,f.left=e,e=f,e.right===null)break}n.right=e,n=e,e=e.right}else break}return n.right=e.left,i.left=e.right,e.left=r.right,e.right=r.left,e}function w(o,e,t,r){var n=new c(o,e);if(t===null)return n.left=n.right=null,n;t=y(o,t,r);var i=r(o,t.key);return i<0?(n.left=t.left,n.right=t,t.left=null):i>=0&&(n.right=t.right,n.left=t,t.right=null),n}function S(o,e,t){var r=null,n=null;if(e){e=y(o,e,t);var i=t(e.key,o);i===0?(r=e.left,n=e.right):i<0?(n=e.right,e.right=null,r=e):(r=e.left,e.left=null,n=e)}return{left:r,right:n}}function k(o,e,t){return e===null?o:(o===null||(e=y(o.key,e,t),e.left=o),e)}function B(o,e,t,r,n){if(o){r(""+e+(t?"\u2514\u2500\u2500 ":"\u251C\u2500\u2500 ")+n(o)+`
+`);var i=e+(t?"    ":"\u2502   ");o.left&&B(o.left,i,!1,r,n),o.right&&B(o.right,i,!0,r,n)}}var _=function(){function o(e){e===void 0&&(e=v),this._root=null,this._size=0,this._comparator=e}return o.prototype.insert=function(e,t){return this._size++,this._root=w(e,t,this._root,this._comparator)},o.prototype.add=function(e,t){var r=new c(e,t);this._root===null&&(r.left=r.right=null,this._size++,this._root=r);var n=this._comparator,i=y(e,this._root,n),s=n(e,i.key);return s===0?this._root=i:(s<0?(r.left=i.left,r.right=i,i.left=null):s>0&&(r.right=i.right,r.left=i,i.right=null),this._size++,this._root=r),this._root},o.prototype.remove=function(e){this._root=this._remove(e,this._root,this._comparator)},o.prototype._remove=function(e,t,r){var n;if(t===null)return null;t=y(e,t,r);var i=r(e,t.key);return i===0?(t.left===null?n=t.right:(n=y(e,t.left,r),n.right=t.right),this._size--,n):t},o.prototype.pop=function(){var e=this._root;if(e){for(;e.left;)e=e.left;return this._root=y(e.key,this._root,this._comparator),this._root=this._remove(e.key,this._root,this._comparator),{key:e.key,data:e.data}}return null},o.prototype.findStatic=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return t;n<0?t=t.left:t=t.right}return null},o.prototype.find=function(e){return this._root&&(this._root=y(e,this._root,this._comparator),this._comparator(e,this._root.key)!==0)?null:this._root},o.prototype.contains=function(e){for(var t=this._root,r=this._comparator;t;){var n=r(e,t.key);if(n===0)return!0;n<0?t=t.left:t=t.right}return!1},o.prototype.forEach=function(e,t){for(var r=this._root,n=[],i=!1;!i;)r!==null?(n.push(r),r=r.left):n.length!==0?(r=n.pop(),e.call(t,r),r=r.right):i=!0;return this},o.prototype.range=function(e,t,r,n){for(var i=[],s=this._comparator,f=this._root,a;i.length!==0||f;)if(f)i.push(f),f=f.left;else{if(f=i.pop(),a=s(f.key,t),a>0)break;if(s(f.key,e)>=0&&r.call(n,f))return this;f=f.right}return this},o.prototype.keys=function(){var e=[];return this.forEach(function(t){var r=t.key;return e.push(r)}),e},o.prototype.values=function(){var e=[];return this.forEach(function(t){var r=t.data;return e.push(r)}),e},o.prototype.min=function(){return this._root?this.minNode(this._root).key:null},o.prototype.max=function(){return this._root?this.maxNode(this._root).key:null},o.prototype.minNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.left;)e=e.left;return e},o.prototype.maxNode=function(e){if(e===void 0&&(e=this._root),e)for(;e.right;)e=e.right;return e},o.prototype.at=function(e){for(var t=this._root,r=!1,n=0,i=[];!r;)if(t)i.push(t),t=t.left;else if(i.length>0){if(t=i.pop(),n===e)return t;n++,t=t.right}else r=!0;return null},o.prototype.next=function(e){var t=this._root,r=null;if(e.right){for(r=e.right;r.left;)r=r.left;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?(r=t,t=t.left):t=t.right}return r},o.prototype.prev=function(e){var t=this._root,r=null;if(e.left!==null){for(r=e.left;r.right;)r=r.right;return r}for(var n=this._comparator;t;){var i=n(e.key,t.key);if(i===0)break;i<0?t=t.left:(r=t,t=t.right)}return r},o.prototype.clear=function(){return this._root=null,this._size=0,this},o.prototype.toList=function(){return Lt(this._root)},o.prototype.load=function(e,t,r){t===void 0&&(t=[]),r===void 0&&(r=!1);var n=e.length,i=this._comparator;if(r&&it(e,t,0,n-1,i),this._root===null)this._root=j(e,t,0,n),this._size=n;else{var s=Mt(this.toList(),U(e,t),i);n=this._size+n,this._root=nt({head:s},0,n)}return this},o.prototype.isEmpty=function(){return this._root===null},Object.defineProperty(o.prototype,"size",{get:function(){return this._size},enumerable:!0,configurable:!0}),Object.defineProperty(o.prototype,"root",{get:function(){return this._root},enumerable:!0,configurable:!0}),o.prototype.toString=function(e){e===void 0&&(e=function(n){return String(n.key)});var t=[];return B(this._root,"",!0,function(r){return t.push(r)},e),t.join("")},o.prototype.update=function(e,t,r){var n=this._comparator,i=S(e,this._root,n),s=i.left,f=i.right;n(e,t)<0?f=w(t,r,f,n):s=w(t,r,s,n),this._root=k(s,f,n)},o.prototype.split=function(e){return S(e,this._root,this._comparator)},o}();function j(o,e,t,r){var n=r-t;if(n>0){var i=t+Math.floor(n/2),s=o[i],f=e[i],a=new c(s,f);return a.left=j(o,e,t,i),a.right=j(o,e,i+1,r),a}return null}function U(o,e){for(var t=new c(null,null),r=t,n=0;n<o.length;n++)r=r.next=new c(o[n],e[n]);return r.next=null,t.next}function Lt(o){for(var e=o,t=[],r=!1,n=new c(null,null),i=n;!r;)e?(t.push(e),e=e.left):t.length>0?(e=i=i.next=t.pop(),e=e.right):r=!0;return i.next=null,n.next}function nt(o,e,t){var r=t-e;if(r>0){var n=e+Math.floor(r/2),i=nt(o,e,n),s=o.head;return s.left=i,o.head=o.head.next,s.right=nt(o,n+1,t),s}return null}function Mt(o,e,t){for(var r=new c(null,null),n=r,i=o,s=e;i!==null&&s!==null;)t(i.key,s.key)<0?(n.next=i,i=i.next):(n.next=s,s=s.next),n=n.next;return i!==null?n.next=i:s!==null&&(n.next=s),r.next}function it(o,e,t,r,n){if(!(t>=r)){for(var i=o[t+r>>1],s=t-1,f=r+1;;){do s++;while(n(o[s],i)<0);do f--;while(n(o[f],i)>0);if(s>=f)break;var a=o[s];o[s]=o[f],o[f]=a,a=e[s],e[s]=e[f],e[f]=a}it(o,e,t,f,n),it(o,e,f+1,r,n)}}var X=function(e,t){return e.ll.x<=t.x&&t.x<=e.ur.x&&e.ll.y<=t.y&&t.y<=e.ur.y},ot=function(e,t){if(t.ur.x<e.ll.x||e.ur.x<t.ll.x||t.ur.y<e.ll.y||e.ur.y<t.ll.y)return null;var r=e.ll.x<t.ll.x?t.ll.x:e.ll.x,n=e.ur.x<t.ur.x?e.ur.x:t.ur.x,i=e.ll.y<t.ll.y?t.ll.y:e.ll.y,s=e.ur.y<t.ur.y?e.ur.y:t.ur.y;return{ll:{x:r,y:i},ur:{x:n,y:s}}},T=Number.EPSILON;T===void 0&&(T=Math.pow(2,-52));var Nt=T*T,st=function(e,t){if(-T<e&&e<T&&-T<t&&t<T)return 0;var r=e-t;return r*r<Nt*e*t?0:e<t?-1:1},Ct=function(){function o(){l(this,o),this.reset()}return h(o,[{key:"reset",value:function(){this.xRounder=new vt,this.yRounder=new vt}},{key:"round",value:function(t,r){return{x:this.xRounder.round(t),y:this.yRounder.round(r)}}}]),o}(),vt=function(){function o(){l(this,o),this.tree=new _,this.round(0)}return h(o,[{key:"round",value:function(t){var r=this.tree.add(t),n=this.tree.prev(r);if(n!==null&&st(r.key,n.key)===0)return this.tree.remove(t),n.key;var i=this.tree.next(r);return i!==null&&st(r.key,i.key)===0?(this.tree.remove(t),i.key):t}}]),o}(),Q=new Ct,Z=function(e,t){return e.x*t.y-e.y*t.x},gt=function(e,t){return e.x*t.x+e.y*t.y},pt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y},s=Z(n,i);return st(s,0)},tt=function(e){return Math.sqrt(gt(e,e))},Tt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return Z(i,n)/tt(i)/tt(n)},zt=function(e,t,r){var n={x:t.x-e.x,y:t.y-e.y},i={x:r.x-e.x,y:r.y-e.y};return gt(i,n)/tt(i)/tt(n)},yt=function(e,t,r){return t.y===0?null:{x:e.x+t.x/t.y*(r-e.y),y:r}},xt=function(e,t,r){return t.x===0?null:{x:r,y:e.y+t.y/t.x*(r-e.x)}},Ft=function(e,t,r,n){if(t.x===0)return xt(r,n,e.x);if(n.x===0)return xt(e,t,r.x);if(t.y===0)return yt(r,n,e.y);if(n.y===0)return yt(e,t,r.y);var i=Z(t,n);if(i==0)return null;var s={x:r.x-e.x,y:r.y-e.y},f=Z(s,t)/i,a=Z(s,n)/i,g=e.x+a*t.x,p=r.x+f*n.x,x=e.y+a*t.y,m=r.y+f*n.y,d=(g+p)/2,P=(x+m)/2;return{x:d,y:P}},N=function(){h(o,null,[{key:"compare",value:function(t,r){var n=o.comparePoints(t.point,r.point);return n!==0?n:(t.point!==r.point&&t.link(r),t.isLeft!==r.isLeft?t.isLeft?1:-1:et.compare(t.segment,r.segment))}},{key:"comparePoints",value:function(t,r){return t.x<r.x?-1:t.x>r.x?1:t.y<r.y?-1:t.y>r.y?1:0}}]);function o(e,t){l(this,o),e.events===void 0?e.events=[this]:e.events.push(this),this.point=e,this.isLeft=t}return h(o,[{key:"link",value:function(t){if(t.point===this.point)throw new Error("Tried to link already linked events");for(var r=t.point.events,n=0,i=r.length;n<i;n++){var s=r[n];this.point.events.push(s),s.point=this.point}this.checkForConsuming()}},{key:"checkForConsuming",value:function(){for(var t=this.point.events.length,r=0;r<t;r++){var n=this.point.events[r];if(n.segment.consumedBy===void 0)for(var i=r+1;i<t;i++){var s=this.point.events[i];s.consumedBy===void 0&&n.otherSE.point.events===s.otherSE.point.events&&n.segment.consume(s.segment)}}}},{key:"getAvailableLinkedEvents",value:function(){for(var t=[],r=0,n=this.point.events.length;r<n;r++){var i=this.point.events[r];i!==this&&!i.segment.ringOut&&i.segment.isInResult()&&t.push(i)}return t}},{key:"getLeftmostComparator",value:function(t){var r=this,n=new Map,i=function(f){var a=f.otherSE;n.set(f,{sine:Tt(r.point,t.point,a.point),cosine:zt(r.point,t.point,a.point)})};return function(s,f){n.has(s)||i(s),n.has(f)||i(f);var a=n.get(s),g=a.sine,p=a.cosine,x=n.get(f),m=x.sine,d=x.cosine;return g>=0&&m>=0?p<d?1:p>d?-1:0:g<0&&m<0?p<d?-1:p>d?1:0:m<g?-1:m>g?1:0}}}]),o}(),Yt=0,et=function(){h(o,null,[{key:"compare",value:function(t,r){var n=t.leftSE.point.x,i=r.leftSE.point.x,s=t.rightSE.point.x,f=r.rightSE.point.x;if(f<n)return 1;if(s<i)return-1;var a=t.leftSE.point.y,g=r.leftSE.point.y,p=t.rightSE.point.y,x=r.rightSE.point.y;if(n<i){if(g<a&&g<p)return 1;if(g>a&&g>p)return-1;var m=t.comparePoint(r.leftSE.point);if(m<0)return 1;if(m>0)return-1;var d=r.comparePoint(t.rightSE.point);return d!==0?d:-1}if(n>i){if(a<g&&a<x)return-1;if(a>g&&a>x)return 1;var P=r.comparePoint(t.leftSE.point);if(P!==0)return P;var E=t.comparePoint(r.rightSE.point);return E<0?1:E>0?-1:1}if(a<g)return-1;if(a>g)return 1;if(s<f){var b=r.comparePoint(t.rightSE.point);if(b!==0)return b}if(s>f){var R=t.comparePoint(r.rightSE.point);if(R<0)return 1;if(R>0)return-1}if(s!==f){var A=p-a,O=s-n,I=x-g,C=f-i;if(A>O&&I<C)return 1;if(A<O&&I>C)return-1}return s>f?1:s<f||p<x?-1:p>x?1:t.id<r.id?-1:t.id>r.id?1:0}}]);function o(e,t,r,n){l(this,o),this.id=++Yt,this.leftSE=e,e.segment=this,e.otherSE=t,this.rightSE=t,t.segment=this,t.otherSE=e,this.rings=r,this.windings=n}return h(o,[{key:"replaceRightSE",value:function(t){this.rightSE=t,this.rightSE.segment=this,this.rightSE.otherSE=this.leftSE,this.leftSE.otherSE=this.rightSE}},{key:"bbox",value:function(){var t=this.leftSE.point.y,r=this.rightSE.point.y;return{ll:{x:this.leftSE.point.x,y:t<r?t:r},ur:{x:this.rightSE.point.x,y:t>r?t:r}}}},{key:"vector",value:function(){return{x:this.rightSE.point.x-this.leftSE.point.x,y:this.rightSE.point.y-this.leftSE.point.y}}},{key:"isAnEndpoint",value:function(t){return t.x===this.leftSE.point.x&&t.y===this.leftSE.point.y||t.x===this.rightSE.point.x&&t.y===this.rightSE.point.y}},{key:"comparePoint",value:function(t){if(this.isAnEndpoint(t))return 0;var r=this.leftSE.point,n=this.rightSE.point,i=this.vector();if(r.x===n.x)return t.x===r.x?0:t.x<r.x?1:-1;var s=(t.y-r.y)/i.y,f=r.x+s*i.x;if(t.x===f)return 0;var a=(t.x-r.x)/i.x,g=r.y+a*i.y;return t.y===g?0:t.y<g?-1:1}},{key:"getIntersection",value:function(t){var r=this.bbox(),n=t.bbox(),i=ot(r,n);if(i===null)return null;var s=this.leftSE.point,f=this.rightSE.point,a=t.leftSE.point,g=t.rightSE.point,p=X(r,a)&&this.comparePoint(a)===0,x=X(n,s)&&t.comparePoint(s)===0,m=X(r,g)&&this.comparePoint(g)===0,d=X(n,f)&&t.comparePoint(f)===0;if(x&&p)return d&&!m?f:!d&&m?g:null;if(x)return m&&s.x===g.x&&s.y===g.y?null:s;if(p)return d&&f.x===a.x&&f.y===a.y?null:a;if(d&&m)return null;if(d)return f;if(m)return g;var P=Ft(s,this.vector(),a,t.vector());return P===null||!X(i,P)?null:Q.round(P.x,P.y)}},{key:"split",value:function(t){var r=[],n=t.events!==void 0,i=new N(t,!0),s=new N(t,!1),f=this.rightSE;this.replaceRightSE(s),r.push(s),r.push(i);var a=new o(i,f,this.rings.slice(),this.windings.slice());return N.comparePoints(a.leftSE.point,a.rightSE.point)>0&&a.swapEvents(),N.comparePoints(this.leftSE.point,this.rightSE.point)>0&&this.swapEvents(),n&&(i.checkForConsuming(),s.checkForConsuming()),r}},{key:"swapEvents",value:function(){var t=this.rightSE;this.rightSE=this.leftSE,this.leftSE=t,this.leftSE.isLeft=!0,this.rightSE.isLeft=!1;for(var r=0,n=this.windings.length;r<n;r++)this.windings[r]*=-1}},{key:"consume",value:function(t){for(var r=this,n=t;r.consumedBy;)r=r.consumedBy;for(;n.consumedBy;)n=n.consumedBy;var i=o.compare(r,n);if(i!==0){if(i>0){var s=r;r=n,n=s}if(r.prev===n){var f=r;r=n,n=f}for(var a=0,g=n.rings.length;a<g;a++){var p=n.rings[a],x=n.windings[a],m=r.rings.indexOf(p);m===-1?(r.rings.push(p),r.windings.push(x)):r.windings[m]+=x}n.rings=null,n.windings=null,n.consumedBy=r,n.leftSE.consumedBy=r.leftSE,n.rightSE.consumedBy=r.rightSE}}},{key:"prevInResult",value:function(){return this._prevInResult!==void 0?this._prevInResult:(this.prev?this.prev.isInResult()?this._prevInResult=this.prev:this._prevInResult=this.prev.prevInResult():this._prevInResult=null,this._prevInResult)}},{key:"beforeState",value:function(){if(this._beforeState!==void 0)return this._beforeState;if(!this.prev)this._beforeState={rings:[],windings:[],multiPolys:[]};else{var t=this.prev.consumedBy||this.prev;this._beforeState=t.afterState()}return this._beforeState}},{key:"afterState",value:function(){if(this._afterState!==void 0)return this._afterState;var t=this.beforeState();this._afterState={rings:t.rings.slice(0),windings:t.windings.slice(0),multiPolys:[]};for(var r=this._afterState.rings,n=this._afterState.windings,i=this._afterState.multiPolys,s=0,f=this.rings.length;s<f;s++){var a=this.rings[s],g=this.windings[s],p=r.indexOf(a);p===-1?(r.push(a),n.push(g)):n[p]+=g}for(var x=[],m=[],d=0,P=r.length;d<P;d++)if(n[d]!==0){var E=r[d],b=E.poly;if(m.indexOf(b)===-1)if(E.isExterior)x.push(b);else{m.indexOf(b)===-1&&m.push(b);var R=x.indexOf(E.poly);R!==-1&&x.splice(R,1)}}for(var A=0,O=x.length;A<O;A++){var I=x[A].multiPoly;i.indexOf(I)===-1&&i.push(I)}return this._afterState}},{key:"isInResult",value:function(){if(this.consumedBy)return!1;if(this._isInResult!==void 0)return this._isInResult;var t=this.beforeState().multiPolys,r=this.afterState().multiPolys;switch(L.type){case"union":{var n=t.length===0,i=r.length===0;this._isInResult=n!==i;break}case"intersection":{var s,f;t.length<r.length?(s=t.length,f=r.length):(s=r.length,f=t.length),this._isInResult=f===L.numMultiPolys&&s<f;break}case"xor":{var a=Math.abs(t.length-r.length);this._isInResult=a%2===1;break}case"difference":{var g=function(x){return x.length===1&&x[0].isSubject};this._isInResult=g(t)!==g(r);break}default:throw new Error("Unrecognized operation type found ".concat(L.type))}return this._isInResult}}],[{key:"fromRing",value:function(t,r,n){var i,s,f,a=N.comparePoints(t,r);if(a<0)i=t,s=r,f=1;else if(a>0)i=r,s=t,f=-1;else throw new Error("Tried to create degenerate segment at [".concat(t.x,", ").concat(t.y,"]"));var g=new N(i,!0),p=new N(s,!1);return new o(g,p,[n],[f])}}]),o}(),dt=function(){function o(e,t,r){if(l(this,o),!Array.isArray(e)||e.length===0)throw new Error("Input geometry is not a valid Polygon or MultiPolygon");if(this.poly=t,this.isExterior=r,this.segments=[],typeof e[0][0]!="number"||typeof e[0][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var n=Q.round(e[0][0],e[0][1]);this.bbox={ll:{x:n.x,y:n.y},ur:{x:n.x,y:n.y}};for(var i=n,s=1,f=e.length;s<f;s++){if(typeof e[s][0]!="number"||typeof e[s][1]!="number")throw new Error("Input geometry is not a valid Polygon or MultiPolygon");var a=Q.round(e[s][0],e[s][1]);a.x===i.x&&a.y===i.y||(this.segments.push(et.fromRing(i,a,this)),a.x<this.bbox.ll.x&&(this.bbox.ll.x=a.x),a.y<this.bbox.ll.y&&(this.bbox.ll.y=a.y),a.x>this.bbox.ur.x&&(this.bbox.ur.x=a.x),a.y>this.bbox.ur.y&&(this.bbox.ur.y=a.y),i=a)}(n.x!==i.x||n.y!==i.y)&&this.segments.push(et.fromRing(i,n,this))}return h(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.segments.length;r<n;r++){var i=this.segments[r];t.push(i.leftSE),t.push(i.rightSE)}return t}}]),o}(),Dt=function(){function o(e,t){if(l(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");this.exteriorRing=new dt(e[0],this,!0),this.bbox={ll:{x:this.exteriorRing.bbox.ll.x,y:this.exteriorRing.bbox.ll.y},ur:{x:this.exteriorRing.bbox.ur.x,y:this.exteriorRing.bbox.ur.y}},this.interiorRings=[];for(var r=1,n=e.length;r<n;r++){var i=new dt(e[r],this,!1);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.interiorRings.push(i)}this.multiPoly=t}return h(o,[{key:"getSweepEvents",value:function(){for(var t=this.exteriorRing.getSweepEvents(),r=0,n=this.interiorRings.length;r<n;r++)for(var i=this.interiorRings[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),mt=function(){function o(e,t){if(l(this,o),!Array.isArray(e))throw new Error("Input geometry is not a valid Polygon or MultiPolygon");try{typeof e[0][0][0]=="number"&&(e=[e])}catch{}this.polys=[],this.bbox={ll:{x:Number.POSITIVE_INFINITY,y:Number.POSITIVE_INFINITY},ur:{x:Number.NEGATIVE_INFINITY,y:Number.NEGATIVE_INFINITY}};for(var r=0,n=e.length;r<n;r++){var i=new Dt(e[r],this);i.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=i.bbox.ll.x),i.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=i.bbox.ll.y),i.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=i.bbox.ur.x),i.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=i.bbox.ur.y),this.polys.push(i)}this.isSubject=t}return h(o,[{key:"getSweepEvents",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++)for(var i=this.polys[r].getSweepEvents(),s=0,f=i.length;s<f;s++)t.push(i[s]);return t}}]),o}(),Gt=function(){h(o,null,[{key:"factory",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!(!s.isInResult()||s.ringOut)){for(var f=null,a=s.leftSE,g=s.rightSE,p=[a],x=a.point,m=[];f=a,a=g,p.push(a),a.point!==x;)for(;;){var d=a.getAvailableLinkedEvents();if(d.length===0){var P=p[0].point,E=p[p.length-1].point;throw new Error("Unable to complete output ring starting at [".concat(P.x,",")+" ".concat(P.y,"]. Last matching segment found ends at")+" [".concat(E.x,", ").concat(E.y,"]."))}if(d.length===1){g=d[0].otherSE;break}for(var b=null,R=0,A=m.length;R<A;R++)if(m[R].point===a.point){b=R;break}if(b!==null){var O=m.splice(b)[0],I=p.splice(O.index);I.unshift(I[0].otherSE),r.push(new o(I.reverse()));continue}m.push({index:p.length,point:a.point});var C=a.getLeftmostComparator(f);g=d.sort(C)[0].otherSE;break}r.push(new o(p))}}return r}}]);function o(e){l(this,o),this.events=e;for(var t=0,r=e.length;t<r;t++)e[t].segment.ringOut=this;this.poly=null}return h(o,[{key:"getGeom",value:function(){for(var t=this.events[0].point,r=[t],n=1,i=this.events.length-1;n<i;n++){var s=this.events[n].point,f=this.events[n+1].point;pt(s,t,f)!==0&&(r.push(s),t=s)}if(r.length===1)return null;var a=r[0],g=r[1];pt(a,t,g)===0&&r.shift(),r.push(r[0]);for(var p=this.isExteriorRing()?1:-1,x=this.isExteriorRing()?0:r.length-1,m=this.isExteriorRing()?r.length:-1,d=[],P=x;P!=m;P+=p)d.push([r[P].x,r[P].y]);return d}},{key:"isExteriorRing",value:function(){if(this._isExteriorRing===void 0){var t=this.enclosingRing();this._isExteriorRing=t?!t.isExteriorRing():!0}return this._isExteriorRing}},{key:"enclosingRing",value:function(){return this._enclosingRing===void 0&&(this._enclosingRing=this._calcEnclosingRing()),this._enclosingRing}},{key:"_calcEnclosingRing",value:function(){for(var t=this.events[0],r=1,n=this.events.length;r<n;r++){var i=this.events[r];N.compare(t,i)>0&&(t=i)}for(var s=t.segment.prevInResult(),f=s?s.prevInResult():null;;){if(!s)return null;if(!f)return s.ringOut;if(f.ringOut!==s.ringOut)return f.ringOut.enclosingRing()!==s.ringOut?s.ringOut:s.ringOut.enclosingRing();s=f.prevInResult(),f=s?s.prevInResult():null}}}]),o}(),Et=function(){function o(e){l(this,o),this.exteriorRing=e,e.poly=this,this.interiorRings=[]}return h(o,[{key:"addInterior",value:function(t){this.interiorRings.push(t),t.poly=this}},{key:"getGeom",value:function(){var t=[this.exteriorRing.getGeom()];if(t[0]===null)return null;for(var r=0,n=this.interiorRings.length;r<n;r++){var i=this.interiorRings[r].getGeom();i!==null&&t.push(i)}return t}}]),o}(),qt=function(){function o(e){l(this,o),this.rings=e,this.polys=this._composePolys(e)}return h(o,[{key:"getGeom",value:function(){for(var t=[],r=0,n=this.polys.length;r<n;r++){var i=this.polys[r].getGeom();i!==null&&t.push(i)}return t}},{key:"_composePolys",value:function(t){for(var r=[],n=0,i=t.length;n<i;n++){var s=t[n];if(!s.poly)if(s.isExteriorRing())r.push(new Et(s));else{var f=s.enclosingRing();f.poly||r.push(new Et(f)),f.poly.addInterior(s)}}return r}}]),o}(),Ut=function(){function o(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:et.compare;l(this,o),this.queue=e,this.tree=new _(t),this.segments=[]}return h(o,[{key:"process",value:function(t){var r=t.segment,n=[];if(t.consumedBy)return t.isLeft?this.queue.remove(t.otherSE):this.tree.remove(r),n;var i=t.isLeft?this.tree.insert(r):this.tree.find(r);if(!i)throw new Error("Unable to find segment #".concat(r.id," ")+"[".concat(r.leftSE.point.x,", ").concat(r.leftSE.point.y,"] -> ")+"[".concat(r.rightSE.point.x,", ").concat(r.rightSE.point.y,"] ")+"in SweepLine tree. Please submit a bug report.");for(var s=i,f=i,a=void 0,g=void 0;a===void 0;)s=this.tree.prev(s),s===null?a=null:s.key.consumedBy===void 0&&(a=s.key);for(;g===void 0;)f=this.tree.next(f),f===null?g=null:f.key.consumedBy===void 0&&(g=f.key);if(t.isLeft){var p=null;if(a){var x=a.getIntersection(r);if(x!==null&&(r.isAnEndpoint(x)||(p=x),!a.isAnEndpoint(x)))for(var m=this._splitSafely(a,x),d=0,P=m.length;d<P;d++)n.push(m[d])}var E=null;if(g){var b=g.getIntersection(r);if(b!==null&&(r.isAnEndpoint(b)||(E=b),!g.isAnEndpoint(b)))for(var R=this._splitSafely(g,b),A=0,O=R.length;A<O;A++)n.push(R[A])}if(p!==null||E!==null){var I=null;if(p===null)I=E;else if(E===null)I=p;else{var C=N.comparePoints(p,E);I=C<=0?p:E}this.queue.remove(r.rightSE),n.push(r.rightSE);for(var $=r.split(I),z=0,F=$.length;z<F;z++)n.push($[z])}n.length>0?(this.tree.remove(r),n.push(t)):(this.segments.push(r),r.prev=a)}else{if(a&&g){var M=a.getIntersection(g);if(M!==null){if(!a.isAnEndpoint(M))for(var V=this._splitSafely(a,M),Y=0,ut=V.length;Y<ut;Y++)n.push(V[Y]);if(!g.isAnEndpoint(M))for(var H=this._splitSafely(g,M),J=0,lt=H.length;J<lt;J++)n.push(H[J])}}this.tree.remove(r)}return n}},{key:"_splitSafely",value:function(t,r){this.tree.remove(t);var n=t.rightSE;this.queue.remove(n);var i=t.split(r);return i.push(n),t.consumedBy===void 0&&this.tree.insert(t),i}}]),o}(),wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_QUEUE_SIZE||1e6,Wt=typeof process<"u"&&process.env.POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS||1e6,Xt=function(){function o(){l(this,o)}return h(o,[{key:"run",value:function(t,r,n){L.type=t,Q.reset();for(var i=[new mt(r,!0)],s=0,f=n.length;s<f;s++)i.push(new mt(n[s],!1));if(L.numMultiPolys=i.length,L.type==="difference")for(var a=i[0],g=1;g<i.length;)ot(i[g].bbox,a.bbox)!==null?g++:i.splice(g,1);if(L.type==="intersection"){for(var p=0,x=i.length;p<x;p++)for(var m=i[p],d=p+1,P=i.length;d<P;d++)if(ot(m.bbox,i[d].bbox)===null)return[]}for(var E=new _(N.compare),b=0,R=i.length;b<R;b++)for(var A=i[b].getSweepEvents(),O=0,I=A.length;O<I;O++)if(E.insert(A[O]),E.size>wt)throw new Error("Infinite loop when putting segment endpoints in a priority queue (queue size too big). Please file a bug report.");for(var C=new Ut(E),$=E.size,z=E.pop();z;){var F=z.key;if(E.size===$){var M=F.segment;throw new Error("Unable to pop() ".concat(F.isLeft?"left":"right"," SweepEvent ")+"[".concat(F.point.x,", ").concat(F.point.y,"] from segment #").concat(M.id," ")+"[".concat(M.leftSE.point.x,", ").concat(M.leftSE.point.y,"] -> ")+"[".concat(M.rightSE.point.x,", ").concat(M.rightSE.point.y,"] from queue. ")+"Please file a bug report.")}if(E.size>wt)throw new Error("Infinite loop when passing sweep line over endpoints (queue size too big). Please file a bug report.");if(C.segments.length>Wt)throw new Error("Infinite loop when passing sweep line over endpoints (too many sweep line segments). Please file a bug report.");for(var V=C.process(F),Y=0,ut=V.length;Y<ut;Y++){var H=V[Y];H.consumedBy===void 0&&E.insert(H)}$=E.size,z=E.pop()}Q.reset();var J=Gt.factory(C.segments),lt=new qt(J);return lt.getGeom()}}]),o}(),L=new Xt,Qt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("union",e,r)},Zt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("intersection",e,r)},$t=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("xor",e,r)},Vt=function(e){for(var t=arguments.length,r=new Array(t>1?t-1:0),n=1;n<t;n++)r[n-1]=arguments[n];return L.run("difference",e,r)},Ht={union:Qt,intersection:Zt,xor:$t,difference:Vt};return Ht})});var ie=bt(It(),1),Rt=bt(_t(),1);var{intersection:At,union:ge}=Rt.default;var K=l=>(l<-360?l=-(-l%360):l>360&&(l=l%360),l<-180?360+l:l>180?l-360:l),D=(l,u)=>{let h=u-l;return h>180?h-360:h<-180?h+360:h},oe=(l,u)=>K(l+(u<l?u+360-l:u-l)),G={boxLonCenter(l){return K(l[0]+.5*(l[2]<l[0]?360+l[2]-l[0]:l[2]-l[0]))},delta:D,crossesAM(l,u){return Math.sign(D(l,u))!==Math.sign(u-l)},normLon:K,normExtent(l){return[K(l[0]),l[1],K(l[2]),l[3]]},union(l,u){if(u==null)return l.slice();let h=G.boxLonCenter(l),c=G.boxLonCenter(u);if(D(h,c)<0)return this.union(u,l);let v=l.slice(),y=oe(h,c);return D(y,u[0])<D(y,l[0])&&(v[0]=u[0]),D(y,u[2])>D(y,l[2])&&(v[2]=u[2]),u[1]<l[1]&&(v[1]=u[1]),u[3]>l[3]&&(v[3]=u[3]),v},intersects(l,u){if(l[1]>u[3]||u[1]>l[3])return!1;let h=l[0],c=u[0],v=h<l[2]?l[2]:l[2]+360,y=c<u[2]?u[2]:u[2]+360;return h<=y&&c<=v||h+360<=y&&c<=v+360||h<=y+360&&c+360<=v},ringToBbox(l){if(l.length<3)throw new Error("Invalid ring");let u=!1,h=l[0],c=h[0],v=h[1],y=c,w=v,S=c;for(let k=1;k<l.length;++k){let B=l[k],_=B[0];G.crossesAM(S,_)&&(u=!u),u&&(_<0?_+=360:(S+=360,k===1&&(c=y=S))),_<c?c=_:_>y&&(y=_);let U=B[1];U<v?v=U:U>w&&(w=U),S=B[0]}return[this.normLon(c),v,this.normLon(y),w]},multiPolygonToBbox(l){let u=null;for(let h of l){if(h.length===0)continue;let c=h[0];if(c.length<3)continue;let v=this.ringToBbox(c);u=u==null?v:this.union(u,v)}if(u==null)throw new Error("Invalid multipolygon");return u},bboxToMultiPolygon(l){let u=[l[0],l[1]],h=[l[2],l[1]],c=[l[0],l[3]],v=[l[2],l[3]];return l[0]<l[2]?[[[u,c,v,h,u]]]:[[[u,c,[180,v[1]],[180,h[1]],u]],[[v,h,[-180,u[1]],[-180,c[1]],v]]]}};function Bt(l){let u=document.createElement("span");return u.textContent=l,u.innerHTML}var ct=class{constructor(u){this.boundaries=[];this.collection=u;let h=u.summaries["linz:zoom"];this.minZoom=h.min,this.maxZoom=h.max,this.bbox=u.extent.spatial.bbox[0],this.startDate=u.extent.temporal?.interval[0][0],this.endDate=u.extent.temporal?.interval[0][1]}intersects(u){return u.zoom>this.maxZoom||u.zoom<this.minZoom||u.dateAfter&&u.dateBefore&&u.dateAfter>u.dateBefore||u.dateAfter&&this.endDate&&u.dateAfter>this.endDate||u.dateBefore&&this.startDate&&u.dateBefore<this.startDate||!G.intersects(u.extent,this.bbox)?!1:this.intersection(G.bboxToMultiPolygon(u.extent))}intersection(u){for(let h of this.boundaries)if(At(h,u).length>0)return!0;return!1}addBoundary(u){se(u),this.boundaries.push(u)}};function se(l){for(let u of l)for(let h of u)if(h.length!==2)throw new Error("Invalid ring wrong length")}function ue(l){let u=new Map,h=[];for(let c of l.collections){let v=new ct(c);h.push(v),u.set(c.id,v)}for(let c of l.features){let v=u.get(c.collection??"");if(v==null)throw new Error("Could not match feature to collection: "+c.collection);if(c.geometry.type==="Polygon")v.addBoundary(c.geometry.coordinates);else if(c.geometry.type==="MultiPolygon")for(let y of c.geometry.coordinates)v.addBoundary(y)}return h}function Ot(l){let u=l.extent?.temporal?.interval;if(u==null||u.length===0)return[-1,-1];let h=u[0],c=new Date(h[0]).getFullYear(),v=(h.length<2?c:new Date(h[1]).getFullYear())-1;return[c,v<c?c:v]}var q=class{constructor(u){this.attributions=u}static async load(u){let h=await fetch(u);if(h.ok){let c=await h.json();return q.fromStac(c)}throw new Error(`fetch attribution failed [${h.status}] ${h.statusText}`)}static fromStac(u){return new q(ue(u).reverse())}filter(u){u.zoom=Math.round(u.zoom);let h=[],{attributions:c}=this;if(c==null)return h;for(let v of c)this.isIgnored!=null&&this.isIgnored(v)||v.intersects(u)&&h.push(v);return h}renderList(u){if(u.length===0)return"";let h=Bt(u[0].collection.title);if(u.length>1)if(u.length===2)h+=` & ${Bt(u[1].collection.title)}`;else{let[c,v]=Ot(u[1].collection);for(let y=1;y<u.length;++y){let[w,S]=Ot(u[y].collection);w!==-1&&(c===-1||w<c)&&(c=w),S!==-1&&(v===-1||S>v)&&(v=S)}c===-1&&(c=v),v!==-1&&(h+=` & others ${c}-${v}`)}return h}};window.BasemapsAttribution=q;
 /**
  * splaytree v3.1.0
  * Fast Splay tree for Node and browser

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@basemaps/landing",
-  "version": "6.40.0",
+  "version": "6.41.0",
   "repository": {
     "type": "git",
     "url": "https://github.com/linz/basemaps.git",
@@ -28,11 +28,11 @@
     "last 2 Chrome versions"
   ],
   "devDependencies": {
-    "@basemaps/attribution": "^6.40.0",
-    "@basemaps/config": "^6.40.0",
-    "@basemaps/geo": "^6.40.0",
-    "@basemaps/infra": "^6.40.0",
-    "@basemaps/shared": "^6.40.0",
+    "@basemaps/attribution": "^6.41.0",
+    "@basemaps/config": "^6.41.0",
+    "@basemaps/geo": "^6.41.0",
+    "@basemaps/infra": "^6.41.0",
+    "@basemaps/shared": "^6.41.0",
     "@linzjs/lui": "^17.16.2",
     "@servie/events": "^3.0.0",
     "@types/proj4": "^2.5.2",
@@ -103,5 +103,5 @@
       }
     }
   ],
-  "gitHead": "029c1e511531064dbf87b2b5204a50fe840daa79"
+  "gitHead": "a466cbcc9859b1585e6ca32894615b3eb6ad04b0"
 }