2023-01-05 10:51:54 +08:00
|
|
|
var e={21593:function(e,t,n){var r=n(98235),i=n(83671),s=n(3019);function a(e,t){return e[0]===t[0]&&e[1]===t[1]}e.exports=function(e,t){for(var n={},r=e.length,p=[],d=0;d<r;d++){var m=e[d],f=e[(d+1)%r];h(m,c),h(f,u);for(var g=0;g<r;g++)if(d!==g){var _=e[g],v=e[(g+1)%r];if(h(_,o),h(v,l),!(a(o,c)||a(o,u)||a(l,c)||a(l,u))){var b=i(c,u,o,l),y=b[2];if(1!==y.length||y[0]){var x=s(b[2]);if(b[0]=s(b[0])/x,b[1]=s(b[1])/x,b.pop(),!(a(b,c)||a(b,u)||a(b,o)||a(b,l))){var w=b+"",T=!n[w];T&&(n[w]=!0);var S=T;t&&(S=t(b,d,m,f,g,_,v,T)),S&&p.push(b)}}}}}return p};var o=[0,0],l=[0,0],c=[0,0],u=[0,0];function h(e,t){r(e)?(t[0]=e[0],t[1]=e[1]):(t[0]=e.x,t[1]=e.y)}},40769:function(e,t,n){var r=n(35704),i=n(76555),s=n(8571),a=n(39058),o=n(41359),l=n(79624),c=n(35482).orient2d;function u(e,t,n){t=Math.max(0,void 0===t?2:t),n=n||0;var o=function(e){for(var t=e[0],n=e[0],a=e[0],o=e[0],c=0;c<e.length;c++){var u=e[c];u[0]<t[0]&&(t=u),u[0]>a[0]&&(a=u),u[1]<n[1]&&(n=u),u[1]>o[1]&&(o=u)}var h=[t,n,a,o],p=r(h).call(h);for(c=0;c<e.length;c++)l(e[c],h)||p.push(e[c]);return function(e){i(e).call(e,w);for(var t=[],n=0;n<e.length;n++){for(;t.length>=2&&g(t[t.length-2],t[t.length-1],e[n])<=0;)t.pop();t.push(e[n])}for(var r=[],a=e.length-1;a>=0;a--){for(;r.length>=2&&g(r[r.length-2],r[r.length-1],e[a])<=0;)r.pop();r.push(e[a])}return r.pop(),t.pop(),s(t).call(t,r)}(p)}(e),c=new a(16);c.toBBox=function(e){return{minX:e[0],minY:e[1],maxX:e[0],maxY:e[1]}},c.compareMinX=function(e,t){return e[0]-t[0]},c.compareMinY=function(e,t){return e[1]-t[1]},c.load(e);for(var u,p=[],d=0;d<o.length;d++){var m=o[d];c.remove(m),u=v(m,u),p.push(u)}var f=new a(16);for(d=0;d<p.length;d++)f.insert(_(p[d]));for(var y=t*t,x=n*n;p.length;){var T=p.shift(),S=T.p,E=T.next.p,I=b(S,E);if(!(I<x)){var M=I/y;(m=h(c,T.prev.p,S,E,T.next.next.p,M,f))&&Math.min(b(m,S),b(m,E))<=M&&(p.push(T),p.push(v(m,T)),c.remove(m),f.remove(T),f.insert(_(T)),f.insert(_(T.next)))}}T=u;var A=[];do{A.push(T.p),T=T.next}while(T!==u);return A.push(T.p),A}function h(e,t,n,r,i,s,a){for(var l=new o([],p),c=e.data;c;){for(var u=0;u<c.children.length;u++){var h=c.children[u],m=c.leaf?y(h,n,r):d(n,r,h);m>s||l.push({node:h,dist:m})}for(;l.length&&!l.peek().node.children;){var g=l.pop(),_=g.node,v=y(_,t,n),b=y(_,r,i);if(g.dist<v&&g.dist<b&&f(n,_,a)&&f(r,_,a))return _}(c=l.pop())&&(c=c.node)}return null}function p(e,t){return e.dist-t.dist}function d(e,t,n){if(m(e,n)||m(t,n))return 0;var r=x(e[0],e[1],t[0],t[1],n.minX,n.minY,n.maxX,n.minY);if(0===r)return 0;var i=x(e[0],e[1],t[0],t[1],n.minX,n.minY,n.minX,n.maxY);if(0===i)return 0;var s=x(e[0],e[1],t[0],t[1],n.maxX,n.minY,n.maxX,n.maxY);if(0===s)return 0;var a=x(e[0],e[1],t[0],t[1],n.minX,n.maxY,n.maxX,n.maxY);return 0===a?0:Math.min(r,i,s,a)}function m(e,t){return e[0]>=t.minX&&e[0]<=t.maxX&&e[1]>=t.minY&&e[1]<=t.maxY}function f(e,t,n){for(var r,i,s,a,o=Math.min(e[0],t[0]),l=Math.min(e[1],t[1]),c=Math.max(e[0],t[0]),u=Math.max(e[1],t[1]),h=n.search({minX:o,minY:l,maxX:c,maxY:u}),p=0;p<h.length;p++)if(r=h[p].p,i=h[p].next.p,s=e,r!==(a=t)&&i!==s&&g(r,i,s)>0!=g(r,i,a)>0&&g(s,a,r)>0!=g(s,a,i)>0)return!1;return!0}function g(e,t,n){return c(e[0],e[1],t[0],t[1],n[0],n[1])}function _(e){var t=e.p,n=e.next.p;return e.minX=Math.min(t[0],n[0]),e.minY=Math.min(t[1],n[1]),e.maxX=Math.max(t[0],n[0]),e.maxY=Math.max(t[1],n[1]),e}function v(e,t){var n={p:e,prev:null,next:null,minX:0,minY:0,maxX:0,maxY:0};return t?(n.next=t.next,n.prev=t,t.next.prev=n,t.next=n):(n.prev=n,n.next=n),n}function b(e,t){var n=e[0]-t[0],r=e[1]-t[1];return n*n+r*r}function y(e,t,n){var r=t[0],i=t[1],s=n[0]-r,a=n[1]-i;if(0!==s||0!==a){var o=((e[0]-r)*s+(e[1]-i)*a)/(s*s+a*a);o>1?(r=n[0],i=n[1]):o>0&&(r+=s*o,i+=a*o)}return(s=e[0]-r)*s+(a=e[1]-i)*a}function x(e,t,n,r,i,s,a,o){var l,c,u,h,p=n-e,d=r-t,m=a-i,f=o-s,g=e-i,_=t-s,v=p*p+d*d,b=p*m+d*f,y=m*m+f*f,x=p*g+d*_,w=m*g+f*_,T=v*y-b*b,S=T,E=T;0===T?(c=0,S=1,h=w,E=y):(h=v*w-b*x,(c=b*w-y*x)<0?(c=0,h=w,E=y):c>S&&(c=S,h=w+b,E=y)),h<0?(h=0,-x<0?c=0:-x>v?c=S:(c=-x,S=v)):h>E&&(h=E,-x+b<0?c=0:-x+b>v?c=S:(c=-x+b,S=v));var I=(1-(u=0===h?0:h/E))*i+u*a-((1-(l=0===c?0:c/S))*e+l*n)
|
