memoscan
← all memos

Memo 0x35ef18bf…60c689 on Ethereum

!function(e){"object"==typeof exports&&"undefined"!=typeof module?module.exports=e():"function"==typeof define&&define.amd?define([],e):("undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:this).earcut=e()}((function(){return function e(n,t,r){function x(u,f){if(!t[u]){if(!n[u]){var o="function"==typeof require&&require;if(!f&&o)return o(u,!0);if(i)return i(u,!0);throw(f=new Error("Cannot find module '"+u+"'")).code="MODULE_NOT_FOUND",f}o=t[u]={exports:{}},n[u][0].call(o.exports,(function(e){return x(n[u][1][e]||e)}),o,o.exports,e,n,t,r)}return t[u].exports}for(var i="function"==typeof require&&require,u=0;u<r.length;u++)x(r[u]);return x}({1:[function(e,n,t){"use strict";function r(e,n,t){t=t||2;var r,o,y,a,l,h=n&&n.length,d=h?n[0]*t:e.length,Z=x(e,0,d,t,!0),g=[];if(Z&&Z.next!==Z.prev){if(h&&(Z=function(e,n,t,r){var u,o,y,a=[];for(u=0,o=n.length;u<o;u++)(y=x(e,y=n[u]*r,u<o-1?n[u+1]*r:e.length,r,!1))===y.next&&(y.steiner=!0),a.push(function(e){for(var n=e,t=e;(n.x<t.x||n.x===t.x&&n.y<t.y)&&(t=n),(n=n.next)!==e;);return t}(y));for(a.sort(f),u=0;u<a.length;u++)t=function(e,n){var t=function(e,n){var t,r=n,x=e.x,i=e.y,u=-1/0;do{if(i<=r.y&&i>=r.next.y&&r.next.y!==r.y){var f=r.x+(i-r.y)*(r.next.x-r.x)/(r.next.y-r.y);if(f<=x&&u<f&&(u=f,t=r.x<r.next.x?r:r.next,f===x))return t}}while((r=r.next)!==n);if(!t)return null;var o,y=t,a=t.x,l=t.y,h=1/0;for(r=t;x>=r.x&&r.x>=a&&x!==r.x&&v(i<l?x:u,i,a,l,i<l?u:x,i,r.x,r.y)&&(o=Math.abs(i-r.y)/(x-r.x),s(r,e)&&(o<h||o===h&&(r.x>t.x||r.x===t.x&&function(e,n){return p(e.prev,e,n.prev)<0&&p(n.next,e,e.next)<0}(t,r)))&&(t=r,h=o)),(r=r.next)!==y;);return t}(e,n);return t?(i(n=c(t,e),n.next),i(t,t.next)):n}(a[u],t);return t}(e,n,Z,t)),e.length>80*t){for(var w=r=e[0],M=o=e[1],b=t;b<d;b+=t)(y=e[b])<w&&(w=y),(a=e[b+1])<M&&(M=a),r<y&&(r=y),o<a&&(o=a);l=0!==(l=Math.max(r-w,o-M))?32767/l:0}u(Z,g,t,w,M,l,0)}return g}function x(e,n,t,r,x){var i,u;if(x===0<w(e,n,t,r))for(i=n;i<t;i+=r)u=d(i,e[i],e[i+1],u);else for(i=t-r;n<=i;i-=r)u=d(i,e[i],e[i+1],u);return u&&y(u,u.next)&&(Z(u),u=u.next),u}function i(e,n){if(!e)return e;n=n||e;var t,r=e;do{if(t=!1,r.steiner||!y(r,r.next)&&0!==p(r.prev,r,r.next))r=r.next;else{if(Z(r),(r=n=r.prev)===r.next)break;t=!0}}while(t||r!==n);return n}function u(e,n,t,r,x,f,l){if(e){if(!l&&f){for(var h=e,d=r,g=x,w=f,M=h;0===M.z&&(M.z=o(M.x,M.y,d,g,w)),M.prevZ=M.prev,M.nextZ=M.next,(M=M.next)!==h;);M.prevZ.nextZ=null,M.prevZ=null;var b,m,z,q,O,k,D,E,N=M,U=1;do{for(m=N,O=N=null,k=0;m;){for(k++,z=m,b=D=0;b<U&&(D++,z=z.nextZ);b++);for(E=U;0<D||0<E&&z;)0!==D&&(0===E||!z||m.z<=z.z)?(m=(q=m).nextZ,D--):(z=(q=z).nextZ,E--),O?O.nextZ=q:N=q,q.prevZ=O,O=q;m=z}}while(O.nextZ=null,U*=2,1<k)}for(var _,j,C=e;e.prev!==e.next;)if(_=e.prev,j=e.next,f?function(e,n,t,r){var x=e.prev,i=e,u=e.next;if(!(0<=p(x,i,u))){for(var f=x.x,y=i.x,a=u.x,l=x.y,h=i.y,s=u.y,c=f<y?f<a?f:a:y<a?y:a,d=l<h?l<s?l:s:h<s?h:s,Z=y<f?a<f?f:a:a<y?y:a,g=h<l?s<l?l:s:s<h?h:s,w=o(c,d,n,t,r),M=o(Z,g,n,t,r),b=e.prevZ,m=e.nextZ;b&&b.z>=w&&m&&m.z<=M;){if(b.x>=c&&b.x<=Z&&b.y>=d&&b.y<=g&&b!==x&&b!==u&&v(f,l,y,h,a,s,b.x,b.y)&&0<=p(b.prev,b,b.next))return;if(b=b.prevZ,m.x>=c&&m.x<=Z&&m.y>=d&&m.y<=g&&m!==x&&m!==u&&v(f,l,y,h,a,s,m.x,m.y)&&0<=p(m.prev,m,m.next))return;m=m.nextZ}for(;b&&b.z>=w;){if(b.x>=c&&b.x<=Z&&b.y>=d&&b.y<=g&&b!==x&&b!==u&&v(f,l,y,h,a,s,b.x,b.y)&&0<=p(b.prev,b,b.next))return;b=b.prevZ}for(;m&&m.z<=M;){if(m.x>=c&&m.x<=Z&&m.y>=d&&m.y<=g&&m!==x&&m!==u&&v(f,l,y,h,a,s,m.x,m.y)&&0<=p(m.prev,m,m.next))return;m=m.nextZ}return 1}}(e,r,x,f):function(e){var n=e.prev,t=e;if(!(0<=p(n,t,e=e.next))){for(var r=n.x,x=t.x,i=e.x,u=n.y,f=t.y,o=e.y,y=r<x?r<i?r:i:x<i?x:i,a=u<f?u<o?u:o:f<o?f:o,l=x<r?i<r?r:i:i<x?x:i,h=f<u?o<u?u:o:o<f?f:o,s=e.next;s!==n;){if(s.x>=y&&s.x<=l&&s.y>=a&&s.y<=h&&v(r,u,x,f,i,o,s.x,s.y)&&0<=p(s.prev,s,s.next))return;s=s.next}return 1}}(e))n.push(_.i/t|0),n.push(e.i/t|0),n.push(j.i/t|0),Z(e),e=j.next,C=j.next;else if((e=j)===C){l?1===l?u(e=function(e,n,t){var r=e;do{var x=r.prev,u=r.next.next}while(!y(x,u)&&a(x,r,r.next,u)&&s(x,u)&&s(u,x)&&(n.push(x.i/t|0),n.push(r.i/t|0),n.push(u.i/t|0),Z(r),Z(r.next),r=e=u),(r=r.next)!==e);return i(r)}(i(e),n,t),n,t,r,x,f,2):2===l&&function(e,n,t,r,x,f){var o=e;do{for(var v,l=o.next.next;l!==o.prev;){if(o.i!==l.i&&function(e,n){return e.next.i!==n.i&&e.prev.i!==n.i&&!function(e,n){var t=e;do{if(t.i!==e.i&&t.next.i!==e.i&&t.i!==n.i&&t.next.i!==n.i&&a(t,t.next,e,n))return 1}while((t=t.next)!==e)}(e,n)&&(s(e,n)&&s(n,e)&&function(e,n){for(var t=e,r=!1,x=(e.x+n.x)/2,i=(e.y+n.y)/2;t.y>i!=t.next.y>i&&t.next.y!==t.y&&x<(t.next.x-t.x)*(i-t.y)/(t.next.y-t.y)+t.x&&(r=!r),(t=t.next)!==e;);return r}(e,n)&&(p(e.prev,e,n.prev)||p(e,n.prev,n))||y(e,n)&&0<p(e.prev,e,e.next)&&0<p(n.prev,n,n.next))}(o,l))return v=c(o,l),o=i(o,o.next),v=i(v,v.next),u(o,n,t,r,x,f,0),u(v,n,t,r,x,f,0);l=l.next}}while((o=o.next)!==e)}(e,n,t,r,x,f):u(i(e),n,t,r,x,f,1);break}}}function f(e,n){return e.x-n.x}function o(e,n,t,r,x){return(e=1431655765&((e=858993459&((e=252645135&((e=16711935&((e=(e-t)*x|0)|e<<8))|e<<4))|e<<2))|e<<1))|(n=1431655765&((n=858993459&((n=252645135&((n=16711935&((n=(n-r)*x|0)|n<<8))|n<<4))|n<<2))|n<<1))<<1}function v(e,n,t,r,x,i,u,f){return(e-u)*(i-f)<=(x-u)*(n-f)&&(t-u)*(n-f)<=(e-u)*(r-f)&&(x-u)*(r-f)<=(t-u)*(i-f)}function p(e,n,t){return(n.y-e.y)*(t.x-n.x)-(n.x-e.x)*(t.y-n.y)}function y(e,n){return e.x===n.x&&e.y===n.y}function a(e,n,t,r){var x=h(p(e,n,t)),i=h(p(e,n,r)),u=h(p(t,r,e)),f=h(p(t,r,n));return x!==i&&u!==f||0===x&&l(e,t,n)||0===i&&l(e,r,n)||0===u&&l(t,e,r)||!(0!==f||!l(t,n,r))}function l(e,n,t){return n.x<=Math.max(e.x,t.x)&&n.x>=Math.min(e.x,t.x)&&n.y<=Math.max(e.y,t.y)&&n.y>=Math.min(e.y,t.y)}function h(e){return 0<e?1:e<0?-1:0}function s(e,n){return p(e.prev,e,e.next)<0?0<=p(e,n,e.next)&&0<=p(e,e.prev,n):p(e,n,e.prev)<0||p(e,e.next,n)<0}function c(e,n){var t=new g(e.i,e.x,e.y),r=new g(n.i,n.x,n.y),x=e.next,i=n.prev;return(e.next=n).prev=e,(t.next=x).prev=t,(r.next=t).prev=r,(i.next=r).prev=i,r}function d(e,n,t,r){return e=new g(e,n,t),r?(e.next=r.next,(e.prev=r).next.prev=e,r.next=e):(e.prev=e).next=e,e}function Z(e){e.next.prev=e.prev,e.prev.next=e.next,e.prevZ&&(e.prevZ.nextZ=e.nextZ),e.nextZ&&(e.nextZ.prevZ=e.prevZ)}function g(e,n,t){this.i=e,this.x=n,this.y=t,this.prev=null,this.next=null,this.z=0,this.prevZ=null,this.nextZ=null,this.steiner=!1}function w(e,n,t,r){for(var x=0,i=n,u=t-r;i<t;i+=r)x+=(e[u]-e[i])*(e[i+1]+e[u+1]),u=i;return x}n.exports=r,(n.exports.default=r).deviation=function(e,n,t,r){var x=n&&n.length,i=x?n[0]*t:e.length,u=Math.abs(w(e,0,i,t));if(x)for(var f=0,o=n.length;f<o;f++){var v=n[f]*t,p=f<o-1?n[f+1]*t:e.length;u-=Math.abs(w(e,v,p,t))}var y=0;for(f=0;f<r.length;f+=3){var a=r[f]*t,l=r[f+1]*t,h=r[f+2]*t;y+=Math.abs((e[a]-e[h])*(e[1+l]-e[1+a])-(e[a]-e[l])*(e[1+h]-e[1+a]))}return 0===u&&0===y?0:Math.abs((y-u)/u)},r.flatten=function(e){for(var n=e[0][0].length,t={vertices:[],holes:[],dimensions:n},r=0,x=0;x<e.length;x++){for(var i=0;i<e[x].length;i++)for(var u=0;u<n;u++)t.vertices.push(e[x][i][u]);0<x&&(r+=e[x-1].length,t.holes.push(r))}return t}},{}]},{},[1])(1)}));