@mapgis/webclient-leaflet-plugin
Version:
开发时需要引入MapGIS Client for JavaScript(Leaflet)开发包;其中包括必备的 CSS 文件和 JS 文件;
45 lines • 1.03 MB
JavaScript
!function(t){var e={};function i(n){if(e[n])return e[n].exports;var r=e[n]={i:n,l:!1,exports:{}};return t[n].call(r.exports,r,r.exports,i),r.l=!0,r.exports}i.m=t,i.c=e,i.d=function(t,e,n){i.o(t,e)||Object.defineProperty(t,e,{enumerable:!0,get:n})},i.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},i.t=function(t,e){if(1&e&&(t=i(t)),8&e)return t;if(4&e&&"object"==typeof t&&t&&t.__esModule)return t;var n=Object.create(null);if(i.r(n),Object.defineProperty(n,"default",{enumerable:!0,value:t}),2&e&&"string"!=typeof t)for(var r in t)i.d(n,r,function(e){return t[e]}.bind(null,r));return n},i.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return i.d(e,"a",e),e},i.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},i.p="",i(i.s=9)}([function(t,e){t.exports=function(){try{return window.MapGISCommon}catch(t){return{}}}()},function(t,e){t.exports=function(){try{return window.L}catch(t){return{}}}()},function(t,e,i){(function(t){!function(e){"use strict";var i=6371008.8,n={centimeters:637100880,centimetres:637100880,degrees:57.22891354143274,feet:20902260.511392,inches:39.37*i,kilometers:6371.0088,kilometres:6371.0088,meters:i,metres:i,miles:3958.761333810546,millimeters:6371008800,millimetres:6371008800,nauticalmiles:i/1852,radians:1,yards:6967335.223679999},r={centimeters:100,centimetres:100,degrees:1/111325,feet:3.28084,inches:39.37,kilometers:.001,kilometres:.001,meters:1,metres:1,miles:1/1609.344,millimeters:1e3,millimetres:1e3,nauticalmiles:1/1852,radians:1/i,yards:1.0936133},o={acres:247105e-9,centimeters:1e4,centimetres:1e4,feet:10.763910417,hectares:1e-4,inches:1550.003100006,kilometers:1e-6,kilometres:1e-6,meters:1,metres:1,miles:3.86e-7,millimeters:1e6,millimetres:1e6,yards:1.195990046};function s(t,e,i){void 0===i&&(i={});var n={type:"Feature"};return(0===i.id||i.id)&&(n.id=i.id),i.bbox&&(n.bbox=i.bbox),n.properties=e||{},n.geometry=t,n}function a(t,e,i){switch(t){case"Point":return l(e).geometry;case"LineString":return p(e).geometry;case"Polygon":return u(e).geometry;case"MultiPoint":return y(e).geometry;case"MultiLineString":return g(e).geometry;case"MultiPolygon":return m(e).geometry;default:throw new Error(t+" is invalid")}}function l(t,e,i){if(void 0===i&&(i={}),!t)throw new Error("coordinates is required");if(!Array.isArray(t))throw new Error("coordinates must be an Array");if(t.length<2)throw new Error("coordinates must be at least 2 numbers long");if(!I(t[0])||!I(t[1]))throw new Error("coordinates must contain numbers");return s({type:"Point",coordinates:t},e,i)}function h(t,e,i){return void 0===i&&(i={}),d(t.map(function(t){return l(t,e)}),i)}function u(t,e,i){void 0===i&&(i={});for(var n=0,r=t;n<r.length;n++){var o=r[n];if(o.length<4)throw new Error("Each LinearRing of a Polygon must have 4 or more Positions.");for(var a=0;a<o[o.length-1].length;a++)if(o[o.length-1][a]!==o[0][a])throw new Error("First and last Position are not equivalent.")}return s({type:"Polygon",coordinates:t},e,i)}function c(t,e,i){return void 0===i&&(i={}),d(t.map(function(t){return u(t,e)}),i)}function p(t,e,i){if(void 0===i&&(i={}),t.length<2)throw new Error("coordinates must be an array of two or more positions");return s({type:"LineString",coordinates:t},e,i)}function f(t,e,i){return void 0===i&&(i={}),d(t.map(function(t){return p(t,e)}),i)}function d(t,e){void 0===e&&(e={});var i={type:"FeatureCollection"};return e.id&&(i.id=e.id),e.bbox&&(i.bbox=e.bbox),i.features=t,i}function g(t,e,i){return void 0===i&&(i={}),s({type:"MultiLineString",coordinates:t},e,i)}function y(t,e,i){return void 0===i&&(i={}),s({type:"MultiPoint",coordinates:t},e,i)}function m(t,e,i){return void 0===i&&(i={}),s({type:"MultiPolygon",coordinates:t},e,i)}function _(t,e,i){return void 0===i&&(i={}),s({type:"GeometryCollection",geometries:t},e,i)}function v(t,e){if(void 0===e&&(e=0),e&&!(e>=0))throw new Error("precision must be a positive number");var i=Math.pow(10,e||0);return Math.round(t*i)/i}function x(t,e){void 0===e&&(e="kilometers");var i=n[e];if(!i)throw new Error(e+" units is invalid");return t*i}function b(t,e){void 0===e&&(e="kilometers");var i=n[e];if(!i)throw new Error(e+" units is invalid");return t/i}function w(t,e){return C(b(t,e))}function E(t){var e=t%360;return e<0&&(e+=360),e}function C(t){return t%(2*Math.PI)*180/Math.PI}function L(t){return t%360*Math.PI/180}function S(t,e,i){if(void 0===e&&(e="kilometers"),void 0===i&&(i="kilometers"),!(t>=0))throw new Error("length must be a positive number");return x(b(t,e),i)}function P(t,e,i){if(void 0===e&&(e="meters"),void 0===i&&(i="kilometers"),!(t>=0))throw new Error("area must be a positive number");var n=o[e];if(!n)throw new Error("invalid original units");var r=o[i];if(!r)throw new Error("invalid final units");return t/n*r}function I(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function M(t){return!!t&&t.constructor===Object}function T(t){if(!t)throw new Error("bbox is required");if(!Array.isArray(t))throw new Error("bbox must be an Array");if(4!==t.length&&6!==t.length)throw new Error("bbox must be an Array of 4 or 6 numbers");t.forEach(function(t){if(!I(t))throw new Error("bbox must only contain numbers")})}function O(t){if(!t)throw new Error("id is required");if(-1===["string","number"].indexOf(typeof t))throw new Error("id must be a number or a string")}var N=Object.freeze({__proto__:null,earthRadius:i,factors:n,unitsFactors:r,areaFactors:o,feature:s,geometry:a,point:l,points:h,polygon:u,polygons:c,lineString:p,lineStrings:f,featureCollection:d,multiLineString:g,multiPoint:y,multiPolygon:m,geometryCollection:_,round:v,radiansToLength:x,lengthToRadians:b,lengthToDegrees:w,bearingToAzimuth:E,radiansToDegrees:C,degreesToRadians:L,convertLength:S,convertArea:P,isNumber:I,isObject:M,validateBBox:T,validateId:O});function A(t,e,i){if(null!==t)for(var n,r,o,s,a,l,h,u,c=0,p=0,f=t.type,d="FeatureCollection"===f,g="Feature"===f,y=d?t.features.length:1,m=0;m<y;m++){a=(u=!!(h=d?t.features[m].geometry:g?t.geometry:t)&&"GeometryCollection"===h.type)?h.geometries.length:1;for(var _=0;_<a;_++){var v=0,x=0;if(null!==(s=u?h.geometries[_]:h)){l=s.coordinates;var b=s.type;switch(c=!i||"Polygon"!==b&&"MultiPolygon"!==b?0:1,b){case null:break;case"Point":if(!1===e(l,p,m,v,x))return!1;p++,v++;break;case"LineString":case"MultiPoint":for(n=0;n<l.length;n++){if(!1===e(l[n],p,m,v,x))return!1;p++,"MultiPoint"===b&&v++}"LineString"===b&&v++;break;case"Polygon":case"MultiLineString":for(n=0;n<l.length;n++){for(r=0;r<l[n].length-c;r++){if(!1===e(l[n][r],p,m,v,x))return!1;p++}"MultiLineString"===b&&v++,"Polygon"===b&&x++}"Polygon"===b&&v++;break;case"MultiPolygon":for(n=0;n<l.length;n++){for(x=0,r=0;r<l[n].length;r++){for(o=0;o<l[n][r].length-c;o++){if(!1===e(l[n][r][o],p,m,v,x))return!1;p++}x++}v++}break;case"GeometryCollection":for(n=0;n<s.geometries.length;n++)if(!1===A(s.geometries[n],e,i))return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function R(t,e,i,n){var r=i;return A(t,function(t,n,o,s,a){r=0===n&&void 0===i?t:e(r,t,n,o,s,a)},n),r}function k(t,e){var i;switch(t.type){case"FeatureCollection":for(i=0;i<t.features.length&&!1!==e(t.features[i].properties,i);i++);break;case"Feature":e(t.properties,0)}}function D(t,e,i){var n=i;return k(t,function(t,r){n=0===r&&void 0===i?t:e(n,t,r)}),n}function z(t,e){if("Feature"===t.type)e(t,0);else if("FeatureCollection"===t.type)for(var i=0;i<t.features.length&&!1!==e(t.features[i],i);i++);}function B(t,e,i){var n=i;return z(t,function(t,r){n=0===r&&void 0===i?t:e(n,t,r)}),n}function F(t){var e=[];return A(t,function(t){e.push(t)}),e}function V(t,e){var i,n,r,o,s,a,l,h,u,c,p=0,f="FeatureCollection"===t.type,d="Feature"===t.type,g=f?t.features.length:1;for(i=0;i<g;i++){for(a=f?t.features[i].geometry:d?t.geometry:t,h=f?t.features[i].properties:d?t.properties:{},u=f?t.features[i].bbox:d?t.bbox:void 0,c=f?t.features[i].id:d?t.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":if(!1===e(o,p,h,u,c))return!1;break;case"GeometryCollection":for(n=0;n<o.geometries.length;n++)if(!1===e(o.geometries[n],p,h,u,c))return!1;break;default:throw new Error("Unknown Geometry Type")}else if(!1===e(null,p,h,u,c))return!1;p++}}function j(t,e,i){var n=i;return V(t,function(t,r,o,s,a){n=0===r&&void 0===i?t:e(n,t,r,o,s,a)}),n}function G(t,e){V(t,function(t,i,n,r,o){var a,l=null===t?null:t.type;switch(l){case null:case"Point":case"LineString":case"Polygon":return!1!==e(s(t,n,{bbox:r,id:o}),i,0)&&void 0}switch(l){case"MultiPoint":a="Point";break;case"MultiLineString":a="LineString";break;case"MultiPolygon":a="Polygon"}for(var h=0;h<t.coordinates.length;h++){var u=t.coordinates[h];if(!1===e(s({type:a,coordinates:u},n),i,h))return!1}})}function U(t,e,i){var n=i;return G(t,function(t,r,o){n=0===r&&0===o&&void 0===i?t:e(n,t,r,o)}),n}function H(t,e){G(t,function(t,i,n){var r=0;if(t.geometry){var o=t.geometry.type;if("Point"!==o&&"MultiPoint"!==o){var s,a=0,l=0,h=0;return!1!==A(t,function(o,u,c,f,d){if(void 0===s||i>a||f>l||d>h)return s=o,a=i,l=f,h=d,void(r=0);var g=p([s,o],t.properties);if(!1===e(g,i,n,d,r))return!1;r++,s=o})&&void 0}}})}function q(t,e,i){var n=i,r=!1;return H(t,function(t,o,s,a,l){n=!1===r&&void 0===i?t:e(n,t,o,s,a,l),r=!0}),n}function Z(t,e){if(!t)throw new Error("geojson is required");G(t,function(t,i,n){if(null!==t.geometry){var r=t.geometry.type,o=t.geometry.coordinates;switch(r){case"LineString":if(!1===e(t,i,n,0,0))return!1;break;case"Polygon":for(var s=0;s<o.length;s++)if(!1===e(p(o[s],t.properties),i,n,s))return!1}}})}function X(t,e,i){var n=i;return Z(t,function(t,r,o,s){n=0===r&&void 0===i?t:e(n,t,r,o,s)}),n}function Y(t,e){if(!M(e=e||{}))throw new Error("options is invalid");var i,n=e.featureIndex||0,r=e.multiFeatureIndex||0,o=e.geometryIndex||0,s=e.segmentIndex||0,a=e.properties;switch(t.type){case"FeatureCollection":n<0&&(n=t.features.length+n),a=a||t.features[n].properties,i=t.features[n].geometry;break;case"Feature":a=a||t.properties,i=t.geometry;break;case"Point":case"MultiPoint":return null;case"LineString":case"Polygon":case"MultiLineString":case"MultiPolygon":i=t;break;default:throw new Error("geojson is invalid")}if(null===i)return null;var l=i.coordinates;switch(i.type){case"Point":case"MultiPoint":return null;case"LineString":return s<0&&(s=l.length+s-1),p([l[s],l[s+1]],a,e);case"Polygon":return o<0&&(o=l.length+o),s<0&&(s=l[o].length+s-1),p([l[o][s],l[o][s+1]],a,e);case"MultiLineString":return r<0&&(r=l.length+r),s<0&&(s=l[r].length+s-1),p([l[r][s],l[r][s+1]],a,e);case"MultiPolygon":return r<0&&(r=l.length+r),o<0&&(o=l[r].length+o),s<0&&(s=l[r][o].length-s-1),p([l[r][o][s],l[r][o][s+1]],a,e)}throw new Error("geojson is invalid")}function W(t,e){if(!M(e=e||{}))throw new Error("options is invalid");var i,n=e.featureIndex||0,r=e.multiFeatureIndex||0,o=e.geometryIndex||0,s=e.coordIndex||0,a=e.properties;switch(t.type){case"FeatureCollection":n<0&&(n=t.features.length+n),a=a||t.features[n].properties,i=t.features[n].geometry;break;case"Feature":a=a||t.properties,i=t.geometry;break;case"Point":case"MultiPoint":return null;case"LineString":case"Polygon":case"MultiLineString":case"MultiPolygon":i=t;break;default:throw new Error("geojson is invalid")}if(null===i)return null;var h=i.coordinates;switch(i.type){case"Point":return l(h,a,e);case"MultiPoint":return r<0&&(r=h.length+r),l(h[r],a,e);case"LineString":return s<0&&(s=h.length+s),l(h[s],a,e);case"Polygon":return o<0&&(o=h.length+o),s<0&&(s=h[o].length+s),l(h[o][s],a,e);case"MultiLineString":return r<0&&(r=h.length+r),s<0&&(s=h[r].length+s),l(h[r][s],a,e);case"MultiPolygon":return r<0&&(r=h.length+r),o<0&&(o=h[r].length+o),s<0&&(s=h[r][o].length-s),l(h[r][o][s],a,e)}throw new Error("geojson is invalid")}var $=Object.freeze({__proto__:null,coordAll:F,coordEach:A,coordReduce:R,featureEach:z,featureReduce:B,findPoint:W,findSegment:Y,flattenEach:G,flattenReduce:U,geomEach:V,geomReduce:j,lineEach:Z,lineReduce:X,propEach:k,propReduce:D,segmentEach:H,segmentReduce:q});function K(t){var e=[1/0,1/0,-1/0,-1/0];return A(t,function(t){e[0]>t[0]&&(e[0]=t[0]),e[1]>t[1]&&(e[1]=t[1]),e[2]<t[0]&&(e[2]=t[0]),e[3]<t[1]&&(e[3]=t[1])}),e}function Q(t){if(!t)throw new Error("coord is required");if(!Array.isArray(t)){if("Feature"===t.type&&null!==t.geometry&&"Point"===t.geometry.type)return t.geometry.coordinates;if("Point"===t.type)return t.coordinates}if(Array.isArray(t)&&t.length>=2&&!Array.isArray(t[0])&&!Array.isArray(t[1]))return t;throw new Error("coord must be GeoJSON Point or an Array of numbers")}function J(t){if(Array.isArray(t))return t;if("Feature"===t.type){if(null!==t.geometry)return t.geometry.coordinates}else if(t.coordinates)return t.coordinates;throw new Error("coords must be GeoJSON Feature, Geometry Object or an Array")}function tt(t){if(t.length>1&&I(t[0])&&I(t[1]))return!0;if(Array.isArray(t[0])&&t[0].length)return tt(t[0]);throw new Error("coordinates must only contain numbers")}function et(t,e,i){if(!e||!i)throw new Error("type and name required");if(!t||t.type!==e)throw new Error("Invalid input to "+i+": must be a "+e+", given "+t.type)}function it(t,e,i){if(!t)throw new Error("No feature passed");if(!i)throw new Error(".featureOf() requires a name");if(!t||"Feature"!==t.type||!t.geometry)throw new Error("Invalid input to "+i+", Feature with geometry required");if(!t.geometry||t.geometry.type!==e)throw new Error("Invalid input to "+i+": must be a "+e+", given "+t.geometry.type)}function nt(t,e,i){if(!t)throw new Error("No featureCollection passed");if(!i)throw new Error(".collectionOf() requires a name");if(!t||"FeatureCollection"!==t.type)throw new Error("Invalid input to "+i+", FeatureCollection required");for(var n=0,r=t.features;n<r.length;n++){var o=r[n];if(!o||"Feature"!==o.type||!o.geometry)throw new Error("Invalid input to "+i+", Feature with geometry required");if(!o.geometry||o.geometry.type!==e)throw new Error("Invalid input to "+i+": must be a "+e+", given "+o.geometry.type)}}function rt(t){return"Feature"===t.type?t.geometry:t}function ot(t,e){return"FeatureCollection"===t.type?"FeatureCollection":"GeometryCollection"===t.type?"GeometryCollection":"Feature"===t.type&&null!==t.geometry?t.geometry.type:t.type}K.default=K;var st=Object.freeze({__proto__:null,getCoord:Q,getCoords:J,containsNumber:tt,geojsonType:et,featureOf:it,collectionOf:nt,getGeom:rt,getType:ot}),at=Object.getOwnPropertySymbols,lt=Object.prototype.hasOwnProperty,ht=Object.prototype.propertyIsEnumerable,ut=function(){try{if(!Object.assign)return!1;var t=new String("abc");if(t[5]="de","5"===Object.getOwnPropertyNames(t)[0])return!1;for(var e={},i=0;i<10;i++)e["_"+String.fromCharCode(i)]=i;if("0123456789"!==Object.getOwnPropertyNames(e).map(function(t){return e[t]}).join(""))return!1;var n={};return"abcdefghijklmnopqrst".split("").forEach(function(t){n[t]=t}),"abcdefghijklmnopqrst"===Object.keys(Object.assign({},n)).join("")}catch(t){return!1}}()?Object.assign:function(t,e){for(var i,n,r=
/*
object-assign
(c) Sindre Sorhus
@license MIT
*/
function(t){if(null==t)throw new TypeError("Object.assign cannot be called with null or undefined");return Object(t)}(t),o=1;o<arguments.length;o++){for(var s in i=Object(arguments[o]))lt.call(i,s)&&(r[s]=i[s]);if(at){n=at(i);for(var a=0;a<n.length;a++)ht.call(i,n[a])&&(r[n[a]]=i[n[a]])}}return r},ct={successCallback:null,verbose:!1},pt={};
/**
* @license GNU Affero General Public License.
* Copyright (c) 2015, 2015 Ronny Lorenz <ronny@tbi.univie.ac.at>
* v. 1.2.0
* https://github.com/RaumZeit/MarchingSquares.js
*
* MarchingSquaresJS is free software: you can redistribute it and/or modify
* it under the terms of the GNU Affero General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* MarchingSquaresJS is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Affero General Public License for more details.
*
* As additional permission under GNU Affero General Public License version 3
* section 7, third-party projects (personal or commercial) may distribute,
* include, or link against UNMODIFIED VERSIONS of MarchingSquaresJS without the
* requirement that said third-party project for that reason alone becomes
* subject to any requirement of the GNU Affero General Public License version 3.
* Any modifications to MarchingSquaresJS, however, must be shared with the public
* and made available.
*
* In summary this:
* - allows you to use MarchingSquaresJS at no cost
* - allows you to use MarchingSquaresJS for both personal and commercial purposes
* - allows you to distribute UNMODIFIED VERSIONS of MarchingSquaresJS under any
* license as long as this license notice is included
* - enables you to keep the source code of your program that uses MarchingSquaresJS
* undisclosed
* - forces you to share any modifications you have made to MarchingSquaresJS,
* e.g. bug-fixes
*
* You should have received a copy of the GNU Affero General Public License
* along with MarchingSquaresJS. If not, see <http://www.gnu.org/licenses/>.
*/
function ft(t,e,i){i=i||{};for(var n=Object.keys(ct),r=0;r<n.length;r++){var o=n[r],s=i[o];s=null!=s?s:ct[o],pt[o]=s}pt.verbose&&console.log("MarchingSquaresJS-isoContours: computing isocontour for "+e);var a=function(t){var e=[],i=0;return t.cells.forEach(function(n,r){n.forEach(function(n,o){if(void 0!==n&&5!==(p=n).cval&&10!==p.cval&&!gt(n)){var s=function(t,e,i){var n,r,o=t.length,s=[],a=[0,0,1,1,0,0,0,0,-1,0,1,1,-1,0,-1,0],l=[0,-1,0,0,1,1,1,1,0,-1,0,0,0,-1,0,0],h=["none","bottom","right","right","top","top","top","top","left","bottom","right","right","left","bottom","left","none"],u=t[e][i],c=u.cval,p=["none","left","bottom","left","right","none","bottom","left","top","top","none","top","right","right","bottom","none"][c],f=mt(u,p);s.push([i+f[0],e+f[1]]),f=mt(u,p=h[c]),s.push([i+f[0],e+f[1]]),yt(u);for(var d=i+a[c],g=e+l[c],y=c;d>=0&&g>=0&&g<o&&(d!=i||g!=e)&&void 0!==(u=t[g][d]);){if(0===(c=u.cval)||15===c)return{path:s,info:"mergeable"};p=h[c],n=a[c],r=l[c],5!==c&&10!==c||(5===c?u.flipped?-1===l[y]?(p="left",n=-1,r=0):(p="right",n=1,r=0):-1===a[y]&&(p="bottom",n=0,r=-1):10===c&&(u.flipped?-1===a[y]?(p="top",n=0,r=1):(p="bottom",n=0,r=-1):1===l[y]&&(p="left",n=-1,r=0))),f=mt(u,p),s.push([d+f[0],g+f[1]]),yt(u),d+=n,g+=r,y=c}return{path:s,info:"closed"}}(t.cells,r,o),a=!1;if("mergeable"===s.info)for(var l=s.path[s.path.length-1][0],h=s.path[s.path.length-1][1],u=i-1;u>=0;u--)if(Math.abs(e[u][0][0]-l)<=1e-7&&Math.abs(e[u][0][1]-h)<=1e-7){for(var c=s.path.length-2;c>=0;--c)e[u].unshift(s.path[c]);a=!0;break}a||(e[i++]=s.path)}var p})}),e}(function(t,e){for(var i=t.length-1,n=t[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=t[o+1][s],h=t[o+1][s+1],u=t[o][s+1],c=t[o][s];if(!(isNaN(l)||isNaN(h)||isNaN(u)||isNaN(c))){a|=l>=e?8:0,a|=h>=e?4:0,a|=u>=e?2:0;var p,f,d,g,y=!1;if(5==(a|=c>=e?1:0)||10===a){var m=(l+h+u+c)/4;5===a&&m<e?(a=10,y=!0):10===a&&m<e&&(a=5,y=!0)}0!==a&&15!==a&&(p=f=d=g=.5,1===a?(d=1-dt(e,l,c),f=1-dt(e,u,c)):2===a?(f=dt(e,c,u),g=1-dt(e,h,u)):3===a?(d=1-dt(e,l,c),g=1-dt(e,h,u)):4===a?(p=dt(e,l,h),g=dt(e,u,h)):5===a?(p=dt(e,l,h),g=dt(e,u,h),f=1-dt(e,u,c),d=1-dt(e,l,c)):6===a?(f=dt(e,c,u),p=dt(e,l,h)):7===a?(d=1-dt(e,l,c),p=dt(e,l,h)):8===a?(d=dt(e,c,l),p=1-dt(e,h,l)):9===a?(f=1-dt(e,u,c),p=1-dt(e,h,l)):10===a?(p=1-dt(e,h,l),g=1-dt(e,h,u),f=dt(e,c,u),d=dt(e,c,l)):11===a?(p=1-dt(e,h,l),g=1-dt(e,h,u)):12===a?(d=dt(e,c,l),g=dt(e,u,h)):13===a?(f=1-dt(e,u,c),g=dt(e,u,h)):14===a?(d=dt(e,c,l),f=dt(e,c,u)):console.log("MarchingSquaresJS-isoContours: Illegal cval detected: "+a),r.cells[o][s]={cval:a,flipped:y,top:p,right:g,bottom:f,left:d})}}}return r}(t,e));return"function"==typeof pt.successCallback&&pt.successCallback(a),a}function dt(t,e,i){return(t-e)/(i-e)}function gt(t){return 0===t.cval||15===t.cval}function yt(t){gt(t)||5===t.cval||10===t.cval||(t.cval=15)}function mt(t,e){return"top"===e?[t.top,1]:"bottom"===e?[t.bottom,0]:"right"===e?[1,t.right]:"left"===e?[0,t.left]:void 0}var _t=xt,vt=xt;function xt(t,e,i,n,r){!function t(e,i,n,r,o){for(;r>n;){if(r-n>600){var s=r-n+1,a=i-n+1,l=Math.log(s),h=.5*Math.exp(2*l/3),u=.5*Math.sqrt(l*h*(s-h)/s)*(a-s/2<0?-1:1);t(e,i,Math.max(n,Math.floor(i-a*h/s+u)),Math.min(r,Math.floor(i+(s-a)*h/s+u)),o)}var c=e[i],p=n,f=r;for(bt(e,n,i),o(e[r],c)>0&&bt(e,n,r);p<f;){for(bt(e,p,f),p++,f--;o(e[p],c)<0;)p++;for(;o(e[f],c)>0;)f--}0===o(e[n],c)?bt(e,n,f):bt(e,++f,r),f<=i&&(n=f+1),i<=f&&(r=f-1)}}(t,e,i||0,n||t.length-1,r||wt)}function bt(t,e,i){var n=t[e];t[e]=t[i],t[i]=n}function wt(t,e){return t<e?-1:t>e?1:0}_t.default=vt;var Et=Lt,Ct=Lt;function Lt(t,e){if(!(this instanceof Lt))return new Lt(t,e);this._maxEntries=Math.max(4,t||9),this._minEntries=Math.max(2,Math.ceil(.4*this._maxEntries)),e&&this._initFormat(e),this.clear()}function St(t,e,i){if(!i)return e.indexOf(t);for(var n=0;n<e.length;n++)if(i(t,e[n]))return n;return-1}function Pt(t,e){It(t,0,t.children.length,e,t)}function It(t,e,i,n,r){r||(r=Dt(null)),r.minX=1/0,r.minY=1/0,r.maxX=-1/0,r.maxY=-1/0;for(var o,s=e;s<i;s++)o=t.children[s],Mt(r,t.leaf?n(o):o);return r}function Mt(t,e){return t.minX=Math.min(t.minX,e.minX),t.minY=Math.min(t.minY,e.minY),t.maxX=Math.max(t.maxX,e.maxX),t.maxY=Math.max(t.maxY,e.maxY),t}function Tt(t,e){return t.minX-e.minX}function Ot(t,e){return t.minY-e.minY}function Nt(t){return(t.maxX-t.minX)*(t.maxY-t.minY)}function At(t){return t.maxX-t.minX+(t.maxY-t.minY)}function Rt(t,e){return t.minX<=e.minX&&t.minY<=e.minY&&e.maxX<=t.maxX&&e.maxY<=t.maxY}function kt(t,e){return e.minX<=t.maxX&&e.minY<=t.maxY&&e.maxX>=t.minX&&e.maxY>=t.minY}function Dt(t){return{children:t,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0}}function zt(t,e,i,n,r){for(var o,s=[e,i];s.length;)(i=s.pop())-(e=s.pop())<=n||(o=e+Math.ceil((i-e)/n/2)*n,_t(t,o,e,i,r),s.push(e,o,o,i))}function Bt(t){var e={exports:{}};return t(e,e.exports),e.exports}Lt.prototype={all:function(){return this._all(this.data,[])},search:function(t){var e=this.data,i=[],n=this.toBBox;if(!kt(t,e))return i;for(var r,o,s,a,l=[];e;){for(r=0,o=e.children.length;r<o;r++)s=e.children[r],kt(t,a=e.leaf?n(s):s)&&(e.leaf?i.push(s):Rt(t,a)?this._all(s,i):l.push(s));e=l.pop()}return i},collides:function(t){var e=this.data,i=this.toBBox;if(!kt(t,e))return!1;for(var n,r,o,s,a=[];e;){for(n=0,r=e.children.length;n<r;n++)if(o=e.children[n],kt(t,s=e.leaf?i(o):o)){if(e.leaf||Rt(t,s))return!0;a.push(o)}e=a.pop()}return!1},load:function(t){if(!t||!t.length)return this;if(t.length<this._minEntries){for(var e=0,i=t.length;e<i;e++)this.insert(t[e]);return this}var n=this._build(t.slice(),0,t.length-1,0);if(this.data.children.length)if(this.data.height===n.height)this._splitRoot(this.data,n);else{if(this.data.height<n.height){var r=this.data;this.data=n,n=r}this._insert(n,this.data.height-n.height-1,!0)}else this.data=n;return this},insert:function(t){return t&&this._insert(t,this.data.height-1),this},clear:function(){return this.data=Dt([]),this},remove:function(t,e){if(!t)return this;for(var i,n,r,o,s=this.data,a=this.toBBox(t),l=[],h=[];s||l.length;){if(s||(s=l.pop(),n=l[l.length-1],i=h.pop(),o=!0),s.leaf&&-1!==(r=St(t,s.children,e)))return s.children.splice(r,1),l.push(s),this._condense(l),this;o||s.leaf||!Rt(s,a)?n?(i++,s=n.children[i],o=!1):s=null:(l.push(s),h.push(i),i=0,n=s,s=s.children[0])}return this},toBBox:function(t){return t},compareMinX:Tt,compareMinY:Ot,toJSON:function(){return this.data},fromJSON:function(t){return this.data=t,this},_all:function(t,e){for(var i=[];t;)t.leaf?e.push.apply(e,t.children):i.push.apply(i,t.children),t=i.pop();return e},_build:function(t,e,i,n){var r,o=i-e+1,s=this._maxEntries;if(o<=s)return Pt(r=Dt(t.slice(e,i+1)),this.toBBox),r;n||(n=Math.ceil(Math.log(o)/Math.log(s)),s=Math.ceil(o/Math.pow(s,n-1))),(r=Dt([])).leaf=!1,r.height=n;var a,l,h,u,c=Math.ceil(o/s),p=c*Math.ceil(Math.sqrt(s));for(zt(t,e,i,p,this.compareMinX),a=e;a<=i;a+=p)for(zt(t,a,h=Math.min(a+p-1,i),c,this.compareMinY),l=a;l<=h;l+=c)u=Math.min(l+c-1,h),r.children.push(this._build(t,l,u,n-1));return Pt(r,this.toBBox),r},_chooseSubtree:function(t,e,i,n){for(var r,o,s,a,l,h,u,c,p,f;n.push(e),!e.leaf&&n.length-1!==i;){for(u=c=1/0,r=0,o=e.children.length;r<o;r++)l=Nt(s=e.children[r]),p=t,f=s,(h=(Math.max(f.maxX,p.maxX)-Math.min(f.minX,p.minX))*(Math.max(f.maxY,p.maxY)-Math.min(f.minY,p.minY))-l)<c?(c=h,u=l<u?l:u,a=s):h===c&&l<u&&(u=l,a=s);e=a||e.children[0]}return e},_insert:function(t,e,i){var n=this.toBBox,r=i?t:n(t),o=[],s=this._chooseSubtree(r,this.data,e,o);for(s.children.push(t),Mt(s,r);e>=0&&o[e].children.length>this._maxEntries;)this._split(o,e),e--;this._adjustParentBBoxes(r,o,e)},_split:function(t,e){var i=t[e],n=i.children.length,r=this._minEntries;this._chooseSplitAxis(i,r,n);var o=this._chooseSplitIndex(i,r,n),s=Dt(i.children.splice(o,i.children.length-o));s.height=i.height,s.leaf=i.leaf,Pt(i,this.toBBox),Pt(s,this.toBBox),e?t[e-1].children.push(s):this._splitRoot(i,s)},_splitRoot:function(t,e){this.data=Dt([t,e]),this.data.height=t.height+1,this.data.leaf=!1,Pt(this.data,this.toBBox)},_chooseSplitIndex:function(t,e,i){var n,r,o,s,a,l,h,u,c,p,f,d,g,y;for(l=h=1/0,n=e;n<=i-e;n++)r=It(t,0,n,this.toBBox),o=It(t,n,i,this.toBBox),c=r,p=o,f=void 0,d=void 0,g=void 0,y=void 0,f=Math.max(c.minX,p.minX),d=Math.max(c.minY,p.minY),g=Math.min(c.maxX,p.maxX),y=Math.min(c.maxY,p.maxY),s=Math.max(0,g-f)*Math.max(0,y-d),a=Nt(r)+Nt(o),s<l?(l=s,u=n,h=a<h?a:h):s===l&&a<h&&(h=a,u=n);return u},_chooseSplitAxis:function(t,e,i){var n=t.leaf?this.compareMinX:Tt,r=t.leaf?this.compareMinY:Ot;this._allDistMargin(t,e,i,n)<this._allDistMargin(t,e,i,r)&&t.children.sort(n)},_allDistMargin:function(t,e,i,n){t.children.sort(n);var r,o,s=this.toBBox,a=It(t,0,e,s),l=It(t,i-e,i,s),h=At(a)+At(l);for(r=e;r<i-e;r++)o=t.children[r],Mt(a,t.leaf?s(o):o),h+=At(a);for(r=i-e-1;r>=e;r--)o=t.children[r],Mt(l,t.leaf?s(o):o),h+=At(l);return h},_adjustParentBBoxes:function(t,e,i){for(var n=i;n>=0;n--)Mt(e[n],t)},_condense:function(t){for(var e,i=t.length-1;i>=0;i--)0===t[i].children.length?i>0?(e=t[i-1].children).splice(e.indexOf(t[i]),1):this.clear():Pt(t[i],this.toBBox)},_initFormat:function(t){var e=["return a"," - b",";"];this.compareMinX=new Function("a","b",e.join(t[0])),this.compareMinY=new Function("a","b",e.join(t[1])),this.toBBox=new Function("a","return {minX: a"+t[0]+", minY: a"+t[1]+", maxX: a"+t[2]+", maxY: a"+t[3]+"};")}},Et.default=Ct;var Ft=function(t,e,i){var n=t*e,r=Vt*t,o=r-(r-t),s=t-o,a=Vt*e,l=a-(a-e),h=e-l,u=s*h-(n-o*l-s*l-o*h);return i?(i[0]=u,i[1]=n,i):[u,n]},Vt=+(Math.pow(2,27)+1),jt=function(t,e){var i=0|t.length,n=0|e.length;if(1===i&&1===n)return function(t,e){var i=t+e,n=i-t,r=t-(i-n)+(e-n);return r?[r,i]:[i]}(t[0],e[0]);var r,o,s=new Array(i+n),a=0,l=0,h=0,u=Math.abs,c=t[l],p=u(c),f=e[h],d=u(f);p<d?(o=c,(l+=1)<i&&(c=t[l],p=u(c))):(o=f,(h+=1)<n&&(f=e[h],d=u(f))),l<i&&p<d||h>=n?(r=c,(l+=1)<i&&(c=t[l],p=u(c))):(r=f,(h+=1)<n&&(f=e[h],d=u(f)));for(var g,y,m=r+o,_=m-r,v=o-_,x=v,b=m;l<i&&h<n;)p<d?(r=c,(l+=1)<i&&(c=t[l],p=u(c))):(r=f,(h+=1)<n&&(f=e[h],d=u(f))),(v=(o=x)-(_=(m=r+o)-r))&&(s[a++]=v),x=b-((g=b+m)-(y=g-b))+(m-y),b=g;for(;l<i;)(v=(o=x)-(_=(m=(r=c)+o)-r))&&(s[a++]=v),x=b-((g=b+m)-(y=g-b))+(m-y),b=g,(l+=1)<i&&(c=t[l]);for(;h<n;)(v=(o=x)-(_=(m=(r=f)+o)-r))&&(s[a++]=v),x=b-((g=b+m)-(y=g-b))+(m-y),b=g,(h+=1)<n&&(f=e[h]);return x&&(s[a++]=x),b&&(s[a++]=b),a||(s[a++]=0),s.length=a,s},Gt=function(t,e,i){var n=t+e,r=n-t,o=e-r,s=t-(n-r);return i?(i[0]=s+o,i[1]=n,i):[s+o,n]},Ut=function(t,e){var i=t.length;if(1===i){var n=Ft(t[0],e);return n[0]?n:[n[1]]}var r=new Array(2*i),o=[.1,.1],s=[.1,.1],a=0;Ft(t[0],e,o),o[0]&&(r[a++]=o[0]);for(var l=1;l<i;++l){Ft(t[l],e,s);var h=o[1];Gt(h,s[0],o),o[0]&&(r[a++]=o[0]);var u=s[1],c=o[1],p=u+c,f=c-(p-u);o[1]=p,f&&(r[a++]=f)}return o[1]&&(r[a++]=o[1]),0===a&&(r[a++]=0),r.length=a,r},Ht=function(t,e){var i=0|t.length,n=0|e.length;if(1===i&&1===n)return function(t,e){var i=t+e,n=i-t,r=t-(i-n)+(e-n);return r?[r,i]:[i]}(t[0],-e[0]);var r,o,s=new Array(i+n),a=0,l=0,h=0,u=Math.abs,c=t[l],p=u(c),f=-e[h],d=u(f);p<d?(o=c,(l+=1)<i&&(c=t[l],p=u(c))):(o=f,(h+=1)<n&&(f=-e[h],d=u(f))),l<i&&p<d||h>=n?(r=c,(l+=1)<i&&(c=t[l],p=u(c))):(r=f,(h+=1)<n&&(f=-e[h],d=u(f)));for(var g,y,m=r+o,_=m-r,v=o-_,x=v,b=m;l<i&&h<n;)p<d?(r=c,(l+=1)<i&&(c=t[l],p=u(c))):(r=f,(h+=1)<n&&(f=-e[h],d=u(f))),(v=(o=x)-(_=(m=r+o)-r))&&(s[a++]=v),x=b-((g=b+m)-(y=g-b))+(m-y),b=g;for(;l<i;)(v=(o=x)-(_=(m=(r=c)+o)-r))&&(s[a++]=v),x=b-((g=b+m)-(y=g-b))+(m-y),b=g,(l+=1)<i&&(c=t[l]);for(;h<n;)(v=(o=x)-(_=(m=(r=f)+o)-r))&&(s[a++]=v),x=b-((g=b+m)-(y=g-b))+(m-y),b=g,(h+=1)<n&&(f=-e[h]);return x&&(s[a++]=x),b&&(s[a++]=b),a||(s[a++]=0),s.length=a,s},qt=Bt(function(t){function e(t,e){for(var i=new Array(t.length-1),n=1;n<t.length;++n)for(var r=i[n-1]=new Array(t.length-1),o=0,s=0;o<t.length;++o)o!==e&&(r[s++]=t[n][o]);return i}function i(t){if(1===t.length)return t[0];if(2===t.length)return["sum(",t[0],",",t[1],")"].join("");var e=t.length>>1;return["sum(",i(t.slice(0,e)),",",i(t.slice(e)),")"].join("")}function n(t){if(2===t.length)return[["sum(prod(",t[0][0],",",t[1][1],"),prod(-",t[0][1],",",t[1][0],"))"].join("")];for(var r=[],o=0;o<t.length;++o)r.push(["scale(",i(n(e(t,o))),",",(s=o,1&s?"-":""),t[0][o],")"].join(""));return r;var s}function r(t){for(var r=[],o=[],s=function(t){for(var e=new Array(t),i=0;i<t;++i){e[i]=new Array(t);for(var n=0;n<t;++n)e[i][n]=["m",n,"[",t-i-1,"]"].join("")}return e}(t),a=[],l=0;l<t;++l)0==(1&l)?r.push.apply(r,n(e(s,l))):o.push.apply(o,n(e(s,l))),a.push("m"+l);var h=i(r),u=i(o),c="orientation"+t+"Exact",p=["function ",c,"(",a.join(),"){var p=",h,",n=",u,",d=sub(p,n);return d[d.length-1];};return ",c].join("");return new Function("sum","prod","scale","sub",p)(jt,Ft,Ut,Ht)}var o=r(3),s=r(4),a=[function(){return 0},function(){return 0},function(t,e){return e[0]-t[0]},function(t,e,i){var n,r=(t[1]-i[1])*(e[0]-i[0]),s=(t[0]-i[0])*(e[1]-i[1]),a=r-s;if(r>0){if(s<=0)return a;n=r+s}else{if(!(r<0))return a;if(s>=0)return a;n=-(r+s)}var l=3.3306690738754716e-16*n;return a>=l||a<=-l?a:o(t,e,i)},function(t,e,i,n){var r=t[0]-n[0],o=e[0]-n[0],a=i[0]-n[0],l=t[1]-n[1],h=e[1]-n[1],u=i[1]-n[1],c=t[2]-n[2],p=e[2]-n[2],f=i[2]-n[2],d=o*u,g=a*h,y=a*l,m=r*u,_=r*h,v=o*l,x=c*(d-g)+p*(y-m)+f*(_-v),b=7.771561172376103e-16*((Math.abs(d)+Math.abs(g))*Math.abs(c)+(Math.abs(y)+Math.abs(m))*Math.abs(p)+(Math.abs(_)+Math.abs(v))*Math.abs(f));return x>b||-x>b?x:s(t,e,i,n)}];!function(){for(;a.length<=5;)a.push(r(a.length));for(var e=[],i=["slow"],n=0;n<=5;++n)e.push("a"+n),i.push("o"+n);var o=["function getOrientation(",e.join(),"){switch(arguments.length){case 0:case 1:return 0;"];for(n=2;n<=5;++n)o.push("case ",n,":return o",n,"(",e.slice(0,n).join(),");");o.push("}var s=new Array(arguments.length);for(var i=0;i<arguments.length;++i){s[i]=arguments[i]};return slow(s);}return getOrientation"),i.push(o.join(""));var s=Function.apply(void 0,i);for(t.exports=s.apply(void 0,[function(t){var e=a[t.length];return e||(e=a[t.length]=r(t.length)),e.apply(void 0,t)}].concat(a)),n=0;n<=5;++n)t.exports[n]=a[n]}()}),Zt=function(t){var e=t.length;if(e<3){for(var i=new Array(e),n=0;n<e;++n)i[n]=n;return 2===e&&t[0][0]===t[1][0]&&t[0][1]===t[1][1]?[0]:i}var r=new Array(e);for(n=0;n<e;++n)r[n]=n;r.sort(function(e,i){var n=t[e][0]-t[i][0];return n||t[e][1]-t[i][1]});var o=[r[0],r[1]],s=[r[0],r[1]];for(n=2;n<e;++n){for(var a=r[n],l=t[a],h=o.length;h>1&&Xt(t[o[h-2]],t[o[h-1]],l)<=0;)h-=1,o.pop();for(o.push(a),h=s.length;h>1&&Xt(t[s[h-2]],t[s[h-1]],l)>=0;)h-=1,s.pop();s.push(a)}i=new Array(s.length+o.length-2);for(var u=0,c=(n=0,o.length);n<c;++n)i[u++]=o[n];for(var p=s.length-2;p>0;--p)i[u++]=s[p];return i},Xt=qt[3],Yt=$t,Wt=$t;function $t(t,e){if(!(this instanceof $t))return new $t(t,e);if(this.data=t||[],this.length=this.data.length,this.compare=e||Kt,this.length>0)for(var i=(this.length>>1)-1;i>=0;i--)this._down(i)}function Kt(t,e){return t<e?-1:t>e?1:0}$t.prototype={push:function(t){this.data.push(t),this.length++,this._up(this.length-1)},pop:function(){if(0!==this.length){var t=this.data[0];return this.length--,this.length>0&&(this.data[0]=this.data[this.length],this._down(0)),this.data.pop(),t}},peek:function(){return this.data[0]},_up:function(t){for(var e=this.data,i=this.compare,n=e[t];t>0;){var r=t-1>>1,o=e[r];if(i(n,o)>=0)break;e[t]=o,t=r}e[t]=n},_down:function(t){for(var e=this.data,i=this.compare,n=this.length>>1,r=e[t];t<n;){var o=1+(t<<1),s=o+1,a=e[o];if(s<this.length&&i(e[s],a)<0&&(o=s,a=e[s]),i(a,r)>=0)break;e[t]=a,t=o}e[t]=r}},Yt.default=Wt;var Qt=function(t,e){for(var i=t[0],n=t[1],r=!1,o=0,s=e.length-1;o<e.length;s=o++){var a=e[o][0],l=e[o][1],h=e[s][0],u=e[s][1];l>n!=u>n&&i<(h-a)*(n-l)/(u-l)+a&&(r=!r)}return r},Jt=qt[3],te=ie,ee=ie;function ie(t,e,i){e=Math.max(0,void 0===e?2:e),i=i||0;for(var n,r=function(t){for(var e=t[0],i=t[0],n=t[0],r=t[0],o=0;o<t.length;o++){var s=t[o];s[0]<e[0]&&(e=s),s[0]>n[0]&&(n=s),s[1]<i[1]&&(i=s),s[1]>r[1]&&(r=s)}var a=[e,i,n,r],l=a.slice();for(o=0;o<t.length;o++)Qt(t[o],a)||l.push(t[o]);var h=Zt(l),u=[];for(o=0;o<h.length;o++)u.push(l[h[o]]);return u}(t),o=Et(16,["[0]","[1]","[0]","[1]"]).load(t),s=[],a=0;a<r.length;a++){var l=r[a];o.remove(l),n=he(l,n),s.push(n)}var h=Et(16);for(a=0;a<s.length;a++)h.insert(le(s[a]));for(var u=e*e,c=i*i;s.length;){var p=s.shift(),f=p.p,d=p.next.p,g=ue(f,d);if(!(g<c)){var y=g/u;(l=ne(o,p.prev.p,f,d,p.next.next.p,y,h))&&Math.min(ue(l,f),ue(l,d))<=y&&(s.push(p),s.push(he(l,p)),o.remove(l),h.remove(p),h.insert(le(p)),h.insert(le(p.next)))}}p=n;var m=[];do{m.push(p.p),p=p.next}while(p!==n);return m.push(p.p),m}function ne(t,e,i,n,r,o,s){for(var a=new Yt(null,re),l=t.data;l;){for(var h=0;h<l.children.length;h++){var u=l.children[h],c=l.leaf?ce(u,i,n):oe(i,n,u);c>o||a.push({node:u,dist:c})}for(;a.length&&!a.peek().node.children;){var p=a.pop(),f=p.node,d=ce(f,e,i),g=ce(f,n,r);if(p.dist<d&&p.dist<g&&ae(i,f,s)&&ae(n,f,s))return f}(l=a.pop())&&(l=l.node)}return null}function re(t,e){return t.dist-e.dist}function oe(t,e,i){if(se(t,i)||se(e,i))return 0;var n=pe(t[0],t[1],e[0],e[1],i.minX,i.minY,i.maxX,i.minY);if(0===n)return 0;var r=pe(t[0],t[1],e[0],e[1],i.minX,i.minY,i.minX,i.maxY);if(0===r)return 0;var o=pe(t[0],t[1],e[0],e[1],i.maxX,i.minY,i.maxX,i.maxY);if(0===o)return 0;var s=pe(t[0],t[1],e[0],e[1],i.minX,i.maxY,i.maxX,i.maxY);return 0===s?0:Math.min(n,r,o,s)}function se(t,e){return t[0]>=e.minX&&t[0]<=e.maxX&&t[1]>=e.minY&&t[1]<=e.maxY}function ae(t,e,i){for(var n,r,o,s,a=Math.min(t[0],e[0]),l=Math.min(t[1],e[1]),h=Math.max(t[0],e[0]),u=Math.max(t[1],e[1]),c=i.search({minX:a,minY:l,maxX:h,maxY:u}),p=0;p<c.length;p++)if(n=c[p].p,r=c[p].next.p,o=t,n!==(s=e)&&r!==o&&Jt(n,r,o)>0!=Jt(n,r,s)>0&&Jt(o,s,n)>0!=Jt(o,s,r)>0)return!1;return!0}function le(t){var e=t.p,i=t.next.p;return t.minX=Math.min(e[0],i[0]),t.minY=Math.min(e[1],i[1]),t.maxX=Math.max(e[0],i[0]),t.maxY=Math.max(e[1],i[1]),t}function he(t,e){var i={p:t,prev:null,next:null,minX:0,minY:0,maxX:0,maxY:0};return e?(i.next=e.next,i.prev=e,e.next.prev=i,e.next=i):(i.prev=i,i.next=i),i}function ue(t,e){var i=t[0]-e[0],n=t[1]-e[1];return i*i+n*n}function ce(t,e,i){var n=e[0],r=e[1],o=i[0]-n,s=i[1]-r;if(0!==o||0!==s){var a=((t[0]-n)*o+(t[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=t[0]-n)*o+(s=t[1]-r)*s}function pe(t,e,i,n,r,o,s,a){var l,h,u,c,p=i-t,f=n-e,d=s-r,g=a-o,y=t-r,m=e-o,_=p*p+f*f,v=p*d+f*g,x=d*d+g*g,b=p*y+f*m,w=d*y+g*m,E=_*x-v*v,C=E,L=E;0===E?(h=0,C=1,c=w,L=x):(c=_*w-v*b,(h=v*w-x*b)<0?(h=0,c=w,L=x):h>C&&(h=C,c=w+v,L=x)),c<0?(c=0,-b<0?h=0:-b>_?h=C:(h=-b,C=_)):c>L&&(c=L,-b+v<0?h=0:-b+v>_?h=C:(h=-b+v,C=_));var S=(1-(u=0===c?0:c/L))*r+u*s-((1-(l=0===h?0:h/C))*t+l*i),P=(1-u)*o+u*a-((1-l)*e+l*n);return S*S+P*P}function fe(t,e){void 0===e&&(e={}),e.concavity=e.concavity||1/0;var i=[];if(A(t,function(t){i.push([t[0],t[1]])}),!i.length)return null;var n=te(i,e.concavity);return n.length>3?u([n]):null}function de(t,e,i){if(void 0===i&&(i={}),!t)throw new Error("point is required");if(!e)throw new Error("polygon is required");var n=Q(t),r=rt(e),o=r.type,s=e.bbox,a=r.coordinates;if(s&&!1===function(t,e){return e[0]<=t[0]&&e[1]<=t[1]&&e[2]>=t[0]&&e[3]>=t[1]}(n,s))return!1;"Polygon"===o&&(a=[a]);for(var l=!1,h=0;h<a.length&&!l;h++)if(ge(n,a[h][0],i.ignoreBoundary)){for(var u=!1,c=1;c<a[h].length&&!u;)ge(n,a[h][c],!i.ignoreBoundary)&&(u=!0),c++;u||(l=!0)}return l}function ge(t,e,i){var n=!1;e[0][0]===e[e.length-1][0]&&e[0][1]===e[e.length-1][1]&&(e=e.slice(0,e.length-1));for(var r=0,o=e.length-1;r<e.length;o=r++){var s=e[r][0],a=e[r][1],l=e[o][0],h=e[o][1];if(t[1]*(s-l)+a*(l-t[0])+h*(t[0]-s)==0&&(s-t[0])*(l-t[0])<=0&&(a-t[1])*(h-t[1])<=0)return!i;a>t[1]!=h>t[1]&&t[0]<(l-s)*(t[1]-a)/(h-a)+s&&(n=!n)}return n}function ye(t,e){var i=[];return z(t,function(t){var n=!1;if("Point"===t.geometry.type)V(e,function(e){de(t,e)&&(n=!0)}),n&&i.push(t);else{if("MultiPoint"!==t.geometry.type)throw new Error("Input geometry must be a Point or MultiPoint");var r=[];V(e,function(e){A(t,function(t){de(t,e)&&(n=!0,r.push(t))})}),n&&i.push(y(r))}}),d(i)}function me(t,e,i){void 0===i&&(i={});var n=Q(t),r=Q(e),o=L(r[1]-n[1]),s=L(r[0]-n[0]),a=L(n[1]),l=L(r[1]),h=Math.pow(Math.sin(o/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(l);return x(2*Math.atan2(Math.sqrt(h),Math.sqrt(1-h)),i.units)}function _e(t,e){var i=!1;return d(function(t){if(t.length<3)return[];t.sort(xe);for(var e,i,n,r,o,s,a=t.length-1,l=t[a].x,h=t[0].x,u=t[a].y,c=u;a--;)t[a].y<u&&(u=t[a].y),t[a].y>c&&(c=t[a].y);var p,f=h-l,d=c-u,g=f>d?f:d,y=.5*(h+l),m=.5*(c+u),_=[new ve({__sentinel:!0,x:y-20*g,y:m-g},{__sentinel:!0,x:y,y:m+20*g},{__sentinel:!0,x:y+20*g,y:m-g})],v=[],x=[];for(a=t.length;a--;){for(x.length=0,p=_.length;p--;)(f=t[a].x-_[p].x)>0&&f*f>_[p].r?(v.push(_[p]),_.splice(p,1)):f*f+(d=t[a].y-_[p].y)*d>_[p].r||(x.push(_[p].a,_[p].b,_[p].b,_[p].c,_[p].c,_[p].a),_.splice(p,1));for(be(x),p=x.length;p;)i=x[--p],e=x[--p],n=t[a],r=i.x-e.x,o=i.y-e.y,s=2*(r*(n.y-i.y)-o*(n.x-i.x)),Math.abs(s)>1e-12&&_.push(new ve(e,i,n))}for(Array.prototype.push.apply(v,_),a=v.length;a--;)(v[a].a.__sentinel||v[a].b.__sentinel||v[a].c.__sentinel)&&v.splice(a,1);return v}(t.features.map(function(t){var n={x:t.geometry.coordinates[0],y:t.geometry.coordinates[1]};return e?n.z=t.properties[e]:3===t.geometry.coordinates.length&&(i=!0,n.z=t.geometry.coordinates[2]),n})).map(function(t){var e=[t.a.x,t.a.y],n=[t.b.x,t.b.y],r=[t.c.x,t.c.y],o={};return i?(e.push(t.a.z),n.push(t.b.z),r.push(t.c.z)):o={a:t.a.z,b:t.b.z,c:t.c.z},u([[e,n,r,e]],o)}))}te.default=ee;var ve=function(t,e,i){this.a=t,this.b=e,this.c=i;var n,r,o=e.x-t.x,s=e.y-t.y,a=i.x-t.x,l=i.y-t.y,h=o*(t.x+e.x)+s*(t.y+e.y),u=a*(t.x+i.x)+l*(t.y+i.y),c=2*(o*(i.y-e.y)-s*(i.x-e.x));this.x=(l*h-s*u)/c,this.y=(o*u-a*h)/c,n=this.x-t.x,r=this.y-t.y,this.r=n*n+r*r};function xe(t,e){return e.x-t.x}function be(t){var e,i,n,r,o,s=t.length;t:for(;s;)for(i=t[--s],e=t[--s],n=s;n;)if(o=t[--n],e===(r=t[--n])&&i===o||e===o&&i===r){t.splice(s,2),t.splice(n,2),s-=2;continue t}}function we(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return Ee(t);case"FeatureCollection":return function(t){var e={type:"FeatureCollection"};return Object.keys(t).forEach(function(i){switch(i){case"type":case"features":return;default:e[i]=t[i]}}),e.features=t.features.map(function(t){return Ee(t)}),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return Ce(t);default:throw new Error("unknown GeoJSON type")}}function Ee(t){var e={type:"Feature"};return Object.keys(t).forEach(function(i){switch(i){case"type":case"properties":case"geometry":return;default:e[i]=t[i]}}),e.properties=function t(e){var i={};return e?(Object.keys(e).forEach(function(n){var r=e[n];"object"==typeof r?null===r?i[n]=null:Array.isArray(r)?i[n]=r.map(function(t){return t}):i[n]=t(r):i[n]=r}),i):i}(t.properties),e.geometry=Ce(t.geometry),e}function Ce(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map(function(t){return Ce(t)}),e):(e.coordinates=function t(e){var i=e;return"object"!=typeof i[0]?i.slice():i.map(function(e){return t(e)})}(t.coordinates),e)}function Le(t){return t[0].toString()+","+t[1].toString()}function Se(t){return t}function Pe(t,e){var i=function(t){if(null==t)return Se;var e,i,n=t.scale[0],r=t.scale[1],o=t.translate[0],s=t.translate[1];return function(t,a){a||(e=i=0);var l=2,h=t.length,u=new Array(h);for(u[0]=(e+=t[0])*n+o,u[1]=(i+=t[1])*r+s;l<h;)u[l]=t[l],++l;return u}}(t.transform),n=t.arcs;function r(t,e){e.length&&e.pop();for(var r=n[t<0?~t:t],o=0,s=r.length;o<s;++o)e.push(i(r[o],o));t<0&&function(t,e){for(var i,n=t.length,r=n-e;r<--n;)i=t[r],t[r++]=t[n],t[n]=i}(e,s)}function o(t){return i(t)}function s(t){for(var e=[],i=0,n=t.length;i<n;++i)r(t[i],e);return e.length<2&&e.push(e[0]),e}function a(t){for(var e=s(t);e.length<4;)e.push(e[0]);return e}function l(t){return t.map(a)}return function t(e){var i,n=e.type;switch(n){case"GeometryCollection":return{type:n,geometries:e.geometries.map(t)};case"Point":i=o(e.coordinates);break;case"MultiPoint":i=e.coordinates.map(o);break;case"LineString":i=s(e.arcs);break;case"MultiLineString":i=e.arcs.map(s);break;case"Polygon":i=l(e.arcs);break;case"MultiPolygon":i=e.arcs.map(l);break;default:return null}return{type:n,coordinates:i}}(e)}var Ie=Object.prototype.hasOwnProperty;function Me(t,e,i,n,r,o){3===arguments.length&&(n=o=Array,r=null);for(var s=new n(t=1<<Math.max(4,Math.ceil(Math.log(t)/Math.LN2))),a=new o(t),l=t-1,h=0;h<t;++h)s[h]=r;return{set:function(n,o){for(var h=e(n)&l,u=s[h],c=0;u!=r;){if(i(u,n))return a[h]=o;if(++c>=t)throw new Error("full hashmap");u=s[h=h+1&l]}return s[h]=n,a[h]=o,o},maybeSet:function(n,o){for(var h=e(n)&l,u=s[h],c=0;u!=r;){if(i(u,n))return a[h];if(++c>=t)throw new Error("full hashmap");u=s[h=h+1&l]}return s[h]=n,a[h]=o,o},get:function(n,o){for(var h=e(n)&l,u=s[h],c=0;u!=r;){if(i(u,n))return a[h];if(++c>=t)break;u=s[h=h+1&l]}return o},keys:function(){for(var t=[],e=0,i=s.length;e<i;++e){var n=s[e];n!=r&&t.push(n)}return t}}}function Te(t,e){return t[0]===e[0]&&t[1]===e[1]}var Oe=new ArrayBuffer(16),Ne=new Float64Array(Oe),Ae=new Uint32Array(Oe);function Re(t){Ne[0]=t[0],Ne[1]=t[1];var e=Ae[0]^Ae[1];return 2147483647&(e=e<<5^e>>7^Ae[2]^Ae[3])}function ke(t,e,i,n){De(t,e,i),De(t,e,e+n),De(t,e+n,i)}function De(t,e,i){for(var n,r=e+(i---e>>1);e<r;++e,--i)n=t[e],t[e]=t[i],t[i]=n}function ze(t){var e={type:"GeometryCollection",geometries:t.features.map(Be)};return null!=t.bbox&&(e.bbox=t.bbox),e}function Be(t){var e,i=Fe(t.geometry);for(e in null!=t.id&&(i.id=t.id),null!=t.bbox&&(i.bbox=t.bbox),t.properties){i.properties=t.properties;break}return i}function Fe(t){if(null==t)return{type:null};var e="GeometryCollection"===t.type?{type:"GeometryCollection",geometries:t.geometries.map(Fe)}:"Point"===t.type||"MultiPoint"===t.type?{type:t.type,coordinates:t.coordinates}:{type:t.type,arcs:t.coordinates};return null!=t.bbox&&(e.bbox=t.bbox),e}function Ve(t,e){var i=function(t){var e=1/0,i=1/0,n=-1/0,r=-1/0;function o(t){null!=t&&Ie.call(s,t.type)&&s[t.type](t)}var s={GeometryCollection:function(t){t.geometries.forEach(o)},Point:function(t){a(t.coordinates)},MultiPoint:function(t){t.coordinates.forEach(a)},LineString:function(t){l(t.arcs)},MultiLineString:function(t){t.arcs.forEach(l)},Polygon:function(t){t.arcs.forEach(l)},MultiPolygon:function(t){t.arcs.forEach(h)}};function a(t){var o=t[0],s=t[1];o<e&&(e=o),o>n&&(n=o),s<i&&(i=s),s>r&&(r=s)}function l(t){t.forEach(a)}function h(t){t.forEach(l)}for(var u in t)o(t[u]);return n>=e&&r>=i?[e,i,n,r]:void 0}(t=function(t){var e,i,n={};for(e in t)n[e]=null==(i=t[e])?{type:null}:("FeatureCollection"===i.type?ze:"Feature"===i.type?Be:Fe)(i);return n}(t)),n=e>0&&i&&function(t,e,i){var n=e[0],r=e[1],o=e[2],s=e[3],a=o-n?(i-1)/(o-n):1,l=s-r?(i-1)/(s-r):1;function h(t){return[Math.round((t[0]-n)*a),Math.round((t[1]-r)*l)]}function u(t,e){for(var i,o,s,h,u,c=-1,p=0,f=t.length,d=new Array(f);++c<f;)i=t[c],h=Math.round((i[0]-n)*a),u=Math.round((i[1]-r)*l),h===o&&u===s||(d[p++]=[o=h,s=u]);for(d.length=p;p<e;)p=d.push([d[0][0],d[0][1]]);return d}function c(t){return u(t,2)}function p(t){return u(t,4)}function f(t){return t.map(p)}function d(t){null!=t&&Ie.call(g,t.type)&&g[t.type](t)}var g={GeometryCollection:function(t){t.geometries.forEach(d)},Point:function(t){t.coordinates=h(t.coordinates)},MultiPoint:function(t){t.coordinates=t.coordinates.map(h)},LineString:function(t){t.arcs=c(t.arcs)},MultiLineString:function(t){t.arcs=t.arcs.map(c)},Polygon:function(t){t.arcs=f(t.arcs)},MultiPolygon:function(t){t.arcs=t.arcs.map(f)}};for(var y in t)d(t[y]);return{scale:[1/a,1/l],translate:[n,r]}}(t,i,e),r=function(t){var e,i,n,r,o=t.coordinates,s=t.lines,a=t.rings,l=s.length+a.length;for(delete t.lines,delete t.rings,n=0,r=s.length;n<r;++n)for(e=s[n];e=e.next;)++l;for(n=0,r=a.length;n<r;++n)for(i=a[n];i=i.next;)++l;var h=Me(2*l*1.4,Re,Te),u=t.arcs=[];for(n=0,r=s.length;n<r;++n){e=s[n];do{c(e)}while(e=e.next)}for(n=0,r=a.length;n<r;++n)if((i=a[n]).next)do{c(i)}while(i=i.next);else p(i);function c(t){var e,i,n,r,s,a,l,c;if(n=h.get(e=o[t[0]]))for(l=0,c=n.length;l<c;++l)if(f(r=n[l],t))return t[0]=r[0],void(t[1]=r[1]);if(s=h.get(i=o[t[1]]))for(l=0,c=s.length;l<c;++l)if(d(a=s[l],t))return t[1]=a[0],void(t[0]=a[1]);n?n.push(t):h.set(e,[t]),s?s.push(t):h.set(i,[t]),u.push(t)}function p(t){var e,i,n,r,s;if(i=h.get(o[t[0]]))for(r=0,s=i.length;r<s;++r){if(g(n=i[r],t))return t[0]=n[0],void(t[1]=n[1]);if(y(n,t))return t[0]=n[1],void(t[1]=n[0])}if(i=h.get(e=o[t[0]+m(t)]))for(r=0,s=i.length;r<s;++r){if(g(n=i[r],t))return t[0]=n[0],void(t[1]=n[1]);if(y(n,t))return t[0]=n[1],void(t[1]=n[0])}i?i.push(t):h.set(e,[t]),u.push(t)}function f(t,e){var i=t[0],n=e[0],r=t[1];if(i-r!=n-e[1])return!1;for(;i<=r;++i,++n)if(!Te(o[i],o[n]))return!1;return!0}function d(t,e){var i=t[0],n=e[0],r=t[1],s=e[1];if(i-r!=n-s)return!1;for(;i<=r;++i,--s)if(!Te(o[i],o[s]))return!1;return!0}function g(t,e){var i=t[0],n=e[0],r=t[1]-i;if(r!==e[1]-n)return!1;for(var s=m(t),a=m(e),l=0;l<r;++l)if(!Te(o[i+(l+s)%r],o[n+(l+a)%r]))return!1;return!0}function y(t,e){var i=t[0],n=e[0],r=t[1],s=e[1],a=r-i;if(a!==s-n)return!1;for(var l=m(t),h=a-m(e),u=0;u<a;++u)if(!Te(o[i+(u+l)%a],o[s-(u+h)%a]))return!1;return!0}function m(t){for(var e=t[0],i=t[1],n=e,r=n,s=o[n];++n<i;){var a=o[n];(a[0]<s[0]||a[0]===s[0]&&a[1]<s[1])&&(r=n,s=a)}return r-e}return t}(function(t){var e,i,n,r=function(t){var e,i,n,r,o=t.coordinates,s=t.lines,a=t.rings,l=function(){for(var t=Me(1.4*o.length,b,w,Int32Array,-1,Int32Array),e=new Int32Array(o.length),i=0,n=o.length;i<n;++i)e[i]=t.maybeSet(i,i);return e}(),h=new Int32Array(o.length),u=new Int32Array(o.length),c=new Int32Array(o.length),p=new Int8Array(o.length),f=0;for(e=0,i=o.length;e<i;++e)h[e]=u[e]=c[e]=-1;for(e=0,i=s.length;e<i;++e){var d=s[e],g=d[0],y=d[1];for(n=l[g],r=l[++g],++f,p[n]=1;++g<=y;)x(e,n,n=r,r=l[g]);++f,p[r]=1}for(e=0,i=o.length;e<i;++e)h[e]=-1;for(e=0,i=a.length;e<i;++e){var m=a[e],_=m[0]+1,v=m[1];for(x(e,l[v-1],n=l[_-1],r=l[_]);++_<=v;)x(e,n,n=r,r=l[_])}function x(t,e,i,n){if(h[i]!==t){h[i]=t;var r=u[i];if(r>=0){var o=c[i];r===e&&o===n||r===n&&o===e||(++f,p[i]=1)}else u[i]=e,c[i]=n}}function b(t){return Re(o[t])}function w(t,e){return Te(o[t],o[e])}h=u=c=null;var E,C=function(t,e,i,n,r){3===arguments.length&&(n=Array,r=null);for(var o=new n(t=1<<Math.max(4,Math.ceil(Math.log(t)/Math.LN2))),s=t-1,a=0;a<t;++a)o[a]=r;return{add:function(n){for(var a=e(n)&s,l=o[a],h=0;l!=r;){if(i(l,n))return!0;if(++h>=t)throw new Error("full hashset");l=o[a=a+1&s]}return o[a]=n,!0},has:function(n){for(var a=e(n)&s,l=o[a],h=0;l!=r;){if(i(l,n))return!0;if(++h>=t)break;l=o[a=a+1&s]}return!1},values:function(){for(var t=[],e=0,i=o.length;e<i;++e){var n=o[e];n!=r&&t.push(n)}return t}}}(1.4*f,Re,Te);for(e=0,i=o.length;e<i;++e)p[E=l[e]]&&C.add(o[E]);return C}(t),o=t.coordinates,s=t.lines,a=t.rings;for(i=0,n=s.length;i<n;++i)for(var l=s[i],h=l[0],u=l[1];++h<u;)r.has(o[h])&&(e={0:h,1:l[1]},l[1]=h,l=l.next=e);for(i=0,n=a.length;i<n;++i)for(var c=a[i],p=c[0],f=p,d=c[1],g=r.has(o[p]);++f<d;)r.has(o[f])&&(g?(e={0:f,1:c[1]},c[1]=f,c=c.next=e):(ke(o,p,d,d-f),o[d]=o[p],g=!0,f=p));return t}(function(t){var e=-1,i=[],n=[],r=[];function o(t){t&&Ie.call(s,t.type)&&s[t.type](t)}var s={GeometryCollection:function(t){t.geometries.forEach(o)},LineString:function(t){t.arcs=a(t.arcs)},MultiLineString:function(t){t.arcs=t.arcs.map(a)},Polygon:function(t){t.arcs=t.arcs.map(l)},MultiPolygon:function(t){t.arcs=t.arcs.map(h)}};function a(t){for(var n=0,o=t.length;n<o;++n)r[++e]=t[n];var s={0:e-o+1,1:e};return i.push(s),s}function l(t){for(var i=0,o=t.length;i<o;++i)r[++e]=t[i];var s={0:e-o+1,1:e};return n.push(s),s}function h(t){return t.map(l)}for(var u in t)o(t[u]);return{type:"Topology",coordinates:r,lines:i,rings:n,objects:t}}(t))),o=r.coordinates,s=Me(1.4*r.arcs.length,je,Ge);function a(t){t&&Ie.call(l,t.type)&&l[t.type](t)}t=r.objects,r.bbox=i,r.arcs=r.arcs.map(function(t,e){return s.set(t,e),o.slice(t[0],t[1]+1)}),delete r.coordinates,o=null;var l={GeometryCollection:function(t){t.geometries.forEach(a)},LineString:function(t){t.arcs=h(t.arcs)},MultiLineString:function(t){t.arcs=t.arcs.map(h)},Polygon:function(t){t.arcs=t.arcs.map(h)},MultiPolygon:function(t){t.arcs=t.arcs.map(u)}};function h(t){var e=[];do{var i=s.get(t);e.push(t[