This repository has been archived on 2021-12-22. You can view files and clone it, but cannot push or open issues or pull requests.
PicaPortal/trianglify.min.js

1 line
45 KiB
JavaScript

(function(e){if("object"==typeof exports&&"undefined"!=typeof module)module.exports=e();else if("function"==typeof define&&define.amd)define([],e);else{var d;d="undefined"==typeof window?"undefined"==typeof global?"undefined"==typeof self?this:self:global:window,d.Trianglify=e()}})(function(){var e,d=Math.sqrt,f=Math.abs,a=Math.min,n=Math.max,l=Math.floor;return function d(c,e,n){function f(t,i){if(!e[t]){if(!c[t]){var s="function"==typeof require&&require;if(!i&&s)return s(t,!0);if(r)return r(t,!0);var a=new Error("Cannot find module '"+t+"'");throw a.code="MODULE_NOT_FOUND",a}var o=e[t]={exports:{}};c[t][0].call(o.exports,function(d){var e=c[t][1][d];return f(e?e:d)},o,o.exports,d,c,e,n)}return e[t].exports}for(var r="function"==typeof require&&require,a=0;a<n.length;a++)f(n[a]);return f}({"./lib/trianglify.js":[function(e,d){function f(e){function d(e,d){return a(n(e,d[0]),d[1])}function f(e,d,f){return(e-d[0])*(f[1]-f[0])/(d[1]-d[0])+f[0]}function s(e){return{x:(e[0][0]+e[1][0]+e[2][0])/3,y:(e[0][1]+e[1][1]+e[2][1])/3}}function h(){if(e.palette instanceof Array)return e.palette[l(g()*e.palette.length)];var d=Object.keys(e.palette);return e.palette[d[l(g()*d.length)]]}var g;if(e=function(e,d){var f={};for(var a in e)f[a]=e[a];for(a in d)if(e.hasOwnProperty(a))f[a]=d[a];else throw new Error(a+" is not a configuration option for Trianglify. Check your spelling?");return f}(b,e),g=t(e.seed),"random"===e.x_colors&&(e.x_colors=h()),"random"===e.y_colors&&(e.y_colors=h()),"match_x"===e.y_colors&&(e.y_colors=e.x_colors),!(0<e.width&&0<e.height))throw new Error("Width and height must be numbers greater than 0");if(2>e.cell_size)throw new Error("Cell size must be greater than 2.");if(!e.x_colors&&!e.y_colors)throw new Error("X and Y colors can not be both undefined.");var u;if(e.color_function)u=function(d,f){return i(e.color_function(d,f))};else if(e.x_colors&&e.y_colors){var p=i.scale(e.x_colors).mode(e.color_space),m=i.scale(e.y_colors).mode(e.color_space);u=function(d,f){return i.interpolate(p(d),m(f),0.5,e.color_space)}}else{var _=i.scale(e.x_colors||e.y_colors).mode(e.color_space);u=e.x_colors?function(e){return _(e)}:function(e,d){return _(d)}}for(var y=e.width,x=e.height,w=l((y+4*e.cell_size)/e.cell_size),j=l((x+4*e.cell_size)/e.cell_size),v=(w*e.cell_size-y)/2,k=(j*e.cell_size-x)/2,q=e.cell_size*e.variance/2,C=function(e){return d(f(e,[0,y],[0,1]),[0,1])},z=function(e){return d(f(e,[0,x],[0,1]),[0,1])},U=e.points||o(y,x,v,k,e.cell_size,q,g),B=new r(U).triangles,G=[],S=function(e){return U[e]},P=0;P<B.length;P+=3){var R=[B[P],B[P+1],B[P+2]].map(S),A=s(R),L=u(C(A.x),z(A.y)).css();G.push([L,R])}return c(G,e)}var r=e("delaunator"),t=e("seedrandom"),i=e("chroma-js"),s=e("./colorbrewer"),o=e("./points"),c=e("./pattern"),b={width:600,height:400,cell_size:75,variance:0.75,seed:null,x_colors:"random",y_colors:"match_x",palette:s,color_space:"lab",color_function:null,stroke_width:1.51,points:void 0};f.colorbrewer=s,f.defaults=b,d.exports=f},{"./colorbrewer":"/Users/qrohlf/Code/trianglify/lib/colorbrewer.js","./pattern":"/Users/qrohlf/Code/trianglify/lib/pattern.js","./points":"/Users/qrohlf/Code/trianglify/lib/points.js","chroma-js":"/Users/qrohlf/Code/trianglify/node_modules/chroma-js/chroma.js",delaunator:"/Users/qrohlf/Code/trianglify/node_modules/delaunator/index.js",seedrandom:"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/index.js"}],"/Users/qrohlf/Code/trianglify/lib/colorbrewer.js":[function(e,d){d.exports={YlGn:["#ffffe5","#f7fcb9","#d9f0a3","#addd8e","#78c679","#41ab5d","#238443","#006837","#004529"],YlGnBu:["#ffffd9","#edf8b1","#c7e9b4","#7fcdbb","#41b6c4","#1d91c0","#225ea8","#253494","#081d58"],GnBu:["#f7fcf0","#e0f3db","#ccebc5","#a8ddb5","#7bccc4","#4eb3d3","#2b8cbe","#0868ac","#084081"],BuGn:["#f7fcfd","#e5f5f9","#ccece6","#99d8c9","#66c2a4","#41ae76","#238b45","#006d2c","#00441b"],PuBuGn:["#fff7fb","#ece2f0","#d0d1e6","#a6bddb","#67a9cf","#3690c0","#02818a","#016c59","#014636"],PuBu:["#fff7fb","#ece7f2","#d0d1e6","#a6bddb","#74a9cf","#3690c0","#0570b0","#045a8d","#023858"],BuPu:["#f7fcfd","#e0ecf4","#bfd3e6","#9ebcda","#8c96c6","#8c6bb1","#88419d","#810f7c","#4d004b"],RdPu:["#fff7f3","#fde0dd","#fcc5c0","#fa9fb5","#f768a1","#dd3497","#ae017e","#7a0177","#49006a"],PuRd:["#f7f4f9","#e7e1ef","#d4b9da","#c994c7","#df65b0","#e7298a","#ce1256","#980043","#67001f"],OrRd:["#fff7ec","#fee8c8","#fdd49e","#fdbb84","#fc8d59","#ef6548","#d7301f","#b30000","#7f0000"],YlOrRd:["#ffffcc","#ffeda0","#fed976","#feb24c","#fd8d3c","#fc4e2a","#e31a1c","#bd0026","#800026"],YlOrBr:["#ffffe5","#fff7bc","#fee391","#fec44f","#fe9929","#ec7014","#cc4c02","#993404","#662506"],Purples:["#fcfbfd","#efedf5","#dadaeb","#bcbddc","#9e9ac8","#807dba","#6a51a3","#54278f","#3f007d"],Blues:["#f7fbff","#deebf7","#c6dbef","#9ecae1","#6baed6","#4292c6","#2171b5","#08519c","#08306b"],Greens:["#f7fcf5","#e5f5e0","#c7e9c0","#a1d99b","#74c476","#41ab5d","#238b45","#006d2c","#00441b"],Oranges:["#fff5eb","#fee6ce","#fdd0a2","#fdae6b","#fd8d3c","#f16913","#d94801","#a63603","#7f2704"],Reds:["#fff5f0","#fee0d2","#fcbba1","#fc9272","#fb6a4a","#ef3b2c","#cb181d","#a50f15","#67000d"],Greys:["#ffffff","#f0f0f0","#d9d9d9","#bdbdbd","#969696","#737373","#525252","#252525","#000000"],PuOr:["#7f3b08","#b35806","#e08214","#fdb863","#fee0b6","#f7f7f7","#d8daeb","#b2abd2","#8073ac","#542788","#2d004b"],BrBG:["#543005","#8c510a","#bf812d","#dfc27d","#f6e8c3","#f5f5f5","#c7eae5","#80cdc1","#35978f","#01665e","#003c30"],PRGn:["#40004b","#762a83","#9970ab","#c2a5cf","#e7d4e8","#f7f7f7","#d9f0d3","#a6dba0","#5aae61","#1b7837","#00441b"],PiYG:["#8e0152","#c51b7d","#de77ae","#f1b6da","#fde0ef","#f7f7f7","#e6f5d0","#b8e186","#7fbc41","#4d9221","#276419"],RdBu:["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#f7f7f7","#d1e5f0","#92c5de","#4393c3","#2166ac","#053061"],RdGy:["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#ffffff","#e0e0e0","#bababa","#878787","#4d4d4d","#1a1a1a"],RdYlBu:["#a50026","#d73027","#f46d43","#fdae61","#fee090","#ffffbf","#e0f3f8","#abd9e9","#74add1","#4575b4","#313695"],Spectral:["#9e0142","#d53e4f","#f46d43","#fdae61","#fee08b","#ffffbf","#e6f598","#abdda4","#66c2a5","#3288bd","#5e4fa2"],RdYlGn:["#a50026","#d73027","#f46d43","#fdae61","#fee08b","#ffffbf","#d9ef8b","#a6d96a","#66bd63","#1a9850","#006837"]}},{}],"/Users/qrohlf/Code/trianglify/lib/pattern.js":[function(e,d){(function(f){var a="undefined"==typeof document?e("jsdom").jsdom("<html/>"):document;d.exports=function(d,r){function n(n){var t,l="object"==typeof f&&"object"==typeof f.versions&&"undefined"!=typeof f.versions.node;if(!n)if(l)try{var i=e("canvas").createCanvas;n=i(r.width,r.height)}catch(d){throw Error("The optional node-canvas dependency is needed for Trianglify to render using canvas in node.")}else n=a.createElement("canvas"),n.setAttribute("width",r.width),n.setAttribute("height",r.height);return t=n.getContext("2d"),t.canvas.width=r.width,t.canvas.height=r.height,d.forEach(function(e){t.fillStyle=t.strokeStyle=e[0],t.lineWidth=r.stroke_width,t.lineJoin="round",t.beginPath(),t.moveTo.apply(t,e[1][0]),t.lineTo.apply(t,e[1][1]),t.lineTo.apply(t,e[1][2]),t.lineTo.apply(t,e[1][0]),t.fill(),t.stroke()}),n}return{polys:d,opts:r,svg:function(e){var f=a.createElementNS("http://www.w3.org/2000/svg","svg");return f.setAttribute("width",r.width),f.setAttribute("height",r.height),e&&e.includeNamespace&&f.setAttribute("xmlns","http://www.w3.org/2000/svg"),d.forEach(function(e){var d=a.createElementNS("http://www.w3.org/2000/svg","path");d.setAttribute("d","M"+e[1].join("L")+"Z"),d.setAttribute("fill",e[0]),d.setAttribute("stroke",e[0]),d.setAttribute("stroke-width",r.stroke_width),f.appendChild(d)}),f},canvas:n,png:function(){return n().toDataURL("image/png")}}}}).call(this,e("_process"))},{_process:"/Users/qrohlf/Code/trianglify/node_modules/process/browser.js",canvas:"/Users/qrohlf/Code/trianglify/node_modules/browser-resolve/empty.js",jsdom:"/Users/qrohlf/Code/trianglify/node_modules/browser-resolve/empty.js"}],"/Users/qrohlf/Code/trianglify/lib/points.js":[function(e,d){d.exports=function(e,d,f,a,r,n,t){for(var s=0.5*r,o=2*n,c=-n,b=[],h=-f;h<e+f;h+=r)for(var i=-a;i<d+a;i+=r){var g=h+s+(t()*o+c),u=i+s+(t()*o+c);b.push([l(g),l(u)])}return b}},{}],"/Users/qrohlf/Code/trianglify/node_modules/browser-resolve/empty.js":[function(){},{}],"/Users/qrohlf/Code/trianglify/node_modules/chroma-js/chroma.js":[function(r,t,i){(function(){var o,r,c,u,s,h,p,b,g,y,_,m,x,w,j,v,k,q,C,U,B,z,G,S,P,R,A,L,T,Y,E,O,N,X,D,K,M,V,W,F=Number.MAX_VALUE,I=Math.cos,J=Math.pow,Z=Math.PI,H=Number.NaN,$=Math.round;y=function(e,d,f,a){return new o(e,d,f,a)},"undefined"!=typeof t&&null!==t&&null!=t.exports&&(t.exports=y),"function"==typeof e&&e.amd?e([],function(){return y}):(X="undefined"!=typeof i&&null!==i?i:this,X.chroma=y),y.color=function(e,d,f,a){return new o(e,d,f,a)},y.hsl=function(e,d,f,r){return new o(e,d,f,r,"hsl")},y.hsv=function(e,d,f,r){return new o(e,d,f,r,"hsv")},y.rgb=function(e,d,f,r){return new o(e,d,f,r,"rgb")},y.hex=function(e){return new o(e)},y.css=function(e){return new o(e)},y.lab=function(e,d,f){return new o(e,d,f,"lab")},y.lch=function(e,d,f){return new o(e,d,f,"lch")},y.hsi=function(e,d,f){return new o(e,d,f,"hsi")},y.gl=function(e,d,f,r){return new o(255*e,255*d,255*f,r,"gl")},y.interpolate=function(e,d,a,f){return null==e||null==d?"#000":("string"===D(e)&&(e=new o(e)),"string"===D(d)&&(d=new o(d)),e.interpolate(a,d,f))},y.mix=y.interpolate,y.contrast=function(e,d){var f,a;return"string"===D(e)&&(e=new o(e)),"string"===D(d)&&(d=new o(d)),f=e.luminance(),a=d.luminance(),f>a?(f+0.05)/(a+0.05):(a+0.05)/(f+0.05)},y.luminance=function(e){return y(e).luminance()},y._Color=o,o=function(){function e(){var e,d,f,a,r,n,t,l,i,s,o,c,b,h,g,u;for(r=this,f=[],(s=0,o=arguments.length);s<o;s++)d=arguments[s],null!=d&&f.push(d);if(0===f.length)c=[255,0,255,1,"rgb"],t=c[0],l=c[1],i=c[2],e=c[3],a=c[4];else if("array"===D(f[0])){if(3===f[0].length)b=f[0],t=b[0],l=b[1],i=b[2],e=1;else if(4===f[0].length)h=f[0],t=h[0],l=h[1],i=h[2],e=h[3];else throw"unknown input argument";a=null==(g=f[1])?"rgb":g}else"string"===D(f[0])?(t=f[0],a="hex"):"object"===D(f[0])?(u=f[0]._rgb,t=u[0],l=u[1],i=u[2],e=u[3],a="rgb"):3<=f.length&&(t=f[0],l=f[1],i=f[2]);3===f.length?(a="rgb",e=1):4===f.length?"string"===D(f[3])?(a=f[3],e=1):"number"===D(f[3])&&(a="rgb",e=f[3]):5===f.length&&(e=f[3],a=f[4]),null==e&&(e=1),"rgb"===a?r._rgb=[t,l,i,e]:"gl"===a?r._rgb=[255*t,255*l,255*i,e]:"hsl"===a?(r._rgb=k(t,l,i),r._rgb[3]=e):"hsv"===a?(r._rgb=q(t,l,i),r._rgb[3]=e):"hex"===a?r._rgb=j(t):"lab"===a?(r._rgb=U(t,l,i),r._rgb[3]=e):"lch"===a?(r._rgb=G(t,l,i),r._rgb[3]=e):"hsi"===a&&(r._rgb=v(t,l,i),r._rgb[3]=e),n=_(r._rgb)}return e.prototype.rgb=function(){return this._rgb.slice(0,3)},e.prototype.rgba=function(){return this._rgb},e.prototype.hex=function(){return A(this._rgb)},e.prototype.toString=function(){return this.name()},e.prototype.hsl=function(){return T(this._rgb)},e.prototype.hsv=function(){return Y(this._rgb)},e.prototype.lab=function(){return E(this._rgb)},e.prototype.lch=function(){return O(this._rgb)},e.prototype.hsi=function(){return L(this._rgb)},e.prototype.gl=function(){return[this._rgb[0]/255,this._rgb[1]/255,this._rgb[2]/255,this._rgb[3]]},e.prototype.luminance=function(d,a){var r,n,t,i;return(null==a&&(a="rgb"),!arguments.length)?P(this._rgb):(0===d&&(this._rgb=[0,0,0,this._rgb[3]]),1===d&&(this._rgb=[255,255,255,this._rgb[3]]),r=P(this._rgb),n=1e-7,t=20,i=function(e,r){var l,s;return s=e.interpolate(0.5,r,a),l=s.luminance(),f(d-l)<n||!t--?s:l>d?i(e,s):i(s,r)},this._rgb=(r>d?i(new e("black"),this):i(this,new e("white"))).rgba(),this)},e.prototype.name=function(){var e,d;for(d in e=this.hex(),y.colors)if(e===y.colors[d])return d;return e},e.prototype.alpha=function(e){return arguments.length?(this._rgb[3]=e,this):this._rgb[3]},e.prototype.css=function(e){var d,f,a,r;return(null==e&&(e="rgb"),f=this,a=f._rgb,3===e.length&&1>a[3]&&(e+="a"),"rgb"===e)?e+"("+a.slice(0,3).map(Math.round).join(",")+")":"rgba"===e?e+"("+a.slice(0,3).map(Math.round).join(",")+","+a[3]+")":"hsl"===e||"hsla"===e?(d=f.hsl(),r=function(e){return $(100*e)/100},d[0]=r(d[0]),d[1]=r(100*d[1])+"%",d[2]=r(100*d[2])+"%",4===e.length&&(d[3]=a[3]),e+"("+d.join(",")+")"):void 0},e.prototype.interpolate=function(d,f,a){var r,n,t,l,i,s,o,c,b,h,g,u,p,m;if(c=this,null==a&&(a="rgb"),"string"===D(f)&&(f=new e(f)),"hsl"===a||"hsv"===a||"lch"===a||"hsi"===a)"hsl"===a?(p=c.hsl(),m=f.hsl()):"hsv"===a?(p=c.hsv(),m=f.hsv()):"hsi"===a?(p=c.hsi(),m=f.hsi()):"lch"===a&&(p=c.lch(),m=f.lch()),"h"===a.substr(0,1)?(t=p[0],g=p[1],s=p[2],l=m[0],u=m[1],o=m[2]):(s=p[0],g=p[1],t=p[2],o=m[0],u=m[1],l=m[2]),isNaN(t)||isNaN(l)?isNaN(t)?isNaN(l)?n=H:(n=l,(1===s||0===s)&&"hsv"!==a&&(h=u)):(n=t,(1===o||0===o)&&"hsv"!==a&&(h=g)):(r=l>t&&180<l-t?l-(t+360):l<t&&180<t-l?l+360-t:l-t,n=t+d*r),null==h&&(h=g+d*(u-g)),i=s+d*(o-s),b="h"===a.substr(0,1)?new e(n,h,i,a):new e(i,h,n,a);else if("rgb"===a)p=c._rgb,m=f._rgb,b=new e(p[0]+d*(m[0]-p[0]),p[1]+d*(m[1]-p[1]),p[2]+d*(m[2]-p[2]),a);else if("lab"===a)p=c.lab(),m=f.lab(),b=new e(p[0]+d*(m[0]-p[0]),p[1]+d*(m[1]-p[1]),p[2]+d*(m[2]-p[2]),a);else throw"color mode "+a+" is not supported";return b.alpha(c.alpha()+d*(f.alpha()-c.alpha())),b},e.prototype.premultiply=function(){var e,d;return d=this.rgb(),e=this.alpha(),y(d[0]*e,d[1]*e,d[2]*e,e)},e.prototype.darken=function(e){var d,f;return null==e&&(e=20),f=this,d=f.lch(),d[0]-=e,y.lch(d).alpha(f.alpha())},e.prototype.darker=function(e){return this.darken(e)},e.prototype.brighten=function(e){return null==e&&(e=20),this.darken(-e)},e.prototype.brighter=function(e){return this.brighten(e)},e.prototype.saturate=function(e){var d,f;return null==e&&(e=20),f=this,d=f.lch(),d[1]+=e,y.lch(d).alpha(f.alpha())},e.prototype.desaturate=function(e){return null==e&&(e=20),this.saturate(-e)},e}(),_=function(e){for(var d in e)3>d?(0>e[d]&&(e[d]=0),255<e[d]&&(e[d]=255)):3===d&&(0>e[d]&&(e[d]=0),1<e[d]&&(e[d]=1));return e},w=function(e){var d,f,a,r,n,t,l,i;if(e=e.toLowerCase(),null!=y.colors&&y.colors[e])return j(y.colors[e]);if(a=e.match(/rgb\(\s*(\-?\d+),\s*(\-?\d+)\s*,\s*(\-?\d+)\s*\)/)){for(r=a.slice(1,4),f=n=0;2>=n;f=++n)r[f]=+r[f];r[3]=1}else if(a=e.match(/rgba\(\s*(\-?\d+),\s*(\-?\d+)\s*,\s*(\-?\d+)\s*,\s*([01]|[01]?\.\d+)\)/))for(r=a.slice(1,5),f=t=0;3>=t;f=++t)r[f]=+r[f];else if(a=e.match(/rgb\(\s*(\-?\d+(?:\.\d+)?)%,\s*(\-?\d+(?:\.\d+)?)%\s*,\s*(\-?\d+(?:\.\d+)?)%\s*\)/)){for(r=a.slice(1,4),f=l=0;2>=l;f=++l)r[f]=$(2.55*r[f]);r[3]=1}else if(a=e.match(/rgba\(\s*(\-?\d+(?:\.\d+)?)%,\s*(\-?\d+(?:\.\d+)?)%\s*,\s*(\-?\d+(?:\.\d+)?)%\s*,\s*([01]|[01]?\.\d+)\)/)){for(r=a.slice(1,5),f=i=0;2>=i;f=++i)r[f]=$(2.55*r[f]);r[3]=+r[3]}else(a=e.match(/hsl\(\s*(\-?\d+(?:\.\d+)?),\s*(\-?\d+(?:\.\d+)?)%\s*,\s*(\-?\d+(?:\.\d+)?)%\s*\)/))?(d=a.slice(1,4),d[1]*=0.01,d[2]*=0.01,r=k(d),r[3]=1):(a=e.match(/hsla\(\s*(\-?\d+(?:\.\d+)?),\s*(\-?\d+(?:\.\d+)?)%\s*,\s*(\-?\d+(?:\.\d+)?)%\s*,\s*([01]|[01]?\.\d+)\)/))&&(d=a.slice(1,4),d[1]*=0.01,d[2]*=0.01,r=k(d),r[3]=+a[4]);return r},j=function(e){var d,f,a,n,r,t;if(e.match(/^#?([A-Fa-f0-9]{6}|[A-Fa-f0-9]{3})$/))return(4===e.length||7===e.length)&&(e=e.substr(1)),3===e.length&&(e=e.split(""),e=e[0]+e[0]+e[1]+e[1]+e[2]+e[2]),t=parseInt(e,16),n=t>>16,a=255&t>>8,f=255&t,[n,a,f,1];if(e.match(/^#?([A-Fa-f0-9]{8})$/))return 9===e.length&&(e=e.substr(1)),t=parseInt(e,16),n=255&t>>24,a=255&t>>16,f=255&t>>8,d=255&t,[n,a,f,d];if(r=w(e))return r;throw"unknown color: "+e},v=function(e,d,f){var a,n,t,r;return r=K(arguments),e=r[0],d=r[1],f=r[2],e/=360,e<1/3?(a=(1-d)/3,t=(1+d*x(u*e)/x(c-u*e))/3,n=1-(a+t)):e<2/3?(e-=1/3,t=(1-d)/3,n=(1+d*x(u*e)/x(c-u*e))/3,a=1-(t+n)):(e-=2/3,n=(1-d)/3,a=(1+d*x(u*e)/x(c-u*e))/3,t=1-(n+a)),t=S(3*(f*t)),n=S(3*(f*n)),a=S(3*(f*a)),[255*t,255*n,255*a]},k=function(){var e,d,f,a,n,t,l,r,i,s,o,c,b,h;if(b=K(arguments),a=b[0],r=b[1],t=b[2],0===r)l=f=e=255*t;else{for(o=[0,0,0],d=[0,0,0],s=0.5>t?t*(1+r):t+r-t*r,i=2*t-s,a/=360,o[0]=a+1/3,o[1]=a,o[2]=a-1/3,n=c=0;2>=c;n=++c)0>o[n]&&(o[n]+=1),1<o[n]&&(o[n]-=1),d[n]=1>6*o[n]?i+6*(s-i)*o[n]:1>2*o[n]?s:2>3*o[n]?i+6*((s-i)*(2/3-o[n])):i;h=[$(255*d[0]),$(255*d[1]),$(255*d[2])],l=h[0],f=h[1],e=h[2]}return[l,f,e]},q=function(){var e,d,f,a,n,i,o,c,r,s,t,b,h,g,u,p,m,y;return b=K(arguments),a=b[0],r=b[1],t=b[2],t*=255,0===r?c=f=e=t:(360===a&&(a=0),360<a&&(a-=360),0>a&&(a+=360),a/=60,n=l(a),d=a-n,i=t*(1-r),o=t*(1-r*d),s=t*(1-r*(1-d)),0===n?(h=[t,s,i],c=h[0],f=h[1],e=h[2]):1===n?(g=[o,t,i],c=g[0],f=g[1],e=g[2]):2===n?(u=[i,t,s],c=u[0],f=u[1],e=u[2]):3===n?(p=[i,o,t],c=p[0],f=p[1],e=p[2]):4===n?(m=[s,i,t],c=m[0],f=m[1],e=m[2]):5===n?(y=[t,i,o],c=y[0],f=y[1],e=y[2]):void 0),(c=$(c),f=$(f),e=$(e),[c,f,e])},r=18,s=0.95047,h=1,p=1.08883,C=function(){var e,f,a,r,n,t;return t=K(arguments),n=t[0],e=t[1],f=t[2],a=d(e*e+f*f),r=180*(Math.atan2(f,e)/Z),[n,a,r]},U=function(e,d,f){var a,n,r,t,l,i,o;return void 0!==e&&3===e.length&&(i=e,e=i[0],d=i[1],f=i[2]),void 0!==e&&3===e.length&&(o=e,e=o[0],d=o[1],f=o[2]),t=(e+16)/116,r=t+d/500,l=t-f/200,r=B(r)*s,t=B(t)*h,l=B(l)*p,n=V(3.2404542*r-1.5371385*t-0.4985314*l),a=V(-0.969266*r+1.8760108*t+0.041556*l),f=V(0.0556434*r-0.2040259*t+1.0572252*l),[S(n,0,255),S(a,0,255),S(f,0,255),1]},B=function(e){return 0.206893034<e?e*e*e:(e-4/29)/7.787037},V=function(e){return $(255*(0.00304>=e?12.92*e:1.055*J(e,1/2.4)-0.055))},z=function(){var e,d,f,a;return a=K(arguments),f=a[0],e=a[1],d=a[2],d=d*Z/180,[f,I(d)*e,Math.sin(d)*e]},G=function(e,d,f){var n,t,a,l,i,r,s;return r=z(e,d,f),n=r[0],t=r[1],a=r[2],s=U(n,t,a),i=s[0],l=s[1],a=s[2],[S(i,0,255),S(l,0,255),S(a,0,255)]},P=function(e,d,f){var a;return a=K(arguments),e=a[0],d=a[1],f=a[2],e=R(e),d=R(d),f=R(f),0.2126*e+0.7152*d+0.0722*f},R=function(e){return e/=255,0.03928>=e?e/12.92:J((e+0.055)/1.055,2.4)},A=function(){var e,d,f,a,r,n;return n=K(arguments),f=n[0],d=n[1],e=n[2],r=f<<16|d<<8|e,a="000000"+r.toString(16),"#"+a.substr(a.length-6)},L=function(){var e,f,n,t,l,i,o,r,s;return s=K(arguments),o=s[0],n=s[1],f=s[2],e=2*Z,o/=255,n/=255,f/=255,i=a(o,n,f),l=(o+n+f)/3,r=1-i/l,0===r?t=0:(t=(o-n+(o-f))/2,t/=d((o-n)*(o-n)+(o-f)*(n-f)),t=Math.acos(t),f>n&&(t=e-t),t/=e),[360*t,r,l]},T=function(e,d,f){var r,t,l,i,o,s;return void 0!==e&&3<=e.length&&(s=e,e=s[0],d=s[1],f=s[2]),e/=255,d/=255,f/=255,i=a(e,d,f),l=n(e,d,f),t=(l+i)/2,l===i?(o=0,r=H):o=0.5>t?(l-i)/(l+i):(l-i)/(2-l-i),e===l?r=(d-f)/(l-i):d===l?r=2+(f-e)/(l-i):f===l&&(r=4+(e-d)/(l-i)),r*=60,0>r&&(r+=360),[r,o,t]},Y=function(){var e,d,f,t,l,i,o,r,s,c;return c=K(arguments),o=c[0],f=c[1],e=c[2],i=a(o,f,e),l=n(o,f,e),d=l-i,s=l/255,0===l?(t=H,r=0):(r=d/l,o===l&&(t=(f-e)/d),f===l&&(t=2+(e-o)/d),e===l&&(t=4+(o-f)/d),t*=60,0>t&&(t+=360)),[t,r,s]},E=function(){var e,d,f,a,r,n,t;return t=K(arguments),f=t[0],d=t[1],e=t[2],f=N(f),d=N(d),e=N(e),a=M((0.4124564*f+0.3575761*d+0.1804375*e)/s),r=M((0.2126729*f+0.7151522*d+0.072175*e)/h),n=M((0.0193339*f+0.119192*d+0.9503041*e)/p),[116*r-16,500*(a-r),200*(r-n)]},N=function(e){return 0.04045>=(e/=255)?e/12.92:J((e+0.055)/1.055,2.4)},M=function(e){return 0.008856<e?J(e,1/3):7.787037*e+4/29},O=function(){var e,d,f,a,n,r,t;return r=K(arguments),n=r[0],f=r[1],d=r[2],t=E(n,f,d),a=t[0],e=t[1],d=t[2],C(a,e,d)},y.scale=function(e,d){var r,t,s,i,o,c,b,h,g,u,p,m,x,_,w,j,v,q,k,C,z;return j="rgb",v=y("#ccc"),z=0,x=!1,m=[0,1],u=[],k=!1,C=[],w=0,_=1,p=!1,q=0,g={},c=function(e,d){var f,a,r,n,t,l,i;if(null==e&&(e=["#ddd","#222"]),null!=e&&"string"===D(e)&&null!=(null==(t=y.brewer)?void 0:t[e])&&(e=y.brewer[e]),"array"===D(e)){for(e=e.slice(0),f=r=0,l=e.length-1;0<=l?r<=l:r>=l;f=0<=l?++r:--r)a=e[f],"string"===D(a)&&(e[f]=y(a));if(null!=d)C=d;else for(C=[],f=n=0,i=e.length-1;0<=i?n<=i:n>=i;f=0<=i?++n:--n)C.push(f/(e.length-1))}return o(),u=e},b=function(e){return null==e&&(e=[]),m=e,w=e[0],_=e[e.length-1],o(),q=2===e.length?0:e.length-1},s=function(e){var d,f;if(null!=m){for(f=m.length-1,d=0;d<f&&e>=m[d];)d++;return d-1}return 0},h=function(e){return e},r=function(e){var d,f,a,r,n;return n=e,2<m.length&&(r=m.length-1,d=s(e),a=m[0]+(m[1]-m[0])*(0+0.5*z),f=m[r-1]+(m[r]-m[r-1])*(1-0.5*z),n=w+(m[d]+0.5*(m[d+1]-m[d])-a)/(f-a)*(_-w)),n},i=function(e,d){var f,r,o,c,i,b,p,t,x;if(null==d&&(d=!1),isNaN(e))return v;if(d?p=e:2<m.length?(f=s(e),p=f/(q-1)):(p=o=w===_?0:(e-w)/(_-w),p=o=(e-w)/(_-w),p=a(1,n(0,p))),d||(p=h(p)),i=l(1e4*p),g[i])r=g[i];else{if("array"===D(u))for(c=t=0,x=C.length-1;0<=x?t<=x:t>=x;c=0<=x?++t:--t){if(b=C[c],p<=b){r=u[c];break}if(p>=b&&c===C.length-1){r=u[c];break}if(p>b&&p<C[c+1]){p=(p-b)/(C[c+1]-b),r=y.interpolate(u[c],u[c+1],p,j);break}}else"function"===D(u)&&(r=u(p));g[i]=r}return r},o=function(){return g={}},c(e,d),t=function(e){var d;return d=i(e),k&&d[k]?d[k]():d},t.domain=function(e,f,a,r){var n;return(null==a&&(a="e"),!arguments.length)?m:(null!=f&&(n=y.analyze(e,r),e=0===f?[n.min,n.max]:y.limits(n,a,f)),b(e),t)},t.mode=function(e){return arguments.length?(j=e,o(),t):j},t.range=function(e,d){return c(e,d),t},t.out=function(e){return k=e,t},t.spread=function(e){return arguments.length?(z=e,t):z},t.correctLightness=function(e){return arguments.length?(p=e,o(),h=p?function(e){var d,a,r,n,t,l,s,o,c;for(d=i(0,!0).lab()[0],a=i(1,!0).lab()[0],s=d>a,r=i(e,!0).lab()[0],t=d+(a-d)*e,n=r-t,o=0,c=1,l=20;0.01<f(n)&&0<l--;)(function(){return s&&(n*=-1),0>n?(o=e,e+=0.5*(c-e)):(c=e,e+=0.5*(o-e)),r=i(e,!0).lab()[0],n=r-t})();return e}:function(e){return e},t):p},t.colors=function(d){var f,a,r,n,l,i;if(null==d&&(d="hex"),e=[],a=[],2<m.length)for(f=r=1,i=m.length;1<=i?r<i:r>i;f=1<=i?++r:--r)a.push(0.5*(m[f-1]+m[f]));else a=m;for(n=0,l=a.length;n<l;n++)f=a[n],e.push(t(f)[d]());return e},t},null==(W=y.scales)&&(y.scales={}),y.scales.cool=function(){return y.scale([y.hsl(180,1,.9),y.hsl(250,.7,.4)])},y.scales.hot=function(){return y.scale(["#000","#f00","#ff0","#fff"],[0,0.25,0.75,1]).mode("rgb")},y.analyze=function(e,d,f){var a,n,t,r,l,i,s;if(t={min:F,max:-1*F,sum:0,values:[],count:0},null==f&&(f=function(){return!0}),a=function(e){null==e||isNaN(e)||(t.values.push(e),t.sum+=e,e<t.min&&(t.min=e),e>t.max&&(t.max=e),t.count+=1)},l=function(e,r){if(f(e,r))return null!=d&&"function"===D(d)?a(d(e)):null!=d&&"string"===D(d)||"number"===D(d)?a(e[d]):a(e)},"array"===D(e))for(i=0,s=e.length;i<s;i++)r=e[i],l(r);else for(n in e)r=e[n],l(r,n);return t.domain=[t.min,t.max],t.limits=function(e,d){return y.limits(t,e,d)},t},y.limits=function(e,d,a){var r,t,s,o,c,b,h,i,g,u,m,x,_,w,j,v,n,k,q,p,C,z,U,B,G,S,P,R,A,L,T,Y,E,O,N,X,K,M,V,W,I,Z,H,$,Q,ee,de,fe,ae,re,ne,te,le,ie,se,oe,ce=Math.log,be=Math.LOG10E;if(null==d&&(d="equal"),null==a&&(a=7),"array"===D(e)&&(e=y.analyze(e)),_=e.min,m=e.max,U=e.sum,S=e.values.sort(function(e,d){return e-d}),u=[],"c"===d.substr(0,1)&&(u.push(_),u.push(m)),"e"===d.substr(0,1)){for(u.push(_),h=P=1,K=a-1;1<=K?P<=K:P>=K;h=1<=K?++P:--P)u.push(_+h/a*(m-_));u.push(m)}else if("l"===d.substr(0,1)){if(0>=_)throw"Logarithmic scales are only possible for values > 0";for(w=be*ce(_),x=be*ce(m),u.push(_),(h=R=1,$=a-1);1<=$?R<=$:R>=$;h=1<=$?++R:--R)u.push(J(10,w+h/a*(x-w)));u.push(m)}else if("q"===d.substr(0,1)){for(u.push(_),h=A=1,Q=a-1;1<=Q?A<=Q:A>=Q;h=1<=Q?++A:--A)q=S.length*h/a,p=l(q),p===q?u.push(S[p]):(C=q-p,u.push(S[p]*C+S[p+1]*(1-C)));u.push(m)}else if("k"===d.substr(0,1)){for(v=S.length,r=Array(v),c=Array(a),z=!0,n=0,s=null,s=[],s.push(_),(h=L=1,ee=a-1);1<=ee?L<=ee:L>=ee;h=1<=ee?++L:--L)s.push(_+h/a*(m-_));for(s.push(m);z;){for(i=T=0,de=a-1;0<=de?T<=de:T>=de;i=0<=de?++T:--T)c[i]=0;for(h=Y=0,fe=v-1;0<=fe?Y<=fe:Y>=fe;h=0<=fe?++Y:--Y){for(G=S[h],j=F,(i=E=0,ae=a-1);0<=ae?E<=ae:E>=ae;i=0<=ae?++E:--E)b=f(s[i]-G),b<j&&(j=b,t=i);c[t]++,r[h]=t}for(k=Array(a),i=O=0,re=a-1;0<=re?O<=re:O>=re;i=0<=re?++O:--O)k[i]=null;for(h=N=0,ne=v-1;0<=ne?N<=ne:N>=ne;h=0<=ne?++N:--N)o=r[h],null===k[o]?k[o]=S[h]:k[o]+=S[h];for(i=X=0,M=a-1;0<=M?X<=M:X>=M;i=0<=M?++X:--X)k[i]*=1/c[i];for(z=!1,i=te=0,V=a-1;0<=V?te<=V:te>=V;i=0<=V?++te:--te)if(k[i]!==s[h]){z=!0;break}s=k,n++,200<n&&(z=!1)}for(g={},i=le=0,W=a-1;0<=W?le<=W:le>=W;i=0<=W?++le:--le)g[i]=[];for(h=ie=0,I=v-1;0<=I?ie<=I:ie>=I;h=0<=I?++ie:--ie)o=r[h],g[o].push(S[h]);for(B=[],i=se=0,Z=a-1;0<=Z?se<=Z:se>=Z;i=0<=Z?++se:--se)B.push(g[i][0]),B.push(g[i][g[i].length-1]);for(B=B.sort(function(e,d){return e-d}),u.push(B[0]),(h=oe=1,H=B.length-1);oe<=H;h=oe+=2)isNaN(B[h])||u.push(B[h])}return u},y.brewer=g={OrRd:["#fff7ec","#fee8c8","#fdd49e","#fdbb84","#fc8d59","#ef6548","#d7301f","#b30000","#7f0000"],PuBu:["#fff7fb","#ece7f2","#d0d1e6","#a6bddb","#74a9cf","#3690c0","#0570b0","#045a8d","#023858"],BuPu:["#f7fcfd","#e0ecf4","#bfd3e6","#9ebcda","#8c96c6","#8c6bb1","#88419d","#810f7c","#4d004b"],Oranges:["#fff5eb","#fee6ce","#fdd0a2","#fdae6b","#fd8d3c","#f16913","#d94801","#a63603","#7f2704"],BuGn:["#f7fcfd","#e5f5f9","#ccece6","#99d8c9","#66c2a4","#41ae76","#238b45","#006d2c","#00441b"],YlOrBr:["#ffffe5","#fff7bc","#fee391","#fec44f","#fe9929","#ec7014","#cc4c02","#993404","#662506"],YlGn:["#ffffe5","#f7fcb9","#d9f0a3","#addd8e","#78c679","#41ab5d","#238443","#006837","#004529"],Reds:["#fff5f0","#fee0d2","#fcbba1","#fc9272","#fb6a4a","#ef3b2c","#cb181d","#a50f15","#67000d"],RdPu:["#fff7f3","#fde0dd","#fcc5c0","#fa9fb5","#f768a1","#dd3497","#ae017e","#7a0177","#49006a"],Greens:["#f7fcf5","#e5f5e0","#c7e9c0","#a1d99b","#74c476","#41ab5d","#238b45","#006d2c","#00441b"],YlGnBu:["#ffffd9","#edf8b1","#c7e9b4","#7fcdbb","#41b6c4","#1d91c0","#225ea8","#253494","#081d58"],Purples:["#fcfbfd","#efedf5","#dadaeb","#bcbddc","#9e9ac8","#807dba","#6a51a3","#54278f","#3f007d"],GnBu:["#f7fcf0","#e0f3db","#ccebc5","#a8ddb5","#7bccc4","#4eb3d3","#2b8cbe","#0868ac","#084081"],Greys:["#ffffff","#f0f0f0","#d9d9d9","#bdbdbd","#969696","#737373","#525252","#252525","#000000"],YlOrRd:["#ffffcc","#ffeda0","#fed976","#feb24c","#fd8d3c","#fc4e2a","#e31a1c","#bd0026","#800026"],PuRd:["#f7f4f9","#e7e1ef","#d4b9da","#c994c7","#df65b0","#e7298a","#ce1256","#980043","#67001f"],Blues:["#f7fbff","#deebf7","#c6dbef","#9ecae1","#6baed6","#4292c6","#2171b5","#08519c","#08306b"],PuBuGn:["#fff7fb","#ece2f0","#d0d1e6","#a6bddb","#67a9cf","#3690c0","#02818a","#016c59","#014636"],Spectral:["#9e0142","#d53e4f","#f46d43","#fdae61","#fee08b","#ffffbf","#e6f598","#abdda4","#66c2a5","#3288bd","#5e4fa2"],RdYlGn:["#a50026","#d73027","#f46d43","#fdae61","#fee08b","#ffffbf","#d9ef8b","#a6d96a","#66bd63","#1a9850","#006837"],RdBu:["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#f7f7f7","#d1e5f0","#92c5de","#4393c3","#2166ac","#053061"],PiYG:["#8e0152","#c51b7d","#de77ae","#f1b6da","#fde0ef","#f7f7f7","#e6f5d0","#b8e186","#7fbc41","#4d9221","#276419"],PRGn:["#40004b","#762a83","#9970ab","#c2a5cf","#e7d4e8","#f7f7f7","#d9f0d3","#a6dba0","#5aae61","#1b7837","#00441b"],RdYlBu:["#a50026","#d73027","#f46d43","#fdae61","#fee090","#ffffbf","#e0f3f8","#abd9e9","#74add1","#4575b4","#313695"],BrBG:["#543005","#8c510a","#bf812d","#dfc27d","#f6e8c3","#f5f5f5","#c7eae5","#80cdc1","#35978f","#01665e","#003c30"],RdGy:["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#ffffff","#e0e0e0","#bababa","#878787","#4d4d4d","#1a1a1a"],PuOr:["#7f3b08","#b35806","#e08214","#fdb863","#fee0b6","#f7f7f7","#d8daeb","#b2abd2","#8073ac","#542788","#2d004b"],Set2:["#66c2a5","#fc8d62","#8da0cb","#e78ac3","#a6d854","#ffd92f","#e5c494","#b3b3b3"],Accent:["#7fc97f","#beaed4","#fdc086","#ffff99","#386cb0","#f0027f","#bf5b17","#666666"],Set1:["#e41a1c","#377eb8","#4daf4a","#984ea3","#ff7f00","#ffff33","#a65628","#f781bf","#999999"],Set3:["#8dd3c7","#ffffb3","#bebada","#fb8072","#80b1d3","#fdb462","#b3de69","#fccde5","#d9d9d9","#bc80bd","#ccebc5","#ffed6f"],Dark2:["#1b9e77","#d95f02","#7570b3","#e7298a","#66a61e","#e6ab02","#a6761d","#666666"],Paired:["#a6cee3","#1f78b4","#b2df8a","#33a02c","#fb9a99","#e31a1c","#fdbf6f","#ff7f00","#cab2d6","#6a3d9a","#ffff99","#b15928"],Pastel2:["#b3e2cd","#fdcdac","#cbd5e8","#f4cae4","#e6f5c9","#fff2ae","#f1e2cc","#cccccc"],Pastel1:["#fbb4ae","#b3cde3","#ccebc5","#decbe4","#fed9a6","#ffffcc","#e5d8bd","#fddaec","#f2f2f2"]},y.colors=m={indigo:"#4b0082",gold:"#ffd700",hotpink:"#ff69b4",firebrick:"#b22222",indianred:"#cd5c5c",yellow:"#ffff00",mistyrose:"#ffe4e1",darkolivegreen:"#556b2f",olive:"#808000",darkseagreen:"#8fbc8f",pink:"#ffc0cb",tomato:"#ff6347",lightcoral:"#f08080",orangered:"#ff4500",navajowhite:"#ffdead",lime:"#00ff00",palegreen:"#98fb98",darkslategrey:"#2f4f4f",greenyellow:"#adff2f",burlywood:"#deb887",seashell:"#fff5ee",mediumspringgreen:"#00fa9a",fuchsia:"#ff00ff",papayawhip:"#ffefd5",blanchedalmond:"#ffebcd",chartreuse:"#7fff00",dimgray:"#696969",black:"#000000",peachpuff:"#ffdab9",springgreen:"#00ff7f",aquamarine:"#7fffd4",white:"#ffffff",orange:"#ffa500",lightsalmon:"#ffa07a",darkslategray:"#2f4f4f",brown:"#a52a2a",ivory:"#fffff0",dodgerblue:"#1e90ff",peru:"#cd853f",lawngreen:"#7cfc00",chocolate:"#d2691e",crimson:"#dc143c",forestgreen:"#228b22",darkgrey:"#a9a9a9",lightseagreen:"#20b2aa",cyan:"#00ffff",mintcream:"#f5fffa",silver:"#c0c0c0",antiquewhite:"#faebd7",mediumorchid:"#ba55d3",skyblue:"#87ceeb",gray:"#808080",darkturquoise:"#00ced1",goldenrod:"#daa520",darkgreen:"#006400",floralwhite:"#fffaf0",darkviolet:"#9400d3",darkgray:"#a9a9a9",moccasin:"#ffe4b5",saddlebrown:"#8b4513",grey:"#808080",darkslateblue:"#483d8b",lightskyblue:"#87cefa",lightpink:"#ffb6c1",mediumvioletred:"#c71585",slategrey:"#708090",red:"#ff0000",deeppink:"#ff1493",limegreen:"#32cd32",darkmagenta:"#8b008b",palegoldenrod:"#eee8aa",plum:"#dda0dd",turquoise:"#40e0d0",lightgrey:"#d3d3d3",lightgoldenrodyellow:"#fafad2",darkgoldenrod:"#b8860b",lavender:"#e6e6fa",maroon:"#800000",yellowgreen:"#9acd32",sandybrown:"#f4a460",thistle:"#d8bfd8",violet:"#ee82ee",navy:"#000080",magenta:"#ff00ff",dimgrey:"#696969",tan:"#d2b48c",rosybrown:"#bc8f8f",olivedrab:"#6b8e23",blue:"#0000ff",lightblue:"#add8e6",ghostwhite:"#f8f8ff",honeydew:"#f0fff0",cornflowerblue:"#6495ed",slateblue:"#6a5acd",linen:"#faf0e6",darkblue:"#00008b",powderblue:"#b0e0e6",seagreen:"#2e8b57",darkkhaki:"#bdb76b",snow:"#fffafa",sienna:"#a0522d",mediumblue:"#0000cd",royalblue:"#4169e1",lightcyan:"#e0ffff",green:"#008000",mediumpurple:"#9370db",midnightblue:"#191970",cornsilk:"#fff8dc",paleturquoise:"#afeeee",bisque:"#ffe4c4",slategray:"#708090",darkcyan:"#008b8b",khaki:"#f0e68c",wheat:"#f5deb3",teal:"#008080",darkorchid:"#9932cc",deepskyblue:"#00bfff",salmon:"#fa8072",darkred:"#8b0000",steelblue:"#4682b4",palevioletred:"#db7093",lightslategray:"#778899",aliceblue:"#f0f8ff",lightslategrey:"#778899",lightgreen:"#90ee90",orchid:"#da70d6",gainsboro:"#dcdcdc",mediumseagreen:"#3cb371",lightgray:"#d3d3d3",mediumturquoise:"#48d1cc",lemonchiffon:"#fffacd",cadetblue:"#5f9ea0",lightyellow:"#ffffe0",lavenderblush:"#fff0f5",coral:"#ff7f50",purple:"#800080",aqua:"#00ffff",whitesmoke:"#f5f5f5",mediumslateblue:"#7b68ee",darkorange:"#ff8c00",mediumaquamarine:"#66cdaa",darksalmon:"#e9967a",beige:"#f5f5dc",blueviolet:"#8a2be2",azure:"#f0ffff",lightsteelblue:"#b0c4de",oldlace:"#fdf5e6"},D=function(){var e,d,f,a,r;for(e={},r=["Boolean","Number","String","Function","Array","Date","RegExp","Undefined","Null"],(f=0,a=r.length);f<a;f++)d=r[f],e["[object "+d+"]"]=d.toLowerCase();return function(d){var f;return f=Object.prototype.toString.call(d),e[f]||"object"}}(),S=function(e,d,f){return null==d&&(d=0),null==f&&(f=1),e<d&&(e=d),e>f&&(e=f),e},K=function(e){return 3<=e.length?e:e[0]},u=2*Z,c=Z/3,x=I,b=function(e){var d,f,a,r,n,l,s,o,t,i,c;return e=function(){var d,f,a;for(a=[],d=0,f=e.length;d<f;d++)r=e[d],a.push(y(r));return a}(),2===e.length?(t=function(){var d,f,a;for(a=[],d=0,f=e.length;d<f;d++)r=e[d],a.push(r.lab());return a}(),n=t[0],l=t[1],d=function(e){var d,f;return f=function(){var f,a;for(a=[],d=f=0;2>=f;d=++f)a.push(n[d]+e*(l[d]-n[d]));return a}(),y.lab.apply(y,f)}):3===e.length?(i=function(){var d,f,a;for(a=[],d=0,f=e.length;d<f;d++)r=e[d],a.push(r.lab());return a}(),n=i[0],l=i[1],s=i[2],d=function(e){var d,f;return f=function(){var f,a;for(a=[],d=f=0;2>=f;d=++f)a.push((1-e)*(1-e)*n[d]+2*(1-e)*e*l[d]+e*e*s[d]);return a}(),y.lab.apply(y,f)}):4===e.length?(c=function(){var d,f,a;for(a=[],d=0,f=e.length;d<f;d++)r=e[d],a.push(r.lab());return a}(),n=c[0],l=c[1],s=c[2],o=c[3],d=function(e){var d,f;return f=function(){var f,a;for(a=[],d=f=0;2>=f;d=++f)a.push((1-e)*(1-e)*(1-e)*n[d]+3*(1-e)*(1-e)*e*l[d]+3*(1-e)*e*e*s[d]+e*e*e*o[d]);return a}(),y.lab.apply(y,f)}):5===e.length&&(f=b(e.slice(0,3)),a=b(e.slice(2,5)),d=function(e){return 0.5>e?f(2*e):a(2*(e-0.5))}),d},y.interpolate.bezier=b}).call(this)},{}],"/Users/qrohlf/Code/trianglify/node_modules/delaunator/index.js":[function(e,a){"use strict";function r(f,a,l){a||(a=m),l||(l=_);for(var u=Infinity,w=Infinity,j=-Infinity,v=-Infinity,C=this.coords=[],z=this.ids=new Uint32Array(f.length),U=0;U<f.length;U++){var i=f[U],p=a(i),x=l(i);z[U]=U,C[2*U]=p,C[2*U+1]=x,p<u&&(u=p),x<w&&(w=x),p>j&&(j=p),x>v&&(v=x)}var y,B,G,S=(u+j)/2,P=(w+v)/2,R=Infinity;for(U=0;U<f.length;U++){var A=n(S,P,C[2*U],C[2*U+1]);A<R&&(y=U,R=A)}for(R=Infinity,U=0;U<f.length;U++)U!==y&&(A=n(C[2*y],C[2*y+1],C[2*U],C[2*U+1]),A<R&&0<A&&(B=U,R=A));var L=Infinity;for(U=0;U<f.length;U++)if(U!==y&&U!==B){var T=o(C[2*y],C[2*y+1],C[2*B],C[2*B+1],C[2*U],C[2*U+1]);T<L&&(G=U,L=T)}if(L===Infinity)throw new Error("No Delaunay triangulation exists for this input.");if(0>s(C[2*y],C[2*y+1],C[2*B],C[2*B+1],C[2*G],C[2*G+1])){var r=B;B=G,G=r}var Y=C[2*y],E=C[2*y+1],O=C[2*B],N=C[2*B+1],X=C[2*G],D=C[2*G+1],K=c(Y,E,O,N,X,D);for(this._cx=K.x,this._cy=K.y,g(z,C,0,z.length-1,K.x,K.y),this._hashSize=Math.ceil(d(f.length)),this._hash=[],U=0;U<this._hashSize;U++)this._hash[U]=null;var M=this.hull=b(C,y);this._hashEdge(M),M.t=0,M=b(C,B,M),this._hashEdge(M),M.t=1,M=b(C,G,M),this._hashEdge(M),M.t=2;var e=2*f.length-5,V=this.triangles=new Uint32Array(3*e),W=this.halfedges=new Int32Array(3*e);this.trianglesLen=0,this._addTriangle(y,B,G,-1,-1,-1);for(var F,I,J=0;J<z.length;J++)if(U=z[J],p=C[2*U],x=C[2*U+1],(p!==F||x!==I)&&(F=p,I=x,(p!==Y||x!==E)&&(p!==O||x!==N)&&(p!==X||x!==D))){var k,Z=this._hashKey(p,x),H=Z;do k=this._hash[H],H=(H+1)%this._hashSize;while((!k||k.removed)&&H!==Z);for(M=k;0<=s(p,x,M.x,M.y,M.next.x,M.next.y);)if(M=M.next,M===k)throw new Error("Something is wrong with the input points.");var $=M===k,Q=this._addTriangle(M.i,U,M.next.i,-1,-1,M.t);M.t=Q,M=b(C,U,M),M.t=this._legalize(Q+2),M.prev.prev.t===W[Q+1]&&(M.prev.prev.t=Q+2);for(var t=M.next;0>s(p,x,t.x,t.y,t.next.x,t.next.y);)Q=this._addTriangle(t.i,U,t.next.i,t.prev.t,-1,t.t),t.prev.t=this._legalize(Q+2),this.hull=h(t),t=t.next;if($)for(t=M.prev;0>s(p,x,t.prev.x,t.prev.y,t.x,t.y);)Q=this._addTriangle(t.prev.i,U,t.i,-1,t.t,t.prev.t),this._legalize(Q+2),t.prev.t=Q,this.hull=h(t),t=t.prev;this._hashEdge(M),this._hashEdge(M.prev)}this.triangles=V.subarray(0,this.trianglesLen),this.halfedges=W.subarray(0,this.trianglesLen)}function n(e,d,f,a){var r=e-f,n=d-a;return r*r+n*n}function s(e,d,f,a,r,n){return(a-d)*(r-f)-(f-e)*(n-a)}function t(e,d,f,a,r,n,t,l){e-=t,d-=l,f-=t,a-=l,r-=t,n-=l;var i=e*e+d*d,s=f*f+a*a,o=r*r+n*n;return 0>e*(a*o-s*n)-d*(f*o-s*r)+i*(f*n-a*r)}function o(e,f,a,r,n,t){a-=e,r-=f,n-=e,t-=f;var l=a*a+r*r,i=n*n+t*t;if(0==l||0==i)return Infinity;var s=a*t-r*n;if(0==s)return Infinity;var d=0.5*(t*l-r*i)/s,o=0.5*(a*i-n*l)/s;return d*d+o*o}function c(e,f,a,r,n,t){a-=e,r-=f,n-=e,t-=f;var l=a*a+r*r,i=n*n+t*t,s=a*t-r*n,d=0.5*(t*l-r*i)/s,o=0.5*(a*i-n*l)/s;return{x:e+d,y:f+o}}function b(e,d,f){var a={i:d,x:e[2*d],y:e[2*d+1],t:0,prev:null,next:null,removed:!1};return f?(a.next=f.next,a.prev=f,f.next.prev=a,f.next=a):(a.prev=a,a.next=a),a}function h(e){return e.prev.next=e.next,e.next.prev=e.prev,e.removed=!0,e.prev}function g(e,d,f,a,r,n){var t,l,i;if(20>=a-f)for(t=f+1;t<=a;t++){for(i=e[t],l=t-1;l>=f&&0<u(d,e[l],i,r,n);)e[l+1]=e[l--];e[l+1]=i}else{for(t=f+1,l=a,p(e,f+a>>1,t),0<u(d,e[f],e[a],r,n)&&p(e,f,a),0<u(d,e[t],e[a],r,n)&&p(e,t,a),0<u(d,e[f],e[t],r,n)&&p(e,f,t),i=e[t];;){do t++;while(0>u(d,e[t],i,r,n));do l--;while(0<u(d,e[l],i,r,n));if(l<t)break;p(e,t,l)}e[f+1]=e[l],e[l]=i,a-t+1>=l-f?(g(e,d,t,a,r,n),g(e,d,f,l-1,r,n)):(g(e,d,f,l-1,r,n),g(e,d,t,a,r,n))}}function u(e,d,f,a,r){var t=n(e[2*d],e[2*d+1],a,r),l=n(e[2*f],e[2*f+1],a,r);return t-l||e[2*d]-e[2*f]||e[2*d+1]-e[2*f+1]}function p(e,d,f){var a=e[d];e[d]=e[f],e[f]=a}function m(e){return e[0]}function _(e){return e[1]}a.exports=r,r.prototype={_hashEdge:function(d){this._hash[this._hashKey(d.x,d.y)]=d},_hashKey:function(e,d){var a=e-this._cx,r=d-this._cy,n=1-a/(f(a)+f(r));return l((2+(0>r?-n:n))/4*this._hashSize)},_legalize:function(e){var d=this.triangles,f=this.coords,a=this.halfedges,r=a[e],n=e-e%3,l=r-r%3,i=n+(e+2)%3,s=l+(r+2)%3,o=d[i],c=d[e],b=d[n+(e+1)%3],h=d[s],g=t(f[2*o],f[2*o+1],f[2*c],f[2*c+1],f[2*b],f[2*b+1],f[2*h],f[2*h+1]);return g?(d[e]=h,d[r]=o,this._link(e,a[s]),this._link(r,a[i]),this._link(i,s),this._legalize(e),this._legalize(l+(r+1)%3)):i},_link:function(e,d){this.halfedges[e]=d,-1!==d&&(this.halfedges[d]=e)},_addTriangle:function(e,d,f,r,a,n){var l=this.trianglesLen;return this.triangles[l]=e,this.triangles[l+1]=d,this.triangles[l+2]=f,this._link(l,r),this._link(l+1,a),this._link(l+2,n),this.trianglesLen+=3,l}}},{}],"/Users/qrohlf/Code/trianglify/node_modules/process/browser.js":[function(e,d){function f(){if(!t){t=!0;for(var e,d=n.length;d;){e=n,n=[];for(var f=-1;++f<d;)e[f]();d=n.length}t=!1}}function a(){}var r=d.exports={},n=[],t=!1;r.nextTick=function(e){n.push(e),t||setTimeout(f,0)},r.title="browser",r.browser=!0,r.env={},r.argv=[],r.version="",r.versions={},r.on=a,r.addListener=a,r.once=a,r.off=a,r.removeListener=a,r.removeAllListeners=a,r.emit=a,r.binding=function(){throw new Error("process.binding is not supported")},r.cwd=function(){return"/"},r.chdir=function(){throw new Error("process.chdir is not supported")},r.umask=function(){return 0}},{}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/index.js":[function(e,d){var f=e("./lib/alea"),a=e("./lib/xor128"),r=e("./lib/xorwow"),n=e("./lib/xorshift7"),t=e("./lib/xor4096"),l=e("./lib/tychei"),i=e("./seedrandom");i.alea=f,i.xor128=a,i.xorwow=r,i.xorshift7=n,i.xor4096=t,i.tychei=l,d.exports=i},{"./lib/alea":"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/alea.js","./lib/tychei":"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/tychei.js","./lib/xor128":"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xor128.js","./lib/xor4096":"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xor4096.js","./lib/xorshift7":"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xorshift7.js","./lib/xorwow":"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xorwow.js","./seedrandom":"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/seedrandom.js"}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/alea.js":[function(d,f){(function(e,d,f){function a(e){var d=this,f=t();d.next=function(){var e=2091639*d.s0+2.3283064365386963e-10*d.c;return d.s0=d.s1,d.s1=d.s2,d.s2=e-(d.c=0|e)},d.c=1,d.s0=f(" "),d.s1=f(" "),d.s2=f(" "),d.s0-=f(e),0>d.s0&&(d.s0+=1),d.s1-=f(e),0>d.s1&&(d.s1+=1),d.s2-=f(e),0>d.s2&&(d.s2+=1),f=null}function r(e,d){return d.c=e.c,d.s0=e.s0,d.s1=e.s1,d.s2=e.s2,d}function n(e,d){var f=new a(e),n=d&&d.state,t=f.next;return t.int32=function(){return 0|4294967296*f.next()},t.double=function(){return t()+1.1102230246251565e-16*(0|2097152*t())},t.quick=t,n&&("object"==typeof n&&r(n,f),t.state=function(){return r(f,{})}),t}function t(){var e=4022871197;return function(d){d=d.toString();for(var f=0;f<d.length;f++){e+=d.charCodeAt(f);var a=0.02519603282416938*e;e=a>>>0,a-=e,a*=e,e=a>>>0,a-=e,e+=4294967296*a}return 2.3283064365386963e-10*(e>>>0)}}d&&d.exports?d.exports=n:f&&f.amd?f(function(){return n}):this.alea=n})(this,"object"==typeof f&&f,"function"==typeof e&&e)},{}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/tychei.js":[function(d,f){(function(e,d,f){function a(e){var f=this,d="";f.next=function(){var e=f.b,r=f.c,n=f.d,d=f.a;return e=e<<25^e>>>7^r,r=0|r-n,n=n<<24^n>>>8^d,d=0|d-e,f.b=e=e<<20^e>>>12^r,f.c=r=0|r-n,f.d=n<<16^r>>>16^d,f.a=0|d-e},f.a=0,f.b=0,f.c=-1640531527,f.d=1367130551,e===l(e)?(f.a=0|e/4294967296,f.b=0|e):d+=e;for(var a=0;a<d.length+20;a++)f.b^=0|d.charCodeAt(a),f.next()}function r(e,d){return d.a=e.a,d.b=e.b,d.c=e.c,d.d=e.d,d}function n(e,d){var f=new a(e),n=d&&d.state,t=function(){return(f.next()>>>0)/4294967296};return t.double=function(){do var e=f.next()>>>11,d=(f.next()>>>0)/4294967296,a=(e+d)/2097152;while(0===a);return a},t.int32=f.next,t.quick=t,n&&("object"==typeof n&&r(n,f),t.state=function(){return r(f,{})}),t}d&&d.exports?d.exports=n:f&&f.amd?f(function(){return n}):this.tychei=n})(this,"object"==typeof f&&f,"function"==typeof e&&e)},{}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xor128.js":[function(d,f){(function(e,d,f){function a(e){var d=this,f="";d.x=0,d.y=0,d.z=0,d.w=0,d.next=function(){var e=d.x^d.x<<11;return d.x=d.y,d.y=d.z,d.z=d.w,d.w^=d.w>>>19^e^e>>>8},e===(0|e)?d.x=e:f+=e;for(var a=0;a<f.length+64;a++)d.x^=0|f.charCodeAt(a),d.next()}function r(e,d){return d.x=e.x,d.y=e.y,d.z=e.z,d.w=e.w,d}function n(e,d){var f=new a(e),n=d&&d.state,t=function(){return(f.next()>>>0)/4294967296};return t.double=function(){do var e=f.next()>>>11,d=(f.next()>>>0)/4294967296,a=(e+d)/2097152;while(0===a);return a},t.int32=f.next,t.quick=t,n&&("object"==typeof n&&r(n,f),t.state=function(){return r(f,{})}),t}d&&d.exports?d.exports=n:f&&f.amd?f(function(){return n}):this.xor128=n})(this,"object"==typeof f&&f,"function"==typeof e&&e)},{}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xor4096.js":[function(d,f){(function(e,d,f){function a(e){var d=this;d.next=function(){var e,f,a=d.w,r=d.X,n=d.i;return d.w=a=0|a+1640531527,f=r[127&n+34],e=r[n=127&n+1],f^=f<<13,e^=e<<17,f^=f>>>15,e^=e>>>12,f=r[n]=f^e,d.i=n,0|f+(a^a>>>16)},function(e,d){var f,a,r,t,l,i=[],s=128;for(d===(0|d)?(a=d,d=null):(d+="\0",a=0,s=n(s,d.length)),r=0,t=-32;t<s;++t)d&&(a^=d.charCodeAt((t+32)%d.length)),0===t&&(l=a),a^=a<<10,a^=a>>>15,a^=a<<4,a^=a>>>13,0<=t&&(l=0|l+1640531527,f=i[127&t]^=a+l,r=0==f?r+1:0);for(128<=r&&(i[127&(d&&d.length||0)]=-1),r=127,t=512;0<t;--t)a=i[127&r+34],f=i[r=127&r+1],a^=a<<13,f^=f<<17,a^=a>>>15,f^=f>>>12,i[r]=a^f;e.w=l,e.X=i,e.i=r}(d,e)}function r(e,d){return d.i=e.i,d.w=e.w,d.X=e.X.slice(),d}function t(e,d){null==e&&(e=+new Date);var f=new a(e),n=d&&d.state,t=function(){return(f.next()>>>0)/4294967296};return t.double=function(){do var e=f.next()>>>11,d=(f.next()>>>0)/4294967296,a=(e+d)/2097152;while(0===a);return a},t.int32=f.next,t.quick=t,n&&(n.X&&r(n,f),t.state=function(){return r(f,{})}),t}d&&d.exports?d.exports=t:f&&f.amd?f(function(){return t}):this.xor4096=t})(this,"object"==typeof f&&f,"function"==typeof e&&e)},{}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xorshift7.js":[function(d,f){(function(e,d,f){function a(e){var d=this;d.next=function(){var e,f,a=d.x,r=d.i;return e=a[r],e^=e>>>7,f=e^e<<24,e=a[7&r+1],f^=e^e>>>10,e=a[7&r+3],f^=e^e>>>3,e=a[7&r+4],f^=e^e<<7,e=a[7&r+7],e^=e<<13,f^=e^e<<9,a[r]=f,d.i=7&r+1,f},function(e,d){var f,a,r=[];if(d===(0|d))a=r[0]=d;else for(d=""+d,f=0;f<d.length;++f)r[7&f]=r[7&f]<<15^d.charCodeAt(f)+r[7&f+1]<<13;for(;8>r.length;)r.push(0);for(f=0;8>f&&0===r[f];++f);for(a=8==f?r[7]=-1:r[f],e.x=r,e.i=0,f=256;0<f;--f)e.next()}(d,e)}function r(e,d){return d.x=e.x.slice(),d.i=e.i,d}function n(e,d){null==e&&(e=+new Date);var f=new a(e),n=d&&d.state,t=function(){return(f.next()>>>0)/4294967296};return t.double=function(){do var e=f.next()>>>11,d=(f.next()>>>0)/4294967296,a=(e+d)/2097152;while(0===a);return a},t.int32=f.next,t.quick=t,n&&(n.x&&r(n,f),t.state=function(){return r(f,{})}),t}d&&d.exports?d.exports=n:f&&f.amd?f(function(){return n}):this.xorshift7=n})(this,"object"==typeof f&&f,"function"==typeof e&&e)},{}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/lib/xorwow.js":[function(d,f){(function(e,d,f){function a(e){var d=this,f="";d.next=function(){var e=d.x^d.x>>>2;return d.x=d.y,d.y=d.z,d.z=d.w,d.w=d.v,0|(d.d=0|d.d+362437)+(d.v=d.v^d.v<<4^(e^e<<1))},d.x=0,d.y=0,d.z=0,d.w=0,d.v=0,e===(0|e)?d.x=e:f+=e;for(var a=0;a<f.length+64;a++)d.x^=0|f.charCodeAt(a),a==f.length&&(d.d=d.x<<10^d.x>>>4),d.next()}function r(e,d){return d.x=e.x,d.y=e.y,d.z=e.z,d.w=e.w,d.v=e.v,d.d=e.d,d}function n(e,d){var f=new a(e),n=d&&d.state,t=function(){return(f.next()>>>0)/4294967296};return t.double=function(){do var e=f.next()>>>11,d=(f.next()>>>0)/4294967296,a=(e+d)/2097152;while(0===a);return a},t.int32=f.next,t.quick=t,n&&("object"==typeof n&&r(n,f),t.state=function(){return r(f,{})}),t}d&&d.exports?d.exports=n:f&&f.amd?f(function(){return n}):this.xorwow=n})(this,"object"==typeof f&&f,"function"==typeof e&&e)},{}],"/Users/qrohlf/Code/trianglify/node_modules/seedrandom/seedrandom.js":[function(d,f){(function(a,r){function n(e,d,f){var n=[];d=!0==d?{entropy:!0}:d||{};var b=s(i(d.entropy?[e,c(a)]:null==e?o():e,3),n),h=new t(n),x=function(){for(var e=h.g(u),f=m,d=0;e<y;)e=(e+d)*g,f*=g,d=h.g(1);for(;e>=_;)e/=2,f/=2,d>>>=1;return(e+d)/f};return x.int32=function(){return 0|h.g(4)},x.quick=function(){return h.g(4)/4294967296},x.double=x,s(c(h.S),a),(d.pass||f||function(e,d,f,a){return a&&(a.S&&l(a,h),e.state=function(){return l(h,{})}),f?(r[p]=e,d):e})(x,b,"global"in d?d.global:this==r,d.state)}function t(e){var d,f=e.length,a=this,r=0,n=a.i=a.j=0,t=a.S=[];for(f||(e=[f++]);r<g;)t[r]=r++;for(r=0;r<g;r++)t[r]=t[n=x&n+e[r%f]+(d=t[r])],t[n]=d;(a.g=function(e){for(var d,f=0,r=a.i,n=a.j,t=a.S;e--;)d=t[r=x&r+1],f=f*g+t[x&(t[r]=t[n=x&n+d])+(t[n]=d)];return a.i=r,a.j=n,f})(g)}function l(e,d){return d.i=e.i,d.j=e.j,d.S=e.S.slice(),d}function i(e,d){var f,a=[],r=typeof e;if(d&&"object"==r)for(f in e)try{a.push(i(e[f],d-1))}catch(d){}return a.length?a:"string"==r?e:e+"\0"}function s(e,d){for(var f,a=e+"",r=0;r<a.length;)d[x&r]=x&(f^=19*d[x&r])+a.charCodeAt(r++);return c(d)}function o(){try{var e;return b&&(e=b.randomBytes)?e=e(g):(e=new Uint8Array(g),(h.crypto||h.msCrypto).getRandomValues(e)),c(e)}catch(r){var d=h.navigator,f=d&&d.plugins;return[+new Date,h,f,h.screen,c(a)]}}function c(e){return String.fromCharCode.apply(0,e)}var b,h=this,g=256,u=6,p="random",m=r.pow(g,u),y=r.pow(2,52),_=2*y,x=g-1;if(r["seed"+p]=n,s(r.random(),a),"object"==typeof f&&f.exports){f.exports=n;try{b=d("crypto")}catch(e){}}else"function"==typeof e&&e.amd&&e(function(){return n})})([],Math)},{crypto:!1}]},{},["./lib/trianglify.js"])("./lib/trianglify.js")});