@here/harp-examples/dist/examples/common_bundle.js

harp.gl Examples

/*! For license information please see common_bundle.js.LICENSE.txt */
(self.webpackChunk_here_harp_examples=self.webpackChunk_here_harp_examples||[]).push([[592],{2519:function(e){e.exports=function(){"use strict";function e(e,n,r,o,s){!function e(i,n,r,o,s){for(;o>r;){if(o-r>600){var a=o-r+1,l=n-r+1,u=Math.log(a),c=.5*Math.exp(2*u/3),h=.5*Math.sqrt(u*c*(a-c)/a)*(l-a/2<0?-1:1);e(i,n,Math.max(r,Math.floor(n-l*c/a+h)),Math.min(o,Math.floor(n+(a-l)*c/a+h)),s)}var d=i[n],p=r,m=o;for(t(i,r,n),s(i[o],d)>0&&t(i,r,o);p<m;){for(t(i,p,m),p++,m--;s(i[p],d)<0;)p++;for(;s(i[m],d)>0;)m--}0===s(i[r],d)?t(i,r,m):t(i,++m,o),m<=n&&(r=m+1),n<=m&&(o=m-1)}}(e,n,r||0,o||e.length-1,s||i)}function t(e,t,i){var n=e[t];e[t]=e[i],e[i]=n}function i(e,t){return e<t?-1:e>t?1:0}var n=function(e){void 0===e&&(e=9),this._maxEntries=Math.max(4,e),this._minEntries=Math.max(2,Math.ceil(.4*this._maxEntries)),this.clear()};function r(e,t,i){if(!i)return t.indexOf(e);for(var n=0;n<t.length;n++)if(i(e,t[n]))return n;return-1}function o(e,t){s(e,0,e.children.length,t,e)}function s(e,t,i,n,r){r||(r=m(null)),r.minX=1/0,r.minY=1/0,r.maxX=-1/0,r.maxY=-1/0;for(var o=t;o<i;o++){var s=e.children[o];a(r,e.leaf?n(s):s)}return r}function a(e,t){return e.minX=Math.min(e.minX,t.minX),e.minY=Math.min(e.minY,t.minY),e.maxX=Math.max(e.maxX,t.maxX),e.maxY=Math.max(e.maxY,t.maxY),e}function l(e,t){return e.minX-t.minX}function u(e,t){return e.minY-t.minY}function c(e){return(e.maxX-e.minX)*(e.maxY-e.minY)}function h(e){return e.maxX-e.minX+(e.maxY-e.minY)}function d(e,t){return e.minX<=t.minX&&e.minY<=t.minY&&t.maxX<=e.maxX&&t.maxY<=e.maxY}function p(e,t){return t.minX<=e.maxX&&t.minY<=e.maxY&&t.maxX>=e.minX&&t.maxY>=e.minY}function m(e){return{children:e,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0}}function f(t,i,n,r,o){for(var s=[i,n];s.length;)if(!((n=s.pop())-(i=s.pop())<=r)){var a=i+Math.ceil((n-i)/r/2)*r;e(t,a,i,n,o),s.push(i,a,a,n)}}return n.prototype.all=function(){return this._all(this.data,[])},n.prototype.search=function(e){var t=this.data,i=[];if(!p(e,t))return i;for(var n=this.toBBox,r=[];t;){for(var o=0;o<t.children.length;o++){var s=t.children[o],a=t.leaf?n(s):s;p(e,a)&&(t.leaf?i.push(s):d(e,a)?this._all(s,i):r.push(s))}t=r.pop()}return i},n.prototype.collides=function(e){var t=this.data;if(!p(e,t))return!1;for(var i=[];t;){for(var n=0;n<t.children.length;n++){var r=t.children[n],o=t.leaf?this.toBBox(r):r;if(p(e,o)){if(t.leaf||d(e,o))return!0;i.push(r)}}t=i.pop()}return!1},n.prototype.load=function(e){if(!e||!e.length)return this;if(e.length<this._minEntries){for(var t=0;t<e.length;t++)this.insert(e[t]);return this}var i=this._build(e.slice(),0,e.length-1,0);if(this.data.children.length)if(this.data.height===i.height)this._splitRoot(this.data,i);else{if(this.data.height<i.height){var n=this.data;this.data=i,i=n}this._insert(i,this.data.height-i.height-1,!0)}else this.data=i;return this},n.prototype.insert=function(e){return e&&this._insert(e,this.data.height-1),this},n.prototype.clear=function(){return this.data=m([]),this},n.prototype.remove=function(e,t){if(!e)return this;for(var i,n,o,s=this.data,a=this.toBBox(e),l=[],u=[];s||l.length;){if(s||(s=l.pop(),n=l[l.length-1],i=u.pop(),o=!0),s.leaf){var c=r(e,s.children,t);if(-1!==c)return s.children.splice(c,1),l.push(s),this._condense(l),this}o||s.leaf||!d(s,a)?n?(i++,s=n.children[i],o=!1):s=null:(l.push(s),u.push(i),i=0,n=s,s=s.children[0])}return this},n.prototype.toBBox=function(e){return e},n.prototype.compareMinX=function(e,t){return e.minX-t.minX},n.prototype.compareMinY=function(e,t){return e.minY-t.minY},n.prototype.toJSON=function(){return this.data},n.prototype.fromJSON=function(e){return this.data=e,this},n.prototype._all=function(e,t){for(var i=[];e;)e.leaf?t.push.apply(t,e.children):i.push.apply(i,e.children),e=i.pop();return t},n.prototype._build=function(e,t,i,n){var r,s=i-t+1,a=this._maxEntries;if(s<=a)return o(r=m(e.slice(t,i+1)),this.toBBox),r;n||(n=Math.ceil(Math.log(s)/Math.log(a)),a=Math.ceil(s/Math.pow(a,n-1))),(r=m([])).leaf=!1,r.height=n;var l=Math.ceil(s/a),u=l*Math.ceil(Math.sqrt(a));f(e,t,i,u,this.compareMinX);for(var c=t;c<=i;c+=u){var h=Math.min(c+u-1,i);f(e,c,h,l,this.compareMinY);for(var d=c;d<=h;d+=l){var p=Math.min(d+l-1,h);r.children.push(this._build(e,d,p,n-1))}}return o(r,this.toBBox),r},n.prototype._chooseSubtree=function(e,t,i,n){for(;n.push(t),!t.leaf&&n.length-1!==i;){for(var r=1/0,o=1/0,s=void 0,a=0;a<t.children.length;a++){var l=t.children[a],u=c(l),h=(d=e,p=l,(Math.max(p.maxX,d.maxX)-Math.min(p.minX,d.minX))*(Math.max(p.maxY,d.maxY)-Math.min(p.minY,d.minY))-u);h<o?(o=h,r=u<r?u:r,s=l):h===o&&u<r&&(r=u,s=l)}t=s||t.children[0]}var d,p;return t},n.prototype._insert=function(e,t,i){var n=i?e:this.toBBox(e),r=[],o=this._chooseSubtree(n,this.data,t,r);for(o.children.push(e),a(o,n);t>=0&&r[t].children.length>this._maxEntries;)this._split(r,t),t--;this._adjustParentBBoxes(n,r,t)},n.prototype._split=function(e,t){var i=e[t],n=i.children.length,r=this._minEntries;this._chooseSplitAxis(i,r,n);var s=this._chooseSplitIndex(i,r,n),a=m(i.children.splice(s,i.children.length-s));a.height=i.height,a.leaf=i.leaf,o(i,this.toBBox),o(a,this.toBBox),t?e[t-1].children.push(a):this._splitRoot(i,a)},n.prototype._splitRoot=function(e,t){this.data=m([e,t]),this.data.height=e.height+1,this.data.leaf=!1,o(this.data,this.toBBox)},n.prototype._chooseSplitIndex=function(e,t,i){for(var n,r,o,a,l,u,h,d=1/0,p=1/0,m=t;m<=i-t;m++){var f=s(e,0,m,this.toBBox),g=s(e,m,i,this.toBBox),y=(r=f,o=g,void 0,void 0,void 0,void 0,a=Math.max(r.minX,o.minX),l=Math.max(r.minY,o.minY),u=Math.min(r.maxX,o.maxX),h=Math.min(r.maxY,o.maxY),Math.max(0,u-a)*Math.max(0,h-l)),v=c(f)+c(g);y<d?(d=y,n=m,p=v<p?v:p):y===d&&v<p&&(p=v,n=m)}return n||i-t},n.prototype._chooseSplitAxis=function(e,t,i){var n=e.leaf?this.compareMinX:l,r=e.leaf?this.compareMinY:u;this._allDistMargin(e,t,i,n)<this._allDistMargin(e,t,i,r)&&e.children.sort(n)},n.prototype._allDistMargin=function(e,t,i,n){e.children.sort(n);for(var r=this.toBBox,o=s(e,0,t,r),l=s(e,i-t,i,r),u=h(o)+h(l),c=t;c<i-t;c++){var d=e.children[c];a(o,e.leaf?r(d):d),u+=h(o)}for(var p=i-t-1;p>=t;p--){var m=e.children[p];a(l,e.leaf?r(m):m),u+=h(l)}return u},n.prototype._adjustParentBBoxes=function(e,t,i){for(var n=i;n>=0;n--)a(t[n],e)},n.prototype._condense=function(e){for(var t=e.length-1,i=void 0;t>=0;t--)0===e[t].children.length?t>0?(i=e[t-1].children).splice(i.indexOf(e[t]),1):this.clear():o(e[t],this.toBBox)},n}()},6781:e=>{"use strict";e.exports=function(e,t){for(var i=new Array(arguments.length-1),n=0,r=2,o=!0;r<arguments.length;)i[n++]=arguments[r++];return new Promise((function(r,s){i[n]=function(e){if(o)if(o=!1,e)s(e);else{for(var t=new Array(arguments.length-1),i=0;i<t.length;)t[i++]=arguments[i];r.apply(null,t)}};try{e.apply(t||null,i)}catch(e){o&&(o=!1,s(e))}}))}},7026:(e,t)=>{"use strict";var i=t;i.length=function(e){var t=e.length;if(!t)return 0;for(var i=0;--t%4>1&&"="===e.charAt(t);)++i;return Math.ceil(3*e.length)/4-i};for(var n=new Array(64),r=new Array(123),o=0;o<64;)r[n[o]=o<26?o+65:o<52?o+71:o<62?o-4:o-59|43]=o++;i.encode=function(e,t,i){for(var r,o=null,s=[],a=0,l=0;t<i;){var u=e[t++];switch(l){case 0:s[a++]=n[u>>2],r=(3&u)<<4,l=1;break;case 1:s[a++]=n[r|u>>4],r=(15&u)<<2,l=2;break;case 2:s[a++]=n[r|u>>6],s[a++]=n[63&u],l=0}a>8191&&((o||(o=[])).push(String.fromCharCode.apply(String,s)),a=0)}return l&&(s[a++]=n[r],s[a++]=61,1===l&&(s[a++]=61)),o?(a&&o.push(String.fromCharCode.apply(String,s.slice(0,a))),o.join("")):String.fromCharCode.apply(String,s.slice(0,a))};var s="invalid encoding";i.decode=function(e,t,i){for(var n,o=i,a=0,l=0;l<e.length;){var u=e.charCodeAt(l++);if(61===u&&a>1)break;if(void 0===(u=r[u]))throw Error(s);switch(a){case 0:n=u,a=1;break;case 1:t[i++]=n<<2|(48&u)>>4,n=u,a=2;break;case 2:t[i++]=(15&n)<<4|(60&u)>>2,n=u,a=3;break;case 3:t[i++]=(3&n)<<6|u,a=0}}if(1===a)throw Error(s);return i-o},i.test=function(e){return/^(?:[A-Za-z0-9+/]{4})*(?:[A-Za-z0-9+/]{2}==|[A-Za-z0-9+/]{3}=)?$/.test(e)}},5570:e=>{"use strict";function t(){this._listeners={}}e.exports=t,t.prototype.on=function(e,t,i){return(this._listeners[e]||(this._listeners[e]=[])).push({fn:t,ctx:i||this}),this},t.prototype.off=function(e,t){if(void 0===e)this._listeners={};else if(void 0===t)this._listeners[e]=[];else for(var i=this._listeners[e],n=0;n<i.length;)i[n].fn===t?i.splice(n,1):++n;return this},t.prototype.emit=function(e){var t=this._listeners[e];if(t){for(var i=[],n=1;n<arguments.length;)i.push(arguments[n++]);for(n=0;n<t.length;)t[n].fn.apply(t[n++].ctx,i)}return this}},5298:e=>{"use strict";function t(e){return"undefined"!=typeof Float32Array?function(){var t=new Float32Array([-0]),i=new Uint8Array(t.buffer),n=128===i[3];function r(e,n,r){t[0]=e,n[r]=i[0],n[r+1]=i[1],n[r+2]=i[2],n[r+3]=i[3]}function o(e,n,r){t[0]=e,n[r]=i[3],n[r+1]=i[2],n[r+2]=i[1],n[r+3]=i[0]}function s(e,n){return i[0]=e[n],i[1]=e[n+1],i[2]=e[n+2],i[3]=e[n+3],t[0]}function a(e,n){return i[3]=e[n],i[2]=e[n+1],i[1]=e[n+2],i[0]=e[n+3],t[0]}e.writeFloatLE=n?r:o,e.writeFloatBE=n?o:r,e.readFloatLE=n?s:a,e.readFloatBE=n?a:s}():function(){function t(e,t,i,n){var r=t<0?1:0;if(r&&(t=-t),0===t)e(1/t>0?0:2147483648,i,n);else if(isNaN(t))e(2143289344,i,n);else if(t>34028234663852886e22)e((r<<31|2139095040)>>>0,i,n);else if(t<11754943508222875e-54)e((r<<31|Math.round(t/1401298464324817e-60))>>>0,i,n);else{var o=Math.floor(Math.log(t)/Math.LN2);e((r<<31|o+127<<23|8388607&Math.round(t*Math.pow(2,-o)*8388608))>>>0,i,n)}}function s(e,t,i){var n=e(t,i),r=2*(n>>31)+1,o=n>>>23&255,s=8388607&n;return 255===o?s?NaN:r*(1/0):0===o?1401298464324817e-60*r*s:r*Math.pow(2,o-150)*(s+8388608)}e.writeFloatLE=t.bind(null,i),e.writeFloatBE=t.bind(null,n),e.readFloatLE=s.bind(null,r),e.readFloatBE=s.bind(null,o)}(),"undefined"!=typeof Float64Array?function(){var t=new Float64Array([-0]),i=new Uint8Array(t.buffer),n=128===i[7];function r(e,n,r){t[0]=e,n[r]=i[0],n[r+1]=i[1],n[r+2]=i[2],n[r+3]=i[3],n[r+4]=i[4],n[r+5]=i[5],n[r+6]=i[6],n[r+7]=i[7]}function o(e,n,r){t[0]=e,n[r]=i[7],n[r+1]=i[6],n[r+2]=i[5],n[r+3]=i[4],n[r+4]=i[3],n[r+5]=i[2],n[r+6]=i[1],n[r+7]=i[0]}function s(e,n){return i[0]=e[n],i[1]=e[n+1],i[2]=e[n+2],i[3]=e[n+3],i[4]=e[n+4],i[5]=e[n+5],i[6]=e[n+6],i[7]=e[n+7],t[0]}function a(e,n){return i[7]=e[n],i[6]=e[n+1],i[5]=e[n+2],i[4]=e[n+3],i[3]=e[n+4],i[2]=e[n+5],i[1]=e[n+6],i[0]=e[n+7],t[0]}e.writeDoubleLE=n?r:o,e.writeDoubleBE=n?o:r,e.readDoubleLE=n?s:a,e.readDoubleBE=n?a:s}():function(){function t(e,t,i,n,r,o){var s=n<0?1:0;if(s&&(n=-n),0===n)e(0,r,o+t),e(1/n>0?0:2147483648,r,o+i);else if(isNaN(n))e(0,r,o+t),e(2146959360,r,o+i);else if(n>17976931348623157e292)e(0,r,o+t),e((s<<31|2146435072)>>>0,r,o+i);else{var a;if(n<22250738585072014e-324)e((a=n/5e-324)>>>0,r,o+t),e((s<<31|a/4294967296)>>>0,r,o+i);else{var l=Math.floor(Math.log(n)/Math.LN2);1024===l&&(l=1023),e(4503599627370496*(a=n*Math.pow(2,-l))>>>0,r,o+t),e((s<<31|l+1023<<20|1048576*a&1048575)>>>0,r,o+i)}}}function s(e,t,i,n,r){var o=e(n,r+t),s=e(n,r+i),a=2*(s>>31)+1,l=s>>>20&2047,u=4294967296*(1048575&s)+o;return 2047===l?u?NaN:a*(1/0):0===l?5e-324*a*u:a*Math.pow(2,l-1075)*(u+4503599627370496)}e.writeDoubleLE=t.bind(null,i,0,4),e.writeDoubleBE=t.bind(null,n,4,0),e.readDoubleLE=s.bind(null,r,0,4),e.readDoubleBE=s.bind(null,o,4,0)}(),e}function i(e,t,i){t[i]=255&e,t[i+1]=e>>>8&255,t[i+2]=e>>>16&255,t[i+3]=e>>>24}function n(e,t,i){t[i]=e>>>24,t[i+1]=e>>>16&255,t[i+2]=e>>>8&255,t[i+3]=255&e}function r(e,t){return(e[t]|e[t+1]<<8|e[t+2]<<16|e[t+3]<<24)>>>0}function o(e,t){return(e[t]<<24|e[t+1]<<16|e[t+2]<<8|e[t+3])>>>0}e.exports=t(t)},6116:module=>{"use strict";function inquire(moduleName){try{var mod=eval("quire".replace(/^/,"re"))(moduleName);if(mod&&(mod.length||Object.keys(mod).length))return mod}catch(e){}return null}module.exports=inquire},804:e=>{"use strict";e.exports=function(e,t,i){var n=i||8192,r=n>>>1,o=null,s=n;return function(i){if(i<1||i>r)return e(i);s+i>n&&(o=e(n),s=0);var a=t.call(o,s,s+=i);return 7&s&&(s=1+(7|s)),a}}},7958:(e,t)=>{"use strict";var i=t;i.length=function(e){for(var t=0,i=0,n=0;n<e.length;++n)(i=e.charCodeAt(n))<128?t+=1:i<2048?t+=2:55296==(64512&i)&&56320==(64512&e.charCodeAt(n+1))?(++n,t+=4):t+=3;return t},i.read=function(e,t,i){if(i-t<1)return"";for(var n,r=null,o=[],s=0;t<i;)(n=e[t++])<128?o[s++]=n:n>191&&n<224?o[s++]=(31&n)<<6|63&e[t++]:n>239&&n<365?(n=((7&n)<<18|(63&e[t++])<<12|(63&e[t++])<<6|63&e[t++])-65536,o[s++]=55296+(n>>10),o[s++]=56320+(1023&n)):o[s++]=(15&n)<<12|(63&e[t++])<<6|63&e[t++],s>8191&&((r||(r=[])).push(String.fromCharCode.apply(String,o)),s=0);return r?(s&&r.push(String.fromCharCode.apply(String,o.slice(0,s))),r.join("")):String.fromCharCode.apply(String,o.slice(0,s))},i.write=function(e,t,i){for(var n,r,o=i,s=0;s<e.length;++s)(n=e.charCodeAt(s))<128?t[i++]=n:n<2048?(t[i++]=n>>6|192,t[i++]=63&n|128):55296==(64512&n)&&56320==(64512&(r=e.charCodeAt(s+1)))?(n=65536+((1023&n)<<10)+(1023&r),++s,t[i++]=n>>18|240,t[i++]=n>>12&63|128,t[i++]=n>>6&63|128,t[i++]=63&n|128):(t[i++]=n>>12|224,t[i++]=n>>6&63|128,t[i++]=63&n|128);return i-o}},3829:function(e,t){!function(e){"use strict";function t(e,t,i){if(!S(i=i||{}))throw new Error("options is invalid");var n=i.bbox,r=i.id;if(void 0===e)throw new Error("geometry is required");if(t&&t.constructor!==Object)throw new Error("properties must be an Object");n&&T(n),r&&M(r);var o={type:"Feature"};return r&&(o.id=r),n&&(o.bbox=n),o.properties=t||{},o.geometry=e,o}function i(e,t,i){if(!S(i=i||{}))throw new Error("options is invalid");var r,s=i.bbox;if(!e)throw new Error("type is required");if(!t)throw new Error("coordinates is required");if(!Array.isArray(t))throw new Error("coordinates must be an Array");switch(s&&T(s),e){case"Point":r=n(t).geometry;break;case"LineString":r=a(t).geometry;break;case"Polygon":r=o(t).geometry;break;case"MultiPoint":r=h(t).geometry;break;case"MultiLineString":r=c(t).geometry;break;case"MultiPolygon":r=d(t).geometry;break;default:throw new Error(e+" is invalid")}return s&&(r.bbox=s),r}function n(e,i,n){if(!e)throw new Error("coordinates is required");if(!Array.isArray(e))throw new Error("coordinates must be an Array");if(e.length<2)throw new Error("coordinates must be at least 2 numbers long");if(!E(e[0])||!E(e[1]))throw new Error("coordinates must contain numbers");return t({type:"Point",coordinates:e},i,n)}function r(e,t,i){if(!e)throw new Error("coordinates is required");if(!Array.isArray(e))throw new Error("coordinates must be an Array");return u(e.map((function(e){return n(e,t)})),i)}function o(e,i,n){if(!e)throw new Error("coordinates is required");for(var r=0;r<e.length;r++){var o=e[r];if(o.length<4)throw new Error("Each LinearRing of a Polygon must have 4 or more Positions.");for(var s=0;s<o[o.length-1].length;s++){if(0===r&&0===s&&!E(o[0][0])||!E(o[0][1]))throw new Error("coordinates must contain numbers");if(o[o.length-1][s]!==o[0][s])throw new Error("First and last Position are not equivalent.")}}return t({type:"Polygon",coordinates:e},i,n)}function s(e,t,i){if(!e)throw new Error("coordinates is required");if(!Array.isArray(e))throw new Error("coordinates must be an Array");return u(e.map((function(e){return o(e,t)})),i)}function a(e,i,n){if(!e)throw new Error("coordinates is required");if(e.length<2)throw new Error("coordinates must be an array of two or more positions");if(!E(e[0][1])||!E(e[0][1]))throw new Error("coordinates must contain numbers");return t({type:"LineString",coordinates:e},i,n)}function l(e,t,i){if(!e)throw new Error("coordinates is required");if(!Array.isArray(e))throw new Error("coordinates must be an Array");return u(e.map((function(e){return a(e,t)})),i)}function u(e,t){if(!S(t=t||{}))throw new Error("options is invalid");var i=t.bbox,n=t.id;if(!e)throw new Error("No features passed");if(!Array.isArray(e))throw new Error("features must be an Array");i&&T(i),n&&M(n);var r={type:"FeatureCollection"};return n&&(r.id=n),i&&(r.bbox=i),r.features=e,r}function c(e,i,n){if(!e)throw new Error("coordinates is required");return t({type:"MultiLineString",coordinates:e},i,n)}function h(e,i,n){if(!e)throw new Error("coordinates is required");return t({type:"MultiPoint",coordinates:e},i,n)}function d(e,i,n){if(!e)throw new Error("coordinates is required");return t({type:"MultiPolygon",coordinates:e},i,n)}function p(e,i,n){if(!e)throw new Error("geometries is required");if(!Array.isArray(e))throw new Error("geometries must be an Array");return t({type:"GeometryCollection",geometries:e},i,n)}function m(e,t){if(null==e||isNaN(e))throw new Error("num is required");if(t&&!(t>=0))throw new Error("precision must be a positive number");var i=Math.pow(10,t||0);return Math.round(e*i)/i}function f(e,t){if(null==e)throw new Error("radians is required");if(t&&"string"!=typeof t)throw new Error("units must be a string");var i=Lo[t||"kilometers"];if(!i)throw new Error(t+" units is invalid");return e*i}function g(e,t){if(null==e)throw new Error("distance is required");if(t&&"string"!=typeof t)throw new Error("units must be a string");var i=Lo[t||"kilometers"];if(!i)throw new Error(t+" units is invalid");return e/i}function y(e,t){return _(g(e,t))}function v(e){if(null==e)throw new Error("bearing is required");var t=e%360;return t<0&&(t+=360),t}function _(e){if(null==e)throw new Error("radians is required");return e%(2*Math.PI)*180/Math.PI}function x(e){if(null==e)throw new Error("degrees is required");return e%360*Math.PI/180}function b(e,t,i){if(null==e)throw new Error("length is required");if(!(e>=0))throw new Error("length must be a positive number");return f(g(e,t),i||"kilometers")}function w(e,t,i){if(null==e)throw new Error("area is required");if(!(e>=0))throw new Error("area must be a positive number");var n=Ro[t||"meters"];if(!n)throw new Error("invalid original units");var r=Ro[i||"kilometers"];if(!r)throw new Error("invalid final units");return e/n*r}function E(e){return!isNaN(e)&&null!==e&&!Array.isArray(e)}function S(e){return!!e&&e.constructor===Object}function T(e){if(!e)throw new Error("bbox is required");if(!Array.isArray(e))throw new Error("bbox must be an Array");if(4!==e.length&&6!==e.length)throw new Error("bbox must be an Array of 4 or 6 numbers");e.forEach((function(e){if(!E(e))throw new Error("bbox must only contain numbers")}))}function M(e){if(!e)throw new Error("id is required");if(-1===["string","number"].indexOf(typeof e))throw new Error("id must be a number or a string")}function C(e,t,i){if(null!==e)for(var n,r,o,s,a,l,u,c,h=0,d=0,p=e.type,m="FeatureCollection"===p,f="Feature"===p,g=m?e.features.length:1,y=0;y<g;y++){a=(c=!!(u=m?e.features[y].geometry:f?e.geometry:e)&&"GeometryCollection"===u.type)?u.geometries.length:1;for(var v=0;v<a;v++){var _=0,x=0;if(null!==(s=c?u.geometries[v]:u)){l=s.coordinates;var b=s.type;switch(h=!i||"Polygon"!==b&&"MultiPolygon"!==b?0:1,b){case null:break;case"Point":t(l,d,y,_,x),d++,_++;break;case"LineString":case"MultiPoint":for(n=0;n<l.length;n++)t(l[n],d,y,_,x),d++,"MultiPoint"===b&&_++;"LineString"===b&&_++;break;case"Polygon":case"MultiLineString":for(n=0;n<l.length;n++){for(r=0;r<l[n].length-h;r++)t(l[n][r],d,y,_,x),d++;"MultiLineString"===b&&_++,"Polygon"===b&&x++}"Polygon"===b&&_++;break;case"MultiPolygon":for(n=0;n<l.length;n++){for("MultiPolygon"===b&&(x=0),r=0;r<l[n].length;r++){for(o=0;o<l[n][r].length-h;o++)t(l[n][r][o],d,y,_,x),d++;x++}_++}break;case"GeometryCollection":for(n=0;n<s.geometries.length;n++)C(s.geometries[n],t,i);break;default:throw new Error("Unknown Geometry Type")}}}}}function P(e,t,i,n){var r=i;return C(e,(function(e,n,o,s,a){r=0===n&&void 0===i?e:t(r,e,n,o,s,a)}),n),r}function A(e,t){var i;switch(e.type){case"FeatureCollection":for(i=0;i<e.features.length;i++)t(e.features[i].properties,i);break;case"Feature":t(e.properties,0)}}function L(e,t,i){var n=i;return A(e,(function(e,r){n=0===r&&void 0===i?e:t(n,e,r)})),n}function I(e,t){if("Feature"===e.type)t(e,0);else if("FeatureCollection"===e.type)for(var i=0;i<e.features.length;i++)t(e.features[i],i)}function R(e,t,i){var n=i;return I(e,(function(e,r){n=0===r&&void 0===i?e:t(n,e,r)})),n}function O(e){var t=[];return C(e,(function(e){t.push(e)})),t}function D(e,t){var i,n,r,o,s,a,l,u,c,h,d=0,p="FeatureCollection"===e.type,m="Feature"===e.type,f=p?e.features.length:1;for(i=0;i<f;i++){for(a=p?e.features[i].geometry:m?e.geometry:e,u=p?e.features[i].properties:m?e.properties:{},c=p?e.features[i].bbox:m?e.bbox:void 0,h=p?e.features[i].id:m?e.id:void 0,s=(l=!!a&&"GeometryCollection"===a.type)?a.geometries.length:1,r=0;r<s;r++)if(null!==(o=l?a.geometries[r]:a))switch(o.type){case"Point":case"LineString":case"MultiPoint":case"Polygon":case"MultiLineString":case"MultiPolygon":t(o,d,u,c,h);break;case"GeometryCollection":for(n=0;n<o.geometries.length;n++)t(o.geometries[n],d,u,c,h);break;default:throw new Error("Unknown Geometry Type")}else t(null,d,u,c,h);d++}}function N(e,t,i){var n=i;return D(e,(function(e,r,o,s,a){n=0===r&&void 0===i?e:t(n,e,r,o,s,a)})),n}function F(e,i){D(e,(function(e,n,r,o,s){var a,l=null===e?null:e.type;switch(l){case null:case"Point":case"LineString":case"Polygon":return void i(t(e,r,{bbox:o,id:s}),n,0)}switch(l){case"MultiPoint":a="Point";break;case"MultiLineString":a="LineString";break;case"MultiPolygon":a="Polygon"}e.coordinates.forEach((function(e,o){i(t({type:a,coordinates:e},r),n,o)}))}))}function k(e,t,i){var n=i;return F(e,(function(e,r,o){n=0===r&&0===o&&void 0===i?e:t(n,e,r,o)})),n}function V(e,t){F(e,(function(e,i,n){var r=0;if(e.geometry){var o=e.geometry.type;"Point"!==o&&"MultiPoint"!==o&&P(e,(function(o,s,l,u,c,h){var d=a([o,s],e.properties);return t(d,i,n,h,r),r++,s}))}}))}function U(e,t,i){var n=i,r=!1;return V(e,(function(e,o,s,a,l){n=!1===r&&void 0===i?e:t(n,e,o,s,a,l),r=!0})),n}function B(e,t){if(!e)throw new Error("geojson is required");F(e,(function(e,i,n){if(null!==e.geometry){var r=e.geometry.type,o=e.geometry.coordinates;switch(r){case"LineString":t(e,i,n,0,0);break;case"Polygon":for(var s=0;s<o.length;s++)t(a(o[s],e.properties),i,n,s)}}}))}function j(e,t,i){var n=i;return B(e,(function(e,r,o,s){n=0===r&&void 0===i?e:t(n,e,r,o,s)})),n}function z(e){var t=[1/0,1/0,-1/0,-1/0];return C(e,(function(e){t[0]>e[0]&&(t[0]=e[0]),t[1]>e[1]&&(t[1]=e[1]),t[2]<e[0]&&(t[2]=e[0]),t[3]<e[1]&&(t[3]=e[1])})),t}function G(e){if(!e)throw new Error("obj is required");var t=q(e);if(t.length>1&&E(t[0])&&E(t[1]))return t;throw new Error("Coordinate is not a valid Point")}function q(e){if(!e)throw new Error("obj is required");var t;if(e.length?t=e:e.coordinates?t=e.coordinates:e.geometry&&e.geometry.coordinates&&(t=e.geometry.coordinates),t)return W(t),t;throw new Error("No valid coordinates")}function W(e){if(e.length>1&&E(e[0])&&E(e[1]))return!0;if(Array.isArray(e[0])&&e[0].length)return W(e[0]);throw new Error("coordinates must only contain numbers")}function H(e,t,i){if(!t||!i)throw new Error("type and name required");if(!e||e.type!==t)throw new Error("Invalid input to "+i+": must be a "+t+", given "+e.type)}function X(e,t,i){if(!e)throw new Error("No feature passed");if(!i)throw new Error(".featureOf() requires a name");if(!e||"Feature"!==e.type||!e.geometry)throw new Error("Invalid input to "+i+", Feature with geometry required");if(!e.geometry||e.geometry.type!==t)throw new Error("Invalid input to "+i+": must be a "+t+", given "+e.geometry.type)}function Y(e,t,i){if(!e)throw new Error("No featureCollection passed");if(!i)throw new Error(".collectionOf() requires a name");if(!e||"FeatureCollection"!==e.type)throw new Error("Invalid input to "+i+", FeatureCollection required");for(var n=0;n<e.features.length;n++){var r=e.features[n];if(!r||"Feature"!==r.type||!r.geometry)throw new Error("Invalid input to "+i+", Feature with geometry required");if(!r.geometry||r.geometry.type!==t)throw new Error("Invalid input to "+i+": must be a "+t+", given "+r.geometry.type)}}function Z(e){if(!e)throw new Error("geojson is required");if(void 0!==e.geometry)return e.geometry;if(e.coordinates||e.geometries)return e;throw new Error("geojson must be a valid Feature or Geometry Object")}function K(){throw new Error("invariant.getGeomType has been deprecated in v5.0 in favor of invariant.getType")}function Q(e,t){if(!e)throw new Error((t||"geojson")+" is required");if(e.geometry&&e.geometry.type)return e.geometry.type;if(e.type)return e.type;throw new Error((t||"geojson")+" is invalid")}function $(e,t,i){i=i||{};for(var n=Object.keys(Fo),r=0;r<n.length;r++){var o=n[r],s=i[o];s=null!=s?s:Fo[o],ko[o]=s}ko.verbose&&console.log("MarchingSquaresJS-isoContours: computing isocontour for "+t);var a=function(e){var t=[],i=0;return e.rows,e.cols,e.cells.forEach((function(n,r){n.forEach((function(n,o){if(void 0!==n&&!function(e){return 5===e.cval||10===e.cval}(n)&&!ee(n)){var s=function(e,t,i){var n,r,o,s=e.length,a=[],l=[0,0,1,1,0,0,0,0,-1,0,1,1,-1,0,-1,0],u=[0,-1,0,0,1,1,1,1,0,-1,0,0,0,-1,0,0],c=["none","bottom","right","right","top","top","top","top","left","bottom","right","right","left","bottom","left","none"],h=(e[t][i],e[t][i]),d=h.cval,p=ie(h,o=["none","left","bottom","left","right","none","bottom","left","top","top","none","top","right","right","bottom","none"][d]);a.push([i+p[0],t+p[1]]),p=ie(h,o=c[d]),a.push([i+p[0],t+p[1]]),te(h);for(var m=i+l[d],f=t+u[d],g=d;m>=0&&f>=0&&f<s&&(m!=i||f!=t)&&void 0!==(h=e[f][m]);){if(0===(d=h.cval)||15===d)return{path:a,info:"mergeable"};o=c[d],n=l[d],r=u[d],5!==d&&10!==d||(5===d?h.flipped?-1===u[g]?(o="left",n=-1,r=0):(o="right",n=1,r=0):-1===l[g]&&(o="bottom",n=0,r=-1):10===d&&(h.flipped?-1===l[g]?(o="top",n=0,r=1):(o="bottom",n=0,r=-1):1===u[g]&&(o="left",n=-1,r=0))),p=ie(h,o),a.push([m+p[0],f+p[1]]),te(h),m+=n,f+=r,g=d}return{path:a,info:"closed"}}(e.cells,r,o),a=!1;if("mergeable"===s.info)for(var l=s.path[s.path.length-1][0],u=s.path[s.path.length-1][1],c=i-1;c>=0;c--)if(Math.abs(t[c][0][0]-l)<=1e-7&&Math.abs(t[c][0][1]-u)<=1e-7){for(var h=s.path.length-2;h>=0;--h)t[c].unshift(s.path[h]);a=!0;break}a||(t[i++]=s.path)}}))})),t}(function(e,t){for(var i=e.length-1,n=e[0].length-1,r={rows:i,cols:n,cells:[]},o=0;o<i;++o){r.cells[o]=[];for(var s=0;s<n;++s){var a=0,l=e[o+1][s],u=e[o+1][s+1],c=e[o][s+1],h=e[o][s];if(!(isNaN(l)||isNaN(u)||isNaN(c)||isNaN(h))){a|=l>=t?8:0,a|=u>=t?4:0,a|=c>=t?2:0;var d,p,m,f,g=!1;if(5==(a|=h>=t?1:0)||10===a){var y=(l+u+c+h)/4;5===a&&y<t?(a=10,g=!0):10===a&&y<t&&(a=5,g=!0)}0!==a&&15!==a&&(d=p=m=f=.5,1===a?(m=1-J(t,l,h),p=1-J(t,c,h)):2===a?(p=J(t,h,c),f=1-J(t,u,c)):3===a?(m=1-J(t,l,h),f=1-J(t,u,c)):4===a?(d=J(t,l,u),f=J(t,c,u)):5===a?(d=J(t,l,u),f=J(t,c,u),p=1-J(t,c,h),m=1-J(t,l,h)):6===a?(p=J(t,h,c),d=J(t,l,u)):7===a?(m=1-J(t,l,h),d=J(t,l,u)):8===a?(m=J(t,h,l),d=1-J(t,u,l)):9===a?(p=1-J(t,c,h),d=1-J(t,u,l)):10===a?(d=1-J(t,u,l),f=1-J(t,u,c),p=J(t,h,c),m=J(t,h,l)):11===a?(d=1-J(t,u,l),f=1-J(t,u,c)):12===a?(m=J(t,h,l),f=J(t,c,u)):13===a?(p=1-J(t,c,h),f=J(t,c,u)):14===a?(m=J(t,h,l),p=J(t,h,c)):console.log("MarchingSquaresJS-isoContours: Illegal cval detected: "+a),r.cells[o][s]={cval:a,flipped:g,top:d,right:f,bottom:p,left:m})}}}return r}(e,t));return"function"==typeof ko.successCallback&&ko.successCallback(a),a}function J(e,t,i){return(e-t)/(i-t)}function ee(e){return 0===e.cval||15===e.cval}function te(e){ee(e)||5===e.cval||10===e.cval||(e.cval=15)}function ie(e,t){return"top"===t?[e.top,1]:"bottom"===t?[e.bottom,0]:"right"===t?[1,e.right]:"left"===t?[0,e.left]:void 0}function ne(e,t,i){var n=e[t];e[t]=e[i],e[i]=n}function re(e,t){if(!(this instanceof re))return new re(e,t);this._maxEntries=Math.max(4,e||9),this._minEntries=Math.max(2,Math.ceil(.4*this._maxEntries)),t&&this._initFormat(t),this.clear()}function oe(e,t){se(e,0,e.children.length,t,e)}function se(e,t,i,n,r){r||(r=me(null)),r.minX=1/0,r.minY=1/0,r.maxX=-1/0,r.maxY=-1/0;for(var o,s=t;s<i;s++)o=e.children[s],ae(r,e.leaf?n(o):o);return r}function ae(e,t){return e.minX=Math.min(e.minX,t.minX),e.minY=Math.min(e.minY,t.minY),e.maxX=Math.max(e.maxX,t.maxX),e.maxY=Math.max(e.maxY,t.maxY),e}function le(e,t){return e.minX-t.minX}function ue(e,t){return e.minY-t.minY}function ce(e){return(e.maxX-e.minX)*(e.maxY-e.minY)}function he(e){return e.maxX-e.minX+(e.maxY-e.minY)}function de(e,t){return e.minX<=t.minX&&e.minY<=t.minY&&t.maxX<=e.maxX&&t.maxY<=e.maxY}function pe(e,t){return t.minX<=e.maxX&&t.minY<=e.maxY&&t.maxX>=e.minX&&t.maxY>=e.minY}function me(e){return{children:e,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0}}function fe(e,t,i,n,r){for(var o,s=[t,i];s.length;)(i=s.pop())-(t=s.pop())<=n||(o=t+Math.ceil((i-t)/n/2)*n,Vo(e,o,t,i,r),s.push(t,o,o,i))}function ge(e,t){return e(t={exports:{}},t.exports),t.exports}function ye(e,t){if(!(this instanceof ye))return new ye(e,t);if(this.data=e||[],this.length=this.data.length,this.compare=t||function(e,t){return e<t?-1:e>t?1:0},this.length>0)for(var i=(this.length>>1)-1;i>=0;i--)this._down(i)}function ve(e,t,i){t=Math.max(0,void 0===t?2:t),i=i||0;for(var n,r=function(e){for(var t=e[0],i=e[0],n=e[0],r=e[0],o=0;o<e.length;o++){var s=e[o];s[0]<t[0]&&(t=s),s[0]>n[0]&&(n=s),s[1]<i[1]&&(i=s),s[1]>r[1]&&(r=s)}var a=[t,i,n,r],l=a.slice();for(o=0;o<e.length;o++)Qo(e[o],a)||l.push(e[o]);var u=Xo(l),c=[];for(o=0;o<u.length;o++)c.push(l[u[o]]);return c}(e),o=Uo(16,["[0]","[1]","[0]","[1]"]).load(e),s=[],a=0;a<r.length;a++){var l=r[a];o.remove(l),n=Ee(l,n),s.push(n)}var u=Uo(16);for(a=0;a<s.length;a++)u.insert(we(s[a]));for(var c=t*t,h=i*i;s.length;){var d=s.shift(),p=d.p,m=d.next.p,f=Se(p,m);if(!(f<h)){var g=f/c;(l=function(e,t,i,n,r,o,s){for(var a=new Zo(null,_e),l=e.data;l;){for(var u=0;u<l.children.length;u++){var c=l.children[u],h=l.leaf?Te(c,i,n):function(e,t,i){if(xe(e,i)||xe(t,i))return 0;var n=Me(e[0],e[1],t[0],t[1],i.minX,i.minY,i.maxX,i.minY);if(0===n)return 0;var r=Me(e[0],e[1],t[0],t[1],i.minX,i.minY,i.minX,i.maxY);if(0===r)return 0;var o=Me(e[0],e[1],t[0],t[1],i.maxX,i.minY,i.maxX,i.maxY);if(0===o)return 0;var s=Me(e[0],e[1],t[0],t[1],i.minX,i.maxY,i.maxX,i.maxY);return 0===s?0:Math.min(n,r,o,s)}(i,n,c);h>o||a.push({node:c,dist:h})}for(;a.length&&!a.peek().node.children;){var d=a.pop(),p=d.node,m=Te(p,t,i),f=Te(p,n,r);if(d.dist<m&&d.dist<f&&be(i,p,s)&&be(n,p,s))return p}(l=a.pop())&&(l=l.node)}return null}(o,d.prev.p,p,m,d.next.next.p,g,u))&&Math.min(Se(l,p),Se(l,m))<=g&&(s.push(d),s.push(Ee(l,d)),o.remove(l),u.remove(d),u.insert(we(d)),u.insert(we(d.next)))}}d=n;var y=[];do{y.push(d.p),d=d.next}while(d!==n);return y.push(d.p),y}function _e(e,t){return e.dist-t.dist}function xe(e,t){return e[0]>=t.minX&&e[0]<=t.maxX&&e[1]>=t.minY&&e[1]<=t.maxY}function be(e,t,i){for(var n=Math.min(e[0],t[0]),r=Math.min(e[1],t[1]),o=Math.max(e[0],t[0]),s=Math.max(e[1],t[1]),a=i.search({minX:n,minY:r,maxX:o,maxY:s}),l=0;l<a.length;l++)if(function(e,t,i,n){return e!==n&&t!==i&&$o(e,t,i)>0!=$o(e,t,n)>0&&$o(i,n,e)>0!=$o(i,n,t)>0}(a[l].p,a[l].next.p,e,t))return!1;return!0}function we(e){var t=e.p,i=e.next.p;return e.minX=Math.min(t[0],i[0]),e.minY=Math.min(t[1],i[1]),e.maxX=Math.max(t[0],i[0]),e.maxY=Math.max(t[1],i[1]),e}function Ee(e,t){var i={p:e,prev:null,next:null,minX:0,minY:0,maxX:0,maxY:0};return t?(i.next=t.next,i.prev=t,t.next.prev=i,t.next=i):(i.prev=i,i.next=i),i}function Se(e,t){var i=e[0]-t[0],n=e[1]-t[1];return i*i+n*n}function Te(e,t,i){var n=t[0],r=t[1],o=i[0]-n,s=i[1]-r;if(0!==o||0!==s){var a=((e[0]-n)*o+(e[1]-r)*s)/(o*o+s*s);a>1?(n=i[0],r=i[1]):a>0&&(n+=o*a,r+=s*a)}return(o=e[0]-n)*o+(s=e[1]-r)*s}function Me(e,t,i,n,r,o,s,a){var l,u,c,h,d=i-e,p=n-t,m=s-r,f=a-o,g=e-r,y=t-o,v=d*d+p*p,_=d*m+p*f,x=m*m+f*f,b=d*g+p*y,w=m*g+f*y,E=v*x-_*_,S=E,T=E;0===E?(u=0,S=1,h=w,T=x):(h=v*w-_*b,(u=_*w-x*b)<0?(u=0,h=w,T=x):u>S&&(u=S,h=w+_,T=x)),h<0?(h=0,-b<0?u=0:-b>v?u=S:(u=-b,S=v)):h>T&&(h=T,-b+_<0?u=0:-b+_>v?u=S:(u=-b+_,S=v));var M=(1-(c=0===h?0:h/T))*r+c*s-((1-(l=0===u?0:u/S))*e+l*i),C=(1-c)*o+c*a-((1-l)*t+l*n);return M*M+C*C}function Ce(e,t){if(!S(t=t||{}))throw new Error("options is invalid");var i=t.concavity||1/0,n=[];if(C(e,(function(e){n.push([e[0],e[1]])})),!n.length)return null;var r=Jo(n,i);return r.length>3?o([r]):null}function Pe(e,t,i){if("object"!=typeof(i=i||{}))throw new Error("options is invalid");var n=i.ignoreBoundary;if(!e)throw new Error("point is required");if(!t)throw new Error("polygon is required");var r=G(e),o=q(t),s=t.geometry?t.geometry.type:t.type,a=t.bbox;if(a&&!1===function(e,t){return t[0]<=e[0]&&t[1]<=e[1]&&t[2]>=e[0]&&t[3]>=e[1]}(r,a))return!1;"Polygon"===s&&(o=[o]);for(var l=0,u=!1;l<o.length&&!u;l++)if(Ae(r,o[l][0],n)){for(var c=!1,h=1;h<o[l].length&&!c;)Ae(r,o[l][h],!n)&&(c=!0),h++;c||(u=!0)}return u}function Ae(e,t,i){var n=!1;t[0][0]===t[t.length-1][0]&&t[0][1]===t[t.length-1][1]&&(t=t.slice(0,t.length-1));for(var r=0,o=t.length-1;r<t.length;o=r++){var s=t[r][0],a=t[r][1],l=t[o][0],u=t[o][1];if(e[1]*(s-l)+a*(l-e[0])+u*(e[0]-s)==0&&(s-e[0])*(l-e[0])<=0&&(a-e[1])*(u-e[1])<=0)return!i;a>e[1]!=u>e[1]&&e[0]<(l-s)*(e[1]-a)/(u-a)+s&&(n=!n)}return n}function Le(e,t){var i=[];return D(t,(function(t){I(e,(function(e){Pe(e,t)&&i.push(e)}))})),u(i)}function Ie(e,t){if("FeatureCollection"!==e.type)throw new Error("points must be a FeatureCollection");var i=!1;return u(function(e){if(e.length<3)return[];e.sort(Oe);for(var t,i,n,r,o,s,a=e.length-1,l=e[a].x,u=e[0].x,c=e[a].y,h=c;a--;)e[a].y<c&&(c=e[a].y),e[a].y>h&&(h=e[a].y);var d,p=u-l,m=h-c,f=p>m?p:m,g=.5*(u+l),y=.5*(h+c),v=[new Re({x:g-20*f,y:y-f,__sentinel:!0},{x:g,y:y+20*f,__sentinel:!0},{x:g+20*f,y:y-f,__sentinel:!0})],_=[],x=[];for(a=e.length;a--;){for(x.length=0,d=v.length;d--;)(p=e[a].x-v[d].x)>0&&p*p>v[d].r?(_.push(v[d]),v.splice(d,1)):p*p+(m=e[a].y-v[d].y)*m>v[d].r||(x.push(v[d].a,v[d].b,v[d].b,v[d].c,v[d].c,v[d].a),v.splice(d,1));for(De(x),d=x.length;d;)i=x[--d],t=x[--d],n=e[a],r=i.x-t.x,o=i.y-t.y,s=2*(r*(n.y-i.y)-o*(n.x-i.x)),Math.abs(s)>1e-12&&v.push(new Re(t,i,n))}for(Array.prototype.push.apply(_,v),a=_.length;a--;)(_[a].a.__sentinel||_[a].b.__sentinel||_[a].c.__sentinel)&&_.splice(a,1);return _}(e.features.map((function(e){var n={x:e.geometry.coordinates[0],y:e.geometry.coordinates[1]};return t?n.z=e.properties[t]:3===e.geometry.coordinates.length&&(i=!0,n.z=e.geometry.coordinates[2]),n}))).map((function(e){var t=[e.a.x,e.a.y],n=[e.b.x,e.b.y],r=[e.c.x,e.c.y],s={};return i?(t.push(e.a.z),n.push(e.b.z),r.push(e.c.z)):s={a:e.a.z,b:e.b.z,c:e.c.z},o([[t,n,r,t]],s)})))}function Re(e,t,i){this.a=e,this.b=t,this.c=i;var n,r,o=t.x-e.x,s=t.y-e.y,a=i.x-e.x,l=i.y-e.y,u=o*(e.x+t.x)+s*(e.y+t.y),c=a*(e.x+i.x)+l*(e.y+i.y),h=2*(o*(i.y-t.y)-s*(i.x-t.x));this.x=(l*u-s*c)/h,this.y=(o*c-a*u)/h,n=this.x-e.x,r=this.y-e.y,this.r=n*n+r*r}function Oe(e,t){return t.x-e.x}function De(e){var t,i,n,r,o,s=e.length;e:for(;s;)for(i=e[--s],t=e[--s],n=s;n;)if(o=e[--n],r=e[--n],t===r&&i===o||t===o&&i===r){e.splice(s,2),e.splice(n,2),s-=2;continue e}}function Ne(e,t,i){if(!S(i=i||{}))throw new Error("options is invalid");var n=i.units,r=G(e),o=G(t),s=x(o[1]-r[1]),a=x(o[0]-r[0]),l=x(r[1]),u=x(o[1]),c=Math.pow(Math.sin(s/2),2)+Math.pow(Math.sin(a/2),2)*Math.cos(l)*Math.cos(u);return f(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),n)}function Fe(e){if(!e)throw new Error("geojson is required");switch(e.type){case"Feature":return ke(e);case"FeatureCollection":return function(e){var t={type:"FeatureCollection"};return Object.keys(e).forEach((function(i){switch(i){case"type":case"features":return;default:t[i]=e[i]}})),t.features=e.features.map((function(e){return ke(e)})),t}(e);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return Ue(e);default:throw new Error("unknown GeoJSON type")}}function ke(e){var t={type:"Feature"};return Object.keys(e).forEach((function(i){switch(i){case"type":case"properties":case"geometry":return;default:t[i]=e[i]}})),t.properties=Ve(e.properties),t.geometry=Ue(e.geometry),t}function Ve(e){var t={};return e?(Object.keys(e).forEach((function(i){var n=e[i];"object"==typeof n?null===n?t[i]=null:n.length?t[i]=n.map((function(e){return e})):t[i]=Ve(n):t[i]=n})),t):t}function Ue(e){var t={type:e.type};return e.bbox&&(t.bbox=e.bbox),"GeometryCollection"===e.type?(t.geometries=e.geometries.map((function(e){return Ue(e)})),t):(t.coordinates=Be(e.coordinates),t)}function Be(e){return"object"!=typeof e[0]?e.slice():e.map((function(e){return Be(e)}))}function je(e,t){function i(e,t){t.length&&t.pop();for(var i=l[e<0?~e:e],n=0,r=i.length;n<r;++n)t.push(a(i[n],n));e<0&&ns(t,r)}function n(e){return a(e)}function r(e){for(var t=[],n=0,r=e.length;n<r;++n)i(e[n],t);return t.length<2&&t.push(t[0]),t}function o(e){for(var t=r(e);t.length<4;)t.push(t[0]);return t}function s(e){return e.map(o)}var a=is(e.transform),l=e.arcs;return function e(t){var i,o=t.type;switch(o){case"GeometryCollection":return{type:o,geometries:t.geometries.map(e)};case"Point":i=n(t.coordinates);break;case"MultiPoint":i=t.coordinates.map(n);break;case"LineString":i=r(t.arcs);break;case"MultiLineString":i=t.arcs.map(r);break;case"Polygon":i=s(t.arcs);break;case"MultiPolygon":i=t.arcs.map(s);break;default:return null}return{type:o,coordinates:i}}(t)}function ze(e,t){function i(e){e.forEach((function(t){t.forEach((function(t){(r[t=t<0?~t:t]||(r[t]=[])).push(e)}))})),o.push(e)}function n(t){return function(e){for(var t,i=-1,n=e.length,r=e[n-1],o=0;++i<n;)t=r,r=e[i],o+=t[0]*r[1]-t[1]*r[0];return Math.abs(o)}(je(e,{type:"Polygon",arcs:[t]}).coordinates[0])}var r={},o=[],s=[];return t.forEach((function e(t){switch(t.type){case"GeometryCollection":t.geometries.forEach(e);break;case"Polygon":i(t.arcs);break;case"MultiPolygon":t.arcs.forEach(i)}})),o.forEach((function(e){if(!e._){var t=[],i=[e];for(e._=1,s.push(t);e=i.pop();)t.push(e),e.forEach((function(e){e.forEach((function(e){r[e<0?~e:e].forEach((function(e){e._||(e._=1,i.push(e))}))}))}))}})),o.forEach((function(e){delete e._})),{type:"MultiPolygon",arcs:s.map((function(t){var i,o=[];if(t.forEach((function(e){e.forEach((function(e){e.forEach((function(e){r[e<0?~e:e].length<2&&o.push(e)}))}))})),(i=(o=rs(e,o)).length)>1)for(var s,a,l=1,u=n(o[0]);l<i;++l)(s=n(o[l]))>u&&(a=o[0],o[0]=o[l],o[l]=a,u=s);return o}))}}function Ge(e,t,i){for(var n,r=t+(i---t>>1);t<r;++t,--i)n=e[t],e[t]=e[i],e[i]=n}function qe(e){return null==e?{type:null}:("FeatureCollection"===e.type?function(e){var t={type:"GeometryCollection",geometries:e.features.map(We)};return null!=e.bbox&&(t.bbox=e.bbox),t}:"Feature"===e.type?We:He)(e)}function We(e){var t,i=He(e.geometry);for(t in null!=e.id&&(i.id=e.id),null!=e.bbox&&(i.bbox=e.bbox),e.properties){i.properties=e.properties;break}return i}function He(e){if(null==e)return{type:null};var t="GeometryCollection"===e.type?{type:"GeometryCollection",geometries:e.geometries.map(He)}:"Point"===e.type||"MultiPoint"===e.type?{type:e.type,coordinates:e.coordinates}:{type:e.type,arcs:e.coordinates};return null!=e.bbox&&(t.bbox=e.bbox),t}function Xe(e){var t,i=e[0],n=e[1];return n<i&&(t=i,i=n,n=t),i+31*n}function Ye(e,t){var i,n=e[0],r=e[1],o=t[0],s=t[1];return r<n&&(i=n,n=r,r=i),s<o&&(i=o,o=s,s=i),n===o&&r===s}function Ze(e){return e[0].toString()+","+e[1].toString()}function Ke(e,t){if(!S(t=t||{}))throw new Error("options is invalid");var i=t.mutate;if("FeatureCollection"!==Q(e))throw new Error("geojson must be a FeatureCollection");if(!e.features.length)throw new Error("geojson is empty");!1!==i&&void 0!==i||(e=Fe(e));var n=function(e){var t={};F(e,(function(e){t[e.geometry.type]=!0}));var i=Object.keys(t);return 1===i.length?i[0]:null}(e);if(!n)throw new Error("geojson must be homogenous");switch(n){case"LineString":return function(e,t){if(!S(t=t||{}))throw new Error("options is invalid");var i=t.mutate;if("FeatureCollection"!==Q(e))throw new Error("geojson must be a FeatureCollection");if(!e.features.length)throw new Error("geojson is empty");!1!==i&&void 0!==i||(e=Fe(e));var n=[],r=j(e,(function(e,t){return function(e,t){var i,n=e.geometry.coordinates,r=t.geometry.coordinates,o=Ze(n[0]),s=Ze(n[n.length-1]),l=Ze(r[0]),u=Ze(r[r.length-1]);if(o===u)i=r.concat(n.slice(1));else if(l===s)i=n.concat(r.slice(1));else if(o===l)i=n.slice(1).reverse().concat(r);else{if(s!==u)return null;i=n.concat(r.reverse().slice(1))}return a(i)}(e,t)||(n.push(e),t)}));return r&&n.push(r),n.length?1===n.length?n[0]:c(n.map((function(e){return e.coordinates}))):null}(e,t);case"Polygon":return function(e,t){if(!S(t=t||{}))throw new Error("options is invalid");var i=t.mutate;if("FeatureCollection"!==Q(e))throw new Error("geojson must be a FeatureCollection");if(!e.features.length)throw new Error("geojson is empty");!1!==i&&void 0!==i||(e=Fe(e));var n=[];F(e,(function(e){n.push(e.geometry)}));var r=ps({geoms:p(n).geometry});return os(r,r.objects.geoms.geometries)}(e,t);default:throw new Error(n+" is not supported")}}function Qe(e,i){var n="object"==typeof i?i.mutate:i;if(!e)throw new Error("geojson is required");var r=Q(e),o=[];switch(r){case"LineString":o=$e(e);break;case"MultiLineString":case"Polygon":q(e).forEach((function(e){o.push($e(e))}));break;case"MultiPolygon":q(e).forEach((function(e){var t=[];e.forEach((function(e){t.push($e(e))})),o.push(t)}));break;case"Point":return e;case"MultiPoint":var s={};q(e).forEach((function(e){var t=e.join("-");s.hasOwnProperty(t)||(o.push(e),s[t]=!0)}));break;default:throw new Error(r+" geometry not supported")}return e.coordinates?!0===n?(e.coordinates=o,e):{type:r,coordinates:o}:!0===n?(e.geometry.coordinates=o,e):t({type:r,coordinates:o},e.properties,e.bbox,e.id)}function $e(e){var t=q(e);if(2===t.length&&!function(e,t){return e[0]===t[0]&&e[1]===t[1]}(t[0],t[1]))return t;var i,n,r,o=[],s=t.length-1;o.push(t[0]);for(var a=1;a<s;a++)i=t[a-1],n=t[a],function(e,t,i){var n=i[0],r=i[1],o=e[0],s=e[1],a=t[0],l=t[1],u=a-o,c=l-s;return(n-o)*c-(r-s)*u==0&&(Math.abs(u)>=Math.abs(c)?u>0?o<=n&&n<=a:a<=n&&n<=o:c>0?s<=r&&r<=l:l<=r&&r<=s)}(i,r=t[a+1],n)||o.push(n);return o.push(r),o}function Je(e,t){var i=e.x-t.x,n=e.y-t.y;return i*i+n*n}function et(e,t,i){var n=t.x,r=t.y,o=i.x-n,s=i.y-r;if(0!==o||0!==s){var a=((e.x-n)*o+(e.y-r)*s)/(o*o+s*s);a>1?(n=i.x,r=i.y):a>0&&(n+=o*a,r+=s*a)}return(o=e.x-n)*o+(s=e.y-r)*s}function tt(e,t,i,n,r){for(var o,s=n,a=t+1;a<i;a++){var l=et(e[a],e[t],e[i]);l>s&&(o=a,s=l)}s>n&&(o-t>1&&tt(e,t,o,n,r),r.push(e[o]),i-o>1&&tt(e,o,i,n,r))}function it(e,t,i){if(e.length<=2)return e;var n=void 0!==t?t*t:1;return function(e,t){var i=e.length-1,n=[e[0]];return tt(e,0,i,t,n),n.push(e[i]),n}(e=i?e:function(e,t){for(var i,n=e[0],r=[n],o=1,s=e.length;o<s;o++)Je(i=e[o],n)>t&&(r.push(i),n=i);return n!==i&&r.push(i),r}(e,n),n)}function nt(e,t,i){return it(e.map((function(e){return{x:e[0],y:e[1],z:e[2]}})),t,i).map((function(e){return e.z?[e.x,e.y,e.z]:[e.x,e.y]}))}function rt(e,t,i){return e.map((function(e){var n=e.map((function(e){return{x:e[0],y:e[1]}}));if(n.length<4)throw new Error("invalid polygon");for(var r=it(n,t,i).map((function(e){return[e.x,e.y]}));!function(e){return!(e.length<3||3===e.length&&e[2][0]===e[0][0]&&e[2][1]===e[0][1])}(r);)r=it(n,t-=.01*t,i).map((function(e){return[e.x,e.y]}));return r[r.length-1][0]===r[0][0]&&r[r.length-1][1]===r[0][1]||r.push(r[0]),r}))}function ot(e,t){if(!S(t=t||{}))throw new Error("options is invalid");var i=t.resolution||1e4,n=t.sharpness||.85;if(!e)throw new Error("line is required");if(!E(i))throw new Error("resolution must be an number");if(!E(n))throw new Error("sharpness must be an number");for(var r=[],o=new ms({points:Z(e).coordinates.map((function(e){return{x:e[0],y:e[1]}})),duration:i,sharpness:n}),s=0;s<o.duration;s+=10){var l=o.pos(s);Math.floor(s/100)%2==0&&r.push([l.x,l.y])}return a(r,e.properties)}function st(e){T(e);var t=Number(e[0]),i=Number(e[1]),n=Number(e[2]),r=Number(e[3]);if(6===e.length)throw new Error("@turf/bbox-polygon does not support BBox with 6 positions");var s=[t,i];return o([[s,[n,i],[n,r],[t,r],s]])}function at(e){return st(z(e))}function lt(e){var t=e[0],i=e[1],n=e[2],r=e[3];if(Ne(e.slice(0,2),[n,i])>=Ne(e.slice(0,2),[t,r])){var o=(i+r)/2;return[t,o-(n-t)/2,n,o+(n-t)/2]}var s=(t+n)/2;return[s-(r-i)/2,i,s+(r-i)/2,r]}function ut(e,t,i,r){if(!S(r=r||{}))throw new Error("options is invalid");var o=r.units,s=r.properties,a=G(e),l=x(a[0]),u=x(a[1]),c=x(i),h=g(t,o),d=Math.asin(Math.sin(u)*Math.cos(h)+Math.cos(u)*Math.sin(h)*Math.cos(c));return n([_(l+Math.atan2(Math.sin(c)*Math.sin(h)*Math.cos(u),Math.cos(h)-Math.sin(u)*Math.sin(d))),_(d)],s)}function ct(e,t,i){var n=(i=i||{}).steps||64,r=i.properties;if(!e)throw new Error("center is required");if(!t)throw new Error("radius is required");if("object"!=typeof i)throw new Error("options must be an object");if("number"!=typeof n)throw new Error("steps must be a number");n=n||64,r=r||e.properties||{};for(var s=[],a=0;a<n;a++)s.push(ut(e,t,-360*a/n,i).geometry.coordinates);return s.push(s[0]),o([s],r)}function ht(e,t,i){if(!S(i=i||{}))throw new Error("options is invalid");if(!0===i.final)return function(e,t){return(ht(t,e)+180)%360}(e,t);var n=G(e),r=G(t),o=x(n[0]),s=x(r[0]),a=x(n[1]),l=x(r[1]),u=Math.sin(s-o)*Math.cos(l),c=Math.cos(a)*Math.sin(l)-Math.sin(a)*Math.cos(l)*Math.cos(s-o);return _(Math.atan2(u,c))}function dt(e,t){if(!S(t=t||{}))throw new Error("options is invalid");var i=t.properties;if(!e)throw new Error("geojson is required");var r=z(e);return n([(r[0]+r[2])/2,(r[1]+r[3])/2],i)}function pt(e,t){var i=0,r=0,o=0;return C(e,(function(e){i+=e[0],r+=e[1],o++}),!0),n([i/o,r/o],t)}function mt(e){var t=[];return"FeatureCollection"===e.type?I(e,(function(e){C(e,(function(i){t.push(n(i,e.properties))}))})):C(e,(function(i){t.push(n(i,e.properties))})),u(t)}function ft(e,t,i){i=i||2;var n,r,o,s,a,l,u,c=t&&t.length,h=c?t[0]*i:e.length,d=gt(e,0,h,i,!0),p=[];if(!d)return p;if(c&&(d=function(e,t,i,n){var r,o,s,a=[];for(r=0,o=t.length;r<o;r++)(s=gt(e,t[r]*n,r<o-1?t[r+1]*n:e.length,n,!1))===s.next&&(s.steiner=!0),a.push(function(e){var t=e,i=e;do{t.x<i.x&&(i=t),t=t.next}while(t!==e);return i}(s));for(a.sort(_t),r=0;r<a.length;r++)!function(e,t){if(t=function(e,t){var i,n=t,r=e.x,o=e.y,s=-1/0;do{if(o<=n.y&&o>=n.next.y&&n.next.y!==n.y){var a=n.x+(o-n.y)*(n.next.x-n.x)/(n.next.y-n.y);if(a<=r&&a>s){if(s=a,a===r){if(o===n.y)return n;if(o===n.next.y)return n.next}i=n.x<n.next.x?n:n.next}}n=n.next}while(n!==t);if(!i)return null;if(r===s)return i.prev;var l,u=i,c=i.x,h=i.y,d=1/0;for(n=i.next;n!==u;)r>=n.x&&n.x>=c&&r!==n.x&&bt(o<h?r:s,o,c,h,o<h?s:r,o,n.x,n.y)&&((l=Math.abs(o-n.y)/(r-n.x))<d||l===d&&n.x>i.x)&&Tt(n,e)&&(i=n,d=l),n=n.next;return i}(e,t)){var i=Mt(t,e);yt(i,i.next)}}(a[r],i),i=yt(i,i.next);return i}(e,t,d,i)),e.length>80*i){n=o=e[0],r=s=e[1];for(var m=i;m<h;m+=i)(a=e[m])<n&&(n=a),(l=e[m+1])<r&&(r=l),a>o&&(o=a),l>s&&(s=l);u=0!==(u=Math.max(o-n,s-r))?1/u:0}return vt(d,p,i,n,r,u),p}function gt(e,t,i,n,r){var o,s;if(r===Lt(e,t,i,n)>0)for(o=t;o<i;o+=n)s=Ct(o,e[o],e[o+1],s);else for(o=i-n;o>=t;o-=n)s=Ct(o,e[o],e[o+1],s);return s&&Et(s,s.next)&&(Pt(s),s=s.next),s}function yt(e,t){if(!e)return e;t||(t=e);var i,n=e;do{if(i=!1,n.steiner||!Et(n,n.next)&&0!==wt(n.prev,n,n.next))n=n.next;else{if(Pt(n),(n=t=n.prev)===n.next)break;i=!0}}while(i||n!==t);return t}function vt(e,t,i,n,r,o,s){if(e){!s&&o&&function(e,t,i,n){var r=e;do{null===r.z&&(r.z=xt(r.x,r.y,t,i,n)),r.prevZ=r.prev,r.nextZ=r.next,r=r.next}while(r!==e);r.prevZ.nextZ=null,r.prevZ=null,function(e){var t,i,n,r,o,s,a,l,u=1;do{for(i=e,e=null,o=null,s=0;i;){for(s++,n=i,a=0,t=0;t<u&&(a++,n=n.nextZ);t++);for(l=u;a>0||l>0&&n;)0!==a&&(0===l||!n||i.z<=n.z)?(r=i,i=i.nextZ,a--):(r=n,n=n.nextZ,l--),o?o.nextZ=r:e=r,r.prevZ=o,o=r;i=n}o.nextZ=null,u*=2}while(s>1)}(r)}(e,n,r,o);for(var a,l,u=e;e.prev!==e.next;)if(a=e.prev,l=e.next,o?function(e,t,i,n){var r=e.prev,o=e,s=e.next;if(wt(r,o,s)>=0)return!1;for(var a=r.x<o.x?r.x<s.x?r.x:s.x:o.x<s.x?o.x:s.x,l=r.y<o.y?r.y<s.y?r.y:s.y:o.y<s.y?o.y:s.y,u=r.x>o.x?r.x>s.x?r.x:s.x:o.x>s.x?o.x:s.x,c=r.y>o.y?r.y>s.y?r.y:s.y:o.y>s.y?o.y:s.y,h=xt(a,l,t,i,n),d=xt(u,c,t,i,n),p=e.nextZ;p&&p.z<=d;){if(p!==e.prev&&p!==e.next&&bt(r.x,r.y,o.x,o.y,s.x,s.y,p.x,p.y)&&wt(p.prev,p,p.next)>=0)return!1;p=p.nextZ}for(p=e.prevZ;p&&p.z>=h;){if(p!==e.prev&&p!==e.next&&bt(r.x,r.y,o.x,o.y,s.x,s.y,p.x,p.y)&&wt(p.prev,p,p.next)>=0)return!1;p=p.prevZ}return!0}(e,n,r,o):function(e){var t=e.prev,i=e,n=e.next;if(wt(t,i,n)>=0)return!1;for(var r=e.next.next;r!==e.prev;){if(bt(t.x,t.y,i.x,i.y,n.x,n.y,r.x,r.y)&&wt(r.prev,r,r.next)>=0)return!1;r=r.next}return!0}(e))t.push(a.i/i),t.push(e.i/i),t.push(l.i/i),Pt(e),e=l.next,u=l.next;else if((e=l)===u){s?1===s?vt(e=function(e,t,i){var n=e;do{var r=n.prev,o=n.next.next;!Et(r,o)&&St(r,n,n.next,o)&&Tt(r,o)&&Tt(o,r)&&(t.push(r.i/i),t.push(n.i/i),t.push(o.i/i),Pt(n),Pt(n.next),n=e=o),n=n.next}while(n!==e);return n}(e,t,i),t,i,n,r,o,2):2===s&&function(e,t,i,n,r,o){var s=e;do{for(var a=s.next.next;a!==s.prev;){if(s.i!==a.i&&function(e,t){return e.next.i!==t.i&&e.prev.i!==t.i&&!function(e,t){var i=e;do{if(i.i!==e.i&&i.next.i!==e.i&&i.i!==t.i&&i.next.i!==t.i&&St(i,i.next,e,t))return!0;i=i.next}while(i!==e);return!1}(e,t)&&Tt(e,t)&&Tt(t,e)&&function(e,t){var i=e,n=!1,r=(e.x+t.x)/2,o=(e.y+t.y)/2;do{i.y>o!=i.next.y>o&&i.next.y!==i.y&&r<(i.next.x-i.x)*(o-i.y)/(i.next.y-i.y)+i.x&&(n=!n),i=i.next}while(i!==e);return n}(e,t)}(s,a)){var l=Mt(s,a);return s=yt(s,s.next),l=yt(l,l.next),vt(s,t,i,n,r,o),void vt(l,t,i,n,r,o)}a=a.next}s=s.next}while(s!==e)}(e,t,i,n,r,o):vt(yt(e),t,i,n,r,o,1);break}}}function _t(e,t){return e.x-t.x}function xt(e,t,i,n,r){return(e=1431655765&((e=858993459&((e=252645135&((e=16711935&((e=32767*(e-i)*r)|e<<8))|e<<4))|e<<2))|e<<1))|(t=1431655765&((t=858993459&((t=252645135&((t=16711935&((t=32767*(t-n)*r)|t<<8))|t<<4))|t<<2))|t<<1))<<1}function bt(e,t,i,n,r,o,s,a){return(r-s)*(t-a)-(e-s)*(o-a)>=0&&(e-s)*(n-a)-(i-s)*(t-a)>=0&&(i-s)*(o-a)-(r-s)*(n-a)>=0}function wt(e,t,i){return(t.y-e.y)*(i.x-t.x)-(t.x-e.x)*(i.y-t.y)}function Et(e,t){return e.x===t.x&&e.y===t.y}function St(e,t,i,n){return!!(Et(e,t)&&Et(i,n)||Et(e,n)&&Et(i,t))||wt(e,t,i)>0!=wt(e,t,n)>0&&wt(i,n,e)>0!=wt(i,n,t)>0}function Tt(e,t){return wt(e.prev,e,e.next)<0?wt(e,t,e.next)>=0&&wt(e,e.prev,t)>=0:wt(e,t,e.prev)<0||wt(e,e.next,t)<0}function Mt(e,t){var i=new At(e.i,e.x,e.