2022-11-15 16:51:21 +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 y=i(c,u,o,l),b=y[2];if(1!==b.length||b[0]){var x=s(y[2]);if(y[0]=s(y[0])/x,y[1]=s(y[1])/x,y.pop(),!(a(y,c)||a(y,u)||a(y,o)||a(y,l))){var T=y+"",w=!n[T];w&&(n[T]=!0);var E=w;t&&(E=t(y,d,m,f,g,_,v,w)),E&&p.push(y)}}}}}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,T);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 b=t*t,x=n*n;p.length;){var w=p.shift(),E=w.p,S=w.next.p,I=y(E,S);if(!(I<x)){var M=I/b;(m=h(c,w.prev.p,E,S,w.next.next.p,M,f))&&Math.min(y(m,E),y(m,S))<=M&&(p.push(w),p.push(v(m,w)),c.remove(m),f.remove(w),f.insert(_(w)),f.insert(_(w.next)))}}w=u;var A=[];do{A.push(w.p),w=w.next}while(w!==u);return A.push(w.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?b(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=b(_,t,n),y=b(_,r,i);if(g.dist<v&&g.dist<y&&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 y(e,t){var n=e[0]-t[0],r=e[1]-t[1];return n*n+r*r}function b(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,y=p*m+d*f,b=m*m+f*f,x=p*g+d*_,T=m*g+f*_,w=v*b-y*y,E=w,S=w;0===w?(c=0,E=1,h=T,S=b):(h=v*T-y*x,(c=y*T-b*x)<0?(c=0,h=T,S=b):c>E&&(c=E,h=T+y,S=b)),h<0?(h=0,-x<0?c=0:-x>v?c=E:(c=-x,E=v)):h>S&&(h=S,-x+y<0?c=0:-x+y>v?c=E:(c=-x+y,E=v));var I=(1-(u=0===h?0:h/S))*i+u*a-((1-(l=0===c?0:c/E))*e+l*n)
|
