You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
2 lines
11 KiB
2 lines
11 KiB
12 months ago
|
define(["exports","./when-cbf8cd21","./Check-35e1a91d","./Math-6a1814d8","./Cartesian2-c451a606","./WebGLConstants-95ceb4e9","./ComponentDatatype-7ee14e67","./GeometryAttribute-6f280ece","./EllipsoidRhumbLine-8c93f67a"],function(e,T,t,W,P,n,I,B,N){"use strict";function r(e,t,n){n=n||2;var r,a,i,x,u,o,s,p=t&&t.length,h=p?t[0]*n:e.length,f=l(e,0,h,n,!0),y=[];if(!f||f.next===f.prev)return y;if(p&&(f=function(e,t,n,r){var a,i,x,u,o,s=[];for(a=0,i=t.length;a<i;a++)x=t[a]*r,u=a<i-1?t[a+1]*r:e.length,(o=l(e,x,u,r,!1))===o.next&&(o.steiner=!0),s.push(w(o));for(s.sort(m),a=0;a<s.length;a++)C(s[a],n),n=c(n,n.next);return n}(e,t,f,n)),e.length>80*n){r=i=e[0],a=x=e[1];for(var v=n;v<h;v+=n)(u=e[v])<r&&(r=u),(o=e[v+1])<a&&(a=o),i<u&&(i=u),x<o&&(x=o);s=0!==(s=Math.max(i-r,x-a))?1/s:0}return d(f,y,n,r,a,s),y}function l(e,t,n,r,a){var i,x;if(a===0<z(e,t,n,r))for(i=t;i<n;i+=r)x=u(i,e[i],e[i+1],x);else for(i=n-r;t<=i;i-=r)x=u(i,e[i],e[i+1],x);return x&&v(x,x.next)&&(A(x),x=x.next),x}function c(e,t){if(!e)return e;t=t||e;var n,r=e;do{if(n=!1,r.steiner||!v(r,r.next)&&0!==E(r.prev,r,r.next))r=r.next;else{if(A(r),(r=t=r.prev)===r.next)break;n=!0}}while(n||r!==t);return t}function d(e,t,n,r,a,i,x){if(e){!x&&i&&function(e,t,n,r){var a=e;for(;null===a.z&&(a.z=g(a.x,a.y,t,n,r)),a.prevZ=a.prev,a.nextZ=a.next,a=a.next,a!==e;);a.prevZ.nextZ=null,a.prevZ=null,function(e){var t,n,r,a,i,x,u,o,s=1;do{for(n=e,i=e=null,x=0;n;){for(x++,r=n,t=u=0;t<s&&(u++,r=r.nextZ);t++);for(o=s;0<u||0<o&&r;)0!==u&&(0===o||!r||n.z<=r.z)?(n=(a=n).nextZ,u--):(r=(a=r).nextZ,o--),i?i.nextZ=a:e=a,a.prevZ=i,i=a;n=r}i.nextZ=null,s*=2}while(1<x)}(a)}(e,r,a,i);for(var u,o,s=e;e.prev!==e.next;)if(u=e.prev,o=e.next,i?h(e,r,a,i):p(e))t.push(u.i/n),t.push(e.i/n),t.push(o.i/n),A(e),e=o.next,s=o.next;else if((e=o)===s){x?1===x?d(e=f(c(e),t,n),t,n,r,a,i,2):2===x&&y(e,t,n,r,a,i):d(c(e),t,n,r,a,i,1);break}}}function p(e){var t=e.prev,n=e,r=e.next;if(0<=E(t,n,r))return!1;for(var a=e.next.next;a!==e.prev;){if(b(t.x,t.y,n.x,n.y,r.x,r.y,a.x,a.y)&&0<=E(a.prev,a,a.next))return!1;a=a.next}return!0}function h(e,t,n,r){var a=e.prev,i=e,x=e.next;if(0<=E(a,i,x))return!1;for(var u=a.x<i.x?a.x<x.x?a.x:x.x:i.x<x.x?i.x:x.x,o=a.y<i.y?a.y<x.y?a.y:x.y:i.y<x.y?i.y:x.y,s=a.x>i.x?a.x>x.x?a.x:x.x:i.x>x.x?i.x:x.x,p=a.y>i.y?a.y>x.y?a.y:x.y:i.y>x.y?i.y:x.y,h=g(u,o,t,n,r),f=g(s,p,t,n,r),y=e.prevZ,v=e.nextZ;y&&y.z>=h&&v&&v.z<=f;){if(y!==e.prev&&y!==e.next&&b(a.x,a.y,i.x,i.y,x.x,x.y,y.x,y.y)&&0<=E(y.prev,y,y.next))return!1;if(y=y.prevZ,v!==e.prev&&v!==e.next&&b(a.x,a.y,i.x,i.y,x.x,x.y,v.x,v.y)&&0<=E(v.prev,v,v.next))return!1;v=v.nextZ}for(;y&&y.z>=h;){if(y!==e.prev&&y!==e.next&&b(a.x,a.y,i.x,i.y,x.x,x.y,y.x,y.y)&&0<=E(y.prev,y,y.next))return!1;y=y.prevZ}for(;v&&v.z<=f;){if(v!==e.prev&&v!==e.next&&b(a.x,a.y,i.x,i.y,x.x,x.y,v.x,v.y)&&0<=E(v.prev,v,v.next))return!1;v=v.nextZ}return!0}function f(e,t,n){var r=e;do{var a=r.prev,i=r.next.next;!v(a,i)&&M(a,r,r.next,i)&&Z(a,i)&&Z(i,a)&&(t.push(a.i/n),t.push(r.i/n),t.push(i.i/n),A(r),A(r.next),r=e=i),r=r.next}while(r!==e);return c(r)}function y(e,t,n,r,a,i){var x,u,o=e;do{for(var s=o.next.next;s!==o.prev;){if(o.i!==s.i&&(u=s,(x=o).next.i!==u.i&&x.prev.i!==u.i&&!function(e,t){var n=e;do{if(n.i!==e.i&&n.next.i!==e.i&&n.i!==t.i&&n.next.i!==t.i&&M(n,n.next,e,t))return!0;n=n.next}while(n!==e);return!1}(x,u)&&(Z(x,u)&&Z(u,x)&&function(e,t){var n=e,r=!1,a=(e.x+t.x)/2,i=(e.y+t.y)/2;for(;n.y>i!=n.next.y>i&&n.next.y!==n.y&&a<(n.next.x-n.x)*(i-n.y)/(n.next.y-n.y)+n.x&&(r=!r),n=n.next,n!==e;);return r}(x,u)&&(E(x.prev,x,u.prev)||E(x,u.prev,u))||v(x,u)&&0<E(x.prev,x,x.next)&&0<E(u.prev,u,u.next)))){var p=S(o,s);return o=c(o,o.next),p=c(p,p.next),d(o,t,n,r,a,i),void d(p,t,n,r,a,i)}s=s.next}o=o.next}while(o!==e)}function m(e,t){return e.x-t.x}function C(e,t){if(t=function(e,t){var n,r=t,a=e.x,i=e.y,x=-1/0;do{if(i<=r.y&&i>=r.next.y&&r.next.y!==r.y){var u=r.x+(i-r.y)*(r.next.x-r.x)/(r.next.y-r.y);if(u<=a&&x<u){if((x=u)===a){if(i===r.y)return r;if(i===r.next.y)return r.next}n=r.x<r.next.x?r:r.next}}r=r.next}while(r!==t);if(!n)return null;if(a===x)return n;var o,s=n,p=n.x,h=n.y,f=1/0;r=n;for(;a>=
|