poly-extrude 0.13.0 → 0.14.0

package/dist/poly-extrude.min.js

@@ -1,4 +1,4 @@
 /*!
- * poly-extrude v0.13.0
+ * poly-extrude v0.14.0
   */
-!function(t,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n((t="undefined"!=typeof globalThis?globalThis:t||self).polyextrude=t.polyextrude||{})}(this,(function(t){"use strict";var n={exports:{}};function i(t,n,i){i=i||2;var e,h,a,o,u,v,f,x=n&&n.length,p=x?n[0]*i:t.length,d=r(t,0,p,i,!0),_=[];if(!d||d.next===d.prev)return _;if(x&&(d=function(t,n,i,e){var s,h,a,o=[];for(s=0,h=n.length;s<h;s++)(a=r(t,n[s]*e,s<h-1?n[s+1]*e:t.length,e,!1))===a.next&&(a.steiner=!0),o.push(y(a));for(o.sort(c),s=0;s<o.length;s++)i=l(o[s],i);return i}(t,n,d,i)),t.length>80*i){e=a=t[0],h=o=t[1];for(var g=i;g<p;g+=i)(u=t[g])<e&&(e=u),(v=t[g+1])<h&&(h=v),u>a&&(a=u),v>o&&(o=v);f=0!==(f=Math.max(a-e,o-h))?32767/f:0}return s(d,_,i,e,h,f,0),_}function r(t,n,i,r,e){var s,h;if(e===S(t,n,i,r)>0)for(s=n;s<i;s+=r)h=b(s,t[s],t[s+1],h);else for(s=i-r;s>=n;s-=r)h=b(s,t[s],t[s+1],h);return h&&_(h,h.next)&&(A(h),h=h.next),h}function e(t,n){if(!t)return t;n||(n=t);var i,r=t;do{if(i=!1,r.steiner||!_(r,r.next)&&0!==d(r.prev,r,r.next))r=r.next;else{if(A(r),(r=n=r.prev)===r.next)break;i=!0}}while(i||r!==n);return n}function s(t,n,i,r,c,l,v){if(t){!v&&l&&function(t,n,i,r){var e=t;do{0===e.z&&(e.z=f(e.x,e.y,n,i,r)),e.prevZ=e.prev,e.nextZ=e.next,e=e.next}while(e!==t);e.prevZ.nextZ=null,e.prevZ=null,function(t){var n,i,r,e,s,h,a,o,u=1;do{for(i=t,t=null,s=null,h=0;i;){for(h++,r=i,a=0,n=0;n<u&&(a++,r=r.nextZ);n++);for(o=u;a>0||o>0&&r;)0!==a&&(0===o||!r||i.z<=r.z)?(e=i,i=i.nextZ,a--):(e=r,r=r.nextZ,o--),s?s.nextZ=e:t=e,e.prevZ=s,s=e;i=r}s.nextZ=null,u*=2}while(h>1)}(e)}(t,r,c,l);for(var y,x,p=t;t.prev!==t.next;)if(y=t.prev,x=t.next,l?a(t,r,c,l):h(t))n.push(y.i/i|0),n.push(t.i/i|0),n.push(x.i/i|0),A(t),t=x.next,p=x.next;else if((t=x)===p){v?1===v?s(t=o(e(t),n,i),n,i,r,c,l,2):2===v&&u(t,n,i,r,c,l):s(e(t),n,i,r,c,l,1);break}}}function h(t){var n=t.prev,i=t,r=t.next;if(d(n,i,r)>=0)return!1;for(var e=n.x,s=i.x,h=r.x,a=n.y,o=i.y,u=r.y,c=e<s?e<h?e:h:s<h?s:h,l=a<o?a<u?a:u:o<u?o:u,v=e>s?e>h?e:h:s>h?s:h,f=a>o?a>u?a:u:o>u?o:u,y=r.next;y!==n;){if(y.x>=c&&y.x<=v&&y.y>=l&&y.y<=f&&x(e,a,s,o,h,u,y.x,y.y)&&d(y.prev,y,y.next)>=0)return!1;y=y.next}return!0}function a(t,n,i,r){var e=t.prev,s=t,h=t.next;if(d(e,s,h)>=0)return!1;for(var a=e.x,o=s.x,u=h.x,c=e.y,l=s.y,v=h.y,y=a<o?a<u?a:u:o<u?o:u,p=c<l?c<v?c:v:l<v?l:v,_=a>o?a>u?a:u:o>u?o:u,g=c>l?c>v?c:v:l>v?l:v,z=f(y,p,n,i,r),m=f(_,g,n,i,r),w=t.prevZ,M=t.nextZ;w&&w.z>=z&&M&&M.z<=m;){if(w.x>=y&&w.x<=_&&w.y>=p&&w.y<=g&&w!==e&&w!==h&&x(a,c,o,l,u,v,w.x,w.y)&&d(w.prev,w,w.next)>=0)return!1;if(w=w.prevZ,M.x>=y&&M.x<=_&&M.y>=p&&M.y<=g&&M!==e&&M!==h&&x(a,c,o,l,u,v,M.x,M.y)&&d(M.prev,M,M.next)>=0)return!1;M=M.nextZ}for(;w&&w.z>=z;){if(w.x>=y&&w.x<=_&&w.y>=p&&w.y<=g&&w!==e&&w!==h&&x(a,c,o,l,u,v,w.x,w.y)&&d(w.prev,w,w.next)>=0)return!1;w=w.prevZ}for(;M&&M.z<=m;){if(M.x>=y&&M.x<=_&&M.y>=p&&M.y<=g&&M!==e&&M!==h&&x(a,c,o,l,u,v,M.x,M.y)&&d(M.prev,M,M.next)>=0)return!1;M=M.nextZ}return!0}function o(t,n,i){var r=t;do{var s=r.prev,h=r.next.next;!_(s,h)&&g(s,r,r.next,h)&&w(s,h)&&w(h,s)&&(n.push(s.i/i|0),n.push(r.i/i|0),n.push(h.i/i|0),A(r),A(r.next),r=t=h),r=r.next}while(r!==t);return e(r)}function u(t,n,i,r,h,a){var o=t;do{for(var u=o.next.next;u!==o.prev;){if(o.i!==u.i&&p(o,u)){var c=M(o,u);return o=e(o,o.next),c=e(c,c.next),s(o,n,i,r,h,a,0),void s(c,n,i,r,h,a,0)}u=u.next}o=o.next}while(o!==t)}function c(t,n){return t.x-n.x}function l(t,n){var i=function(t,n){var i,r=n,e=t.x,s=t.y,h=-1/0;do{if(s<=r.y&&s>=r.next.y&&r.next.y!==r.y){var a=r.x+(s-r.y)*(r.next.x-r.x)/(r.next.y-r.y);if(a<=e&&a>h&&(h=a,i=r.x<r.next.x?r:r.next,a===e))return i}r=r.next}while(r!==n);if(!i)return null;var o,u=i,c=i.x,l=i.y,f=1/0;r=i;do{e>=r.x&&r.x>=c&&e!==r.x&&x(s<l?e:h,s,c,l,s<l?h:e,s,r.x,r.y)&&(o=Math.abs(s-r.y)/(e-r.x),w(r,t)&&(o<f||o===f&&(r.x>i.x||r.x===i.x&&v(i,r)))&&(i=r,f=o)),r=r.next}while(r!==u);return i}(t,n);if(!i)return n;var r=M(i,t);return e(r,r.next),e(i,i.next)}function v(t,n){return d(t.prev,t,n.prev)<0&&d(n.next,t,t.next)<0}function f(t,n,i,r,e){return(t=1431655765&((t=858993459&((t=252645135&((t=16711935&((t=(t-i)*e|0)|t<<8))|t<<4))|t<<2))|t<<1))|(n=1431655765&((n=858993459&((n=252645135&((n=16711935&((n=(n-r)*e|0)|n<<8))|n<<4))|n<<2))|n<<1))<<1}function y(t){var n=t,i=t;do{(n.x<i.x||n.x===i.x&&n.y<i.y)&&(i=n),n=n.next}while(n!==t);return i}function x(t,n,i,r,e,s,h,a){return(e-h)*(n-a)>=(t-h)*(s-a)&&(t-h)*(r-a)>=(i-h)*(n-a)&&(i-h)*(s-a)>=(e-h)*(r-a)}function p(t,n){return t.next.i!==n.i&&t.prev.i!==n.i&&!function(t,n){var i=t;do{if(i.i!==t.i&&i.next.i!==t.i&&i.i!==n.i&&i.next.i!==n.i&&g(i,i.next,t,n))return!0;i=i.next}while(i!==t);return!1}(t,n)&&(w(t,n)&&w(n,t)&&function(t,n){var i=t,r=!1,e=(t.x+n.x)/2,s=(t.y+n.y)/2;do{i.y>s!=i.next.y>s&&i.next.y!==i.y&&e<(i.next.x-i.x)*(s-i.y)/(i.next.y-i.y)+i.x&&(r=!r),i=i.next}while(i!==t);return r}(t,n)&&(d(t.prev,t,n.prev)||d(t,n.prev,n))||_(t,n)&&d(t.prev,t,t.next)>0&&d(n.prev,n,n.next)>0)}function d(t,n,i){return(n.y-t.y)*(i.x-n.x)-(n.x-t.x)*(i.y-n.y)}function _(t,n){return t.x===n.x&&t.y===n.y}function g(t,n,i,r){var e=m(d(t,n,i)),s=m(d(t,n,r)),h=m(d(i,r,t)),a=m(d(i,r,n));return e!==s&&h!==a||(!(0!==e||!z(t,i,n))||(!(0!==s||!z(t,r,n))||(!(0!==h||!z(i,t,r))||!(0!==a||!z(i,n,r)))))}function z(t,n,i){return n.x<=Math.max(t.x,i.x)&&n.x>=Math.min(t.x,i.x)&&n.y<=Math.max(t.y,i.y)&&n.y>=Math.min(t.y,i.y)}function m(t){return t>0?1:t<0?-1:0}function w(t,n){return d(t.prev,t,t.next)<0?d(t,n,t.next)>=0&&d(t,t.prev,n)>=0:d(t,n,t.prev)<0||d(t,t.next,n)<0}function M(t,n){var i=new P(t.i,t.x,t.y),r=new P(n.i,n.x,n.y),e=t.next,s=n.prev;return t.next=n,n.prev=t,i.next=e,e.prev=i,r.next=i,i.prev=r,s.next=r,r.prev=s,r}function b(t,n,i,r){var e=new P(t,n,i);return r?(e.next=r.next,e.prev=r,r.next.prev=e,r.next=e):(e.prev=e,e.next=e),e}function A(t){t.next.prev=t.prev,t.prev.next=t.next,t.prevZ&&(t.prevZ.nextZ=t.nextZ),t.nextZ&&(t.nextZ.prevZ=t.prevZ)}function P(t,n,i){this.i=t,this.x=n,this.y=i,this.prev=null,this.next=null,this.z=0,this.prevZ=null,this.nextZ=null,this.steiner=!1}function S(t,n,i,r){for(var e=0,s=n,h=i-r;s<i;s+=r)e+=(t[h]-t[s])*(t[s+1]+t[h+1]),h=s;return e}n.exports=i,n.exports.default=i,i.deviation=function(t,n,i,r){var e=n&&n.length,s=e?n[0]*i:t.length,h=Math.abs(S(t,0,s,i));if(e)for(var a=0,o=n.length;a<o;a++){var u=n[a]*i,c=a<o-1?n[a+1]*i:t.length;h-=Math.abs(S(t,u,c,i))}var l=0;for(a=0;a<r.length;a+=3){var v=r[a]*i,f=r[a+1]*i,y=r[a+2]*i;l+=Math.abs((t[v]-t[y])*(t[f+1]-t[v+1])-(t[v]-t[f])*(t[y+1]-t[v+1]))}return 0===h&&0===l?0:Math.abs((l-h)/h)},i.flatten=function(t){for(var n=t[0][0].length,i={vertices:[],holes:[],dimensions:n},r=0,e=0;e<t.length;e++){for(var s=0;s<t[e].length;s++)for(var h=0;h<n;h++)i.vertices.push(t[e][s][h]);e>0&&(r+=t[e-1].length,i.holes.push(r))}return i};var C=n.exports;function k(t,n){for(var i=0;i<n.length;i++){var r=n[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}function V(t,n){return V=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,n){return t.__proto__=n,t},V(t,n)}var Z=new(function(){function t(t,n,i,r){void 0===t&&(t=0),void 0===n&&(n=0),void 0===i&&(i=0),void 0===r&&(r=1),this.isQuaternion=!0,this._x=t,this._y=n,this._z=i,this._w=r}t.slerpFlat=function(t,n,i,r,e,s,h){var a=i[r+0],o=i[r+1],u=i[r+2],c=i[r+3],l=e[s+0],v=e[s+1],f=e[s+2],y=e[s+3];if(0===h)return t[n+0]=a,t[n+1]=o,t[n+2]=u,void(t[n+3]=c);if(1===h)return t[n+0]=l,t[n+1]=v,t[n+2]=f,void(t[n+3]=y);if(c!==y||a!==l||o!==v||u!==f){var x=1-h,p=a*l+o*v+u*f+c*y,d=p>=0?1:-1,_=1-p*p;if(_>Number.EPSILON){var g=Math.sqrt(_),z=Math.atan2(g,p*d);x=Math.sin(x*z)/g,h=Math.sin(h*z)/g}var m=h*d;if(a=a*x+l*m,o=o*x+v*m,u=u*x+f*m,c=c*x+y*m,x===1-h){var w=1/Math.sqrt(a*a+o*o+u*u+c*c);a*=w,o*=w,u*=w,c*=w}}t[n]=a,t[n+1]=o,t[n+2]=u,t[n+3]=c},t.multiplyQuaternionsFlat=function(t,n,i,r,e,s){var h=i[r],a=i[r+1],o=i[r+2],u=i[r+3],c=e[s],l=e[s+1],v=e[s+2],f=e[s+3];return t[n]=h*f+u*c+a*v-o*l,t[n+1]=a*f+u*l+o*c-h*v,t[n+2]=o*f+u*v+h*l-a*c,t[n+3]=u*f-h*c-a*l-o*v,t};var n,i,r,e=t.prototype;return e.set=function(t,n,i,r){return this._x=t,this._y=n,this._z=i,this._w=r,this._onChangeCallback(),this},e.clone=function(){return new this.constructor(this._x,this._y,this._z,this._w)},e.copy=function(t){return this._x=t.x,this._y=t.y,this._z=t.z,this._w=t.w,this._onChangeCallback(),this},e.setFromEuler=function(t,n){void 0===n&&(n=!0);var i=t._x,r=t._y,e=t._z,s=t._order,h=Math.cos,a=Math.sin,o=h(i/2),u=h(r/2),c=h(e/2),l=a(i/2),v=a(r/2),f=a(e/2);switch(s){case"XYZ":this._x=l*u*c+o*v*f,this._y=o*v*c-l*u*f,this._z=o*u*f+l*v*c,this._w=o*u*c-l*v*f;break;case"YXZ":this._x=l*u*c+o*v*f,this._y=o*v*c-l*u*f,this._z=o*u*f-l*v*c,this._w=o*u*c+l*v*f;break;case"ZXY":this._x=l*u*c-o*v*f,this._y=o*v*c+l*u*f,this._z=o*u*f+l*v*c,this._w=o*u*c-l*v*f;break;case"ZYX":this._x=l*u*c-o*v*f,this._y=o*v*c+l*u*f,this._z=o*u*f-l*v*c,this._w=o*u*c+l*v*f;break;case"YZX":this._x=l*u*c+o*v*f,this._y=o*v*c+l*u*f,this._z=o*u*f-l*v*c,this._w=o*u*c-l*v*f;break;case"XZY":this._x=l*u*c-o*v*f,this._y=o*v*c-l*u*f,this._z=o*u*f+l*v*c,this._w=o*u*c+l*v*f;break;default:console.warn("THREE.Quaternion: .setFromEuler() encountered an unknown order: "+s)}return!0===n&&this._onChangeCallback(),this},e.setFromAxisAngle=function(t,n){var i=n/2,r=Math.sin(i);return this._x=t.x*r,this._y=t.y*r,this._z=t.z*r,this._w=Math.cos(i),this._onChangeCallback(),this},e.setFromRotationMatrix=function(t){var n=t.elements,i=n[0],r=n[4],e=n[8],s=n[1],h=n[5],a=n[9],o=n[2],u=n[6],c=n[10],l=i+h+c;if(l>0){var v=.5/Math.sqrt(l+1);this._w=.25/v,this._x=(u-a)*v,this._y=(e-o)*v,this._z=(s-r)*v}else if(i>h&&i>c){var f=2*Math.sqrt(1+i-h-c);this._w=(u-a)/f,this._x=.25*f,this._y=(r+s)/f,this._z=(e+o)/f}else if(h>c){var y=2*Math.sqrt(1+h-i-c);this._w=(e-o)/y,this._x=(r+s)/y,this._y=.25*y,this._z=(a+u)/y}else{var x=2*Math.sqrt(1+c-i-h);this._w=(s-r)/x,this._x=(e+o)/x,this._y=(a+u)/x,this._z=.25*x}return this._onChangeCallback(),this},e.setFromUnitVectors=function(t,n){var i=t.dot(n)+1;return i<Number.EPSILON?(i=0,Math.abs(t.x)>Math.abs(t.z)?(this._x=-t.y,this._y=t.x,this._z=0,this._w=i):(this._x=0,this._y=-t.z,this._z=t.y,this._w=i)):(this._x=t.y*n.z-t.z*n.y,this._y=t.z*n.x-t.x*n.z,this._z=t.x*n.y-t.y*n.x,this._w=i),this.normalize()},e.rotateTowards=function(t,n){var i=this.angleTo(t);if(0===i)return this;var r=Math.min(1,n/i);return this.slerp(t,r),this},e.identity=function(){return this.set(0,0,0,1)},e.invert=function(){return this.conjugate()},e.conjugate=function(){return this._x*=-1,this._y*=-1,this._z*=-1,this._onChangeCallback(),this},e.dot=function(t){return this._x*t._x+this._y*t._y+this._z*t._z+this._w*t._w},e.lengthSq=function(){return this._x*this._x+this._y*this._y+this._z*this._z+this._w*this._w},e.length=function(){return Math.sqrt(this._x*this._x+this._y*this._y+this._z*this._z+this._w*this._w)},e.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},e.multiply=function(t){return this.multiplyQuaternions(this,t)},e.premultiply=function(t){return this.multiplyQuaternions(t,this)},e.multiplyQuaternions=function(t,n){var i=t._x,r=t._y,e=t._z,s=t._w,h=n._x,a=n._y,o=n._z,u=n._w;return this._x=i*u+s*h+r*o-e*a,this._y=r*u+s*a+e*h-i*o,this._z=e*u+s*o+i*a-r*h,this._w=s*u-i*h-r*a-e*o,this._onChangeCallback(),this},e.slerp=function(t,n){if(0===n)return this;if(1===n)return this.copy(t);var i=this._x,r=this._y,e=this._z,s=this._w,h=s*t._w+i*t._x+r*t._y+e*t._z;if(h<0?(this._w=-t._w,this._x=-t._x,this._y=-t._y,this._z=-t._z,h=-h):this.copy(t),h>=1)return this._w=s,this._x=i,this._y=r,this._z=e,this;var a=1-h*h;if(a<=Number.EPSILON){var o=1-n;return this._w=o*s+n*this._w,this._x=o*i+n*this._x,this._y=o*r+n*this._y,this._z=o*e+n*this._z,this.normalize(),this}var u=Math.sqrt(a),c=Math.atan2(u,h),l=Math.sin((1-n)*c)/u,v=Math.sin(n*c)/u;return this._w=s*l+this._w*v,this._x=i*l+this._x*v,this._y=r*l+this._y*v,this._z=e*l+this._z*v,this._onChangeCallback(),this},e.slerpQuaternions=function(t,n,i){return this.copy(t).slerp(n,i)},e.random=function(){var t=2*Math.PI*Math.random(),n=2*Math.PI*Math.random(),i=Math.random(),r=Math.sqrt(1-i),e=Math.sqrt(i);return this.set(r*Math.sin(t),r*Math.cos(t),e*Math.sin(n),e*Math.cos(n))},e.equals=function(t){return t._x===this._x&&t._y===this._y&&t._z===this._z&&t._w===this._w},e.fromArray=function(t,n){return void 0===n&&(n=0),this._x=t[n],this._y=t[n+1],this._z=t[n+2],this._w=t[n+3],this._onChangeCallback(),this},e.toArray=function(t,n){return void 0===t&&(t=[]),void 0===n&&(n=0),t[n]=this._x,t[n+1]=this._y,t[n+2]=this._z,t[n+3]=this._w,t},e.fromBufferAttribute=function(t,n){return this._x=t.getX(n),this._y=t.getY(n),this._z=t.getZ(n),this._w=t.getW(n),this._onChangeCallback(),this},e.toJSON=function(){return this.toArray()},e._onChange=function(t){return this._onChangeCallback=t,this},e._onChangeCallback=function(){},n=t,(i=[{key:"x",get:function(){return this._x},set:function(t){this._x=t,this._onChangeCallback()}},{key:"y",get:function(){return this._y},set:function(t){this._y=t,this._onChangeCallback()}},{key:"z",get:function(){return this._z},set:function(t){this._z=t,this._onChangeCallback()}},{key:"w",get:function(){return this._w},set:function(t){this._w=t,this._onChangeCallback()}}])&&k(n.prototype,i),r&&k(n,r),Object.defineProperty(n,"prototype",{writable:!1}),t}()),F=function(){function t(t,n,i){void 0===t&&(t=0),void 0===n&&(n=0),void 0===i&&(i=0),this.x=t,this.y=n,this.z=i}var n=t.prototype;return n.set=function(t,n,i){return void 0===i&&(i=this.z),this.x=t,this.y=n,this.z=i,this},n.clone=function(){return new this.constructor(this.x,this.y,this.z)},n.copy=function(t){return this.x=t.x,this.y=t.y,this.z=t.z,this},n.add=function(t){return this.x+=t.x,this.y+=t.y,this.z+=t.z,this},n.addScalar=function(t){return this.x+=t,this.y+=t,this.z+=t,this},n.addVectors=function(t,n){return this.x=t.x+n.x,this.y=t.y+n.y,this.z=t.z+n.z,this},n.addScaledVector=function(t,n){return this.x+=t.x*n,this.y+=t.y*n,this.z+=t.z*n,this},n.sub=function(t){return this.x-=t.x,this.y-=t.y,this.z-=t.z,this},n.subScalar=function(t){return this.x-=t,this.y-=t,this.z-=t,this},n.subVectors=function(t,n){return this.x=t.x-n.x,this.y=t.y-n.y,this.z=t.z-n.z,this},n.multiply=function(t){return this.x*=t.x,this.y*=t.y,this.z*=t.z,this},n.multiplyScalar=function(t){return this.x*=t,this.y*=t,this.z*=t,this},n.multiplyVectors=function(t,n){return this.x=t.x*n.x,this.y=t.y*n.y,this.z=t.z*n.z,this},n.applyAxisAngle=function(t,n){return this.applyQuaternion(Z.setFromAxisAngle(t,n))},n.applyMatrix4=function(t){var n=this.x,i=this.y,r=this.z,e=t.elements,s=1/(e[3]*n+e[7]*i+e[11]*r+e[15]);return this.x=(e[0]*n+e[4]*i+e[8]*r+e[12])*s,this.y=(e[1]*n+e[5]*i+e[9]*r+e[13])*s,this.z=(e[2]*n+e[6]*i+e[10]*r+e[14])*s,this},n.applyQuaternion=function(t){var n=this.x,i=this.y,r=this.z,e=t.x,s=t.y,h=t.z,a=t.w,o=a*n+s*r-h*i,u=a*i+h*n-e*r,c=a*r+e*i-s*n,l=-e*n-s*i-h*r;return this.x=o*a+l*-e+u*-h-c*-s,this.y=u*a+l*-s+c*-e-o*-h,this.z=c*a+l*-h+o*-s-u*-e,this},n.divide=function(t){return this.x/=t.x,this.y/=t.y,this.z/=t.z,this},n.divideScalar=function(t){return this.multiplyScalar(1/t)},n.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},n.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},n.clamp=function(t,n){return this.x=Math.max(t.x,Math.min(n.x,this.x)),this.y=Math.max(t.y,Math.min(n.y,this.y)),this.z=Math.max(t.z,Math.min(n.z,this.z)),this},n.clampScalar=function(t,n){return this.x=Math.max(t,Math.min(n,this.x)),this.y=Math.max(t,Math.min(n,this.y)),this.z=Math.max(t,Math.min(n,this.z)),this},n.clampLength=function(t,n){var i=this.length();return this.divideScalar(i||1).multiplyScalar(Math.max(t,Math.min(n,i)))},n.dot=function(t){return this.x*t.x+this.y*t.y+this.z*t.z},n.lengthSq=function(){return this.x*this.x+this.y*this.y+this.z*this.z},n.length=function(){return Math.sqrt(this.x*this.x+this.y*this.y+this.z*this.z)},n.normalize=function(){return this.divideScalar(this.length()||1)},n.setLength=function(t){return this.normalize().multiplyScalar(t)},n.lerp=function(t,n){return this.x+=(t.x-this.x)*n,this.y+=(t.y-this.y)*n,this.z+=(t.z-this.z)*n,this},n.lerpVectors=function(t,n,i){return this.x=t.x+(n.x-t.x)*i,this.y=t.y+(n.y-t.y)*i,this.z=t.z+(n.z-t.z)*i,this},n.cross=function(t){return this.crossVectors(this,t)},n.crossVectors=function(t,n){var i=t.x,r=t.y,e=t.z,s=n.x,h=n.y,a=n.z;return this.x=r*a-e*h,this.y=e*s-i*a,this.z=i*h-r*s,this},n.distanceTo=function(t){return Math.sqrt(this.distanceToSquared(t))},n.equals=function(t){return t.x===this.x&&t.y===this.y&&t.z===this.z},n.fromArray=function(t,n){return void 0===n&&(n=0),this.x=t[n],this.y=t[n+1],this.z=t[n+2],this},n.random=function(){return this.x=Math.random(),this.y=Math.random(),this.z=Math.random(),this},t}();function q(t){for(var n,i,r=0,e=1,s=t.length;e<s;)n=i||t[0],r+=((i=t[e])[0]-n[0])*(i[1]+n[1]),e++;return r>0}function L(t,n,i){return t[0]=n[0]-i[0],t[1]=n[1]-i[1],t[2]=n[2]-i[2],t}function O(t,n){var i=n[0],r=n[1],e=n[2],s=Math.sqrt(i*i+r*r+e*e)||1;return t[0]=i/s,t[1]=r/s,t[2]=e/s,t}function I(t,n){function i(t,n,i,r){t[0]=n,t[1]=i,t[2]=r}for(var r,e,s,h,a,o,u,c,l,v=[],f=[],y=[],x=[],p=[],d=[],_=t.length,g=new Float32Array(n.length),z=0;z<_;){var m=3*t[z],w=3*t[z+1],M=3*t[z+2];i(v,n[m],n[m+1],n[m+2]),i(f,n[w],n[w+1],n[w+2]),i(y,n[M],n[M+1],n[M+2]),L(p,y,f),L(x,v,f),r=d,s=x,h=void 0,a=void 0,o=void 0,u=void 0,c=void 0,l=void 0,h=(e=p)[0],a=e[1],o=e[2],u=s[0],c=s[1],l=s[2],r[0]=a*l-o*c,r[1]=o*u-h*l,r[2]=h*c-a*u;for(var b=0;b<3;b++)g[m+b]+=d[b],g[w+b]+=d[b],g[M+b]+=d[b];z+=3}for(var A=0,P=g.length;A<P;)i(d,g[A],g[A+1],g[A+2]),O(d,d),g[A]=d[0]||0,g[A+1]=d[1]||0,g[A+2]=d[2]||0,A+=3;return g}function U(t){if(1===t.length)return{position:t[0].position,normal:t[0].normal,uv:t[0].uv,indices:t[0].indices,results:t};for(var n=0,i=0,r=0,e=t.length;r<e;r++){var s=t[r],h=s.position,a=s.indices;n+=h.length,i+=a.length}for(var o={position:new Float32Array(n),normal:new Float32Array(n),uv:new Float32Array(n/3*2),indices:new Uint32Array(i),results:t},u=0,c=0,l=0,v=0,f=0,y=t.length;f<y;f++){var x=t[f],p=x.position,d=x.indices,_=x.normal,g=x.uv;o.position.set(p,u),o.normal.set(_,u),o.uv.set(g,v);for(var z=0,m=d.length;z<m;){var w=d[z]+c;o.indices[l]=w,l++,z++}v+=g.length,u+=p.length,c+=p.length/3}return o}function j(t){return 180*t/Math.PI}function E(t){return t/180*Math.PI}function N(t,n,i,r,e,s){var h=3*i,a=3*r,o=3*e,u=3*s,c=n[h],l=n[h+1],v=n[h+2],f=n[a],y=n[a+1],x=n[a+2],p=n[o],d=n[o+1],_=n[o+2],g=n[u],z=n[u+1],m=n[u+2],w=t.length-1;Math.abs(l-y)<Math.abs(c-f)?(t[++w]=c,t[++w]=1-v,t[++w]=f,t[++w]=1-x,t[++w]=p,t[++w]=1-_,t[++w]=g,t[++w]=1-m):(t[++w]=l,t[++w]=1-v,t[++w]=y,t[++w]=1-x,t[++w]=d,t[++w]=1-_,t[++w]=z,t[++w]=1-m)}function T(t){for(var n=[],i=0,r=t.length;i<r;i++){var e=t[i],s=e[0],h=e[1],a=e[2],o=new F(s,h,a||0);n[i]=o}return n}function Q(t){R(t)||t.push(t[0])}function R(t){var n=t.length,i=t[0],r=i[0],e=i[1],s=t[n-1],h=s[0],a=s[1];return r===h&&e===a}function W(t){t.lineWidth=Math.max(0,t.lineWidth),t.depth=Math.max(0,t.depth),t.sideDepth=Math.max(0,t.sideDepth)}function X(t,n){var i=n.bottomStickGround,r=n.depth,e=t.depths,s=r,h=r;e&&(s=e[0],h=e[1]);var a=t.leftPoints,o=t.rightPoints,u=t.line,c=n.pathUV;if(c){!function(t){for(var n=0,i=0,r=t.length;i<r;i++){var e=t[i],s=t[i+1];if(0===i&&(e.distance=0),e&&s){var h=e[0],a=e[1],o=e[2],u=h-s[0],c=a-s[1],l=(o||0)-(s[2]||0);n+=Math.sqrt(u*u+c*c+l*l),s.distance=n}}}(u);for(var l=0,v=u.length;l<v;l++)a[l].distance=o[l].distance=u[l].distance}for(var f=0,y=a.length,x=[],p=[],d=[];f<y;){var _=3*f,g=a[f],z=g[0],m=g[1],w=g[2];x[_]=z,x[_+1]=m,x[_+2]=s+w;var M=o[f],b=M[0],A=M[1],P=M[2],S=3*y+_;x[S]=b,x[S+1]=A,x[S+2]=h+P;var C=2*y*3+_;x[C]=z,x[C+1]=m,x[C+2]=w,i&&(x[C+2]=0);var k=2*y*3+3*y+_;if(x[k]=b,x[k+1]=A,x[k+2]=P,i&&(x[k+2]=0),c){var V=u[f].distance,Z=2*f;d[Z]=V,d[Z+1]=1;var F=2*y+Z;d[F]=V,d[F+1]=0;var q=2*y*2+Z;d[q]=V,d[q+1]=1;var L=2*y*2+2*y+Z;d[L]=V,d[L+1]=0}f++}if(!c){f=0,y=x.length;for(var O=d.length-1;f<y;){var I=x[f],U=x[f+1];d[++O]=I,d[++O]=U,f+=3}}f=0,y=a.length;for(var j=p.length-1;f<y-1;){var E=f,N=f+1,T=E+y,Q=N+y;p[++j]=E,p[++j]=T,p[++j]=N,p[++j]=T,p[++j]=Q,p[++j]=N;var R=f+2*y,W=R+1,X=R+y,B=W+y;p[++j]=R,p[++j]=X,p[++j]=W,p[++j]=X,p[++j]=B,p[++j]=W,f++}if(t.indices=p,t.points=x,t.uv=d,e)for(y=a.length,f=0;f<y;)a[f].depth=s,o[f].depth=h,f++}function B(t,n){var i=t.points,r=t.indices,e=t.leftPoints,s=t.rightPoints,h=t.uv,a=n.depth,o=n.bottomStickGround,u=[e,s],c=t.depths,l=n.pathUV,v=n.lineWidth,f=i.length-1,y=r.length-1,x=h.length-1;function p(t,n){var e=i.length/3,s=c?t.depth:a,u=c?n.depth:a;i[++f]=t[0],i[++f]=t[1],i[++f]=s+t[2],i[++f]=n[0],i[++f]=n[1],i[++f]=u+n[2],i[++f]=t[0],i[++f]=t[1],i[++f]=o?0:t[2],i[++f]=n[0],i[++f]=n[1],i[++f]=o?0:n[2];var p=e+2,d=e+3,_=e,g=e+1;r[++y]=p,r[++y]=_,r[++y]=d,r[++y]=_,r[++y]=g,r[++y]=d,l?(h[++x]=t.distance,h[++x]=s/v,h[++x]=n.distance,h[++x]=u/v,h[++x]=t.distance,h[++x]=0,h[++x]=n.distance,h[++x]=0):N(h,i,p,d,_,g)}for(var d=0,_=u.length;d<_;d++){var g=u[d];d>0&&(g=(g=g.map((function(t){return t}))).reverse());for(var z=0,m=g.length-1;z<m;){p(g[z],g[z+1]),z++}}for(var w=e.length,M=[s[0],e[0],e[w-1],s[w-1]],b=0;b<M.length;b+=2){p(M[b],M[b+1])}}var Y={x:0,y:0},D={x:0,y:0};function G(t,n){var i=n.lineWidth/2;n.isSlope&&(i*=2);for(var r=[],e=[],s=[],h=t.length,a=0;a<h;){var o=t[a],u=t[a+1],c=t[a];a===h-1&&(o=t[h-2],u=t[h-1]);var l=u[1]-o[1],v=u[0]-o[0],f=0,y=j(Math.atan(l/v));if(0===a||a===h-1)f=y,f-=90;else{var x=t[a-1];Y.x=x[0]-o[0],Y.y=x[1]-o[1],D.x=u[0]-o[0],D.y=u[1]-o[1],f=y-H(Y,D)/2}var p=E(f),d=c,_=[Math.cos(p)+d[0],Math.sin(p)+d[1]],g=K(o,u,i),z=g[0],m=g[1],w=$(z[0],z[1],d,_),M=$(m[0],m[1],d,_);if(!w||!M){var b=r.length,A=r[b-2],P=r[b-1];if(!A||!P)continue;w=[A[0],A[1]],M=[P[0],P[1]]}w[2]=c[2]||0,M[2]=c[2]||0,r.push(w,M),J(w,o,u)?(e.push(w),s.push(M)):(e.push(M),s.push(w)),a++}return{offsetPoints:r,leftPoints:e,rightPoints:s,line:t}}var H=function(t,n){var i=t.x,r=t.y,e=n.x,s=n.y,h=i*e+r*s,a=i*s-r*e;return(Math.atan2(a,h)/Math.PI*180+360)%360};function J(t,n,i){var r=n[0],e=n[1],s=i[0],h=i[1];return(e-h)*t[0]+(s-r)*t[1]+r*h-s*e>0}function K(t,n,i){var r=n[1]-t[1],e=n[0]-t[0],s=Math.atan2(r,e),h=s+Math.PI/2,a=Math.cos(h)*i,o=Math.sin(h)*i,u=[t[0]+a,t[1]+o],c=[n[0]+a,n[1]+o],l=s-Math.PI/2;return a=Math.cos(l)*i,o=Math.sin(l)*i,[[u,c],[[t[0]+a,t[1]+o],[n[0]+a,n[1]+o]]]}function $(t,n,i,r){var e=n[0]-t[0],s=n[1]-t[1],h=r[0]-i[0],a=r[1]-i[1];if(0===e&&0===h)return null;if(0===s&&0===a)return null;var o,u,c=s/e,l=a/h,v=t[1]-c*t[0],f=i[1]-l*i[0];return 0===e?u=l*(o=t[0])+f:0===h?u=c*(o=i[0])+v:0===s?o=((u=t[1])-f)/l:0===a?o=((u=i[1])-v)/c:u=c*(o=(f-v)/(c-l))+v,[o,u]}var tt=function(){function t(){this.pos=new F,this.dir=new F,this.right=new F,this.up=new F,this.dist=0,this.widthScale=1,this.sharp=!1}var n=t.prototype;return n.lerpPathPoints=function(t,n,i){this.pos.lerpVectors(t.pos,n.pos,i),this.dir.lerpVectors(t.dir,n.dir,i),this.up.lerpVectors(t.up,n.up,i),this.right.lerpVectors(t.right,n.right,i),this.dist=(n.dist-t.dist)*i+t.dist,this.widthScale=(n.widthScale-t.widthScale)*i+t.widthScale},n.copy=function(t){this.pos.copy(t.pos),this.dir.copy(t.dir),this.up.copy(t.up),this.right.copy(t.right),this.dist=t.dist,this.widthScale=t.widthScale},t}(),nt=function(){function t(t,n,i,r,e,s,h,a,o,u,c,l,v,f,y,x){this.elements=[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],void 0!==t&&this.set(t,n,i,r,e,s,h,a,o,u,c,l,v,f,y,x)}var n=t.prototype;return n.set=function(t,n,i,r,e,s,h,a,o,u,c,l,v,f,y,x){var p=this.elements;return p[0]=t,p[4]=n,p[8]=i,p[12]=r,p[1]=e,p[5]=s,p[9]=h,p[13]=a,p[2]=o,p[6]=u,p[10]=c,p[14]=l,p[3]=v,p[7]=f,p[11]=y,p[15]=x,this},n.multiply=function(t){return this.multiplyMatrices(this,t)},n.makeRotationAxis=function(t,n){var i=Math.cos(n),r=Math.sin(n),e=1-i,s=t.x,h=t.y,a=t.z,o=e*s,u=e*h;return this.set(o*s+i,o*h-r*a,o*a+r*h,0,o*h+r*a,u*h+i,u*a-r*s,0,o*a-r*h,u*a+r*s,e*a*a+i,0,0,0,0,1),this},n.equals=function(t){for(var n=this.elements,i=t.elements,r=0;r<16;r++)if(n[r]!==i[r])return!1;return!0},t}();function it(t,n,i,r){return function(t,n){var i=1-t;return i*i*n}(t,n)+function(t,n){return 2*(1-t)*t*n}(t,i)+function(t,n){return t*t*n}(t,r)}var rt=function(t){var n,i;function r(n,i,r){var e;return void 0===n&&(n=new F),void 0===i&&(i=new F),void 0===r&&(r=new F),(e=t.call(this)||this).isQuadraticBezierCurve3=!0,e.type="QuadraticBezierCurve3",e.v0=n,e.v1=i,e.v2=r,e}return i=t,(n=r).prototype=Object.create(i.prototype),n.prototype.constructor=n,V(n,i),r.prototype.getPoint=function(t,n){void 0===n&&(n=new F);var i=n,r=this.v0,e=this.v1,s=this.v2;return i.set(it(t,r.x,e.x,s.x),it(t,r.y,e.y,s.y),it(t,r.z,e.z,s.z)),i},r}(function(){function t(){this.type="Curve",this.arcLengthDivisions=200}var n=t.prototype;return n.getPoint=function(){return console.warn("THREE.Curve: .getPoint() not implemented."),null},n.getPointAt=function(t,n){var i=this.getUtoTmapping(t);return this.getPoint(i,n)},n.getPoints=function(t){void 0===t&&(t=5);for(var n=[],i=0;i<=t;i++)n.push(this.getPoint(i/t));return n},n.getLength=function(){var t=this.getLengths();return t[t.length-1]},n.getLengths=function(t){if(void 0===t&&(t=this.arcLengthDivisions),this.cacheArcLengths&&this.cacheArcLengths.length===t+1&&!this.needsUpdate)return this.cacheArcLengths;this.needsUpdate=!1;var n,i=[],r=this.getPoint(0),e=0;i.push(0);for(var s=1;s<=t;s++)e+=(n=this.getPoint(s/t)).distanceTo(r),i.push(e),r=n;return this.cacheArcLengths=i,i},n.getUtoTmapping=function(t,n){var i,r=this.getLengths(),e=0,s=r.length;i=n||t*r[s-1];for(var h,a=0,o=s-1;a<=o;)if((h=r[e=Math.floor(a+(o-a)/2)]-i)<0)a=e+1;else{if(!(h>0)){o=e;break}o=e-1}if(r[e=o]===i)return e/(s-1);var u=r[e];return(e+(i-u)/(r[e+1]-u))/(s-1)},t}()),et=new F,st=new F,ht=new F,at=new nt,ot=new rt;var ut=function(){function t(){this.array=[],this.count=0}var n=t.prototype;return n.set=function(t,n,i,r,e){if(void 0===n&&(n=.1),void 0===i&&(i=10),void 0===r&&(r=null),void 0===e&&(e=!1),(t=t.slice(0)).length<2)return console.warn("PathPointList: points length less than 2."),void(this.count=0);e&&!t[0].equals(t[t.length-1])&&t.push((new F).copy(t[0]));for(var s=0,h=t.length;s<h;s++)if(0===s)this._start(t[s],t[s+1],r);else if(s===h-1)if(e){this._corner(t[s],t[1],n,i,r);var a=this.array[0].dist;this.array[0].copy(this.array[this.count-1]),this.array[0].dist=a}else this._end(t[s]);else this._corner(t[s],t[s+1],n,i,r)},n.distance=function(){return this.count>0?this.array[this.count-1].dist:0},n._getByIndex=function(t){return this.array[t]||(this.array[t]=new tt),this.array[t]},n._start=function(t,n,i){this.count=0;var r=this._getByIndex(this.count);if(r.pos.copy(t),r.dir.subVectors(n,t),i)r.up.copy(i);else{var e=Number.MAX_VALUE,s=Math.abs(r.dir.x),h=Math.abs(r.dir.y),a=Math.abs(r.dir.z);s<e&&(e=s,r.up.set(1,0,0)),h<e&&(e=h,r.up.set(0,1,0)),a<e&&r.up.set(0,0,1)}r.right.crossVectors(r.dir,r.up).normalize(),r.up.crossVectors(r.right,r.dir).normalize(),r.dist=0,r.widthScale=1,r.sharp=!1,r.dir.normalize(),this.count++},n._end=function(t){var n=this.array[this.count-1],i=this._getByIndex(this.count);i.pos.copy(t),i.dir.subVectors(t,n.pos);var r=i.dir.length();i.dir.normalize(),i.up.copy(n.up);var e=et.crossVectors(n.dir,i.dir);if(e.length()>Number.EPSILON){e.normalize();var s=Math.acos(Math.min(Math.max(n.dir.dot(i.dir),-1),1));i.up.applyMatrix4(at.makeRotationAxis(e,s))}i.right.crossVectors(i.dir,i.up).normalize(),i.dist=n.dist+r,i.widthScale=1,i.sharp=!1,this.count++},n._corner=function(t,n,i,r,e){if(i>0&&r>0){for(var s=function(t,n,i,r,e,s){var h=et.subVectors(n,t),a=st.subVectors(i,n),o=h.length(),u=a.length();h.normalize(),a.normalize();var c=Math.min(.999999*(e?o/2:o),r);s.v0.copy(n).sub(h.multiplyScalar(c)),s.v1.copy(n);var l=Math.min(u/2*.999999,r);return s.v2.copy(n).add(a.multiplyScalar(l)),s}(this.array[this.count-1].pos,t,n,i,this.count-1==0,ot),h=s.getPoints(r),a=0;a<r;a++)this._sharpCorner(h[a],h[a+1],e,0===a?1:0);h[r].equals(n)||this._sharpCorner(h[r],n,e,2)}else this._sharpCorner(t,n,e,0,!0)},n._sharpCorner=function(t,n,i,r,e){void 0===r&&(r=0),void 0===e&&(e=!1);var s=this.array[this.count-1],h=this._getByIndex(this.count),a=et.subVectors(t,s.pos),o=st.subVectors(n,t),u=a.length();if(a.normalize(),o.normalize(),h.pos.copy(t),1===r?h.dir.copy(a):2===r?h.dir.copy(o):(h.dir.addVectors(a,o),h.dir.normalize()),i)1===h.dir.dot(i)?h.right.crossVectors(o,i).normalize():h.right.crossVectors(h.dir,i).normalize(),h.up.crossVectors(h.right,h.dir).normalize();else{h.up.copy(s.up);var c=ht.crossVectors(s.dir,h.dir);if(c.length()>Number.EPSILON){c.normalize();var l=Math.acos(Math.min(Math.max(s.dir.dot(h.dir),-1),1));h.up.applyMatrix4(at.makeRotationAxis(c,l))}h.right.crossVectors(h.dir,h.up).normalize()}h.dist=s.dist+u;var v=a.dot(o);h.widthScale=Math.min(1/Math.sqrt((1+v)/2),1.415)||1,h.sharp=Math.abs(v-1)>.05&&e,this.count++},t}(),ct=new F(0,0,1),lt=new F,vt=new F,ft=new F,yt=new F,xt=new F,pt=new F;var dt=new F(0,0,1),_t=new F;t.cylinder=function(t,n){void 0===n&&(n={}),n=Object.assign({},{radius:1,height:2,radialSegments:6},n);for(var i=Math.round(Math.max(4,n.radialSegments)),r=n,e=r.radius,s=r.height,h=360/i/360*Math.PI*2,a=i+1,o=new Float32Array(3*a*2),u=t[0],c=t[1],l=0,v=0,f=3*a,y=2*a,x=[],p=[],d=x.length-1,_=-1;_<i;_++){var g=h*_,z=Math.cos(g)*e+u,m=Math.sin(g)*e+c;o[l]=z,o[l+1]=m,o[l+2]=0,o[l+f]=z,o[l+1+f]=m,o[l+2+f]=s;var w,M;w=.5+z/e/2,M=.5+m/e/2,p[v]=w,p[v+1]=M,p[v+y]=w,p[v+1+y]=M,l+=3,v+=2,_>1&&(x[++d]=0,x[++d]=_-1,x[++d]=_)}o[l-=3]=o[0],o[l+1]=o[1],o[l+2]=o[2];var b=o.length;o[b-3]=o[0],o[b-2]=o[1],o[b-1]=s;var A=x.length;d=x.length-1;for(var P=0;P<A;P++){var S=x[P];x[++d]=S+a}var C=new Float32Array(2*(3*a*2-6)),k=-1;l=2*a,v=0,d=x.length-1;for(var V=p.length-1,Z=0,F=o.length/2;Z<F-3;Z+=3){var q=o[Z],L=o[Z+1],O=o[Z+3],U=o[Z+4];C[++k]=q,C[++k]=L,C[++k]=s,C[++k]=O,C[++k]=U,C[++k]=s,C[++k]=q,C[++k]=L,C[++k]=0,C[++k]=O,C[++k]=U,C[++k]=0;var j=l+2,E=l+3,N=l,T=l+1;x[++d]=N,x[++d]=j,x[++d]=T,x[++d]=j,x[++d]=E,x[++d]=T,l+=4;var Q=v/a,R=(v+1)/a;p[++V]=Q,p[++V]=s/e/2,p[++V]=R,p[++V]=s/e/2,p[++V]=Q,p[++V]=0,p[++V]=R,p[++V]=0,v++}var W=new Float32Array(o.length+C.length);W.set(o,0),W.set(C,o.length);var X=I(x,W);return{points:o,indices:new Uint32Array(x),position:W,normal:X,uv:new Float32Array(p)}},t.expandLine=G,t.expandPaths=function(t,n){n=Object.assign({},{lineWidth:1,cornerRadius:0,cornerSplit:10},n);var i=t.map((function(t){var i=T(t),r=new ut;r.set(i,n.cornerRadius,n.cornerSplit,ct);var e=function(t,n){var i=n.lineWidth||.1,r=1,e=i/2,s=i,h=t.distance(),a=r*h;if(0===h)return null;var o,u=e/s,c=0,l=[],v=[],f=[],y=[],x=0,p=l.length-1,d=v.length-1,_=f.length-1,g=y.length-1;function z(t){var n=0===l.length,i=t.sharp&&!n,r=t.dist/s,h=t.dir,a=t.up,o=t.right;if(lt.copy(o).multiplyScalar(e*t.widthScale),vt.copy(o).multiplyScalar(-e*t.widthScale),lt.add(t.pos),vt.add(t.pos),i){ft.fromArray(l,l.length-6).sub(vt),yt.fromArray(l,l.length-3).sub(lt);var z,m,w=ft.length()-yt.length();w>0?(z=ft,m=vt):(z=yt,m=lt),xt.copy(z).setLength(Math.abs(w)).add(m);var M=pt.copy(m).sub(xt).normalize().dot(h)*pt.copy(m).sub(xt).length()*2;pt.copy(h).setLength(M).add(xt),w>0?(l[++p]=xt.x,l[++p]=xt.y,l[++p]=xt.z,l[++p]=lt.x,l[++p]=lt.y,l[++p]=lt.z,l[++p]=vt.x,l[++p]=vt.y,l[++p]=vt.z,l[++p]=lt.x,l[++p]=lt.y,l[++p]=lt.z,l[++p]=pt.x,l[++p]=pt.y,l[++p]=pt.z,l[++p]=lt.x,l[++p]=lt.y,l[++p]=lt.z,x+=6,y[++g]=x-6,y[++g]=x-8,y[++g]=x-7,y[++g]=x-6,y[++g]=x-7,y[++g]=x-5,y[++g]=x-4,y[++g]=x-6,y[++g]=x-5,y[++g]=x-2,y[++g]=x-4,y[++g]=x-1,c+=12):(l[++p]=vt.x,l[++p]=vt.y,l[++p]=vt.z,l[++p]=xt.x,l[++p]=xt.y,l[++p]=xt.z,l[++p]=vt.x,l[++p]=vt.y,l[++p]=vt.z,l[++p]=lt.x,l[++p]=lt.y,l[++p]=lt.z,l[++p]=vt.x,l[++p]=vt.y,l[++p]=vt.z,l[++p]=pt.x,l[++p]=pt.y,l[++p]=pt.z,x+=6,y[++g]=x-6,y[++g]=x-8,y[++g]=x-7,y[++g]=x-6,y[++g]=x-7,y[++g]=x-5,y[++g]=x-6,y[++g]=x-5,y[++g]=x-3,y[++g]=x-2,y[++g]=x-3,y[++g]=x-1,c+=12);for(var b=0;b<6;b++)v[++d]=a.x,v[++d]=a.y,v[++d]=a.z;f[++_]=r-u,f[++_]=0,f[++_]=r-u,f[++_]=1,f[++_]=r,f[++_]=0,f[++_]=r,f[++_]=1,f[++_]=r+u,f[++_]=0,f[++_]=r+u,f[++_]=1}else l[++p]=vt.x,l[++p]=vt.y,l[++p]=vt.z,l[++p]=lt.x,l[++p]=lt.y,l[++p]=lt.z,v[++d]=a.x,v[++d]=a.y,v[++d]=a.z,v[++d]=a.x,v[++d]=a.y,v[++d]=a.z,f[++_]=r,f[++_]=0,f[++_]=r,f[++_]=1,x+=2,n||(y[++g]=x-2,y[++g]=x-4,y[++g]=x-3,y[++g]=x-2,y[++g]=x-3,y[++g]=x-1,c+=6)}if(a>0)for(var m=0;m<t.count;m++){var w=t.array[m];if(w.dist>a){var M=t.array[m-1];o=new tt;var b=(a-M.dist)/(w.dist-M.dist);o.lerpPathPoints(M,w,b),z(o);break}z(w)}else o=t.array[0];return{position:l,normal:v,uv:f,indices:y,count:c}}(r,n);return e.line=t,e.position=new Float32Array(e.position),e.indices=new Uint32Array(e.indices),e.uv=new Float32Array(e.uv),e.normal=new Float32Array(e.normal),e})),r=U(i);return r.lines=t,r},t.expandTubes=function(t,n){n=Object.assign({},{radius:1,cornerSplit:0,radialSegments:8,startRad:-Math.PI/4},n);var i=t.map((function(t){var i=T(t),r=new ut;r.set(i,n.cornerRadius,n.cornerSplit,dt);var e=function(t,n){var i=Math.max(n.radius||1,1e-8),r=void 0!==n.progress?n.progress:1,e=Math.max(3,n.radialSegments||8),s=n.startRad||0,h=2*i*Math.PI,a=t.distance(),o=r*a;if(0===o)return null;var u=0,c=[],l=[],v=[],f=[],y=0,x=-1,p=-1,d=-1,_=-1;function g(t,n,i){for(var r=0===c.length,e=t.dist/h,a=0;a<=i;a++){var o=a;o===i&&(o=0),_t.copy(t.up).applyAxisAngle(t.dir,s+2*Math.PI*o/i).normalize();var g=n*t.widthScale;c[++x]=t.pos.x+_t.x*g,c[++x]=t.pos.y+_t.y*g,c[++x]=t.pos.z+_t.z*g,l[++p]=_t.x,l[++p]=_t.y,l[++p]=_t.z,v[++d]=e,v[++d]=a/i,y++}if(!r)for(var z=y-2*(i+1),m=y-(i+1),w=0;w<i;w++)f[++_]=m+w,f[++_]=z+w,f[++_]=z+w+1,f[++_]=m+w,f[++_]=z+w+1,f[++_]=m+w+1,u+=6}if(o>0)for(var z=0;z<t.count;z++){var m=t.array[z];if(m.dist>o){var w=t.array[z-1],M=new tt,b=(o-w.dist)/(m.dist-w.dist);M.lerpPathPoints(w,m,b),g(M,i,e);break}g(m,i,e)}return{points:c,normal:l,uv:v,indices:f,count:u}}(r,n);return e.line=t,e.position=new Float32Array(e.points),e.indices=new Uint32Array(e.indices),e.uv=new Float32Array(e.uv),e.normal=new Float32Array(e.normal),e})),r=U(i);return r.lines=t,r},t.extrudePolygons=function(t,n){n=Object.assign({},{depth:2},n);var i=t.map((function(t){for(var i=0,r=t.length;i<r;i++){var e=t[i];Q(e),0===i?q(e)||(t[i]=e.reverse()):q(e)&&(t[i]=e.reverse()),R(e)&&e.splice(e.length-1,1)}var s=function(t,n){for(var i=function(t){var n=0,i=0,r=t.length;for(;i<r;)n+=t[i].length,i++;return n}(t),r=t.length,e=[],s=new Float32Array(2*i),h=[],a=[],o=3*i,u=2*i,c=n.depth,l=0,v=0,f=0,y=0;y<r;y++){var x=t[y];y>0&&e.push(l/2);for(var p=0,d=x.length;p<d;){var _=x[p],g=_[0],z=_[1],m=_[2]||0;s[l++]=g,s[l++]=z,h[v]=g,h[v+1]=z,h[v+2]=c+m,h[o+v]=g,h[o+v+1]=z,h[o+v+2]=m,a[f]=g,a[f+1]=z,a[u+f]=g,a[u+f+1]=z,v+=3,f+=2,p++}}return{flatVertices:s,holes:e,points:h,count:i,uv:a}}(t,n);return s.polygon=t,function(t,n){for(var i=[],r=t.count,e=0,s=n.length;e<s;e+=3){var h=n[e],a=n[e+1],o=n[e+2];i[e]=h,i[e+1]=a,i[e+2]=o;var u=s+e,c=r+h,l=r+a,v=r+o;i[u]=c,i[u+1]=l,i[u+2]=v}t.indices=i}(s,C(s.flatVertices,s.holes,2)),function(t,n){for(var i=t.points,r=t.indices,e=t.polygon,s=t.uv,h=n.depth,a=i.length-1,o=r.length-1,u=0,c=e.length;u<c;u++)for(var l=e[u],v=0,f=l.length;v<f;){var y=l[v],x=l[v+1];v===f-1&&(x=l[0]);var p=i.length/3,d=y[0],_=y[1],g=y[2]||0,z=x[0],m=x[1],w=x[2]||0;i[++a]=d,i[++a]=_,i[++a]=g+h,i[++a]=z,i[++a]=m,i[++a]=w+h,i[++a]=d,i[++a]=_,i[++a]=g,i[++a]=z,i[++a]=m,i[++a]=w;var M=p+2,b=p+3,A=p,P=p+1;r[++o]=M,r[++o]=A,r[++o]=b,r[++o]=A,r[++o]=P,r[++o]=b,N(s,i,M,b,A,P),v++}}(s,n),s.position=new Float32Array(s.points),s.indices=new Uint32Array(s.indices),s.uv=new Float32Array(s.uv),s.normal=I(s.indices,s.position),s})),r=U(i);return r.polygons=t,r},t.extrudePolylines=function(t,n){W(n=Object.assign({},{depth:2,lineWidth:1,bottomStickGround:!1,pathUV:!1},n));var i=t.map((function(t){var i=G(t,n);return i.line=t,X(i,n),B(i,n),i.position=new Float32Array(i.points),i.indices=new Uint32Array(i.indices),i.uv=new Float32Array(i.uv),i.normal=I(i.indices,i.position),i})),r=U(i);return r.lines=t,r},t.extrudeSlopes=function(t,n){W(n=Object.assign({},{depth:2,lineWidth:1,side:"left",sideDepth:0,bottomStickGround:!1,pathUV:!1,isSlope:!0},n));var i=n,r=i.depth,e=i.side,s=i.sideDepth,h=t.map((function(t){var i=G(t,n);i.line=t;for(var h,a=i.leftPoints,o=i.rightPoints,u={line:t},c=0,l=t.length;c<l;c++)t[c][2]=t[c][2]||0;return"left"===e?(u.leftPoints=a,u.rightPoints=t,h=[s,r]):(u.leftPoints=t,u.rightPoints=o,h=[r,s]),u.depths=h,X(u,n),B(u,n),u.position=new Float32Array(u.points),u.indices=new Uint32Array(u.indices),u.uv=new Float32Array(u.uv),u.normal=I(u.indices,u.position),u})),a=U(h);return a.lines=t,a},t.leftOnLine=J,t.plane=function(t,n,i,r){for(var e=t/(i=Math.max(1,i)),s=n/(r=Math.max(1,r)),h=-t/2,a=n/2,o=-n/2,u=(i+1)*(r+1),c=new Float32Array(3*u),l=new Float32Array(2*u),v=new Float32Array(3*u),f=new Uint32Array(10*u),y=0,x=0,p=0,d=0;d<=r;d++)for(var _=0;_<=i;_++){var g=h+e*_,z=a-s*d;c[y]=g,c[y+1]=z,c[y+2]=0,v[y]=0,v[y+1]=0,v[y+2]=1;var m=(g-h)/t,w=(z-o)/n;if(l[x]=m,l[x+1]=w,y+=3,x+=2,_<i&&d<r){var M=d*(i+1)+_,b=M+1,A=(i+1)*(d+1)+_,P=A+1;f[p]=M,f[p+1]=A,f[p+2]=b,f[p+3]=A,f[p+4]=P,f[p+5]=b,p+=6}}for(var S=new Uint32Array(p),C=0,k=S.length;C<k;C++)S[C]=f[C];return{position:c,uv:l,normal:v,indices:S}},Object.defineProperty(t,"__esModule",{value:!0})}));
+!function(t,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n((t="undefined"!=typeof globalThis?globalThis:t||self).polyextrude=t.polyextrude||{})}(this,(function(t){"use strict";var n={exports:{}};function i(t,n,i){i=i||2;var r,o,h,a,u,f,y,p=n&&n.length,d=p?n[0]*i:t.length,v=e(t,0,d,i,!0),_=[];if(!v||v.next===v.prev)return _;if(p&&(v=function(t,n,i,r){var s,o,h,a=[];for(s=0,o=n.length;s<o;s++)(h=e(t,n[s]*r,s<o-1?n[s+1]*r:t.length,r,!1))===h.next&&(h.steiner=!0),a.push(x(h));for(a.sort(c),s=0;s<a.length;s++)i=l(a[s],i);return i}(t,n,v,i)),t.length>80*i){r=h=t[0],o=a=t[1];for(var g=i;g<d;g+=i)(u=t[g])<r&&(r=u),(f=t[g+1])<o&&(o=f),u>h&&(h=u),f>a&&(a=f);y=0!==(y=Math.max(h-r,a-o))?32767/y:0}return s(v,_,i,r,o,y,0),_}function e(t,n,i,e,r){var s,o;if(r===S(t,n,i,e)>0)for(s=n;s<i;s+=e)o=b(s,t[s],t[s+1],o);else for(s=i-e;s>=n;s-=e)o=b(s,t[s],t[s+1],o);return o&&_(o,o.next)&&(A(o),o=o.next),o}function r(t,n){if(!t)return t;n||(n=t);var i,e=t;do{if(i=!1,e.steiner||!_(e,e.next)&&0!==v(e.prev,e,e.next))e=e.next;else{if(A(e),(e=n=e.prev)===e.next)break;i=!0}}while(i||e!==n);return n}function s(t,n,i,e,c,l,f){if(t){!f&&l&&function(t,n,i,e){var r=t;do{0===r.z&&(r.z=y(r.x,r.y,n,i,e)),r.prevZ=r.prev,r.nextZ=r.next,r=r.next}while(r!==t);r.prevZ.nextZ=null,r.prevZ=null,function(t){var n,i,e,r,s,o,h,a,u=1;do{for(i=t,t=null,s=null,o=0;i;){for(o++,e=i,h=0,n=0;n<u&&(h++,e=e.nextZ);n++);for(a=u;h>0||a>0&&e;)0!==h&&(0===a||!e||i.z<=e.z)?(r=i,i=i.nextZ,h--):(r=e,e=e.nextZ,a--),s?s.nextZ=r:t=r,r.prevZ=s,s=r;i=e}s.nextZ=null,u*=2}while(o>1)}(r)}(t,e,c,l);for(var x,p,d=t;t.prev!==t.next;)if(x=t.prev,p=t.next,l?h(t,e,c,l):o(t))n.push(x.i/i|0),n.push(t.i/i|0),n.push(p.i/i|0),A(t),t=p.next,d=p.next;else if((t=p)===d){f?1===f?s(t=a(r(t),n,i),n,i,e,c,l,2):2===f&&u(t,n,i,e,c,l):s(r(t),n,i,e,c,l,1);break}}}function o(t){var n=t.prev,i=t,e=t.next;if(v(n,i,e)>=0)return!1;for(var r=n.x,s=i.x,o=e.x,h=n.y,a=i.y,u=e.y,c=r<s?r<o?r:o:s<o?s:o,l=h<a?h<u?h:u:a<u?a:u,f=r>s?r>o?r:o:s>o?s:o,y=h>a?h>u?h:u:a>u?a:u,x=e.next;x!==n;){if(x.x>=c&&x.x<=f&&x.y>=l&&x.y<=y&&p(r,h,s,a,o,u,x.x,x.y)&&v(x.prev,x,x.next)>=0)return!1;x=x.next}return!0}function h(t,n,i,e){var r=t.prev,s=t,o=t.next;if(v(r,s,o)>=0)return!1;for(var h=r.x,a=s.x,u=o.x,c=r.y,l=s.y,f=o.y,x=h<a?h<u?h:u:a<u?a:u,d=c<l?c<f?c:f:l<f?l:f,_=h>a?h>u?h:u:a>u?a:u,g=c>l?c>f?c:f:l>f?l:f,z=y(x,d,n,i,e),m=y(_,g,n,i,e),w=t.prevZ,M=t.nextZ;w&&w.z>=z&&M&&M.z<=m;){if(w.x>=x&&w.x<=_&&w.y>=d&&w.y<=g&&w!==r&&w!==o&&p(h,c,a,l,u,f,w.x,w.y)&&v(w.prev,w,w.next)>=0)return!1;if(w=w.prevZ,M.x>=x&&M.x<=_&&M.y>=d&&M.y<=g&&M!==r&&M!==o&&p(h,c,a,l,u,f,M.x,M.y)&&v(M.prev,M,M.next)>=0)return!1;M=M.nextZ}for(;w&&w.z>=z;){if(w.x>=x&&w.x<=_&&w.y>=d&&w.y<=g&&w!==r&&w!==o&&p(h,c,a,l,u,f,w.x,w.y)&&v(w.prev,w,w.next)>=0)return!1;w=w.prevZ}for(;M&&M.z<=m;){if(M.x>=x&&M.x<=_&&M.y>=d&&M.y<=g&&M!==r&&M!==o&&p(h,c,a,l,u,f,M.x,M.y)&&v(M.prev,M,M.next)>=0)return!1;M=M.nextZ}return!0}function a(t,n,i){var e=t;do{var s=e.prev,o=e.next.next;!_(s,o)&&g(s,e,e.next,o)&&w(s,o)&&w(o,s)&&(n.push(s.i/i|0),n.push(e.i/i|0),n.push(o.i/i|0),A(e),A(e.next),e=t=o),e=e.next}while(e!==t);return r(e)}function u(t,n,i,e,o,h){var a=t;do{for(var u=a.next.next;u!==a.prev;){if(a.i!==u.i&&d(a,u)){var c=M(a,u);return a=r(a,a.next),c=r(c,c.next),s(a,n,i,e,o,h,0),void s(c,n,i,e,o,h,0)}u=u.next}a=a.next}while(a!==t)}function c(t,n){return t.x-n.x}function l(t,n){var i=function(t,n){var i,e=n,r=t.x,s=t.y,o=-1/0;do{if(s<=e.y&&s>=e.next.y&&e.next.y!==e.y){var h=e.x+(s-e.y)*(e.next.x-e.x)/(e.next.y-e.y);if(h<=r&&h>o&&(o=h,i=e.x<e.next.x?e:e.next,h===r))return i}e=e.next}while(e!==n);if(!i)return null;var a,u=i,c=i.x,l=i.y,y=1/0;e=i;do{r>=e.x&&e.x>=c&&r!==e.x&&p(s<l?r:o,s,c,l,s<l?o:r,s,e.x,e.y)&&(a=Math.abs(s-e.y)/(r-e.x),w(e,t)&&(a<y||a===y&&(e.x>i.x||e.x===i.x&&f(i,e)))&&(i=e,y=a)),e=e.next}while(e!==u);return i}(t,n);if(!i)return n;var e=M(i,t);return r(e,e.next),r(i,i.next)}function f(t,n){return v(t.prev,t,n.prev)<0&&v(n.next,t,t.next)<0}function y(t,n,i,e,r){return(t=1431655765&((t=858993459&((t=252645135&((t=16711935&((t=(t-i)*r|0)|t<<8))|t<<4))|t<<2))|t<<1))|(n=1431655765&((n=858993459&((n=252645135&((n=16711935&((n=(n-e)*r|0)|n<<8))|n<<4))|n<<2))|n<<1))<<1}function x(t){var n=t,i=t;do{(n.x<i.x||n.x===i.x&&n.y<i.y)&&(i=n),n=n.next}while(n!==t);return i}function p(t,n,i,e,r,s,o,h){return(r-o)*(n-h)>=(t-o)*(s-h)&&(t-o)*(e-h)>=(i-o)*(n-h)&&(i-o)*(s-h)>=(r-o)*(e-h)}function d(t,n){return t.next.i!==n.i&&t.prev.i!==n.i&&!function(t,n){var i=t;do{if(i.i!==t.i&&i.next.i!==t.i&&i.i!==n.i&&i.next.i!==n.i&&g(i,i.next,t,n))return!0;i=i.next}while(i!==t);return!1}(t,n)&&(w(t,n)&&w(n,t)&&function(t,n){var i=t,e=!1,r=(t.x+n.x)/2,s=(t.y+n.y)/2;do{i.y>s!=i.next.y>s&&i.next.y!==i.y&&r<(i.next.x-i.x)*(s-i.y)/(i.next.y-i.y)+i.x&&(e=!e),i=i.next}while(i!==t);return e}(t,n)&&(v(t.prev,t,n.prev)||v(t,n.prev,n))||_(t,n)&&v(t.prev,t,t.next)>0&&v(n.prev,n,n.next)>0)}function v(t,n,i){return(n.y-t.y)*(i.x-n.x)-(n.x-t.x)*(i.y-n.y)}function _(t,n){return t.x===n.x&&t.y===n.y}function g(t,n,i,e){var r=m(v(t,n,i)),s=m(v(t,n,e)),o=m(v(i,e,t)),h=m(v(i,e,n));return r!==s&&o!==h||(!(0!==r||!z(t,i,n))||(!(0!==s||!z(t,e,n))||(!(0!==o||!z(i,t,e))||!(0!==h||!z(i,n,e)))))}function z(t,n,i){return n.x<=Math.max(t.x,i.x)&&n.x>=Math.min(t.x,i.x)&&n.y<=Math.max(t.y,i.y)&&n.y>=Math.min(t.y,i.y)}function m(t){return t>0?1:t<0?-1:0}function w(t,n){return v(t.prev,t,t.next)<0?v(t,n,t.next)>=0&&v(t,t.prev,n)>=0:v(t,n,t.prev)<0||v(t,t.next,n)<0}function M(t,n){var i=new P(t.i,t.x,t.y),e=new P(n.i,n.x,n.y),r=t.next,s=n.prev;return t.next=n,n.prev=t,i.next=r,r.prev=i,e.next=i,i.prev=e,s.next=e,e.prev=s,e}function b(t,n,i,e){var r=new P(t,n,i);return e?(r.next=e.next,r.prev=e,e.next.prev=r,e.next=r):(r.prev=r,r.next=r),r}function A(t){t.next.prev=t.prev,t.prev.next=t.next,t.prevZ&&(t.prevZ.nextZ=t.nextZ),t.nextZ&&(t.nextZ.prevZ=t.prevZ)}function P(t,n,i){this.i=t,this.x=n,this.y=i,this.prev=null,this.next=null,this.z=0,this.prevZ=null,this.nextZ=null,this.steiner=!1}function S(t,n,i,e){for(var r=0,s=n,o=i-e;s<i;s+=e)r+=(t[o]-t[s])*(t[s+1]+t[o+1]),o=s;return r}n.exports=i,n.exports.default=i,i.deviation=function(t,n,i,e){var r=n&&n.length,s=r?n[0]*i:t.length,o=Math.abs(S(t,0,s,i));if(r)for(var h=0,a=n.length;h<a;h++){var u=n[h]*i,c=h<a-1?n[h+1]*i:t.length;o-=Math.abs(S(t,u,c,i))}var l=0;for(h=0;h<e.length;h+=3){var f=e[h]*i,y=e[h+1]*i,x=e[h+2]*i;l+=Math.abs((t[f]-t[x])*(t[y+1]-t[f+1])-(t[f]-t[y])*(t[x+1]-t[f+1]))}return 0===o&&0===l?0:Math.abs((l-o)/o)},i.flatten=function(t){for(var n=t[0][0].length,i={vertices:[],holes:[],dimensions:n},e=0,r=0;r<t.length;r++){for(var s=0;s<t[r].length;s++)for(var o=0;o<n;o++)i.vertices.push(t[r][s][o]);r>0&&(e+=t[r-1].length,i.holes.push(e))}return i};var C=n.exports;function k(t,n){for(var i=0;i<n.length;i++){var e=n[i];e.enumerable=e.enumerable||!1,e.configurable=!0,"value"in e&&(e.writable=!0),Object.defineProperty(t,e.key,e)}}function V(t,n){return V=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,n){return t.__proto__=n,t},V(t,n)}var Z=new(function(){function t(t,n,i,e){void 0===t&&(t=0),void 0===n&&(n=0),void 0===i&&(i=0),void 0===e&&(e=1),this.isQuaternion=!0,this._x=t,this._y=n,this._z=i,this._w=e}t.slerpFlat=function(t,n,i,e,r,s,o){var h=i[e+0],a=i[e+1],u=i[e+2],c=i[e+3],l=r[s+0],f=r[s+1],y=r[s+2],x=r[s+3];if(0===o)return t[n+0]=h,t[n+1]=a,t[n+2]=u,void(t[n+3]=c);if(1===o)return t[n+0]=l,t[n+1]=f,t[n+2]=y,void(t[n+3]=x);if(c!==x||h!==l||a!==f||u!==y){var p=1-o,d=h*l+a*f+u*y+c*x,v=d>=0?1:-1,_=1-d*d;if(_>Number.EPSILON){var g=Math.sqrt(_),z=Math.atan2(g,d*v);p=Math.sin(p*z)/g,o=Math.sin(o*z)/g}var m=o*v;if(h=h*p+l*m,a=a*p+f*m,u=u*p+y*m,c=c*p+x*m,p===1-o){var w=1/Math.sqrt(h*h+a*a+u*u+c*c);h*=w,a*=w,u*=w,c*=w}}t[n]=h,t[n+1]=a,t[n+2]=u,t[n+3]=c},t.multiplyQuaternionsFlat=function(t,n,i,e,r,s){var o=i[e],h=i[e+1],a=i[e+2],u=i[e+3],c=r[s],l=r[s+1],f=r[s+2],y=r[s+3];return t[n]=o*y+u*c+h*f-a*l,t[n+1]=h*y+u*l+a*c-o*f,t[n+2]=a*y+u*f+o*l-h*c,t[n+3]=u*y-o*c-h*l-a*f,t};var n,i,e,r=t.prototype;return r.set=function(t,n,i,e){return this._x=t,this._y=n,this._z=i,this._w=e,this._onChangeCallback(),this},r.clone=function(){return new this.constructor(this._x,this._y,this._z,this._w)},r.copy=function(t){return this._x=t.x,this._y=t.y,this._z=t.z,this._w=t.w,this._onChangeCallback(),this},r.setFromEuler=function(t,n){void 0===n&&(n=!0);var i=t._x,e=t._y,r=t._z,s=t._order,o=Math.cos,h=Math.sin,a=o(i/2),u=o(e/2),c=o(r/2),l=h(i/2),f=h(e/2),y=h(r/2);switch(s){case"XYZ":this._x=l*u*c+a*f*y,this._y=a*f*c-l*u*y,this._z=a*u*y+l*f*c,this._w=a*u*c-l*f*y;break;case"YXZ":this._x=l*u*c+a*f*y,this._y=a*f*c-l*u*y,this._z=a*u*y-l*f*c,this._w=a*u*c+l*f*y;break;case"ZXY":this._x=l*u*c-a*f*y,this._y=a*f*c+l*u*y,this._z=a*u*y+l*f*c,this._w=a*u*c-l*f*y;break;case"ZYX":this._x=l*u*c-a*f*y,this._y=a*f*c+l*u*y,this._z=a*u*y-l*f*c,this._w=a*u*c+l*f*y;break;case"YZX":this._x=l*u*c+a*f*y,this._y=a*f*c+l*u*y,this._z=a*u*y-l*f*c,this._w=a*u*c-l*f*y;break;case"XZY":this._x=l*u*c-a*f*y,this._y=a*f*c-l*u*y,this._z=a*u*y+l*f*c,this._w=a*u*c+l*f*y;break;default:console.warn("THREE.Quaternion: .setFromEuler() encountered an unknown order: "+s)}return!0===n&&this._onChangeCallback(),this},r.setFromAxisAngle=function(t,n){var i=n/2,e=Math.sin(i);return this._x=t.x*e,this._y=t.y*e,this._z=t.z*e,this._w=Math.cos(i),this._onChangeCallback(),this},r.setFromRotationMatrix=function(t){var n=t.elements,i=n[0],e=n[4],r=n[8],s=n[1],o=n[5],h=n[9],a=n[2],u=n[6],c=n[10],l=i+o+c;if(l>0){var f=.5/Math.sqrt(l+1);this._w=.25/f,this._x=(u-h)*f,this._y=(r-a)*f,this._z=(s-e)*f}else if(i>o&&i>c){var y=2*Math.sqrt(1+i-o-c);this._w=(u-h)/y,this._x=.25*y,this._y=(e+s)/y,this._z=(r+a)/y}else if(o>c){var x=2*Math.sqrt(1+o-i-c);this._w=(r-a)/x,this._x=(e+s)/x,this._y=.25*x,this._z=(h+u)/x}else{var p=2*Math.sqrt(1+c-i-o);this._w=(s-e)/p,this._x=(r+a)/p,this._y=(h+u)/p,this._z=.25*p}return this._onChangeCallback(),this},r.setFromUnitVectors=function(t,n){var i=t.dot(n)+1;return i<Number.EPSILON?(i=0,Math.abs(t.x)>Math.abs(t.z)?(this._x=-t.y,this._y=t.x,this._z=0,this._w=i):(this._x=0,this._y=-t.z,this._z=t.y,this._w=i)):(this._x=t.y*n.z-t.z*n.y,this._y=t.z*n.x-t.x*n.z,this._z=t.x*n.y-t.y*n.x,this._w=i),this.normalize()},r.rotateTowards=function(t,n){var i=this.angleTo(t);if(0===i)return this;var e=Math.min(1,n/i);return this.slerp(t,e),this},r.identity=function(){return this.set(0,0,0,1)},r.invert=function(){return this.conjugate()},r.conjugate=function(){return this._x*=-1,this._y*=-1,this._z*=-1,this._onChangeCallback(),this},r.dot=function(t){return this._x*t._x+this._y*t._y+this._z*t._z+this._w*t._w},r.lengthSq=function(){return this._x*this._x+this._y*this._y+this._z*this._z+this._w*this._w},r.length=function(){return Math.sqrt(this._x*this._x+this._y*this._y+this._z*this._z+this._w*this._w)},r.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},r.multiply=function(t){return this.multiplyQuaternions(this,t)},r.premultiply=function(t){return this.multiplyQuaternions(t,this)},r.multiplyQuaternions=function(t,n){var i=t._x,e=t._y,r=t._z,s=t._w,o=n._x,h=n._y,a=n._z,u=n._w;return this._x=i*u+s*o+e*a-r*h,this._y=e*u+s*h+r*o-i*a,this._z=r*u+s*a+i*h-e*o,this._w=s*u-i*o-e*h-r*a,this._onChangeCallback(),this},r.slerp=function(t,n){if(0===n)return this;if(1===n)return this.copy(t);var i=this._x,e=this._y,r=this._z,s=this._w,o=s*t._w+i*t._x+e*t._y+r*t._z;if(o<0?(this._w=-t._w,this._x=-t._x,this._y=-t._y,this._z=-t._z,o=-o):this.copy(t),o>=1)return this._w=s,this._x=i,this._y=e,this._z=r,this;var h=1-o*o;if(h<=Number.EPSILON){var a=1-n;return this._w=a*s+n*this._w,this._x=a*i+n*this._x,this._y=a*e+n*this._y,this._z=a*r+n*this._z,this.normalize(),this}var u=Math.sqrt(h),c=Math.atan2(u,o),l=Math.sin((1-n)*c)/u,f=Math.sin(n*c)/u;return this._w=s*l+this._w*f,this._x=i*l+this._x*f,this._y=e*l+this._y*f,this._z=r*l+this._z*f,this._onChangeCallback(),this},r.slerpQuaternions=function(t,n,i){return this.copy(t).slerp(n,i)},r.random=function(){var t=2*Math.PI*Math.random(),n=2*Math.PI*Math.random(),i=Math.random(),e=Math.sqrt(1-i),r=Math.sqrt(i);return this.set(e*Math.sin(t),e*Math.cos(t),r*Math.sin(n),r*Math.cos(n))},r.equals=function(t){return t._x===this._x&&t._y===this._y&&t._z===this._z&&t._w===this._w},r.fromArray=function(t,n){return void 0===n&&(n=0),this._x=t[n],this._y=t[n+1],this._z=t[n+2],this._w=t[n+3],this._onChangeCallback(),this},r.toArray=function(t,n){return void 0===t&&(t=[]),void 0===n&&(n=0),t[n]=this._x,t[n+1]=this._y,t[n+2]=this._z,t[n+3]=this._w,t},r.fromBufferAttribute=function(t,n){return this._x=t.getX(n),this._y=t.getY(n),this._z=t.getZ(n),this._w=t.getW(n),this._onChangeCallback(),this},r.toJSON=function(){return this.toArray()},r._onChange=function(t){return this._onChangeCallback=t,this},r._onChangeCallback=function(){},n=t,(i=[{key:"x",get:function(){return this._x},set:function(t){this._x=t,this._onChangeCallback()}},{key:"y",get:function(){return this._y},set:function(t){this._y=t,this._onChangeCallback()}},{key:"z",get:function(){return this._z},set:function(t){this._z=t,this._onChangeCallback()}},{key:"w",get:function(){return this._w},set:function(t){this._w=t,this._onChangeCallback()}}])&&k(n.prototype,i),e&&k(n,e),Object.defineProperty(n,"prototype",{writable:!1}),t}()),F=function(){function t(t,n,i){void 0===t&&(t=0),void 0===n&&(n=0),void 0===i&&(i=0),this.x=t,this.y=n,this.z=i}var n=t.prototype;return n.set=function(t,n,i){return void 0===i&&(i=this.z),this.x=t,this.y=n,this.z=i,this},n.clone=function(){return new this.constructor(this.x,this.y,this.z)},n.copy=function(t){return this.x=t.x,this.y=t.y,this.z=t.z,this},n.add=function(t){return this.x+=t.x,this.y+=t.y,this.z+=t.z,this},n.addScalar=function(t){return this.x+=t,this.y+=t,this.z+=t,this},n.addVectors=function(t,n){return this.x=t.x+n.x,this.y=t.y+n.y,this.z=t.z+n.z,this},n.addScaledVector=function(t,n){return this.x+=t.x*n,this.y+=t.y*n,this.z+=t.z*n,this},n.sub=function(t){return this.x-=t.x,this.y-=t.y,this.z-=t.z,this},n.subScalar=function(t){return this.x-=t,this.y-=t,this.z-=t,this},n.subVectors=function(t,n){return this.x=t.x-n.x,this.y=t.y-n.y,this.z=t.z-n.z,this},n.multiply=function(t){return this.x*=t.x,this.y*=t.y,this.z*=t.z,this},n.multiplyScalar=function(t){return this.x*=t,this.y*=t,this.z*=t,this},n.multiplyVectors=function(t,n){return this.x=t.x*n.x,this.y=t.y*n.y,this.z=t.z*n.z,this},n.applyAxisAngle=function(t,n){return this.applyQuaternion(Z.setFromAxisAngle(t,n))},n.applyMatrix4=function(t){var n=this.x,i=this.y,e=this.z,r=t.elements,s=1/(r[3]*n+r[7]*i+r[11]*e+r[15]);return this.x=(r[0]*n+r[4]*i+r[8]*e+r[12])*s,this.y=(r[1]*n+r[5]*i+r[9]*e+r[13])*s,this.z=(r[2]*n+r[6]*i+r[10]*e+r[14])*s,this},n.applyQuaternion=function(t){var n=this.x,i=this.y,e=this.z,r=t.x,s=t.y,o=t.z,h=t.w,a=h*n+s*e-o*i,u=h*i+o*n-r*e,c=h*e+r*i-s*n,l=-r*n-s*i-o*e;return this.x=a*h+l*-r+u*-o-c*-s,this.y=u*h+l*-s+c*-r-a*-o,this.z=c*h+l*-o+a*-s-u*-r,this},n.divide=function(t){return this.x/=t.x,this.y/=t.y,this.z/=t.z,this},n.divideScalar=function(t){return this.multiplyScalar(1/t)},n.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},n.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},n.clamp=function(t,n){return this.x=Math.max(t.x,Math.min(n.x,this.x)),this.y=Math.max(t.y,Math.min(n.y,this.y)),this.z=Math.max(t.z,Math.min(n.z,this.z)),this},n.clampScalar=function(t,n){return this.x=Math.max(t,Math.min(n,this.x)),this.y=Math.max(t,Math.min(n,this.y)),this.z=Math.max(t,Math.min(n,this.z)),this},n.clampLength=function(t,n){var i=this.length();return this.divideScalar(i||1).multiplyScalar(Math.max(t,Math.min(n,i)))},n.dot=function(t){return this.x*t.x+this.y*t.y+this.z*t.z},n.lengthSq=function(){return this.x*this.x+this.y*this.y+this.z*this.z},n.length=function(){return Math.sqrt(this.x*this.x+this.y*this.y+this.z*this.z)},n.normalize=function(){return this.divideScalar(this.length()||1)},n.setLength=function(t){return this.normalize().multiplyScalar(t)},n.lerp=function(t,n){return this.x+=(t.x-this.x)*n,this.y+=(t.y-this.y)*n,this.z+=(t.z-this.z)*n,this},n.lerpVectors=function(t,n,i){return this.x=t.x+(n.x-t.x)*i,this.y=t.y+(n.y-t.y)*i,this.z=t.z+(n.z-t.z)*i,this},n.cross=function(t){return this.crossVectors(this,t)},n.crossVectors=function(t,n){var i=t.x,e=t.y,r=t.z,s=n.x,o=n.y,h=n.z;return this.x=e*h-r*o,this.y=r*s-i*h,this.z=i*o-e*s,this},n.distanceTo=function(t){return Math.sqrt(this.distanceToSquared(t))},n.equals=function(t){return t.x===this.x&&t.y===this.y&&t.z===this.z},n.fromArray=function(t,n){return void 0===n&&(n=0),this.x=t[n],this.y=t[n+1],this.z=t[n+2],this},n.random=function(){return this.x=Math.random(),this.y=Math.random(),this.z=Math.random(),this},t}();function q(t){let n,i,e=0,r=1;const s=t.length;for(;r<s;)n=i||t[0],i=t[r],e+=(i[0]-n[0])*(i[1]+n[1]),r++;return e>0}function L(t,n,i){return t[0]=n[0]-i[0],t[1]=n[1]-i[1],t[2]=n[2]-i[2],t}function O(t,n){const i=n[0],e=n[1],r=n[2],s=Math.sqrt(i*i+e*e+r*r)||1;return t[0]=i/s,t[1]=e/s,t[2]=r/s,t}function I(t,n,i){const e=n[0],r=n[1],s=n[2],o=i[0],h=i[1],a=i[2];return t[0]=r*a-s*h,t[1]=s*o-e*a,t[2]=e*h-r*o,t}function U(t,n){function i(t,n,i,e){t[0]=n,t[1]=i,t[2]=e}const e=[],r=[],s=[],o=[],h=[],a=[],u=t.length,c=new Float32Array(n.length);let l=0;for(;l<u;){const u=3*t[l],f=3*t[l+1],y=3*t[l+2];i(e,n[u],n[u+1],n[u+2]),i(r,n[f],n[f+1],n[f+2]),i(s,n[y],n[y+1],n[y+2]),L(h,s,r),L(o,e,r),I(a,h,o);for(let t=0;t<3;t++)c[u+t]+=a[t],c[f+t]+=a[t],c[y+t]+=a[t];l+=3}let f=0;const y=c.length;for(;f<y;)i(a,c[f],c[f+1],c[f+2]),O(a,a),c[f]=a[0]||0,c[f+1]=a[1]||0,c[f+2]=a[2]||0,f+=3;return c}function j(t){if(1===t.length){return{position:t[0].position,normal:t[0].normal,uv:t[0].uv,indices:t[0].indices,results:t}}let n=0,i=0;for(let e=0,r=t.length;e<r;e++){const{position:r,indices:s}=t[e];n+=r.length,i+=s.length}const e={position:new Float32Array(n),normal:new Float32Array(n),uv:new Float32Array(n/3*2),indices:new Uint32Array(i),results:t};let r=0,s=0,o=0,h=0;for(let n=0,i=t.length;n<i;n++){const{position:i,indices:a,normal:u,uv:c}=t[n];e.position.set(i,r),e.normal.set(u,r),e.uv.set(c,h);let l=0;const f=a.length;for(;l<f;){const t=a[l]+s;e.indices[o]=t,o++,l++}h+=c.length,r+=i.length,s+=i.length/3}return e}function E(t){return 180*t/Math.PI}function N(t){return t/180*Math.PI}function T(t,n,i,e,r,s){const o=3*i,h=3*e,a=3*r,u=3*s,c=n[o],l=n[o+1],f=n[o+2],y=n[h],x=n[h+1],p=n[h+2],d=n[a],v=n[a+1],_=n[a+2],g=n[u],z=n[u+1],m=n[u+2];let w=t.length-1;Math.abs(l-x)<Math.abs(c-y)?(t[++w]=c,t[++w]=1-f,t[++w]=y,t[++w]=1-p,t[++w]=d,t[++w]=1-_,t[++w]=g,t[++w]=1-m):(t[++w]=l,t[++w]=1-f,t[++w]=x,t[++w]=1-p,t[++w]=v,t[++w]=1-_,t[++w]=z,t[++w]=1-m)}function Q(t){const n=[];for(let i=0,e=t.length;i<e;i++){const e=t[i],[r,s,o]=e,h=new F(r,s,o||0);n[i]=h}return n}function R(t){W(t)||t.push(t[0])}function W(t){const n=t.length,[i,e]=t[0],[r,s]=t[n-1];return i===r&&e===s}function X(t){t.lineWidth=Math.max(0,t.lineWidth),t.depth=Math.max(0,t.depth),t.sideDepth=Math.max(0,t.sideDepth)}function B(t,n){const i=n.bottomStickGround,e=n.depth,r=t.depths;let s=e,o=e;r&&(s=r[0],o=r[1]);const{leftPoints:h,rightPoints:a}=t,u=t.line,c=n.pathUV;if(c){!function(t){let n=0;for(let i=0,e=t.length;i<e;i++){const e=t[i],r=t[i+1];if(0===i&&(e.distance=0),e&&r){const[t,i,s]=e,[o,h,a]=r,u=t-o,c=i-h,l=(s||0)-(a||0);n+=Math.sqrt(u*u+c*c+l*l),r.distance=n}}}(u);for(let t=0,n=u.length;t<n;t++)h[t].distance=a[t].distance=u[t].distance}let l=0,f=h.length;const y=[],x=[],p=[];for(;l<f;){const t=3*l,[n,e,r]=h[l];y[t]=n,y[t+1]=e,y[t+2]=s+r;const[x,d,v]=a[l],_=3*f+t;y[_]=x,y[_+1]=d,y[_+2]=o+v;const g=2*f*3+t;y[g]=n,y[g+1]=e,y[g+2]=r,i&&(y[g+2]=0);const z=2*f*3+3*f+t;if(y[z]=x,y[z+1]=d,y[z+2]=v,i&&(y[z+2]=0),c){const t=u[l].distance,n=2*l;p[n]=t,p[n+1]=1;const i=2*f+n;p[i]=t,p[i+1]=0;const e=2*f*2+n;p[e]=t,p[e+1]=1;const r=2*f*2+2*f+n;p[r]=t,p[r+1]=0}l++}if(!c){l=0,f=y.length;let t=p.length-1;for(;l<f;){const n=y[l],i=y[l+1];p[++t]=n,p[++t]=i,l+=3}}l=0,f=h.length;let d=x.length-1;for(;l<f-1;){const t=l,n=l+1,i=t+f,e=n+f;x[++d]=t,x[++d]=i,x[++d]=n,x[++d]=i,x[++d]=e,x[++d]=n;const r=l+2*f,s=r+1,o=r+f,h=s+f;x[++d]=r,x[++d]=o,x[++d]=s,x[++d]=o,x[++d]=h,x[++d]=s,l++}if(t.indices=x,t.points=y,t.uv=p,r)for(f=h.length,l=0;l<f;)h[l].depth=s,a[l].depth=o,l++}function Y(t,n){const{points:i,indices:e,leftPoints:r,rightPoints:s,uv:o}=t,h=n.depth,a=n.bottomStickGround,u=[r,s],c=t.depths,l=n.pathUV,f=n.lineWidth;let y=i.length-1,x=e.length-1,p=o.length-1;function d(t,n){const r=i.length/3,s=c?t.depth:h,u=c?n.depth:h;i[++y]=t[0],i[++y]=t[1],i[++y]=s+t[2],i[++y]=n[0],i[++y]=n[1],i[++y]=u+n[2],i[++y]=t[0],i[++y]=t[1],i[++y]=a?0:t[2],i[++y]=n[0],i[++y]=n[1],i[++y]=a?0:n[2];const d=r+2,v=r+3,_=r,g=r+1;e[++x]=d,e[++x]=_,e[++x]=v,e[++x]=_,e[++x]=g,e[++x]=v,l?(o[++p]=t.distance,o[++p]=s/f,o[++p]=n.distance,o[++p]=u/f,o[++p]=t.distance,o[++p]=0,o[++p]=n.distance,o[++p]=0):T(o,i,d,v,_,g)}for(let t=0,n=u.length;t<n;t++){let n=u[t];t>0&&(n=n.map((t=>t)),n=n.reverse());let i=0;const e=n.length-1;for(;i<e;){d(n[i],n[i+1]),i++}}const v=r.length,_=[s[0],r[0],r[v-1],s[v-1]];for(let t=0;t<_.length;t+=2){d(_[t],_[t+1])}}const D={x:0,y:0},G={x:0,y:0};function H(t,n){let i=n.lineWidth/2;n.isSlope&&(i*=2);const e=[],r=[],s=[],o=t.length;let h=0;for(;h<o;){let n=t[h],a=t[h+1];const u=t[h];h===o-1&&(n=t[o-2],a=t[o-1]);const c=a[1]-n[1],l=a[0]-n[0];let f=0;const y=E(Math.atan(c/l));if(0===h||h===o-1)f=y,f-=90;else{const i=t[h-1];D.x=i[0]-n[0],D.y=i[1]-n[1],G.x=a[0]-n[0],G.y=a[1]-n[1];f=y-J(D,G)/2}const x=N(f),p=u,d=[Math.cos(x)+p[0],Math.sin(x)+p[1]],[v,_]=$(n,a,i);let g=tt(v[0],v[1],p,d),z=tt(_[0],_[1],p,d);if(!g||!z){const t=e.length,n=e[t-2],i=e[t-1];if(!n||!i)continue;g=[n[0],n[1]],z=[i[0],i[1]]}g[2]=u[2]||0,z[2]=u[2]||0,e.push(g,z),K(g,n,a)?(r.push(g),s.push(z)):(r.push(z),s.push(g)),h++}return{offsetPoints:e,leftPoints:r,rightPoints:s,line:t}}const J=({x:t,y:n},{x:i,y:e})=>{const r=t*i+n*e,s=t*e-n*i;return(Math.atan2(s,r)/Math.PI*180+360)%360};function K(t,n,i){const[e,r]=n,[s,o]=i,[h,a]=t;return(r-o)*h+(s-e)*a+e*o-s*r>0}function $(t,n,i){const e=n[1]-t[1],r=n[0]-t[0],s=Math.atan2(e,r),o=s+Math.PI/2;let h=Math.cos(o)*i,a=Math.sin(o)*i;const u=[t[0]+h,t[1]+a],c=[n[0]+h,n[1]+a],l=s-Math.PI/2;h=Math.cos(l)*i,a=Math.sin(l)*i;return[[u,c],[[t[0]+h,t[1]+a],[n[0]+h,n[1]+a]]]}function tt(t,n,i,e){const r=n[0]-t[0],s=n[1]-t[1],o=e[0]-i[0],h=e[1]-i[1];if(0===r&&0===o)return null;if(0===s&&0===h)return null;const a=s/r,u=h/o,c=t[1]-a*t[0],l=i[1]-u*i[0];let f,y;return 0===r?(f=t[0],y=u*f+l):0===o?(f=i[0],y=a*f+c):0===s?(y=t[1],f=(y-l)/u):0===h?(y=i[1],f=(y-c)/a):(f=(l-c)/(a-u),y=a*f+c),[f,y]}var nt=function(){function t(){this.pos=new F,this.dir=new F,this.right=new F,this.up=new F,this.dist=0,this.widthScale=1,this.sharp=!1}var n=t.prototype;return n.lerpPathPoints=function(t,n,i){this.pos.lerpVectors(t.pos,n.pos,i),this.dir.lerpVectors(t.dir,n.dir,i),this.up.lerpVectors(t.up,n.up,i),this.right.lerpVectors(t.right,n.right,i),this.dist=(n.dist-t.dist)*i+t.dist,this.widthScale=(n.widthScale-t.widthScale)*i+t.widthScale},n.copy=function(t){this.pos.copy(t.pos),this.dir.copy(t.dir),this.up.copy(t.up),this.right.copy(t.right),this.dist=t.dist,this.widthScale=t.widthScale},t}(),it=function(){function t(t,n,i,e,r,s,o,h,a,u,c,l,f,y,x,p){this.elements=[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],void 0!==t&&this.set(t,n,i,e,r,s,o,h,a,u,c,l,f,y,x,p)}var n=t.prototype;return n.set=function(t,n,i,e,r,s,o,h,a,u,c,l,f,y,x,p){var d=this.elements;return d[0]=t,d[4]=n,d[8]=i,d[12]=e,d[1]=r,d[5]=s,d[9]=o,d[13]=h,d[2]=a,d[6]=u,d[10]=c,d[14]=l,d[3]=f,d[7]=y,d[11]=x,d[15]=p,this},n.multiply=function(t){return this.multiplyMatrices(this,t)},n.makeRotationAxis=function(t,n){var i=Math.cos(n),e=Math.sin(n),r=1-i,s=t.x,o=t.y,h=t.z,a=r*s,u=r*o;return this.set(a*s+i,a*o-e*h,a*h+e*o,0,a*o+e*h,u*o+i,u*h-e*s,0,a*h-e*o,u*h+e*s,r*h*h+i,0,0,0,0,1),this},n.equals=function(t){for(var n=this.elements,i=t.elements,e=0;e<16;e++)if(n[e]!==i[e])return!1;return!0},t}();function et(t,n,i,e){return function(t,n){var i=1-t;return i*i*n}(t,n)+function(t,n){return 2*(1-t)*t*n}(t,i)+function(t,n){return t*t*n}(t,e)}var rt=function(t){var n,i;function e(n,i,e){var r;return void 0===n&&(n=new F),void 0===i&&(i=new F),void 0===e&&(e=new F),(r=t.call(this)||this).isQuadraticBezierCurve3=!0,r.type="QuadraticBezierCurve3",r.v0=n,r.v1=i,r.v2=e,r}return i=t,(n=e).prototype=Object.create(i.prototype),n.prototype.constructor=n,V(n,i),e.prototype.getPoint=function(t,n){void 0===n&&(n=new F);var i=n,e=this.v0,r=this.v1,s=this.v2;return i.set(et(t,e.x,r.x,s.x),et(t,e.y,r.y,s.y),et(t,e.z,r.z,s.z)),i},e}(function(){function t(){this.type="Curve",this.arcLengthDivisions=200}var n=t.prototype;return n.getPoint=function(){return console.warn("THREE.Curve: .getPoint() not implemented."),null},n.getPointAt=function(t,n){var i=this.getUtoTmapping(t);return this.getPoint(i,n)},n.getPoints=function(t){void 0===t&&(t=5);for(var n=[],i=0;i<=t;i++)n.push(this.getPoint(i/t));return n},n.getLength=function(){var t=this.getLengths();return t[t.length-1]},n.getLengths=function(t){if(void 0===t&&(t=this.arcLengthDivisions),this.cacheArcLengths&&this.cacheArcLengths.length===t+1&&!this.needsUpdate)return this.cacheArcLengths;this.needsUpdate=!1;var n,i=[],e=this.getPoint(0),r=0;i.push(0);for(var s=1;s<=t;s++)r+=(n=this.getPoint(s/t)).distanceTo(e),i.push(r),e=n;return this.cacheArcLengths=i,i},n.getUtoTmapping=function(t,n){var i,e=this.getLengths(),r=0,s=e.length;i=n||t*e[s-1];for(var o,h=0,a=s-1;h<=a;)if((o=e[r=Math.floor(h+(a-h)/2)]-i)<0)h=r+1;else{if(!(o>0)){a=r;break}a=r-1}if(e[r=a]===i)return r/(s-1);var u=e[r];return(r+(i-u)/(e[r+1]-u))/(s-1)},t}()),st=new F,ot=new F,ht=new F,at=new it,ut=new rt;var ct=function(){function t(){this.array=[],this.count=0}var n=t.prototype;return n.set=function(t,n,i,e,r){if(void 0===n&&(n=.1),void 0===i&&(i=10),void 0===e&&(e=null),void 0===r&&(r=!1),(t=t.slice(0)).length<2)return console.warn("PathPointList: points length less than 2."),void(this.count=0);r&&!t[0].equals(t[t.length-1])&&t.push((new F).copy(t[0]));for(var s=0,o=t.length;s<o;s++)if(0===s)this._start(t[s],t[s+1],e);else if(s===o-1)if(r){this._corner(t[s],t[1],n,i,e);var h=this.array[0].dist;this.array[0].copy(this.array[this.count-1]),this.array[0].dist=h}else this._end(t[s]);else this._corner(t[s],t[s+1],n,i,e)},n.distance=function(){return this.count>0?this.array[this.count-1].dist:0},n._getByIndex=function(t){return this.array[t]||(this.array[t]=new nt),this.array[t]},n._start=function(t,n,i){this.count=0;var e=this._getByIndex(this.count);if(e.pos.copy(t),e.dir.subVectors(n,t),i)e.up.copy(i);else{var r=Number.MAX_VALUE,s=Math.abs(e.dir.x),o=Math.abs(e.dir.y),h=Math.abs(e.dir.z);s<r&&(r=s,e.up.set(1,0,0)),o<r&&(r=o,e.up.set(0,1,0)),h<r&&e.up.set(0,0,1)}e.right.crossVectors(e.dir,e.up).normalize(),e.up.crossVectors(e.right,e.dir).normalize(),e.dist=0,e.widthScale=1,e.sharp=!1,e.dir.normalize(),this.count++},n._end=function(t){var n=this.array[this.count-1],i=this._getByIndex(this.count);i.pos.copy(t),i.dir.subVectors(t,n.pos);var e=i.dir.length();i.dir.normalize(),i.up.copy(n.up);var r=st.crossVectors(n.dir,i.dir);if(r.length()>Number.EPSILON){r.normalize();var s=Math.acos(Math.min(Math.max(n.dir.dot(i.dir),-1),1));i.up.applyMatrix4(at.makeRotationAxis(r,s))}i.right.crossVectors(i.dir,i.up).normalize(),i.dist=n.dist+e,i.widthScale=1,i.sharp=!1,this.count++},n._corner=function(t,n,i,e,r){if(i>0&&e>0){for(var s=function(t,n,i,e,r,s){var o=st.subVectors(n,t),h=ot.subVectors(i,n),a=o.length(),u=h.length();o.normalize(),h.normalize();var c=Math.min(.999999*(r?a/2:a),e);s.v0.copy(n).sub(o.multiplyScalar(c)),s.v1.copy(n);var l=Math.min(u/2*.999999,e);return s.v2.copy(n).add(h.multiplyScalar(l)),s}(this.array[this.count-1].pos,t,n,i,this.count-1==0,ut),o=s.getPoints(e),h=0;h<e;h++)this._sharpCorner(o[h],o[h+1],r,0===h?1:0);o[e].equals(n)||this._sharpCorner(o[e],n,r,2)}else this._sharpCorner(t,n,r,0,!0)},n._sharpCorner=function(t,n,i,e,r){void 0===e&&(e=0),void 0===r&&(r=!1);var s=this.array[this.count-1],o=this._getByIndex(this.count),h=st.subVectors(t,s.pos),a=ot.subVectors(n,t),u=h.length();if(h.normalize(),a.normalize(),o.pos.copy(t),1===e?o.dir.copy(h):2===e?o.dir.copy(a):(o.dir.addVectors(h,a),o.dir.normalize()),i)1===o.dir.dot(i)?o.right.crossVectors(a,i).normalize():o.right.crossVectors(o.dir,i).normalize(),o.up.crossVectors(o.right,o.dir).normalize();else{o.up.copy(s.up);var c=ht.crossVectors(s.dir,o.dir);if(c.length()>Number.EPSILON){c.normalize();var l=Math.acos(Math.min(Math.max(s.dir.dot(o.dir),-1),1));o.up.applyMatrix4(at.makeRotationAxis(c,l))}o.right.crossVectors(o.dir,o.up).normalize()}o.dist=s.dist+u;var f=h.dot(a);o.widthScale=Math.min(1/Math.sqrt((1+f)/2),1.415)||1,o.sharp=Math.abs(f-1)>.05&&r,this.count++},t}();const lt=new F(0,0,1),ft=new F,yt=new F,xt=new F,pt=new F,dt=new F,vt=new F;const _t=new F(0,0,1),gt=new F;t.cylinder=function(t,n){n=Object.assign({},{radius:1,height:2,radialSegments:6},n);const i=Math.round(Math.max(4,n.radialSegments));let{radius:e,height:r}=n;const s=360/i/360*Math.PI*2,o=i+1,h=new Float32Array(3*o*2),[a,u]=t;let c=0,l=0;const f=3*o,y=2*o,x=[],p=[];let d=x.length-1;for(let t=-1;t<i;t++){const n=s*t,i=Math.cos(n)*e+a,o=Math.sin(n)*e+u;h[c]=i,h[c+1]=o,h[c+2]=0,h[c+f]=i,h[c+1+f]=o,h[c+2+f]=r;let v=0,_=0;v=.5+i/e/2,_=.5+o/e/2,p[l]=v,p[l+1]=_,p[l+y]=v,p[l+1+y]=_,c+=3,l+=2,t>1&&(x[++d]=0,x[++d]=t-1,x[++d]=t)}c-=3,h[c]=h[0],h[c+1]=h[1],h[c+2]=h[2];const v=h.length;h[v-3]=h[0],h[v-2]=h[1],h[v-1]=r;const _=x.length;d=x.length-1;for(let t=0;t<_;t++){const n=x[t];x[++d]=n+o}const g=new Float32Array(2*(3*o*2-6));let z=-1;c=2*o,l=0,d=x.length-1;let m=p.length-1;for(let t=0,n=h.length/2;t<n-3;t+=3){const n=h[t],i=h[t+1],s=h[t+3],a=h[t+4];g[++z]=n,g[++z]=i,g[++z]=r,g[++z]=s,g[++z]=a,g[++z]=r,g[++z]=n,g[++z]=i,g[++z]=0,g[++z]=s,g[++z]=a,g[++z]=0;const u=c+2,f=c+3,y=c,v=c+1;x[++d]=y,x[++d]=u,x[++d]=v,x[++d]=u,x[++d]=f,x[++d]=v,c+=4;const _=l/o,w=(l+1)/o;p[++m]=_,p[++m]=r/e/2,p[++m]=w,p[++m]=r/e/2,p[++m]=_,p[++m]=0,p[++m]=w,p[++m]=0,l++}const w=new Float32Array(h.length+g.length);w.set(h,0),w.set(g,h.length);const M=U(x,w);return{points:h,indices:new Uint32Array(x),position:w,normal:M,uv:new Float32Array(p)}},t.expandLine=H,t.expandPaths=function(t,n){n=Object.assign({},{lineWidth:1,cornerRadius:0,cornerSplit:10},n);const i=t.map((t=>{const i=Q(t),e=new ct;e.set(i,n.cornerRadius,n.cornerSplit,lt);const r=function(t,n){const i=n.lineWidth||.1,e=1,r=i/2,s=i,o=t.distance(),h=e*o;let a=0;const u=[],c=[],l=[],f=[];let y=0;if(0===o)return{position:u,normal:c,uv:l,indices:f,count:a};const x=r/s;let p,d=u.length-1,v=c.length-1,_=l.length-1,g=f.length-1;function z(t){const n=0===u.length,i=t.sharp&&!n,e=t.dist/s,o=t.dir,h=t.up,p=t.right;if(ft.copy(p).multiplyScalar(r*t.widthScale),yt.copy(p).multiplyScalar(-r*t.widthScale),ft.add(t.pos),yt.add(t.pos),i){xt.fromArray(u,u.length-6).sub(yt),pt.fromArray(u,u.length-3).sub(ft);const t=xt.length()-pt.length();let n,i;t>0?(n=xt,i=yt):(n=pt,i=ft),dt.copy(n).setLength(Math.abs(t)).add(i);let r=vt.copy(i).sub(dt).normalize().dot(o)*vt.copy(i).sub(dt).length()*2;vt.copy(o).setLength(r).add(dt),t>0?(u[++d]=dt.x,u[++d]=dt.y,u[++d]=dt.z,u[++d]=ft.x,u[++d]=ft.y,u[++d]=ft.z,u[++d]=yt.x,u[++d]=yt.y,u[++d]=yt.z,u[++d]=ft.x,u[++d]=ft.y,u[++d]=ft.z,u[++d]=vt.x,u[++d]=vt.y,u[++d]=vt.z,u[++d]=ft.x,u[++d]=ft.y,u[++d]=ft.z,y+=6,f[++g]=y-6,f[++g]=y-8,f[++g]=y-7,f[++g]=y-6,f[++g]=y-7,f[++g]=y-5,f[++g]=y-4,f[++g]=y-6,f[++g]=y-5,f[++g]=y-2,f[++g]=y-4,f[++g]=y-1,a+=12):(u[++d]=yt.x,u[++d]=yt.y,u[++d]=yt.z,u[++d]=dt.x,u[++d]=dt.y,u[++d]=dt.z,u[++d]=yt.x,u[++d]=yt.y,u[++d]=yt.z,u[++d]=ft.x,u[++d]=ft.y,u[++d]=ft.z,u[++d]=yt.x,u[++d]=yt.y,u[++d]=yt.z,u[++d]=vt.x,u[++d]=vt.y,u[++d]=vt.z,y+=6,f[++g]=y-6,f[++g]=y-8,f[++g]=y-7,f[++g]=y-6,f[++g]=y-7,f[++g]=y-5,f[++g]=y-6,f[++g]=y-5,f[++g]=y-3,f[++g]=y-2,f[++g]=y-3,f[++g]=y-1,a+=12);for(let t=0;t<6;t++)c[++v]=h.x,c[++v]=h.y,c[++v]=h.z;l[++_]=e-x,l[++_]=0,l[++_]=e-x,l[++_]=1,l[++_]=e,l[++_]=0,l[++_]=e,l[++_]=1,l[++_]=e+x,l[++_]=0,l[++_]=e+x,l[++_]=1}else u[++d]=yt.x,u[++d]=yt.y,u[++d]=yt.z,u[++d]=ft.x,u[++d]=ft.y,u[++d]=ft.z,c[++v]=h.x,c[++v]=h.y,c[++v]=h.z,c[++v]=h.x,c[++v]=h.y,c[++v]=h.z,l[++_]=e,l[++_]=0,l[++_]=e,l[++_]=1,y+=2,n||(f[++g]=y-2,f[++g]=y-4,f[++g]=y-3,f[++g]=y-2,f[++g]=y-3,f[++g]=y-1,a+=6)}if(h>0)for(let n=0;n<t.count;n++){const i=t.array[n];if(i.dist>h){const e=t.array[n-1];p=new nt;const r=(h-e.dist)/(i.dist-e.dist);p.lerpPathPoints(e,i,r),z(p);break}z(i)}else p=t.array[0];return{position:u,normal:c,uv:l,indices:f,count:a}}(e,n);return{position:new Float32Array(r.position),indices:new Uint32Array(r.indices),uv:new Float32Array(r.uv),normal:new Float32Array(r.normal),line:t,count:r.count}})),e=j(i);return e.lines=t,e},t.expandTubes=function(t,n){n=Object.assign({},{radius:1,cornerSplit:0,radialSegments:8,startRad:-Math.PI/4},n);const i=t.map((t=>{const i=Q(t),e=new ct;e.set(i,0,n.cornerSplit,_t);const r=function(t,n){const i=Math.max(n.radius||1,1e-8),e=void 0!==n.progress?n.progress:1,r=Math.max(3,n.radialSegments||8),s=n.startRad||0,o=2*i*Math.PI,h=t.distance(),a=e*h;if(0===a)return null;let u=0;const c=[],l=[],f=[],y=[];let x=0,p=-1,d=-1,v=-1,_=-1;function g(t,n,i){const e=0===c.length,r=t.dist/o;for(let e=0;e<=i;e++){let o=e;o===i&&(o=0),gt.copy(t.up).applyAxisAngle(t.dir,s+2*Math.PI*o/i).normalize();const h=n*t.widthScale;c[++p]=t.pos.x+gt.x*h,c[++p]=t.pos.y+gt.y*h,c[++p]=t.pos.z+gt.z*h,l[++d]=gt.x,l[++d]=gt.y,l[++d]=gt.z,f[++v]=r,f[++v]=e/i,x++}if(!e){const t=x-2*(i+1),n=x-(i+1);for(let e=0;e<i;e++)y[++_]=n+e,y[++_]=t+e,y[++_]=t+e+1,y[++_]=n+e,y[++_]=t+e+1,y[++_]=n+e+1,u+=6}}if(a>0)for(let n=0;n<t.count;n++){const e=t.array[n];if(e.dist>a){const s=t.array[n-1],o=new nt,h=(a-s.dist)/(e.dist-s.dist);o.lerpPathPoints(s,e,h),g(o,i,r);break}g(e,i,r)}return{points:c,normal:l,uv:f,indices:y,count:u}}(e,n);return r.line=t,r.position=new Float32Array(r.points),r.indices=new Uint32Array(r.indices),r.uv=new Float32Array(r.uv),r.normal=new Float32Array(r.normal),r})),e=j(i);return e.lines=t,e},t.extrudePolygons=function(t,n){n=Object.assign({},{depth:2},n);const i=t.map((t=>{for(let n=0,i=t.length;n<i;n++){const i=t[n];R(i),0===n?q(i)||(t[n]=i.reverse()):q(i)&&(t[n]=i.reverse()),W(i)&&i.splice(i.length-1,1)}const i=function(t,n){const i=function(t){let n=0,i=0;const e=t.length;for(;i<e;)n+=t[i].length,i++;return n}(t),e=t.length,r=[],s=new Float32Array(2*i),o=[],h=[],a=3*i,u=2*i,c=n.depth;let l=0,f=0,y=0;for(let n=0;n<e;n++){const i=t[n];n>0&&r.push(l/2);let e=0;const x=i.length;for(;e<x;){const t=i[e],n=t[0],r=t[1],x=t[2]||0;s[l++]=n,s[l++]=r,o[f]=n,o[f+1]=r,o[f+2]=c+x,o[a+f]=n,o[a+f+1]=r,o[a+f+2]=x,h[y]=n,h[y+1]=r,h[u+y]=n,h[u+y+1]=r,f+=3,y+=2,e++}}return{flatVertices:s,holes:r,points:o,count:i,uv:h}}(t,n);i.polygon=t;return function(t,n){const i=[],{count:e}=t;for(let t=0,r=n.length;t<r;t+=3){const s=n[t],o=n[t+1],h=n[t+2];i[t]=s,i[t+1]=o,i[t+2]=h;const a=r+t,u=e+s,c=e+o,l=e+h;i[a]=u,i[a+1]=c,i[a+2]=l}t.indices=i}(i,C(i.flatVertices,i.holes,2)),function(t,n){const{points:i,indices:e,polygon:r,uv:s}=t,o=n.depth;let h=i.length-1,a=e.length-1;for(let t=0,n=r.length;t<n;t++){const n=r[t];let u=0;const c=n.length;for(;u<c;){const t=n[u];let r=n[u+1];u===c-1&&(r=n[0]);const l=i.length/3,f=t[0],y=t[1],x=t[2]||0,p=r[0],d=r[1],v=r[2]||0;i[++h]=f,i[++h]=y,i[++h]=x+o,i[++h]=p,i[++h]=d,i[++h]=v+o,i[++h]=f,i[++h]=y,i[++h]=x,i[++h]=p,i[++h]=d,i[++h]=v;const _=l+2,g=l+3,z=l,m=l+1;e[++a]=_,e[++a]=z,e[++a]=g,e[++a]=z,e[++a]=m,e[++a]=g,T(s,i,_,g,z,m),u++}}}(i,n),i.position=new Float32Array(i.points),i.indices=new Uint32Array(i.indices),i.uv=new Float32Array(i.uv),i.normal=U(i.indices,i.position),i})),e=j(i);return e.polygons=t,e},t.extrudePolylines=function(t,n){X(n=Object.assign({},{depth:2,lineWidth:1,bottomStickGround:!1,pathUV:!1},n));const i=t.map((t=>{const i=H(t,n);return i.line=t,B(i,n),Y(i,n),i.position=new Float32Array(i.points),i.indices=new Uint32Array(i.indices),i.uv=new Float32Array(i.uv),i.normal=U(i.indices,i.position),i})),e=j(i);return e.lines=t,e},t.extrudeSlopes=function(t,n){X(n=Object.assign({},{depth:2,lineWidth:1,side:"left",sideDepth:0,bottomStickGround:!1,pathUV:!1,isSlope:!0},n));const{depth:i,side:e,sideDepth:r}=n,s=t.map((t=>{const s=H(t,n);s.line=t;const{leftPoints:o,rightPoints:h}=s,a={line:t};let u;for(let n=0,i=t.length;n<i;n++)t[n][2]=t[n][2]||0;return"left"===e?(a.leftPoints=o,a.rightPoints=t,u=[r,i]):(a.leftPoints=t,a.rightPoints=h,u=[i,r]),a.depths=u,B(a,n),Y(a,n),a.position=new Float32Array(a.points),a.indices=new Uint32Array(a.indices),a.uv=new Float32Array(a.uv),a.normal=U(a.indices,a.position),a})),o=j(s);return o.lines=t,o},t.leftOnLine=K,t.plane=function(t,n,i,e){const r=t/(i=Math.max(1,i)),s=n/(e=Math.max(1,e)),o=-t/2,h=n/2,a=-n/2,u=(i+1)*(e+1),c=new Float32Array(3*u),l=new Float32Array(2*u),f=new Float32Array(3*u),y=new Uint32Array(10*u);let x=0,p=0,d=0;for(let u=0;u<=e;u++)for(let v=0;v<=i;v++){const _=o+r*v,g=h-s*u;c[x]=_,c[x+1]=g,c[x+2]=0,f[x]=0,f[x+1]=0,f[x+2]=1;const z=(_-o)/t,m=(g-a)/n;if(l[p]=z,l[p+1]=m,x+=3,p+=2,v<i&&u<e){const t=u*(i+1)+v,n=t+1,e=(i+1)*(u+1)+v,r=e+1;y[d]=t,y[d+1]=e,y[d+2]=n,y[d+3]=e,y[d+4]=r,y[d+5]=n,d+=6}}const v=new Uint32Array(d);for(let t=0,n=v.length;t<n;t++)v[t]=y[t];return{position:c,uv:l,normal:f,indices:v}},Object.defineProperty(t,"__esModule",{value:!0})}));