@siluat/flubber/build/flubber.min.js

Best-guess methods for smoothly interpolating and animating between shapes.

!function(t,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n(t.flubber=t.flubber||{})}(this,function(t){"use strict";function n(t){return 10===t||13===t||8232===t||8233===t||32===t||9===t||11===t||12===t||160===t||t>=5760&&cn.indexOf(t)>=0}function e(t){switch(32|t){case 109:case 122:case 108:case 104:case 118:case 99:case 115:case 113:case 116:case 97:case 114:return!0}return!1}function r(t){return 97==(32|t)}function i(t){return t>=48&&t<=57}function a(t){return t>=48&&t<=57||43===t||45===t||46===t}function o(t){this.index=0,this.path=t,this.max=t.length,this.result=[],this.param=0,this.err="",this.segmentStart=0,this.data=[]}function s(t){for(;t.index<t.max&&n(t.path.charCodeAt(t.index));)t.index++}function h(t){var n=t.path.charCodeAt(t.index);return 48===n?(t.param=0,void t.index++):49===n?(t.param=1,void t.index++):void(t.err="SvgPath: arc flag can be 0 or 1 only (at pos "+t.index+")")}function u(t){var n,e=t.index,r=e,a=t.max,o=!1,s=!1,h=!1,u=!1;if(r>=a)return void(t.err="SvgPath: missed param (at pos "+r+")");if(n=t.path.charCodeAt(r),43!==n&&45!==n||(r++,n=r<a?t.path.charCodeAt(r):0),!i(n)&&46!==n)return void(t.err="SvgPath: param should start with 0..9 or `.` (at pos "+r+")");if(46!==n){if(o=48===n,r++,n=r<a?t.path.charCodeAt(r):0,o&&r<a&&n&&i(n))return void(t.err="SvgPath: numbers started with `0` such as `09` are illegal (at pos "+e+")");for(;r<a&&i(t.path.charCodeAt(r));)r++,s=!0;n=r<a?t.path.charCodeAt(r):0}if(46===n){for(u=!0,r++;i(t.path.charCodeAt(r));)r++,h=!0;n=r<a?t.path.charCodeAt(r):0}if(101===n||69===n){if(u&&!s&&!h)return void(t.err="SvgPath: invalid float exponent (at pos "+r+")");if(r++,n=r<a?t.path.charCodeAt(r):0,43!==n&&45!==n||r++,!(r<a&&i(t.path.charCodeAt(r))))return void(t.err="SvgPath: invalid float exponent (at pos "+r+")");for(;r<a&&i(t.path.charCodeAt(r));)r++}t.index=r,t.param=parseFloat(t.path.slice(e,r))+0}function c(t){var n,e;n=t.path[t.segmentStart],e=n.toLowerCase();var r=t.data;if("m"===e&&r.length>2&&(t.result.push([n,r[0],r[1]]),r=r.slice(2),e="l",n="m"===n?"l":"L"),"r"===e)t.result.push([n].concat(r));else for(;r.length>=un[e]&&(t.result.push([n].concat(r.splice(0,un[e]))),un[e]););}function f(t){var n,i,o,f,l,p=t.max;if(t.segmentStart=t.index,n=t.path.charCodeAt(t.index),i=r(n),!e(n))return void(t.err="SvgPath: bad command "+t.path[t.index]+" (at pos "+t.index+")");if(f=un[t.path[t.index].toLowerCase()],t.index++,s(t),t.data=[],!f)return void c(t);for(o=!1;;){for(l=f;l>0;l--){if(!i||3!==l&&4!==l?u(t):h(t),t.err.length)return;t.data.push(t.param),s(t),o=!1,t.index<p&&44===t.path.charCodeAt(t.index)&&(t.index++,s(t),o=!0)}if(!o){if(t.index>=t.max)break;if(!a(t.path.charCodeAt(t.index)))break}}c(t)}function l(t,n){return[t[0]*n[0]+t[2]*n[1],t[1]*n[0]+t[3]*n[1],t[0]*n[2]+t[2]*n[3],t[1]*n[2]+t[3]*n[3],t[0]*n[4]+t[2]*n[5]+t[4],t[1]*n[4]+t[3]*n[5]+t[5]]}function p(){if(!(this instanceof p))return new p;this.queue=[],this.cache=null}function v(t,n,e,r){var i=t*r-n*e<0?-1:1,a=t*e+n*r;return a>1&&(a=1),a<-1&&(a=-1),i*Math.acos(a)}function g(t,n,e,r,i,a,o,s,h,u){var c=u*(t-e)/2+h*(n-r)/2,f=-h*(t-e)/2+u*(n-r)/2,l=o*o,p=s*s,g=c*c,x=f*f,y=l*p-l*x-p*g;y<0&&(y=0),y/=l*x+p*g,y=Math.sqrt(y)*(i===a?-1:1);var d=y*o/s*f,m=y*-s/o*c,M=u*d-h*m+(t+e)/2,w=h*d+u*m+(n+r)/2,b=(c-d)/o,L=(f-m)/s,A=(-c-d)/o,k=(-f-m)/s,q=v(1,0,b,L),_=v(b,L,A,k);return 0===a&&_>0&&(_-=yn),1===a&&_<0&&(_+=yn),[M,w,q,_]}function x(t,n){var e=4/3*Math.tan(n/4),r=Math.cos(t),i=Math.sin(t),a=Math.cos(t+n),o=Math.sin(t+n);return[r,i,r-i*e,i+r*e,a+o*e,o-a*e,a,o]}function y(t,n,e){if(!(this instanceof y))return new y(t,n,e);this.rx=t,this.ry=n,this.ax=e}function d(t){if(!(this instanceof d))return new d(t);var n=fn(t);this.segments=n.segments,this.err=n.err,this.__stack=[]}function m(t){var n=t.match(qn);return n?n.map(Number):[]}function M(t,n,e,r,i,a,o,s){this.a={x:t,y:n},this.b={x:e,y:r},this.c={x:i,y:a},this.d={x:o,y:s},null!==o&&void 0!==o&&null!==s&&void 0!==s?(this.getArcLength=S,this.getPoint=k,this.getDerivative=b):(this.getArcLength=q,this.getPoint=A,this.getDerivative=w),this.init()}function w(t,n,e){return{x:2*(1-e)*(t[1]-t[0])+2*e*(t[2]-t[1]),y:2*(1-e)*(n[1]-n[0])+2*e*(n[2]-n[1])}}function b(t,n,e){return A([3*(t[1]-t[0]),3*(t[2]-t[1]),3*(t[3]-t[2])],[3*(n[1]-n[0]),3*(n[2]-n[1]),3*(n[3]-n[2])],e)}function L(t,n,e,r,i){for(var a=1,o=t/n,s=(t-e(r,i,o))/n;a>.001;){var h=e(r,i,o+s),u=e(r,i,o-s),c=Math.abs(t-h)/n,f=Math.abs(t-u)/n;c<a?(a=c,o+=s):f<a?(a=f,o-=s):s/=2}return o}function A(t,n,e){return{x:(1-e)*(1-e)*t[0]+2*(1-e)*e*t[1]+e*e*t[2],y:(1-e)*(1-e)*n[0]+2*(1-e)*e*n[1]+e*e*n[2]}}function k(t,n,e){return{x:(1-e)*(1-e)*(1-e)*t[0]+3*(1-e)*(1-e)*e*t[1]+3*(1-e)*e*e*t[2]+e*e*e*t[3],y:(1-e)*(1-e)*(1-e)*n[0]+3*(1-e)*(1-e)*e*n[1]+3*(1-e)*e*e*n[2]+e*e*e*n[3]}}function q(t,n,e){void 0===e&&(e=1);var r=t[0]-2*t[1]+t[2],i=n[0]-2*n[1]+n[2],a=2*t[1]-2*t[0],o=2*n[1]-2*n[0],s=4*(r*r+i*i),h=4*(r*a+i*o),u=a*a+o*o;if(0===s)return e*Math.sqrt(Math.pow(t[2]-t[0],2)+Math.pow(n[2]-n[0],2));var c=h/(2*s),f=u/s,l=e+c,p=f-c*c;return Math.sqrt(s)/2*(l*Math.sqrt(l*l+p)-c*Math.sqrt(c*c+p)+p*Math.log(Math.abs((l+Math.sqrt(l*l+p))/(c+Math.sqrt(c*c+p)))))}function _(t,n){return Sn[t][n]}function P(t,n,e){var r,i,a,o=e.length-1;if(0===o)return 0;if(0===t){for(i=0,a=0;a<=o;a++)i+=_(o,a)*Math.pow(1-n,o-a)*Math.pow(n,a)*e[a];return i}for(r=new Array(o),a=0;a<o;a++)r[a]=o*(e[a+1]-e[a]);return P(t-1,n,r)}function E(t,n,e){var r=P(1,e,t),i=P(1,e,n),a=r*r+i*i;return Math.sqrt(a)}function S(t,n,e){var r,i,a,o;void 0===e&&(e=1);for(r=e/2,i=0,a=0;a<20;a++)o=r*Pn[20][a]+r,i+=En[20][a]*E(t,n,o);return r*i}function C(t,n,e,r){var i=t*r-n*e<0?-1:1,a=t*e+n*r;return a>1&&(a=1),a<-1&&(a=-1),i*Math.acos(a)}function Z(t,n,e,r,i,a,o,s,h,u){var c=u*(t-e)/2+h*(n-r)/2,f=-h*(t-e)/2+u*(n-r)/2,l=o*o,p=s*s,v=c*c,g=f*f,x=l*p-l*g-p*v;x<0&&(x=0),x/=l*g+p*v,x=Math.sqrt(x)*(i===a?-1:1);var y=x*o/s*f,d=x*-s/o*c,m=u*y-h*d+(t+e)/2,M=h*y+u*d+(n+r)/2,w=(c-y)/o,b=(f-d)/s,L=(-c-y)/o,A=(-f-d)/s,k=C(1,0,w,b),q=C(w,b,L,A);return 0===a&&q>0&&(q-=Cn),1===a&&q<0&&(q+=Cn),[m,M,k,q]}function T(t,n){var e=4/3*Math.tan(n/4),r=Math.cos(t),i=Math.sin(t),a=Math.cos(t+n),o=Math.sin(t+n);return[r,i,r-i*e,i+r*e,a+o*e,o-a*e,a,o]}function F(t,n,e,r,i,a,o,s,h){var u=0,c=[],f=[];Zn(t,n,e,r,i,a,o,s,h).forEach(function(t){var n=new _n(t[0],t[1],t[2],t[3],t[4],t[5],t[6],t[7]),e=n.getTotalLength();u+=e,c.push(e),f.push(n)}),this.length=u,this.partialLengths=c,this.curves=f}function z(t,n,e,r){this.x0=t,this.x1=n,this.y0=e,this.y1=r}function j(t,n){return Math.sqrt((t[0]-n[0])*(t[0]-n[0])+(t[1]-n[1])*(t[1]-n[1]))}function I(t,n,e){return[t[0]+(n[0]-t[0])*e,t[1]+(n[1]-t[1])*e]}function V(t,n){return j(t,n)<1e-9}function X(t,n,e){var r=t.map(function(t,e){return Y(t,n[e])});return function(t){var n=r.map(function(n){return n(t)});return e?U(n):n}}function Y(t,n){return function(e){return t.map(function(t,r){return t+e*(n[r]-t)})}}function G(t){return"number"==typeof t&&isFinite(t)}function O(t){return D(t)?sn(t):[(t[0][0]+t[t.length-1][0])/2,(t[0][1]+t[t.length-1][1])/2]}function D(t){for(var n=0;n<t.length-2;n++){var e=t[n],r=t[n+1],i=t[n+2];if(e[0]*(r[1]-i[1])+r[0]*(i[1]-e[1])+i[0]*(e[1]-r[1]))return!0}return!1}function H(t){return new bn(t).abs()}function Q(t){return t.toString().split("M").map(function(t,n){return t=t.trim(),n&&t?"M"+t:t}).filter(function(t){return t})}function U(t){return"M"+t.join("L")+"Z"}function N(t){return Q(H(t))}function R(t,n){var e=H(t);return B(e)||W(e,n)}function B(t){var n=t.segments||[],e=[];if(!n.length||"M"!==n[0][0])return!1;for(var r=0;r<n.length;r++){var i=n[r],a=i[0],o=i[1],s=i[2];if("M"===a&&r||"Z"===a)break;if("M"===a||"L"===a)e.push([o,s]);else if("H"===a)e.push([o,e[e.length-1][1]]);else{if("V"!==a)return!1;e.push([e[e.length-1][0],o])}}return!!e.length&&{ring:e}}function W(t,n){var e,r,i=Q(t)[0],a=[],o=3;if(!i)throw new TypeError(jn);r=$(i),e=r.getTotalLength(),n&&G(n)&&n>0&&(o=Math.max(o,Math.ceil(e/n)));for(var s=0;s<o;s++){var h=r.getPointAtLength(e*s/o);a.push([h.x,h.y])}return{ring:a,skipBisect:!0}}function $(t){return zn(t)}function J(t,n){for(var e=t.length+n,r=hn(t)/n,i=0,a=0,o=r/2;t.length<e;){var s=t[i],h=t[(i+1)%t.length],u=j(s,h);o<=a+u?(t.splice(i+1,0,u?I(s,h,(o-a)/u):s.slice(0)),o+=r):(a+=u,i++)}}function K(t,n){void 0===n&&(n=1/0);for(var e=0;e<t.length;e++)for(var r=t[e],i=e===t.length-1?t[0]:t[e+1];j(r,i)>n;)i=I(r,i,.5),t.splice(e+1,0,i)}function tt(t,n){var e,r,i;if("string"==typeof t){var a=R(t,n);t=a.ring,i=a.skipBisect}else if(!Array.isArray(t))throw new TypeError(jn);if(e=t.slice(0),!nt(e))throw new TypeError(jn);return e.length>1&&V(e[0],e[e.length-1])&&e.pop(),r=on(e),r>0&&e.reverse(),!i&&n&&G(n)&&n>0&&K(e,n),e}function nt(t){return t.every(function(t){return Array.isArray(t)&&t.length>=2&&G(t[0])&&G(t[1])})}function et(t,n,e){var r;return r=t.length-n.length,J(t,r<0?-1*r:0),J(n,r>0?r:0),Vn(t,n),X(t,n,e)}function rt(t,n,e){e=e||2;var r=n&&n.length,i=r?n[0]*e:t.length,a=it(t,0,i,e,!0),o=[];if(!a||a.next===a.prev)return o;var s,h,u,c,f,l,p;if(r&&(a=ft(t,n,a,e)),t.length>80*e){s=u=t[0],h=c=t[1];for(var v=e;v<i;v+=e)f=t[v],l=t[v+1],f<s&&(s=f),l<h&&(h=l),f>u&&(u=f),l>c&&(c=l);p=Math.max(u-s,c-h),p=0!==p?1/p:0}return ot(a,o,e,s,h,p),o}function it(t,n,e,r,i){var a,o;if(i===Ft(t,n,e,r)>0)for(a=n;a<e;a+=r)o=Ct(a,t[a],t[a+1],o);else for(a=e-r;a>=n;a-=r)o=Ct(a,t[a],t[a+1],o);return o&&Lt(o,o.next)&&(Zt(o),o=o.next),o}function at(t,n){if(!t)return t;n||(n=t);var e,r=t;do{if(e=!1,r.steiner||!Lt(r,r.next)&&0!==bt(r.prev,r,r.next))r=r.next;else{if(Zt(r),(r=n=r.prev)===r.next)break;e=!0}}while(e||r!==n);return n}function ot(t,n,e,r,i,a,o){if(t){!o&&a&&xt(t,r,i,a);for(var s,h,u=t;t.prev!==t.next;)if(s=t.prev,h=t.next,a?ht(t,r,i,a):st(t))n.push(s.i/e),n.push(t.i/e),n.push(h.i/e),Zt(t),t=h.next,u=h.next;else if((t=h)===u){o?1===o?(t=ut(at(t),n,e),ot(t,n,e,r,i,a,2)):2===o&&ct(t,n,e,r,i,a):ot(at(t),n,e,r,i,a,1);break}}}function st(t){var n=t.prev,e=t,r=t.next;if(bt(n,e,r)>=0)return!1;for(var i=t.next.next;i!==t.prev;){if(Mt(n.x,n.y,e.x,e.y,r.x,r.y,i.x,i.y)&&bt(i.prev,i,i.next)>=0)return!1;i=i.next}return!0}function ht(t,n,e,r){var i=t.prev,a=t,o=t.next;if(bt(i,a,o)>=0)return!1;for(var s=i.x<a.x?i.x<o.x?i.x:o.x:a.x<o.x?a.x:o.x,h=i.y<a.y?i.y<o.y?i.y:o.y:a.y<o.y?a.y:o.y,u=i.x>a.x?i.x>o.x?i.x:o.x:a.x>o.x?a.x:o.x,c=i.y>a.y?i.y>o.y?i.y:o.y:a.y>o.y?a.y:o.y,f=dt(s,h,n,e,r),l=dt(u,c,n,e,r),p=t.prevZ,v=t.nextZ;p&&p.z>=f&&v&&v.z<=l;){if(p!==t.prev&&p!==t.next&&Mt(i.x,i.y,a.x,a.y,o.x,o.y,p.x,p.y)&&bt(p.prev,p,p.next)>=0)return!1;if(p=p.prevZ,v!==t.prev&&v!==t.next&&Mt(i.x,i.y,a.x,a.y,o.x,o.y,v.x,v.y)&&bt(v.prev,v,v.next)>=0)return!1;v=v.nextZ}for(;p&&p.z>=f;){if(p!==t.prev&&p!==t.next&&Mt(i.x,i.y,a.x,a.y,o.x,o.y,p.x,p.y)&&bt(p.prev,p,p.next)>=0)return!1;p=p.prevZ}for(;v&&v.z<=l;){if(v!==t.prev&&v!==t.next&&Mt(i.x,i.y,a.x,a.y,o.x,o.y,v.x,v.y)&&bt(v.prev,v,v.next)>=0)return!1;v=v.nextZ}return!0}function ut(t,n,e){var r=t;do{var i=r.prev,a=r.next.next;!Lt(i,a)&&At(i,r,r.next,a)&&Pt(i,a)&&Pt(a,i)&&(n.push(i.i/e),n.push(r.i/e),n.push(a.i/e),Zt(r),Zt(r.next),r=t=a),r=r.next}while(r!==t);return at(r)}function ct(t,n,e,r,i,a){var o=t;do{for(var s=o.next.next;s!==o.prev;){if(o.i!==s.i&&wt(o,s)){var h=St(o,s);return o=at(o,o.next),h=at(h,h.next),ot(o,n,e,r,i,a),void ot(h,n,e,r,i,a)}s=s.next}o=o.next}while(o!==t)}function ft(t,n,e,r){var i,a,o,s,h,u=[];for(i=0,a=n.length;i<a;i++)o=n[i]*r,s=i<a-1?n[i+1]*r:t.length,h=it(t,o,s,r,!1),h===h.next&&(h.steiner=!0),u.push(mt(h));for(u.sort(lt),i=0;i<u.length;i++)pt(u[i],e),e=at(e,e.next);return e}function lt(t,n){return t.x-n.x}function pt(t,n){if(n=vt(t,n)){var e=St(n,t);at(n,n.next),at(e,e.next)}}function vt(t,n){var e,r=n,i=t.x,a=t.y,o=-1/0;do{if(a<=r.y&&a>=r.next.y&&r.next.y!==r.y){var s=r.x+(a-r.y)*(r.next.x-r.x)/(r.next.y-r.y);if(s<=i&&s>o){if(o=s,s===i){if(a===r.y)return r;if(a===r.next.y)return r.next}e=r.x<r.next.x?r:r.next}}r=r.next}while(r!==n);if(!e)return null;if(i===o)return e;var h,u=e,c=e.x,f=e.y,l=1/0;r=e;do{i>=r.x&&r.x>=c&&i!==r.x&&Mt(a<f?i:o,a,c,f,a<f?o:i,a,r.x,r.y)&&(h=Math.abs(a-r.y)/(i-r.x),Pt(r,t)&&(h<l||h===l&&(r.x>e.x||r.x===e.x&&gt(e,r)))&&(e=r,l=h)),r=r.next}while(r!==u);return e}function gt(t,n){return bt(t.prev,t,n.prev)<0&&bt(n.next,t,t.next)<0}function xt(t,n,e,r){var i=t;do{null===i.z&&(i.z=dt(i.x,i.y,n,e,r)),i.prevZ=i.prev,i.nextZ=i.next,i=i.next}while(i!==t);i.prevZ.nextZ=null,i.prevZ=null,yt(i)}function yt(t){var n,e,r,i,a,o,s,h,u=1;do{for(e=t,t=null,a=null,o=0;e;){for(o++,r=e,s=0,n=0;n<u&&(s++,r=r.nextZ);n++);for(h=u;s>0||h>0&&r;)0!==s&&(0===h||!r||e.z<=r.z)?(i=e,e=e.nextZ,s--):(i=r,r=r.nextZ,h--),a?a.nextZ=i:t=i,i.prevZ=a,a=i;e=r}a.nextZ=null,u*=2}while(o>1);return t}function dt(t,n,e,r,i){return t=32767*(t-e)*i,n=32767*(n-r)*i,t=16711935&(t|t<<8),t=252645135&(t|t<<4),t=858993459&(t|t<<2),t=1431655765&(t|t<<1),n=16711935&(n|n<<8),n=252645135&(n|n<<4),n=858993459&(n|n<<2),n=1431655765&(n|n<<1),t|n<<1}function mt(t){var n=t,e=t;do{(n.x<e.x||n.x===e.x&&n.y<e.y)&&(e=n),n=n.next}while(n!==t);return e}function Mt(t,n,e,r,i,a,o,s){return(i-o)*(n-s)-(t-o)*(a-s)>=0&&(t-o)*(r-s)-(e-o)*(n-s)>=0&&(e-o)*(a-s)-(i-o)*(r-s)>=0}function wt(t,n){return t.next.i!==n.i&&t.prev.i!==n.i&&!_t(t,n)&&(Pt(t,n)&&Pt(n,t)&&Et(t,n)&&(bt(t.prev,t,n.prev)||bt(t,n.prev,n))||Lt(t,n)&&bt(t.prev,t,t.next)>0&&bt(n.prev,n,n.next)>0)}function bt(t,n,e){return(n.y-t.y)*(e.x-n.x)-(n.x-t.x)*(e.y-n.y)}function Lt(t,n){return t.x===n.x&&t.y===n.y}function At(t,n,e,r){var i=qt(bt(t,n,e)),a=qt(bt(t,n,r)),o=qt(bt(e,r,t)),s=qt(bt(e,r,n));return i!==a&&o!==s||(!(0!==i||!kt(t,e,n))||(!(0!==a||!kt(t,r,n))||(!(0!==o||!kt(e,t,r))||!(0!==s||!kt(e,n,r)))))}function kt(t,n,e){return n.x<=Math.max(t.x,e.x)&&n.x>=Math.min(t.x,e.x)&&n.y<=Math.max(t.y,e.y)&&n.y>=Math.min(t.y,e.y)}function qt(t){return t>0?1:t<0?-1:0}function _t(t,n){var e=t;do{if(e.i!==t.i&&e.next.i!==t.i&&e.i!==n.i&&e.next.i!==n.i&&At(e,e.next,t,n))return!0;e=e.next}while(e!==t);return!1}function Pt(t,n){return bt(t.prev,t,t.next)<0?bt(t,n,t.next)>=0&&bt(t,t.prev,n)>=0:bt(t,n,t.prev)<0||bt(t,t.next,n)<0}function Et(t,n){var e=t,r=!1,i=(t.x+n.x)/2,a=(t.y+n.y)/2;do{e.y>a!=e.next.y>a&&e.next.y!==e.y&&i<(e.next.x-e.x)*(a-e.y)/(e.next.y-e.y)+e.x&&(r=!r),e=e.next}while(e!==t);return r}function St(t,n){var e=new Tt(t.i,t.x,t.y),r=new Tt(n.i,n.x,n.y),i=t.next,a=n.prev;return t.next=n,n.prev=t,e.next=i,i.prev=e,r.next=e,e.prev=r,a.next=r,r.prev=a,r}function Ct(t,n,e,r){var i=new Tt(t,n,e);return r?(i.next=r.next,i.prev=r,r.next.prev=i,r.next=i):(i.prev=i,i.next=i),i}function Zt(t){t.next.prev=t.prev,t.prev.next=t.next,t.prevZ&&(t.prevZ.nextZ=t.nextZ),t.nextZ&&(t.nextZ.prevZ=t.prevZ)}function Tt(t,n,e){this.i=t,this.x=n,this.y=e,this.prev=null,this.next=null,this.z=null,this.prevZ=null,this.nextZ=null,this.steiner=!1}function Ft(t,n,e,r){for(var i=0,a=n,o=e-r;a<e;a+=r)i+=(t[o]-t[a])*(t[a+1]+t[o+1]),o=a;return i}function zt(t,n){var e=n.id,r=n.bbox,i=null==n.properties?{}:n.properties,a=jt(t,n);return null==e&&null==r?{type:"Feature",properties:i,geometry:a}:null==r?{type:"Feature",id:e,properties:i,geometry:a}:{type:"Feature",id:e,bbox:r,properties:i,geometry:a}}function jt(t,n){function e(t,n){n.length&&n.pop();for(var e=u[t<0?~t:t],r=0,i=e.length;r<i;++r)n.push(h(e[r],r));t<0&&Hn(n,i)}function r(t){return h(t)}function i(t){for(var n=[],r=0,i=t.length;r<i;++r)e(t[r],n);return n.length<2&&n.push(n[0]),n}function a(t){for(var n=i(t);n.length<4;)n.push(n[0]);return n}function o(t){return t.map(a)}function s(t){var n,e=t.type;switch(e){case"GeometryCollection":return{type:e,geometries:t.geometries.map(s)};case"Point":n=r(t.coordinates);break;case"MultiPoint":n=t.coordinates.map(r);break;case"LineString":n=i(t.arcs);break;case"MultiLineString":n=t.arcs.map(i);break;case"Polygon":n=o(t.arcs);break;case"MultiPolygon":n=t.arcs.map(o);break;default:return null}return{type:e,coordinates:n}}var h=Dn(t.transform),u=t.arcs;return s(n)}function It(t){for(var n,e=-1,r=t.length,i=t[r-1],a=0;++e<r;)n=i,i=t[e],a+=n[0]*i[1]-n[1]*i[0];return Math.abs(a)}function Vt(t,n){function e(t){switch(t.type){case"GeometryCollection":t.geometries.forEach(e);break;case"Polygon":r(t.arcs);break;case"MultiPolygon":t.arcs.forEach(r)}}function r(t){t.forEach(function(n){n.forEach(function(n){(a[n=n<0?~n:n]||(a[n]=[])).push(t)})}),o.push(t)}function i(n){return It(jt(t,{type:"Polygon",arcs:[n]}).coordinates[0])}var a={},o=[],s=[];return n.forEach(e),o.forEach(function(t){if(!t._){var n=[],e=[t];for(t._=1,s.push(n);t=e.pop();)n.push(t),t.forEach(function(t){t.forEach(function(t){a[t<0?~t:t].forEach(function(t){t._||(t._=1,e.push(t))})})})}}),o.forEach(function(t){delete t._}),{type:"MultiPolygon",arcs:s.map(function(n){var e,r=[];if(n.forEach(function(t){t.forEach(function(t){t.forEach(function(t){a[t<0?~t:t].length<2&&r.push(t)})})}),r=Un(t,r),(e=r.length)>1)for(var o,s,h=1,u=i(r[0]);h<e;++h)(o=i(r[h]))>u&&(s=r[0],r[0]=r[h],r[h]=s,u=o);return r}).filter(function(t){return t.length>0})}}function Xt(t){return function(n,e){return Bn(t(n),e)}}function Yt(t,n){var e={},r={type:"Topology",objects:{triangles:{type:"GeometryCollection",geometries:[]}},arcs:[]};return t.forEach(function(t){var i=[];t.forEach(function(t,a){var o=t[0]<t[1]?t.join(","):t[1]+","+t[0],s=t.map(function(t){return n[t]});o in e?i.push(~e[o]):(i.push(e[o]=r.arcs.length),r.arcs.push(s))}),r.objects.triangles.geometries.push({type:"Polygon",area:Math.abs(on(t.map(function(t){return n[t[0]]}))),arcs:[i]})}),r.objects.triangles.geometries.sort(function(t,n){return t.area-n.area}),r}function Gt(t,n){for(var e=t.objects.triangles.geometries,r=Wn(function(t){return t.area}).left;e.length>n;)!function(){var n=e[0],i=Rn(e)[0][0],a=e[i],o=Vt(t,[n,a]);o.area=n.area+a.area,o.type="Polygon",o.arcs=o.arcs[0],e.splice(i,1),e.shift(),e.splice(r(e,o.area),0,o)}();if(n>e.length)throw new RangeError("Can't collapse topology into "+n+" pieces.");return Qn(t,t.objects.triangles).features.map(function(t){return t.geometry.coordinates[0].pop(),t.geometry.coordinates[0]})}function Ot(t){for(var n=Yn(t.reduce(function(t,n){return t.concat([n[0]],[n[1]])},[])),e=[],r=0,i=n.length;r<i;r+=3)e.push([[n[r],n[r+1]],[n[r+1],n[r+2]],[n[r+2],n[r]]]);return e}function Dt(t,n,e){function r(t,n,o){void 0===n&&(n=[]),void 0===o&&(o=0);for(var s=0;s<t.length;s++){var h=t.splice(s,1),u=e[h[0]][n.length];o+u<i&&(t.length?r(t.slice(),n.concat(h),o+u):(i=o+u,a=n.concat(h))),t.length&&t.splice(s,0,h[0])}}var i=1/0,a=t.map(function(t,n){return n});return r(a),a}function Ht(t,n){var e=j(O(t),O(n));return e*e}function Qt(t,n,e){void 0===e&&(e={});var r=e.maxSegmentLength;void 0===r&&(r=10);var i=e.string;void 0===i&&(i=!0);var a=e.single;void 0===a&&(a=!1);var o=tt(t,r);o.length<n.length+2&&J(o,n.length+2-o.length);var s,h=Jn(o,n.length),u=n.map(function(t){return tt(t,r)}),c="string"==typeof t&&t;return a&&!n.every(function(t){return"string"==typeof t})||(s=n.slice(0)),Rt(h,u,{match:!0,string:i,single:a,t0:c,t1:s})}function Ut(t,n,e){void 0===e&&(e={});var r=e.maxSegmentLength;void 0===r&&(r=10);var i=e.string;void 0===i&&(i=!0);var a=e.single;void 0===a&&(a=!1);var o=Qt(n,t,{maxSegmentLength:r,string:i,single:a});return a?function(t){return o(1-t)}:o.map(function(t){return function(n){return t(1-n)}})}function Nt(t,n,e){void 0===e&&(e={});var r=e.maxSegmentLength;void 0===r&&(r=10);var i=e.string;void 0===i&&(i=!0);var a=e.single;if(void 0===a&&(a=!1),!Array.isArray(t)||!Array.isArray(n)||t.length!==n.length||!t.length)throw new TypeError(In);var o,s,h=function(t){return tt(t,r)},u=t.map(h),c=n.map(h);return a?(t.every(function(t){return"string"==typeof t})&&(o=t.slice(0)),n.every(function(t){return"string"==typeof t})&&(s=n.slice(0))):(o=t.slice(0),s=n.slice(0)),Rt(u,c,{string:i,single:a,t0:o,t1:s,match:!1})}function Rt(t,n,e){void 0===e&&(e={});var r=e.string,i=e.single,a=e.t0,o=e.t1,s=e.match,h=s?Kn(t,n):t.map(function(t,n){return n}),u=h.map(function(e,i){return et(t[e],n[i],r)});if(s&&Array.isArray(a)&&(a=h.map(function(t){return a[t]})),i&&r&&(Array.isArray(a)&&(a=a.join(" ")),Array.isArray(o)&&(o=o.join(" "))),i){var c=r?function(t){return u.map(function(n){return n(t)}).join(" ")}:function(t){return u.map(function(n){return n(t)})};return r&&(a||o)?function(t){return t<1e-4&&a||1-t<1e-4&&o||c(t)}:c}return r?(a=Array.isArray(a)?a.map(function(t){return"string"==typeof t&&t}):[],o=Array.isArray(o)?o.map(function(t){return"string"==typeof t&&t}):[],u.map(function(t,n){return a[n]||o[n]?function(e){return e<1e-4&&a[n]||1-e<1e-4&&o[n]||t(e)}:t})):u}function Bt(t,n,e,r,i){return Kt(tn(t,n,e),r,rn(t,n,e),2*Math.PI*e,i)}function Wt(t,n,e,r,i){var a=Bt(n,e,r,t,i);return function(t){return a(1-t)}}function $t(t,n,e,r,i,a){return Kt(nn(t,n,e,r),i,an(t,n,e,r),2*e+2*r,a)}function Jt(t,n,e,r,i,a){var o=$t(n,e,r,i,t,a);return function(t){return o(1-t)}}function Kt(t,n,e,r,i){void 0===i&&(i={});var a=i.maxSegmentLength;void 0===a&&(a=10);var o=i.string;void 0===o&&(o=!0);var s,h,u=tt(n,a);return G(r)&&u.length<r/a&&J(u,Math.ceil(r/a-u.length)),s=t(u),h=X(s,u,o),o?function(t){return t<1e-4?e:h(t)}:h}function tn(t,n,e){return function(r){var i=O(r),a=hn(r.concat([r[0]])),o=Math.atan2(r[0][1]-i[1],r[0][0]-i[0]),s=0;return r.map(function(i,h){var u;return h&&(s+=j(i,r[h-1])),u=o+2*Math.PI*(a?s/a:h/r.length),[Math.cos(u)*e+t,Math.sin(u)*e+n]})}}function nn(t,n,e,r){return function(i){var a=O(i),o=hn(i.concat([i[0]])),s=Math.atan2(i[0][1]-a[1],i[0][0]-a[0]),h=0;s<0&&(s=2*Math.PI+s);var u=s/(2*Math.PI);return i.map(function(a,s){s&&(h+=j(a,i[s-1]));var c=en((u+(o?h/o:s/i.length))%1);return[t+c[0]*e,n+c[1]*r]})}}function en(t){return t<=1/8?[1,.5+4*t]:t<=3/8?[1.5-4*t,1]:t<=5/8?[0,2.5-4*t]:t<=7/8?[4*t-2.5,0]:[1,4*t-3.5]}function rn(t,n,e){var r=t-e+","+n,i=t+e+","+n,a="A"+e+","+e+",0,1,1,";return"M"+r+a+i+a+r+"Z"}function an(t,n,e,r){var i=t+e,a=n+r;return"M"+t+","+n+"L"+i+","+n+"L"+i+","+a+"L"+t+","+a+"Z"}var on=function(t){for(var n,e=-1,r=t.length,i=t[r-1],a=0;++e<r;)n=i,i=t[e],a+=n[1]*i[0]-n[0]*i[1];return a/2},sn=function(t){for(var n,e,r=-1,i=t.length,a=0,o=0,s=t[i-1],h=0;++r<i;)n=s,s=t[r],h+=e=n[0]*s[1]-s[0]*n[1],a+=(n[0]+s[0])*e,o+=(n[1]+s[1])*e;return h*=3,[a/h,o/h]},hn=function(t){for(var n,e,r=-1,i=t.length,a=t[i-1],o=a[0],s=a[1],h=0;++r<i;)n=o,e=s,a=t[r],o=a[0],s=a[1],n-=o,e-=s,h+=Math.sqrt(n*n+e*e);return h},un={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0},cn=[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279],fn=function(t){var n=new o(t),e=n.max;for(s(n);n.index<e&&!n.err.length;)f(n);return n.err.length?n.result=[]:n.result.length&&("mM".indexOf(n.result[0][0])<0?(n.err="SvgPath: string should start with `M` or `m`",n.result=[]):n.result[0][0]="M"),{err:n.err,segments:n.result}};p.prototype.matrix=function(t){return 1===t[0]&&0===t[1]&&0===t[2]&&1===t[3]&&0===t[4]&&0===t[5]?this:(this.cache=null,this.queue.push(t),this)},p.prototype.translate=function(t,n){return 0===t&&0===n||(this.cache=null,this.queue.push([1,0,0,1,t,n])),this},p.prototype.scale=function(t,n){return 1===t&&1===n||(this.cache=null,this.queue.push([t,0,0,n,0,0])),this},p.prototype.rotate=function(t,n,e){var r,i,a;return 0!==t&&(this.translate(n,e),r=t*Math.PI/180,i=Math.cos(r),a=Math.sin(r),this.queue.push([i,a,-a,i,0,0]),this.cache=null,this.translate(-n,-e)),this},p.prototype.skewX=function(t){return 0!==t&&(this.cache=null,this.queue.push([1,0,Math.tan(t*Math.PI/180),1,0,0])),this},p.prototype.skewY=function(t){return 0!==t&&(this.cache=null,this.queue.push([1,Math.tan(t*Math.PI/180),0,1,0,0])),this},p.prototype.toArray=function(){var t=this;if(this.cache)return this.cache;if(!this.queue.length)return this.cache=[1,0,0,1,0,0],this.cache;if(this.cache=this.queue[0],1===this.queue.length)return this.cache;for(var n=1;n<this.queue.length;n++)t.cache=l(t.cache,t.queue[n]);return this.cache},p.prototype.calc=function(t,n,e){var r;return this.queue.length?(this.cache||(this.cache=this.toArray()),r=this.cache,[t*r[0]+n*r[2]+(e?0:r[4]),t*r[1]+n*r[3]+(e?0:r[5])]):[t,n]};var ln=p,pn={matrix:!0,scale:!0,rotate:!0,translate:!0,skewX:!0,skewY:!0},vn=/\s*(matrix|translate|scale|rotate|skewX|skewY)\s*\(\s*(.+?)\s*\)[\s,]*/,gn=/[\s,]+/,xn=function(t){var n,e,r=new ln;return t.split(vn).forEach(function(t){if(t.length){if(void 0!==pn[t])return void(n=t);switch(e=t.split(gn).map(function(t){return+t||0}),n){case"matrix":return void(6===e.length&&r.matrix(e));case"scale":return void(1===e.length?r.scale(e[0],e[0]):2===e.length&&r.scale(e[0],e[1]));case"rotate":return void(1===e.length?r.rotate(e[0],0,0):3===e.length&&r.rotate(e[0],e[1],e[2]));case"translate":return void(1===e.length?r.translate(e[0],0):2===e.length&&r.translate(e[0],e[1]));case"skewX":return void(1===e.length&&r.skewX(e[0]));case"skewY":return void(1===e.length&&r.skewY(e[0]))}}}),r},yn=2*Math.PI,dn=function(t,n,e,r,i,a,o,s,h){var u=Math.sin(h*yn/360),c=Math.cos(h*yn/360),f=c*(t-e)/2+u*(n-r)/2,l=-u*(t-e)/2+c*(n-r)/2;if(0===f&&0===l)return[];if(0===o||0===s)return[];o=Math.abs(o),s=Math.abs(s);var p=f*f/(o*o)+l*l/(s*s);p>1&&(o*=Math.sqrt(p),s*=Math.sqrt(p));var v=g(t,n,e,r,i,a,o,s,u,c),y=[],d=v[2],m=v[3],M=Math.max(Math.ceil(Math.abs(m)/(yn/4)),1);m/=M;for(var w=0;w<M;w++)y.push(x(d,m)),d+=m;return y.map(function(t){for(var n=0;n<t.length;n+=2){var e=t[n+0],r=t[n+1];e*=o,r*=s;var i=c*e-u*r,a=u*e+c*r;t[n+0]=i+v[0],t[n+1]=a+v[1]}return t})},mn=Math.PI/180;y.prototype.transform=function(t){var n=Math.cos(this.ax*mn),e=Math.sin(this.ax*mn),r=[this.rx*(t[0]*n+t[2]*e),this.rx*(t[1]*n+t[3]*e),this.ry*(-t[0]*e+t[2]*n),this.ry*(-t[1]*e+t[3]*n)],i=r[0]*r[0]+r[2]*r[2],a=r[1]*r[1]+r[3]*r[3],o=((r[0]-r[3])*(r[0]-r[3])+(r[2]+r[1])*(r[2]+r[1]))*((r[0]+r[3])*(r[0]+r[3])+(r[2]-r[1])*(r[2]-r[1])),s=(i+a)/2;if(o<1e-10*s)return this.rx=this.ry=Math.sqrt(s),this.ax=0,this;var h=r[0]*r[1]+r[2]*r[3];o=Math.sqrt(o);var u=s+o/2,c=s-o/2;return this.ax=Math.abs(h)<1e-10&&Math.abs(u-a)<1e-10?90:180*Math.atan(Math.abs(h)>Math.abs(u-a)?(u-i)/h:h/(u-a))/Math.PI,this.ax>=0?(this.rx=Math.sqrt(u),this.ry=Math.sqrt(c)):(this.ax+=90,this.rx=Math.sqrt(c),this.ry=Math.sqrt(u)),this},y.prototype.isDegenerate=function(){return this.rx<1e-10*this.ry||this.ry<1e-10*this.rx};var Mn=y;d.from=function(t){if("string"==typeof t)return new d(t);if(t instanceof d){var n=new d("");return n.err=t.err,n.segments=t.segments.map(function(t){return t.slice()}),n.__stack=t.__stack.map(function(t){return ln().matrix(t.toArray())}),n}throw new Error("SvgPath.from: invalid param type "+t)},d.prototype.__matrix=function(t){var n,e=this;t.queue.length&&this.iterate(function(r,i,a,o){var s,h,u,c;switch(r[0]){case"v":s=t.calc(0,r[1],!0),h=0===s[0]?["v",s[1]]:["l",s[0],s[1]];break;case"V":s=t.calc(a,r[1],!1),h=s[0]===t.calc(a,o,!1)[0]?["V",s[1]]:["L",s[0],s[1]];break;case"h":s=t.calc(r[1],0,!0),h=0===s[1]?["h",s[0]]:["l",s[0],s[1]];break;case"H":s=t.calc(r[1],o,!1),h=s[1]===t.calc(a,o,!1)[1]?["H",s[0]]:["L",s[0],s[1]];break;case"a":case"A":var f=t.toArray(),l=Mn(r[1],r[2],r[3]).transform(f);if(f[0]*f[3]-f[1]*f[2]<0&&(r[5]=r[5]?"0":"1"),s=t.calc(r[6],r[7],"a"===r[0]),"A"===r[0]&&r[6]===a&&r[7]===o||"a"===r[0]&&0===r[6]&&0===r[7]){h=["a"===r[0]?"l":"L",s[0],s[1]];break}h=l.isDegenerate()?["a"===r[0]?"l":"L",s[0],s[1]]:[r[0],l.rx,l.ry,l.ax,r[4],r[5],s[0],s[1]];break;case"m":c=i>0,s=t.calc(r[1],r[2],c),h=["m",s[0],s[1]];break;default:for(u=r[0],h=[u],c=u.toLowerCase()===u,n=1;n<r.length;n+=2)s=t.calc(r[n],r[n+1],c),h.push(s[0],s[1])}e.segments[i]=h},!0)},d.prototype.__evaluateStack=function(){var t,n,e=this;if(this.__stack.length){if(1===this.__stack.length)return this.__matrix(this.__stack[0]),void(this.__stack=[]);for(t=ln(),n=this.__stack.length;--n>=0;)t.matrix(e.__stack[n].toArray());this.__matrix(t),this.__stack=[]}},d.prototype.toString=function(){var t,n,e=this,r=[];this.__evaluateStack();for(var i=0;i<this.segments.length;i++)n=e.segments[i][0],t=i>0&&"m"!==n&&"M"!==n&&n===e.segments[i-1][0],r=r.concat(t?e.segments[i].slice(1):e.segments[i]);return r.join(" ").replace(/ ?([achlmqrstvz]) ?/gi,"$1").replace(/ \-/g,"-").replace(/zm/g,"z m")},d.prototype.translate=function(t,n){return this.__stack.push(ln().translate(t,n||0)),this},d.prototype.scale=function(t,n){return this.__stack.push(ln().scale(t,n||0===n?n:t)),this},d.prototype.rotate=function(t,n,e){return this.__stack.push(ln().rotate(t,n||0,e||0)),this},d.prototype.skewX=function(t){return this.__stack.push(ln().skewX(t)),this},d.prototype.skewY=function(t){return this.__stack.push(ln().skewY(t)),this},d.prototype.matrix=function(t){return this.__stack.push(ln().matrix(t)),this},d.prototype.transform=function(t){return t.trim()?(this.__stack.push(xn(t)),this):this},d.prototype.round=function(t){var n,e=0,r=0,i=0,a=0;return t=t||0,this.__evaluateStack(),this.segments.forEach(function(o){var s=o[0].toLowerCase()===o[0];switch(o[0]){case"H":case"h":return s&&(o[1]+=i),i=o[1]-o[1].toFixed(t),void(o[1]=+o[1].toFixed(t));case"V":case"v":return s&&(o[1]+=a),a=o[1]-o[1].toFixed(t),void(o[1]=+o[1].toFixed(t));case"Z":case"z":return i=e,void(a=r);case"M":case"m":return s&&(o[1]+=i,o[2]+=a),i=o[1]-o[1].toFixed(t),a=o[2]-o[2].toFixed(t),e=i,r=a,o[1]=+o[1].toFixed(t),void(o[2]=+o[2].toFixed(t));case"A":case"a":return s&&(o[6]+=i,o[7]+=a),i=o[6]-o[6].toFixed(t),a=o[7]-o[7].toFixed(t),o[1]=+o[1].toFixed(t),o[2]=+o[2].toFixed(t),o[3]=+o[3].toFixed(t+2),o[6]=+o[6].toFixed(t),void(o[7]=+o[7].toFixed(t));default:return n=o.length,s&&(o[n-2]+=i,o[n-1]+=a),i=o[n-2]-o[n-2].toFixed(t),a=o[n-1]-o[n-1].toFixed(t),void o.forEach(function(n,e){e&&(o[e]=+o[e].toFixed(t))})}}),this},d.prototype.iterate=function(t,n){var e,r,i,a=this.segments,o={},s=!1,h=0,u=0,c=0,f=0;if(n||this.__evaluateStack(),a.forEach(function(n,e){var r=t(n,e,h,u);Array.isArray(r)&&(o[e]=r,s=!0);var i=n[0]===n[0].toLowerCase();switch(n[0]){case"m":case"M":return h=n[1]+(i?h:0),u=n[2]+(i?u:0),c=h,void(f=u);case"h":case"H":return void(h=n[1]+(i?h:0));case"v":case"V":return void(u=n[1]+(i?u:0));case"z":case"Z":return h=c,void(u=f);default:h=n[n.length-2]+(i?h:0),u=n[n.length-1]+(i?u:0)}}),!s)return this;for(i=[],e=0;e<a.length;e++)if(void 0!==o[e])for(r=0;r<o[e].length;r++)i.push(o[e][r]);else i.push(a[e]);return this.segments=i,this},d.prototype.abs=function(){return this.iterate(function(t,n,e,r){var i,a=t[0],o=a.toUpperCase();if(a!==o)switch(t[0]=o,a){case"v":return void(t[1]+=r);case"a":return t[6]+=e,void(t[7]+=r);default:for(i=1;i<t.length;i++)t[i]+=i%2?e:r}},!0),this},d.prototype.rel=function(){return this.iterate(function(t,n,e,r){var i,a=t[0],o=a.toLowerCase();if(a!==o&&(0!==n||"M"!==a))switch(t[0]=o,a){case"V":return void(t[1]-=r);case"A":return t[6]-=e,void(t[7]-=r);default:for(i=1;i<t.length;i++)t[i]-=i%2?e:r}},!0),this},d.prototype.unarc=function(){return this.iterate(function(t,n,e,r){var i,a,o,s=[],h=t[0];return"A"!==h&&"a"!==h?null:("a"===h?(a=e+t[6],o=r+t[7]):(a=t[6],o=t[7]),i=dn(e,r,a,o,t[4],t[5],t[1],t[2],t[3]),0===i.length?[["a"===t[0]?"l":"L",t[6],t[7]]]:(i.forEach(function(t){s.push(["C",t[2],t[3],t[4],t[5],t[6],t[7]])}),s))}),this},d.prototype.unshort=function(){var t,n,e,r,i,a=this.segments;return this.iterate(function(o,s,h,u){var c,f=o[0],l=f.toUpperCase();s&&("T"===l?(c="t"===f,e=a[s-1],"Q"===e[0]?(t=e[1]-h,n=e[2]-u):"q"===e[0]?(t=e[1]-e[3],n=e[2]-e[4]):(t=0,n=0),r=-t,i=-n,c||(r+=h,i+=u),a[s]=[c?"q":"Q",r,i,o[1],o[2]]):"S"===l&&(c="s"===f,e=a[s-1],"C"===e[0]?(t=e[3]-h,n=e[4]-u):"c"===e[0]?(t=e[3]-e[5],n=e[4]-e[6]):(t=0,n=0),r=-t,i=-n,c||(r+=h,i+=u),a[s]=[c?"c":"C",r,i,o[1],o[2],o[3],o[4]]))}),this};var wn=d,bn=wn,Ln={a:7,c:6,h:1,l:2,m:2,q:4,s:4,t:2,v:1,z:0},An=/([astvzqmhlc])([^astvzqmhlc]*)/gi,kn=function(t){var n=[];return t.replace(An,function(t,e,r){var i=e.toLowerCase();for(r=m(r),"m"===i&&r.length>2&&(n.push([e].concat(r.splice(0,2))),i="l",e="m"===e?"l":"L");r.length>=0;){if(r.length===Ln[i])return r.unshift(e),n.push(r);if(r.length<Ln[i])throw new Error("malformed path data");n.push([e].concat(r.splice(0,Ln[i])))}}),n
},qn=/-?[0-9]*\.?[0-9]+(?:e[-+]?\d+)?/gi,_n=function(t,n,e,r,i,a,o,s){return new M(t,n,e,r,i,a,o,s)};M.prototype={constructor:M,init:function(){this.length=this.getArcLength([this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y])},getTotalLength:function(){return this.length},getPointAtLength:function(t){var n=L(t,this.length,this.getArcLength,[this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y]);return this.getPoint([this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y],n)},getTangentAtLength:function(t){var n=L(t,this.length,this.getArcLength,[this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y]),e=this.getDerivative([this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y],n),r=Math.sqrt(e.x*e.x+e.y*e.y);return r>0?{x:e.x/r,y:e.y/r}:{x:0,y:0}},getPropertiesAtLength:function(t){var n,e=L(t,this.length,this.getArcLength,[this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y]),r=this.getDerivative([this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y],e),i=Math.sqrt(r.x*r.x+r.y*r.y);n=i>0?{x:r.x/i,y:r.y/i}:{x:0,y:0};var a=this.getPoint([this.a.x,this.b.x,this.c.x,this.d.x],[this.a.y,this.b.y,this.c.y,this.d.y],e);return{x:a.x,y:a.y,tangentX:n.x,tangentY:n.y}}};var Pn=[[],[],[-.5773502691896257,.5773502691896257],[0,-.7745966692414834,.7745966692414834],[-.33998104358485626,.33998104358485626,-.8611363115940526,.8611363115940526],[0,-.5384693101056831,.5384693101056831,-.906179845938664,.906179845938664],[.6612093864662645,-.6612093864662645,-.2386191860831969,.2386191860831969,-.932469514203152,.932469514203152],[0,.4058451513773972,-.4058451513773972,-.7415311855993945,.7415311855993945,-.9491079123427585,.9491079123427585],[-.1834346424956498,.1834346424956498,-.525532409916329,.525532409916329,-.7966664774136267,.7966664774136267,-.9602898564975363,.9602898564975363],[0,-.8360311073266358,.8360311073266358,-.9681602395076261,.9681602395076261,-.3242534234038089,.3242534234038089,-.6133714327005904,.6133714327005904],[-.14887433898163122,.14887433898163122,-.4333953941292472,.4333953941292472,-.6794095682990244,.6794095682990244,-.8650633666889845,.8650633666889845,-.9739065285171717,.9739065285171717],[0,-.26954315595234496,.26954315595234496,-.5190961292068118,.5190961292068118,-.7301520055740494,.7301520055740494,-.8870625997680953,.8870625997680953,-.978228658146057,.978228658146057],[-.1252334085114689,.1252334085114689,-.3678314989981802,.3678314989981802,-.5873179542866175,.5873179542866175,-.7699026741943047,.7699026741943047,-.9041172563704749,.9041172563704749,-.9815606342467192,.9815606342467192],[0,-.2304583159551348,.2304583159551348,-.44849275103644687,.44849275103644687,-.6423493394403402,.6423493394403402,-.8015780907333099,.8015780907333099,-.9175983992229779,.9175983992229779,-.9841830547185881,.9841830547185881],[-.10805494870734367,.10805494870734367,-.31911236892788974,.31911236892788974,-.5152486363581541,.5152486363581541,-.6872929048116855,.6872929048116855,-.827201315069765,.827201315069765,-.9284348836635735,.9284348836635735,-.9862838086968123,.9862838086968123],[0,-.20119409399743451,.20119409399743451,-.3941513470775634,.3941513470775634,-.5709721726085388,.5709721726085388,-.7244177313601701,.7244177313601701,-.8482065834104272,.8482065834104272,-.937273392400706,.937273392400706,-.9879925180204854,.9879925180204854],[-.09501250983763744,.09501250983763744,-.2816035507792589,.2816035507792589,-.45801677765722737,.45801677765722737,-.6178762444026438,.6178762444026438,-.755404408355003,.755404408355003,-.8656312023878318,.8656312023878318,-.9445750230732326,.9445750230732326,-.9894009349916499,.9894009349916499],[0,-.17848418149584785,.17848418149584785,-.3512317634538763,.3512317634538763,-.5126905370864769,.5126905370864769,-.6576711592166907,.6576711592166907,-.7815140038968014,.7815140038968014,-.8802391537269859,.8802391537269859,-.9506755217687678,.9506755217687678,-.9905754753144174,.9905754753144174],[-.0847750130417353,.0847750130417353,-.2518862256915055,.2518862256915055,-.41175116146284263,.41175116146284263,-.5597708310739475,.5597708310739475,-.6916870430603532,.6916870430603532,-.8037049589725231,.8037049589725231,-.8926024664975557,.8926024664975557,-.9558239495713977,.9558239495713977,-.9915651684209309,.9915651684209309],[0,-.16035864564022537,.16035864564022537,-.31656409996362983,.31656409996362983,-.46457074137596094,.46457074137596094,-.600545304661681,.600545304661681,-.7209661773352294,.7209661773352294,-.8227146565371428,.8227146565371428,-.9031559036148179,.9031559036148179,-.96020815213483,.96020815213483,-.9924068438435844,.9924068438435844],[-.07652652113349734,.07652652113349734,-.22778585114164507,.22778585114164507,-.37370608871541955,.37370608871541955,-.5108670019508271,.5108670019508271,-.636053680726515,.636053680726515,-.7463319064601508,.7463319064601508,-.8391169718222188,.8391169718222188,-.912234428251326,.912234428251326,-.9639719272779138,.9639719272779138,-.9931285991850949,.9931285991850949],[0,-.1455618541608951,.1455618541608951,-.2880213168024011,.2880213168024011,-.4243421202074388,.4243421202074388,-.5516188358872198,.5516188358872198,-.6671388041974123,.6671388041974123,-.7684399634756779,.7684399634756779,-.8533633645833173,.8533633645833173,-.9200993341504008,.9200993341504008,-.9672268385663063,.9672268385663063,-.9937521706203895,.9937521706203895],[-.06973927331972223,.06973927331972223,-.20786042668822127,.20786042668822127,-.34193582089208424,.34193582089208424,-.469355837986757,.469355837986757,-.5876404035069116,.5876404035069116,-.6944872631866827,.6944872631866827,-.7878168059792081,.7878168059792081,-.8658125777203002,.8658125777203002,-.926956772187174,.926956772187174,-.9700604978354287,.9700604978354287,-.9942945854823992,.9942945854823992],[0,-.1332568242984661,.1332568242984661,-.26413568097034495,.26413568097034495,-.3903010380302908,.3903010380302908,-.5095014778460075,.5095014778460075,-.6196098757636461,.6196098757636461,-.7186613631319502,.7186613631319502,-.8048884016188399,.8048884016188399,-.8767523582704416,.8767523582704416,-.9329710868260161,.9329710868260161,-.9725424712181152,.9725424712181152,-.9947693349975522,.9947693349975522],[-.06405689286260563,.06405689286260563,-.1911188674736163,.1911188674736163,-.3150426796961634,.3150426796961634,-.4337935076260451,.4337935076260451,-.5454214713888396,.5454214713888396,-.6480936519369755,.6480936519369755,-.7401241915785544,.7401241915785544,-.820001985973903,.820001985973903,-.8864155270044011,.8864155270044011,-.9382745520027328,.9382745520027328,-.9747285559713095,.9747285559713095,-.9951872199970213,.9951872199970213]],En=[[],[],[1,1],[.8888888888888888,.5555555555555556,.5555555555555556],[.6521451548625461,.6521451548625461,.34785484513745385,.34785484513745385],[.5688888888888889,.47862867049936647,.47862867049936647,.23692688505618908,.23692688505618908],[.3607615730481386,.3607615730481386,.46791393457269104,.46791393457269104,.17132449237917036,.17132449237917036],[.4179591836734694,.3818300505051189,.3818300505051189,.27970539148927664,.27970539148927664,.1294849661688697,.1294849661688697],[.362683783378362,.362683783378362,.31370664587788727,.31370664587788727,.22238103445337448,.22238103445337448,.10122853629037626,.10122853629037626],[.3302393550012598,.1806481606948574,.1806481606948574,.08127438836157441,.08127438836157441,.31234707704000286,.31234707704000286,.26061069640293544,.26061069640293544],[.29552422471475287,.29552422471475287,.26926671930999635,.26926671930999635,.21908636251598204,.21908636251598204,.1494513491505806,.1494513491505806,.06667134430868814,.06667134430868814],[.2729250867779006,.26280454451024665,.26280454451024665,.23319376459199048,.23319376459199048,.18629021092773426,.18629021092773426,.1255803694649046,.1255803694649046,.05566856711617366,.05566856711617366],[.24914704581340277,.24914704581340277,.2334925365383548,.2334925365383548,.20316742672306592,.20316742672306592,.16007832854334622,.16007832854334622,.10693932599531843,.10693932599531843,.04717533638651183,.04717533638651183],[.2325515532308739,.22628318026289723,.22628318026289723,.2078160475368885,.2078160475368885,.17814598076194574,.17814598076194574,.13887351021978725,.13887351021978725,.09212149983772845,.09212149983772845,.04048400476531588,.04048400476531588],[.2152638534631578,.2152638534631578,.2051984637212956,.2051984637212956,.18553839747793782,.18553839747793782,.15720316715819355,.15720316715819355,.12151857068790319,.12151857068790319,.08015808715976021,.08015808715976021,.03511946033175186,.03511946033175186],[.2025782419255613,.19843148532711158,.19843148532711158,.1861610000155622,.1861610000155622,.16626920581699392,.16626920581699392,.13957067792615432,.13957067792615432,.10715922046717194,.10715922046717194,.07036604748810812,.07036604748810812,.03075324199611727,.03075324199611727],[.1894506104550685,.1894506104550685,.18260341504492358,.18260341504492358,.16915651939500254,.16915651939500254,.14959598881657674,.14959598881657674,.12462897125553388,.12462897125553388,.09515851168249279,.09515851168249279,.062253523938647894,.062253523938647894,.027152459411754096,.027152459411754096],[.17944647035620653,.17656270536699264,.17656270536699264,.16800410215645004,.16800410215645004,.15404576107681028,.15404576107681028,.13513636846852548,.13513636846852548,.11188384719340397,.11188384719340397,.08503614831717918,.08503614831717918,.0554595293739872,.0554595293739872,.02414830286854793,.02414830286854793],[.1691423829631436,.1691423829631436,.16427648374583273,.16427648374583273,.15468467512626524,.15468467512626524,.14064291467065065,.14064291467065065,.12255520671147846,.12255520671147846,.10094204410628717,.10094204410628717,.07642573025488905,.07642573025488905,.0497145488949698,.0497145488949698,.02161601352648331,.02161601352648331],[.1610544498487837,.15896884339395434,.15896884339395434,.15276604206585967,.15276604206585967,.1426067021736066,.1426067021736066,.12875396253933621,.12875396253933621,.11156664554733399,.11156664554733399,.09149002162245,.09149002162245,.06904454273764123,.06904454273764123,.0448142267656996,.0448142267656996,.019461788229726478,.019461788229726478],[.15275338713072584,.15275338713072584,.14917298647260374,.14917298647260374,.14209610931838204,.14209610931838204,.13168863844917664,.13168863844917664,.11819453196151841,.11819453196151841,.10193011981724044,.10193011981724044,.08327674157670475,.08327674157670475,.06267204833410907,.06267204833410907,.04060142980038694,.04060142980038694,.017614007139152118,.017614007139152118],[.14608113364969041,.14452440398997005,.14452440398997005,.13988739479107315,.13988739479107315,.13226893863333747,.13226893863333747,.12183141605372853,.12183141605372853,.10879729916714838,.10879729916714838,.09344442345603386,.09344442345603386,.0761001136283793,.0761001136283793,.057134425426857205,.057134425426857205,.036953789770852494,.036953789770852494,.016017228257774335,.016017228257774335],[.13925187285563198,.13925187285563198,.13654149834601517,.13654149834601517,.13117350478706238,.13117350478706238,.12325237681051242,.12325237681051242,.11293229608053922,.11293229608053922,.10041414444288096,.10041414444288096,.08594160621706773,.08594160621706773,.06979646842452049,.06979646842452049,.052293335152683286,.052293335152683286,.03377490158481415,.03377490158481415,.0146279952982722,.0146279952982722],[.13365457218610619,.1324620394046966,.1324620394046966,.12890572218808216,.12890572218808216,.12304908430672953,.12304908430672953,.11499664022241136,.11499664022241136,.10489209146454141,.10489209146454141,.09291576606003515,.09291576606003515,.07928141177671895,.07928141177671895,.06423242140852585,.06423242140852585,.04803767173108467,.04803767173108467,.030988005856979445,.030988005856979445,.013411859487141771,.013411859487141771],[.12793819534675216,.12793819534675216,.1258374563468283,.1258374563468283,.12167047292780339,.12167047292780339,.1155056680537256,.1155056680537256,.10744427011596563,.10744427011596563,.09761865210411388,.09761865210411388,.08619016153195327,.08619016153195327,.0733464814110803,.0733464814110803,.05929858491543678,.05929858491543678,.04427743881741981,.04427743881741981,.028531388628933663,.028531388628933663,.0123412297999872,.0123412297999872]],Sn=[[1],[1,1],[1,2,1],[1,3,3,1]],Cn=2*Math.PI,Zn=function(t,n,e,r,i,a,o,s,h){var u=Math.sin(i*Cn/360),c=Math.cos(i*Cn/360),f=c*(t-s)/2+u*(n-h)/2,l=-u*(t-s)/2+c*(n-h)/2;if(0===f&&0===l)return[];if(0===e||0===r)return[];e=Math.abs(e),r=Math.abs(r);var p=f*f/(e*e)+l*l/(r*r);p>1&&(e*=Math.sqrt(p),r*=Math.sqrt(p));var v=Z(t,n,s,h,a,o,e,r,u,c),g=[],x=v[2],y=v[3],d=Math.max(Math.ceil(Math.abs(y)/(Cn/4)),1);y/=d;for(var m=0;m<d;m++)g.push(T(x,y)),x+=y;return g.map(function(t){for(var n=0;n<t.length;n+=2){var i=t[n+0],a=t[n+1];i*=e,a*=r;var o=c*i-u*a,s=u*i+c*a;t[n+0]=o+v[0],t[n+1]=s+v[1]}return t})},Tn=function(t,n,e,r,i,a,o,s,h){return new F(t,n,e,r,i,a,o,s,h)};F.prototype={constructor:F,init:function(){},getTotalLength:function(){return this.length},getPointAtLength:function(t){var n=this;t<0?t=0:t>this.length&&(t=this.length);for(var e=this.partialLengths.length-1;this.partialLengths[e]>=t&&this.partialLengths[e]>0;)e--;e<this.partialLengths.length-1&&e++;for(var r=0,i=0;i<e;i++)r+=n.partialLengths[i];return this.curves[e].getPointAtLength(t-r)},getTangentAtLength:function(t){var n=this;t<0?t=0:t>this.length&&(t=this.length);for(var e=this.partialLengths.length-1;this.partialLengths[e]>=t&&this.partialLengths[e]>0;)e--;e<this.partialLengths.length-1&&e++;for(var r=0,i=0;i<e;i++)r+=n.partialLengths[i];return this.curves[e].getTangentAtLength(t-r)},getPropertiesAtLength:function(t){var n=this.getTangentAtLength(t),e=this.getPointAtLength(t);return{x:e.x,y:e.y,tangentX:n.x,tangentY:n.y}}};var Fn=function(t,n,e,r){return new z(t,n,e,r)};z.prototype.getTotalLength=function(){return Math.sqrt(Math.pow(this.x0-this.x1,2)+Math.pow(this.y0-this.y1,2))},z.prototype.getPointAtLength=function(t){var n=t/Math.sqrt(Math.pow(this.x0-this.x1,2)+Math.pow(this.y0-this.y1,2)),e=(this.x1-this.x0)*n,r=(this.y1-this.y0)*n;return{x:this.x0+e,y:this.y0+r}},z.prototype.getTangentAtLength=function(){var t=Math.sqrt((this.x1-this.x0)*(this.x1-this.x0)+(this.y1-this.y0)*(this.y1-this.y0));return{x:(this.x1-this.x0)/t,y:(this.y1-this.y0)/t}},z.prototype.getPropertiesAtLength=function(t){var n=this.getPointAtLength(t),e=this.getTangentAtLength();return{x:n.x,y:n.y,tangentX:e.x,tangentY:e.y}};var zn=function(t){function n(t){if(!t)return null;for(var a,o,s=kn(t),h=[0,0],u=[0,0],c=0;c<s.length;c++)"M"===s[c][0]?(h=[s[c][1],s[c][2]],o=[h[0],h[1]],i.push(null)):"m"===s[c][0]?(h=[s[c][1]+h[0],s[c][2]+h[1]],o=[h[0],h[1]],i.push(null)):"L"===s[c][0]?(e+=Math.sqrt(Math.pow(h[0]-s[c][1],2)+Math.pow(h[1]-s[c][2],2)),i.push(new Fn(h[0],s[c][1],h[1],s[c][2])),h=[s[c][1],s[c][2]]):"l"===s[c][0]?(e+=Math.sqrt(Math.pow(s[c][1],2)+Math.pow(s[c][2],2)),i.push(new Fn(h[0],s[c][1]+h[0],h[1],s[c][2]+h[1])),h=[s[c][1]+h[0],s[c][2]+h[1]]):"H"===s[c][0]?(e+=Math.abs(h[0]-s[c][1]),i.push(new Fn(h[0],s[c][1],h[1],h[1])),h[0]=s[c][1]):"h"===s[c][0]?(e+=Math.abs(s[c][1]),i.push(new Fn(h[0],h[0]+s[c][1],h[1],h[1])),h[0]=s[c][1]+h[0]):"V"===s[c][0]?(e+=Math.abs(h[1]-s[c][1]),i.push(new Fn(h[0],h[0],h[1],s[c][1])),h[1]=s[c][1]):"v"===s[c][0]?(e+=Math.abs(s[c][1]),i.push(new Fn(h[0],h[0],h[1],h[1]+s[c][1])),h[1]=s[c][1]+h[1]):"z"===s[c][0]||"Z"===s[c][0]?(e+=Math.sqrt(Math.pow(o[0]-h[0],2)+Math.pow(o[1]-h[1],2)),i.push(new Fn(h[0],o[0],h[1],o[1])),h=[o[0],o[1]]):"C"===s[c][0]?(a=new _n(h[0],h[1],s[c][1],s[c][2],s[c][3],s[c][4],s[c][5],s[c][6]),e+=a.getTotalLength(),h=[s[c][5],s[c][6]],i.push(a)):"c"===s[c][0]?(a=new _n(h[0],h[1],h[0]+s[c][1],h[1]+s[c][2],h[0]+s[c][3],h[1]+s[c][4],h[0]+s[c][5],h[1]+s[c][6]),e+=a.getTotalLength(),h=[s[c][5]+h[0],s[c][6]+h[1]],i.push(a)):"S"===s[c][0]?(a=c>0&&["C","c","S","s"].indexOf(s[c-1][0])>-1?new _n(h[0],h[1],2*h[0]-s[c-1][s[c-1].length-4],2*h[1]-s[c-1][s[c-1].length-3],s[c][1],s[c][2],s[c][3],s[c][4]):new _n(h[0],h[1],h[0],h[1],s[c][1],s[c][2],s[c][3],s[c][4]),e+=a.getTotalLength(),h=[s[c][3],s[c][4]],i.push(a)):"s"===s[c][0]?(a=c>0&&["C","c","S","s"].indexOf(s[c-1][0])>-1?new _n(h[0],h[1],h[0]+a.d.x-a.c.x,h[1]+a.d.y-a.c.y,h[0]+s[c][1],h[1]+s[c][2],h[0]+s[c][3],h[1]+s[c][4]):new _n(h[0],h[1],h[0],h[1],h[0]+s[c][1],h[1]+s[c][2],h[0]+s[c][3],h[1]+s[c][4]),e+=a.getTotalLength(),h=[s[c][3]+h[0],s[c][4]+h[1]],i.push(a)):"Q"===s[c][0]?(a=h[0]!=s[c][1]&&h[1]!=s[c][2]?new _n(h[0],h[1],s[c][1],s[c][2],s[c][3],s[c][4]):new Fn(s[c][1],s[c][3],s[c][2],s[c][4]),e+=a.getTotalLength(),i.push(a),h=[s[c][3],s[c][4]],u=[s[c][1],s[c][2]]):"q"===s[c][0]?(a=0!=s[c][1]||0!=s[c][2]?new _n(h[0],h[1],h[0]+s[c][1],h[1]+s[c][2],h[0]+s[c][3],h[1]+s[c][4]):new Fn(h[0]+s[c][1],h[0]+s[c][3],h[1]+s[c][2],h[1]+s[c][4]),e+=a.getTotalLength(),u=[h[0]+s[c][1],h[1]+s[c][2]],h=[s[c][3]+h[0],s[c][4]+h[1]],i.push(a)):"T"===s[c][0]?(a=c>0&&["Q","q","T","t"].indexOf(s[c-1][0])>-1?new _n(h[0],h[1],2*h[0]-u[0],2*h[1]-u[1],s[c][1],s[c][2]):new Fn(h[0],s[c][1],h[1],s[c][2]),i.push(a),e+=a.getTotalLength(),u=[2*h[0]-u[0],2*h[1]-u[1]],h=[s[c][1],s[c][2]]):"t"===s[c][0]?(a=c>0&&["Q","q","T","t"].indexOf(s[c-1][0])>-1?new _n(h[0],h[1],2*h[0]-u[0],2*h[1]-u[1],h[0]+s[c][1],h[1]+s[c][2]):new Fn(h[0],h[0]+s[c][1],h[1],h[1]+s[c][2]),e+=a.getTotalLength(),u=[2*h[0]-u[0],2*h[1]-u[1]],h=[s[c][1]+h[0],s[c][2]+h[0]],i.push(a)):"A"===s[c][0]?(a=new Tn(h[0],h[1],s[c][1],s[c][2],s[c][3],s[c][4],s[c][5],s[c][6],s[c][7]),e+=a.getTotalLength(),h=[s[c][6],s[c][7]],i.push(a)):"a"===s[c][0]&&(a=new Tn(h[0],h[1],s[c][1],s[c][2],s[c][3],s[c][4],s[c][5],h[0]+s[c][6],h[1]+s[c][7]),e+=a.getTotalLength(),h=[h[0]+s[c][6],h[1]+s[c][7]],i.push(a)),r.push(e);return n}var e=0,r=[],i=[];n.getTotalLength=function(){return e},n.getPointAtLength=function(t){var n=a(t);return i[n.i].getPointAtLength(n.fraction)},n.getTangentAtLength=function(t){var n=a(t);return