fengmap.analyzer.min.js 194 KB

1
  1. !function(t,e){"object"==typeof exports&&"object"==typeof module?module.exports=e():"function"==typeof define&&define.amd?define([],e):"object"==typeof exports?exports.navigation=e():t.navigation=e()}(this,function(){return(n=[function(t,e,n){t.exports=n(142)},function(t){function e(t){return t&&t.__esModule?t:{default:t}}t.exports=e},function(t){function e(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}t.exports=e},function(t,e,n){var r=n(0);function i(t,e){for(var n=0;n<e.length;n++){var i=e[n];i.enumerable=i.enumerable||!1,i.configurable=!0,"value"in i&&(i.writable=!0),r(t,i.key,i)}}function o(t,e,n){return e&&i(t.prototype,e),n&&i(t,n),t}t.exports=o},function(t){var e=t.exports={version:"2.6.11"};"number"==typeof __e&&(__e=e)},function(t,e,n){var i=n(73)("wks"),r=n(41),o=n(7).Symbol,a="function"==typeof o,s=t.exports=function(t){return i[t]||(i[t]=a&&o[t]||(a?o:r)("Symbol."+t))};s.store=i},function(t,e,n){var v=n(11),_=n(4),y=n(62),g=n(27),I=n(23),x="prototype",T=function(t,e,n){var i,r,o,a=t&T.F,s=t&T.G,u=t&T.S,l=t&T.P,f=t&T.B,h=t&T.W,d=s?_:_[e]||(_[e]={}),c=d[x],p=s?v:u?v[e]:(v[e]||{})[x];for(i in s&&(n=e),n)r=!a&&p&&void 0!==p[i],r&&I(d,i)||(o=r?p[i]:n[i],d[i]=s&&"function"!=typeof p[i]?n[i]:f&&r?y(o,v):h&&p[i]==o?function(i){var t=function(t,e,n){if(this instanceof i){switch(arguments.length){case 0:return new i;case 1:return new i(t);case 2:return new i(t,e)}return new i(t,e,n)}return i.apply(this,arguments)};return t[x]=i[x],t}(o):l&&"function"==typeof o?y(Function.call,o):o,l&&((d.virtual||(d.virtual={}))[i]=o,t&T.R&&c&&!c[i]&&g(c,i,o)))};T.F=1,T.G=2,T.S=4,T.P=8,T.B=16,T.W=32,T.U=64,T.R=128,t.exports=T},function(t){var e=t.exports="undefined"!=typeof window&&window.Math==Math?window:"undefined"!=typeof self&&self.Math==Math?self:Function("return this")();"number"==typeof __g&&(__g=e)},function(t){t.exports=function(t){try{return!!t()}catch(t){return!0}}},function(t,e,n){var i=n(67)("wks"),r=n(50),o=n(11).Symbol,a="function"==typeof o,s=t.exports=function(t){return i[t]||(i[t]=a&&o[t]||(a?o:r)("Symbol."+t))};s.store=i},function(t,e,n){t.exports=!n(8)(function(){return 7!=Object.defineProperty({},"a",{get:function(){return 7}}).a})},function(t){var e=t.exports="undefined"!=typeof window&&window.Math==Math?window:"undefined"!=typeof self&&self.Math==Math?self:Function("return this")();"number"==typeof __g&&(__g=e)},function(t,e,n){var i=n(17),r=n(54);t.exports=n(10)?function(t,e,n){return i.f(t,e,r(1,n))}:function(t,e,n){return t[e]=n,t}},function(t,e,n){t.exports=!n(22)(function(){return 7!=Object.defineProperty({},"a",{get:function(){return 7}}).a})},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(24),n(35);var o=i(n(2)),a=i(n(3)),k=1e-5,I=1e-5,U=.001,s=.01,u=function(){function G(){(0,o.default)(this,G)}return(0,a.default)(G,null,[{key:"epsilon",value:function(){return U}},{key:"isZero",value:function(t){return t<k&&-k<t}},{key:"gtZero",value:function(t){return k<t}},{key:"ltZero",value:function(t){return t<-k}},{key:"pointDistanceToLine",value:function(t,e,n,i){var r,o=e.x,a=e.y,s=n.x,u=n.y,l=t.x,f=t.y,h=s-o,d=u-a,c=Math.sqrt(h*h+d*d),p=l-o,v=f-a,_=Math.sqrt(p*p+v*v);if(G.isZero(c))return i.x=e.x,i.y=e.y,r=G.isZero(_)?0:_,r;var y=h/c,g=d/c,I=y*p+g*v;if(!G.gtZero(I))return i.x=e.x,i.y=e.y,r=_,r;if(!G.ltZero(I-c)){var x=l-s,T=f-u,m=Math.sqrt(x*x+T*T);return i.x=n.x,i.y=n.y,r=m,r}var N=o+I*y,R=a+I*g,E=l-N,M=f-R,L=Math.sqrt(E*E+M*M);return i.x=N,i.y=R,r=L,r}},{key:"distanceOfTwoPoints",value:function(t,e){return t&&e?Math.sqrt((t.x-e.x)*(t.x-e.x)+(t.y-e.y)*(t.y-e.y)):Number.NaN}},{key:"isSamePoint",value:function(t,e){return Math.abs(t.x-e.x)<=I&&Math.abs(t.y-e.y)<=I}},{key:"isNearlySamePoint",value:function(t,e){return Math.abs(t.x-e.x)<=s&&Math.abs(t.y-e.y)<=s}},{key:"getPolygonInnerPoint",value:function(t){if(t&&0==t.length)return{x:0,y:0};var e=t.length;if(e<3)return t[0];var n=t[0],i=t[1],r={x:(n.x+i.x)/2,y:(n.y+i.y)/2},o=Math.atan2(i.y-n.y,i.x-n.x);o-=Math.PI/2;for(var a=3;.5<a;){var s={x:r.x+a*Math.cos(o),y:r.y+a*Math.sin(o)};if(G.isInPolygon(s,t))return s;a/=2}for(o+=Math.PI,a=3;.5<a;){var u={x:r.x+a*Math.cos(o),y:r.y+a*Math.sin(o)};if(G.isInPolygon(u,t))return u;a/=2}return{x:0,y:0}}},{key:"isInPolygon",value:function(t,e){for(var n=!1,i=e.length,r=0,o=i-1;r<i;o=r,++r){var a=e[r].x,s=e[r].y,u=e[o].x,l=e[o].y;if(a==t.x&&s==t.y||u==t.x&&l==t.y)return!0;if(s<t.y&&l>=t.y||s>=t.y&&l<t.y){var f=a+(t.y-s)*(u-a)/(l-s);if(f==t.x)return!0;f>t.x&&(n=!n)}}return n}},{key:"isInCircle",value:function(t,e,n,i){if(t.x<i[0]&&t.x>i[1])return!1;if(t.y<i[2]&&t.y>i[3])return!1;var r=n*n,o=t.x,a=t.y,s=e.x,u=e.y,l=s-o,f=u-a,h=l*l+f*f;return h<r}},{key:"isRectCross",value:function(t,e,n,i){return!(Math.max(t.x,e.x)<Math.min(n.x,i.x)||Math.max(t.y,e.y)<Math.min(n.y,i.y)||Math.max(n.x,i.x)<Math.min(t.x,e.x)||Math.max(n.y,i.y)<Math.min(t.y,e.y))}},{key:"pointIsInRect",value:function(t,e,n,i){return Math.abs(t.x-e.x)<n&&Math.abs(t.y-e.y)<i}},{key:"pointIsInRect1",value:function(t,e,n){var i=Math.min(e.x,n.x),r=Math.max(e.x,n.x),o=Math.min(e.y,n.y),a=Math.max(e.y,n.y);return!(t.x<i||t.x>r||t.y<o||t.y>a)}},{key:"cross",value:function(t,e,n){return(t.x-n.x)*(e.y-n.y)-(e.x-n.x)*(t.y-n.y)}},{key:"isLineSegmentCross",value:function(t,e,n,i){return!(Math.max(t.x,e.x)<Math.min(n.x,i.x)||Math.max(t.y,e.y)<Math.min(n.y,i.y)||Math.max(n.x,i.x)<Math.min(t.x,e.x)||Math.max(n.y,i.y)<Math.min(t.y,e.y)||G.cross(n,e,t)*G.cross(e,i,t)<0||G.cross(t,i,n)*G.cross(i,e,n)<0)}},{key:"calcCrossPoint",value:function(t,e,n,i,r){return 1!=G.isLineSegmentCross(t,e,n,i)?0:(o=(i.x-n.x)*(t.y-e.y)-(e.x-t.x)*(n.y-i.y),a=(t.y-n.y)*(e.x-t.x)*(i.x-n.x)+n.x*(i.y-n.y)*(e.x-t.x)-t.x*(e.y-t.y)*(i.x-n.x),r.x=a/o,o=(t.x-e.x)*(i.y-n.y)-(e.y-t.y)*(n.x-i.x),a=e.y*(t.x-e.x)*(i.y-n.y)+(i.x-e.x)*(i.y-n.y)*(t.y-e.y)-i.y*(n.x-i.x)*(e.y-t.y),r.y=a/o,1);var o,a}},{key:"pointInPolygon2d",value:function(t,e,n){for(var i=!1,r=null,o=null,a=0;a<n;a++)r=t[a],o=t[(a+1)%n],(r.y<e.y&&o.y>=e.y||o.y<e.y&&r.y>=e.y)&&(r.x<=e.x||o.x<=e.x)&&r.x+(e.y-r.y)/(o.y-r.y)*(o.x-r.x)<e.x&&(i=!i);return i}},{key:"pointInPolygon2d1",value:function(t,e,n){for(var i=0,r=null,o=null,a=null,s=0;s<n;s++)if(r=t[s],o=t[(s+1)%n],(r.y<e.y&&o.y>=e.y||o.y<e.y&&r.y>=e.y)&&(r.x<=e.x||o.x<=e.x)){if(a=r.x+(e.y-r.y)/(o.y-r.y)*(o.x-r.x),Math.abs(a-e.x)<=U)return 2;a<e.x&&(i=!i)}return i}},{key:"pointInPolygonVector2d",value:function(t,e,n){for(var i=!1,r=null,o=null,a=0,s=n/2,u=0;u<s;u++)a=2*u,r={x:t[a],y:t[a+1]},o={x:t[(a+2)%n],y:t[(a+3)%n]},(r.y<e.y&&o.y>=e.y||o.y<e.y&&r.y>=e.y)&&(r.x<=e.x||o.x<=e.x)&&r.x+(e.y-r.y)/(o.y-r.y)*(o.x-r.x)<e.x&&(i=!i);return i}},{key:"pointToSegmentDistance",value:function(t,e,n){var i=t.x,r=t.y,o=e.x,a=e.y,s=n.x,u=n.y,l=(s-o)*(i-o)+(u-a)*(r-a);if(l<=0)return Math.sqrt((i-o)*(i-o)+(r-a)*(r-a));var f=(s-o)*(s-o)+(u-a)*(u-a);if(f<=l)return Math.sqrt((i-s)*(i-s)+(r-u)*(r-u));var h=l/f,d=o+(s-o)*h,c=a+(u-a)*h;return Math.sqrt((i-d)*(i-d)+(c-r)*(c-r))}},{key:"pointToPolygon2d",value:function(t,e,n){for(var i=null,r=null,o=Number.MAX_VALUE,a=0;a<n;a++){i=t[a],r=t[(a+1)%n];var s=G.pointToSegmentDistance(e,i,r);s<o&&(o=s)}return o}},{key:"lineInCircle2d",value:function(t,e,n,i,r){if(t.x<r[0]&&e.x<r[0])return!1;if(t.x>r[1]&&e.x>r[1])return!1;if(t.y<r[2]&&e.y<r[2])return!1;if(t.y>r[3]&&e.y>r[3])return!1;var o=i*i,a=t.x,s=t.y,u=e.x,l=e.y,f=n.x,h=n.y,d=u-a,c=l-s,p=d*d+c*c,v=f-a,_=h-s,y=v*v+_*_;if(G.isZero(p))return!!G.isZero(y)||y<o;p=Math.sqrt(p);var g=d/p,I=c/p,x=g*v+I*_;if(!G.gtZero(x))return y<o;if(!G.ltZero(x-p)){var T=f-u,m=h-l,N=T*T+m*m;return N<o}var R=a+x*g,E=s+x*I,M=f-R,L=h-E,O=M*M+L*L;return O<o}},{key:"lineInPolygon2d",value:function(t,e,n,i){if(t.x<i[0]&&e.x<i[0])return!1;if(t.x>i[1]&&e.x>i[1])return!1;if(t.y<i[2]&&e.y<i[2])return!1;if(t.y>i[3]&&e.y>i[3])return!1;var r=n.length;if(G.pointInPolygon2d(n,t,r))return!0;if(G.pointInPolygon2d(n,e,r))return!0;for(var o=0;o<r;o++){var a=(o+1)%r;if(G.isLineSegmentCross(t,e,n[o],n[a]))return!0}return!1}},{key:"calcLineCircleCrossPoints2d",value:function(t,e,n,i,r){if(t.x<r[0]&&e.x<r[0])return null;if(t.x>r[1]&&e.x>r[1])return null;if(t.y<r[2]&&e.y<r[2])return null;if(t.y>r[3]&&e.y>r[3])return null;var o={isContain:!1,crossPoints:[]},a=i*i,s=t.x,u=t.y,l=e.x,f=e.y,h=n.x,d=n.y,c=l-s,p=f-u,v=c*c+p*p,_=h-s,y=d-u,g=_*_+y*y,I=h-l,x=d-f,T=I*I+x*x;if(G.isZero(v))return G.isZero(g)?(o.isContain=!0,o.crossPoints=[t,e]):g<a&&(o.isContain=!0,o.crossPoints=[t,e]),o;if(g<a&&T<a)return o.isContain=!0,o.crossPoints=[t,e],o;var m=Math.sqrt(v),N=c/m,R=p/m,E=_*N+y*R,M=E*E,L=_*_+y*y;if(a-L+M<0)return null;var O=Math.sqrt(a-L+M),S=E-O;return-k<+S&&S-m<k&&o.crossPoints.push({x:s+S*N,y:u+S*R}),S=E+O,-k<+S&&S-m<k&&o.crossPoints.push({x:s+S*N,y:u+S*R}),o}},{key:"calcLinePolygonCrossPoints2d",value:function(t,e,n,i){if(t.x<i[0]&&e.x<i[0])return null;if(t.x>i[1]&&e.x>i[1])return null;if(t.y<i[2]&&e.y<i[2])return null;if(t.y>i[3]&&e.y>i[3])return null;var r={containType:0,crossPoints:[]},o=n.length;G.pointInPolygon2d(n,t,o)&&(r.containType|=1),G.pointInPolygon2d(n,e,o)&&(r.containType|=2);for(var a=[],s=0;s<o;s++){var u=(s+1)%o,l={};if(G.calcCrossPoint(t,e,n[s],n[u],l)){var f=l.x-t.x,h=l.y-t.y;a.push({dis2:f*f+h*h,point:l})}}if(0==a.length)return null;a.sort(function(t,e){return e.dis2-t.dis2});for(var d=0;d<a.length;d++)r.crossPoints.push(a[d].point);return r}},{key:"calcCenterOfGravityPoint",value:function(t,e){for(var n=0,i=0,r=0,o=0;o<e;o++){var a=t[o],s=t[(o+1)%e],u=(a.x*s.y-a.y*s.x)/2;n+=u,i+=u*(a.x+s.x)/3,r+=u*(a.y+s.y)/3}return i/=n,r/=n,{x:i,y:r}}},{key:"calcPolygonArea2d",value:function(t){var e=t.length;if(e<3)return 0;for(var n=0,i=0;i<e;++i){var r=t[i],o=t[(i+1)%e];n+=r.x*o.y-r.y*o.x}return Math.abs(n/2)}},{key:"quickRayIntersect",value:function(t,e,n,i,r){var o=Math.min(n.x,i.x),a=Math.max(n.x,i.x),s=Math.min(n.y,i.y),u=Math.max(n.y,i.y),l=t.x,f=t.y,h=n.x,d=n.y,c=i.x,p=i.y;if(90==e){if(t.x<o||t.x>a)return!1;var v=(p-d)/(c-h),_=v*(l-h)+d;return r.y=_,r.x=l,!(_<f||!G.pointIsInRect1(r,n,i))}if(270==e){if(t.x<o||t.x>a)return!1;var y=(p-d)/(c-h),g=y*(l-h)+d;return r.y=g,r.x=l,!(f<g||!G.pointIsInRect1(r,n,i))}if(270!=e&&90!=e&&a-o<U){var I=o,x=Math.tan(e/180*Math.PI),T=x*(I-l)+f;if(r.y=T,r.x=I,G.pointIsInRect1(r,n,i)){var m=I-l,N=T-f,R=m/Math.sqrt(m*m+N*N),E=Math.cos(e/180*Math.PI);return 0<R*E}}if(u-s<=1e-6){var M=s,L=Math.tan(e/180*Math.PI),O=1/L*(M-f)+l;if(r.x=O,r.y=M,G.pointIsInRect1(r,n,i)){var S=O-l,k=M-f,A=S/Math.sqrt(S*S+k*k),P=Math.cos(e/180*Math.PI);return 0<A*P}return!1}var b=Math.tan(e/180*Math.PI),w=(p-d)/(c-h),F=(d-f-(w*h-b*l))/(b-w),C=f+b*(F-l);if(r.x=F,r.y=C,G.pointIsInRect1(r,n,i)){var z=F-l,D=C-f,V=z/Math.sqrt(z*z+D*D),j=Math.cos(e/180*Math.PI);return 0<V*j}return!1}},{key:"calcFootOfUpright",value:function(t,e,n,i){var r=Math.min(e.x,n.x),o=Math.max(e.x,n.x),a=Math.min(e.y,n.y),s=Math.max(e.y,n.y),u=t.x,l=t.y,f=e.x,h=e.y,d=n.x,c=n.y;if(Math.abs(f-d)<I)return i.x=f,i.y=l,a<=l&&l<=s;if(Math.abs(h-c)<I)return i.x=u,i.y=h,r<=u&&u<=o;var p=(c-h)/(d-f),v=-1/p,_=(c-h)/(d-f),y=(h-l-(_*f-v*u))/(v-_),g=l+v*(y-u);return i.x=y,i.y=g,!!G.pointIsInRect1(i,e,n)}},{key:"vectorCross",value:function(t,e){return{x:t.y*e.z-t.z*e.y,y:t.z*e.x-t.x*e.z,z:t.x*e.y-t.y*e.x}}},{key:"vectorDot",value:function(t,e){return t.x*e.x+t.y*e.y+t.z*e.z}},{key:"vectorLength",value:function(t){return Math.sqrt(t.x*t.x+t.y*t.y+t.z*t.z)}},{key:"vector2DDot",value:function(t,e){return t.x*e.x+t.y*e.y}},{key:"vector2DLength",value:function(t){return Math.sqrt(t.x*t.x+t.y*t.y)}},{key:"calcRotateAngle",value:function(t,e){var n={x:t.x,y:t.y,z:0},i={x:e.x,y:e.y,z:0},r=G.vectorCross(n,i),o=G.vector2DDot(t,e),a=Math.acos(o/(G.vector2DLength(t)*G.vector2DLength(e)));return 0<r.z?a/Math.PI*180:360-a/Math.PI*180}},{key:"isPointOnSegment",value:function(t,e,n){return(t.x-e.x)*(n.y-e.y)==(n.x-e.x)*(t.y-e.y)&&Math.min(e.x,n.x)<=t.x&&t.x<=Math.max(e.x,n.x)&&Math.min(e.y,n.y)<=t.y&&t.y<=Math.max(e.y,n.y)}}]),G}(),l=u;e.default=l},function(t,e,n){var i=n(28),r=n(95),o=n(63),a=Object.defineProperty;e.f=n(13)?Object.defineProperty:function(t,e,n){if(i(t),e=o(e,!0),i(n),r)try{return a(t,e,n)}catch(t){}if("get"in n||"set"in n)throw TypeError("Accessors not supported!");return"value"in n&&(t[e]=n.value),t}},function(t,e,n){t.exports=n(149)},function(t,e,n){var i=n(18),r=n(108),o=n(53),a=Object.defineProperty;e.f=n(10)?Object.defineProperty:function(t,e,n){if(i(t),e=o(e,!0),i(n),r)try{return a(t,e,n)}catch(t){}if("get"in n||"set"in n)throw TypeError("Accessors not supported!");return"value"in n&&(t[e]=n.value),t}},function(t,e,n){var i=n(19);t.exports=function(t){if(!i(t))throw TypeError(t+" is not an object!");return t}},function(t){t.exports=function(t){return"object"==typeof t?null!==t:"function"==typeof t}},function(t,e,n){var o=n(7),a=n(12),s=n(26),u=n(41)("src"),i=n(174),r="toString",l=(""+i).split(r);n(52).inspectSource=function(t){return i.call(t)},(t.exports=function(t,e,n,i){var r="function"==typeof n;r&&(s(n,"name")||a(n,"name",e)),t[e]!==n&&(r&&(s(n,u)||a(n,u,t[e]?""+t[e]:l.join(String(e)))),t===o?t[e]=n:i?t[e]?t[e]=n:a(t,e,n):(delete t[e],a(t,e,n)))})(Function.prototype,r,function(){return"function"==typeof this&&this[u]||i.call(this)})},function(t,e,n){var i=n(36),r=Math.min;t.exports=function(t){return 0<t?r(i(t),9007199254740991):0}},function(t){t.exports=function(t){try{return!!t()}catch(t){return!0}}},function(t){var n={}.hasOwnProperty;t.exports=function(t,e){return n.call(t,e)}},function(t,e,n){"use strict";var i=n(25),r=n(74),o=n(33),a=n(8),s=[].sort,u=[1,2,3];i(i.P+i.F*(a(function(){u.sort(void 0)})||!a(function(){u.sort(null)})||!n(175)(s)),"Array",{sort:function(t){return void 0===t?s.call(o(this)):s.call(o(this),r(t))}})},function(t,e,n){var v=n(7),_=n(52),y=n(12),g=n(20),I=n(56),x="prototype",T=function(t,e,n){var i,r,o,a,s=t&T.F,u=t&T.G,l=t&T.S,f=t&T.P,h=t&T.B,d=u?v:l?v[e]||(v[e]={}):(v[e]||{})[x],c=u?_:_[e]||(_[e]={}),p=c[x]||(c[x]={});for(i in u&&(n=e),n)r=!s&&d&&void 0!==d[i],o=(r?d:n)[i],a=h&&r?I(o,v):f&&"function"==typeof o?I(Function.call,o):o,d&&g(d,i,o,t&T.U),c[i]!=o&&y(c,i,a),f&&p[i]!=o&&(p[i]=o)};v.core=_,T.F=1,T.G=2,T.S=4,T.P=8,T.B=16,T.W=32,T.U=64,T.R=128,t.exports=T},function(t){var n={}.hasOwnProperty;t.exports=function(t,e){return n.call(t,e)}},function(t,e,n){var i=n(15),r=n(39);t.exports=n(13)?function(t,e,n){return i.f(t,e,r(1,n))}:function(t,e,n){return t[e]=n,t}},function(t,e,n){var i=n(29);t.exports=function(t){if(!i(t))throw TypeError(t+" is not an object!");return t}},function(t){t.exports=function(t){return"object"==typeof t?null!==t:"function"==typeof t}},function(t,e,n){var i=n(100),r=n(48);t.exports=function(t){return i(r(t))}},function(t,e,n){var i=n(154),r=n(155),o=n(173);function a(t){return i(t)||r(t)||o()}t.exports=a},function(t){t.exports={}},function(t,e,n){var i=n(34);t.exports=function(t){return Object(i(t))}},function(t){t.exports=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t}},function(t,e,n){"use strict";var i=n(7),r=n(26),o=n(42),a=n(176),f=n(53),s=n(8),u=n(76).f,l=n(75).f,h=n(17).f,d=n(179).trim,c="Number",p=i[c],v=p,_=p.prototype,y=o(n(79)(_))==c,g="trim"in String.prototype,I=function(t){var e=f(t,!1);if("string"==typeof e&&2<e.length){e=g?e.trim():d(e,3);var n,i,r,o=e.charCodeAt(0);if(43===o||45===o){if(n=e.charCodeAt(2),88===n||120===n)return NaN}else if(48===o){switch(e.charCodeAt(1)){case 66:case 98:i=2,r=49;break;case 79:case 111:i=8,r=55;break;default:return+e}for(var a,s=e.slice(2),u=0,l=s.length;u<l;u++)if(a=s.charCodeAt(u),a<48||r<a)return NaN;return parseInt(s,i)}}return+e};if(!p(" 0o1")||!p("0b1")||p("+0x1")){p=function(t){var e=arguments.length<1?0:t,n=this;return n instanceof p&&(y?s(function(){_.valueOf.call(n)}):o(n)!=c)?a(new v(I(e)),n,p):I(e)};for(var x,T=n(10)?u(v):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,isFinite,isInteger,isNaN,isSafeInteger,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,parseFloat,parseInt,isInteger".split(","),m=0;T.length>m;m++)r(v,x=T[m])&&!r(p,x)&&h(p,x,l(v,x));p.prototype=_,_.constructor=p,n(20)(i,c,p)}},function(t){var e=Math.ceil,n=Math.floor;t.exports=function(t){return isNaN(t=+t)?0:(0<t?n:e)(t)}},function(t){t.exports={}},function(t,e,n){"use strict";var i=n(0);i(e,"__esModule",{value:!0}),e.default=void 0;var r={NaviNodeType_NULL:-1,NaviNodeType_COMMON:0,NaviNodeType_SIDE:1,NaviNodeType_FLOOR:2,NaviNodeType_EXTENT:3,NaviLiftType_NULL:0,NaviLiftType_Lift:1,NaviLiftType_Stair:2,NaviLiftType_Escalator:3,NaviLiftType_Accessible:4,NaviLiftEntry_BOTH:0,NaviLiftEntry_UP:1,NaviLiftEntry_DOWN:2,NaviLiftEntry_FORBID:3,NaviEntranceType_NULL:0,NaviEntranceType_EXIT:1,NaviEntranceType_ENTRANCE:2,NaviEntranceType_ACCESS:3,NaviRoadRank_MAIN:1,NaviRoadRank_MINOR:2,NaviRoadRank_NARROW:3,NaviRoadEntry_BOTH:0,NaviRoadEntry_FORWARD:1,NaviRoadEntry_BACK:2,NaviRoadEntry_FORBID:3,NaviRoadPass_NULL:-1,NaviRoadPass_NOT_THROUGH:0,NaviRoadPass_THROUGH:1,NaviZoneType_NULL:-1,NaviZoneType_PASS_UNRESTRAINT:0,NaviZoneType_PASS_THROUGH:1,NaviZoneType_PASS_NOT_THROUGH:2,NaviZoneType_NO_ENTRY:3,NaviZoneType_CORRIDOR:4,NaviModelPassType_PASS_THROUGH:0,NaviModelPassType_PASS_NOT_THROUGH:1,NaviModelPassType_NOT_PASS:2,NaviModelPassType_DECORATE:3,NaviRoadHinderType_HINDER_GENERAL:0,NaviRoadHinderType_HINDER_HIGH:1,NaviObstructType_MODEL:0,NaviObstructType_EXTENT:1};e.default=r},function(t){t.exports=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}}},function(t,e,n){var i=n(48);t.exports=function(t){return Object(i(t))}},function(t){var e=0,n=Math.random();t.exports=function(t){return"Symbol(".concat(void 0===t?"":t,")_",(++e+n).toString(36))}},function(t){var e={}.toString;t.exports=function(t){return e.call(t).slice(8,-1)}},function(t,e,n){"use strict";var i=n(122),r=n(194),o=n(37),a=n(57);t.exports=n(195)(Array,"Array",function(t,e){this._t=a(t),this._i=0,this._k=e},function(){var t=this._t,e=this._k,n=this._i++;return!t||n>=t.length?(this._t=void 0,r(1)):r(0,"keys"==e?n:"values"==e?t[n]:[n,t[n]])},"values"),o.Arguments=o.Array,i("keys"),i("values"),i("entries")},function(t,e,n){"use strict";var i=n(59),r={};r[n(5)("toStringTag")]="z",r+""!="[object z]"&&n(20)(Object.prototype,"toString",function(){return"[object "+i(this)+"]"},!0)},function(t,e,n){"use strict";var i=n(0);i(e,"__esModule",{value:!0}),e.default=void 0;var r={MODULE_SHORTEST:1,MODULE_BEST:2},o=r;e.default=o},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(16)),a=i(n(2)),s=i(n(3)),u=(i(n(126)),i(n(38))),l=function(){function t(){(0,a.default)(this,t),this.Id=0,this.point={},this._type=0,this.liftFloors=[],this.segLinks=[],this.liftFlag=0,this.relatedLiftNodes=[],this.treatHead=!1,this.treatTail=!1,this._dist=0,this._visited=!1,this._vPre=[]}return(0,s.default)(t,[{key:"init",value:function(t){this.Id=t,this.point={x:0,y:0},this._type=0,this.liftFlag=0,this.treatHead=!1,this.treatTail=!1}},{key:"equals",value:function(t){return this.Id==t.Id}},{key:"setNode",value:function(t){this.Id=t.Id,this.point=(0,o.default)({},t.point),this._type=t._type,this.liftFloors=[];for(var e=0;e<t.liftFloors.length;e++)this.liftFloors[e]=t.liftFloors[e];this.segLinks=[];for(var n=0;n<t.segLinks.length;n++)this.segLinks[n]=t.segLinks[n];this.liftFlag=t.liftFlag,this.relatedLiftNodes=[];for(var i=0;i<t.relatedLiftNodes.length;i++)this.relatedLiftNodes[i]=t.relatedLiftNodes[i];this.treatHead=t.treatHead,this.treatTail=t.treatTail}},{key:"getLiftFloorsLength",value:function(){return this.liftFloors.length}},{key:"getSegLinksLength",value:function(){return this.segLinks.length}},{key:"contansFloor",value:function(t){if(this.liftType==u.default.NaviLiftType_Stair)return!0;for(var e=this.liftFloors.length-1;0<=e;e--)if(this.liftFloors[e]==t)return!0;return!1}},{key:"nodeType",set:function(t){-1!=t&&(this._type|=t)},get:function(){return 3&this._type}},{key:"liftType",set:function(t){this._type|=t<<2},get:function(){return this._type>>2&7}},{key:"liftEntry",set:function(t){this._type|=t<<5},get:function(){return this._type>>5&3}},{key:"entranceType",set:function(t){this._type|=t<<7},get:function(){return this._type>>7&3}},{key:"tempType",set:function(t){this._type|=t<<9},get:function(){return _type>>9&3}}]),t}(),f=l;e.default=f},function(t,e,n){var i=n(99),r=n(68);t.exports=Object.keys||function(t){return i(t,r)}},function(t){t.exports=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t}},function(t){t.exports=!0},function(t){var e=0,n=Math.random();t.exports=function(t){return"Symbol(".concat(void 0===t?"":t,")_",(++e+n).toString(36))}},function(t,e){e.f={}.propertyIsEnumerable},function(t){var e=t.exports={version:"2.6.11"};"number"==typeof __e&&(__e=e)},function(t,e,n){var r=n(19);t.exports=function(t,e){if(!r(t))return t;var n,i;if(e&&"function"==typeof(n=t.toString)&&!r(i=n.call(t)))return i;if("function"==typeof(n=t.valueOf)&&!r(i=n.call(t)))return i;if(!e&&"function"==typeof(n=t.toString)&&!r(i=n.call(t)))return i;throw TypeError("Can't convert object to primitive value")}},function(t){t.exports=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}}},function(t){t.exports=!1},function(t,e,n){var o=n(74);t.exports=function(i,r,t){if(o(i),void 0===r)return i;switch(t){case 1:return function(t){return i.call(r,t)};case 2:return function(t,e){return i.call(r,t,e)};case 3:return function(t,e,n){return i.call(r,t,e,n)}}return function(){return i.apply(r,arguments)}}},function(t,e,n){var i=n(110),r=n(34);t.exports=function(t){return i(r(t))}},function(t,e,n){var i=n(36),r=Math.max,o=Math.min;t.exports=function(t,e){return t=i(t),t<0?r(t+e,0):o(t,e)}},function(t,e,n){var r=n(42),o=n(5)("toStringTag"),a="Arguments"==r(function(){return arguments}()),s=function(t,e){try{return t[e]}catch(t){}};t.exports=function(t){var e,n,i;return void 0===t?"Undefined":null===t?"Null":"string"==typeof(n=s(e=Object(t),o))?n:a?r(e):"Object"==(i=r(e))&&"function"==typeof e.callee?"Arguments":i}},function(t,e,n){"use strict";var i=n(0);i(e,"__esModule",{value:!0}),e.default=void 0;var r={PRIORITY_DEFAULT:1,PRIORITY_LIFTFIRST:2,PRIORITY_ESCALATORFIRST:3,PRIORITY_STAIRFIRST:4,PRIORITY_LIFTONLY:5,PRIORITY_ESCALATORONLY:6,PRIORITY_STAIRONLY:7,PRIORITY_ACCESSIBLEONLY:8,PRIORITY_LIFTFIRST1:9,PRIORITY_ESCALATORFIRST1:10,PRIORITY_STAIRFIRST1:11},o=r;e.default=o},function(t,e,n){"use strict";var i=n(0);i(e,"__esModule",{value:!0}),e.default=void 0;var r={ROUTE_SUCCESS:1,ROUTE_FAILED_NO_FMDBDATA:2,ROUTE_FAILED_TOO_CLOSE:3,ROUTE_FAILED_NO_DATA_START:4,ROUTE_FAILED_NO_DATA_END:5,ROUTE_FAILED_NO_STAIR:6,ROUTE_FAILED_NOTSUPPORT:7,ROUTE_FAILED_CANNOT_CALCULATE:8,ROUTE_FAILED_CANNOT_ARRIVE:9,ROUTE_FAILED_WAYPOINT_CALCULATE_ERROR:10,ROUTE_FAILED_NO_STAIR_ARRIVAL:11,ROUTE_FAILED_NO_END_ARRIVAL:12,ROUTE_FAILED_OUTLINE:13,ROUTE_FAILED_NO_DOOR_START:14,ROUTE_FAILED_NO_DOOR_END:15},o=r;e.default=o},function(t,e,n){var o=n(144);t.exports=function(i,r,t){if(o(i),void 0===r)return i;switch(t){case 1:return function(t){return i.call(r,t)};case 2:return function(t,e){return i.call(r,t,e)};case 3:return function(t,e,n){return i.call(r,t,e,n)}}return function(){return i.apply(r,arguments)}}},function(t,e,n){var r=n(29);t.exports=function(t,e){if(!r(t))return t;var n,i;if(e&&"function"==typeof(n=t.toString)&&!r(i=n.call(t)))return i;if("function"==typeof(n=t.valueOf)&&!r(i=n.call(t)))return i;if(!e&&"function"==typeof(n=t.toString)&&!r(i=n.call(t)))return i;throw TypeError("Can't convert object to primitive value")}},function(t){var e={}.toString;t.exports=function(t){return e.call(t).slice(8,-1)}},function(t){var e=Math.ceil,n=Math.floor;t.exports=function(t){return isNaN(t=+t)?0:(0<t?n:e)(t)}},function(t,e,n){var i=n(67)("keys"),r=n(50);t.exports=function(t){return i[t]||(i[t]=r(t))}},function(t,e,n){var i=n(4),r=n(11),o="__core-js_shared__",a=r[o]||(r[o]={});(t.exports=function(t,e){return a[t]||(a[t]=void 0!==e?e:{})})("versions",[]).push({version:i.version,mode:n(49)?"pure":"global",copyright:"© 2019 Denis Pushkarev (zloirock.ru)"})},function(t){t.exports="constructor,hasOwnProperty,isPrototypeOf,propertyIsEnumerable,toLocaleString,toString,valueOf".split(",")},function(t,e){e.f=Object.getOwnPropertySymbols},function(t,e,n){"use strict";var i=n(158)(!0);n(102)(String,"String",function(t){this._t=String(t),this._i=0},function(){var t,e=this._t,n=this._i;return n>=e.length?{value:void 0,done:!0}:(t=i(e,n),this._i+=t.length,{value:t,done:!1})})},function(t,e,o){var i=o(28),r=o(104),a=o(68),s=o(66)("IE_PROTO"),u=function(){},l="prototype",f=function(){var t,e=o(96)("iframe"),n=a.length,i="<",r=">";for(e.style.display="none",o(160).appendChild(e),e.src="javascript:",t=e.contentWindow.document,t.open(),t.write(i+"script"+r+"document.F=Object"+i+"/script"+r),t.close(),f=t.F;n--;)delete f[l][a[n]];return f()};t.exports=Object.create||function(t,e){var n;return null!==t?(u[l]=i(t),n=new u,u[l]=null,n[s]=t):n=f(),void 0===e?n:r(n,e)}},function(t,e,n){var i=n(15).f,r=n(23),o=n(9)("toStringTag");t.exports=function(t,e,n){t&&!r(t=n?t:t.prototype,o)&&i(t,o,{configurable:!0,value:e})}},function(t,e,n){var i=n(52),r=n(7),o="__core-js_shared__",a=r[o]||(r[o]={});(t.exports=function(t,e){return a[t]||(a[t]=void 0!==e?e:{})})("versions",[]).push({version:i.version,mode:n(55)?"pure":"global",copyright:"© 2019 Denis Pushkarev (zloirock.ru)"})},function(t){t.exports=function(t){if("function"!=typeof t)throw TypeError(t+" is not a function!");return t}},function(t,e,n){var i=n(178),r=n(54),o=n(57),a=n(53),s=n(26),u=n(108),l=Object.getOwnPropertyDescriptor;e.f=n(10)?l:function(t,e){if(t=o(t),e=a(e,!0),u)try{return l(t,e)}catch(t){}if(s(t,e))return r(!i.f.call(t,e),t[e])}},function(t,e,n){var i=n(111),r=n(78).concat("length","prototype");e.f=Object.getOwnPropertyNames||function(t){return i(t,r)}},function(t,e,n){var i=n(73)("keys"),r=n(41);t.exports=function(t){return i[t]||(i[t]=r(t))}},function(t){t.exports="constructor,hasOwnProperty,isPrototypeOf,propertyIsEnumerable,toLocaleString,toString,valueOf".split(",")},function(t,e,o){var i=o(18),r=o(181),a=o(78),s=o(77)("IE_PROTO"),u=function(){},l="prototype",f=function(){var t,e=o(109)("iframe"),n=a.length,i="<",r=">";for(e.style.display="none",o(182).appendChild(e),e.src="javascript:",t=e.contentWindow.document,t.open(),t.write(i+"script"+r+"document.F=Object"+i+"/script"+r),t.close(),f=t.F;n--;)delete f[l][a[n]];return f()};t.exports=Object.create||function(t,e){var n;return null!==t?(u[l]=i(t),n=new u,u[l]=null,n[s]=t):n=f(),void 0===e?n:r(n,e)}},function(t,e,n){"use strict";n(186)("sub",function(t){return function(){return t(this,"sub","","")}})},function(t,e,n){"use strict";if(n(10)){var I=n(55),x=n(7),T=n(8),m=n(25),N=n(114),i=n(188),p=n(56),R=n(116),r=n(54),E=n(12),o=n(115),a=n(36),M=n(21),L=n(117),s=n(58),u=n(53),l=n(26),O=n(59),S=n(19),v=n(33),_=n(189),k=n(79),A=n(119),P=n(76).f,y=n(190),f=n(41),h=n(5),d=n(120),c=n(112),g=n(121),b=n(43),w=n(37),F=n(197),C=n(198),z=n(118),D=n(199),V=n(17),j=n(75),G=V.f,U=j.f,Y=x.RangeError,B=x.TypeError,Z=x.Uint8Array,H="ArrayBuffer",q="Shared"+H,X="BYTES_PER_ELEMENT",W="prototype",Q=Array[W],K=i.ArrayBuffer,J=i.DataView,$=d(0),tt=d(2),et=d(3),nt=d(4),it=d(5),rt=d(6),ot=c(!0),at=c(!1),st=b.values,ut=b.keys,lt=b.entries,ft=Q.lastIndexOf,ht=Q.reduce,dt=Q.reduceRight,ct=Q.join,pt=Q.sort,vt=Q.slice,_t=Q.toString,yt=Q.toLocaleString,gt=h("iterator"),It=h("toStringTag"),xt=f("typed_constructor"),Tt=f("def_constructor"),mt=N.CONSTR,Nt=N.TYPED,Rt=N.VIEW,Et="Wrong length!",Mt=d(1,function(t,e){return At(g(t,t[Tt]),e)}),Lt=T(function(){return 1===new Z(new Uint16Array([1]).buffer)[0]}),Ot=!!Z&&!!Z[W].set&&T(function(){new Z(1).set({})}),St=function(t,e){var n=a(t);if(n<0||n%e)throw Y("Wrong offset!");return n},kt=function(t){if(S(t)&&Nt in t)return t;throw B(t+" is not a typed array!")},At=function(t,e){if(!(S(t)&&xt in t))throw B("It is not a typed array constructor!");return new t(e)},Pt=function(t,e){return bt(g(t,t[Tt]),e)},bt=function(t,e){for(var n=0,i=e.length,r=At(t,i);n<i;)r[n]=e[n++];return r},wt=function(t,e,n){G(t,e,{get:function(){return this._d[n]}})},Ft=function(t,e,n){var i,r,o,a,s,u,l=v(t),f=arguments.length,h=1<f?e:void 0,d=void 0!==h,c=y(l);if(null!=c&&!_(c)){for(u=c.call(l),o=[],i=0;!(s=u.next()).done;i++)o.push(s.value);l=o}for(d&&2<f&&(h=p(h,n,2)),i=0,r=M(l.length),a=At(this,r);i<r;i++)a[i]=d?h(l[i],i):l[i];return a},Ct=function(){for(var t=0,e=arguments.length,n=At(this,e);t<e;)n[t]=arguments[t++];return n},zt=!!Z&&T(function(){yt.call(new Z(1))}),Dt=function(){return yt.apply(zt?vt.call(kt(this)):kt(this),arguments)},Vt={copyWithin:function(t,e,n){return D.call(kt(this),t,e,2<arguments.length?n:void 0)},every:function(t,e){return nt(kt(this),t,1<arguments.length?e:void 0)},fill:function(){return z.apply(kt(this),arguments)},filter:function(t,e){return Pt(this,tt(kt(this),t,1<arguments.length?e:void 0))},find:function(t,e){return it(kt(this),t,1<arguments.length?e:void 0)},findIndex:function(t,e){return rt(kt(this),t,1<arguments.length?e:void 0)},forEach:function(t,e){$(kt(this),t,1<arguments.length?e:void 0)},indexOf:function(t,e){return at(kt(this),t,1<arguments.length?e:void 0)},includes:function(t,e){return ot(kt(this),t,1<arguments.length?e:void 0)},join:function(){return ct.apply(kt(this),arguments)},lastIndexOf:function(){return ft.apply(kt(this),arguments)},map:function(t,e){return Mt(kt(this),t,1<arguments.length?e:void 0)},reduce:function(){return ht.apply(kt(this),arguments)},reduceRight:function(){return dt.apply(kt(this),arguments)},reverse:function(){for(var t,e=this,n=kt(e).length,i=Math.floor(n/2),r=0;r<i;)t=e[r],e[r++]=e[--n],e[n]=t;return e},some:function(t,e){return et(kt(this),t,1<arguments.length?e:void 0)},sort:function(t){return pt.call(kt(this),t)},subarray:function(t,e){var n=kt(this),i=n.length,r=s(t,i);return new(g(n,n[Tt]))(n.buffer,n.byteOffset+r*n.BYTES_PER_ELEMENT,M((void 0===e?i:s(e,i))-r))}},jt=function(t,e){return Pt(this,vt.call(kt(this),t,e))},Gt=function(t,e){kt(this);var n=St(e,1),i=this.length,r=v(t),o=M(r.length),a=0;if(i<o+n)throw Y(Et);for(;a<o;)this[n+a]=r[a++]},Ut={entries:function(){return lt.call(kt(this))},keys:function(){return ut.call(kt(this))},values:function(){return st.call(kt(this))}},Yt=function(t,e){return S(t)&&t[Nt]&&"symbol"!=typeof e&&e in t&&String(+e)==String(e)},Bt=function(t,e){return Yt(t,e=u(e,!0))?r(2,t[e]):U(t,e)},Zt=function(t,e,n){return!(Yt(t,e=u(e,!0))&&S(n)&&l(n,"value"))||l(n,"get")||l(n,"set")||n.configurable||l(n,"writable")&&!n.writable||l(n,"enumerable")&&!n.enumerable?G(t,e,n):(t[e]=n.value,t)};mt||(j.f=Bt,V.f=Zt),m(m.S+m.F*!mt,"Object",{getOwnPropertyDescriptor:Bt,defineProperty:Zt}),T(function(){_t.call({})})&&(_t=yt=function(){return ct.call(this)});var Ht=o({},Vt);o(Ht,Ut),E(Ht,gt,Ut.values),o(Ht,{slice:jt,set:Gt,constructor:function(){},toString:_t,toLocaleString:Dt}),wt(Ht,"buffer","b"),wt(Ht,"byteOffset","o"),wt(Ht,"byteLength","l"),wt(Ht,"length","e"),G(Ht,It,{get:function(){return this[Nt]}}),t.exports=function(t,h,e,r){r=!!r;var d=t+(r?"Clamped":"")+"Array",i="get"+t,o="set"+t,c=x[d],a=c||{},n=c&&A(c),s=!c||!N.ABV,u={},l=c&&c[W],f=function(t,e){var n=t._d;return n.v[i](e*h+n.o,Lt)},p=function(t,e,n){var i=t._d;r&&(n=(n=Math.round(n))<0?0:255<n?255:255&n),i.v[o](e*h+i.o,n,Lt)},v=function(t,e){G(t,e,{get:function(){return f(this,e)},set:function(t){return p(this,e,t)},enumerable:!0})};s?(c=e(function(t,e,n,i){R(t,c,d,"_d");var r,o,a,s,u=0,l=0;if(S(e)){if(!(e instanceof K||(s=O(e))==H||s==q))return Nt in e?bt(c,e):Ft.call(c,e);r=e,l=St(n,h);var f=e.byteLength;if(void 0===i){if(f%h)throw Y(Et);if(o=f-l,o<0)throw Y(Et)}else if(o=M(i)*h,f<o+l)throw Y(Et);a=o/h}else a=L(e),o=a*h,r=new K(o);for(E(t,"_d",{b:r,o:l,l:o,e:a,v:new J(r)});u<a;)v(t,u++)}),l=c[W]=k(Ht),E(l,"constructor",c)):T(function(){c(1)})&&T(function(){new c(-1)})&&F(function(t){new c,new c(null),new c(1.5),new c(t)},!0)||(c=e(function(t,e,n,i){var r;return R(t,c,d),S(e)?e instanceof K||(r=O(e))==H||r==q?void 0!==i?new a(e,St(n,h),i):void 0!==n?new a(e,St(n,h)):new a(e):Nt in e?bt(c,e):Ft.call(c,e):new a(L(e))}),$(n!==Function.prototype?P(a).concat(P(n)):P(a),function(t){t in c||E(c,t,a[t])}),c[W]=l,I||(l.constructor=c));var _=l[gt],y=!!_&&("values"==_.name||null==_.name),g=Ut.values;E(c,xt,!0),E(l,Nt,d),E(l,Rt,!0),E(l,Tt,c),(r?new c(1)[It]==d:It in l)||G(l,It,{get:function(){return d}}),u[d]=c,m(m.G+m.W+m.F*(c!=a),u),m(m.S,d,{BYTES_PER_ELEMENT:h}),m(m.S+m.F*T(function(){a.of.call(c,1)}),d,{from:Ft,of:Ct}),X in l||E(l,X,h),m(m.P,d,Vt),C(d),m(m.P+m.F*Ot,d,{set:Gt}),m(m.P+m.F*!y,d,Ut),I||l.toString==_t||(l.toString=_t),m(m.P+m.F*T(function(){new c(1).slice()}),d,{slice:jt}),m(m.P+m.F*(T(function(){return[1,2].toLocaleString()!=new c([1,2]).toLocaleString()})||!T(function(){l.toLocaleString.call([1,2])})),d,{toLocaleString:Dt}),w[d]=y?_:g,I||y||E(l,gt,g)}}else t.exports=function(){}},function(t,e,n){var i=n(17).f,r=n(26),o=n(5)("toStringTag");t.exports=function(t,e,n){t&&!r(t=n?t:t.prototype,o)&&i(t,o,{configurable:!0,value:e})}},function(t,e,n){"use strict";var i=n(18);t.exports=function(){var t=i(this),e="";return t.global&&(e+="g"),t.ignoreCase&&(e+="i"),t.multiline&&(e+="m"),t.unicode&&(e+="u"),t.sticky&&(e+="y"),e}},function(t,e,n){t.exports=n(203)},function(t){t.exports="\t\n\v\f\r   ᠎              \u2028\u2029\ufeff"},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(2)),a=i(n(3)),s=function(){function r(t,e,n,i){(0,o.default)(this,r),this._groupId=t,this._length=e,this._pointList=n||[],this._nodeList=i||[]}return(0,a.default)(r,[{key:"dispose",value:function(){this._pointList=[],this._nodeList=[]}},{key:"getPointList",value:function(){for(var t=[],e=0,n=this._pointList.length;e<n;e++)t.push({x:this._pointList[e].x,y:this._pointList[e].y,groupId:this._groupId});return t}},{key:"groupId",get:function(){return this._groupId}},{key:"GroupId",get:function(){return this._groupId}},{key:"length",get:function(){return this._length}},{key:"Length",get:function(){return this._length}},{key:"pointList",get:function(){return this.getPointList()}},{key:"PointList",get:function(){return this.getPointList()}}]),r}(),u=s;e.default=u},function(t,e,n){"use strict";var i=n(25),r=n(120)(5),o="find",a=!0;o in[]&&Array(1)[o](function(){a=!1}),i(i.P+i.F*a,"Array",{find:function(t,e){return r(this,t,1<arguments.length?e:void 0)}}),n(122)(o)},function(t,e,n){"use strict";var h=n(209),I=n(18),x=n(121),T=n(210),m=n(21),N=n(212),d=n(89),i=n(8),R=Math.min,c=[].push,a="split",p="length",v="lastIndex",E=4294967295,M=!i(function(){RegExp(E,"y")});n(213)("split",2,function(r,o,_,y){var g;return g="c"=="abbc"[a](/(b)*/)[1]||4!="test"[a](/(?:)/,-1)[p]||2!="ab"[a](/(?:ab)*/)[p]||4!="."[a](/(.?)(.?)/)[p]||1<"."[a](/()()/)[p]||""[a](/.?/)[p]?function(t,e){var n=String(this);if(void 0===t&&0===e)return[];if(!h(t))return _.call(n,t,e);for(var i,r,o,a=[],s=(t.ignoreCase?"i":"")+(t.multiline?"m":"")+(t.unicode?"u":"")+(t.sticky?"y":""),u=0,l=void 0===e?E:e>>>0,f=new RegExp(t.source,s+"g");(i=d.call(f,n))&&(r=f[v],!(u<r&&(a.push(n.slice(u,i.index)),1<i[p]&&i.index<n[p]&&c.apply(a,i.slice(1)),o=i[0][p],u=r,a[p]>=l)));)f[v]===i.index&&f[v]++;return u===n[p]?!o&&f.test("")||a.push(""):a.push(n.slice(u)),a[p]>l?a.slice(0,l):a}:"0"[a](void 0,0)[p]?function(t,e){return void 0===t&&0===e?[]:_.call(this,t,e)}:_,[function(t,e){var n=r(this),i=null==t?void 0:t[o];return void 0!==i?i.call(t,n,e):g.call(String(n),t,e)},function(t,e){var n=y(g,t,this,e,g!==_);if(n.done)return n.value;var i=I(t),r=String(this),o=x(i,RegExp),a=i.unicode,s=(i.ignoreCase?"i":"")+(i.multiline?"m":"")+(i.unicode?"u":"")+(M?"y":"g"),u=new o(M?i:"^(?:"+i.source+")",s),l=void 0===e?E:e>>>0;if(0===l)return[];if(0===r.length)return null===N(u,r)?[r]:[];for(var f=0,h=0,d=[];h<r.length;){u.lastIndex=M?h:0;var c,p=N(u,M?r:r.slice(h));if(null===p||(c=R(m(u.lastIndex+(M?0:h)),r.length))===f)h=T(r,h,a);else{if(d.push(r.slice(f,h)),d.length===l)return d;for(var v=1;v<=p.length-1;v++)if(d.push(p[v]),d.length===l)return d;h=f=c}}return d.push(r.slice(f)),d}]})},function(t,e,n){"use strict";var i,r,a=n(83),s=RegExp.prototype.exec,u=String.prototype.replace,o=s,l="lastIndex",f=(i=/a/,r=/b*/g,s.call(i,"a"),s.call(r,"a"),0!==i[l]||0!==r[l]),h=void 0!==/()??/.exec("")[1],d=f||h;d&&(o=function(t){var e,n,i,r,o=this;return h&&(n=new RegExp("^"+o.source+"$(?!\\s)",a.call(o))),f&&(e=o[l]),i=s.call(o,t),f&&i&&(o[l]=o.global?i.index+i[0].length:e),h&&i&&1<i.length&&u.call(i[0],n,function(){for(r=1;r<arguments.length-2;r++)void 0===arguments[r]&&(i[r]=void 0)}),i}),t.exports=o},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(24),n(91),n(43),n(44);var o=i(n(2)),a=i(n(3)),s=function(){function t(){(0,o.default)(this,t),this.keys=[],this.data={}}return(0,a.default)(t,[{key:"clear",value:function(){this.keys=[],this.data={}}},{key:"put",value:function(t,e){null==this.data[t]&&this.keys.push(t),this.data[t]=e}},{key:"get",value:function(t){return this.data[t]}},{key:"remove",value:function(t){var e=this.keys.indexOf(t);-1!=e&&(this.keys.splice(e,1),this.data[t]=null)}},{key:"each",value:function(t){if("function"==typeof t)for(var e=this.keys.length,n=0;n<e;n++){var i=this.keys[n];t(i,this.data[i],n)}}},{key:"entrys",value:function(){for(var t=this.keys.length,e=new Array(t),n=0;n<t;n++)e[n]={key:this.keys[n],value:this.data[n]};return e}},{key:"isEmpty",value:function(){return 0==this.keys.length}},{key:"size",value:function(){return this.keys.length}},{key:"toString",value:function(){for(var t="{",e=0;e<this.keys.length;e++,t+=","){var n=this.keys[e];t+=n+"="+this.data[n]}return t+="}",t}},{key:"sort",value:function(){this.keys.sort(function(t,e){return t-e})}}]),t}(),u=s;e.default=u},function(t,e,n){for(var i=n(43),r=n(113),o=n(20),a=n(7),s=n(12),u=n(37),l=n(5),f=l("iterator"),h=l("toStringTag"),d=u.Array,c={CSSRuleList:!0,CSSStyleDeclaration:!1,CSSValueList:!1,ClientRectList:!1,DOMRectList:!1,DOMStringList:!1,DOMTokenList:!0,DataTransferItemList:!1,FileList:!1,HTMLAllCollection:!1,HTMLCollection:!1,HTMLFormElement:!1,HTMLSelectElement:!1,MediaList:!0,MimeTypeArray:!1,NamedNodeMap:!1,NodeList:!0,PaintRequestList:!1,Plugin:!1,PluginArray:!1,SVGLengthList:!1,SVGNumberList:!1,SVGPathSegList:!1,SVGPointList:!1,SVGStringList:!1,SVGTransformList:!1,SourceBufferList:!1,StyleSheetList:!0,TextTrackCueList:!1,TextTrackList:!1,TouchList:!1},p=r(c),v=0;v<p.length;v++){var _,y=p[v],g=c[y],I=a[y],x=I&&I.prototype;if(x&&(x[f]||s(x,f,d),x[h]||s(x,h,y),u[y]=d,g))for(_ in i)x[_]||o(x,_,i[_],!0)}},function(t,e,n){e.f=n(9)},function(t,e,n){var i=n(11),r=n(4),o=n(49),a=n(92),s=n(15).f;t.exports=function(t){var e=r.Symbol||(r.Symbol=o?{}:i.Symbol||{});"_"==t.charAt(0)||t in e||s(e,t,{value:a.f(t)})}},function(t,e,n){"use strict";var i=n(0);i(e,"__esModule",{value:!0}),e._Math=void 0,n(123),n(44);var r={DEG2RAD:Math.PI/180,RAD2DEG:180/Math.PI,generateUUID:function(){for(var o=[],t=0;t<256;t++)o[t]=(t<16?"0":"")+t.toString(16);return function(){var t=4294967295*Math.random()|0,e=4294967295*Math.random()|0,n=4294967295*Math.random()|0,i=4294967295*Math.random()|0,r=o[255&t]+o[t>>8&255]+o[t>>16&255]+o[t>>24&255]+"-"+o[255&e]+o[e>>8&255]+"-"+o[e>>16&15|64]+o[e>>24&255]+"-"+o[63&n|128]+o[n>>8&255]+"-"+o[n>>16&255]+o[n>>24&255]+o[255&i]+o[i>>8&255]+o[i>>16&255]+o[i>>24&255];return r.toUpperCase()}}(),clamp:function(t,e,n){return Math.max(e,Math.min(n,t))},euclideanModulo:function(t,e){return(t%e+e)%e},mapLinear:function(t,e,n,i,r){return i+(t-e)*(r-i)/(n-e)},lerp:function(t,e,n){return(1-n)*t+n*e},smoothstep:function(t,e,n){return t<=e?0:n<=t?1:(t=(t-e)/(n-e),t*t*(3-2*t))},smootherstep:function(t,e,n){return t<=e?0:n<=t?1:(t=(t-e)/(n-e),t*t*t*(t*(6*t-15)+10))},randInt:function(t,e){return t+Math.floor(Math.random()*(e-t+1))},randFloat:function(t,e){return t+Math.random()*(e-t)},randFloatSpread:function(t){return t*(.5-Math.random())},degToRad:function(t){return t*r.DEG2RAD},radToDeg:function(t){return t*r.RAD2DEG},isPowerOfTwo:function(t){return 0==(t&t-1)&&0!==t},ceilPowerOfTwo:function(t){return Math.pow(2,Math.ceil(Math.log(t)/Math.LN2))},floorPowerOfTwo:function(t){return Math.pow(2,Math.floor(Math.log(t)/Math.LN2))}};e._Math=r},function(t,e,n){t.exports=!n(13)&&!n(22)(function(){return 7!=Object.defineProperty(n(96)("div"),"a",{get:function(){return 7}}).a})},function(t,e,n){var i=n(29),r=n(11).document,o=i(r)&&i(r.createElement);t.exports=function(t){return o?r.createElement(t):{}}},function(t,e,n){t.exports=n(147)},function(t,e,n){var i=n(64);t.exports=Array.isArray||function(t){return"Array"==i(t)}},function(t,e,n){var a=n(23),s=n(30),u=n(152)(!1),l=n(66)("IE_PROTO");t.exports=function(t,e){var n,i=s(t),r=0,o=[];for(n in i)n!=l&&a(i,n)&&o.push(n);for(;e.length>r;)a(i,n=e[r++])&&(~u(o,n)||o.push(n));return o}},function(t,e,n){var i=n(64);t.exports=Object("z").propertyIsEnumerable(0)?Object:function(t){return"String"==i(t)?t.split(""):Object(t)}},function(t,e,n){var i=n(65),r=Math.min;t.exports=function(t){return 0<t?r(i(t),9007199254740991):0}},function(t,e,n){"use strict";var I=n(49),x=n(6),T=n(103),m=n(27),N=n(32),R=n(159),E=n(72),M=n(105),L=n(9)("iterator"),O=!([].keys&&"next"in[].keys()),S="@@iterator",k="keys",A="values",P=function(){return this};t.exports=function(t,e,n,i,r,o,a){R(n,e,i);var s,u,l,f=function(t){if(!O&&t in p)return p[t];switch(t){case k:case A:return function(){return new n(this,t)}}return function(){return new n(this,t)}},h=e+" Iterator",d=r==A,c=!1,p=t.prototype,v=p[L]||p[S]||r&&p[r],_=v||f(r),y=r?d?f("entries"):_:void 0,g="Array"==e&&p.entries||v;if(g&&(l=M(g.call(new t)),l!==Object.prototype&&l.next&&(E(l,h,!0),I||"function"==typeof l[L]||m(l,L,P))),d&&v&&v.name!==A&&(c=!0,_=function(){return v.call(this)}),I&&!a||!O&&!c&&p[L]||m(p,L,_),N[e]=_,N[h]=P,r)if(s={values:d?_:f(A),keys:o?_:f(k),entries:y},a)for(u in s)u in p||T(p,u,s[u]);else x(x.P+x.F*(O||c),e,s);return s}},function(t,e,n){t.exports=n(27)},function(t,e,n){var a=n(15),s=n(28),u=n(47);t.exports=n(13)?Object.defineProperties:function(t,e){s(t);for(var n,i=u(e),r=i.length,o=0;o<r;)a.f(t,n=i[o++],e[n]);return t}},function(t,e,n){var i=n(23),r=n(40),o=n(66)("IE_PROTO"),a=Object.prototype;t.exports=Object.getPrototypeOf||function(t){return t=r(t),i(t,o)?t[o]:"function"==typeof t.constructor&&t instanceof t.constructor?t.constructor.prototype:t instanceof Object?a:null}},function(t,e,n){var r=n(64),o=n(9)("toStringTag"),a="Arguments"==r(function(){return arguments}()),s=function(t,e){try{return t[e]}catch(t){}};t.exports=function(t){var e,n,i;return void 0===t?"Undefined":null===t?"Null":"string"==typeof(n=s(e=Object(t),o))?n:a?r(e):"Object"==(i=r(e))&&"function"==typeof e.callee?"Arguments":i}},function(t,e,n){n(169);for(var i=n(11),r=n(27),o=n(32),a=n(9)("toStringTag"),s="CSSRuleList,CSSStyleDeclaration,CSSValueList,ClientRectList,DOMRectList,DOMStringList,DOMTokenList,DataTransferItemList,FileList,HTMLAllCollection,HTMLCollection,HTMLFormElement,HTMLSelectElement,MediaList,MimeTypeArray,NamedNodeMap,NodeList,PaintRequestList,Plugin,PluginArray,SVGLengthList,SVGNumberList,SVGPathSegList,SVGPointList,SVGStringList,SVGTransformList,SourceBufferList,StyleSheetList,TextTrackCueList,TextTrackList,TouchList".split(","),u=0;u<s.length;u++){var l=s[u],f=i[l],h=f&&f.prototype;h&&!h[a]&&r(h,a,l),o[l]=o.Array}},function(t,e,n){t.exports=!n(10)&&!n(8)(function(){return 7!=Object.defineProperty(n(109)("div"),"a",{get:function(){return 7}}).a})},function(t,e,n){var i=n(19),r=n(7).document,o=i(r)&&i(r.createElement);t.exports=function(t){return o?r.createElement(t):{}}},function(t,e,n){var i=n(42);t.exports=Object("z").propertyIsEnumerable(0)?Object:function(t){return"String"==i(t)?t.split(""):Object(t)}},function(t,e,n){var a=n(26),s=n(57),u=n(112)(!1),l=n(77)("IE_PROTO");t.exports=function(t,e){var n,i=s(t),r=0,o=[];for(n in i)n!=l&&a(i,n)&&o.push(n);for(;e.length>r;)a(i,n=e[r++])&&(~u(o,n)||o.push(n));return o}},function(t,e,n){var u=n(57),l=n(21),f=n(58);t.exports=function(s){return function(t,e,n){var i,r=u(t),o=l(r.length),a=f(n,o);if(s&&e!=e){for(;a<o;)if(i=r[a++],i!=i)return!0}else for(;a<o;a++)if((s||a in r)&&r[a]===e)return s||a||0;return!s&&-1}}},function(t,e,n){var i=n(111),r=n(78);t.exports=Object.keys||function(t){return i(t,r)}},function(t,e,n){for(var i,r=n(7),o=n(12),a=n(41),s=a("typed_array"),u=a("view"),l=!(!r.ArrayBuffer||!r.DataView),f=l,h=0,d=9,c="Int8Array,Uint8Array,Uint8ClampedArray,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array".split(",");h<d;)(i=r[c[h++]])?(o(i.prototype,s,!0),o(i.prototype,u,!0)):f=!1;t.exports={ABV:l,CONSTR:f,TYPED:s,VIEW:u}},function(t,e,n){var r=n(20);t.exports=function(t,e,n){for(var i in e)r(t,i,e[i],n);return t}},function(t){t.exports=function(t,e,n,i){if(!(t instanceof e)||void 0!==i&&i in t)throw TypeError(n+": incorrect invocation!");return t}},function(t,e,n){var i=n(36),r=n(21);t.exports=function(t){if(void 0===t)return 0;var e=i(t),n=r(e);if(e!==n)throw RangeError("Wrong length!");return n}},function(t,e,n){"use strict";var l=n(33),f=n(58),h=n(21);t.exports=function(t,e,n){for(var i=l(this),r=h(i.length),o=arguments.length,a=f(1<o?e:void 0,r),s=2<o?n:void 0,u=void 0===s?r:f(s,r);a<u;)i[a++]=t;return i}},function(t,e,n){var i=n(26),r=n(33),o=n(77)("IE_PROTO"),a=Object.prototype;t.exports=Object.getPrototypeOf||function(t){return t=r(t),i(t,o)?t[o]:"function"==typeof t.constructor&&t instanceof t.constructor?t.constructor.prototype:t instanceof Object?a:null}},function(t,e,n){var I=n(56),x=n(110),T=n(33),m=n(21),i=n(191);t.exports=function(h,t){var d=1==h,c=2==h,p=3==h,v=4==h,_=6==h,y=5==h||_,g=t||i;return function(t,e,n){for(var i,r,o=T(t),a=x(o),s=I(e,n,3),u=m(a.length),l=0,f=d?g(t,u):c?g(t,0):void 0;l<u;l++)if((y||l in a)&&(i=a[l],r=s(i,l,o),h))if(d)f[l]=r;else if(r)switch(h){case 3:return!0;case 5:return i;case 6:return l;case 2:f.push(i)}else if(v)return!1;return _?-1:p||v?v:f}}},function(t,e,n){var r=n(18),o=n(74),a=n(5)("species");t.exports=function(t,e){var n,i=r(t).constructor;return void 0===i||null==(n=r(i)[a])?e:o(n)}},function(t,e,n){var i=n(5)("unscopables"),r=Array.prototype;null==r[i]&&n(12)(r,i,{}),t.exports=function(t){r[i][t]=!0}},function(t,e,n){"use strict";n(202);var i=n(18),r=n(83),o=n(10),a="toString",s=/./[a],u=function(t){n(20)(RegExp.prototype,a,t,!0)};n(8)(function(){return"/a/b"!=s.call({source:"a",flags:"b"})})?u(function(){var t=i(this);return"/".concat(t.source,"/","flags"in t?t.flags:!o&&t instanceof RegExp?r.call(t):void 0)}):s.name!=a&&u(function(){return s.call(this)})},function(t,e,n){var a=n(6),i=n(48),s=n(22),u=n(85),r="["+u+"]",l="​…",o=RegExp("^"+r+r+"*"),f=RegExp(r+r+"*$"),h=function(t,e,n){var i={},r=s(function(){return!!u[t]()||l[t]()!=l}),o=i[t]=r?e(d):u[t];n&&(i[n]=o),a(a.P+a.F*r,"String",i)},d=h.trim=function(t,e){return t=String(i(t)),1&e&&(t=t.replace(o,"")),2&e&&(t=t.replace(f,"")),t};t.exports=h},function(t,e,n){t.exports=n(217)},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(2)),a=i(n(3)),s=function(){function t(){(0,o.default)(this,t),this.x=void 0,this.y=void 0,this.z=void 0,this.gid=void 0}return(0,a.default)(t,[{key:"setGeoPoint",value:function(t){this.x=t.x,this.y=t.y}}]),t}(),u=s;e.default=u},function(t,e,n){var i=n(222),r=n(234);function o(t,e){return!e||"object"!==i(e)&&"function"!=typeof e?r(t):e}t.exports=o},function(t,e,n){var i=n(99),r=n(68).concat("length","prototype");e.f=Object.getOwnPropertyNames||function(t){return i(t,r)}},function(t,e,n){var i=n(51),r=n(39),o=n(30),a=n(63),s=n(23),u=n(95),l=Object.getOwnPropertyDescriptor;e.f=n(13)?l:function(t,e){if(t=o(t),e=a(e,!0),u)try{return l(t,e)}catch(t){}if(s(t,e))return r(!i.f.call(t,e),t[e])}},function(e,t,n){var i=n(235),r=n(131);function o(t){return e.exports=o=r?i:function(t){return t.__proto__||i(t)},o(t)}e.exports=o},function(t,e,n){t.exports=n(239)},function(t,e,n){var i=n(242),r=n(245);function o(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=i(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),e&&r(t,e)}t.exports=o},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(16)),a=i(n(2)),s=i(n(3)),u=i(n(14)),l=(i(n(126)),function(){function t(){(0,a.default)(this,t),this.Id=0,this.startId=-1,this.startPoint={},this.endId=-1,this.endPoint={},this.length=0,this._type=0,this.pointVector=[],this.extentId=-1,this._isInAdj=!1,this._info=0}return(0,s.default)(t,[{key:"setRoad",value:function(t){this.Id=t.Id,this.startId=t.startId,this.startPoint=(0,o.default)({},t.startPoint),this.endId=t.endId,this.endPoint=(0,o.default)({},t.endPoint),this.length=t.length,this._type=t._type,this.pointVector=[],this.extentId=t.extentId;for(var e=0;e<t.pointVector.length;e++)this.pointVector[e]=t.pointVector[e]}},{key:"calcLength",value:function(){this.length=u.default.distanceOfTwoPoints(this.startPoint,this.endPoint)}},{key:"calcManhattanDistance",value:function(){var t=this.startPoint.x-this.endPoint.x,e=this.startPoint.y-this.endPoint.y;this.length=Math.abs(t)+Math.abs(e)}},{key:"calcMiddlePoint",value:function(){var t={};return t.x=(this.startPoint.x+this.endPoint.x)/2,t.y=(this.startPoint.y+this.endPoint.y)/2,t}},{key:"roadRank",set:function(t){this._type|=t},get:function(){return 3&this._type}},{key:"roadEntry",set:function(t){this._type|=t<<2},get:function(){return this._type>>2&3}},{key:"tempType",set:function(t){this._type|=t<<4},get:function(){return this._type>>4&3}},{key:"through",set:function(t){t?this._type|=16:this._type&=-17},get:function(){return 16&this._type?1:0}}]),t}()),f=l;e.default=f},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(2)),a=i(n(3)),s=i(n(14)),u=i(n(135)),l=function(){function r(t,e,n,i){(0,o.default)(this,r),this.Id=t,this.groupId=e,this._type=n,this.points=i,this.pointCount=i&&i.length?i.length:0,this._level=-1,this.inId=0,this._parent=null,this._child=null,this._brothers=[],this._linkAccessNodes=[],this._area=null,this.bb=new u.default,this.refreshBB()}return(0,a.default)(r,[{key:"contain",value:function(t){return s.default.pointInPolygon2d1(this.points,t,this.points.length-1)}},{key:"calcCrossPoint",value:function(t,e){for(var n={},i=0;i<this.pointCount;i++){var r=this.points[i],o=this.points[(i+1)%this.pointCount];if(1==s.default.calcCrossPoint(r,o,t,e,n))break}return n}},{key:"refreshBB",value:function(){this.bb.init();for(var t=0;t<this.pointCount;t++)this.bb.expandBy({x:this.points[t].x,y:this.points[t].y})}},{key:"pass",get:function(){return 3&this._type},set:function(t){this._type|=t}},{key:"level",set:function(t){this._level=31&t},get:function(){return 31&this._level}},{key:"area",get:function(){return this._area||(this._area=s.default.calcPolygonArea2d()),this._area}}]),r}(),f=l;e.default=f},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(35);var o=i(n(2)),a=i(n(3)),s=function(){function t(){(0,o.default)(this,t),this.minX=Number.MAX_VALUE,this.minY=Number.MAX_VALUE,this.maxX=-Number.MAX_VALUE,this.maxY=-Number.MAX_VALUE}return(0,a.default)(t,[{key:"init",value:function(){this.minX=Number.MAX_VALUE,this.minY=Number.MAX_VALUE,this.maxX=-Number.MAX_VALUE,this.maxY=-Number.MAX_VALUE}},{key:"expandBy",value:function(t){t&&t.x&&t.y&&(this.minX>t.x&&(this.minX=t.x),this.maxX<t.x&&(this.maxX=t.x),this.minY>t.y&&(this.minY=t.y),this.maxY<t.y&&(this.maxY=t.y))}},{key:"isSeparate",value:function(t){return this.minX>t.maxX||this.minY>t.maxY||this.maxX<t.minX||this.maxY<t.minY}}]),t}(),u=s;e.default=u},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.NodeDistance=e.default=void 0,n(87);var o=i(n(31));n(91),n(43),n(44);var h=i(n(125));n(24);var a=i(n(3));n(35);var s=i(n(2)),p=i(n(14)),v=i(n(46)),_=i(n(38)),u=i(n(90)),d=function t(){(0,s.default)(this,t),this.distance=Number.MAX_VALUE,this.node=null};e.NodeDistance=d;var l=function(){function r(t,e,n,i){(0,s.default)(this,r),this.groupId=0,this._type=i,this.nodeVector=t,this.roadVector=e,this.obstructModels=[],this.obstructExtents=[],this.obstructLines=[],this.zones=[],this.zoneIDMap=new u.default,this.vertexLen=[],this.adjList=new u.default,this.nextFloorMap=new u.default,this._needVertex=n,this._roadDiffusion=[],this._nodeMap=new u.default,this._roadMap=new u.default,this._maxNodeId=0,this._maxRoadId=0,this.simplify(),this._init()}return(0,a.default)(r,[{key:"dispose",value:function(){this.nodeVector=null,this.roadVector=null,this.obstructModels=null,this.obstructExtents=null,this.obstructLines=null,this.zones=null,null!=this.zoneIDMap&&(this.zoneIDMap.clear(),this.zoneIDMap=null),null!=this.adjList&&(this.adjList.clear(),this.adjList=null),this.vertexLen=null,null!=this.nextFloorMap&&(this.nextFloorMap.clear(),this.nextFloorMap=null),this._roadDiffusion=null,null!=this._nodeMap&&(this._nodeMap.clear(),this._nodeMap=null),null!=this._roadMap&&(this._roadMap.clear(),this._roadMap=null)}},{key:"initVertexLen",value:function(t){for(var e=Number.MAX_VALUE,n=0;n<this.roadVector.length;n++)if(0!=this.needVertex){var i=this.roadVector[n];1==t?e=i.length:2==t&&(e=i.length*i.roadRank);var r=i.roadEntry;r!=_.default.NaviRoadEntry_BOTH&&r!=_.default.NaviRoadEntry_FORWARD||(this.vertexLen[i.startId][i.endId]=e),r!=_.default.NaviRoadEntry_BOTH&&r!=_.default.NaviRoadEntry_BACK||(this.vertexLen[i.endId][i.startId]=e)}}},{key:"invalide",value:function(){return 0==this.nodeVector.length||0==this.roadVector.length}},{key:"reset",value:function(){for(var t=0;t<this.nodeVector.length;t++)this.nodeVector[t]._treatHead=!1;if(1==this._needVertex)for(var e=this.nodeVector.length+1,n=0;n<e;n++)for(var i=0;i<e;i++)void 0!==this.vertexLen[n]&&void 0!==this.vertexLen[n][i]&&(this.vertexLen[n][i]=Number.MAX_VALUE)}},{key:"obstructsToZones",value:function(){this.zones=[];for(var t=0;t<this.obstructExtents.length;t++){var e=this.obstructExtents[t],n=e.toZone();this.zones.push(n)}for(var i=0;i<this.obstructModels.length;i++){var r=this.obstructExtents[i],o=r.toZone();this.zones.push(o)}}},{key:"getZone",value:function(t){for(var e=0;e<this.zones.length;e++){var n=this.zones[e];if(n&&n.Id==t)return n}return null}},{key:"queryZoneByPoint",value:function(t){for(var e=0;e<this.zones.length;e++){var n=this.zones[e];if(n&&1==n.contain(t))return n}return null}},{key:"transpose",value:function(){}},{key:"queryEntranceCoordByPoint",value:function(t,e){var n=null;if(this.nodeVector.length<=0||this.roadVector.length<=0)return n;for(var i=[],r=0,o=this.nodeVector.length;r<o;r++){var a=this.nodeVector[r],s=a.entranceType;if(s==e||s==_.default.NaviEntranceType_ACCESS){var u=new d;u.node=a,u.distance=p.default.distanceOfTwoPoints(t,a.point),i.push(u)}}return 0==i.length||(i=i.sort(this._nodeDistanceFunc),n=i[0].node.point),n}},{key:"queryEntranceCoords",value:function(t){var e=[];if(this.nodeVector.length<=0||this.roadVector.length<=0)return e;for(var n=0,i=this.nodeVector.length;n<i;n++){var r=this.nodeVector[n],o=r.entranceType;o!=t&&o!=_.default.NaviEntranceType_ACCESS||e.push(r.point)}return e}},{key:"nodesAccess",value:function(t,e){if(this.nodeVector.length<=0||this.roadVector.length<=0)return!1;if(t.Id==e.Id)return!0;this._resetRoadDiffusion();var n=[];n.push(t.Id);for(var i=null,r=null,o=0,a=o;o!=n.length;){a=o,o=n.length;for(var s=a;s<n.length;s++)for(var u=0;u<this.roadVector.length;u++)if(1!=this._roadDiffusion[u]){if(i=this.roadVector[u],r=i.roadEntry,i.startId==n[s]&&(r==_.default.NaviRoadEntry_BOTH||r==_.default.NaviRoadEntry_FORWARD)){if(i.endId==e.Id)return!0;n.push(i.endId),this._roadDiffusion[u]=!0}if(i.endId==n[s]&&(r==_.default.NaviRoadEntry_BOTH||r==_.default.NaviRoadEntry_BACK)){if(i.startId==e.Id)return!0;n.push(i.startId),this._roadDiffusion[u]=!0}}}return!1}},{key:"querySameExtentLiftNodesByGeoPoint",value:function(t,e,n,i){if(this.nodeVector.length<=0||this.roadVector.length<=0)return[];var r=this.queryContainExtentId(t);if(0==r)return!1;for(var o=[],a=0;a<this.nodeVector.length;a++){var s=this.nodeVector[a],u=this.queryContainExtentId(s.point);if(s.contansFloor(e)&&(u==r||0==r)){var l=new d;l.node=s,l.distance=p.default.distanceOfTwoPoints(t,s.point),l.distance=(0,h.default)(l.distance).toFixed(4),o.push(l)}}if(!o||0==o.length)return[];o=o.sort(this._nodeDistanceFunc);for(var f=0;f<o.length;f++)n[f]=new v.default,n[f].setNode(o[f].node),i[f]=(0,h.default)(o[f].distance);return n}},{key:"queryLiftNodeByFLAGID",value:function(t,e){if(!this.nodeVector||this.nodeVector.length<=0||!this.roadVector||this.roadVector.length<=0)return!1;for(var n=0;n<this.nodeVector.length;n++){var i=this.nodeVector[n];if(i.nodeType==_.default.NaviNodeType_FLOOR){var r=i.liftFlag;if(r==t)return e.setNode(i),!0}}return!1}},{key:"queryLiftNodesByType",value:function(t,e){if(!this.nodeVector||this.nodeVector.length<=0||!this.roadVector||this.roadVector.length<=0)return!1;for(var n=0;n<this.nodeVector.length;n++){var i=this.nodeVector[n];i.liftType==t&&(e[n]=i)}return 0!=e.length}},{key:"queryContainExtentId",value:function(t){if(0==this.obstructExtents.length||!t)return 0;for(var e=0,n=this.obstructExtents.length;e<n;e++){var i=this.obstructExtents[e];if(i.contain(t))return i.Id}return 0}},{key:"isLineObstruct",value:function(t,e){if(0==this.obstructLines.length||!t||!e)return!1;for(var n=0;n<this.obstructLines.length;n++)if(this.obstructLines[n].isCross(t,e))return!0;return!1}},{key:"queryNearestSameExtentElementByGeoPoint",value:function(t,e,n,i){var r=Number.MAX_VALUE,o={};if(new v.default,this.nodeVector.length<=0||this.roadVector.length<=0)return!1;var a,s=this.queryContainExtentId(t);if(0==s)return!1;for(var u=0,l=this.roadVector.length;u<l;u++){var f=this.roadVector[u];if(f&&s==this.queryContainExtentId(f.startPoint)){var h=p.default.pointDistanceToLine(t,f.startPoint,f.endPoint,o);this.isLineObstruct(o,t)||h<r&&(r=h,e.setRoad(f),i.x=o.x,i.y=o.y)}}if(!e||e.roadEntry==_.default.NaviRoadEntry_FORBID)return!1;a=e.roadEntry==_.default.NaviRoadEntry_BACK?e.startId:e.roadEntry==_.default.NaviRoadEntry_FORWARD?e.endId:p.default.distanceOfTwoPoints(e.startPoint,i)<=p.default.distanceOfTwoPoints(e.endPoint,i)?e.startId:e.endId;for(var d=0;d<this.nodeVector.length;d++){var c=this.nodeVector[d];if(c.Id==a){n.setNode(c);break}}return!0}},{key:"queryNearestSameExtentElementByGeoPointProcessForbid",value:function(t,e,n,i){var r=Number.MAX_VALUE,o={};if(new v.default,this.nodeVector.length<=0||this.roadVector.length<=0)return!1;var a,s=this.queryContainExtentId(t);if(0==s)return!1;for(var u=0;u<this.roadVector.length;u++){var l=this.roadVector[u];if(_.default.NaviRoadEntry_BOTH==l.roadEntry&&(s==this.queryContainExtentId(l.startPoint)||0==s)){var f=p.default.pointDistanceToLine(t,l.startPoint,l.endPoint,o);this.isLineObstruct(o,t)||f<r&&(r=f,e.setRoad(l),i.x=o.x,i.y=o.y)}}if(-1==e.Id)return!1;a=p.default.distanceOfTwoPoints(e.startPoint,i)<=p.default.distanceOfTwoPoints(e.endPoint,i)?e.startId:e.endId;for(var h=0;h<this.nodeVector.length;h++){var d=this.nodeVector[h];if(d.Id==a){n.setNode(d);break}}return-1!=n.Id}},{key:"simplify",value:function(){this._maxNodeId=0,this._maxRoadId=0;for(var t=0;t<this.roadVector.length;)null==this.roadVector[t]?this.roadVector.splice(t,1):(this.roadVector[t].Id>this._maxRoadId&&(this._maxRoadId=this.roadVector[t].Id),t++);for(var e=0;e<this.nodeVector.length;)null==this.nodeVector[e]?this.nodeVector.splice(e,1):(this.nodeVector[e].Id>this._maxNodeId&&(this._maxNodeId=this.nodeVector[e].Id),e++)}},{key:"consoleAdjList",value:function(t){if(t){var e=this.adjList,n=(this.nodeVector,this),i=(naviMap.size(),"********* ADJLIST ************\n");for(var r in e.keys)for(var o=e.keys[r],a=o,s=e.get(o),u=0;u<s.length;u++){var l=s[u],f=l.nodeId,h=this._naviGraph.getIndexByNodeID(a),d=(this._naviGraph.getIndexByNodeID(f),n.nodeVector[h]),c=n.nodeVector[endidx];i=i+d.Id+","+d.point.x+","+d.point.y,i+=",",i=i+c.Id+","+c.point.x+","+c.point.y,i+="\n"}i+="*********** END **************"}}},{key:"consoleNodeInfos",value:function(t){if(t){var e=[];e.push.apply(e,(0,o.default)(this.nodeVector)),e.sort(function(t,e){return t.Id-e.Id});for(var n=0;n<e.length;n++)for(var i=e[n],r=(i.Id,0);r<i.segLinks.length;r++)i.segLinks[r]}}},{key:"consoleNodePres",value:function(t){if(t)for(var e=0;e<this.nodeVector.length;e++)for(var n=this.nodeVector[e],i=(n.Id,0);i<n._vPre.length;i++)n._vPre[i]}},{key:"consoleRoadInfos",value:function(t){if(t){var e=[];e.push.apply(e,(0,o.default)(this.roadVector)),e.sort(function(t,e){return t.Id-e.Id});for(var n=0;n<e.length;n++){var i=e[n];i.Id,i.startId,i.endId}}}},{key:"consoleAdjInfos",value:function(t){t&&(this.adjList.sort(),this.adjList.each(function(t,e){for(var n=0;n<e.length;n++){var i=e[n];i.nodeId,i.length.toFixed(6)}}))}},{key:"getIndexByNodeID",value:function(t){var e=this._nodeMap.get(t);return void 0===e?null:e}},{key:"getIndexByRoadID",value:function(t){var e=this._roadMap.get(t);return void 0===e?null:e}},{key:"findObstruct",value:function(t){for(var e=Number.MAX_VALUE,n=null,i=0;i<this.obstructExtents.length;++i){var r=this.obstructExtents[i],o=r.contain(t);o&&r.area<e&&(e=cur_area,n=r)}for(var a=0;a<this.obstructModels.size();++a){var s=this.obstructModels[a],u=s.contain(t);u&&s.area<e&&(e=cur_area,n=s)}return n||null}},{key:"findModel",value:function(t){for(var e=Number.MAX_VALUE,n=null,i=0;i<this.obstructModels.length;++i){var r=this.obstructModels[i],o=r.contain(t);o&&r.area<e&&(e=r.area,n=r)}return n||null}},{key:"generateNodeId",value:function(){return++this._maxNodeId}},{key:"generateRoadId",value:function(){return++this._maxRoadId}},{key:"setBaseNodeId",value:function(t){this._maxNodeId=t}},{key:"setBaseRoadId",value:function(t){this._maxRoadId=t}},{key:"createNodeMap",value:function(){for(var t=0;t<this.nodeVector.length;t++){var e=this.nodeVector[t];e&&this._nodeMap.put(e.Id,t)}}},{key:"createRoadMap",value:function(){for(var t=0;t<this.roadVector.length;t++){var e=this.roadVector[t];e&&this._roadMap.put(e.Id,t)}}},{key:"clearNodeCache",value:function(){var i=this;this._nodeMap.each(function(t,e){var n=i.nodeVector[e];n._vPre=[]})}},{key:"makeUpAdjList",value:function(){var s=this;this.adjList.clear();for(var t=function(t){var e=s.roadVector[t];if(null==e)return"continue";var n=e.roadEntry;if(_.default.NaviRoadEntry_BOTH==n||_.default.NaviRoadEntry_FORWARD==n){var i=e.startId,r=s.adjList.get(i);r||(r=[],s.adjList.put(i,r)),u=r.find(function(t){return t.nodeId==e.endId}),null==u&&r.push({nodeId:e.endId,length:e.length})}if(_.default.NaviRoadEntry_BOTH==n||_.default.NaviRoadEntry_BACK==n){var o=e.endId,a=s.adjList.get(o);a||(a=[],s.adjList.put(o,a)),u=a.find(function(t){return t.nodeId==e.startId}),null==u&&a.push({nodeId:e.startId,length:e.length})}},e=0;e<this.roadVector.length;e++){var u;t(e)}}},{key:"_init",value:function(){if(1==this._needVertex)for(var t=null,e=0;e<this.roadVector.length;e++)t=this.roadVector[e],void 0===this.vertexLen[t.startId]&&(this.vertexLen[t.startId]=new Array),this.vertexLen[t.startId][t.endId]=Number.MAX_VALUE,void 0===this.vertexLen[t.endId]&&(this.vertexLen[t.endId]=new Array),this.vertexLen[t.endId][t.startId]=Number.MAX_VALUE;for(var n=0;n<this.roadVector.length;n++)this._roadDiffusion[n]=!1}},{key:"_resetRoadDiffusion",value:function(){for(var t=0;t<this._roadDiffusion.length;t++)this._roadDiffusion[t]=!1}},{key:"_nodeDistanceFunc",value:function(t,e){return(0,h.default)(t.distance)-(0,h.default)(e.distance)}}]),r}(),f=l;e.default=f},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(24),n(35);var o=i(n(2)),a=i(n(3)),s=i(n(45)),u=i(n(61)),l=function(){function e(t){(0,o.default)(this,e),this._naviGraph=t,this._startNode=null,this._endNode=null,this._startNodeID=-1,this._endNodeID=-1,this._mode=s.default.MODULE_SHORTEST,this._naviGraph.createNodeMap(),this._naviGraph.createRoadMap(),this._naviGraph.makeUpAdjList(),this._kEPSILON_VALUE=5e-4}return(0,a.default)(e,[{key:"routeCalculate",value:function(t,e,n){this._switchToMode(n),this._startNode=t,this._endNode=e,this._startNodeID=t.Id,this._endNodeID=e.Id;var i=this._naviGraph.getIndexByNodeID(this._startNodeID);if(-1==i)return u.default.ROUTE_FAILED_CANNOT_CALCULATE;var r=this._naviGraph.getIndexByNodeID(e.Id);if(-1==r)return u.default.ROUTE_FAILED_CANNOT_CALCULATE;var o=[];o.push(r);var a=this._dijkstraAssist_1vN(this._naviGraph,i,o);return this._naviGraph.consoleNodePres(),a?u.default.ROUTE_SUCCESS:u.default.ROUTE_FAILED_CANNOT_ARRIVE}},{key:"getRouteCalculateResult",value:function(){var t=[],e=this._naviGraph.getIndexByNodeID(this._endNodeID),n=[];n.push(e);var i=[],r=[];return this._multiPathNodeVector(n,this._naviGraph.nodeVector,i,r),t.push.apply(t,i),t}},{key:"dispose",value:function(){this._naviGraph.dispose(),this._naviGraph=null,this._startNode=null,this._endNode=null}},{key:"_dijkstraAssist_1vN",value:function(t,e,n){if(null==t)return!1;var i=t.nodeVector.length;if(e<0||i<=e)return!1;this._removeArrayAll(n,e);for(var r=0;r<i;++r)t.nodeVector[r]._dist=Number.MAX_VALUE,t.nodeVector[r]._visited=!1,t.nodeVector[r]._vPre=[];t.nodeVector[e]._dist=0;var o=n.length,a=0,s=[];s.push(t.nodeVector[e]);for(var u=this._nodeDistCompareFunc.bind(this);0<s.length;){var l=s[0].Id;s.splice(0,1);var f=t.getIndexByNodeID(l);if(null!=f){var h=t.nodeVector[f];if(!h._visited){h._visited=!0;var d=n.indexOf(f);if(-1!=d&&(++a,a==o))return!0;if(0!=t.adjList.size()){var c=t.adjList.get(l);if(c)for(var p=0;p<c.length;p++){var v=c[p],_=v.nodeId,y=t.getIndexByNodeID(_);if(null!=y){var g=v.length,I=t.nodeVector[y];I._visited||(I._dist>g+h._dist?(I._dist=g+h._dist,I._vPre=[],I._vPre.push(f),s.push(t.nodeVector[y]),s.sort(u)):Math.abs(I._dist-(g+h._dist))<1e-12&&-1!=I._vPre.indexOf(f)&&I._vPre.push(f))}}}}}}return!(a<o)}},{key:"_nodeDistCompareFunc",value:function(t,e){return t._dist-(e._dist+this._kEPSILON_VALUE)}},{key:"_removeArrayAll",value:function(t,e){for(var n=t.indexOf(e);-1!=n;)t.splice(n,1),n=t.indexOf(e)}},{key:"_switchToMode",value:function(t){this._mode!=t&&(s.default.MODULE_SHORTEST==t?this._naviGraph.roadVector.forEach(function(t){t.length=t.length/t.roadRank}):s.default.MODULE_BEST==t&&this._naviGraph.roadVector.forEach(function(t){t.length=t.length*t.roadRank}),this._mode=t)}},{key:"_pathNodeVector",value:function(t,e,n,i){if(0!=e[t]._vPre.length){var r=e[t]._vPre[0];n.push(e[r]),i.count++,this._pathNodeVector(r,e,n,i)}}},{key:"_multiPathNodeVector",value:function(t,e,n,i){for(var r=0;r<t.length;r++){var o=t[r];n.push(e[o]);var a={count:1};this._pathNodeVector(o,e,n,a),i.push(a.count)}}}]),e}(),f=l;e.default=f},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(84));n(88);var a=i(n(2)),s=i(n(3)),u=function(){function t(){(0,a.default)(this,t)}return(0,s.default)(t,null,[{key:"toColor",value:function(t){if("number"==typeof t)return t;var e=t.split(",");return 3<=e.length?(0,o.default)(e[0])<<16|(0,o.default)(e[1])<<8|(0,o.default)(e[2]):(console.error("color format error",t),0)}},{key:"toRgba",value:function(t){if("number"==typeof t)return"rgba("+(0,o.default)(255*new fm.Color(t).r)+","+(0,o.default)(255*new fm.Color(t).g)+","+(0,o.default)(255*new fm.Color(t).b)+",1)";var e=t.split(",");return 3<=e.length?"rgba("+(0,o.default)(e[0])+","+(0,o.default)(e[1])+","+(0,o.default)(e[2])+",1)":t}},{key:"bindEvent",value:function(t,o,e,a){t.addEventListener(e,function(t){var e=t||window.event,n=e.target||e.srcElement,i=e.currentTarget;for(Element.prototype.matches||(Element.prototype.matches=Element.prototype.matchesSelector||Element.prototype.mozMatchesSelector||Element.prototype.msMatchesSelector||Element.prototype.oMatchesSelector||Element.prototype.webkitMatchesSelector||function(t){for(var e=(this.document||this.ownerDocument).querySelectorAll(t),n=e.length;0<=--n&&e.item(n)!==this;);return-1<n});n!==i;){if(n.matches(o)){var r=n;a.call(r,e)}n=n.parentNode}})}},{key:"toSceneCoord",value:function(t,e){var n=0;return e.groupID&&(n=t.getFMGroup(e.groupID).height),new fm.Vector3(e.x-t.center.x,t.center.y+n,-e.y+t.center.y)}},{key:"removeFormArray",value:function(t,e){var n=t.indexOf(e);-1<n&&t.splice(n,1)}},{key:"scrollTopAnFun",value:function(){var v,_=!1;return function e(n){var i=n.el,r=n.to,t=n.form,o=(n.time,r<t?"up":"bottom"),a=t<r?r-t:r==t?0:t-r,s=10,u=a/s,l=0,f=function(t){var e=t.val,n=t.nbak,i=t.n,r=t.elTop;return"up"==o?r+(n-i)*e:r-(n-i)*e};function h(){v=0,window.setTimeout(function(){var t=Object(n,{to:i.scrollTop});_=!1,e(t)},s+1)}var d=function(){_=!1,v=!1,0==t&&(i.scrollTop=0)},c=function t(){if(v--,v<=0)d();else{var e=function(){!1!==v&&(l=f({val:s,nbak:u,n:v,elTop:r,VDIRECTIONE:o}),l&&(i.scrollTop=l),t())};window.setTimeout(e,s)}};function p(){_?h():(_=!0,v=u,c())}p()}}},{key:"toVector",value:function(t){return t.hasOwnProperty("z")?new fm.Vector3(t.x,t.y,t.z):new fm.Vector2(t.x,t.y)}},{key:"sleep",value:function(t){for(var e=(new Date).getTime(),n=0;n<1e7&&!((new Date).getTime()-e>t);n++);}}]),t}(),l=u;e.default=l},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.Vector3=d,n(80);var o,a,s,u,l=i(n(16)),f=n(94),h=n(140);function d(t,e,n){this.x=t||0,this.y=e||0,this.z=n||0}(0,l.default)(d.prototype,{isVector3:!0,set:function(t,e,n){return this.x=t,this.y=e,this.z=n,this},setScalar:function(t){return this.x=t,this.y=t,this.z=t,this},setX:function(t){return this.x=t,this},setY:function(t){return this.y=t,this},setZ:function(t){return this.z=t,this},setComponent:function(t,e){switch(t){case 0:this.x=e;break;case 1:this.y=e;break;case 2:this.z=e;break;default:throw new Error("index is out of range: "+t)}return this},getComponent:function(t){switch(t){case 0:return this.x;case 1:return this.y;case 2:return this.z;default:throw new Error("index is out of range: "+t)}},clone:function(){return new this.constructor(this.x,this.y,this.z)},copy:function(t){return this.x=t.x,this.y=t.y,this.z=t.z,this},add:function(t,e){return void 0!==e?(console.warn("THREE.Vector3: .add() now only accepts one argument. Use .addVectors( a, b ) instead."),this.addVectors(t,e)):(this.x+=t.x,this.y+=t.y,this.z+=t.z,this)},addScalar:function(t){return this.x+=t,this.y+=t,this.z+=t,this},addVectors:function(t,e){return this.x=t.x+e.x,this.y=t.y+e.y,this.z=t.z+e.z,this},addScaledVector:function(t,e){return this.x+=t.x*e,this.y+=t.y*e,this.z+=t.z*e,this},sub:function(t,e){return void 0!==e?(console.warn("THREE.Vector3: .sub() now only accepts one argument. Use .subVectors( a, b ) instead."),this.subVectors(t,e)):(this.x-=t.x,this.y-=t.y,this.z-=t.z,this)},subScalar:function(t){return this.x-=t,this.y-=t,this.z-=t,this},subVectors:function(t,e){return this.x=t.x-e.x,this.y=t.y-e.y,this.z=t.z-e.z,this},multiply:function(t,e){return void 0!==e?(console.warn("THREE.Vector3: .multiply() now only accepts one argument. Use .multiplyVectors( a, b ) instead."),this.multiplyVectors(t,e)):(this.x*=t.x,this.y*=t.y,this.z*=t.z,this)},multiplyScalar:function(t){return this.x*=t,this.y*=t,this.z*=t,this},multiplyVectors:function(t,e){return this.x=t.x*e.x,this.y=t.y*e.y,this.z=t.z*e.z,this},applyEuler:(u=new h.Quaternion,function(t){return t&&t.isEuler||console.error("THREE.Vector3: .applyEuler() now expects an Euler rotation rather than a Vector3 and order."),this.applyQuaternion(u.setFromEuler(t))}),applyAxisAngle:(s=new h.Quaternion,function(t,e){return this.applyQuaternion(s.setFromAxisAngle(t,e))}),applyMatrix3:function(t){var e=this.x,n=this.y,i=this.z,r=t.elements;return this.x=r[0]*e+r[3]*n+r[6]*i,this.y=r[1]*e+r[4]*n+r[7]*i,this.z=r[2]*e+r[5]*n+r[8]*i,this},applyMatrix4:function(t){var e=this.x,n=this.y,i=this.z,r=t.elements,o=1/(r[3]*e+r[7]*n+r[11]*i+r[15]);return this.x=(r[0]*e+r[4]*n+r[8]*i+r[12])*o,this.y=(r[1]*e+r[5]*n+r[9]*i+r[13])*o,this.z=(r[2]*e+r[6]*n+r[10]*i+r[14])*o,this},applyQuaternion:function(t){var e=this.x,n=this.y,i=this.z,r=t.x,o=t.y,a=t.z,s=t.w,u=s*e+o*i-a*n,l=s*n+a*e-r*i,f=s*i+r*n-o*e,h=-r*e-o*n-a*i;return this.x=u*s+h*-r+l*-a-f*-o,this.y=l*s+h*-o+f*-r-u*-a,this.z=f*s+h*-a+u*-o-l*-r,this},project:function(t){return this.applyMatrix4(t.matrixWorldInverse).applyMatrix4(t.projectionMatrix)},unproject:function(t){return this.applyMatrix4(t.projectionMatrixInverse).applyMatrix4(t.matrixWorld)},transformDirection:function(t){var e=this.x,n=this.y,i=this.z,r=t.elements;return this.x=r[0]*e+r[4]*n+r[8]*i,this.y=r[1]*e+r[5]*n+r[9]*i,this.z=r[2]*e+r[6]*n+r[10]*i,this.normalize()},divide:function(t){return this.x/=t.x,this.y/=t.y,this.z/=t.z,this},divideScalar:function(t){return this.multiplyScalar(1/t)},min:function(t){return this.x=Math.min(this.x,t.x),this.y=Math.min(this.y,t.y),this.z=Math.min(this.z,t.z),this},max:function(t){return this.x=Math.max(this.x,t.x),this.y=Math.max(this.y,t.y),this.z=Math.max(this.z,t.z),this},clamp:function(t,e){return this.x=Math.max(t.x,Math.min(e.x,this.x)),this.y=Math.max(t.y,Math.min(e.y,this.y)),this.z=Math.max(t.z,Math.min(e.z,this.z)),this},clampScalar:function(t,e){return this.x=Math.max(t,Math.min(e,this.x)),this.y=Math.max(t,Math.min(e,this.y)),this.z=Math.max(t,Math.min(e,this.z)),this},clampLength:function(t,e){var n=this.length();return this.divideScalar(n||1).multiplyScalar(Math.max(t,Math.min(e,n)))},floor:function(){return this.x=Math.floor(this.x),this.y=Math.floor(this.y),this.z=Math.floor(this.z),this},ceil:function(){return this.x=Math.ceil(this.x),this.y=Math.ceil(this.y),this.z=Math.ceil(this.z),this},round:function(){return this.x=Math.round(this.x),this.y=Math.round(this.y),this.z=Math.round(this.z),this},roundToZero:function(){return this.x=this.x<0?Math.ceil(this.x):Math.floor(this.x),this.y=this.y<0?Math.ceil(this.y):Math.floor(this.y),this.z=this.z<0?Math.ceil(this.z):Math.floor(this.z),this},negate:function(){return this.x=-this.x,this.y=-this.y,this.z=-this.z,this},dot:function(t){return this.x*t.x+this.y*t.y+this.z*t.z},lengthSq:function(){return this.x*this.x+this.y*this.y+this.z*this.z},length:function(){return Math.sqrt(this.x*this.x+this.y*this.y+this.z*this.z)},manhattanLength:function(){return Math.abs(this.x)+Math.abs(this.y)+Math.abs(this.z)},normalize:function(){return this.divideScalar(this.length()||1)},setLength:function(t){return this.normalize().multiplyScalar(t)},lerp:function(t,e){return this.x+=(t.x-this.x)*e,this.y+=(t.y-this.y)*e,this.z+=(t.z-this.z)*e,this},lerpVectors:function(t,e,n){return this.subVectors(e,t).multiplyScalar(n).add(t)},cross:function(t,e){return void 0!==e?(console.warn("THREE.Vector3: .cross() now only accepts one argument. Use .crossVectors( a, b ) instead."),this.crossVectors(t,e)):this.crossVectors(this,t)},crossVectors:function(t,e){var n=t.x,i=t.y,r=t.z,o=e.x,a=e.y,s=e.z;return this.x=i*s-r*a,this.y=r*o-n*s,this.z=n*a-i*o,this},projectOnVector:function(t){var e=t.dot(this)/t.lengthSq();return this.copy(t).multiplyScalar(e)},projectOnPlane:(a=new d,function(t){return a.copy(this).projectOnVector(t),this.sub(a)}),reflect:(o=new d,function(t){return this.sub(o.copy(t).multiplyScalar(2*this.dot(t)))}),angleTo:function(t){var e=this.dot(t)/Math.sqrt(this.lengthSq()*t.lengthSq());return Math.acos(f._Math.clamp(e,-1,1))},distanceTo:function(t){return Math.sqrt(this.distanceToSquared(t))},distanceToSquared:function(t){var e=this.x-t.x,n=this.y-t.y,i=this.z-t.z;return e*e+n*n+i*i},manhattanDistanceTo:function(t){return Math.abs(this.x-t.x)+Math.abs(this.y-t.y)+Math.abs(this.z-t.z)},setFromSpherical:function(t){return this.setFromSphericalCoords(t.radius,t.phi,t.theta)},setFromSphericalCoords:function(t,e,n){var i=Math.sin(e)*t;return this.x=i*Math.sin(n),this.y=Math.cos(e)*t,this.z=i*Math.cos(n),this},setFromCylindrical:function(t){return this.setFromCylindricalCoords(t.radius,t.theta,t.y)},setFromCylindricalCoords:function(t,e,n){return this.x=t*Math.sin(e),this.y=n,this.z=t*Math.cos(e),this},setFromMatrixPosition:function(t){var e=t.elements;return this.x=e[12],this.y=e[13],this.z=e[14],this},setFromMatrixScale:function(t){var e=this.setFromMatrixColumn(t,0).length(),n=this.setFromMatrixColumn(t,1).length(),i=this.setFromMatrixColumn(t,2).length();return this.x=e,this.y=n,this.z=i,this},setFromMatrixColumn:function(t,e){return this.fromArray(t.elements,4*e)},equals:function(t){return t.x===this.x&&t.y===this.y&&t.z===this.z},fromArray:function(t,e){return void 0===e&&(e=0),this.x=t[e],this.y=t[e+1],this.z=t[e+2],this},toArray:function(t,e){return void 0===t&&(t=[]),void 0===e&&(e=0),t[e]=this.x,t[e+1]=this.y,t[e+2]=this.z,t},fromBufferAttribute:function(t,e,n){return void 0!==n&&console.warn("THREE.Vector3: offset has been removed from .fromBufferAttribute()."),this.x=t.getX(e),this.y=t.getY(e),this.z=t.getZ(e),this}})},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.Quaternion=u;var o=i(n(251)),N=i(n(254)),a=i(n(16)),s=n(94);function u(t,e,n,i){this._x=t||0,this._y=e||0,this._z=n||0,this._w=void 0!==i?i:1}(0,a.default)(u,{slerp:function(t,e,n,i){return n.copy(t).slerp(e,i)},slerpFlat:function(t,e,n,i,r,o,a){var s=n[i+0],u=n[i+1],l=n[i+2],f=n[i+3],h=r[o+0],d=r[o+1],c=r[o+2],p=r[o+3];if(f!==p||s!==h||u!==d||l!==c){var v=1-a,_=s*h+u*d+l*c+f*p,y=0<=_?1:-1,g=1-_*_;if(g>N.default){var I=Math.sqrt(g),x=Math.atan2(I,_*y);v=Math.sin(v*x)/I,a=Math.sin(a*x)/I}var T=a*y;if(s=s*v+h*T,u=u*v+d*T,l=l*v+c*T,f=f*v+p*T,v===1-a){var m=1/Math.sqrt(s*s+u*u+l*l+f*f);s*=m,u*=m,l*=m,f*=m}}t[e]=s,t[e+1]=u,t[e+2]=l,t[e+3]=f}}),(0,o.default)(u.prototype,{x:{get:function(){return this._x},set:function(t){this._x=t,this._onChangeCallback()}},y:{get:function(){return this._y},set:function(t){this._y=t,this._onChangeCallback()}},z:{get:function(){return this._z},set:function(t){this._z=t,this._onChangeCallback()}},w:{get:function(){return this._w},set:function(t){this._w=t,this._onChangeCallback()}}}),(0,a.default)(u.prototype,{isQuaternion:!0,set:function(t,e,n,i){return this._x=t,this._y=e,this._z=n,this._w=i,this._onChangeCallback(),this},clone:function(){return new this.constructor(this._x,this._y,this._z,this._w)},copy:function(t){return this._x=t.x,this._y=t.y,this._z=t.z,this._w=t.w,this._onChangeCallback(),this},setFromEuler:function(t,e){if(!t||!t.isEuler)throw new Error("THREE.Quaternion: .setFromEuler() now expects an Euler rotation rather than a Vector3 and order.");var n=t._x,i=t._y,r=t._z,o=t.order,a=Math.cos,s=Math.sin,u=a(n/2),l=a(i/2),f=a(r/2),h=s(n/2),d=s(i/2),c=s(r/2);return"XYZ"===o?(this._x=h*l*f+u*d*c,this._y=u*d*f-h*l*c,this._z=u*l*c+h*d*f,this._w=u*l*f-h*d*c):"YXZ"===o?(this._x=h*l*f+u*d*c,this._y=u*d*f-h*l*c,this._z=u*l*c-h*d*f,this._w=u*l*f+h*d*c):"ZXY"===o?(this._x=h*l*f-u*d*c,this._y=u*d*f+h*l*c,this._z=u*l*c+h*d*f,this._w=u*l*f-h*d*c):"ZYX"===o?(this._x=h*l*f-u*d*c,this._y=u*d*f+h*l*c,this._z=u*l*c-h*d*f,this._w=u*l*f+h*d*c):"YZX"===o?(this._x=h*l*f+u*d*c,this._y=u*d*f+h*l*c,this._z=u*l*c-h*d*f,this._w=u*l*f-h*d*c):"XZY"===o&&(this._x=h*l*f-u*d*c,this._y=u*d*f-h*l*c,this._z=u*l*c+h*d*f,this._w=u*l*f+h*d*c),!1!==e&&this._onChangeCallback(),this},setFromAxisAngle:function(t,e){var n=e/2,i=Math.sin(n);return this._x=t.x*i,this._y=t.y*i,this._z=t.z*i,this._w=Math.cos(n),this._onChangeCallback(),this},setFromRotationMatrix:function(t){var e,n=t.elements,i=n[0],r=n[4],o=n[8],a=n[1],s=n[5],u=n[9],l=n[2],f=n[6],h=n[10],d=i+s+h;return 0<d?(e=.5/Math.sqrt(d+1),this._w=.25/e,this._x=(f-u)*e,this._y=(o-l)*e,this._z=(a-r)*e):s<i&&h<i?(e=2*Math.sqrt(1+i-s-h),this._w=(f-u)/e,this._x=.25*e,this._y=(r+a)/e,this._z=(o+l)/e):h<s?(e=2*Math.sqrt(1+s-i-h),this._w=(o-l)/e,this._x=(r+a)/e,this._y=.25*e,this._z=(u+f)/e):(e=2*Math.sqrt(1+h-i-s),this._w=(a-r)/e,this._x=(o+l)/e,this._y=(u+f)/e,this._z=.25*e),this._onChangeCallback(),this},setFromUnitVectors:function(t,e){var n=1e-6,i=t.dot(e)+1;return i<n?(i=0,Math.abs(t.x)>Math.abs(t.z)?(this._x=-t.y,this._y=t.x,this._z=0):(this._x=0,this._y=-t.z,this._z=t.y)):(this._x=t.y*e.z-t.z*e.y,this._y=t.z*e.x-t.x*e.z,this._z=t.x*e.y-t.y*e.x),this._w=i,this.normalize()},angleTo:function(t){return 2*Math.acos(Math.abs(s._Math.clamp(this.dot(t),-1,1)))},rotateTowards:function(t,e){var n=this.angleTo(t);if(0===n)return this;var i=Math.min(1,e/n);return this.slerp(t,i),this},inverse:function(){return this.conjugate()},conjugate:function(){return this._x*=-1,this._y*=-1,this._z*=-1,this._onChangeCallback(),this},dot:function(t){return this._x*t._x+this._y*t._y+this._z*t._z+this._w*t._w},lengthSq:function(){return this._x*this._x+this._y*this._y+this._z*this._z+this._w*this._w},length:function(){return Math.sqrt(this._x*this._x+this._y*this._y+this._z*this._z+this._w*this._w)},normalize:function(){var t=this.length();return 0===t?(this._x=0,this._y=0,this._z=0,this._w=1):(t=1/t,this._x=this._x*t,this._y=this._y*t,this._z=this._z*t,this._w=this._w*t),this._onChangeCallback(),this},multiply:function(t,e){return void 0!==e?(console.warn("THREE.Quaternion: .multiply() now only accepts one argument. Use .multiplyQuaternions( a, b ) instead."),this.multiplyQuaternions(t,e)):this.multiplyQuaternions(this,t)},premultiply:function(t){return this.multiplyQuaternions(t,this)},multiplyQuaternions:function(t,e){var n=t._x,i=t._y,r=t._z,o=t._w,a=e._x,s=e._y,u=e._z,l=e._w;return this._x=n*l+o*a+i*u-r*s,this._y=i*l+o*s+r*a-n*u,this._z=r*l+o*u+n*s-i*a,this._w=o*l-n*a-i*s-r*u,this._onChangeCallback(),this},slerp:function(t,e){if(0===e)return this;if(1===e)return this.copy(t);var n=this._x,i=this._y,r=this._z,o=this._w,a=o*t._w+n*t._x+i*t._y+r*t._z;if(a<0?(this._w=-t._w,this._x=-t._x,this._y=-t._y,this._z=-t._z,a=-a):this.copy(t),1<=a)return this._w=o,this._x=n,this._y=i,this._z=r,this;var s=1-a*a;if(s<=N.default){var u=1-e;return this._w=u*o+e*this._w,this._x=u*n+e*this._x,this._y=u*i+e*this._y,this._z=u*r+e*this._z,this.normalize(),this._onChangeCallback(),this}var l=Math.sqrt(s),f=Math.atan2(l,a),h=Math.sin((1-e)*f)/l,d=Math.sin(e*f)/l;return this._w=o*h+this._w*d,this._x=n*h+this._x*d,this._y=i*h+this._y*d,this._z=r*h+this._z*d,this._onChangeCallback(),this},equals:function(t){return t._x===this._x&&t._y===this._y&&t._z===this._z&&t._w===this._w},fromArray:function(t,e){return void 0===e&&(e=0),this._x=t[e],this._y=t[e+1],this._z=t[e+2],this._w=t[e+3],this._onChangeCallback(),this},toArray:function(t,e){return void 0===t&&(t=[]),void 0===e&&(e=0),t[e]=this._x,t[e+1]=this._y,t[e+2]=this._z,t[e+3]=this._w,t},_onChange:function(t){return this._onChangeCallback=t,this},_onChangeCallback:function(){}})},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(145)),a=i(n(146)),s=i(n(45)),u=i(n(60)),l=n(139),f=n(94),h=n(257),d=n(140),c=window.fengmap||{},p={VERSION:o.default.VERSION,BUILD:o.default.BUILD,FMNaviAnalyser:a.default,FMNaviMode:s.default,FMNaviPriority:u.default};for(var v in p)p.hasOwnProperty(v)&&(c[v]=p[v]);window.fengmap=c,window.Geo=window.Geo||{Vector3:l.Vector3,_Math:f._Math,Matrix4:h.Matrix4,Quaternion:d.Quaternion};var _=c;e.default=_},function(t,e,n){n(143);var i=n(4).Object;t.exports=function(t,e,n){return i.defineProperty(t,e,n)}},function(t,e,n){var i=n(6);i(i.S+i.F*!n(13),"Object",{defineProperty:n(15).f})},function(t){t.exports=function(t){if("function"!=typeof t)throw TypeError(t+" is not a function!");return t}},function(t,e,n){"use strict";var i=n(0);i(e,"__esModule",{value:!0}),e.default=void 0;var r={VERSION:"2.5.0",BUILD:1},o=r;e.default=o},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(97)),l=i(n(16)),a=i(n(31)),s=i(n(2)),u=i(n(3)),f=i(n(14)),h=n(183),d=i(n(184)),c=i(n(45)),p=i(n(60)),v=i(n(86)),_=i(n(61)),y=i(n(206));n(138);var g=function(){function e(t){(0,s.default)(this,e),this._options={},this._navi=null,this._naviResults=[],"function"==typeof h.FMMap&&t instanceof h.FMMap&&(this._map=null,this.init(t))}return(0,u.default)(e,[{key:"analyzeNavi",value:function(t,e,n,i,r,o){var a=function(t,e,n,i,r,o){var a=this._navi.route(t,e,n,i,r||c.default.MODULE_SHORTEST,o||p.default.PRIORITY_DEFAULT);return a==_.default.ROUTE_SUCCESS?this._naviResults=this._navi.getRouteResult():this._naviResults=[],a};return a.call(this,t,e,n,i,r,o)}},{key:"init",value:function(t){this._map=t,this._navi=new y.default({}),this._navi.initByMap(t)}},{key:"initByScene",value:function(t){this._navi=new y.default({}),this._navi.initByScene(t)}},{key:"dispose",value:function(){this._map=null;for(var t=0;t<this._naviResults.length;t++){var e=this._naviResults[t];e.dispose(),e=null}this._naviResults=[],this._navi&&(this._navi.dispose(),this._navi=null)}},{key:"getNaviResults",value:function(){return this._naviResults}},{key:"getNaviResult",value:function(){return this.getNaviResults()}},{key:"getRouteAllPoints",value:function(t){var e=t||this._naviResults;if(!this._isNaviResultsValide(e))return[];var n=[];for(var i in e)e[i].getPointList&&n.push.apply(n,(0,a.default)(e[i].getPointList()));return n}},{key:"getRouteLineSegments",value:function(t){var e=t||this._naviResults;if(!this._isNaviResultsValide(e))return[];for(var n=[],i=0;i<e.length;i++){var r=e[i],o=r.groupId,a=r.pointList,s=new d.default;s.groupId=o,s.points=[];for(var u=0;u<a.length;u++)s.points.push((0,l.default)({},a[u]));n.push(s)}return n}},{key:"getRouteDistance",value:function(t){var e=t||this._naviResults;if(!this._isNaviResultsValide(e))return 0;var n=this.getRouteAllPoints(e);if(0==n.length)return 0;for(var i=0,r=0;r<n.length-1;r++)i+=f.default.distanceOfTwoPoints(n[r],n[r+1]);return i}},{key:"getRouteGroupIds",value:function(t){var e=t||this._naviResults;if(!this._isNaviResultsValide(e))return[];var n=[];for(var i in e)e[i].groupId&&(0==i?n.push(e[i].groupId):n[n.length-1]!=e[i].groupId&&n.push(e[i].groupId));return n}},{key:"getRouteGroupPoints",value:function(t,e){var n=e||this._naviResults;if(!this._isNaviResultsValide(n))return[];var i=[];for(var r in n)n[r].groupId&&n[r].groupId==t&&(i=i.concat(n[r].getPointList()));return i}},{key:"pathConstraint",value:function(t){return this._navi?this._navi.pathConstraint(t):null}},{key:"_getNaviResults",value:function(t){for(var e=[],n=0;n<t.length;n++)if(null!=t[n].groupId){var i=new v.default(t[n].groupId,t[n].length,t[n].pointVector,t[n].nodeVector);e.push(i)}return e}},{key:"_isNaviResultsValide",value:function(t){if(!(0,o.default)(t))return!1;if(0==t.length)return!1;for(var e=0;e<t.length;e++)if(!t[e]instanceof v.default)return!1;return!0}},{key:"navi",get:function(){this._navi}}]),e}(),I=g;e.default=I},function(t,e,n){n(148),t.exports=n(4).Array.isArray},function(t,e,n){var i=n(6);i(i.S,"Array",{isArray:n(98)})},function(t,e,n){n(150),t.exports=n(4).Object.assign},function(t,e,n){var i=n(6);i(i.S+i.F,"Object",{assign:n(151)})},function(t,e,n){"use strict";var h=n(13),d=n(47),c=n(69),p=n(51),v=n(40),_=n(100),r=Object.assign;t.exports=!r||n(22)(function(){var t={},e={},n=Symbol(),i="abcdefghijklmnopqrst";return t[n]=7,i.split("").forEach(function(t){e[t]=t}),7!=r({},t)[n]||Object.keys(r({},e)).join("")!=i})?function(t){for(var e=v(t),n=arguments.length,i=1,r=c.f,o=p.f;i<n;)for(var a,s=_(arguments[i++]),u=r?d(s).concat(r(s)):d(s),l=u.length,f=0;f<l;)a=u[f++],h&&!o.call(s,a)||(e[a]=s[a]);return e}:r},function(t,e,n){var u=n(30),l=n(101),f=n(153);t.exports=function(s){return function(t,e,n){var i,r=u(t),o=l(r.length),a=f(n,o);if(s&&e!=e){for(;a<o;)if(i=r[a++],i!=i)return!0}else for(;a<o;a++)if((s||a in r)&&r[a]===e)return s||a||0;return!s&&-1}}},function(t,e,n){var i=n(65),r=Math.max,o=Math.min;t.exports=function(t,e){return t=i(t),t<0?r(t+e,0):o(t,e)}},function(t,e,n){var i=n(97);function r(t){if(i(t)){for(var e=0,n=new Array(t.length);e<t.length;e++)n[e]=t[e];return n}}t.exports=r},function(t,e,n){var i=n(156),r=n(167);function o(t){if(r(Object(t))||"[object Arguments]"===Object.prototype.toString.call(t))return i(t)}t.exports=o},function(t,e,n){t.exports=n(157)},function(t,e,n){n(70),n(161),t.exports=n(4).Array.from},function(t,e,n){var u=n(65),l=n(48);t.exports=function(s){return function(t,e){var n,i,r=String(l(t)),o=u(e),a=r.length;return o<0||a<=o?s?"":void 0:(n=r.charCodeAt(o),n<55296||56319<n||o+1===a||(i=r.charCodeAt(o+1))<56320||57343<i?s?r.charAt(o):n:s?r.slice(o,o+2):i-56320+(n-55296<<10)+65536)}}},function(t,e,n){"use strict";var i=n(71),r=n(39),o=n(72),a={};n(27)(a,n(9)("iterator"),function(){return this}),t.exports=function(t,e,n){t.prototype=i(a,{next:r(1,n)}),o(t,e+" Iterator")}},function(t,e,n){var i=n(11).document;t.exports=i&&i.documentElement},function(t,e,n){"use strict";var p=n(62),i=n(6),v=n(40),_=n(162),y=n(163),g=n(101),I=n(164),x=n(165);i(i.S+i.F*!n(166)(function(t){Array.from(t)}),"Array",{from:function(t,e,n){var i,r,o,a,s=v(t),u="function"==typeof this?this:Array,l=arguments.length,f=1<l?e:void 0,h=void 0!==f,d=0,c=x(s);if(h&&(f=p(f,2<l?n:void 0,2)),null==c||u==Array&&y(c))for(i=g(s.length),r=new u(i);d<i;d++)I(r,d,h?f(s[d],d):s[d]);else for(a=c.call(s),r=new u;!(o=a.next()).done;d++)I(r,d,h?_(a,f,[o.value,d],!0):o.value);return r.length=d,r}})},function(t,e,n){var o=n(28);t.exports=function(e,t,n,i){try{return i?t(o(n)[0],n[1]):t(n)}catch(t){var r=e.return;throw void 0!==r&&o(r.call(e)),t}}},function(t,e,n){var i=n(32),r=n(9)("iterator"),o=Array.prototype;t.exports=function(t){return void 0!==t&&(i.Array===t||o[r]===t)}},function(t,e,n){"use strict";var i=n(15),r=n(39);t.exports=function(t,e,n){e in t?i.f(t,e,r(0,n)):t[e]=n}},function(t,e,n){var i=n(106),r=n(9)("iterator"),o=n(32);t.exports=n(4).getIteratorMethod=function(t){if(null!=t)return t[r]||t["@@iterator"]||o[i(t)]}},function(t,e,n){var o=n(9)("iterator"),a=!1;try{var i=[7][o]();i.return=function(){a=!0},Array.from(i,function(){throw 2})}catch(t){}t.exports=function(t,e){if(!e&&!a)return!1;var n=!1;try{var i=[7],r=i[o]();r.next=function(){return{done:n=!0}},i[o]=function(){return r},t(i)}catch(t){}return n}},function(t,e,n){t.exports=n(168)},function(t,e,n){n(107),n(70),t.exports=n(172)},function(t,e,n){"use strict";var i=n(170),r=n(171),o=n(32),a=n(30);t.exports=n(102)(Array,"Array",function(t,e){this._t=a(t),this._i=0,this._k=e},function(){var t=this._t,e=this._k,n=this._i++;return!t||n>=t.length?(this._t=void 0,r(1)):r(0,"keys"==e?n:"values"==e?t[n]:[n,t[n]])},"values"),o.Arguments=o.Array,i("keys"),i("values"),i("entries")},function(t){t.exports=function(){}},function(t){t.exports=function(t,e){return{value:e,done:!!t}}},function(t,e,n){var i=n(106),r=n(9)("iterator"),o=n(32);t.exports=n(4).isIterable=function(t){var e=Object(t);return void 0!==e[r]||"@@iterator"in e||o.hasOwnProperty(i(e))}},function(t){function e(){throw new TypeError("Invalid attempt to spread non-iterable instance")}t.exports=e},function(t,e,n){t.exports=n(73)("native-function-to-string",Function.toString)},function(t,e,n){"use strict";var i=n(8);t.exports=function(t,e){return!!t&&i(function(){e?t.call(null,function(){},1):t.call(null)})}},function(t,e,n){var o=n(19),a=n(177).set;t.exports=function(t,e,n){var i,r=e.constructor;return r!==n&&"function"==typeof r&&(i=r.prototype)!==n.prototype&&o(i)&&a&&a(t,i),t}},function(t,e,r){var n=r(19),i=r(18),o=function(t,e){if(i(t),!n(e)&&null!==e)throw TypeError(e+": can't set as prototype!")};t.exports={set:Object.setPrototypeOf||("__proto__"in{}?function(t,n,i){try{i=r(56)(Function.call,r(75).f(Object.prototype,"__proto__").set,2),i(t,[]),n=!(t instanceof Array)}catch(t){n=!0}return function(t,e){return o(t,e),n?t.__proto__=e:i(t,e),t}}({},!1):void 0),check:o}},function(t,e){e.f={}.propertyIsEnumerable},function(t,e,n){var a=n(25),i=n(34),s=n(8),u=n(180),r="["+u+"]",l="​…",o=RegExp("^"+r+r+"*"),f=RegExp(r+r+"*$"),h=function(t,e,n){var i={},r=s(function(){return!!u[t]()||l[t]()!=l}),o=i[t]=r?e(d):u[t];n&&(i[n]=o),a(a.P+a.F*r,"String",i)},d=h.trim=function(t,e){return t=String(i(t)),1&e&&(t=t.replace(o,"")),2&e&&(t=t.replace(f,"")),t};t.exports=h},function(t){t.exports="\t\n\v\f\r   ᠎              \u2028\u2029\ufeff"},function(t,e,n){var a=n(17),s=n(18),u=n(113);t.exports=n(10)?Object.defineProperties:function(t,e){s(t);for(var n,i=u(e),r=i.length,o=0;o<r;)a.f(t,n=i[o++],e[n]);return t}},function(t,e,n){var i=n(7).document;t.exports=i&&i.documentElement},function(t,e,n){"use strict";var i=n(0);i(e,"__esModule",{value:!0}),e.BoundingBox=e.FMMapCoord=e.NaviService=e.NaviDataType=e.FMLanguageType=e.FMLocationMarker=e.FMLineMarker=e.FMImageMarker=e.FMUtil=e.DataManager=e.EventDispatcher=e.FMRouteCalcuResult=e.FMNaviPriority=e.FMNaviMode=e.FMSegment=e.FMMap=e.Map=e.Graphics=void 0;var r={},o={};window.fengmap&&(o=window.fengmap,r=window.fengmap.inner||{});var a=r.Graphics||{};e.Graphics=a;var s=o.FMMap||{};e.FMMap=s;var u=o.Map||{};e.Map=u;var l=r.FMSegment||{};e.FMSegment=l;var f=r.FMNaviMode||{};e.FMNaviMode=f;var h=r.FMNaviPriority||{};e.FMNaviPriority=h;var d=r.FMRouteCalcuResult||{};e.FMRouteCalcuResult=d;var c=r.EventDispatcher||{};e.EventDispatcher=c;var p=r.DataManager||{};e.DataManager=p;var v=r.FMUtil||{};e.FMUtil=v;var _=r.FMImageMarker||{};e.FMImageMarker=_;var y=r.FMLineMarker||{};e.FMLineMarker=y;var g=r.FMLocationMarker||{};e.FMLocationMarker=g;var I=r.FMLanguageType||{};e.FMLanguageType=I;var x=r.NaviDataType||{};e.NaviDataType=x;var T=r.NaviService||{};e.NaviService=T;var m=r.FMMapCoord||{};e.FMMapCoord=m;var N=r.BoundingBox||{};e.BoundingBox=N},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var f=i(n(31)),o=i(n(2)),a=i(n(3)),u=i(n(185)),l=i(n(14)),s=function(){function e(t){(0,o.default)(this,e),this._points=t||null,this._groupId=0,this._lineDis=[],this._linePoints=null,this._screenPoints=[],this._screenDis=[],this._radiusPoint=[],this._radiuInit=!1,this._uvys=null,this._minRadius=1,this.needSmooth=!0}return(0,a.default)(e,[{key:"initSegement",value:function(t,e){"number"!=typeof e&&(e=this._minRadius),this._linePoints=this.pointsToLinePnts(t,e),this._uvys=this.computerUVY()}},{key:"pointsToRadius",value:function(t){for(var e=[],n=new u.default,i=0;i<this._points.length;i++)if(0<i&&i<this._points.length-1){var r=l.default.distanceOfTwoPoints(e[e.length-1],this._points[i]),o=l.default.distanceOfTwoPoints(this._points[i],this._points[i+1]),a=.5*(o<r?o:r),s=t;a<s&&(s=a),e.push.apply(e,(0,f.default)(n.computerArcLineByPoints(e[e.length-1],this._points[i],this._points[i+1],s||1,12)))}else e.push(this._points[i]);this._radiusPoint=e,this._radiuInit=!0}},{key:"pointsToLinePnts",value:function(t,e){if(this.needSmooth)this._radiuInit||this.pointsToRadius(e);else{var n=[];n.push.apply(n,(0,f.default)(this._points)),this._radiusPoint=n}for(var i=[],r=0;r<this._radiusPoint.length;r++){var o=this._radiusPoint[r].x-t.x,a=this._radiusPoint[r].z,s=-this._radiusPoint[r].y+t.y;if(i.push(o,a,s),0!==r){var u=new fm.Vector3(this._radiusPoint[r].x,this._radiusPoint[r].y,this._radiusPoint[r].z),l=new fm.Vector3(this._radiusPoint[r-1].x,this._radiusPoint[r-1].y,this._radiusPoint[r-1].z);this._lineDis.push(u.distanceTo(l))}}return i}},{key:"getIndexDis",value:function(t){for(var e=0,n=0;n<this._lineDis.length;n++)n<t&&(e+=this._lineDis[n]);return e}},{key:"computerUVY",value:function(){for(var t=[],e=this.getIndexDis(this._lineDis.length),n=0;n<this._radiusPoint.length;n++)if(0===n)t.push(0);else if(n===this._radiusPoint.length-1)t.push(1);else{var i=this.getIndexDis(n)/e;t.push(i),t.push(i)}return t}},{key:"computeScreenCoord",value:function(t,e,n,i){for(var r=[],o=0,a=[],s=t.matrixWorldInverse,u=0;u<this._linePoints.length;u+=3){var l=this._linePoints[u],f=this._linePoints[u+1],h=this._linePoints[u+2],d=new fm.Vector3(l+i.x,f+i.y,h+i.z),c=d.applyMatrix4(s);c.z,t.near;var p=c.applyMatrix4(t.projectionMatrix),v=new fm.Vector2(e/2+e/2*p.x,n/2-n/2*p.y);if(r.push(v),2<u){var _=v.distanceTo(r[Math.round(u/3)-1]);o+=_,a.push(_)}}return this._screenPoints=r,this._screenDis=a,o}},{key:"_calcMinRadius",value:function(){if(this.points){this._minRadius=1;for(var t=0;t<this._points.length-1;t++){var e=this._points[t],n=this._points[t+1],i=.368*l.default.distanceOfTwoPoints(e,n);this._minRadius>i&&(this._minRadius=i)}}}},{key:"points",get:function(){return this._points},set:function(t){this._points=t}},{key:"groupId",get:function(){return this._groupId},set:function(t){this._groupId=t}},{key:"allLength",get:function(){return this.getIndexDis(this._lineDis.length)}},{key:"linePoints",get:function(){return this._linePoints}},{key:"uvys",get:function(){return this._uvys}}]),e}(),h=s;e.default=h},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(80),n(187),n(200);var o=i(n(2)),a=i(n(3)),s=(i(n(201)),function(){function t(){(0,o.default)(this,t)}return(0,a.default)(t,[{key:"createGeometry",value:function(t,e,n,i){for(var r=new Float32Array((e+1)*n*3),o=new Float32Array((e+1)*n*2),a=new Uint16Array(e*n*2*3),s=0;s<e+1;s++)for(var u=s/e*t,l=4/Math.sqrt(2*Math.PI)*Math.exp(-u*u/2/i)/Math.sqrt(i),f=0;f<n;f++){var h=f/n*Math.PI*2,d=u*Math.sin(h),c=u*Math.cos(h),p=s*n*3+3*f;r[p]=c,r[p+1]=l,r[p+2]=d;var v=s*n*2+2*f;if(o[v]=f/n,o[v+1]=s/e,s<e){var _=void 0,y=void 0,g=void 0,I=void 0,x=s*n*6+6*f;_=s*n+f,y=f+1===n?s*n:_+1,g=_+n,I=y+n,a[x]=_,a[x+1]=y,a[x+2]=g,a[x+3]=y,a[x+4]=I,a[x+5]=g}}return{index:a,uv:o,vertice:r}}},{key:"computerArcLineByPoints",value:function(t,e,n,i,r){var o=(new fm.Vector3).copy(t).distanceTo(e),a=(new fm.Vector3).copy(n).distanceTo(e),s=(new fm.Vector3).copy(t),u=(new fm.Vector3).copy(t),l=[];i<o&&(s=(new fm.Vector3).copy(e).add((new fm.Vector3).copy(t).sub(e).normalize().multiplyScalar(i)),l.push(s)),i<a&&(u=(new fm.Vector3).copy(e).add((new fm.Vector3).copy(n).sub(e).normalize().multiplyScalar(i)));for(var f=new fm.QuadraticBezierCurve3(s,e,u),h=0;h<r-1;h++){var d=(h+1)/r,c=f.getPoint(d);l.push(c)}return i<a&&l.push(u),l}}]),t}()),u=s;e.default=u},function(t,e,n){var i=n(25),r=n(8),a=n(34),s=/"/g,o=function(t,e,n,i){var r=String(a(t)),o="<"+e;return""!==n&&(o+=" "+n+'="'+String(i).replace(s,"&quot;")+'"'),o+">"+r+"</"+e+">"};t.exports=function(e,t){var n={};n[e]=t(o),i(i.P+i.F*r(function(){var t=""[e]('"');return t!==t.toLowerCase()||3<t.split('"').length}),"String",n)}},function(t,e,n){n(81)("Uint16",2,function(i){return function(t,e,n){return i(this,t,e,n)}})},function(t,e,n){"use strict";var i=n(7),r=n(10),o=n(55),a=n(114),s=n(12),u=n(115),l=n(8),f=n(116),h=n(36),d=n(21),c=n(117),p=n(76).f,v=n(17).f,_=n(118),y=n(82),g="ArrayBuffer",I="DataView",x="prototype",T="Wrong length!",m="Wrong index!",N=i[g],R=i[I],E=i.Math,M=i.RangeError,L=i.Infinity,O=N,S=E.abs,k=E.pow,A=E.floor,P=E.log,b=E.LN2,w="buffer",F="byteLength",C="byteOffset",z=r?"_b":w,D=r?"_l":F,V=r?"_o":C;function j(t,e,n){var i,r,o,a=new Array(n),s=8*n-e-1,u=(1<<s)-1,l=u>>1,f=23===e?k(2,-24)-k(2,-77):0,h=0,d=t<0||0===t&&1/t<0?1:0;for(t=S(t),t!=t||t===L?(r=t!=t?1:0,i=u):(i=A(P(t)/b),t*(o=k(2,-i))<1&&(i--,o*=2),t+=1<=i+l?f/o:f*k(2,1-l),2<=t*o&&(i++,o/=2),u<=i+l?(r=0,i=u):1<=i+l?(r=(t*o-1)*k(2,e),i+=l):(r=t*k(2,l-1)*k(2,e),i=0));8<=e;a[h++]=255&r,r/=256,e-=8);for(i=i<<e|r,s+=e;0<s;a[h++]=255&i,i/=256,s-=8);return a[--h]|=128*d,a}function G(t,e,n){var i,r=8*n-e-1,o=(1<<r)-1,a=o>>1,s=r-7,u=n-1,l=t[u--],f=127&l;for(l>>=7;0<s;f=256*f+t[u],u--,s-=8);for(i=f&(1<<-s)-1,f>>=-s,s+=e;0<s;i=256*i+t[u],u--,s-=8);if(0===f)f=1-a;else{if(f===o)return i?NaN:l?-L:L;i+=k(2,e),f-=a}return(l?-1:1)*i*k(2,f-e)}function U(t){return t[3]<<24|t[2]<<16|t[1]<<8|t[0]}function Y(t){return[255&t]}function B(t){return[255&t,t>>8&255]}function Z(t){return[255&t,t>>8&255,t>>16&255,t>>24&255]}function H(t){return j(t,52,8)}function q(t){return j(t,23,4)}function X(t,e,n){v(t[x],e,{get:function(){return this[n]}})}function W(t,e,n,i){var r=+n,o=c(r);if(o+e>t[D])throw M(m);var a=t[z]._b,s=o+t[V],u=a.slice(s,s+e);return i?u:u.reverse()}function Q(t,e,n,i,r,o){var a=+n,s=c(a);if(s+e>t[D])throw M(m);for(var u=t[z]._b,l=s+t[V],f=i(+r),h=0;h<e;h++)u[l+h]=f[o?h:e-h-1]}if(a.ABV){if(!l(function(){N(1)})||!l(function(){new N(-1)})||l(function(){return new N,new N(1.5),new N(NaN),N.name!=g})){N=function(t){return f(this,N),new O(c(t))};for(var K,J=N[x]=O[x],$=p(O),tt=0;$.length>tt;)(K=$[tt++])in N||s(N,K,O[K]);o||(J.constructor=N)}var et=new R(new N(2)),nt=R[x].setInt8;et.setInt8(0,2147483648),et.setInt8(1,2147483649),!et.getInt8(0)&&et.getInt8(1)||u(R[x],{setInt8:function(t,e){nt.call(this,t,e<<24>>24)},setUint8:function(t,e){nt.call(this,t,e<<24>>24)}},!0)}else N=function(t){f(this,N,g);var e=c(t);this._b=_.call(new Array(e),0),this[D]=e},R=function(t,e,n){f(this,R,I),f(t,N,I);var i=t[D],r=h(e);if(r<0||i<r)throw M("Wrong offset!");if(n=void 0===n?i-r:d(n),i<r+n)throw M(T);this[z]=t,this[V]=r,this[D]=n},r&&(X(N,F,"_l"),X(R,w,"_b"),X(R,F,"_l"),X(R,C,"_o")),u(R[x],{getInt8:function(t){return W(this,1,t)[0]<<24>>24},getUint8:function(t){return W(this,1,t)[0]},getInt16:function(t,e){var n=W(this,2,t,e);return(n[1]<<8|n[0])<<16>>16},getUint16:function(t,e){var n=W(this,2,t,e);return n[1]<<8|n[0]},getInt32:function(t,e){return U(W(this,4,t,e))},getUint32:function(t,e){return U(W(this,4,t,e))>>>0},getFloat32:function(t,e){return G(W(this,4,t,e),23,4)},getFloat64:function(t,e){return G(W(this,8,t,e),52,8)},setInt8:function(t,e){Q(this,1,t,Y,e)},setUint8:function(t,e){Q(this,1,t,Y,e)},setInt16:function(t,e,n){Q(this,2,t,B,e,n)},setUint16:function(t,e,n){Q(this,2,t,B,e,n)},setInt32:function(t,e,n){Q(this,4,t,Z,e,n)},setUint32:function(t,e,n){Q(this,4,t,Z,e,n)},setFloat32:function(t,e,n){Q(this,4,t,q,e,n)},setFloat64:function(t,e,n){Q(this,8,t,H,e,n)}});y(N,g),y(R,I),s(R[x],a.VIEW,!0),e[g]=N,e[I]=R},function(t,e,n){var i=n(37),r=n(5)("iterator"),o=Array.prototype;t.exports=function(t){return void 0!==t&&(i.Array===t||o[r]===t)}},function(t,e,n){var i=n(59),r=n(5)("iterator"),o=n(37);t.exports=n(52).getIteratorMethod=function(t){if(null!=t)return t[r]||t["@@iterator"]||o[i(t)]}},function(t,e,n){var i=n(192);t.exports=function(t,e){return new(i(t))(e)}},function(t,e,n){var i=n(19),r=n(193),o=n(5)("species");t.exports=function(t){var e;return r(t)&&(e=t.constructor,"function"!=typeof e||e!==Array&&!r(e.prototype)||(e=void 0),i(e)&&(e=e[o],null===e&&(e=void 0))),void 0===e?Array:e}},function(t,e,n){var i=n(42);t.exports=Array.isArray||function(t){return"Array"==i(t)}},function(t){t.exports=function(t,e){return{value:e,done:!!t}}},function(t,e,n){"use strict";var I=n(55),x=n(25),T=n(20),m=n(12),N=n(37),R=n(196),E=n(82),M=n(119),L=n(5)("iterator"),O=!([].keys&&"next"in[].keys()),S="@@iterator",k="keys",A="values",P=function(){return this};t.exports=function(t,e,n,i,r,o,a){R(n,e,i);var s,u,l,f=function(t){if(!O&&t in p)return p[t];switch(t){case k:case A:return function(){return new n(this,t)}}return function(){return new n(this,t)}},h=e+" Iterator",d=r==A,c=!1,p=t.prototype,v=p[L]||p[S]||r&&p[r],_=v||f(r),y=r?d?f("entries"):_:void 0,g="Array"==e&&p.entries||v;if(g&&(l=M(g.call(new t)),l!==Object.prototype&&l.next&&(E(l,h,!0),I||"function"==typeof l[L]||m(l,L,P))),d&&v&&v.name!==A&&(c=!0,_=function(){return v.call(this)}),I&&!a||!O&&!c&&p[L]||m(p,L,_),N[e]=_,N[h]=P,r)if(s={values:d?_:f(A),keys:o?_:f(k),entries:y},a)for(u in s)u in p||T(p,u,s[u]);else x(x.P+x.F*(O||c),e,s);return s}},function(t,e,n){"use strict";var i=n(79),r=n(54),o=n(82),a={};n(12)(a,n(5)("iterator"),function(){return this}),t.exports=function(t,e,n){t.prototype=i(a,{next:r(1,n)}),o(t,e+" Iterator")}},function(t,e,n){var o=n(5)("iterator"),a=!1;try{var i=[7][o]();i.return=function(){a=!0},Array.from(i,function(){throw 2})}catch(t){}t.exports=function(t,e){if(!e&&!a)return!1;var n=!1;try{var i=[7],r=i[o]();r.next=function(){return{done:n=!0}},i[o]=function(){return r},t(i)}catch(t){}return n}},function(t,e,n){"use strict";var i=n(7),r=n(17),o=n(10),a=n(5)("species");t.exports=function(t){var e=i[t];o&&e&&!e[a]&&r.f(e,a,{configurable:!0,get:function(){return this}})}},function(t,e,n){"use strict";var f=n(33),h=n(58),d=n(21);t.exports=[].copyWithin||function(t,e,n){var i=f(this),r=d(i.length),o=h(t,r),a=h(e,r),s=2<arguments.length?n:void 0,u=Math.min((void 0===s?r:h(s,r))-a,r-o),l=1;for(a<o&&o<a+u&&(l=-1,a+=u-1,o+=u-1);0<u--;)a in i?i[o]=i[a]:delete i[o],o+=l,a+=l;return i}},function(t,e,n){n(81)("Float32",4,function(i){return function(t,e,n){return i(this,t,e,n)}})},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(123),n(44);var o,a,p,v,_,y,g,I,x,T,m,s=i(n(84)),u=(o=[99,124,119,123,242,107,111,197,48,1,103,43,254,215,171,118,202,130,201,125,250,89,71,240,173,212,162,175,156,164,114,192,183,253,147,38,54,63,247,204,52,165,229,241,113,216,49,21,4,199,35,195,24,150,5,154,7,18,128,226,235,39,178,117,9,131,44,26,27,110,90,160,82,59,214,179,41,227,47,132,83,209,0,237,32,252,177,91,106,203,190,57,74,76,88,207,208,239,170,251,67,77,51,133,69,249,2,127,80,60,159,168,81,163,64,143,146,157,56,245,188,182,218,33,16,255,243,210,205,12,19,236,95,151,68,23,196,167,126,61,100,93,25,115,96,129,79,220,34,42,144,136,70,238,184,20,222,94,11,219,224,50,58,10,73,6,36,92,194,211,172,98,145,149,228,121,231,200,55,109,141,213,78,169,108,86,244,234,101,122,174,8,186,120,37,46,28,166,180,198,232,221,116,31,75,189,139,138,112,62,181,102,72,3,246,14,97,53,87,185,134,193,29,158,225,248,152,17,105,217,142,148,155,30,135,233,206,85,40,223,140,161,137,13,191,230,66,104,65,153,45,15,176,84,187,22],a=[82,9,106,213,48,54,165,56,191,64,163,158,129,243,215,251,124,227,57,130,155,47,255,135,52,142,67,68,196,222,233,203,84,123,148,50,166,194,35,61,238,76,149,11,66,250,195,78,8,46,161,102,40,217,36,178,118,91,162,73,109,139,209,37,114,248,246,100,134,104,152,22,212,164,92,204,93,101,182,146,108,112,72,80,253,237,185,218,94,21,70,87,167,141,157,132,144,216,171,0,140,188,211,10,247,228,88,5,184,179,69,6,208,44,30,143,202,63,15,2,193,175,189,3,1,19,138,107,58,145,17,65,79,103,220,234,151,242,207,206,240,180,230,115,150,172,116,34,231,173,53,133,226,249,55,232,28,117,223,110,71,241,26,113,29,41,197,137,111,183,98,14,170,24,190,27,252,86,62,75,198,210,121,32,154,219,192,254,120,205,90,244,31,221,168,51,136,7,199,49,177,18,16,89,39,128,236,95,96,81,127,169,25,181,74,13,45,229,122,159,147,201,156,239,160,224,59,77,174,42,245,176,200,235,187,60,131,83,153,97,23,43,4,126,186,119,214,38,225,105,20,99,85,33,12,125],p=0,v=0,_=[2,0,0,0],y=function(t,e){var n=0,i=0,r=0;for(i=0;i<8;i++)1&e&&(n^=t),r=128&t,t<<=1,r&&(t^=27),e>>=1;return n},g=function(t,e,n){var i;for(i=0;i<4;i++)t[0+i]^=e[16*n+4*i],t[4+i]^=e[16*n+4*i+1],t[8+i]^=e[16*n+4*i+2],t[12+i]^=e[16*n+4*i+3]},I=function(t){var e,n,i,r;for(e=1;e<4;e++)for(i=0;i<e;){for(r=t[4*e+4-1],n=3;0<n;n--)t[4*e+n]=t[4*e+n-1];t[4*e+0]=r,i++}},x=function(t){var e,n,i,r;for(e=0;e<4;e++)for(n=0;n<4;n++)i=(240&t[4*e+n])>>4,r=15&t[4*e+n],t[4*e+n]=a[16*i+r]},T=function(t){var e;for(e=0;e<4;e++)t[e]=o[16*((240&t[e])>>4)+(15&t[e])]},m=function(t){return(0,s.default)(t,16)},{decryption:function(t,e){var n,i=Array(16);for(n=0;n<16;n++)i[n]=16*m(e.substr(2*n,1))+m(e.substr(2*n+1,1));var r=Array(16);for(n=0;n<16;n++)r[n]=16*m(t.substr(2*n,1))+m(t.substr(2*n+1,1));var o=Array(16);switch(n=[],i.length){default:case 16:p=4,v=10;break;case 24:p=6,v=12;break;case 32:p=8,v=14}var a,s=n=Array(16*(v+1)),u=Array(4),l=4*(v+1);for(a=0;a<p;a++)s[4*a+0]=i[4*a+0],s[4*a+1]=i[4*a+1],s[4*a+2]=i[4*a+2],s[4*a+3]=i[4*a+3];for(a=p;a<l;a++){if(u[0]=s[4*(a-1)+0],u[1]=s[4*(a-1)+1],u[2]=s[4*(a-1)+2],u[3]=s[4*(a-1)+3],0==a%p){i=u;var f=void 0,h=void 0;for(f=i[0],h=0;h<3;h++)i[h]=i[h+1];if(i[3]=f,T(u),i=a/p,1==i)_[0]=1;else if(1<i)for(_[0]=2,i--;0<i-1;)_[0]=y(_[0],2),i--;i=u,f=_,h=u,h[0]=i[0]^f[0],h[1]=i[1]^f[1],h[2]=i[2]^f[2],h[3]=i[3]^f[3]}else 6<p&&4==a%p&&T(u);s[4*a+0]=s[4*(a-p)+0]^u[0],s[4*a+1]=s[4*(a-p)+1]^u[1],s[4*a+2]=s[4*(a-p)+2]^u[2],s[4*a+3]=s[4*(a-p)+3]^u[3]}for(s=Array(16),u=0;u<4;u++)for(a=0;a<4;a++)s[4*u+a]=r[u+4*a];for(g(s,n,v),r=v-1;1<=r;r--)for(I(s),x(s),g(s,n,r),u=s,a=[14,9,13,11],l=h=void 0,i=Array(4),f=Array(4),l=0;l<4;l++){for(h=0;h<4;h++)i[h]=u[4*h+l];h=a;var d=i,c=f;for(c[0]=y(h[0],d[0])^y(h[3],d[1])^y(h[2],d[2])^y(h[1],d[3]),c[1]=y(h[1],d[0])^y(h[0],d[1])^y(h[3],d[2])^y(h[2],d[3]),c[2]=y(h[2],d[0])^y(h[1],d[1])^y(h[0],d[2])^y(h[3],d[3]),c[3]=y(h[3],d[0])^y(h[2],d[1])^y(h[1],d[2])^y(h[0],d[3]),h=0;h<4;h++)u[4*h+l]=f[h]}for(I(s),x(s),g(s,n,0),u=0;u<4;u++)for(a=0;a<4;a++)o[u+4*a]=s[4*u+a];for(r="",n=0;n<16;++n)s=o[n].toString(16),s.length<2&&(s="0"+s),r+=s;return r}}),l=u;e.default=l},function(t,e,n){n(10)&&"g"!=/./g.flags&&n(17).f(RegExp.prototype,"flags",{configurable:!0,get:n(83)})},function(t,e,n){n(204),t.exports=n(4).parseInt},function(t,e,n){var i=n(6),r=n(205);i(i.G+i.F*(parseInt!=r),{parseInt:r})},function(t,e,n){var i=n(11).parseInt,r=n(124).trim,o=n(85),a=/^[-+]?0[xX]/;t.exports=8!==i(o+"08")||22!==i(o+"0x16")?function(t,e){var n=r(String(t),3);return i(n,e>>>0||(a.test(n)?16:10))}:i},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(87);var a=i(n(84));n(80);var l=i(n(16));n(35);var N=i(n(31));n(24);var o=i(n(2)),s=i(n(3)),y=i(n(14)),u=i(n(45)),R=i(n(60)),M=i(n(61)),h=i(n(86)),f=i(n(207)),d=i(n(208)),_=i(n(90)),E=i(n(38)),c=i(n(46)),p=i(n(221)),v=i(n(133)),g=i(n(134)),I=i(n(246)),x=i(n(136)),T=i(n(247)),m=i(n(137)),L=i(n(248)),O=i(n(138)),S=function(){function e(t){(0,o.default)(this,e),this._options=new f.default(t),this._naviService=new d.default(this._options),this._startPoint=null,this._startGroupId=null,this._endPoint=null,this._endGroupId=null,this._startZone=null,this._mode=u.default.MODULE_SHORTEST,this._priority=R.default.PRIORITY_DEFAULT,this._graphs=new _.default,this._outlineAnalyseDijkstra=null,this._multiFloorDijkstraMap=new _.default,this._groupLiftNodes=new _.default,this._extentNodes=[],this._extentRoads=[],this._predictExtentNodes=[],this._predictLiftNodes=[],this._result=[],this._weightBias=1,this._liftLessWeightGain=.1,this._liftWeightGain=1,this._liftGreaterWightGain=10,this._escalatorGreaterWightGain=10,this._escalatorWeightGain=1,this._escalatorLessWightGain=.1,this._stairGreaterWeightGain=10,this._stairWeightGain=1,this._stairLessWeightGain=.1,this._scene=null}return(0,s.default)(e,[{key:"initByMap",value:function(t){if(t&&t._currentSceneId&&t.dataManager){var e=t.dataManager._sceneDecodeData[t._currentSceneId];if(e){this._naviService.setScene(e),this._scene=e;var n=e.floors;0!=n.length&&(this._initNaviGraphs(n),this._processLiftFloors(),this._initDijkstras())}}}},{key:"initByScene",value:function(t){if(t){this._scene=t;var e=t.floors;0!=e.length&&(this._initNaviGraphs(e),this._processLiftFloors(),this._initDijkstras())}}},{key:"initByNaviGraphs",value:function(t){t&&(this._initNaviGraphs(t),this._processLiftFloors(),this._initDijkstras())}},{key:"dispose",value:function(){this._options=null,this._naviService=null,this._graphs.each(function(t,e){e.dispose()}),this._graphs.clear(),this._graphs=null,this._outlineAnalyseDijkstra.dispose(),this._outlineAnalyseDijkstra=null,this._multiFloorDijkstraMap.each(function(t,e){e.dispose()}),this._multiFloorDijkstraMap.clear(),this._multiFloorDijkstraMap=null,this._groupLiftNodes.clear(),this._groupLiftNodes=null,this._extentNodes=null,this._extentRoads=null,this._predictExtentNodes=null,this._predictLiftNodes=null,this._result=null}},{key:"calc_outlines_dist",value:function(t){for(var e=0,n=0;n<t.length-1;n++)e+=Math.abs(t[n].groupId-t[n+1].groupId);return{dist:e,seq:t}}},{key:"calc_sort_outlines_dist",value:function(t){for(var e=[],n=0;n<t.length;n++)e.push(this.calc_outlines_dist(t[n]));return e.sort(function(t,e){return t.dist-e.dist}),e}},{key:"route",value:function(t,y,e,g,I,n){var x=this;this.reset();var i=this._multiFloorDijkstraMap.get(t);if(!i)return M.default.ROUTE_FAILED_NO_DATA_START;var r=i._calcPointReachable(y);if(!r)return M.default.ROUTE_FAILED_NO_DATA_START;var o=this._multiFloorDijkstraMap.get(e);if(!o)return M.default.ROUTE_FAILED_NO_DATA_END;var a=o._calcPointReachable(g);if(!a)return M.default.ROUTE_FAILED_NO_DATA_END;this._result=[],this._startGroupId=t,this._startPoint=y,this._endGroupId=e,this._endPoint=g;var s=r.extentId,u=a.extentId,T=r.model,m=a.model;if(0==s||0==u)return M.default.ROUTE_FAILED_CANNOT_ARRIVE;var N=null;this._mode=I,this._switchToPriority(n);var l=function(){for(var t=[],e=[x._startPoint],n=0;n<x._predictExtentNodes.length-1;n++){var i=[],r=[];if(!x._calcPredictLiftNodes(x._predictExtentNodes[n],x._predictExtentNodes[n+1],e[e.length-1],i,r))return M.default.ROUTE_FAILED_CANNOT_ARRIVE;for(var o=!1,a=0;a<i.length;a++){var s=i[a]._wrappedNode,u=r[a]._wrappedNode,l=i[a].groupId,f=r[a].groupId;if(0==n){var h=x._multiFloorDijkstraMap.get(l);h._startModel=T,N=h.routeCalculate(y,s,I)}else{var d=x._multiFloorDijkstraMap.get(l);N=d.routeCalculate(t[t.length-1],s,I)}if(M.default.ROUTE_SUCCESS==N){var c=x._multiFloorDijkstraMap.get(l),p=c.getRouteCalculateResult();if(x._result.push({groupId:l,result:p}),t.push(u),e.push(u.point),o=!0,x._predictExtentNodes.length-2==n){var v=x._multiFloorDijkstraMap.get(f);if(v._endModel=m,N=v.routeCalculate(u,g,I),M.default.ROUTE_SUCCESS!=N){x._result.splice(x._result.length-1,1),o=!1,e.splice(e.length-1,1),t.splice(t.length-1,1);continue}var _=v.getRouteCalculateResult();x._result.push({groupId:f,result:_})}if(M.default.ROUTE_SUCCESS==N)break}}if(!o)return M.default.ROUTE_FAILED_CANNOT_ARRIVE}return M.default.ROUTE_SUCCESS};if(t==e&&s==u){var f=this._multiFloorDijkstraMap.get(t);if(f._startModel=T,f._endModel=m,N=f.routeCalculate(y,g,I),N!=M.default.ROUTE_SUCCESS){for(var h=[],d=0;d<this._extentNodes.length;d++)this._extentNodes[d].groupId==t&&this._extentNodes[d].extentId==s&&h.push(this._extentNodes[d]);var c=this._enlarge_connected_nodes_num(h,h[0],1);if(0==c.length)return M.default.ROUTE_FAILED_OUTLINE;var p=this.calc_sort_outlines_dist(c);for(d=0;d<p.length;d++){this._predictExtentNodes=p[d].seq;var v=l();if(v==M.default.ROUTE_SUCCESS)return v}return M.default.ROUTE_FAILED_CANNOT_ARRIVE}var _=f.getRouteCalculateResult();this._result.push({groupId:t,result:_})}else{var R=this._calcPredictExtentNodes(t,s,e,u);if(R!=M.default.ROUTE_SUCCESS)return M.default.ROUTE_FAILED_OUTLINE;this._predictExtentNodes.reverse();var E=l();if(M.default.ROUTE_SUCCESS!=R)return E}return M.default.ROUTE_SUCCESS}},{key:"getRouteResult",value:function(){for(var t=[],e=0;e<this._result.length;e++){this._simplifyRouteResult(this._result[e]);for(var n=this._result[e],i=n.groupId,r=n.result,o=[],a=0,s=0;s<r.length;s++)o.push(r[s].point),s!=r.length-1&&(a+=y.default.distanceOfTwoPoints(r[s].point,r[s+1].point));var u=new h.default;if(u._groupId=i,u._nodeList=r,u._pointList=o,u._length=a,t.push(u),e!=this._result.length-1){var l=this._getBeginTransitionRoute(this._result[e]),f=this._getEndTransitionRoute(this._result[e+1]);t.push(l),t.push(f)}}return t}},{key:"_simplifyRouteResult",value:function(t){if(t&&t.result){var e=t.result,n=e.length;if(n&&!(n<2)){var i=[];i.push(e[0]);var r=e[0],o=e[n-1];y.default.distanceOfTwoPoints(r.point,o.point),y.default.epsilon();for(var a=1;a<n-1;a++){var s=e[a];null!=r&&y.default.distanceOfTwoPoints(r.point,s.point)<y.default.epsilon()||null!=o&&y.default.distanceOfTwoPoints(o.point,s.point)<y.default.epsilon()||i.push(s)}i.push(o),n=i.length;for(var u=new Array(n),l=0;l<n;l++)u[l]=0;for(var f=1;f<n-1;f++){for(var h=i[f],d=f-1;0!=u[d];)d--;var c=i[d],p=i[f+1];y.default.isPointOnSegment(h.point,c.point,p.point)&&(u[f]=1)}for(var v=[],_=0;_<n;_++)0==u[_]&&v.push(i[_]);t.result=v}}}},{key:"reset",value:function(){this._predictExtentNodes=[],this._predictLiftNodes=[],this._multiFloorDijkstraMap.each(function(t,e){e.reset()})}},{key:"pathConstraint",value:function(n){var i=this;if(this._multiFloorDijkstraMap.size()<=0)return null;var t=this._multiFloorDijkstraMap.get(n.groupID);if(!t)return null;var e=t._naviGraph;if(!e)return null;var r=[];r.push.apply(r,(0,N.default)(e.roadVector)),t._zoneIdGraph.each(function(t,e){r.push.apply(r,(0,N.default)(e.roadVector))});var o={},a=e.queryContainExtentId(n),s={distance:Number.MAX_VALUE,road:null,coord:{groupID:n.groupID}},u=null;return r.length&&(r.forEach(function(t){if(t.roadEntry!=E.default.NaviRoadEntry_FORBID&&a==t.extentId){var e=y.default.pointDistanceToLine(n,t.startPoint,t.endPoint,o);e<s.distance&&(s.distance=e,s.road=t,s.angle=i._getRouteAngle(t.startPoint,t.endPoint),(0,l.default)(s.coord,o))}}),u=s),u}},{key:"_getRouteAngle",value:function(t,e){var n=new Geo.Vector3(0,0,1),i=new Geo.Vector3(t.x,0,t.y),r=new Geo.Vector3(e.x,0,e.y),o=r.clone().sub(i).normalize(),a=o.angleTo(n)*Geo._Math.RAD2DEG,s=0<o.clone().cross(n).y;return s?360-a:a}},{key:"_initNaviGraphs",value:function(t){for(var e in this._graphs=new _.default,t){var n=t[e].gid;if(null!=n){var i=t[e].geo[0],r=t[e].biz[0],o=t[e].navi[0],a=this._naviService.convertToGroup(n,i,r,o),s=new _.default,u=this._initNaviNodes(a,s),l=this._initNaviRoads(a),f=this._initNaviZones(a),h=this._initNaviObstructExtents(a),d=this._initNaviObstructModels(a);this._processNaviObstructModels(d,u,o,s);var c=new x.default(u,l,!0,1);c.groupId=n,0!=h.length&&(c.obstructExtents=h),0!=f.length&&(c.zones=f),0!=d.length&&(c.obstructModels=d);for(var p=0;p<l.length;p++)l[p].extentId=c.queryContainExtentId(l[p].startPoint);this._graphs.put(a.gid,c)}}}},{key:"_initNaviNodes",value:function(i,r){var o=[],t=function(t){var e=i.naviNodes[t];if(null==e.nodeId)return"continue";var n=new c.default;n.Id=e.nodeId,n.point=e.geoArr,n.nodeType=e.nodeType,n.liftType=e.liftType,n.liftFlag=e.liftFlag,n.liftEntry=e.liftEntry,e.linkSegArr.forEach(function(t){n.segLinks.push((0,a.default)(t))}),e.liftFloorArr.forEach(function(t){n.liftFloors.push((0,a.default)(t))}),o.push(n),r.put(e.nodeId,t)};for(var e in i.naviNodes)t(e);return o}},{key:"_initNaviRoads",value:function(t){var e=[];for(var n in t.naviSegments){var i=t.naviSegments[n],r=i.geoArr;if(r){var o=new v.default;o.Id=i.segmentId,o.startId=i.snode,o.startPoint=r[0],o.endId=i.enode,o.endPoint=r[1],o.length=i.length,o.roadEntry=i.entry,o.roadRank=i.rank,e.push(o)}}return e}},{key:"_initNaviObstructExtents",value:function(t){for(var e=[],n=0,i=t.extentLayer.length;n<i;n++){var r=t.extentLayer[n],o=r.geoArr;o=o||[];var a=new I.default(r.eid,t.gid,0,o,r.center,r.holes);a.fid=r.fid,e.push(a)}return e}},{key:"_initNaviObstructModels",value:function(t){for(var e=[],n=0,i=t.modelLayer.length;n<i;n++){var r=t.modelLayer[n],o=r.geoArr;o=o||[];var a=new I.default(r.eid,t.gid,0,o,r.center,r.holes);a.fid=r.fid,a.pass=r.pass,e.push(a)}return e}},{key:"_initNaviZones",value:function(t){for(var e=[],n=0,i=t.naviZones.length;n<i;n++){var r=t.naviZones[n],o=new g.default(r.id,t.gid,r.type,r.geoArr);e.push(o)}return e}},{key:"_processNaviObstructModels",value:function(t,e,n,i){for(var r=new _.default,o=0;o<t.length;o++){var a=t[o];r.put(a.Id,o)}for(var s=0;s<n.naviModels.length;s++)for(var u=n.naviModels[s],l=u.id,f=t[r.get(l)],h=0;h<u.doorids.length;h++){var d=u.doorids[h],c=e[i.get(d)];f.doors.push(c);var p=u.nodetypes[h],v=u.entrytypes[h];f.doorTypes.push(p),f.doorEntrys.push(v)}}},{key:"_processLiftFloors",value:function(){if(!(this._graphs.size()<=0)){var a={};this._graphs.each(function(t,e){var n=[];for(var i in e.queryLiftNodesByType(E.default.NaviLiftType_Escalator,n),n){var r=n[i];if(r.liftFlag){var o=r.liftFlag;a[o]?a[o]=a[o].concat(r.liftFloors):a[o]=r.liftFloors}}}),this._graphs.each(function(t,e){var n=[];for(var i in e.queryLiftNodesByType(E.default.NaviLiftType_Escalator,n),n){var r=n[i];if(r.liftFlag){var o=r.liftFlag;a[o]&&(r.liftFloors=a[o])}}})}}},{key:"_initDijkstras",value:function(){var n=this;if(this._graphs&&!(!this._graphs instanceof _.default)){this._initExtentNodes(),this._initExtentRoads();var t=new x.default(this._extentNodes,this._extentRoads);this._outlineAnalyzeDijkstra=new m.default(t),this._graphs.each(function(t,e){n._multiFloorDijkstraMap.put(t,new L.default(e))})}}},{key:"_initExtentNodes",value:function(){var f=this;this._extentNodes=[];var h=0;this._graphs.each(function(t,e){for(var n=e.obstructExtents,i=0;i<n.length;i++){var r=n[i],o=new T.default;o.Id=h++,o.groupId=t,o.extentId=r.Id,o.extent=r;for(var a=0;a<e.nodeVector.length;a++){var s=e.nodeVector[a];if(s.liftType!=E.default.NaviLiftType_NULL&&y.default.pointInPolygon2d(r.points,s.point,r.pointCount)){var u=new p.default,l=e.queryZoneByPoint(s.point);u.zone=l,u.setNode(s),u.groupId=t,u._wrappedNode=s,u._liftType=s.liftType,o.liftNodes.push(u)}}f._extentNodes.push(o)}})}},{key:"_initExtentRoads",value:function(){this._extentRoads=[];for(var t=0;t<this._extentNodes.length;t++)for(var e=this._extentNodes[t],n=0;n<this._extentNodes.length;n++){var i=this._extentNodes[n];if(t!=n){var r=this._checkConnection(e,i);if(null!=r){var o=new v.default;o.startId=e.Id,o.endId=i.Id,o.entryType=E.default.NaviRoadEntry_FORWARD,o.length=r,this._extentRoads.push(o)}}}}},{key:"_checkConnection",value:function(t,e){for(var n=Number.MAX_VALUE,i=!1,r=(t.groupId,e.groupId),o=0;o<t.liftNodes.length;o++){var a=t.liftNodes[o],s=a.liftType;if(R.default.PRIORITY_LIFTONLY==this._priority){if(E.default.NaviLiftType_Lift!=s)continue}else if(R.default.PRIORITY_ESCALATORONLY==this._priority){if(E.default.NaviLiftType_Escalator!=s)continue}else if(R.default.PRIORITY_STAIRONLY==this._priority){if(E.default.NaviLiftType_Stair!=s)continue}else if(R.default.PRIORITY_ACCESSIBLEONLY==this._priority&&E.default.NaviLiftType_Accessible!=s)continue;if(s==E.default.NaviLiftType_Stair||-1!=a.liftFloors.indexOf(r))for(var u=0;u<e.liftNodes.length;u++){var l=e.liftNodes[u];if(null!=l&&a.liftFlag==l.liftFlag)if(R.default.PRIORITY_LIFTFIRST==this._priority||R.default.PRIORITY_DEFAULT==this._priority){if(E.default.NaviLiftType_Lift==s||E.default.NaviLiftType_Accessible==s){var f=this._liftLessWeightGain;return f}if(E.default.NaviLiftType_Escalator==s){var h=this._escalatorWeightGain;h<n&&(n=h),i=!0;break}if(E.default.NaviLiftType_Stair==s){var d=this._stairGreaterWeightGain;d<n&&(n=d),i=!0;break}}else if(R.default.PRIORITY_ESCALATORFIRST==this._priority){if(E.default.NaviLiftType_Lift==s||E.default.NaviLiftType_Accessible==s){var c=this._liftWeightGain;c<n&&(n=c),i=!0;break}if(E.default.NaviLiftType_Escalator==s){var p=this._escalatorLessWightGain;return p}if(E.default.NaviLiftType_Stair==s){var v=this._stairGreaterWeightGain;v<n&&(n=v),i=!0;break}}else if(R.default.PRIORITY_STAIRFIRST==this._priority){if(E.default.NaviLiftType_Lift==s){var _=this._liftWeightGain;_<n&&(n=_),i=!0;break}if(E.default.NaviLiftType_Escalator==s||E.default.NaviLiftType_Accessible==s){var y=this._escalatorGreaterWeightGain;y<n&&(n=y),i=!0;break}if(E.default.NaviLiftType_Stair==s){var g=this._stairLessWeightGain;return g}}else if(R.default.PRIORITY_LIFTONLY==this._priority||R.default.PRIORITY_ESCALATORONLY==this._priority||R.default.PRIORITY_STAIRONLY==this._priority||R.default.PRIORITY_ACCESSIBLEONLY==this._priority)return this._weightBias}}return i?n:null}},{key:"_getLiftNode",value:function(t,e){for(var n=0;n<e.length;n++)if(e[n].liftFlag==t)return e[n];return null}},{key:"_switchToPriority",value:function(t){if(this._priority!=t||!this._outlineAnalyseDijkstra){this._priority=t,this._initExtentRoads();var e=new x.default(this._extentNodes,this._extentRoads);this._outlineAnalyseDijkstra=new m.default(e)}}},{key:"_getEndTransitionRoute",value:function(t){var e=t.result,n=new h.default;return n._groupId=t.groupId,n._nodeList.push(e[0]),n._pointList.push(e[0].point),n._length=0,n}},{key:"_getBeginTransitionRoute",value:function(t){var e=t.result,n=new h.default;return n._groupId=t.groupId,n._nodeList.push(e[e.length-1]),n._pointList.push(e[e.length-1].point),n._length=0,n}},{key:"_getExtentNode",value:function(t,e){for(var n=0;n<this._extentNodes.length;n++)if(this._extentNodes[n].groupId==t&&this._extentNodes[n].extentId==e)return this._extentNodes[n];return null}},{key:"_calcPredictExtentNodes",value:function(t,e,n,i){var r=this._getExtentNode(t,e),o=this._getExtentNode(n,i),a=this._outlineAnalyseDijkstra.routeCalculate(r,o);if(a!=M.default.ROUTE_SUCCESS)return a;var s=this._outlineAnalyseDijkstra.getRouteCalculateResult();this._predictExtentNodes=[];for(var u=0;u<s.length;u++)this._predictExtentNodes.push(s[u]);return a}},{key:"_compareLiftFirstFunc",value:function(t,e){return t.liftType==E.default.NaviLiftType_Lift&&e.liftType==E.default.NaviLiftType_Lift?t._dist-e._dist:t.liftType==E.default.NaviLiftType_Lift?-1:e.liftType==E.default.NaviLiftType_Lift?1:t._dist-e._dist}},{key:"_compareEscalatorFirstFunc",value:function(t,e){return t.liftType==E.default.NaviLiftType_Escalator&&e.liftType==E.default.NaviLiftType_Escalator?t._dist-e._dist:t.liftType==E.default.NaviLiftType_Escalator?-1:e.liftType==E.default.NaviLiftType_Escalator?1:t._dist-e._dist}},{key:"_compareStairFirstFunc",value:function(t,e){return t.liftType==E.default.NaviLiftType_Stair&&e.liftType==E.default.NaviLiftType_Stair?t._dist-e._dist:t.liftType==E.default.NaviLiftType_Stair?-1:e.liftType==E.default.NaviLiftType_Stair?1:t._dist-e._dist}},{key:"_has_extent_node",value:function(t,e){if(null==t)return!1;for(var n=0;n<t.length;n++)if(t[n].Id==e.Id)return!0;return!1}},{key:"_has_adj_nodeId",value:function(t,e){if(null==t)return!1;for(var n=0;n<t.length;n++)if(t[n].nodeId==e.Id)return!0;return!1}},{key:"_enlarge_connected_nodes_num",value:function(t,e,n){var i=this._outlineAnalyseDijkstra._naviGraph.adjList;if(0==i.size())return[];var r=t.length-1,o=i.get(t[r].Id);if(0==n)return this._has_adj_nodeId(o,e)?(t.push(e),t):[];for(var a=[],s=0;s<o.length;s++){var u=o[s];if(!this._has_extent_node(t,u)&&u.nodeId!=e.Id){var l=t.concat(),f=this._outlineAnalyseDijkstra._naviGraph.getIndexByNodeID(u.nodeId);l.push(this._outlineAnalyseDijkstra._naviGraph.nodeVector[f]);var h=this._enlarge_connected_nodes_num(l,e,n-1);0!=h.length&&a.push(h)}}return a}},{key:"_calcPredictConnectedLift",value:function(t,e,n){for(var i=t.liftNodes,r=n.liftNodes,o=0;o<i.length;o++){var a=i[o];a._dist=y.default.distanceOfTwoPoints(a.point,e)}R.default.PRIORITY_DEFAULT==this._priority||R.default.PRIORITY_LIFTONLY==this._priority||R.default.PRIORITY_LIFTONLY==this._priority?i.sort(this._compareLiftFirstFunc):R.default.PRIORITY_ESCALATORFIRST==this._priority||R.default.PRIORITY_ESCALATORONLY==this._priority?i.sort(this._compareEscalatorFirstFunc):R.default.PRIORITY_STAIRFIRST!=this._priority&&R.default.PRIORITY_STAIRONLY!=this._priority||i.sort(this._compareLiftFirstFunc);for(var s=null,u=null,l=!1,f=0;f<i.length;f++){for(var h=i[f],d=h.liftFlag,c=(h.liftFloors,0);c<r.length;c++)if(r[c].liftFlag==d){s=h,u=r[c],l=!0;break}if(l)break}return null==s||null==u?null:{startLiftNodes:s,endLiftNodes:u}}},{key:"_calcPredictLiftNodesBak",value:function(t,e,n,i,r){this._startZone=this._multiFloorDijkstraMap.get(t.groupId)._naviGraph.queryZoneByPoint(n);for(var o=t.queryLiftNodes(this._startZone,n,this._endPoint,this._priority),a=0;a<o.length;a++){var s=o[a];if(E.default.NaviLiftType_Stair!=s.liftType){var u=s.liftFloors;if(-1==u.indexOf(e.groupId))continue}for(var l=0;l<e.liftNodes.length;l++){var f=e.liftNodes[l];if(s.liftFlag==f.liftFlag){i.push(s),r.push(f);break}}}return 0==i.length}},{key:"_calcPredictLiftNodes",value:function(r,e,t,n,i){this._startZone=this._multiFloorDijkstraMap.get(r.groupId)._naviGraph.queryZoneByPoint(t);var o=[];function a(t,e){var n,i=r.queryLifts(t,e);(n=o).push.apply(n,(0,N.default)(i))}for(var s=r.liftNodes,u=0;u<s.length;u++){var l=s[u],f=O.default.toVector(l.point),h=O.default.toVector(this._endPoint),d=O.default.toVector(t);l._dist=h.sub(f).length()+f.sub(d).length()}var c=r.extent.bb,p=c.maxX-c.minX+(c.maxY-c.minY);if(R.default.PRIORITY_LIFTONLY==this._priority||R.default.PRIORITY_ESCALATORONLY==this._priority||R.default.PRIORITY_STAIRONLY==this._priority||R.default.PRIORITY_ACCESSIBLEONLY==this._priority){var v=null;R.default.PRIORITY_LIFTONLY==this._priority&&(v=E.default.NaviLiftType_Lift),R.default.PRIORITY_ESCALATORONLY==this._priority&&(v=E.default.NaviLiftType_Escalator),R.default.PRIORITY_STAIRONLY==this._priority&&(v=E.default.NaviLiftType_Stair),R.default.PRIORITY_ACCESSIBLEONLY==this._priority&&(v=E.default.NaviLiftType_Accessible),o=r.queryLifts(v)}R.default.PRIORITY_LIFTFIRST!=this._priority&&R.default.PRIORITY_ESCALATORFIRST!=this._priority&&R.default.PRIORITY_STAIRFIRST!=this._priority&&R.default.PRIORITY_DEFAULT!=this._priority||(R.default.PRIORITY_LIFTFIRST!=this._priority&&R.default.PRIORITY_DEFAULT!=this._priority||(a(E.default.NaviLiftType_Lift,-15),a(E.default.NaviLiftType_Escalator,-8),a(E.default.NaviLiftType_Stair,0)),R.default.PRIORITY_ESCALATORFIRST==this._priority&&(a(E.default.NaviLiftType_Lift,-8),a(E.default.NaviLiftType_Escalator,-15),a(E.default.NaviLiftType_Stair,0)),R.default.PRIORITY_STAIRFIRST==this._priority&&(a(E.default.NaviLiftType_Lift,-8),a(E.default.NaviLiftType_Escalator,0),a(E.default.NaviLiftType_Stair,-15))),R.default.PRIORITY_LIFTFIRST1!=this._priority&&R.default.PRIORITY_ESCALATORFIRST1!=this._priority&&R.default.PRIORITY_STAIRFIRST1!=this._priority||(R.default.PRIORITY_LIFTFIRST1==this._priority&&(a(E.default.NaviLiftType_Lift,-p),a(E.default.NaviLiftType_Escalator,0),a(E.default.NaviLiftType_Stair,0)),R.default.PRIORITY_ESCALATORFIRST1==this._priority&&(a(E.default.NaviLiftType_Lift,0),a(E.default.NaviLiftType_Escalator,-p),a(E.default.NaviLiftType_Stair,0)),R.default.PRIORITY_STAIRFIRST1==this._priority&&(a(E.default.NaviLiftType_Lift,0),a(E.default.NaviLiftType_Escalator,0),a(E.default.NaviLiftType_Stair,-p)));var _=this;o.sort(function(t,e){if(t.zone!=e.zone){if(t.zone==_._startZone)return-1;if(e.zone==_._startZone)return 1}return t._dist-e._dist});for(var y=0;y<o.length;y++){var g=o[y];if(E.default.NaviLiftType_Stair!=g._liftType){var I=g._wrappedNode.liftFloors,x=I.find(function(t){return t==e.groupId});if(null==x)continue}for(var T=0;T<e.liftNodes.length;T++){var m=e.liftNodes[T];if(g.liftFlag==m.liftFlag){n.push(g),i.push(m);break}}}return 0!=n.length}}]),e}(),k=S;e.default=k},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(2)),a=i(n(3)),s=function(){function e(t){(0,o.default)(this,e),this._options=t,this._options.hasOwnProperty("naviServerURL")&&null!=this._options.naviServerURL||(this._options.naviServerURL=".http://source.fengmap.com/newmap"),void 0===this._options.useStatic&&(this._options.useStatic=!1)}return(0,a.default)(e,[{key:"naviServerURL",get:function(){return this._options.naviServerURL}},{key:"useStatic",get:function(){return this._options.useStatic}}]),e}(),u=s;e.default=u},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(88);var o=i(n(2)),a=i(n(3)),u=i(n(215)),s=i(n(216)),l=i(n(220)),f=function(){function e(t){(0,o.default)(this,e),this._options=t,this._staticNaviScene=null,this._wktReader=new s.default,this._scene=null}return(0,a.default)(e,[{key:"setScene",value:function(t){this._scene=t}},{key:"queryScene",value:function(t,n){var e,i=this;this._options.useStatic?(e=this._options.naviServerURL+"/"+t+".fmap",new u.default(e,function(t){var e=i._convertStatic1(t);n(e.scene_data)},!0)):(e=this._options.naviServerURL+"/"+t,new u.default(e,function(t){var e=i._convertSite1(t);n(e.scene_data)},!0))}},{key:"queryNaviData",value:function(t,n,i){var r=this;if(this._options.useStatic){var e=r._convertStatic2(n);i(e)}else{var o=null,a=null,s=null;r=this,new u.default(this._options.naviServerURL+"/group_v2/"+t+"/"+n+"/geo",function(t){if(o=t,null!=o&&null!=a&&null!=s){var e=r._convertSite2(n,o,a,s);i(e)}},!0),new u.default(this._options.naviServerURL+"/group_v2/"+t+"/"+n+"/biz",function(t){if(a=t,null!=o&&null!=a&&null!=s){var e=r._convertSite2(n,o,a,s);i(e)}},!0),new u.default(this._options.naviServerURL+"/group_v2/"+t+"/"+n+"/navi",function(t){if(s=t,null!=o&&null!=a&&null!=s){var e=r._convertSite2(n,o,a,s);i(e)}},!0)}}},{key:"convertToGroup",value:function(t,e,n,i){return this._convertToGroup(t,e,n,i)}},{key:"convertGeo2Geometry",value:function(t,e){return this._convertGeo2Geometry(t,e)}},{key:"convertArray2Geometry",value:function(t,e){return this._convertArray2Geometry(t,e)}},{key:"_convertSite1",value:function(t){var e=fmSceneDecode(t);return t={scene_data:e},t}},{key:"_convertSite2",value:function(t,e,n,i){var r=fmFloorGeoDecode(e),o=fmFloorBizDecode(n),a=fmFloorNaviDecode(i);return this._convertToGroup(t,r,o,a)}},{key:"_convertGeo2Geometry",value:function(t){var e=this._wktReader.parse(t);return{points:e._points,holes:e._holes}}},{key:"_convertArray2Geometry",value:function(t,e){var n=(new l.default).parseGeometry(t,e);return{points:n._points,holes:n._holes}}},{key:"_tempFlipX",value:function(t){if(t&&"string"!=typeof t)for(var e in t){var n=t[e];if("vertices"==e||"vertex"==e)for(var i in n)i%2==0&&(n[i]=-n[i]);else"scene_data"==e?(n.x=-n.x,n.defCenX=-n.defCenX):this._tempFlipX(n)}}},{key:"_convertStringToArray",value:function(t){if(""==t||!t)return[];var e=[],n=t,i=[];return 0<=n.indexOf("|")||0<=n.indexOf("-")||0<=n.indexOf(",")?(i=n.split(/[|,-]/),e.push.apply(e,i)):e.push(n),e}},{key:"_convertStatic1",value:function(t){return this._staticNaviScene=fmMapDecode(t,!1),t={scene_data:this._staticNaviScene.scene},t}},{key:"_convertStatic2",value:function(t){for(var e=this._staticNaviScene.floors,n=0;n<e.length;n++){var i=e[n];if(i.gid==t)return this._convertToGroup(t,i.geo[0],i.biz[0],i.navi[0])}return null}},{key:"_convertToGroup",value:function(t,e,n,i){for(var r={},o=[],a=[],s=[],u=[],l=[],f=this._scene.scene.file_ver,h=0,d=e.extentLayer.length;h<d;h++){var c=e.extentLayer[h],p=null;p=1===f?this._convertGeo2Geometry(c.geo):this._convertArray2Geometry(c.idxs,c.pts),c.geoArr=p.points,c.holes=p.holes,a.push(c)}for(var v=0,_=e.labelLayer.length;v<_;v++)r[e.labelLayer[v].eid]=e.labelLayer[v];for(var y=0,g=e.modelLayer.length;y<g;y++){var I=e.modelLayer[y],x=n.modelLayer[y],T={};T.fid=x.fid,T.eid=I.eid,T.pass=x.pass,T.center=1===f?this._convertGeo2Geometry(r[I.eid].geo).points[0]:this._convertArray2Geometry(r[I.eid].idxs,r[I.eid].pts).points[0];var m=null;m=1===f?this._convertGeo2Geometry(I.geo):this._convertArray2Geometry(I.idxs,I.pts),T.geoArr=m.points,T.holes=m.holes,o.push(T)}for(var N=0,R=i.naviNodes.length;N<R;N++){var E=i.naviNodes[N];E.geoArr=1===f?this._convertGeo2Geometry(E.geo).points[0]:this._convertArray2Geometry(E.idxs,E.pts).points[0],E.linkSegArr=this._convertStringToArray(E.linkSeg),E.liftFloorArr=this._convertStringToArray(E.liftFloor),s.push(E)}for(var M=0,L=i.naviSegments.length;M<L;M++){var O=i.naviSegments[M];O.geoArr=1===f?this._convertGeo2Geometry(O.geo).points:this._convertArray2Geometry(O.idxs,O.pts).points,O.m_Id=i.mid,u.push(O)}if(i.naviZones){var S=0;for(L=i.naviZones.length;S<L;S++){var k=i.naviZones[S],A=null;A=1===f?this._convertGeo2Geometry(k.geo):this._convertArray2Geometry(k.idxs,k.pts),k.geoArr=A.points,k.holes=A.holes,k.m_Id=i.mid,l.push(k)}}var P={gid:t,extentLayer:a,modelLayer:o,naviSegments:u,naviNodes:s,naviZones:l};return P}}]),e}(),h=f;e.default=h},function(t,e,n){var i=n(19),r=n(42),o=n(5)("match");t.exports=function(t){var e;return i(t)&&(void 0!==(e=t[o])?!!e:"RegExp"==r(t))}},function(t,e,n){"use strict";var i=n(211)(!0);t.exports=function(t,e,n){return e+(n?i(t,e).length:1)}},function(t,e,n){var u=n(36),l=n(34);t.exports=function(s){return function(t,e){var n,i,r=String(l(t)),o=u(e),a=r.length;return o<0||a<=o?s?"":void 0:(n=r.charCodeAt(o),n<55296||56319<n||o+1===a||(i=r.charCodeAt(o+1))<56320||57343<i?s?r.charAt(o):n:s?r.slice(o,o+2):i-56320+(n-55296<<10)+65536)}}},function(t,e,n){"use strict";var r=n(59),o=RegExp.prototype.exec;t.exports=function(t,e){var n=t.exec;if("function"==typeof n){var i=n.call(t,e);if("object"!=typeof i)throw new TypeError("RegExp exec method returned something other than an Object or null");return i}if("RegExp"!==r(t))throw new TypeError("RegExp#exec called on incompatible receiver");return o.call(t,e)}},function(t,e,n){"use strict";n(214);var f=n(20),h=n(12),d=n(8),c=n(34),p=n(5),v=n(89),_=p("species"),y=!d(function(){var t=/./;return t.exec=function(){var t=[];return t.groups={a:"7"},t},"7"!=="".replace(t,"$<a>")}),g=function(){var t=/(?:)/,e=t.exec;t.exec=function(){return e.apply(this,arguments)};var n="ab".split(t);return 2===n.length&&"a"===n[0]&&"b"===n[1]}();t.exports=function(n,t,e){var i=p(n),o=!d(function(){var t={};return t[i]=function(){return 7},7!=""[n](t)}),r=o?!d(function(){var t=!1,e=/a/;return e.exec=function(){return t=!0,null},"split"===n&&(e.constructor={},e.constructor[_]=function(){return e}),e[i](""),!t}):void 0;if(!o||!r||"replace"===n&&!y||"split"===n&&!g){var a=/./[i],s=e(c,i,""[n],function(t,e,n,i,r){return e.exec===v?o&&!r?{done:!0,value:a.call(e,n,i)}:{done:!0,value:t.call(n,e,i)}:{done:!1}}),u=s[0],l=s[1];f(String.prototype,n,u),h(RegExp.prototype,i,2==t?function(t,e){return l.call(t,this,e)}:function(t){return l.call(t,this)})}}},function(t,e,n){"use strict";var i=n(89);n(25)({target:"RegExp",proto:!0,forced:i!==/./.exec},{exec:i})},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(2)),a=i(n(3)),s=function(){function t(){(0,o.default)(this,t),this.requestMethod="GET",this._requestHeader={},this.sendData=null}return(0,a.default)(t,[{key:"getFile",value:function(t,e,n,i,r){void 0!==this._path&&(t=this._path+t);var o=new XMLHttpRequest;for(var a in o.open(this.requestMethod,t,!0),o.addEventListener("load",function(){var t=this.response;200===this.status||0===this.status||201===this.status?(0===this.status&&console.warn("FMMap FileLoader: HTTP Status 0 received."),e(t)):n(t)},!1),o.addEventListener("progress",function(){i&&i()},!1),o.addEventListener("error",function(){n()},!1),o.addEventListener("abort",function(){r&&r()},!1),void 0!==this._responseType&&(o.responseType=this._responseType),void 0!==this._withCredentials&&(o.withCredentials=this._withCredentials),o.overrideMimeType&&o.overrideMimeType(void 0!==this._mimeType?this._mimeType:"text/plain"),this._requestHeader)o.setRequestHeader(a,this._requestHeader[a]);o.send(this.sendData)}},{key:"setPath",value:function(t){return this._path=t,this}},{key:"setResponseType",value:function(t){return this._responseType=t,this}},{key:"setWithCredentials",value:function(t){return this._withCredentials=t,this}},{key:"setMimeType",value:function(t){return this._mimeType=t,this}},{key:"setRequestHeader",value:function(t){return t&&(this._requestHeader=t),this}}]),t}(),u=s;e.default=u},function(e,n,i){"use strict";var r=i(1),o=i(0);o(n,"__esModule",{value:!0}),n.default=void 0;var s=r(i(125));i(88);var a=r(i(2)),u=r(i(3)),l=l||{};l.GLEN1="MULTIPOLYGON(((".length,l.GLEN2="POINT(".length,l.GLEN3="MULTILINESTRING((".length;var f=function(){function e(){(0,a.default)(this,e),this._points,this._holes}return(0,u.default)(e,[{key:"parse",value:function(t){if(this._points=[],this._holes=[],0==t.indexOf("MULTIPOLYGON((("))for(var e=t.substring(l.GLEN1,t.length-3).split(/\),\(/),n=0;n<e.length;n++){var i=e[n].split(/,/);if(0==n)for(var r=0;r<i.length;r++){var o=i[r].split(" ");this._points.push({x:(0,s.default)(o[0]),y:(0,s.default)(o[1])})}else{var a=[];for(r=0;r<i.length;r++)o=i[r].split(" "),a.push({x:(0,s.default)(o[0]),y:(0,s.default)(o[1])});this._holes.push(a)}}else if(0==t.indexOf("POINT("))o=t.substring(l.GLEN2,t.length-1).split(" "),this._points.push({x:(0,s.default)(o[0]),y:(0,s.default)(o[1])});else if(0==t.indexOf("MULTILINESTRING(("))for(i=t.substring(l.GLEN3,t.length-2).split(","),r=0;r<i.length;r++)o=i[r].split(" "),this._points.push({x:(0,s.default)(o[0]),y:(0,s.default)(o[1])});return this}},{key:"toFixed",value:function(t){return+t.toFixed(2)}},{key:"parsePnt",value:function(t){if(this._points=[],0==t.indexOf("MULTIPOLYGON((("))for(var e=t.substring(l.GLEN1,t.length-3).split(","),n=0;n<e.length;n++){var i=e[n].split(" ");this._points.push({x:(0,s.default)(i[0]),y:(0,s.default)(i[1])})}else if(0==t.indexOf("POINT("))i=t.substring(l.GLEN2,t.length-1).split(" "),this._points.push({x:(0,s.default)(i[0]),y:(0,s.default)(i[1])});else if(0==t.indexOf("MULTILINESTRING(("))for(e=t.substring(l.GLEN3,t.length-2).split(","),n=0;n<e.length;n++)i=e[n].split(" "),this._points.push({x:(0,s.default)(i[0]),y:(0,s.default)(i[1])});return this}},{key:"toPntStrip",value:function(t){var e=[],n=this._points.length;if(!0===t){if(1<=n)for(var i=0;i<n-1;i++){var r=this._points[i];e.push(r.x,r.y)}}else for(i=0;i<n;i++)r=this._points[i],e.push(r.x,r.y);return e}},{key:"mergePnts",value:function(t){for(var e=[],n=t.length,i=0;i<n;i++){for(var r=t[i],o={x:this.toFixed(r.x),y:this.toFixed(r.y)},a=e.length,s=!1,u=0;u<a;u++){var l=e[u];if(l.x==o.x&&l.y==o.y){s=!0;break}}s||e.push(o)}return e}},{key:"toStrip",value:function(e){var n=[],i=this._points.length;if(i<=0)return n;for(var r=this._points.splice(i-1,1)[0],o=this.mergePnts(this._points),a=o.length,s=0;s<a;s++){var u=o[s];n.push(u.x,u.y)}return!0===e||(t={x:this.toFixed(r.x),y:this.toFixed(r.y)},n.push(t.x,t.y),this._points.push(r)),n}},{key:"hasHoles",value:function(){return null!=this._holes&&0<this._holes.length}},{key:"toStripHoles",value:function(e){for(var n=[],i=0;i<this._holes.length;i++){for(var r=this._holes[i],o=[],a=r.length,s=r.splice(a-1,1)[0],u=this.mergePnts(r),l=u.length,f=0;f<l;f++){var h=u[f];o.push(h.x,h.y)}!0===e||(t={x:this.toFixed(s.x),y:this.toFixed(s.y)},o.push(t.x,t.y)),n.push(o)}return n}},{key:"holes",set:function(t){this._holes=t},get:function(){return this._holes}},{key:"points",get:function(){return this._points},set:function(t){this._points=t}}]),e}(),h=f;n.default=h},function(t,e,n){n(218),t.exports=n(4).parseFloat},function(t,e,n){var i=n(6),r=n(219);i(i.G+i.F*(parseFloat!=r),{parseFloat:r})},function(t,e,n){var i=n(11).parseFloat,r=n(124).trim;t.exports=1/i(n(85)+"-0")!=-1/0?function(t){var e=r(String(t),3),n=i(e);return 0===n&&"-"==e.charAt(0)?-0:n}:i},function(e,n,i){"use strict";var r=i(1),o=i(0);o(n,"__esModule",{value:!0}),n.default=void 0;var a=r(i(2)),s=r(i(3)),u=function(){function e(){(0,a.default)(this,e),this._points,this._holes}return(0,s.default)(e,[{key:"parse",value:function(t,e){this._points=[],this._holes=[];for(var n=0,i=0;i<t.length;i++){var r=t[i].idxs;if(r=r||t[i],"number"==typeof r)for(;n<r;)this._points.push({x:e[n],y:e[n+1]}),n+=2;else for(var o=0;o<r.length;o++)for(var a=r[o];n<a;)this._points.push({x:e[n],y:e[n+1]}),n+=2}return this}},{key:"parseGeometry",value:function(t,e){this._points=[],this._holes=[];for(var n=0,i=0;i<t.length;i++){var r=t[i].idxs;if(r=r||t[i],"number"==typeof r)for(;n<r;)this._points.push({x:e[n],y:e[n+1]}),n+=2;else for(var o=0;o<r.length;o++)if(0===o)for(var a=r[o];n<a;)this._points.push({x:e[n],y:e[n+1]}),n+=2;else{for(var s=[],u=r[o];n<u;)s.push({x:e[n],y:e[n+1]}),n+=2;this._holes.push(s)}}return this}},{key:"mergePnts",value:function(t){for(var e=[],n=t.length,i=0;i<n;i++){for(var r=t[i],o={x:this.toFixed(r.x),y:this.toFixed(r.y)},a=e.length,s=!1,u=0;u<a;u++){var l=e[u];if(l.x==o.x&&l.y==o.y){s=!0;break}}s||e.push(o)}return e}},{key:"toStrip",value:function(e){var n=[],i=this._points.length;if(i<=0)return n;for(var r=this._points.splice(i-1,1)[0],o=this._points,a=o.length,s=0;s<a;s++){var u=o[s];n.push(u.x,u.y)}return!0===e||(t={x:this.toFixed(r.x),y:this.toFixed(r.y)},n.push(t.x,t.y),this._points.push(r)),n}},{key:"toFixed",value:function(t){return+t.toFixed(2)}},{key:"hasHoles",value:function(){return null!=this._holes&&0<this._holes.length}},{key:"toStripHoles",value:function(e){for(var n=[],i=0;i<this._holes.length;i++){for(var r=this._holes[i],o=[],a=r.length,s=r.splice(a-1,1)[0],u=this.mergePnts(r),l=u.length,f=0;f<l;f++){var h=u[f];o.push(h.x,h.y)}!0===e||(t={x:this.toFixed(s.x),y:this.toFixed(s.y)},o.push(t.x,t.y)),n.push(o)}return n}},{key:"holes",set:function(t){this._holes=t},get:function(){return this._holes}},{key:"points",get:function(){return this._points},set:function(t){this._points=t}}]),e}(),l=u;n.default=l},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(2)),a=i(n(127)),s=i(n(130)),u=i(n(132)),l=i(n(46)),f=function(t){function e(){var t;return(0,o.default)(this,e),t=(0,a.default)(this,(0,s.default)(e).call(this)),t.liftId=0,t.groupId=0,t.zone=null,t._dist=0,t._wrappedNode=null,t._liftType=null,t}return(0,u.default)(e,t),e}(l.default),h=f;e.default=h},function(e,t,n){var i=n(223),r=n(225);function o(t){return e.exports=o="function"==typeof r&&"symbol"==typeof i?function(t){return typeof t}:function(t){return t&&"function"==typeof r&&t.constructor===r&&t!==r.prototype?"symbol":typeof t},o(t)}e.exports=o},function(t,e,n){t.exports=n(224)},function(t,e,n){n(70),n(107),t.exports=n(92).f("iterator")},function(t,e,n){t.exports=n(226)},function(t,e,n){n(227),n(231),n(232),n(233),t.exports=n(4).Symbol},function(t,e,n){"use strict";var i=n(11),a=n(23),r=n(13),o=n(6),s=n(103),u=n(228).KEY,l=n(22),f=n(67),h=n(72),d=n(50),c=n(9),p=n(92),v=n(93),_=n(229),y=n(98),g=n(28),I=n(29),x=n(40),T=n(30),m=n(63),N=n(39),R=n(71),E=n(230),M=n(129),L=n(69),O=n(15),S=n(47),k=M.f,A=O.f,P=E.f,b=i.Symbol,w=i.JSON,F=w&&w.stringify,C="prototype",z=c("_hidden"),D=c("toPrimitive"),V={}.propertyIsEnumerable,j=f("symbol-registry"),G=f("symbols"),U=f("op-symbols"),Y=Object[C],B="function"==typeof b&&!!L.f,Z=i.QObject,H=!Z||!Z[C]||!Z[C].findChild,q=r&&l(function(){return 7!=R(A({},"a",{get:function(){return A(this,"a",{value:7}).a}})).a})?function(t,e,n){var i=k(Y,e);i&&delete Y[e],A(t,e,n),i&&t!==Y&&A(Y,e,i)}:A,X=function(t){var e=G[t]=R(b[C]);return e._k=t,e},W=B&&"symbol"==typeof b.iterator?function(t){return"symbol"==typeof t}:function(t){return t instanceof b},Q=function(t,e,n){return t===Y&&Q(U,e,n),g(t),e=m(e,!0),g(n),a(G,e)?(n.enumerable?(a(t,z)&&t[z][e]&&(t[z][e]=!1),n=R(n,{enumerable:N(0,!1)})):(a(t,z)||A(t,z,N(1,{})),t[z][e]=!0),q(t,e,n)):A(t,e,n)},K=function(t,e){g(t);for(var n,i=_(e=T(e)),r=0,o=i.length;r<o;)Q(t,n=i[r++],e[n]);return t},J=function(t,e){return void 0===e?R(t):K(R(t),e)},$=function(t){var e=V.call(this,t=m(t,!0));return!(this===Y&&a(G,t)&&!a(U,t))&&(!(e||!a(this,t)||!a(G,t)||a(this,z)&&this[z][t])||e)},tt=function(t,e){if(t=T(t),e=m(e,!0),t!==Y||!a(G,e)||a(U,e)){var n=k(t,e);return!n||!a(G,e)||a(t,z)&&t[z][e]||(n.enumerable=!0),n}},et=function(t){for(var e,n=P(T(t)),i=[],r=0;n.length>r;)a(G,e=n[r++])||e==z||e==u||i.push(e);return i},nt=function(t){for(var e,n=t===Y,i=P(n?U:T(t)),r=[],o=0;i.length>o;)!a(G,e=i[o++])||n&&!a(Y,e)||r.push(G[e]);return r};B||(b=function(t){if(this instanceof b)throw TypeError("Symbol is not a constructor!");var e=d(0<arguments.length?t:void 0),n=function(t){this===Y&&n.call(U,t),a(this,z)&&a(this[z],e)&&(this[z][e]=!1),q(this,e,N(1,t))};return r&&H&&q(Y,e,{configurable:!0,set:n}),X(e)},s(b[C],"toString",function(){return this._k}),M.f=tt,O.f=Q,n(128).f=E.f=et,n(51).f=$,L.f=nt,r&&!n(49)&&s(Y,"propertyIsEnumerable",$,!0),p.f=function(t){return X(c(t))}),o(o.G+o.W+o.F*!B,{Symbol:b});for(var it="hasInstance,isConcatSpreadable,iterator,match,replace,search,species,split,toPrimitive,toStringTag,unscopables".split(","),rt=0;it.length>rt;)c(it[rt++]);for(var ot=S(c.store),at=0;ot.length>at;)v(ot[at++]);o(o.S+o.F*!B,"Symbol",{for:function(t){return a(j,t+="")?j[t]:j[t]=b(t)},keyFor:function(t){if(!W(t))throw TypeError(t+" is not a symbol!");for(var e in j)if(j[e]===t)return e},useSetter:function(){H=!0},useSimple:function(){H=!1}}),o(o.S+o.F*!B,"Object",{create:J,defineProperty:Q,defineProperties:K,getOwnPropertyDescriptor:tt,getOwnPropertyNames:et,getOwnPropertySymbols:nt});var st=l(function(){L.f(1)});o(o.S+o.F*st,"Object",{getOwnPropertySymbols:function(t){return L.f(x(t))}}),w&&o(o.S+o.F*(!B||l(function(){var t=b();return"[null]"!=F([t])||"{}"!=F({a:t})||"{}"!=F(Object(t))})),"JSON",{stringify:function(t){for(var e,n,i=[t],r=1;r<arguments.length;)i.push(arguments[r++]);if(n=e=i[1],(I(e)||void 0!==t)&&!W(t))return y(e)||(e=function(t,e){if("function"==typeof n&&(e=n.call(this,t,e)),!W(e))return e}),i[1]=e,F.apply(w,i)}}),b[C][D]||n(27)(b[C],D,b[C].valueOf),h(b,"Symbol"),h(Math,"Math",!0),h(i.JSON,"JSON",!0)},function(t,e,n){var i=n(50)("meta"),r=n(29),o=n(23),a=n(15).f,s=0,u=Object.isExtensible||function(){return!0},l=!n(22)(function(){return u(Object.preventExtensions({}))}),f=function(t){a(t,i,{value:{i:"O"+ ++s,w:{}}})},h=function(t,e){if(!r(t))return"symbol"==typeof t?t:("string"==typeof t?"S":"P")+t;if(!o(t,i)){if(!u(t))return"F";if(!e)return"E";f(t)}return t[i].i},d=function(t,e){if(!o(t,i)){if(!u(t))return!0;if(!e)return!1;f(t)}return t[i].w},c=function(t){return l&&p.NEED&&u(t)&&!o(t,i)&&f(t),t},p=t.exports={KEY:i,NEED:!1,fastKey:h,getWeak:d,onFreeze:c}},function(t,e,n){var s=n(47),u=n(69),l=n(51);t.exports=function(t){var e=s(t),n=u.f;if(n)for(var i,r=n(t),o=l.f,a=0;r.length>a;)o.call(t,i=r[a++])&&e.push(i);return e}},function(t,e,n){var i=n(30),r=n(128).f,o={}.toString,a="object"==typeof window&&window&&Object.getOwnPropertyNames?Object.getOwnPropertyNames(window):[],s=function(t){try{return r(t)}catch(t){return a.slice()}};t.exports.f=function(t){return a&&"[object Window]"==o.call(t)?s(t):r(i(t))}},function(){},function(t,e,n){n(93)("asyncIterator")},function(t,e,n){n(93)("observable")},function(t){function e(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}t.exports=e},function(t,e,n){t.exports=n(236)},function(t,e,n){n(237),t.exports=n(4).Object.getPrototypeOf},function(t,e,n){var i=n(40),r=n(105);n(238)("getPrototypeOf",function(){return function(t){return r(i(t))}})},function(t,e,n){var r=n(6),o=n(4),a=n(22);t.exports=function(t,e){var n=(o.Object||{})[t]||Object[t],i={};i[t]=e(n),r(r.S+r.F*a(function(){n(1)}),"Object",i)}},function(t,e,n){n(240),t.exports=n(4).Object.setPrototypeOf},function(t,e,n){var i=n(6);i(i.S,"Object",{setPrototypeOf:n(241).set})},function(t,e,r){var n=r(29),i=r(28),o=function(t,e){if(i(t),!n(e)&&null!==e)throw TypeError(e+": can't set as prototype!")};t.exports={set:Object.setPrototypeOf||("__proto__"in{}?function(t,n,i){try{i=r(62)(Function.call,r(129).f(Object.prototype,"__proto__").set,2),i(t,[]),n=!(t instanceof Array)}catch(t){n=!0}return function(t,e){return o(t,e),n?t.__proto__=e:i(t,e),t}}({},!1):void 0),check:o}},function(t,e,n){t.exports=n(243)},function(t,e,n){n(244);var i=n(4).Object;t.exports=function(t,e){return i.create(t,e)}},function(t,e,n){var i=n(6);i(i.S,"Object",{create:n(71)})},function(n,t,e){var i=e(131);function r(t,e){return n.exports=r=i||function(t,e){return t.__proto__=e,t},r(t,e)}n.exports=r},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var s=i(n(2)),o=i(n(3)),u=i(n(135)),l=i(n(14)),f=i(n(134)),a=function(){function a(t,e,n,i,r,o){(0,s.default)(this,a),this.Id=t,this.fid="",this.points=i,this.pointCount=i&&i.length?i.length:0,this.center=r,this.holes=o,this._type=n,this.groupID=e,this.doors=[],this.doorTypes=[],this.doorEntrys=[],this.parent=null,this.child=null,this.brothers=[],this.level=0,this.inId=0,this._area=null,this.isExtent=!1,this.bb=new u.default,this.refreshBB()}return(0,o.default)(a,[{key:"contain",value:function(t){return l.default.pointInPolygon2d(this.points,t,this.points.length-1)}},{key:"refreshBB",value:function(){this.bb.init();for(var t=0;t<this.pointCount;t++)this.bb.expandBy({x:this.points[t].x,y:this.points[t].y})}},{key:"toZone",value:function(){var t=new f.default(this.isExtent?-this.Id:this.Id,this.groupID,this._type,this.points);return t.pass=this.pass,t.level=this.level,t.inId=this.inId,pZone}},{key:"pass",set:function(t){this._type|=t},get:function(){return 3&this._type}},{key:"level",set:function(t){this._level=31&t},get:function(){return 31&_level}},{key:"area",get:function(){return null==this._area&&(this._area=l.default.calcPolygonArea2d(this.points)),this._area}}]),a}(),h=a;e.default=h},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(24);var s=i(n(31)),o=i(n(2)),a=i(n(3)),u=i(n(127)),l=i(n(130)),f=i(n(132)),h=i(n(46)),d=i(n(38)),c=i(n(60)),p=i(n(14)),v=function(t){function e(){var t;return(0,o.default)(this,e),t=(0,u.default)(this,(0,l.default)(e).call(this)),t.groupId=0,t.extentId=0,t.liftNodes=[],t._zone=null,t._firstPriorityOffset=15,t._secondPriorityOffset=8,t}return(0,f.default)(e,t),(0,a.default)(e,[{key:"queryLifts",value:function(t,e){if(arguments.length=1){for(var n=t,i=[],r=0;r<this.liftNodes.length;r++)n==this.liftNodes[r]._liftType&&i.push(this.liftNodes[r]);return i}if(2!=arguments.length)return[];n=arguments[0];var o=e,a=[];for(r=0;r<this.liftNodes.length;r++){var s=this.liftNodes[r];n==s._liftType&&(s._dist=s._dist+o,a.push(s))}return a}},{key:"queryLiftNodes",value:function(t,e,n,i){this._zone=t;var r=[];r.push.apply(r,(0,s.default)(this.liftNodes));for(var o=0;o<r.length;o++){var a=r[o];a._dist=p.default.distanceOfTwoPoints(n,a.point)+p.default.distanceOfTwoPoints(a.point,e)}return this._liftNodeSort(r,i)}},{key:"_liftNodeSort",value:function(t,e){if(e==c.default.PRIORITY_LIFTFIRST1){var n=this._sortLiftFirst.bind(this);t.sort(n)}else if(e==c.default.PRIORITY_ESCALATORFIRST1){var i=this._sortEscalatorFirst.bind(this);t.sort(i)}else if(e!=c.default.PRIORITY_STAIRFIRST1){var r=this._sortStairFirst.bind(this);t.sort(r)}else{var o;this._modifyDistance(t,e);for(var a=[],s=0;s<t.length;s++)t[s]._dist&&a.push(t[s]);t=[],(o=t).push.apply(o,a);var u=this._sortDistFunc.bind(this);t.sort(u)}return t}},{key:"_sortLiftFirst",value:function(t,e){if(t.zone!=e.zone){if(this._zone==t.zone)return-1;if(this._zone==e.zone)return 1}return t.liftType!=d.default.NaviLiftType_Lift&&t.liftType!=d.default.NaviLiftType_Accessible||e.liftType!=d.default.NaviLiftType_Lift&&e.liftType!=d.default.NaviLiftType_Accessible?t.liftType==d.default.NaviLiftType_Lift||t.liftType==d.default.NaviLiftType_Accessible?-1:e.liftType==d.default.NaviLiftType_Lift||e.liftType==d.default.NaviLiftType_Accessible?1:t._dist-e._dist:t._dist<e._dist}},{key:"_sortEscalatorFirst",value:function(t,e){if(t.zone!=e.zone){if(this._zone==t.zone)return-1;if(this._zone==e.zone)return 1}return t.liftType==d.default.NaviLiftType_Escalator&&e.liftType==d.default.NaviLiftType_Escalator?t._dist<e._dist:t.liftType==d.default.NaviLiftType_Escalator?-1:e.liftType==d.default.NaviLiftType_Escalator?1:t._dist-e._dist}},{key:"_sortStairFirst",value:function(t,e){if(t.zone!=e.zone){if(this._zone==t.zone)return-1;if(this._zone==e.zone)return 1}return t.liftType==d.default.NaviLiftType_Stair&&e.liftType==d.default.NaviLiftType_Stair?t._dist<e._dist:t.liftType==d.default.NaviLiftType_Stair?-1:e.liftType==d.default.NaviLiftType_Stair?1:t._dist-e._dist}},{key:"_sortDistFunc",value:function(t,e){if(t.zone!=e.zone){if(this._zone==t.zone)return-1;if(this._zone==e.zone)return 1}return t._dist-e._dist}},{key:"_modifyDistance",value:function(t,e){if(e==c.default.PRIORITY_DEFAULT)for(var n=0;n<t.length;n++)t[n].liftType==d.default.NaviLiftType_Escalator?t[n]._dist-=this._firstPriorityOffset:t[n].liftType!=d.default.NaviLiftType_Lift&&t[n].liftType!=d.default.NaviLiftType_Accessible||(t[n]._dist-=this._secondPriorityOffset);else if(e==c.default.PRIORITY_STAIRFIRST)for(var i=0;i<t.length;i++)t[i].liftType==d.default.NaviLiftType_Stair?t[i]._dist-=this._firstPriorityOffset:t[i].liftType==d.default.NaviLiftType_Escalator&&(t[i]._dist-=this._secondPriorityOffset);else if(e==c.default.PRIORITY_ESCALATORFIRST)for(var r=0;r<t.length;r++)t[r].liftType==d.default.NaviLiftType_Escalator?t[r]._dist-=this._firstPriorityOffset:t[r].liftType!=d.default.NaviLiftType_Lift&&t[r].liftType!=d.default.NaviLiftType_Accessible||(t[r]._dist-=this._secondPriorityOffset);else if(e==c.default.PRIORITY_LIFTFIRST)for(var o=0;o<t.length;o++)t[o].liftType==d.default.NaviLiftType_Lift||t[o].liftType==d.default.NaviLiftType_Accessible?t[o]._dist-=this._firstPriorityOffset:t[o].liftType==d.default.NaviLiftType_Escalator&&(t[o]._dist-=this._secondPriorityOffset);else if(e==c.default.PRIORITY_STAIRONLY)for(var a=0;a<t.length;a++)t[a].liftType!=d.default.NaviLiftType_Stair&&(t[a]._dist=null);else if(e==c.default.PRIORITY_ESCALATORONLY)for(var s=0;s<t.length;s++)t[s].liftType!=d.default.NaviLiftType_Escalator&&(t[s]._dist=null);else if(e==c.default.PRIORITY_LIFTONLY)for(var u=0;u<t.length;u++)t[u].liftType!=d.default.NaviLiftType_Lift&&t[u].liftType!=d.default.NaviLiftType_Accessible&&(t[u]._dist=null);else if(e==c.default.PRIORITY_ACCESSIBLEONLY)for(var l=0;l<t.length;l++)t[l].liftType!=d.default.NaviLiftType_Accessible&&(t[l]._dist=null)}}]),e}(h.default),_=v;e.default=_},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0,n(24),n(91),n(43),n(44),n(87);var Y=i(n(16));n(249);var w=i(n(31));n(35);var o=i(n(2)),a=i(n(3)),F=i(n(14)),B=i(n(38)),s=i(n(45)),l=i(n(250)),Z=i(n(46)),H=i(n(133)),f=i(n(90)),u=i(n(137)),q=i(n(136)),C=i(n(61)),h=(i(n(86)),function(){function e(t){(0,o.default)(this,e),this._startModel=null,this._endModel=null,this._naviGraph=t,this._zoneMap=new f.default,this._zoneIdGraph=new f.default,this._originDijkstra=null,this._zoneIdSimpleDijkstraMap=new f.default,this._resultVector=[],this._startZoneId=Number.INT_MIN,this._endZoneId=Number.INT_MIN,this._tmpId=-1,this._startNode=null,this._endNode=null,this._mode=s.default.MODULE_SHORTEST,this._zonePNTModelsMap=new f.default,this._zoneNPModelsMap=new f.default,this._modelIdRoadsMap=new f.default,this._variableModelPairs=[],this._unattachedTempRoads=[],this._attachedTempRoads=[],this._unattachedTempRoadTrees=[],this._kScaleVariable=100,this._kRemainedZoneId=-1,this._kMinModelAngle=15,this._kDoorToler=.1,this._tmp_adj_node_ids=[],this._segmentByZones(),this._assemblePassNotThroughModels(),this._assembleNotPassModels(),this._fitVariableRoadsToModel(),this._adjustNPModelRoads()}return(0,a.default)(e,[{key:"routeCalculate",value:function(t,e,n){if(this._startZoneId=t instanceof Z.default?this._calcZoneIdByCoord(t.point):this._calcZoneIdByCoord(t),this._endZoneId=e instanceof Z.default?this._calcZoneIdByCoord(e.point):this._calcZoneIdByCoord(e),n&&(this._mode=n),this._naviGraph.consoleNodeInfos(),this._naviGraph.consoleRoadInfos(),t instanceof Z.default)this._startNode=t;else if(C.default.ROUTE_FAILED_NO_DATA_START==this._processStartPoint(t,t))return C.default.ROUTE_FAILED_NO_DATA_START;if(this._naviGraph.consoleNodeInfos(),this._naviGraph.consoleRoadInfos(),e instanceof Z.default)this._endNode=e;else if(C.default.ROUTE_FAILED_NO_DATA_END==this._processEndPoint(e,t instanceof Z.default?t.point:t))return C.default.ROUTE_FAILED_NO_DATA_END;return this._naviGraph.consoleNodeInfos(),this._naviGraph.consoleRoadInfos(),null==this._startNode?C.default.ROUTE_FAILED_NO_DATA_START:null==this._endNode?C.default.ROUTE_FAILED_NO_DATA_END:(this._naviGraph.consoleNodeInfos(),this._naviGraph.consoleRoadInfos(),this._naviGraph.consoleAdjInfos(),this._routeCalculate())}},{key:"getRouteCalculateResult",value:function(){return this._resultVector}},{key:"dispose",value:function(){this._startModel=null,this._endModel=null,this._naviGraph.dispose(),this._naviGraph=null,this._zoneMap.clear(),this._zoneMap=null,this._zoneIdGraph.each(function(t,e){e.dispose()}),this._zoneIdGraph.clear(),this._zoneIdGraph=null,null!=this._originDijkstra&&(this._originDijkstra.dispose(),this._originDijkstra=null),this._zoneIdSimpleDijkstraMap.each(function(t,e){e.dispose()}),this._zoneIdSimpleDijkstraMap.clear(),this._zoneIdSimpleDijkstraMap=null,this._resultVector=[],this._startNode=null,this._endNode=null,this._zonePNTModelsMap.clear(),this._zonePNTModelsMap=null,this._zoneNPModelsMap.clear(),this._zoneNPModelsMap=null,this._modelIdRoadsMap.clear(),this.__zoneNPModelsMap=null,this._variableModelPairs=[],this._unattachedTempRoads=[],this._attachedTempRoads=[],this._unattachedTempRoadTrees=[]}},{key:"reset",value:function(){this._resultVector=[],this._clearTempPoint(this._startZoneId),this._startZoneId=Number.INT_MIN,this._clearTempPoint(this._endZoneId),this._endZoneId=Number.INT_MIN,this._clearTempAdjList(),this._tmp_adj_node_ids=[],this._tmpId=-1;for(var t=0;t<this._variableModelPairs.length;t++){var e=this._variableModelPairs[t];this._switchVariableHinderTo(e.zoneId,e.model,B.default.NaviRoadHinderType_HINDER_HIGH)}this._variableModelPairs=[],this._unattachedTempRoads=[],this._attachedTempRoads=[],this._unattachedTempRoadTrees=[]}},{key:"_calcPointReachable",value:function(t){var e=this._naviGraph.queryContainExtentId(t);if(-1==e)return null;var n=this._calcZoneIdByCoord(t),i=-0,r=this._zoneIdGraph.get(n).findModel(t,i);if(null==r)return{extentId:e,model:null};if(r.pass==B.default.NaviModelPassType_PASS_THROUGH||r.pass==B.default.NaviModelPassType_PASS_NOT_THROUGH){if(0<r.doors.length)return{extentId:e,model:r};for(var o={},a=[],s=[],u=this._zoneIdGraph.get(n),l=u.roadVector,f=!0,h=r.points.length,d=0;d<h-1;d++)for(var c=r.points[d],p=r.points[d+1],v=0;v<l.length;v++){var _=l[v];if(1==F.default.calcCrossPoint(c,p,_.startPoint,_.endPoint,o)){if(f=!1,B.default.NaviRoadEntry_FORBID==_.roadEntry)continue;var y=new Object;y.x=o.x,y.y=o.y,a.push(y),s.push(l[v])}}if(f)return{extentId:e,model:r};if(0==a.length)return null;r.doors=[],r.doorEntrys=[],r.doorTypes=[];for(var g=0;g<a.length;g++){var I=a[g],x=s[g],T=this._insertNodeToRoad(n,I,x);T.nodeType=B.default.NaviNodeType_COMMON,x.roadEntry==B.default.NaviRoadEntry_BOTH?T.entranceType=B.default.NaviEntranceType_ACCESS:F.default.pointInPolygon2d(r.points,x.startPoint,r.points.length-1)?(x.roadEntry==B.default.NaviRoadEntry_FORWARD&&(T.entranceType=B.default.NaviEntranceType_EXIT),x.roadEntry==B.default.NaviRoadEntry_BACK&&(T.entranceType=B.default.NaviEntranceType_ENTRANCE)):(x.roadEntry==B.default.NaviRoadEntry_FORWARD&&(T.entranceType=B.default.NaviEntranceType_ENTRANCE),x.roadEntry==B.default.NaviRoadEntry_BACK&&(T.entranceType=B.default.NaviEntranceType_EXIT)),r.doors.push(T),r.doorEntrys.push(T.entranceType),r.doorTypes.push(T.nodeType)}}return r.pass!=B.default.NaviModelPassType_NOT_PASS?{extentId:e,model:r}:null}},{key:"_processStartPoint",value:function(o,t){var a=this;this._startNode=this._insertTmpIsolatedNode(this._startZoneId,o);var e=null,i=!0;if(e=null!=this._startModel&&this._startModel.pass==B.default.NaviModelPassType_PASS_THROUGH&&0==this._startModel.doors.length?this._seekNearRoads(this._startZoneId,o,t,30,this._startModel):this._seekNearRoads(this._startZoneId,o,t),null==this._startModel&&(i=!1),0<e.size()){i=!1,e.each(function(t,e,n){for(n=0;n<e.length;n++)0!=e[n].road.roadEntry&&(i=!0)});var s=0,u=!1,l=[];if(e.each(function(t,e){var n=e[0].road,i=a._exploreUprightLikelyJoints(a._startZoneId,o,n,e,a._startModel);if(0==i.length)s++;else if(Math.abs(i[0].rotateAngle)>F.default.epsilon())l.push.apply(l,(0,w.default)(i));else{u=!0;var r=a._insertTempNodeToRoad(a._startZoneId,i[0].cross,i[0].road);a._joinTwoNodes(a._startZoneId,a._startNode,r)}}),u||l.forEach(function(t){var e=a._insertTempNodeToRoad(a._startZoneId,t.cross,t.road);a._joinTwoNodes(a._startZoneId,a._startNode,e)}),s==e.size())return C.default.ROUTE_FAILED_NO_DATA_START}if(i){for(var n=null,r=!1,f=0;f<this._startModel.doors.length;f++){n=this._startModel.doors[f];var h=this._startModel.doorEntrys[f];h!=B.default.NaviEntranceType_EXIT&&h!=B.default.NaviEntranceType_ACCESS||(this._joinTwoNodes(this._startZoneId,this._startNode,n),r=!0)}if(!r)return C.default.ROUTE_FAILED_NO_DATA_START}}},{key:"_processEndPoint",value:function(o,t){var a=this;this._endNode=this._insertTmpIsolatedNode(this._endZoneId,o);var e=null,i=!0;if(e=null!=this._endModel&&this._endModel.pass==B.default.NaviModelPassType_PASS_THROUGH&&0==this._endModel.doors.length?this._seekNearRoads(this._endZoneId,o,t,30,this._endModel):this._seekNearRoads(this._endZoneId,o,t),null==this._endModel&&(i=!1),0<e.size()){i=!1,e.each(function(t,e,n){for(n=0;n<e.length;n++)0!=e[n].road.roadEntry&&(i=!0)});var s=0,u=!1,l=[];if(e.each(function(t,e){var n=e[0].road,i=a._exploreUprightLikelyJoints(a._endZoneId,o,n,e,a._endModel);if(0==i.length)s++;else if(Math.abs(i[0].rotateAngle)>F.default.epsilon())l.push.apply(l,(0,w.default)(i));else{u=!0;var r=a._insertTempNodeToRoad(a._endZoneId,i[0].cross,i[0].road);a._joinTwoNodes(a._endZoneId,a._endNode,r)}}),u||l.forEach(function(t){var e=a._insertTempNodeToRoad(a._endZoneId,t.cross,t.road);a._joinTwoNodes(a._endZoneId,a._endNode,e)}),s==e.size())return C.default.ROUTE_FAILED_NO_DATA_END}if(i){for(var n=null,r=!1,f=0;f<this._endModel.doors.length;f++){n=this._endModel.doors[f];var h=this._endModel.doorEntrys[f];h!=B.default.NaviEntranceType_EXIT&&h!=B.default.NaviEntranceType_ACCESS||(this._joinTwoNodes(this._endZoneId,this._endNode,n),r=!0)}if(!r)return C.default.ROUTE_FAILED_NO_DATA_END}}},{key:"_routeCalculate",value:function(){var t=this._isPointInPNTModel(this._startNode.point);t&&(this._switchVariableHinderTo(this._startZoneId,t,B.default.NaviRoadHinderType_HINDER_GENERAL),this._variableModelPairs.push({zoneId:this._startZoneId,model:t}));var e=this._isPointInPNTModel(this._endNode.point);if(e&&(this._switchVariableHinderTo(this._endZoneId,e,B.default.NaviRoadHinderType_HINDER_GENERAL),this._variableModelPairs.push({zoneId:this._endZoneId,model:e})),this._resultVector=[],this._startZoneId==this._endZoneId){var n,i=this._zoneIdSimpleDijkstraMap.get(this._startZoneId),r=i.routeCalculate(this._startNode,this._endNode,this._mode);if(r!=C.default.ROUTE_SUCCESS)return r;var o=i.getRouteCalculateResult();this._resultVector=[],o.reverse(),(n=this._resultVector).push.apply(n,(0,w.default)(o))}else{if(-1!=this._startZoneId&&-1==this._endZoneId){var a,s,u=this._findNearZoneDoor(this._startNode.point,this._startZoneId,B.default.NaviEntranceType_EXIT),l=this._zoneIdSimpleDijkstraMap.get(this._startZoneId),f=l.routeCalculate(this._startNode,u,this._mode);if(f!=C.default.ROUTE_SUCCESS)return f;var h=l.getRouteCalculateResult(h),d=this._zoneIdSimpleDijkstraMap.get(-1);if(f=d.routeCalculate(u,this._endNode,this._mode),f!=C.default.ROUTE_SUCCESS)return f;var c=d.getRouteCalculateResult();h.reverse(),c.reverse(),(a=this._resultVector).push.apply(a,(0,w.default)(h)),(s=this._resultVector).push.apply(s,(0,w.default)(c))}if(-1==this._startZoneId&&-1!=this._endZoneId){var p,v,_=this._findNearZoneDoor(this._endNode.point,this._endZoneId,B.default.NaviEntranceType_ENTRANCE),y=this._zoneIdSimpleDijkstraMap.get(this._endZoneId),g=y.routeCalculate(_,this._endNode,this._mode);if(g!=C.default.ROUTE_SUCCESS)return g;var I=y.getRouteCalculateResult(),x=this._zoneIdSimpleDijkstraMap.get(-1);if(g=x.routeCalculate(this._startNode,_,this._mode),g!=C.default.ROUTE_SUCCESS)return g;var T=x.getRouteCalculateResult();T.reverse(),I.reverse(),(p=this._resultVector).push.apply(p,(0,w.default)(T)),(v=this._resultVector).push.apply(v,(0,w.default)(I))}if(-1!=this._startZoneId&&-1!=this._endZoneId){var m,N,R,E=this._findNearZoneDoor(this._startNode.point,this._startZoneId,B.default.NaviEntranceType_EXIT),M=this._zoneIdSimpleDijkstraMap.get(this._startZoneId),L=M.routeCalculate(this._startNode,E,this._mode);if(L!=C.default.ROUTE_SUCCESS)return L;var O=M.getRouteCalculateResult(O),S=this._findNearZoneDoor(this._endNode.point,this._endZoneId,B.default.NaviEntranceType_ENTRANCE),k=this._zoneIdSimpleDijkstraMap.get(this._endZoneId);if(L=k.routeCalculate(S,this._endNode,this._mode),L!=C.default.ROUTE_SUCCESS)return L;var A=k.getRouteCalculateResult(A),P=this._zoneIdSimpleDijkstraMap.get(-1);if(L=P.routeCalculate(E,S,this._mode),L!=C.default.ROUTE_SUCCESS)return L;var b=P.getRouteCalculateResult();O.reverse(),b.reverse(),A.reverse(),(m=this._resultVector).push.apply(m,(0,w.default)(O)),(N=this._resultVector).push.apply(N,(0,w.default)(b)),(R=this._resultVector).push.apply(R,(0,w.default)(A))}}return C.default.ROUTE_SUCCESS}},{key:"_getIndexFormID",value:function(t,e,n){for(var i=0;i<e;i++)if(null!=t[i]&&t[i].Id==n)return i;return-1}},{key:"_calcZoneIdByCoord",value:function(t){for(var e=this._naviGraph.zones,n=0;n<e.length;n++){var i=e[n];if(i.contain(t))return i.Id}return-1}},{key:"_segmentByZones",value:function(){for(var n=this,t=this._naviGraph.zones,e=0;e<t.length;e++){var i=t[e],r=this._sliceGraph(this._naviGraph,i);this._zoneIdGraph.put(i.Id,r)}this._zoneIdGraph.put(-1,this._naviGraph),this._zoneIdGraph.each(function(t,e){e.simplify(),n._zoneIdSimpleDijkstraMap.put(t,new u.default(e))}),this._zoneIdGraph.each(function(t,e){e.consoleNodeInfos(),e.consoleRoadInfos()})}},{key:"_sliceGraph",value:function(t,e){var n;if(t&&e){for(var i=0,r=0,o=t.roadVector.length,a=t.nodeVector.length,s=t.roadVector,u=t.nodeVector,l=0,f=new Int8Array(o),h=0;h<o;h++)if(s[h]&&s[h].roadEntry!=B.default.NaviRoadEntry_FORBID){var d=s[h];i=e.contain(d.startPoint),r=e.contain(d.endPoint),0==i&&0==r||(l=!0),1==i&&1==r&&(f[h]=1),1==i&&0==r&&(f[h]=2),0==i&&1==r&&(f[h]=3),0==i&&0==r&&(f[h]=4),2==i&&0==r&&(f[h]=6),2==i&&1==r&&(f[h]=7),0==i&&2==r&&(f[h]=8),1==i&&2==r&&(f[h]=9)}if(0==l)return null;for(var c=new Array(a),p=new Array(o),v=0,_=new Int8Array(a),y=f.length,g=0,I=y;g<I;g++)if(0!=f[g]&&6!=f[g]&&8!=f[g]&&1!=f[g]&&s[g]){var x=s[g],T=x.roadEntry,m=[x.Id];if(2==f[g]||9==f[g]){var N=null;N=2==f[g]?e.calcCrossPoint(x.startPoint,x.endPoint):(0,Y.default)({},x.endPoint);var R=new Z.default;R.Id=this._naviGraph.generateNodeId(),R.nodeType=B.default.NaviNodeType_COMMON,R.liftType=B.default.NaviLiftType_NULL,R.entranceType=B.default.NaviEntranceType_ACCESS,R.point=(0,Y.default)({},N);var E=new H.default;E.setRoad(x),E.Id=this._naviGraph.generateRoadId(),m.push(E.Id),R.segLinks=m;var M=new Z.default;M.setNode(R),T==B.default.NaviRoadEntry_FORWARD?M.entranceType=B.default.NaviEntranceType_EXIT:T==B.default.NaviRoadEntry_BACK&&(M.entranceType=B.default.NaviEntranceType_ENTRANCE),e._linkAccessNodes.push(M),v=this._getIndexFormID(u,a,E.endId),E.endPoint=(0,Y.default)({},M.point),E.pointVector[1]=(0,Y.default)({},M.point),E.endId=M.Id,E.calcLength(),p[g]=E,c[v]=M,v=this._getIndexFormID(u,a,E.startId),c[v]=u[v],c[v].segLinks.splice(c[v].segLinks.indexOf(x.Id),1,E.Id);var L=new Z.default;L.setNode(R),x.startId=L.Id,x.startPoint=(0,Y.default)({},L.point),x.pointVector[0]=(0,Y.default)({},L.point),x.calcLength(),u[v].segLinks.splice(u[v].segLinks.indexOf(x.Id),1),u.push(L),_[v]=2}else if(3==f[g]||7==f[g]){var O=null;O=3==f[g]?e.calcCrossPoint(x.startPoint,x.endPoint):(0,Y.default)({},x.startPoint);var S=new Z.default;S.Id=this._naviGraph.generateNodeId(),S.nodeType=B.default.NaviNodeType_COMMON,S.liftType=B.default.NaviLiftType_NULL,S.entranceType=B.default.NaviEntranceType_ACCESS,S.point=(0,Y.default)({},O);var k=new H.default;k.setRoad(x),k.Id=this._naviGraph.generateRoadId(),m.push(k.Id),S.segLinks=m;var A=new Z.default;A.setNode(S),T==B.default.NaviRoadEntry_FORWARD?A.entranceType=B.default.NaviEntranceType_ENTRANCE:T==B.default.NaviRoadEntry_BACK&&(A.entranceType=B.default.NaviEntranceType_EXIT),e._linkAccessNodes.push(A),v=this._getIndexFormID(u,a,k.startId),k.startPoint=(0,Y.default)({},A.point),k.pointVector[0]=(0,Y.default)({},A.point),k.startId=A.Id,k.calcLength(),p[g]=k,c[v]=A,v=this._getIndexFormID(u,a,k.endId),c[v]=u[v],c[v].segLinks.splice(c[v].segLinks.indexOf(x.Id),1,k.Id);var P=new Z.default;P.setNode(S),x.endId=P.Id,x.endPoint=(0,Y.default)({},P.point),x.pointVector[1]=(0,Y.default)({},P.point),x.calcLength(),u[v].segLinks.splice(u[v].segLinks.indexOf(x.Id),1),u.push(P),_[v]=2}}for(var b=0,w=y;b<w;b++)if(1==f[b]){var F=s[b];F&&(p[b]=F,v=this._getIndexFormID(u,a,F.startId),2!=_[v]&&(c[v]=u[v],_[v]=1),v=this._getIndexFormID(u,a,F.endId),2!=_[v]&&(c[v]=u[v],_[v]=1),s[b]=null)}for(var C=0;C<a;C++)1==_[C]&&(u[C]=null);for(var z=new q.default(c,p,!0,1),D=[],V=t.obstructModels,j=0;j<V.length;j++){var G=V[j];if(G){var U=this._modelInZone(G,e);U&&D.push(G)}}return(n=z.obstructModels).push.apply(n,D),z}}},{key:"_assemblePassNotThroughModels",value:function(){var a=this;this._zoneIdGraph.each(function(t,e){for(var n=e.obstructModels,i=0;i<n.length;i++){var r=n[i];if(B.default.NaviModelPassType_PASS_NOT_THROUGH==r.pass){var o=a._zonePNTModelsMap.get(t);o||(o=[],a._zonePNTModelsMap.put(t,o)),o.push(r)}}}),this._zonePNTModelsMap.each(function(t,e){for(var n=0;n<e.length;n++)e[n].fid})}},{key:"_assembleNotPassModels",value:function(){var a=this;this._zoneIdGraph.each(function(t,e){for(var n=e.obstructModels,i=0;i<n.length;i++){var r=n[i];if(B.default.NaviModelPassType_NOT_PASS==r.pass){var o=a._zoneNPModelsMap.get(t);o||(o=[],a._zoneNPModelsMap.put(t,o)),o.push(r)}}}),this._zoneNPModelsMap.each(function(t,e){for(var n=0;n<e.length;n++)e[n].fid})}},{key:"_fitVariableRoadsToModel",value:function(){var u=this;this._zonePNTModelsMap.each(function(t,e){for(var n=u._zoneIdGraph.get(t).roadVector,i=0;i<e.length;i++){for(var r=e[i],o=0;o<n.length;o++){var a=n[o].calcMiddlePoint();if(F.default.pointInPolygon2d(r.points,a,r.pointCount)){n[o].length=n[o].length*u._kScaleVariable;var s=u._modelIdRoadsMap.get(r.Id);s||(s=[],u._modelIdRoadsMap.put(r.Id,s)),s.push(n[o])}}u._switchVariableHinderTo(t,r,B.default.NaviRoadHinderType_HINDER_HIGH)}})}},{key:"_adjustNPModelRoads",value:function(){var p=this;this._zoneNPModelsMap.each(function(t,e){for(var n=p._zoneIdGraph.get(t),i=n.roadVector,r=0;r<e.length;r++)for(var o=e[r],a=0;a<i.length;a++){var s=i[a],u=s.roadEntry,l=s.calcMiddlePoint();if(F.default.pointInPolygon2d(o.points,l,o.pointCount-1)){if(s.length=Number.MAX_VALUE,u==B.default.NaviRoadEntry_BOTH||u==B.default.NaviRoadEntry_FORWARD){var f=p._zoneIdGraph.get(t).adjList.get(s.startId);if(f)for(var h=0;h<f.length;h++)f[h].nodeId==s.endId&&(f[h].length=s.length)}if(s.roadEntry==B.default.NaviRoadEntry_BOTH||s.roadEntry==B.default.NaviRoadEntry_BACK){var d=p._zoneIdGraph.get(t).adjList.get(s.endId);if(d)for(var c=0;c<d.length;c++)d[c].nodeId==s.startId&&(d[c].length=s.length)}}}})}},{key:"_switchVariableHinderTo",value:function(t,e,n){var i=this._modelIdRoadsMap.get(e.Id);if(i){if(B.default.NaviRoadHinderType_HINDER_HIGH==n)for(var r=0;r<i.length;r++){var o=i[r];if(o.calcLength(),o.length=i.length*this._kScaleVariable,o.roadEntry==B.default.NaviRoadEntry_BOTH||o.roadEntry==B.default.NaviRoadEntry_FORWARD){var a=this._zoneIdGraph.get(t).adjList.get(o.startId);if(a)for(var s=0;s<a.length;s++)a[s].nodeId==o.endId&&(a[s].length=o.length)}if(o.roadEntry==B.default.NaviRoadEntry_BOTH||o.roadEntry==B.default.NaviRoadEntry_BACK){var u=this._zoneIdGraph.get(t).adjList.get(o.endId);if(u)for(var l=0;l<u.length;l++)u[l].nodeId==o.startId&&(u[l].length=o.length)}}if(B.default.NaviRoadHinderType_HINDER_GENERAL==n)for(var f=0;f<i.length;f++){var h=i[f];if(h.calcLength(),h.roadEntry==B.default.NaviRoadEntry_BOTH||h.roadEntry==B.default.NaviRoadEntry_FORWARD){var d=this._zoneIdGraph.get(t).adjList.get(h.startId);if(d)for(var c=0;c<d.length;c++)d[c].nodeId==h.endId&&(d[c].length=h.length)}if(h.roadEntry==B.default.NaviRoadEntry_BOTH||h.roadEntry==B.default.NaviRoadEntry_BACK){var p=this._zoneIdGraph.get(t).adjList.get(h.endId);if(p)for(var v=0;v<p.length;v++)p[v].nodeId==h.startId&&(p[v].length=h.length)}}}}},{key:"_findNearZoneDoor",value:function(t,e,n){var i=this._naviGraph.getZone(e);if(null==i)return null;for(var r=this._zoneIdGraph.get(e).findModel(t,o),o=r.area,a=Number.MAX_VALUE,s=null,u=0;u<i._linkAccessNodes.length;u++){var l=i._linkAccessNodes[u],f=F.default.distanceOfTwoPoints(l.point,t);if((l.entranceType==B.default.NaviEntranceType_ACCESS||l.entranceType==n)&&f<a){var h=this._findMinAreaNearestObstructModel(e,l.point);if(h!=r){if(h.pass==B.default.NaviModelPassType_PASS_NOT_THROUGH)continue;a=f,s=l}else a=f,s=l}}return s}},{key:"_findMinAreaNearestObstructModel",value:function(t,e){for(var n,i=null,r=this._zoneIdGraph.get(t),o=Number.MAX_VALUE,a=Number.MAX_VALUE,s=null,u=r.obstructModels,l=0;l<u.length;l++){var f=u[l];if(n=F.default.pointToPolygon2d(f.points,e,f.points.length-1),n<a&&(a=n,s=f),this._kDoorToler>n){var h=f.area;h<o&&(o=h,i=f)}}return null==i?s:i}},{key:"_modelInZone",value:function(t,e){if(t.bb.isSeparate(e.bb))return!1;var n=t.center;return!!F.default.pointInPolygon2d(e.points,n,e.pointCount)}},{key:"_insertTempNodeToRoad",value:function(t,e,n){var i=this._tmp_adj_node_ids.find(function(t){return t==n.startId}),r=this._tmp_adj_node_ids.find(function(t){return t==n.endId});null==i&&this._tmp_adj_node_ids.push(n.startId),null==r&&this._tmp_adj_node_ids.push(n.endId);for(var o=this._unattachedTempRoadTrees,a=null,s=0;s<o.length;s++)if(o[s]._wrappedRoad==n){a=o[s];break}if(null==a)a={},a._wrappedRoad=n,o.push(a);else for(;null!=a._fromChild;){var u=a._fromChild._wrappedRoad;a=F.default.pointIsInRect1(e,u.startPoint,u.endPoint)?a._fromChild:a._toChild}n=a._wrappedRoad;var l=new Z.default;l.Id=this._newTmpId(),l.point=e;var f=new H.default;f.Id=this._newTmpId(),f.startId=n.startId,f.startPoint=n.startPoint,f.endId=l.Id,f.endPoint=l.point,f.pointVector=[n.startPoint,l.point];var h=new H.default;h.Id=this._newTmpId(),h.startId=l.Id,h.startPoint=l.point,h.endId=n.endId,h.endPoint=n.endPoint,h.pointVector=[l.point,n.endPoint],this._unattachedTempRoads.push(f),this._unattachedTempRoads.push(h);var d={};d._wrappedRoad=f;var c={};c._wrappedRoad=h,a._fromChild=d,a._toChild=c,l.tempType=1,f.tempType=1,h.tempType=1,f.calcLength(),h.calcLength(),f.roadEntry=0,h.roadEntry=0;var p=this._zoneIdGraph.get(t);p.nodeVector.push(l),p.roadVector.push(f),p.roadVector.push(h);var v=this._zoneIdSimpleDijkstraMap.get(t)._naviGraph;if(v._nodeMap.put(l.Id,p.nodeVector.length-1),n.roadEntry==B.default.NaviRoadEntry_BOTH){var _=[];_.push({nodeId:n.startId,length:f.length}),_.push({nodeId:n.endId,length:h.length}),v.adjList.put(l.Id,_),_=v.adjList.get(n.startId),_||(_=[],v.adjList.put(n.startId,_)),_.push({nodeId:l.Id,length:f.length}),_=v.adjList.get(n.endId),_||(_=[],v.adjList.put(n.endId,_)),_.push({nodeId:l.Id,length:h.length})}if(n.roadEntry==B.default.NaviRoadEntry_FORWARD){var y=[];y.push({nodeId:n.endId,length:h.length}),v.adjList.put(l.Id,y),y=v.adjList.get(n.startId),y||(y=[],v.adjList.put(n.startId,y)),y.push({nodeId:l.Id,length:f.length})}if(n.roadEntry==B.default.NaviRoadEntry_BACK){var g=[];g.push({nodeId:n.startId,length:f.length}),v.adjList.put(l.Id,g),g=v.adjList.get(n.endId),g||(g=[],v.adjList.put(n.endId,g)),g.push({nodeId:l.Id,length:h.length})}return l}},{key:"_insertItemToVector",value:function(t,e){for(var n=e.length-1;0<=n;n--)if(e[n].Id&&0<e[n].Id)return e.splice(n+1,0,t),n+1;return-1}},{key:"_insertNodeToRoad",value:function(t,e,n,i){if(i)return this._insertTempNodeToRoad(t,e,n);var r=this._zoneIdGraph.get(t),o=new Z.default;o.Id=r.generateNodeId(),o.point=e;var a=new H.default;a.Id=r.generateRoadId(),a.startId=n.startId,a.startPoint=n.startPoint,a.endId=o.Id,a.endPoint=o.point,a.pointVector=[n.startPoint,o.point];var s=new H.default;s.Id=r.generateRoadId(),s.startId=o.Id,s.startPoint=o.point,s.endId=n.endId,s.endPoint=n.endPoint,s.pointVector=[o.point,n.endPoint];var u=[];u.push(a.Id),u.push(s.Id),o.segLinks=u,a.calcLength(),s.calcLength(),a.roadEntry=n.roadEntry,s.roadEntry=n.roadEntry;var l=r.nodeVector,f=r.roadVector,h=this._insertItemToVector(o,l);if(this._insertItemToVector(a,f),this._insertItemToVector(s,f),r._nodeMap.put(o.Id,h),n.roadEntry==B.default.NaviRoadEntry_BOTH){var d=[];d.push({nodeId:n.startId,length:a.length}),d.push({nodeId:n.endId,length:s.length}),r.adjList.put(o.Id,d),d=r.adjList.get(n.startId),d||(d=[],r.adjList.put(n.startId,d)),d.push({nodeId:o.Id,length:a.length}),d=r.adjList.get(n.endId),d||(d=[],r.adjList.put(n.endId,d)),d.push({nodeId:o.Id,length:s.length})}if(n.roadEntry==B.default.NaviRoadEntry_FORWARD){var c=[];c.push({nodeId:n.endId,length:s.length}),r.adjList.put(o.Id,c),c=r.adjList.get(n.startId),c||(c=[],r.adjList.put(n.startId,c)),c.push({nodeId:o.Id,length:a.length})}if(n.roadEntry==B.default.NaviRoadEntry_BACK){var p=[];p.push({nodeId:n.startId,length:a.length}),r.adjList.put(o.Id,p),p=r.adjList.get(n.endId),p||(p=[],r.adjList.put(n.endId,p)),p.push({nodeId:o.Id,length:s.length})}return o}},{key:"_clearTmpPoint",value:function(t){if(null!=t){for(var e=this._zoneIdGraph.get(t),n=e.nodeVector.length-1;0<=n;n--){var i=e.nodeVector[n];if(null==i||0<=i.Id)break;e.nodeVector.splice(n,1)}for(var r=e.roadVector.length-1;0<=r;r--){var o=e.roadVector[r];if(null==o||0<=o.Id)break;e.roadVector.splice(r,1)}}}},{key:"_deleteTmpConnectionEntirely",value:function(t,e){var n=t.get(e);if(n)for(var i=0;i<n.length;i++)n[i].nodeId<0&&(n.splice(i,1),i--)}},{key:"_removeConnection",value:function(t,e){for(var n=t.get(e),i=0;i<n.length;i++)this._deleteTmpConnectionEntirely(t,n[i].nodeId);t.remove(e)}},{key:"_calcNearestAdherence",value:function(t,e,n,i,r,o){r.toDistance=Number.MAX_VALUE,r.stickToRoad=!1,r.rotateAngle=0;for(var a=Number.MAX_VALUE,s={},u=this._zoneIdGraph.get(t),l=0;l<u.roadVector.length;l++){var f=u.roadVector[l];if(null!=f){var h=F.default.quickRayIntersect(e,n,f.startPoint,f.endPoint,s);if(h){var d=F.default.distanceOfTwoPoints(e,s);d<a&&(a=d,r.cross=(0,Y.default)({},s),r.distance=a,r.road=f,r.stickToRoad=!0)}}}u=this._zoneIdGraph.get(-1);for(var c={},p=0;p<u.obstructModels.length;p++){var v=u.obstructModels[p];if(null!=v&&v!=o&&B.default.NaviModelPassType_DECORATE!=v.pass&&(null==o||!F.default.pointInPolygon2d(v.points,o.center,v.points.length-1)))for(var _=v.points.length,y=0;y<_-1;y++){var g=F.default.quickRayIntersect(e,n,v.points[y],v.points[y+1],c);if(g){var I=F.default.distanceOfTwoPoints(e,c);if(I<a)return a=I,r.model=v,r.distance=Number.MAX_VALUE,r.stickToRoad=!1,r.obstructType=B.default.NaviObstructType_MODEL,!1}}}for(var x={},T=u.obstructExtents,m=0;m<T.length;m++){for(var N=T[m],R=T[m].holes,E=0;E<R.length;E++)for(var M=R[E],L=0;L<M.length-1;L++){var O=F.default.quickRayIntersect(e,n,M[L],M[L+1],x);if(O){var S=F.default.distanceOfTwoPoints(e,x);if(S<a)return a=S,r.model=N,r.distance=Number.MAX_VALUE,r.stickToRoad=!1,r.obstructType=B.default.NaviObstructType_EXTENT,!1}}for(var k=T[m].points,A=0;A<k.length-1;A++){var P=F.default.quickRayIntersect(e,n,k[A],k[A+1],x);if(P){var b=F.default.distanceOfTwoPoints(e,x);if(b<a)return a=b,r.model=N,r.distance=Number.MAX_VALUE,r.stickToRoad=!1,r.obstructType=B.default.NaviObstructType_EXTENT,!1}}}return r.toDistance=F.default.distanceOfTwoPoints(r.cross,i),!0}},{key:"_adherenceCompare",value:function(t,e){return t.toDistance-e.toDistance}},{key:"_adherenceAngleCompare",value:function(t,e){return e.rotateAngle-t.rotateAngle}},{key:"_clearTempPoint",value:function(t){var e=this._zoneIdGraph.get(t);if(e){for(var n=e.nodeVector,i=n.length-1;0<=i;i--){var r=n[i];if(null==r||0<=r.Id)break;n.splice(i,1)}for(var o=e.roadVector,a=o.length-1;0<=a;a--){var s=o[a];if(null==s||0<=s.Id)break;o.splice(a,1)}}}},{key:"_clearTempAdjList",value:function(){var s=this;this._zoneIdSimpleDijkstraMap.each(function(t,e){for(var n=[],i=e._naviGraph.adjList,r=0;r<i.keys.length;r++)i.keys[r]<0&&n.push(i.keys[r]);for(var o=0;o<n.length;o++)s._removeConnection(e._naviGraph.adjList,n[o]);for(var a=0;a<s._tmp_adj_node_ids.length;a++)s._deleteTmpConnectionEntirely(i,s._tmp_adj_node_ids[a])})}},{key:"_exploreUprightLikelyJoints",value:function(t,e,n,i,r){for(var o=[],a=0;a<i.length;a++)if(i[a].distance<F.default.epsilon())return o.push(i[a]),o;var s={x:0,y:0},u=F.default.calcFootOfUpright(e,n.startPoint,n.endPoint,s),l={};if(u&&this._isTwoPointsConnectedDirectly(e,s,l,r)){var f={};return f.cross=s,f.stickToRoad=!0,f.road=n,f.rotateAngle=0,f.dist=F.default.distanceOfTwoPoints(e,s),o.push(f),o}for(var h={x:s.x-e.x,y:s.y-e.y},d=0;d<i.length;d++){var c=i[d],p={x:c.cross.x-e.x,y:c.cross.y-e.y},v=F.default.calcRotateAngle(p,h);v=270<v?v-360:v,c.rotateAngle=v}i.sort(this._adherenceAngleCompare);var _=null,y=null;if(i[i.length-1].rotateAngle<0)return _=i[i.length-1],o.push(_),o;for(var g=0;g<i.length;g++)if(0<i[g].rotateAngle)return _=i[g],0==g?o.push(_):(y=i[g-1],F.default.distanceOfTwoPoints(_.cross,n.startPoint)>F.default.distanceOfTwoPoints(y.cross,n.startPoint)?(o.push(y),o.push(_)):(o.push(_),o.push(y))),o;return o}},{key:"_calcExpectedAdherance",value:function(t,e,n,i,r,o){for(var a=r||30,s=0;s<360;s+=a){var u=new l.default;this._calcNearestAdherence(t,e,s,n,u,o),1==u.stickToRoad&&i.push(u)}i.sort(this._adherenceCompare)}},{key:"_seekNearRoads",value:function(t,e,n,i,r){var o=new f.default,a=[];for(this._calcExpectedAdherance(t,e,n,a,i,r);0!=a.length;){var s=a[0],u=o.get(s.road.Id);u?u.push(s):(u=[],u.push(s),o.put(s.road.Id,u)),a.splice(0,1)}return o}},{key:"_insertTmpIsolatedNode",value:function(t,e){var n=new Z.default;n.Id=this._newTmpId(),n.point=(0,Y.default)({},e);var i=this._zoneIdGraph.get(t);i.nodeVector.push(n);var r=this._zoneIdSimpleDijkstraMap.get(t);return r._naviGraph._nodeMap.put(n.Id,i.nodeVector.length-1),n}},{key:"_insertIsolatedNode",value:function(t,e,n){if(n)return this._insertTmpIsolatedNode(t,e);var i=new Z.default;i.Id=this._naviGraph.generateNodeId(),i.point=(0,Y.default)({},e);var r=this.zoneIdGraph.get(t),o=r.nodeVector,a=this._insertItemToVector(i,o);return r._nodeMap.put(i.Id,a),i}},{key:"_isTwoPointsConnectedDirectly",value:function(t,e,n,i){for(var r=this._zoneIdGraph.get(-1),o=null,a=0;a<r.obstructModels.length;a++)if(o=r.obstructModels[a],null!=o&&o!=i&&B.default.NaviModelPassType_DECORATE!=o.pass)for(var s=o.points,u=0;u<s.length-1;u++)if(F.default.calcCrossPoint(t,e,s[u],s[u+1],n)){var l=F.default.distanceOfTwoPoints(t,n),f=F.default.distanceOfTwoPoints(e,n);if(!(l<=F.default.epsilon()||f<=F.default.epsilon()))return!1}for(var h=r.obstructExtents,d=0;d<h.length;d++){for(var c=h[d],p=c.holes,v=0;v<p.length;v++)for(var _=p[v],y=0;y<_.length-1;y++)if(F.default.calcCrossPoint(t,e,_[y],_[y+1],n))return!1;for(var g=c.points,I=0;I<g.length-1;I++)if(F.default.calcCrossPoint(t,e,g[I],g[I+1],n))return!1}return!0}},{key:"_joinTwoNodes",value:function(t,e,n,i,r,o){for(var a=0;a<this._attachedTempRoads.length;a++){var s=this._attachedTempRoads[a],u={};if(1==F.default.calcCrossPoint(s.startPoint,s.endPoint,e.point,n.point,u)&&F.default.distanceOfTwoPoints(e.point,u)>F.default.epsilon())return null}void 0===i&&(i=B.default.NaviRoadEntry_BOTH),void 0===r&&(r=!0),void 0===o&&(o=!0);var l=new H.default;l.startId=e.Id,l.startPoint=e.point,l.endId=n.Id,l.endPoint=n.point,l.pointVector=[e.point,n.point],this._tmp_adj_node_ids.push(e.Id),this._tmp_adj_node_ids.push(n.Id),l.Id=r?this._newTmpId():this._naviGraph.generateRoadId(),l.roadEntry=i,l.calcLength(),o&&this._attachedTempRoads.push(l);var f=this._zoneIdGraph.get(t);f.roadVector.push(l);var h=this._zoneIdSimpleDijkstraMap.get(t);if(B.default.NaviRoadEntry_BOTH==i){var d={nodeId:n.Id,length:l.length},c=h._naviGraph.adjList.get(e.Id);c?c.push(d):(c=[],c.push(d),h._naviGraph.adjList.put(e.Id,c)),d={nodeId:e.Id,length:l.length},c=h._naviGraph.adjList.get(n.Id),c?c.push(d):(c=[],c.push(d),h._naviGraph.adjList.put(n.Id,c))}if(B.default.NaviRoadEntry_FORWARD==i){var p={nodeId:n.Id,length:l.length},v=h._naviGraph.adjList.get(e.Id);v?v.push(p):(v=[],v.push(p),h._naviGraph.adjList(e.Id,v))}if(B.default.NaviRoadEntry_BACK==i){var _={nodeId:e.Id,length:l.length};v=h._naviGraph.adjList.get(n.Id),v?v.push(_):(v=[],v.push(_),h._naviGraph.adjList.put(n.Id,v))}return l}},{key:"_isPointInPNTModel",value:function(t){var e=this._calcZoneIdByCoord(t),n=this._zonePNTModelsMap.get(e);if(n)for(var i=0;i<n.length;i++){var r=n[i];if(F.default.pointInPolygon2d(r.points,t,r.points.length))return r}return null}},{key:"_newTmpId",value:function(){return this._tmpId--}}]),e}()),d=h;e.default=d},function(t,e,n){n(81)("Int8",1,function(i){return function(t,e,n){return i(this,t,e,n)}})},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.default=void 0;var o=i(n(2)),a=i(n(38)),s=function t(){(0,o.default)(this,t),this.cross=null,this.road=null,this.model=null,this.distance=0,this.toDistance=0,this.stickToRoad=!1,this.obstructType=a.default.NaviObstructType_MODEL},u=s;e.default=u},function(t,e,n){t.exports=n(252)},function(t,e,n){n(253);var i=n(4).Object;t.exports=function(t,e){return i.defineProperties(t,e)}},function(t,e,n){var i=n(6);i(i.S+i.F*!n(13),"Object",{defineProperties:n(104)})},function(t,e,n){t.exports=n(255)},function(t,e,n){n(256),t.exports=Math.pow(2,-52)},function(t,e,n){var i=n(6);i(i.S,"Number",{EPSILON:Math.pow(2,-52)})},function(t,e,n){"use strict";var i=n(1),r=n(0);r(e,"__esModule",{value:!0}),e.Matrix4=_;var h,d,o,a,s,u,l,f,c,p=i(n(16)),v=n(139);function _(){this.elements=[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],0<arguments.length&&console.error("THREE.Matrix4: the constructor no longer reads arguments. use .set() instead.")}(0,p.default)(_.prototype,{isMatrix4:!0,set:function(t,e,n,i,r,o,a,s,u,l,f,h,d,c,p,v){var _=this.elements;return _[0]=t,_[4]=e,_[8]=n,_[12]=i,_[1]=r,_[5]=o,_[9]=a,_[13]=s,_[2]=u,_[6]=l,_[10]=f,_[14]=h,_[3]=d,_[7]=c,_[11]=p,_[15]=v,this},identity:function(){return this.set(1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1),this},clone:function(){return(new _).fromArray(this.elements)},copy:function(t){var e=this.elements,n=t.elements;return e[0]=n[0],e[1]=n[1],e[2]=n[2],e[3]=n[3],e[4]=n[4],e[5]=n[5],e[6]=n[6],e[7]=n[7],e[8]=n[8],e[9]=n[9],e[10]=n[10],e[11]=n[11],e[12]=n[12],e[13]=n[13],e[14]=n[14],e[15]=n[15],this},copyPosition:function(t){var e=this.elements,n=t.elements;return e[12]=n[12],e[13]=n[13],e[14]=n[14],this},extractBasis:function(t,e,n){return t.setFromMatrixColumn(this,0),e.setFromMatrixColumn(this,1),n.setFromMatrixColumn(this,2),this},makeBasis:function(t,e,n){return this.set(t.x,e.x,n.x,0,t.y,e.y,n.y,0,t.z,e.z,n.z,0,0,0,0,1),this},extractRotation:(c=new v.Vector3,function(t){var e=this.elements,n=t.elements,i=1/c.setFromMatrixColumn(t,0).length(),r=1/c.setFromMatrixColumn(t,1).length(),o=1/c.setFromMatrixColumn(t,2).length();return e[0]=n[0]*i,e[1]=n[1]*i,e[2]=n[2]*i,e[3]=0,e[4]=n[4]*r,e[5]=n[5]*r,e[6]=n[6]*r,e[7]=0,e[8]=n[8]*o,e[9]=n[9]*o,e[10]=n[10]*o,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,this}),makeRotationFromEuler:function(t){t&&t.isEuler||console.error("THREE.Matrix4: .makeRotationFromEuler() now expects a Euler rotation rather than a Vector3 and order.");var e=this.elements,n=t.x,i=t.y,r=t.z,o=Math.cos(n),a=Math.sin(n),s=Math.cos(i),u=Math.sin(i),l=Math.cos(r),f=Math.sin(r);if("XYZ"===t.order){var h=o*l,d=o*f,c=a*l,p=a*f;e[0]=s*l,e[4]=-s*f,e[8]=u,e[1]=d+c*u,e[5]=h-p*u,e[9]=-a*s,e[2]=p-h*u,e[6]=c+d*u,e[10]=o*s}else if("YXZ"===t.order){var v=s*l,_=s*f,y=u*l,g=u*f;e[0]=v+g*a,e[4]=y*a-_,e[8]=o*u,e[1]=o*f,e[5]=o*l,e[9]=-a,e[2]=_*a-y,e[6]=g+v*a,e[10]=o*s}else if("ZXY"===t.order)v=s*l,_=s*f,y=u*l,g=u*f,e[0]=v-g*a,e[4]=-o*f,e[8]=y+_*a,e[1]=_+y*a,e[5]=o*l,e[9]=g-v*a,e[2]=-o*u,e[6]=a,e[10]=o*s;else if("ZYX"===t.order)h=o*l,d=o*f,c=a*l,p=a*f,e[0]=s*l,e[4]=c*u-d,e[8]=h*u+p,e[1]=s*f,e[5]=p*u+h,e[9]=d*u-c,e[2]=-u,e[6]=a*s,e[10]=o*s;else if("YZX"===t.order){var I=o*s,x=o*u,T=a*s,m=a*u;e[0]=s*l,e[4]=m-I*f,e[8]=T*f+x,e[1]=f,e[5]=o*l,e[9]=-a*l,e[2]=-u*l,e[6]=x*f+T,e[10]=I-m*f}else"XZY"===t.order&&(I=o*s,x=o*u,T=a*s,m=a*u,e[0]=s*l,e[4]=-f,e[8]=u*l,e[1]=I*f+m,e[5]=o*l,e[9]=x*f-T,e[2]=T*f-x,e[6]=a*l,e[10]=m*f+I);return e[3]=0,e[7]=0,e[11]=0,e[12]=0,e[13]=0,e[14]=0,e[15]=1,this},makeRotationFromQuaternion:(l=new v.Vector3(0,0,0),f=new v.Vector3(1,1,1),function(t){return this.compose(l,t,f)}),lookAt:(a=new v.Vector3,s=new v.Vector3,u=new v.Vector3,function(t,e,n){var i=this.elements;return u.subVectors(t,e),0===u.lengthSq()&&(u.z=1),u.normalize(),a.crossVectors(n,u),0===a.lengthSq()&&(1===Math.abs(n.z)?u.x+=1e-4:u.z+=1e-4,u.normalize(),a.crossVectors(n,u)),a.normalize(),s.crossVectors(u,a),i[0]=a.x,i[4]=s.x,i[8]=u.x,i[1]=a.y,i[5]=s.y,i[9]=u.y,i[2]=a.z,i[6]=s.z,i[10]=u.z,this}),multiply:function(t,e){return void 0!==e?(console.warn("THREE.Matrix4: .multiply() now only accepts one argument. Use .multiplyMatrices( a, b ) instead."),this.multiplyMatrices(t,e)):this.multiplyMatrices(this,t)},premultiply:function(t){return this.multiplyMatrices(t,this)},multiplyMatrices:function(t,e){var n=t.elements,i=e.elements,r=this.elements,o=n[0],a=n[4],s=n[8],u=n[12],l=n[1],f=n[5],h=n[9],d=n[13],c=n[2],p=n[6],v=n[10],_=n[14],y=n[3],g=n[7],I=n[11],x=n[15],T=i[0],m=i[4],N=i[8],R=i[12],E=i[1],M=i[5],L=i[9],O=i[13],S=i[2],k=i[6],A=i[10],P=i[14],b=i[3],w=i[7],F=i[11],C=i[15];return r[0]=o*T+a*E+s*S+u*b,r[4]=o*m+a*M+s*k+u*w,r[8]=o*N+a*L+s*A+u*F,r[12]=o*R+a*O+s*P+u*C,r[1]=l*T+f*E+h*S+d*b,r[5]=l*m+f*M+h*k+d*w,r[9]=l*N+f*L+h*A+d*F,r[13]=l*R+f*O+h*P+d*C,r[2]=c*T+p*E+v*S+_*b,r[6]=c*m+p*M+v*k+_*w,r[10]=c*N+p*L+v*A+_*F,r[14]=c*R+p*O+v*P+_*C,r[3]=y*T+g*E+I*S+x*b,r[7]=y*m+g*M+I*k+x*w,r[11]=y*N+g*L+I*A+x*F,r[15]=y*R+g*O+I*P+x*C,this},multiplyScalar:function(t){var e=this.elements;return e[0]*=t,e[4]*=t,e[8]*=t,e[12]*=t,e[1]*=t,e[5]*=t,e[9]*=t,e[13]*=t,e[2]*=t,e[6]*=t,e[10]*=t,e[14]*=t,e[3]*=t,e[7]*=t,e[11]*=t,e[15]*=t,this},applyToBufferAttribute:(o=new v.Vector3,function(t){for(var e=0,n=t.count;e<n;e++)o.x=t.getX(e),o.y=t.getY(e),o.z=t.getZ(e),o.applyMatrix4(this),t.setXYZ(e,o.x,o.y,o.z);return t}),determinant:function(){var t=this.elements,e=t[0],n=t[4],i=t[8],r=t[12],o=t[1],a=t[5],s=t[9],u=t[13],l=t[2],f=t[6],h=t[10],d=t[14],c=t[3],p=t[7],v=t[11],_=t[15];return c*(r*s*f-i*u*f-r*a*h+n*u*h+i*a*d-n*s*d)+p*(e*s*d-e*u*h+r*o*h-i*o*d+i*u*l-r*s*l)+v*(e*u*f-e*a*d-r*o*f+n*o*d+r*a*l-n*u*l)+_*(-i*a*l-e*s*f+e*a*h+i*o*f-n*o*h+n*s*l)},transpose:function(){var t,e=this.elements;return t=e[1],e[1]=e[4],e[4]=t,t=e[2],e[2]=e[8],e[8]=t,t=e[6],e[6]=e[9],e[9]=t,t=e[3],e[3]=e[12],e[12]=t,t=e[7],e[7]=e[13],e[13]=t,t=e[11],e[11]=e[14],e[14]=t,this},setPosition:function(t,e,n){var i=this.elements;return t.isVector3?(i[12]=t.x,i[13]=t.y,i[14]=t.z):(i[12]=t,i[13]=e,i[14]=n),this},getInverse:function(t,e){var n=this.elements,i=t.elements,r=i[0],o=i[1],a=i[2],s=i[3],u=i[4],l=i[5],f=i[6],h=i[7],d=i[8],c=i[9],p=i[10],v=i[11],_=i[12],y=i[13],g=i[14],I=i[15],x=c*g*h-y*p*h+y*f*v-l*g*v-c*f*I+l*p*I,T=_*p*h-d*g*h-_*f*v+u*g*v+d*f*I-u*p*I,m=d*y*h-_*c*h+_*l*v-u*y*v-d*l*I+u*c*I,N=_*c*f-d*y*f-_*l*p+u*y*p+d*l*g-u*c*g,R=r*x+o*T+a*m+s*N;if(0===R){var E="THREE.Matrix4: .getInverse() can't invert matrix, determinant is 0";if(!0===e)throw new Error(E);return console.warn(E),this.identity()}var M=1/R;return n[0]=x*M,n[1]=(y*p*s-c*g*s-y*a*v+o*g*v+c*a*I-o*p*I)*M,n[2]=(l*g*s-y*f*s+y*a*h-o*g*h-l*a*I+o*f*I)*M,n[3]=(c*f*s-l*p*s-c*a*h+o*p*h+l*a*v-o*f*v)*M,n[4]=T*M,n[5]=(d*g*s-_*p*s+_*a*v-r*g*v-d*a*I+r*p*I)*M,n[6]=(_*f*s-u*g*s-_*a*h+r*g*h+u*a*I-r*f*I)*M,n[7]=(u*p*s-d*f*s+d*a*h-r*p*h-u*a*v+r*f*v)*M,n[8]=m*M,n[9]=(_*c*s-d*y*s-_*o*v+r*y*v+d*o*I-r*c*I)*M,n[10]=(u*y*s-_*l*s+_*o*h-r*y*h-u*o*I+r*l*I)*M,n[11]=(d*l*s-u*c*s-d*o*h+r*c*h+u*o*v-r*l*v)*M,n[12]=N*M,n[13]=(d*y*a-_*c*a+_*o*p-r*y*p-d*o*g+r*c*g)*M,n[14]=(_*l*a-u*y*a-_*o*f+r*y*f+u*o*g-r*l*g)*M,n[15]=(u*c*a-d*l*a+d*o*f-r*c*f-u*o*p+r*l*p)*M,this},scale:function(t){var e=this.elements,n=t.x,i=t.y,r=t.z;return e[0]*=n,e[4]*=i,e[8]*=r,e[1]*=n,e[5]*=i,e[9]*=r,e[2]*=n,e[6]*=i,e[10]*=r,e[3]*=n,e[7]*=i,e[11]*=r,this},getMaxScaleOnAxis:function(){var t=this.elements,e=t[0]*t[0]+t[1]*t[1]+t[2]*t[2],n=t[4]*t[4]+t[5]*t[5]+t[6]*t[6],i=t[8]*t[8]+t[9]*t[9]+t[10]*t[10];return Math.sqrt(Math.max(e,n,i))},makeTranslation:function(t,e,n){return this.set(1,0,0,t,0,1,0,e,0,0,1,n,0,0,0,1),this},makeRotationX:function(t){var e=Math.cos(t),n=Math.sin(t);return this.set(1,0,0,0,0,e,-n,0,0,n,e,0,0,0,0,1),this},makeRotationY:function(t){var e=Math.cos(t),n=Math.sin(t);return this.set(e,0,n,0,0,1,0,0,-n,0,e,0,0,0,0,1),this},makeRotationZ:function(t){var e=Math.cos(t),n=Math.sin(t);return this.set(e,-n,0,0,n,e,0,0,0,0,1,0,0,0,0,1),this},makeRotationAxis:function(t,e){var n=Math.cos(e),i=Math.sin(e),r=1-n,o=t.x,a=t.y,s=t.z,u=r*o,l=r*a;return this.set(u*o+n,u*a-i*s,u*s+i*a,0,u*a+i*s,l*a+n,l*s-i*o,0,u*s-i*a,l*s+i*o,r*s*s+n,0,0,0,0,1),this},makeScale:function(t,e,n){return this.set(t,0,0,0,0,e,0,0,0,0,n,0,0,0,0,1),this},makeShear:function(t,e,n){return this.set(1,e,n,0,t,1,n,0,t,e,1,0,0,0,0,1),this},compose:function(t,e,n){var i=this.elements,r=e._x,o=e._y,a=e._z,s=e._w,u=r+r,l=o+o,f=a+a,h=r*u,d=r*l,c=r*f,p=o*l,v=o*f,_=a*f,y=s*u,g=s*l,I=s*f,x=n.x,T=n.y,m=n.z;return i[0]=(1-(p+_))*x,i[1]=(d+I)*x,i[2]=(c-g)*x,i[3]=0,i[4]=(d-I)*T,i[5]=(1-(h+_))*T,i[6]=(v+y)*T,i[7]=0,i[8]=(c+g)*m,i[9]=(v-y)*m,i[10]=(1-(h+p))*m,i[11]=0,i[12]=t.x,i[13]=t.y,i[14]=t.z,i[15]=1,this},decompose:(h=new v.Vector3,d=new _,function(t,e,n){var i=this.elements,r=h.set(i[0],i[1],i[2]).length(),o=h.set(i[4],i[5],i[6]).length(),a=h.set(i[8],i[9],i[10]).length(),s=this.determinant();s<0&&(r=-r),t.x=i[12],t.y=i[13],t.z=i[14],d.copy(this);var u=1/r,l=1/o,f=1/a;return d.elements[0]*=u,d.elements[1]*=u,d.elements[2]*=u,d.elements[4]*=l,d.elements[5]*=l,d.elements[6]*=l,d.elements[8]*=f,d.elements[9]*=f,d.elements[10]*=f,e.setFromRotationMatrix(d),n.x=r,n.y=o,n.z=a,this}),makePerspective:function(t,e,n,i,r,o){void 0===o&&console.warn("THREE.Matrix4: .makePerspective() has been redefined and has a new signature. Please check the docs.");var a=this.elements,s=2*r/(e-t),u=2*r/(n-i),l=(e+t)/(e-t),f=(n+i)/(n-i),h=-(o+r)/(o-r),d=-2*o*r/(o-r);return a[0]=s,a[4]=0,a[8]=l,a[12]=0,a[1]=0,a[5]=u,a[9]=f,a[13]=0,a[2]=0,a[6]=0,a[10]=h,a[14]=d,a[3]=0,a[7]=0,a[11]=-1,a[15]=0,this},makeOrthographic:function(t,e,n,i,r,o){var a=this.elements,s=1/(e-t),u=1/(n-i),l=1/(o-r),f=(e+t)*s,h=(n+i)*u,d=(o+r)*l;return a[0]=2*s,a[4]=0,a[8]=0,a[12]=-f,a[1]=0,a[5]=2*u,a[9]=0,a[13]=-h,a[2]=0,a[6]=0,a[10]=-2*l,a[14]=-d,a[3]=0,a[7]=0,a[11]=0,a[15]=1,this},equals:function(t){for(var e=this.elements,n=t.elements,i=0;i<16;i++)if(e[i]!==n[i])return!1;return!0},fromArray:function(t,e){void 0===e&&(e=0);for(var n=0;n<16;n++)this.elements[n]=t[n+e];return this},toArray:function(t,e){void 0===t&&(t=[]),void 0===e&&(e=0);var n=this.elements;return t[e]=n[0],t[e+1]=n[1],t[e+2]=n[2],t[e+3]=n[3],t[e+4]=n[4],t[e+5]=n[5],t[e+6]=n[6],t[e+7]=n[7],t[e+8]=n[8],t[e+9]=n[9],t[e+10]=n[10],t[e+11]=n[11],t[e+12]=n[12],t[e+13]=n[13],t[e+14]=n[14],t[e+15]=n[15],t}})}],i={},r.m=n,r.c=i,r.d=function(t,e,n){r.o(t,e)||Object.defineProperty(t,e,{enumerable:!0,get:n})},r.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},r.t=function(e,t){if(1&t&&(e=r(e)),8&t)return e;if(4&t&&"object"==typeof e&&e&&e.__esModule)return e;var n=Object.create(null);if(r.r(n),Object.defineProperty(n,"default",{enumerable:!0,value:e}),2&t&&"string"!=typeof e)for(var i in e)r.d(n,i,function(t){return e[t]}.bind(null,i));return n},r.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(e,"a",e),e},r.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},r.p="",r(r.s=141)).default;function r(t){if(i[t])return i[t].exports;var e=i[t]={i:t,l:!1,exports:{}};return n[t].call(e.exports,e,e.exports,r),e.l=!0,e.exports}var n,i});