From 9850695f3899bb2ee69a1fe82cb474a8673beffd Mon Sep 17 00:00:00 2001 From: Bartek Drozdz Date: Mon, 4 Apr 2011 18:13:54 +0200 Subject: [PATCH] Collisions system initial commit. --- build/Three.js | 410 ++++++++++--------- examples/obj/suzanne/suzanne.Monkey.003.js | 39 ++ examples/obj/suzanne/suzanne.js | 39 ++ examples/obj/suzanne/suzanneHi.Monkey.003.js | 39 ++ examples/obj/suzanne/suzanneHi.js | 39 ++ examples/obj/terrain.js | 42 ++ examples/webgl_collisions_box.html | 144 +++++++ examples/webgl_collisions_mesh.html | 227 ++++++++++ examples/webgl_collisions_primitives.html | 216 ++++++++++ examples/webgl_collisions_reaction.html | 186 +++++++++ examples/webgl_collisions_terrain.html | 150 +++++++ examples/webgl_collisions_trigger.html | 167 ++++++++ src/physics/CollisionUtils.js | 64 +++ src/physics/Collisions.js | 361 ++++++++++++++++ utils/build.py | 4 +- 15 files changed, 1928 insertions(+), 199 deletions(-) create mode 100644 examples/obj/suzanne/suzanne.Monkey.003.js create mode 100644 examples/obj/suzanne/suzanne.js create mode 100644 examples/obj/suzanne/suzanneHi.Monkey.003.js create mode 100644 examples/obj/suzanne/suzanneHi.js create mode 100644 examples/obj/terrain.js create mode 100644 examples/webgl_collisions_box.html create mode 100644 examples/webgl_collisions_mesh.html create mode 100644 examples/webgl_collisions_primitives.html create mode 100644 examples/webgl_collisions_reaction.html create mode 100644 examples/webgl_collisions_terrain.html create mode 100644 examples/webgl_collisions_trigger.html create mode 100644 src/physics/CollisionUtils.js create mode 100644 src/physics/Collisions.js diff --git a/build/Three.js b/build/Three.js index 902eea55..3b58d55c 100755 --- a/build/Three.js +++ b/build/Three.js @@ -1,96 +1,96 @@ // Three.js r38 - http://github.com/mrdoob/three.js var THREE=THREE||{};THREE.Color=function(b){this.setHex(b)}; -THREE.Color.prototype={autoUpdate:!0,copy:function(b){this.r=b.r;this.g=b.g;this.b=b.b;this.hex=b.hex;this.__styleString=b.__styleString},setRGB:function(b,d,c){this.r=b;this.g=d;this.b=c;if(this.autoUpdate){this.updateHex();this.updateStyleString()}},setHSV:function(b,d,c){var f,g,h,j,k,n;if(c==0)f=g=h=0;else{j=Math.floor(b*6);k=b*6-j;b=c*(1-d);n=c*(1-d*k);d=c*(1-d*(1-k));switch(j){case 1:f=n;g=c;h=b;break;case 2:f=b;g=c;h=d;break;case 3:f=b;g=n;h=c;break;case 4:f=d;g=b;h=c;break;case 5:f=c;g=b; -h=n;break;case 6:case 0:f=c;g=d;h=b}}this.r=f;this.g=g;this.b=h;if(this.autoUpdate){this.updateHex();this.updateStyleString()}},setHex:function(b){this.hex=~~b&16777215;if(this.autoUpdate){this.updateRGB();this.updateStyleString()}},updateHex:function(){this.hex=~~(this.r*255)<<16^~~(this.g*255)<<8^~~(this.b*255)},updateRGB:function(){this.r=(this.hex>>16&255)/255;this.g=(this.hex>>8&255)/255;this.b=(this.hex&255)/255},updateStyleString:function(){this.__styleString="rgb("+~~(this.r*255)+","+~~(this.g* -255)+","+~~(this.b*255)+")"},clone:function(){return new THREE.Color(this.hex)}};THREE.Vector2=function(b,d){this.set(b||0,d||0)}; -THREE.Vector2.prototype={set:function(b,d){this.x=b;this.y=d;return this},copy:function(b){this.set(b.x,b.y);return this},addSelf:function(b){this.set(this.x+b.x,this.y+b.y);return this},add:function(b,d){this.set(b.x+d.x,b.y+d.y);return this},subSelf:function(b){this.set(this.x-b.x,this.y-b.y);return this},sub:function(b,d){this.set(b.x-d.x,b.y-d.y);return this},multiplyScalar:function(b){this.set(this.x*b,this.y*b);return this},negate:function(){this.set(-this.x,-this.y);return this},unit:function(){this.multiplyScalar(1/ -this.length());return this},length:function(){return Math.sqrt(this.lengthSq())},lengthSq:function(){return this.x*this.x+this.y*this.y},clone:function(){return new THREE.Vector2(this.x,this.y)}};THREE.Vector3=function(b,d,c){this.set(b||0,d||0,c||0)}; -THREE.Vector3.prototype={set:function(b,d,c){this.x=b;this.y=d;this.z=c;return this},copy:function(b){this.set(b.x,b.y,b.z);return this},add:function(b,d){this.set(b.x+d.x,b.y+d.y,b.z+d.z);return this},addSelf:function(b){this.set(this.x+b.x,this.y+b.y,this.z+b.z);return this},addScalar:function(b){this.set(this.x+b,this.y+b,this.z+b);return this},sub:function(b,d){this.set(b.x-d.x,b.y-d.y,b.z-d.z);return this},subSelf:function(b){this.set(this.x-b.x,this.y-b.y,this.z-b.z);return this},cross:function(b, -d){this.set(b.y*d.z-b.z*d.y,b.z*d.x-b.x*d.z,b.x*d.y-b.y*d.x);return this},crossSelf:function(b){var d=this.x,c=this.y,f=this.z;this.set(c*b.z-f*b.y,f*b.x-d*b.z,d*b.y-c*b.x);return this},multiply:function(b,d){this.set(b.x*d.x,b.y*d.y,b.z*d.z);return this},multiplySelf:function(b){this.set(this.x*b.x,this.y*b.y,this.z*b.z);return this},multiplyScalar:function(b){this.set(this.x*b,this.y*b,this.z*b);return this},divideSelf:function(b){this.set(this.x/b.x,this.y/b.y,this.z/b.z);return this},divideScalar:function(b){this.set(this.x/ -b,this.y/b,this.z/b);return this},negate:function(){this.set(-this.x,-this.y,-this.z);return this},dot:function(b){return this.x*b.x+this.y*b.y+this.z*b.z},distanceTo:function(b){return Math.sqrt(this.distanceToSquared(b))},distanceToSquared:function(b){var d=this.x-b.x,c=this.y-b.y;b=this.z-b.z;return d*d+c*c+b*b},length:function(){return Math.sqrt(this.lengthSq())},lengthSq:function(){return this.x*this.x+this.y*this.y+this.z*this.z},lengthManhattan:function(){return this.x+this.y+this.z},normalize:function(){var b= -this.length();b>0?this.multiplyScalar(1/b):this.set(0,0,0);return this},setPositionFromMatrix:function(b){this.x=b.n14;this.y=b.n24;this.z=b.n34},setRotationFromMatrix:function(b){this.y=Math.asin(b.n13);var d=Math.cos(this.y);if(Math.abs(d)>1.0E-5){this.x=Math.atan2(-b.n23/d,b.n33/d);this.z=Math.atan2(-b.n13/d,b.n11/d)}else{this.x=0;this.z=Math.atan2(b.n21,b.n22)}},setLength:function(b){return this.normalize().multiplyScalar(b)},isZero:function(){return Math.abs(this.x)<1.0E-4&&Math.abs(this.y)< -1.0E-4&&Math.abs(this.z)<1.0E-4},clone:function(){return new THREE.Vector3(this.x,this.y,this.z)}};THREE.Vector4=function(b,d,c,f){this.set(b||0,d||0,c||0,f||1)}; -THREE.Vector4.prototype={set:function(b,d,c,f){this.x=b;this.y=d;this.z=c;this.w=f;return this},copy:function(b){this.set(b.x,b.y,b.z,b.w||1);return this},add:function(b,d){this.set(b.x+d.x,b.y+d.y,b.z+d.z,b.w+d.w);return this},addSelf:function(b){this.set(this.x+b.x,this.y+b.y,this.z+b.z,this.w+b.w);return this},sub:function(b,d){this.set(b.x-d.x,b.y-d.y,b.z-d.z,b.w-d.w);return this},subSelf:function(b){this.set(this.x-b.x,this.y-b.y,this.z-b.z,this.w-b.w);return this},multiplyScalar:function(b){this.set(this.x* -b,this.y*b,this.z*b,this.w*b);return this},divideScalar:function(b){this.set(this.x/b,this.y/b,this.z/b,this.w/b);return this},lerpSelf:function(b,d){this.set(this.x+(b.x-this.x)*d,this.y+(b.y-this.y)*d,this.z+(b.z-this.z)*d,this.w+(b.w-this.w)*d)},clone:function(){return new THREE.Vector4(this.x,this.y,this.z,this.w)}};THREE.Ray=function(b,d){this.origin=b||new THREE.Vector3;this.direction=d||new THREE.Vector3}; -THREE.Ray.prototype={intersectScene:function(b){var d,c,f=b.objects,g=[];b=0;for(d=f.length;b0&&F>0&&L+F<1}var c,f,g,h,j,k,n,p,o,u, -y,v=b.geometry,B=v.vertices,C=[];c=0;for(f=v.faces.length;cn?f:n;g=g>p?g:p}b()}; -this.add3Points=function(n,p,o,u,y,v){if(k){k=!1;d=no?n>y?n:y:o>y?o:y;g=p>u?p>v?p:v:u>v?u:v}else{d=no?n>y?n>f?n:f:y>f?y:f:o>y?o>f?o:f:y>f?y:f;g=p>u?p>v?p>g?p:g:v>g?v:g:u>v?u>g?u:g:v>g?v:g}b()};this.addRectangle=function(n){if(k){k=!1;d=n.getLeft();c=n.getTop();f=n.getRight();g=n.getBottom()}else{d=dn.getRight()? -f:n.getRight();g=g>n.getBottom()?g:n.getBottom()}b()};this.inflate=function(n){d-=n;c-=n;f+=n;g+=n;b()};this.minSelf=function(n){d=d>n.getLeft()?d:n.getLeft();c=c>n.getTop()?c:n.getTop();f=f=0&&Math.min(g,n.getBottom())-Math.max(c,n.getTop())>=0};this.empty=function(){k=!0;g=f=c=d=0;b()};this.isEmpty=function(){return k}}; -THREE.Matrix3=function(){this.m=[]};THREE.Matrix3.prototype={transpose:function(){var b,d=this.m;b=d[1];d[1]=d[3];d[3]=b;b=d[2];d[2]=d[6];d[6]=b;b=d[5];d[5]=d[7];d[7]=b;return this},transposeIntoArray:function(b){var d=this.m;b[0]=d[0];b[1]=d[3];b[2]=d[6];b[3]=d[1];b[4]=d[4];b[5]=d[7];b[6]=d[2];b[7]=d[5];b[8]=d[8];return this}}; -THREE.Matrix4=function(b,d,c,f,g,h,j,k,n,p,o,u,y,v,B,C){this.set(b||1,d||0,c||0,f||0,g||0,h||1,j||0,k||0,n||0,p||0,o||1,u||0,y||0,v||0,B||0,C||1);this.flat=Array(16);this.m33=new THREE.Matrix3}; -THREE.Matrix4.prototype={set:function(b,d,c,f,g,h,j,k,n,p,o,u,y,v,B,C){this.n11=b;this.n12=d;this.n13=c;this.n14=f;this.n21=g;this.n22=h;this.n23=j;this.n24=k;this.n31=n;this.n32=p;this.n33=o;this.n34=u;this.n41=y;this.n42=v;this.n43=B;this.n44=C;return this},identity:function(){this.set(1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1);return this},copy:function(b){this.set(b.n11,b.n12,b.n13,b.n14,b.n21,b.n22,b.n23,b.n24,b.n31,b.n32,b.n33,b.n34,b.n41,b.n42,b.n43,b.n44);return this},lookAt:function(b,d,c){var f=THREE.Matrix4.__v1, -g=THREE.Matrix4.__v2,h=THREE.Matrix4.__v3;h.sub(b,d).normalize();if(h.length()===0)h.z=1;f.cross(c,h).normalize();if(f.length()===0){h.x+=1.0E-4;f.cross(c,h).normalize()}g.cross(h,f).normalize();this.n11=f.x;this.n12=g.x;this.n13=h.x;this.n21=f.y;this.n22=g.y;this.n23=h.y;this.n31=f.z;this.n32=g.z;this.n33=h.z;return this},multiplyVector3:function(b){var d=b.x,c=b.y,f=b.z,g=1/(this.n41*d+this.n42*c+this.n43*f+this.n44);b.x=(this.n11*d+this.n12*c+this.n13*f+this.n14)*g;b.y=(this.n21*d+this.n22*c+this.n23* -f+this.n24)*g;b.z=(this.n31*d+this.n32*c+this.n33*f+this.n34)*g;return b},multiplyVector4:function(b){var d=b.x,c=b.y,f=b.z,g=b.w;b.x=this.n11*d+this.n12*c+this.n13*f+this.n14*g;b.y=this.n21*d+this.n22*c+this.n23*f+this.n24*g;b.z=this.n31*d+this.n32*c+this.n33*f+this.n34*g;b.w=this.n41*d+this.n42*c+this.n43*f+this.n44*g;return b},rotateAxis:function(b){var d=b.x,c=b.y,f=b.z;b.x=d*this.n11+c*this.n12+f*this.n13;b.y=d*this.n21+c*this.n22+f*this.n23;b.z=d*this.n31+c*this.n32+f*this.n33;b.normalize(); -return b},crossVector:function(b){var d=new THREE.Vector4;d.x=this.n11*b.x+this.n12*b.y+this.n13*b.z+this.n14*b.w;d.y=this.n21*b.x+this.n22*b.y+this.n23*b.z+this.n24*b.w;d.z=this.n31*b.x+this.n32*b.y+this.n33*b.z+this.n34*b.w;d.w=b.w?this.n41*b.x+this.n42*b.y+this.n43*b.z+this.n44*b.w:1;return d},multiply:function(b,d){var c=b.n11,f=b.n12,g=b.n13,h=b.n14,j=b.n21,k=b.n22,n=b.n23,p=b.n24,o=b.n31,u=b.n32,y=b.n33,v=b.n34,B=b.n41,C=b.n42,F=b.n43,H=b.n44,U=d.n11,z=d.n12,J=d.n13,L=d.n14,M=d.n21,Fa=d.n22, -oa=d.n23,xa=d.n24,Z=d.n31,e=d.n32,da=d.n33,Ca=d.n34;this.n11=c*U+f*M+g*Z;this.n12=c*z+f*Fa+g*e;this.n13=c*J+f*oa+g*da;this.n14=c*L+f*xa+g*Ca+h;this.n21=j*U+k*M+n*Z;this.n22=j*z+k*Fa+n*e;this.n23=j*J+k*oa+n*da;this.n24=j*L+k*xa+n*Ca+p;this.n31=o*U+u*M+y*Z;this.n32=o*z+u*Fa+y*e;this.n33=o*J+u*oa+y*da;this.n34=o*L+u*xa+y*Ca+v;this.n41=B*U+C*M+F*Z;this.n42=B*z+C*Fa+F*e;this.n43=B*J+C*oa+F*da;this.n44=B*L+C*xa+F*Ca+H;return this},multiplyToArray:function(b,d,c){this.multiply(b,d);c[0]=this.n11;c[1]=this.n21; -c[2]=this.n31;c[3]=this.n41;c[4]=this.n12;c[5]=this.n22;c[6]=this.n32;c[7]=this.n42;c[8]=this.n13;c[9]=this.n23;c[10]=this.n33;c[11]=this.n43;c[12]=this.n14;c[13]=this.n24;c[14]=this.n34;c[15]=this.n44;return this},multiplySelf:function(b){this.multiply(this,b);return this},multiplyScalar:function(b){this.n11*=b;this.n12*=b;this.n13*=b;this.n14*=b;this.n21*=b;this.n22*=b;this.n23*=b;this.n24*=b;this.n31*=b;this.n32*=b;this.n33*=b;this.n34*=b;this.n41*=b;this.n42*=b;this.n43*=b;this.n44*=b;return this}, -determinant:function(){var b=this.n11,d=this.n12,c=this.n13,f=this.n14,g=this.n21,h=this.n22,j=this.n23,k=this.n24,n=this.n31,p=this.n32,o=this.n33,u=this.n34,y=this.n41,v=this.n42,B=this.n43,C=this.n44;return f*j*p*y-c*k*p*y-f*h*o*y+d*k*o*y+c*h*u*y-d*j*u*y-f*j*n*v+c*k*n*v+f*g*o*v-b*k*o*v-c*g*u*v+b*j*u*v+f*h*n*B-d*k*n*B-f*g*p*B+b*k*p*B+d*g*u*B-b*h*u*B-c*h*n*C+d*j*n*C+c*g*p*C-b*j*p*C-d*g*o*C+b*h*o*C},transpose:function(){var b;b=this.n21;this.n21=this.n12;this.n12=b;b=this.n31;this.n31=this.n13;this.n13= +THREE.Color.prototype={autoUpdate:!0,copy:function(b){this.r=b.r;this.g=b.g;this.b=b.b;this.hex=b.hex;this.__styleString=b.__styleString},setRGB:function(b,c,d){this.r=b;this.g=c;this.b=d;if(this.autoUpdate){this.updateHex();this.updateStyleString()}},setHSV:function(b,c,d){var f,g,h,j,k,n;if(d==0)f=g=h=0;else{j=Math.floor(b*6);k=b*6-j;b=d*(1-c);n=d*(1-c*k);c=d*(1-c*(1-k));switch(j){case 1:f=n;g=d;h=b;break;case 2:f=b;g=d;h=c;break;case 3:f=b;g=n;h=d;break;case 4:f=c;g=b;h=d;break;case 5:f=d;g=b; +h=n;break;case 6:case 0:f=d;g=c;h=b}}this.r=f;this.g=g;this.b=h;if(this.autoUpdate){this.updateHex();this.updateStyleString()}},setHex:function(b){this.hex=~~b&16777215;if(this.autoUpdate){this.updateRGB();this.updateStyleString()}},updateHex:function(){this.hex=~~(this.r*255)<<16^~~(this.g*255)<<8^~~(this.b*255)},updateRGB:function(){this.r=(this.hex>>16&255)/255;this.g=(this.hex>>8&255)/255;this.b=(this.hex&255)/255},updateStyleString:function(){this.__styleString="rgb("+~~(this.r*255)+","+~~(this.g* +255)+","+~~(this.b*255)+")"},clone:function(){return new THREE.Color(this.hex)}};THREE.Vector2=function(b,c){this.set(b||0,c||0)}; +THREE.Vector2.prototype={set:function(b,c){this.x=b;this.y=c;return this},copy:function(b){this.set(b.x,b.y);return this},addSelf:function(b){this.set(this.x+b.x,this.y+b.y);return this},add:function(b,c){this.set(b.x+c.x,b.y+c.y);return this},subSelf:function(b){this.set(this.x-b.x,this.y-b.y);return this},sub:function(b,c){this.set(b.x-c.x,b.y-c.y);return this},multiplyScalar:function(b){this.set(this.x*b,this.y*b);return this},negate:function(){this.set(-this.x,-this.y);return this},unit:function(){this.multiplyScalar(1/ +this.length());return this},length:function(){return Math.sqrt(this.lengthSq())},lengthSq:function(){return this.x*this.x+this.y*this.y},clone:function(){return new THREE.Vector2(this.x,this.y)}};THREE.Vector3=function(b,c,d){this.set(b||0,c||0,d||0)}; +THREE.Vector3.prototype={set:function(b,c,d){this.x=b;this.y=c;this.z=d;return this},copy:function(b){this.set(b.x,b.y,b.z);return this},add:function(b,c){this.set(b.x+c.x,b.y+c.y,b.z+c.z);return this},addSelf:function(b){this.set(this.x+b.x,this.y+b.y,this.z+b.z);return this},addScalar:function(b){this.set(this.x+b,this.y+b,this.z+b);return this},sub:function(b,c){this.set(b.x-c.x,b.y-c.y,b.z-c.z);return this},subSelf:function(b){this.set(this.x-b.x,this.y-b.y,this.z-b.z);return this},cross:function(b, +c){this.set(b.y*c.z-b.z*c.y,b.z*c.x-b.x*c.z,b.x*c.y-b.y*c.x);return this},crossSelf:function(b){var c=this.x,d=this.y,f=this.z;this.set(d*b.z-f*b.y,f*b.x-c*b.z,c*b.y-d*b.x);return this},multiply:function(b,c){this.set(b.x*c.x,b.y*c.y,b.z*c.z);return this},multiplySelf:function(b){this.set(this.x*b.x,this.y*b.y,this.z*b.z);return this},multiplyScalar:function(b){this.set(this.x*b,this.y*b,this.z*b);return this},divideSelf:function(b){this.set(this.x/b.x,this.y/b.y,this.z/b.z);return this},divideScalar:function(b){this.set(this.x/ +b,this.y/b,this.z/b);return this},negate:function(){this.set(-this.x,-this.y,-this.z);return this},dot:function(b){return this.x*b.x+this.y*b.y+this.z*b.z},distanceTo:function(b){return Math.sqrt(this.distanceToSquared(b))},distanceToSquared:function(b){var c=this.x-b.x,d=this.y-b.y;b=this.z-b.z;return c*c+d*d+b*b},length:function(){return Math.sqrt(this.lengthSq())},lengthSq:function(){return this.x*this.x+this.y*this.y+this.z*this.z},lengthManhattan:function(){return this.x+this.y+this.z},normalize:function(){var b= +this.length();b>0?this.multiplyScalar(1/b):this.set(0,0,0);return this},setPositionFromMatrix:function(b){this.x=b.n14;this.y=b.n24;this.z=b.n34},setRotationFromMatrix:function(b){this.y=Math.asin(b.n13);var c=Math.cos(this.y);if(Math.abs(c)>1.0E-5){this.x=Math.atan2(-b.n23/c,b.n33/c);this.z=Math.atan2(-b.n13/c,b.n11/c)}else{this.x=0;this.z=Math.atan2(b.n21,b.n22)}},setLength:function(b){return this.normalize().multiplyScalar(b)},isZero:function(){return Math.abs(this.x)<1.0E-4&&Math.abs(this.y)< +1.0E-4&&Math.abs(this.z)<1.0E-4},clone:function(){return new THREE.Vector3(this.x,this.y,this.z)}};THREE.Vector4=function(b,c,d,f){this.set(b||0,c||0,d||0,f||1)}; +THREE.Vector4.prototype={set:function(b,c,d,f){this.x=b;this.y=c;this.z=d;this.w=f;return this},copy:function(b){this.set(b.x,b.y,b.z,b.w||1);return this},add:function(b,c){this.set(b.x+c.x,b.y+c.y,b.z+c.z,b.w+c.w);return this},addSelf:function(b){this.set(this.x+b.x,this.y+b.y,this.z+b.z,this.w+b.w);return this},sub:function(b,c){this.set(b.x-c.x,b.y-c.y,b.z-c.z,b.w-c.w);return this},subSelf:function(b){this.set(this.x-b.x,this.y-b.y,this.z-b.z,this.w-b.w);return this},multiplyScalar:function(b){this.set(this.x* +b,this.y*b,this.z*b,this.w*b);return this},divideScalar:function(b){this.set(this.x/b,this.y/b,this.z/b,this.w/b);return this},lerpSelf:function(b,c){this.set(this.x+(b.x-this.x)*c,this.y+(b.y-this.y)*c,this.z+(b.z-this.z)*c,this.w+(b.w-this.w)*c)},clone:function(){return new THREE.Vector4(this.x,this.y,this.z,this.w)}};THREE.Ray=function(b,c){this.origin=b||new THREE.Vector3;this.direction=c||new THREE.Vector3}; +THREE.Ray.prototype={intersectScene:function(b){var c,d,f=b.objects,g=[];b=0;for(c=f.length;b0&&F>0&&L+F<1}var d,f,g,h,j,k,n,p,o,u, +y,v=b.geometry,B=v.vertices,C=[];d=0;for(f=v.faces.length;dn?f:n;g=g>p?g:p}b()}; +this.add3Points=function(n,p,o,u,y,v){if(k){k=!1;c=no?n>y?n:y:o>y?o:y;g=p>u?p>v?p:v:u>v?u:v}else{c=no?n>y?n>f?n:f:y>f?y:f:o>y?o>f?o:f:y>f?y:f;g=p>u?p>v?p>g?p:g:v>g?v:g:u>v?u>g?u:g:v>g?v:g}b()};this.addRectangle=function(n){if(k){k=!1;c=n.getLeft();d=n.getTop();f=n.getRight();g=n.getBottom()}else{c=cn.getRight()? +f:n.getRight();g=g>n.getBottom()?g:n.getBottom()}b()};this.inflate=function(n){c-=n;d-=n;f+=n;g+=n;b()};this.minSelf=function(n){c=c>n.getLeft()?c:n.getLeft();d=d>n.getTop()?d:n.getTop();f=f=0&&Math.min(g,n.getBottom())-Math.max(d,n.getTop())>=0};this.empty=function(){k=!0;g=f=d=c=0;b()};this.isEmpty=function(){return k}}; +THREE.Matrix3=function(){this.m=[]};THREE.Matrix3.prototype={transpose:function(){var b,c=this.m;b=c[1];c[1]=c[3];c[3]=b;b=c[2];c[2]=c[6];c[6]=b;b=c[5];c[5]=c[7];c[7]=b;return this},transposeIntoArray:function(b){var c=this.m;b[0]=c[0];b[1]=c[3];b[2]=c[6];b[3]=c[1];b[4]=c[4];b[5]=c[7];b[6]=c[2];b[7]=c[5];b[8]=c[8];return this}}; +THREE.Matrix4=function(b,c,d,f,g,h,j,k,n,p,o,u,y,v,B,C){this.set(b||1,c||0,d||0,f||0,g||0,h||1,j||0,k||0,n||0,p||0,o||1,u||0,y||0,v||0,B||0,C||1);this.flat=Array(16);this.m33=new THREE.Matrix3}; +THREE.Matrix4.prototype={set:function(b,c,d,f,g,h,j,k,n,p,o,u,y,v,B,C){this.n11=b;this.n12=c;this.n13=d;this.n14=f;this.n21=g;this.n22=h;this.n23=j;this.n24=k;this.n31=n;this.n32=p;this.n33=o;this.n34=u;this.n41=y;this.n42=v;this.n43=B;this.n44=C;return this},identity:function(){this.set(1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1);return this},copy:function(b){this.set(b.n11,b.n12,b.n13,b.n14,b.n21,b.n22,b.n23,b.n24,b.n31,b.n32,b.n33,b.n34,b.n41,b.n42,b.n43,b.n44);return this},lookAt:function(b,c,d){var f=THREE.Matrix4.__v1, +g=THREE.Matrix4.__v2,h=THREE.Matrix4.__v3;h.sub(b,c).normalize();if(h.length()===0)h.z=1;f.cross(d,h).normalize();if(f.length()===0){h.x+=1.0E-4;f.cross(d,h).normalize()}g.cross(h,f).normalize();this.n11=f.x;this.n12=g.x;this.n13=h.x;this.n21=f.y;this.n22=g.y;this.n23=h.y;this.n31=f.z;this.n32=g.z;this.n33=h.z;return this},multiplyVector3:function(b){var c=b.x,d=b.y,f=b.z,g=1/(this.n41*c+this.n42*d+this.n43*f+this.n44);b.x=(this.n11*c+this.n12*d+this.n13*f+this.n14)*g;b.y=(this.n21*c+this.n22*d+this.n23* +f+this.n24)*g;b.z=(this.n31*c+this.n32*d+this.n33*f+this.n34)*g;return b},multiplyVector4:function(b){var c=b.x,d=b.y,f=b.z,g=b.w;b.x=this.n11*c+this.n12*d+this.n13*f+this.n14*g;b.y=this.n21*c+this.n22*d+this.n23*f+this.n24*g;b.z=this.n31*c+this.n32*d+this.n33*f+this.n34*g;b.w=this.n41*c+this.n42*d+this.n43*f+this.n44*g;return b},rotateAxis:function(b){var c=b.x,d=b.y,f=b.z;b.x=c*this.n11+d*this.n12+f*this.n13;b.y=c*this.n21+d*this.n22+f*this.n23;b.z=c*this.n31+d*this.n32+f*this.n33;b.normalize(); +return b},crossVector:function(b){var c=new THREE.Vector4;c.x=this.n11*b.x+this.n12*b.y+this.n13*b.z+this.n14*b.w;c.y=this.n21*b.x+this.n22*b.y+this.n23*b.z+this.n24*b.w;c.z=this.n31*b.x+this.n32*b.y+this.n33*b.z+this.n34*b.w;c.w=b.w?this.n41*b.x+this.n42*b.y+this.n43*b.z+this.n44*b.w:1;return c},multiply:function(b,c){var d=b.n11,f=b.n12,g=b.n13,h=b.n14,j=b.n21,k=b.n22,n=b.n23,p=b.n24,o=b.n31,u=b.n32,y=b.n33,v=b.n34,B=b.n41,C=b.n42,F=b.n43,H=b.n44,U=c.n11,z=c.n12,J=c.n13,L=c.n14,M=c.n21,Fa=c.n22, +oa=c.n23,xa=c.n24,Z=c.n31,e=c.n32,da=c.n33,Ca=c.n34;this.n11=d*U+f*M+g*Z;this.n12=d*z+f*Fa+g*e;this.n13=d*J+f*oa+g*da;this.n14=d*L+f*xa+g*Ca+h;this.n21=j*U+k*M+n*Z;this.n22=j*z+k*Fa+n*e;this.n23=j*J+k*oa+n*da;this.n24=j*L+k*xa+n*Ca+p;this.n31=o*U+u*M+y*Z;this.n32=o*z+u*Fa+y*e;this.n33=o*J+u*oa+y*da;this.n34=o*L+u*xa+y*Ca+v;this.n41=B*U+C*M+F*Z;this.n42=B*z+C*Fa+F*e;this.n43=B*J+C*oa+F*da;this.n44=B*L+C*xa+F*Ca+H;return this},multiplyToArray:function(b,c,d){this.multiply(b,c);d[0]=this.n11;d[1]=this.n21; +d[2]=this.n31;d[3]=this.n41;d[4]=this.n12;d[5]=this.n22;d[6]=this.n32;d[7]=this.n42;d[8]=this.n13;d[9]=this.n23;d[10]=this.n33;d[11]=this.n43;d[12]=this.n14;d[13]=this.n24;d[14]=this.n34;d[15]=this.n44;return this},multiplySelf:function(b){this.multiply(this,b);return this},multiplyScalar:function(b){this.n11*=b;this.n12*=b;this.n13*=b;this.n14*=b;this.n21*=b;this.n22*=b;this.n23*=b;this.n24*=b;this.n31*=b;this.n32*=b;this.n33*=b;this.n34*=b;this.n41*=b;this.n42*=b;this.n43*=b;this.n44*=b;return this}, +determinant:function(){var b=this.n11,c=this.n12,d=this.n13,f=this.n14,g=this.n21,h=this.n22,j=this.n23,k=this.n24,n=this.n31,p=this.n32,o=this.n33,u=this.n34,y=this.n41,v=this.n42,B=this.n43,C=this.n44;return f*j*p*y-d*k*p*y-f*h*o*y+c*k*o*y+d*h*u*y-c*j*u*y-f*j*n*v+d*k*n*v+f*g*o*v-b*k*o*v-d*g*u*v+b*j*u*v+f*h*n*B-c*k*n*B-f*g*p*B+b*k*p*B+c*g*u*B-b*h*u*B-d*h*n*C+c*j*n*C+d*g*p*C-b*j*p*C-c*g*o*C+b*h*o*C},transpose:function(){var b;b=this.n21;this.n21=this.n12;this.n12=b;b=this.n31;this.n31=this.n13;this.n13= b;b=this.n32;this.n32=this.n23;this.n23=b;b=this.n41;this.n41=this.n14;this.n14=b;b=this.n42;this.n42=this.n24;this.n24=b;b=this.n43;this.n43=this.n34;this.n43=b;return this},clone:function(){var b=new THREE.Matrix4;b.n11=this.n11;b.n12=this.n12;b.n13=this.n13;b.n14=this.n14;b.n21=this.n21;b.n22=this.n22;b.n23=this.n23;b.n24=this.n24;b.n31=this.n31;b.n32=this.n32;b.n33=this.n33;b.n34=this.n34;b.n41=this.n41;b.n42=this.n42;b.n43=this.n43;b.n44=this.n44;return b},flatten:function(){this.flat[0]=this.n11; this.flat[1]=this.n21;this.flat[2]=this.n31;this.flat[3]=this.n41;this.flat[4]=this.n12;this.flat[5]=this.n22;this.flat[6]=this.n32;this.flat[7]=this.n42;this.flat[8]=this.n13;this.flat[9]=this.n23;this.flat[10]=this.n33;this.flat[11]=this.n43;this.flat[12]=this.n14;this.flat[13]=this.n24;this.flat[14]=this.n34;this.flat[15]=this.n44;return this.flat},flattenToArray:function(b){b[0]=this.n11;b[1]=this.n21;b[2]=this.n31;b[3]=this.n41;b[4]=this.n12;b[5]=this.n22;b[6]=this.n32;b[7]=this.n42;b[8]=this.n13; -b[9]=this.n23;b[10]=this.n33;b[11]=this.n43;b[12]=this.n14;b[13]=this.n24;b[14]=this.n34;b[15]=this.n44;return b},flattenToArrayOffset:function(b,d){b[d]=this.n11;b[d+1]=this.n21;b[d+2]=this.n31;b[d+3]=this.n41;b[d+4]=this.n12;b[d+5]=this.n22;b[d+6]=this.n32;b[d+7]=this.n42;b[d+8]=this.n13;b[d+9]=this.n23;b[d+10]=this.n33;b[d+11]=this.n43;b[d+12]=this.n14;b[d+13]=this.n24;b[d+14]=this.n34;b[d+15]=this.n44;return b},setTranslation:function(b,d,c){this.set(1,0,0,b,0,1,0,d,0,0,1,c,0,0,0,1);return this}, -setScale:function(b,d,c){this.set(b,0,0,0,0,d,0,0,0,0,c,0,0,0,0,1);return this},setRotationX:function(b){var d=Math.cos(b);b=Math.sin(b);this.set(1,0,0,0,0,d,-b,0,0,b,d,0,0,0,0,1);return this},setRotationY:function(b){var d=Math.cos(b);b=Math.sin(b);this.set(d,0,b,0,0,1,0,0,-b,0,d,0,0,0,0,1);return this},setRotationZ:function(b){var d=Math.cos(b);b=Math.sin(b);this.set(d,-b,0,0,b,d,0,0,0,0,1,0,0,0,0,1);return this},setRotationAxis:function(b,d){var c=Math.cos(d),f=Math.sin(d),g=1-c,h=b.x,j=b.y,k= -b.z,n=g*h,p=g*j;this.set(n*h+c,n*j-f*k,n*k+f*j,0,n*j+f*k,p*j+c,p*k-f*h,0,n*k-f*j,p*k+f*h,g*k*k+c,0,0,0,0,1);return this},setPosition:function(b){this.n14=b.x;this.n24=b.y;this.n34=b.z;return this},setRotationFromEuler:function(b){var d=b.x,c=b.y,f=b.z;b=Math.cos(d);d=Math.sin(d);var g=Math.cos(c);c=Math.sin(c);var h=Math.cos(f);f=Math.sin(f);var j=b*c,k=d*c;this.n11=g*h;this.n12=-g*f;this.n13=c;this.n21=k*h+b*f;this.n22=-k*f+b*h;this.n23=-d*g;this.n31=-j*h+d*f;this.n32=j*f+d*h;this.n33=b*g;return this}, -setRotationFromQuaternion:function(b){var d=b.x,c=b.y,f=b.z,g=b.w,h=d+d,j=c+c,k=f+f;b=d*h;var n=d*j;d*=k;var p=c*j;c*=k;f*=k;h*=g;j*=g;g*=k;this.n11=1-(p+f);this.n12=n-g;this.n13=d+j;this.n21=n+g;this.n22=1-(b+f);this.n23=c-h;this.n31=d-j;this.n32=c+h;this.n33=1-(b+p);return this},scale:function(b){var d=b.x,c=b.y;b=b.z;this.n11*=d;this.n12*=c;this.n13*=b;this.n21*=d;this.n22*=c;this.n23*=b;this.n31*=d;this.n32*=c;this.n33*=b;this.n41*=d;this.n42*=c;this.n43*=b;return this},extractPosition:function(b){this.n14= -b.n14;this.n24=b.n24;this.n34=b.n34},extractRotation:function(b,d){var c=1/d.x,f=1/d.y,g=1/d.z;this.n11=b.n11*c;this.n21=b.n21*c;this.n31=b.n31*c;this.n12=b.n12*f;this.n22=b.n22*f;this.n32=b.n32*f;this.n13=b.n13*g;this.n23=b.n23*g;this.n33=b.n33*g}}; -THREE.Matrix4.makeInvert=function(b,d){var c=b.n11,f=b.n12,g=b.n13,h=b.n14,j=b.n21,k=b.n22,n=b.n23,p=b.n24,o=b.n31,u=b.n32,y=b.n33,v=b.n34,B=b.n41,C=b.n42,F=b.n43,H=b.n44;d===undefined&&(d=new THREE.Matrix4);d.n11=n*v*C-p*y*C+p*u*F-k*v*F-n*u*H+k*y*H;d.n12=h*y*C-g*v*C-h*u*F+f*v*F+g*u*H-f*y*H;d.n13=g*p*C-h*n*C+h*k*F-f*p*F-g*k*H+f*n*H;d.n14=h*n*u-g*p*u-h*k*y+f*p*y+g*k*v-f*n*v;d.n21=p*y*B-n*v*B-p*o*F+j*v*F+n*o*H-j*y*H;d.n22=g*v*B-h*y*B+h*o*F-c*v*F-g*o*H+c*y*H;d.n23=h*n*B-g*p*B-h*j*F+c*p*F+g*j*H-c*n*H; -d.n24=g*p*o-h*n*o+h*j*y-c*p*y-g*j*v+c*n*v;d.n31=k*v*B-p*u*B+p*o*C-j*v*C-k*o*H+j*u*H;d.n32=h*u*B-f*v*B-h*o*C+c*v*C+f*o*H-c*u*H;d.n33=g*p*B-h*k*B+h*j*C-c*p*C-f*j*H+c*k*H;d.n34=h*k*o-f*p*o-h*j*u+c*p*u+f*j*v-c*k*v;d.n41=n*u*B-k*y*B-n*o*C+j*y*C+k*o*F-j*u*F;d.n42=f*y*B-g*u*B+g*o*C-c*y*C-f*o*F+c*u*F;d.n43=g*k*B-f*n*B-g*j*C+c*n*C+f*j*F-c*k*F;d.n44=f*n*o-g*k*o+g*j*u-c*n*u-f*j*y+c*k*y;d.multiplyScalar(1/b.determinant());return d}; -THREE.Matrix4.makeInvert3x3=function(b){var d=b.m33,c=d.m,f=b.n33*b.n22-b.n32*b.n23,g=-b.n33*b.n21+b.n31*b.n23,h=b.n32*b.n21-b.n31*b.n22,j=-b.n33*b.n12+b.n32*b.n13,k=b.n33*b.n11-b.n31*b.n13,n=-b.n32*b.n11+b.n31*b.n12,p=b.n23*b.n12-b.n22*b.n13,o=-b.n23*b.n11+b.n21*b.n13,u=b.n22*b.n11-b.n21*b.n12;b=b.n11*f+b.n21*j+b.n31*p;if(b==0)throw"matrix not invertible";b=1/b;c[0]=b*f;c[1]=b*g;c[2]=b*h;c[3]=b*j;c[4]=b*k;c[5]=b*n;c[6]=b*p;c[7]=b*o;c[8]=b*u;return d}; -THREE.Matrix4.makeFrustum=function(b,d,c,f,g,h){var j;j=new THREE.Matrix4;j.n11=2*g/(d-b);j.n12=0;j.n13=(d+b)/(d-b);j.n14=0;j.n21=0;j.n22=2*g/(f-c);j.n23=(f+c)/(f-c);j.n24=0;j.n31=0;j.n32=0;j.n33=-(h+g)/(h-g);j.n34=-2*h*g/(h-g);j.n41=0;j.n42=0;j.n43=-1;j.n44=0;return j};THREE.Matrix4.makePerspective=function(b,d,c,f){var g;b=c*Math.tan(b*Math.PI/360);g=-b;return THREE.Matrix4.makeFrustum(g*d,b*d,g,b,c,f)}; -THREE.Matrix4.makeOrtho=function(b,d,c,f,g,h){var j,k,n,p;j=new THREE.Matrix4;k=d-b;n=c-f;p=h-g;j.n11=2/k;j.n12=0;j.n13=0;j.n14=-((d+b)/k);j.n21=0;j.n22=2/n;j.n23=0;j.n24=-((c+f)/n);j.n31=0;j.n32=0;j.n33=-2/p;j.n34=-((h+g)/p);j.n41=0;j.n42=0;j.n43=0;j.n44=1;return j};THREE.Matrix4.__v1=new THREE.Vector3;THREE.Matrix4.__v2=new THREE.Vector3;THREE.Matrix4.__v3=new THREE.Vector3; +b[9]=this.n23;b[10]=this.n33;b[11]=this.n43;b[12]=this.n14;b[13]=this.n24;b[14]=this.n34;b[15]=this.n44;return b},flattenToArrayOffset:function(b,c){b[c]=this.n11;b[c+1]=this.n21;b[c+2]=this.n31;b[c+3]=this.n41;b[c+4]=this.n12;b[c+5]=this.n22;b[c+6]=this.n32;b[c+7]=this.n42;b[c+8]=this.n13;b[c+9]=this.n23;b[c+10]=this.n33;b[c+11]=this.n43;b[c+12]=this.n14;b[c+13]=this.n24;b[c+14]=this.n34;b[c+15]=this.n44;return b},setTranslation:function(b,c,d){this.set(1,0,0,b,0,1,0,c,0,0,1,d,0,0,0,1);return this}, +setScale:function(b,c,d){this.set(b,0,0,0,0,c,0,0,0,0,d,0,0,0,0,1);return this},setRotationX:function(b){var c=Math.cos(b);b=Math.sin(b);this.set(1,0,0,0,0,c,-b,0,0,b,c,0,0,0,0,1);return this},setRotationY:function(b){var c=Math.cos(b);b=Math.sin(b);this.set(c,0,b,0,0,1,0,0,-b,0,c,0,0,0,0,1);return this},setRotationZ:function(b){var c=Math.cos(b);b=Math.sin(b);this.set(c,-b,0,0,b,c,0,0,0,0,1,0,0,0,0,1);return this},setRotationAxis:function(b,c){var d=Math.cos(c),f=Math.sin(c),g=1-d,h=b.x,j=b.y,k= +b.z,n=g*h,p=g*j;this.set(n*h+d,n*j-f*k,n*k+f*j,0,n*j+f*k,p*j+d,p*k-f*h,0,n*k-f*j,p*k+f*h,g*k*k+d,0,0,0,0,1);return this},setPosition:function(b){this.n14=b.x;this.n24=b.y;this.n34=b.z;return this},setRotationFromEuler:function(b){var c=b.x,d=b.y,f=b.z;b=Math.cos(c);c=Math.sin(c);var g=Math.cos(d);d=Math.sin(d);var h=Math.cos(f);f=Math.sin(f);var j=b*d,k=c*d;this.n11=g*h;this.n12=-g*f;this.n13=d;this.n21=k*h+b*f;this.n22=-k*f+b*h;this.n23=-c*g;this.n31=-j*h+c*f;this.n32=j*f+c*h;this.n33=b*g;return this}, +setRotationFromQuaternion:function(b){var c=b.x,d=b.y,f=b.z,g=b.w,h=c+c,j=d+d,k=f+f;b=c*h;var n=c*j;c*=k;var p=d*j;d*=k;f*=k;h*=g;j*=g;g*=k;this.n11=1-(p+f);this.n12=n-g;this.n13=c+j;this.n21=n+g;this.n22=1-(b+f);this.n23=d-h;this.n31=c-j;this.n32=d+h;this.n33=1-(b+p);return this},scale:function(b){var c=b.x,d=b.y;b=b.z;this.n11*=c;this.n12*=d;this.n13*=b;this.n21*=c;this.n22*=d;this.n23*=b;this.n31*=c;this.n32*=d;this.n33*=b;this.n41*=c;this.n42*=d;this.n43*=b;return this},extractPosition:function(b){this.n14= +b.n14;this.n24=b.n24;this.n34=b.n34},extractRotation:function(b,c){var d=1/c.x,f=1/c.y,g=1/c.z;this.n11=b.n11*d;this.n21=b.n21*d;this.n31=b.n31*d;this.n12=b.n12*f;this.n22=b.n22*f;this.n32=b.n32*f;this.n13=b.n13*g;this.n23=b.n23*g;this.n33=b.n33*g}}; +THREE.Matrix4.makeInvert=function(b,c){var d=b.n11,f=b.n12,g=b.n13,h=b.n14,j=b.n21,k=b.n22,n=b.n23,p=b.n24,o=b.n31,u=b.n32,y=b.n33,v=b.n34,B=b.n41,C=b.n42,F=b.n43,H=b.n44;c===undefined&&(c=new THREE.Matrix4);c.n11=n*v*C-p*y*C+p*u*F-k*v*F-n*u*H+k*y*H;c.n12=h*y*C-g*v*C-h*u*F+f*v*F+g*u*H-f*y*H;c.n13=g*p*C-h*n*C+h*k*F-f*p*F-g*k*H+f*n*H;c.n14=h*n*u-g*p*u-h*k*y+f*p*y+g*k*v-f*n*v;c.n21=p*y*B-n*v*B-p*o*F+j*v*F+n*o*H-j*y*H;c.n22=g*v*B-h*y*B+h*o*F-d*v*F-g*o*H+d*y*H;c.n23=h*n*B-g*p*B-h*j*F+d*p*F+g*j*H-d*n*H; +c.n24=g*p*o-h*n*o+h*j*y-d*p*y-g*j*v+d*n*v;c.n31=k*v*B-p*u*B+p*o*C-j*v*C-k*o*H+j*u*H;c.n32=h*u*B-f*v*B-h*o*C+d*v*C+f*o*H-d*u*H;c.n33=g*p*B-h*k*B+h*j*C-d*p*C-f*j*H+d*k*H;c.n34=h*k*o-f*p*o-h*j*u+d*p*u+f*j*v-d*k*v;c.n41=n*u*B-k*y*B-n*o*C+j*y*C+k*o*F-j*u*F;c.n42=f*y*B-g*u*B+g*o*C-d*y*C-f*o*F+d*u*F;c.n43=g*k*B-f*n*B-g*j*C+d*n*C+f*j*F-d*k*F;c.n44=f*n*o-g*k*o+g*j*u-d*n*u-f*j*y+d*k*y;c.multiplyScalar(1/b.determinant());return c}; +THREE.Matrix4.makeInvert3x3=function(b){var c=b.m33,d=c.m,f=b.n33*b.n22-b.n32*b.n23,g=-b.n33*b.n21+b.n31*b.n23,h=b.n32*b.n21-b.n31*b.n22,j=-b.n33*b.n12+b.n32*b.n13,k=b.n33*b.n11-b.n31*b.n13,n=-b.n32*b.n11+b.n31*b.n12,p=b.n23*b.n12-b.n22*b.n13,o=-b.n23*b.n11+b.n21*b.n13,u=b.n22*b.n11-b.n21*b.n12;b=b.n11*f+b.n21*j+b.n31*p;if(b==0)throw"matrix not invertible";b=1/b;d[0]=b*f;d[1]=b*g;d[2]=b*h;d[3]=b*j;d[4]=b*k;d[5]=b*n;d[6]=b*p;d[7]=b*o;d[8]=b*u;return c}; +THREE.Matrix4.makeFrustum=function(b,c,d,f,g,h){var j;j=new THREE.Matrix4;j.n11=2*g/(c-b);j.n12=0;j.n13=(c+b)/(c-b);j.n14=0;j.n21=0;j.n22=2*g/(f-d);j.n23=(f+d)/(f-d);j.n24=0;j.n31=0;j.n32=0;j.n33=-(h+g)/(h-g);j.n34=-2*h*g/(h-g);j.n41=0;j.n42=0;j.n43=-1;j.n44=0;return j};THREE.Matrix4.makePerspective=function(b,c,d,f){var g;b=d*Math.tan(b*Math.PI/360);g=-b;return THREE.Matrix4.makeFrustum(g*c,b*c,g,b,d,f)}; +THREE.Matrix4.makeOrtho=function(b,c,d,f,g,h){var j,k,n,p;j=new THREE.Matrix4;k=c-b;n=d-f;p=h-g;j.n11=2/k;j.n12=0;j.n13=0;j.n14=-((c+b)/k);j.n21=0;j.n22=2/n;j.n23=0;j.n24=-((d+f)/n);j.n31=0;j.n32=0;j.n33=-2/p;j.n34=-((h+g)/p);j.n41=0;j.n42=0;j.n43=0;j.n44=1;return j};THREE.Matrix4.__v1=new THREE.Vector3;THREE.Matrix4.__v2=new THREE.Vector3;THREE.Matrix4.__v3=new THREE.Vector3; THREE.Object3D=function(){this.parent=undefined;this.children=[];this.up=new THREE.Vector3(0,1,0);this.position=new THREE.Vector3;this.rotation=new THREE.Vector3;this.scale=new THREE.Vector3(1,1,1);this.rotationAutoUpdate=!0;this.matrix=new THREE.Matrix4;this.matrixWorld=new THREE.Matrix4;this.matrixRotationWorld=new THREE.Matrix4;this.matrixAutoUpdate=!0;this.matrixWorldNeedsUpdate=!0;this.quaternion=new THREE.Quaternion;this.useQuaternion=!1;this.boundRadius=0;this.boundRadiusScale=1;this.visible= !0;this._vector=new THREE.Vector3}; -THREE.Object3D.prototype={translate:function(b,d){this.matrix.rotateAxis(d);this.position.addSelf(d.multiplyScalar(b))},translateX:function(b){this.translate(b,this._vector.set(1,0,0))},translateY:function(b){this.translate(b,this._vector.set(0,1,0))},translateZ:function(b){this.translate(b,this._vector.set(0,0,1))},lookAt:function(b){this.matrix.lookAt(this.position,b,this.up);this.rotationAutoUpdate&&this.rotation.setRotationFromMatrix(this.matrix)},addChild:function(b){if(this.children.indexOf(b)===-1){b.parent!== -undefined&&b.parent.removeChild(b);b.parent=this;this.children.push(b);for(var d=this;d instanceof THREE.Scene===!1&&d!==undefined;)d=d.parent;d!==undefined&&d.addChildRecurse(b)}},removeChild:function(b){var d=this.children.indexOf(b);if(d!==-1){b.parent=undefined;this.children.splice(d,1)}},updateMatrix:function(){this.matrix.setPosition(this.position);this.useQuaternion?this.matrix.setRotationFromQuaternion(this.quaternion):this.matrix.setRotationFromEuler(this.rotation);if(this.scale.x!==1||this.scale.y!== -1||this.scale.z!==1){this.matrix.scale(this.scale);this.boundRadiusScale=Math.max(this.scale.x,Math.max(this.scale.y,this.scale.z))}this.matrixWorldNeedsUpdate=!0},update:function(b,d,c){this.matrixAutoUpdate&&this.updateMatrix();if(this.matrixWorldNeedsUpdate||d){b?this.matrixWorld.multiply(b,this.matrix):this.matrixWorld.copy(this.matrix);this.matrixRotationWorld.extractRotation(this.matrixWorld,this.scale);this.matrixWorldNeedsUpdate=!1;d=!0}b=0;for(var f=this.children.length;b=1){c.w=b.w;c.x=b.x;c.y=b.y;c.z=b.z;return c}var h=Math.acos(g),j=Math.sqrt(1-g*g);if(Math.abs(j)<0.0010){c.w=0.5*(b.w+d.w);c.x=0.5*(b.x+d.x);c.y=0.5*(b.y+d.y);c.z=0.5*(b.z+d.z);return c}g=Math.sin((1-f)*h)/j;f=Math.sin(f*h)/j;c.w=b.w*g+d.w*f;c.x=b.x*g+d.x*f;c.y=b.y*g+d.y*f;c.z=b.z*g+d.z*f;return c};THREE.Vertex=function(b){this.position=b||new THREE.Vector3}; -THREE.Face3=function(b,d,c,f,g,h){this.a=b;this.b=d;this.c=c;this.normal=f instanceof THREE.Vector3?f:new THREE.Vector3;this.vertexNormals=f instanceof Array?f:[];this.color=g instanceof THREE.Color?g:new THREE.Color;this.vertexColors=g instanceof Array?g:[];this.vertexTangents=[];this.materials=h instanceof Array?h:[h];this.centroid=new THREE.Vector3}; -THREE.Face4=function(b,d,c,f,g,h,j){this.a=b;this.b=d;this.c=c;this.d=f;this.normal=g instanceof THREE.Vector3?g:new THREE.Vector3;this.vertexNormals=g instanceof Array?g:[];this.color=h instanceof THREE.Color?h:new THREE.Color;this.vertexColors=h instanceof Array?h:[];this.vertexTangents=[];this.materials=j instanceof Array?j:[j];this.centroid=new THREE.Vector3};THREE.UV=function(b,d){this.set(b||0,d||0)}; -THREE.UV.prototype={set:function(b,d){this.u=b;this.v=d;return this},copy:function(b){this.set(b.u,b.v);return this}};THREE.Geometry=function(){this.id="Geometry"+THREE.GeometryIdCounter++;this.vertices=[];this.colors=[];this.faces=[];this.faceUvs=[[]];this.faceVertexUvs=[[]];this.morphTargets=[];this.skinWeights=[];this.skinIndices=[];this.boundingSphere=this.boundingBox=null;this.hasTangents=!1}; -THREE.Geometry.prototype={computeCentroids:function(){var b,d,c;b=0;for(d=this.faces.length;b0){this.boundingBox={x:[this.vertices[0].position.x,this.vertices[0].position.x],y:[this.vertices[0].position.y,this.vertices[0].position.y],z:[this.vertices[0].position.z,this.vertices[0].position.z]};for(var d=1,c=this.vertices.length;dthis.boundingBox.x[1])this.boundingBox.x[1]=b.position.x; -if(b.position.ythis.boundingBox.y[1])this.boundingBox.y[1]=b.position.y;if(b.position.zthis.boundingBox.z[1])this.boundingBox.z[1]=b.position.z}}},computeBoundingSphere:function(){for(var b=this.boundingSphere===null?0:this.boundingSphere.radius,d=0,c=this.vertices.length;d=1){d.w=b.w;d.x=b.x;d.y=b.y;d.z=b.z;return d}var h=Math.acos(g),j=Math.sqrt(1-g*g);if(Math.abs(j)<0.0010){d.w=0.5*(b.w+c.w);d.x=0.5*(b.x+c.x);d.y=0.5*(b.y+c.y);d.z=0.5*(b.z+c.z);return d}g=Math.sin((1-f)*h)/j;f=Math.sin(f*h)/j;d.w=b.w*g+c.w*f;d.x=b.x*g+c.x*f;d.y=b.y*g+c.y*f;d.z=b.z*g+c.z*f;return d};THREE.Vertex=function(b){this.position=b||new THREE.Vector3}; +THREE.Face3=function(b,c,d,f,g,h){this.a=b;this.b=c;this.c=d;this.normal=f instanceof THREE.Vector3?f:new THREE.Vector3;this.vertexNormals=f instanceof Array?f:[];this.color=g instanceof THREE.Color?g:new THREE.Color;this.vertexColors=g instanceof Array?g:[];this.vertexTangents=[];this.materials=h instanceof Array?h:[h];this.centroid=new THREE.Vector3}; +THREE.Face4=function(b,c,d,f,g,h,j){this.a=b;this.b=c;this.c=d;this.d=f;this.normal=g instanceof THREE.Vector3?g:new THREE.Vector3;this.vertexNormals=g instanceof Array?g:[];this.color=h instanceof THREE.Color?h:new THREE.Color;this.vertexColors=h instanceof Array?h:[];this.vertexTangents=[];this.materials=j instanceof Array?j:[j];this.centroid=new THREE.Vector3};THREE.UV=function(b,c){this.set(b||0,c||0)}; +THREE.UV.prototype={set:function(b,c){this.u=b;this.v=c;return this},copy:function(b){this.set(b.u,b.v);return this}};THREE.Geometry=function(){this.id="Geometry"+THREE.GeometryIdCounter++;this.vertices=[];this.colors=[];this.faces=[];this.faceUvs=[[]];this.faceVertexUvs=[[]];this.morphTargets=[];this.skinWeights=[];this.skinIndices=[];this.boundingSphere=this.boundingBox=null;this.hasTangents=!1}; +THREE.Geometry.prototype={computeCentroids:function(){var b,c,d;b=0;for(c=this.faces.length;b0){this.boundingBox={x:[this.vertices[0].position.x,this.vertices[0].position.x],y:[this.vertices[0].position.y,this.vertices[0].position.y],z:[this.vertices[0].position.z,this.vertices[0].position.z]};for(var c=1,d=this.vertices.length;cthis.boundingBox.x[1])this.boundingBox.x[1]=b.position.x; +if(b.position.ythis.boundingBox.y[1])this.boundingBox.y[1]=b.position.y;if(b.position.zthis.boundingBox.z[1])this.boundingBox.z[1]=b.position.z}}},computeBoundingSphere:function(){for(var b=this.boundingSphere===null?0:this.boundingSphere.radius,c=0,d=this.vertices.length;cthis.points.length-2?h:h+1;c[3]=h>this.points.length-3?h:h+2;p=this.points[c[0]];o=this.points[c[1]]; -u=this.points[c[2]];y=this.points[c[3]];k=j*j;n=j*k;f.x=d(p.x,o.x,u.x,y.x,j,k,n);f.y=d(p.y,o.y,u.y,y.y,j,k,n);f.z=d(p.z,o.z,u.z,y.z,j,k,n);return f};this.getControlPointsArray=function(){var v,B,C=this.points.length,F=[];for(v=0;vthis.points.length-2?h:h+1;d[3]=h>this.points.length-3?h:h+2;p=this.points[d[0]];o=this.points[d[1]]; +u=this.points[d[2]];y=this.points[d[3]];k=j*j;n=j*k;f.x=c(p.x,o.x,u.x,y.x,j,k,n);f.y=c(p.y,o.y,u.y,y.y,j,k,n);f.z=c(p.z,o.z,u.z,y.z,j,k,n);return f};this.getControlPointsArray=function(){var v,B,C=this.points.length,F=[];for(v=0;v1){console.log("THREE.Animation.update: Warning! Scale out of bounds:"+f+" on bone "+v);f=f<0?0:1}if(c==="pos"){c=b.position;if(this.interpolationType===THREE.AnimationHandler.LINEAR){c.x=g[0]+(h[0]-g[0])*f;c.y=g[1]+(h[1]-g[1])*f;c.z=g[2]+(h[2]-g[2])*f}else if(this.interpolationType===THREE.AnimationHandler.CATMULLROM||this.interpolationType===THREE.AnimationHandler.CATMULLROM_FORWARD){this.points[0]= -this.getPrevKeyWith("pos",v,j.index-1).pos;this.points[1]=g;this.points[2]=h;this.points[3]=this.getNextKeyWith("pos",v,k.index+1).pos;f=f*0.33+0.33;g=this.interpolateCatmullRom(this.points,f);c.x=g[0];c.y=g[1];c.z=g[2];if(this.interpolationType===THREE.AnimationHandler.CATMULLROM_FORWARD){f=this.interpolateCatmullRom(this.points,f*1.01);this.target.set(f[0],f[1],f[2]);this.target.subSelf(c);this.target.y=0;this.target.normalize();f=Math.atan2(this.target.x,this.target.z);b.rotation.set(0,f,0)}}}else if(c=== -"rot")THREE.Quaternion.slerp(g,h,b.quaternion,f);else if(c==="scl"){c=b.scale;c.x=g[0]+(h[0]-g[0])*f;c.y=g[1]+(h[1]-g[1])*f;c.z=g[2]+(h[2]-g[2])*f}}}}if(this.JITCompile&&o[0][p]===undefined){this.hierarchy[0].update(undefined,!0);for(v=0;vb.length-2?h:h+1;c[3]=h>b.length-3?h:h+2;h=b[c[0]];k=b[c[1]];n=b[c[2]];p=b[c[3]];c=g*g;j=g*c;f[0]=this.interpolate(h[0],k[0],n[0],p[0],g,c,j);f[1]=this.interpolate(h[1],k[1],n[1],p[1],g,c,j);f[2]=this.interpolate(h[2],k[2],n[2],p[2],g,c,j);return f}; -THREE.Animation.prototype.interpolate=function(b,d,c,f,g,h,j){b=(c-b)*0.5;f=(f-d)*0.5;return(2*(d-c)+b+f)*j+(-3*(d-c)-2*b-f)*h+b*g+d};THREE.Animation.prototype.getNextKeyWith=function(b,d,c){var f=this.data.hierarchy[d].keys;if(this.interpolationType===THREE.AnimationHandler.CATMULLROM||this.interpolationType===THREE.AnimationHandler.CATMULLROM_FORWARD)c=c0?c:0:c>=0?c:c+f.length;c>=0;c--)if(f[c][b]!==undefined)return f[c];return this.data.hierarchy[d].keys[f.length-1]}; -THREE.Camera=function(b,d,c,f,g){THREE.Object3D.call(this);this.fov=b||50;this.aspect=d||1;this.near=c||0.1;this.far=f||2E3;this.target=g||new THREE.Object3D;this.useTarget=!0;this.matrixWorldInverse=new THREE.Matrix4;this.projectionMatrix=null;this.updateProjectionMatrix()};THREE.Camera.prototype=new THREE.Object3D;THREE.Camera.prototype.constructor=THREE.Camera;THREE.Camera.prototype.supr=THREE.Object3D.prototype; -THREE.Camera.prototype.translate=function(b,d){this.matrix.rotateAxis(d);this.position.addSelf(d.multiplyScalar(b));this.target.position.addSelf(d.multiplyScalar(b))};THREE.Camera.prototype.updateProjectionMatrix=function(){this.projectionMatrix=THREE.Matrix4.makePerspective(this.fov,this.aspect,this.near,this.far)};THREE.Camera.prototype.updateMatrix=function(){this.update(undefined,!0)}; -THREE.Camera.prototype.update=function(b,d,c){if(this.useTarget){this.matrix.lookAt(this.position,this.target.position,this.up);this.matrix.setPosition(this.position);b?this.matrixWorld.multiply(b,this.matrix):this.matrixWorld.copy(this.matrix);THREE.Matrix4.makeInvert(this.matrixWorld,this.matrixWorldInverse);d=!0}else{this.matrixAutoUpdate&&(d|=this.updateMatrix());if(d||this.matrixWorldNeedsUpdate){b?this.matrixWorld.multiply(b,this.matrix):this.matrixWorld.copy(this.matrix);this.matrixWorldNeedsUpdate= -!1;d=!0;THREE.Matrix4.makeInvert(this.matrixWorld,this.matrixWorldInverse)}}for(b=0;b1){console.log("THREE.Animation.update: Warning! Scale out of bounds:"+f+" on bone "+v);f=f<0?0:1}if(d==="pos"){d=b.position;if(this.interpolationType===THREE.AnimationHandler.LINEAR){d.x=g[0]+(h[0]-g[0])*f;d.y=g[1]+(h[1]-g[1])*f;d.z=g[2]+(h[2]-g[2])*f}else if(this.interpolationType===THREE.AnimationHandler.CATMULLROM||this.interpolationType===THREE.AnimationHandler.CATMULLROM_FORWARD){this.points[0]= +this.getPrevKeyWith("pos",v,j.index-1).pos;this.points[1]=g;this.points[2]=h;this.points[3]=this.getNextKeyWith("pos",v,k.index+1).pos;f=f*0.33+0.33;g=this.interpolateCatmullRom(this.points,f);d.x=g[0];d.y=g[1];d.z=g[2];if(this.interpolationType===THREE.AnimationHandler.CATMULLROM_FORWARD){f=this.interpolateCatmullRom(this.points,f*1.01);this.target.set(f[0],f[1],f[2]);this.target.subSelf(d);this.target.y=0;this.target.normalize();f=Math.atan2(this.target.x,this.target.z);b.rotation.set(0,f,0)}}}else if(d=== +"rot")THREE.Quaternion.slerp(g,h,b.quaternion,f);else if(d==="scl"){d=b.scale;d.x=g[0]+(h[0]-g[0])*f;d.y=g[1]+(h[1]-g[1])*f;d.z=g[2]+(h[2]-g[2])*f}}}}if(this.JITCompile&&o[0][p]===undefined){this.hierarchy[0].update(undefined,!0);for(v=0;vb.length-2?h:h+1;d[3]=h>b.length-3?h:h+2;h=b[d[0]];k=b[d[1]];n=b[d[2]];p=b[d[3]];d=g*g;j=g*d;f[0]=this.interpolate(h[0],k[0],n[0],p[0],g,d,j);f[1]=this.interpolate(h[1],k[1],n[1],p[1],g,d,j);f[2]=this.interpolate(h[2],k[2],n[2],p[2],g,d,j);return f}; +THREE.Animation.prototype.interpolate=function(b,c,d,f,g,h,j){b=(d-b)*0.5;f=(f-c)*0.5;return(2*(c-d)+b+f)*j+(-3*(c-d)-2*b-f)*h+b*g+c};THREE.Animation.prototype.getNextKeyWith=function(b,c,d){var f=this.data.hierarchy[c].keys;if(this.interpolationType===THREE.AnimationHandler.CATMULLROM||this.interpolationType===THREE.AnimationHandler.CATMULLROM_FORWARD)d=d0?d:0:d>=0?d:d+f.length;d>=0;d--)if(f[d][b]!==undefined)return f[d];return this.data.hierarchy[c].keys[f.length-1]}; +THREE.Camera=function(b,c,d,f,g){THREE.Object3D.call(this);this.fov=b||50;this.aspect=c||1;this.near=d||0.1;this.far=f||2E3;this.target=g||new THREE.Object3D;this.useTarget=!0;this.matrixWorldInverse=new THREE.Matrix4;this.projectionMatrix=null;this.updateProjectionMatrix()};THREE.Camera.prototype=new THREE.Object3D;THREE.Camera.prototype.constructor=THREE.Camera;THREE.Camera.prototype.supr=THREE.Object3D.prototype; +THREE.Camera.prototype.translate=function(b,c){this.matrix.rotateAxis(c);this.position.addSelf(c.multiplyScalar(b));this.target.position.addSelf(c.multiplyScalar(b))};THREE.Camera.prototype.updateProjectionMatrix=function(){this.projectionMatrix=THREE.Matrix4.makePerspective(this.fov,this.aspect,this.near,this.far)};THREE.Camera.prototype.updateMatrix=function(){this.update(undefined,!0)}; +THREE.Camera.prototype.update=function(b,c,d){if(this.useTarget){this.matrix.lookAt(this.position,this.target.position,this.up);this.matrix.setPosition(this.position);b?this.matrixWorld.multiply(b,this.matrix):this.matrixWorld.copy(this.matrix);THREE.Matrix4.makeInvert(this.matrixWorld,this.matrixWorldInverse);c=!0}else{this.matrixAutoUpdate&&(c|=this.updateMatrix());if(c||this.matrixWorldNeedsUpdate){b?this.matrixWorld.multiply(b,this.matrix):this.matrixWorld.copy(this.matrix);this.matrixWorldNeedsUpdate= +!1;c=!0;THREE.Matrix4.makeInvert(this.matrixWorld,this.matrixWorldInverse)}}for(b=0;b1){b=c.matrixWorldInverse;b=-(b.n31*this.position.x+b.n32*this.position.y+b.n33*this.position.z+b.n34);this.LODs[0].object3D.visible=!0;for(var f=1;f=this.LODs[f].visibleAtDistance){this.LODs[f-1].object3D.visible= -!1;this.LODs[f].object3D.visible=!0}else break;for(;f1){b=d.matrixWorldInverse;b=-(b.n31*this.position.x+b.n32*this.position.y+b.n33*this.position.z+b.n34);this.LODs[0].object3D.visible=!0;for(var f=1;f=this.LODs[f].visibleAtDistance){this.LODs[f-1].object3D.visible= +!1;this.LODs[f].object3D.visible=!0}else break;for(;f=0&&qa>=0&&$>=0&&pa>=0)return!0;else if(Ha<0&&qa<0||$<0&&pa<0)return!1;else{if(Ha<0)Ca=Math.max(Ca,Ha/(Ha-qa));else qa<0&&(Aa=Math.min(Aa,Ha/(Ha-qa)));if($<0)Ca=Math.max(Ca,$/($-pa));else pa<0&&(Aa=Math.min(Aa,$/($-pa)));if(Aa=0&&qa>=0&&$>=0&&pa>=0)return!0;else if(Ha<0&&qa<0||$<0&&pa<0)return!1;else{if(Ha<0)Ca=Math.max(Ca,Ha/(Ha-qa));else qa<0&&(Aa=Math.min(Aa,Ha/(Ha-qa)));if($<0)Ca=Math.max(Ca,$/($-pa));else pa<0&&(Aa=Math.min(Aa,$/($-pa)));if(AaHa&&j.positionScreen.z0&&L.z<1){Ua=z[U]=z[U]||new THREE.RenderableParticle;U++;H=Ua;H.x=L.x/L.w;H.y=L.y/L.w;H.z=L.z;H.rotation=wa.rotation.z;H.scale.x=wa.scale.x*Math.abs(H.x-(L.x+da.projectionMatrix.n11)/(L.w+da.projectionMatrix.n14));H.scale.y=wa.scale.y*Math.abs(H.y-(L.y+da.projectionMatrix.n22)/(L.w+da.projectionMatrix.n24));H.materials=wa.materials;Aa.push(H)}}}}Ca&&Aa.sort(d);return Aa}}; -THREE.DOMRenderer=function(){THREE.Renderer.call(this);var b=null,d=new THREE.Projector,c,f,g,h;this.domElement=document.createElement("div");this.setSize=function(j,k){c=j;f=k;g=c/2;h=f/2};this.render=function(j,k){var n,p,o,u,y,v,B,C;b=d.projectScene(j,k);n=0;for(p=b.length;n0&&L.z<1){Ua=z[U]=z[U]||new THREE.RenderableParticle;U++;H=Ua;H.x=L.x/L.w;H.y=L.y/L.w;H.z=L.z;H.rotation=wa.rotation.z;H.scale.x=wa.scale.x*Math.abs(H.x-(L.x+da.projectionMatrix.n11)/(L.w+da.projectionMatrix.n14));H.scale.y=wa.scale.y*Math.abs(H.y-(L.y+da.projectionMatrix.n22)/(L.w+da.projectionMatrix.n24));H.materials=wa.materials;Aa.push(H)}}}}Ca&&Aa.sort(c);return Aa}}; +THREE.DOMRenderer=function(){THREE.Renderer.call(this);var b=null,c=new THREE.Projector,d,f,g,h;this.domElement=document.createElement("div");this.setSize=function(j,k){d=j;f=k;g=d/2;h=f/2};this.render=function(j,k){var n,p,o,u,y,v,B,C;b=c.projectScene(j,k);n=0;for(p=b.length;n>1;Qa=ha.height>>1;fa=ta.scale.x*n;ua=ta.scale.y*p;aa=fa*K;va=ua*Qa;A.set(T.x-aa,T.y-va,T.x+aa,T.y+va);if(ia.instersects(A)){o.save();o.translate(T.x,T.y); -o.rotate(-ta.rotation);o.scale(fa,-ua);o.translate(-K,-Qa);o.drawImage(ha,0,0);o.restore()}}}else if(fa instanceof THREE.ParticleCanvasMaterial){aa=ta.scale.x*n;va=ta.scale.y*p;A.set(T.x-aa,T.y-va,T.x+aa,T.y+va);if(ia.instersects(A)){c(fa.color.__styleString);ua=fa.color.__styleString;if(F!=ua)o.fillStyle=F=ua;o.save();o.translate(T.x,T.y);o.rotate(-ta.rotation);o.scale(aa,va);fa.program(o);o.restore()}}}function ca(T,ta,fa,aa){b(aa.opacity);d(aa.blending);o.beginPath();o.moveTo(T.positionScreen.x, -T.positionScreen.y);o.lineTo(ta.positionScreen.x,ta.positionScreen.y);o.closePath();if(aa instanceof THREE.LineBasicMaterial){la.__styleString=aa.color.__styleString;T=aa.linewidth;if(H!=T)o.lineWidth=H=T;T=aa.linecap;if(U!=T)o.lineCap=U=T;T=aa.linejoin;if(z!=T)o.lineJoin=z=T;c(la.__styleString);o.stroke();A.inflate(aa.linewidth*2)}}function ja(T,ta,fa,aa,va,ua,ha,K,Qa){b(K.opacity);d(K.blending);Z=T.positionScreen.x;e=T.positionScreen.y;da=ta.positionScreen.x;Ca=ta.positionScreen.y;Aa=fa.positionScreen.x; +fa.dot(G.sub(ua.position,ta).normalize());if(!(K<=0)){K*=ua.distance==0?1:1-Math.min(ta.distanceTo(ua.position)/ua.distance,1);if(K!=0){K*=ua.intensity;aa.r+=ha.r*K;aa.g+=ha.g*K;aa.b+=ha.b*K}}}}}function ea(T,ta,fa){b(fa.opacity);c(fa.blending);var aa,va,ua,ha,K,Qa;if(fa instanceof THREE.ParticleBasicMaterial){if(fa.map){ha=fa.map.image;K=ha.width>>1;Qa=ha.height>>1;fa=ta.scale.x*n;ua=ta.scale.y*p;aa=fa*K;va=ua*Qa;A.set(T.x-aa,T.y-va,T.x+aa,T.y+va);if(ia.instersects(A)){o.save();o.translate(T.x,T.y); +o.rotate(-ta.rotation);o.scale(fa,-ua);o.translate(-K,-Qa);o.drawImage(ha,0,0);o.restore()}}}else if(fa instanceof THREE.ParticleCanvasMaterial){aa=ta.scale.x*n;va=ta.scale.y*p;A.set(T.x-aa,T.y-va,T.x+aa,T.y+va);if(ia.instersects(A)){d(fa.color.__styleString);ua=fa.color.__styleString;if(F!=ua)o.fillStyle=F=ua;o.save();o.translate(T.x,T.y);o.rotate(-ta.rotation);o.scale(aa,va);fa.program(o);o.restore()}}}function ca(T,ta,fa,aa){b(aa.opacity);c(aa.blending);o.beginPath();o.moveTo(T.positionScreen.x, +T.positionScreen.y);o.lineTo(ta.positionScreen.x,ta.positionScreen.y);o.closePath();if(aa instanceof THREE.LineBasicMaterial){la.__styleString=aa.color.__styleString;T=aa.linewidth;if(H!=T)o.lineWidth=H=T;T=aa.linecap;if(U!=T)o.lineCap=U=T;T=aa.linejoin;if(z!=T)o.lineJoin=z=T;d(la.__styleString);o.stroke();A.inflate(aa.linewidth*2)}}function ja(T,ta,fa,aa,va,ua,ha,K,Qa){b(K.opacity);c(K.blending);Z=T.positionScreen.x;e=T.positionScreen.y;da=ta.positionScreen.x;Ca=ta.positionScreen.y;Aa=fa.positionScreen.x; Ha=fa.positionScreen.y;V(Z,e,da,Ca,Aa,Ha);if(K instanceof THREE.MeshBasicMaterial)if(K.map){if(K.map.mapping instanceof THREE.UVMapping){Pa=ha.uvs[0];Na(Z,e,da,Ca,Aa,Ha,K.map.image,Pa[aa].u,Pa[aa].v,Pa[va].u,Pa[va].v,Pa[ua].u,Pa[ua].v)}}else if(K.envMap){if(K.envMap.mapping instanceof THREE.SphericalReflectionMapping){T=za.matrixWorldInverse;G.copy(ha.vertexNormalsWorld[0]);N=(G.x*T.n11+G.y*T.n12+G.z*T.n13)*0.5+0.5;X=-(G.x*T.n21+G.y*T.n22+G.z*T.n23)*0.5+0.5;G.copy(ha.vertexNormalsWorld[1]);ma=(G.x* T.n11+G.y*T.n12+G.z*T.n13)*0.5+0.5;Ea=-(G.x*T.n21+G.y*T.n22+G.z*T.n23)*0.5+0.5;G.copy(ha.vertexNormalsWorld[2]);Ka=(G.x*T.n11+G.y*T.n12+G.z*T.n13)*0.5+0.5;ya=-(G.x*T.n21+G.y*T.n22+G.z*T.n23)*0.5+0.5;Na(Z,e,da,Ca,Aa,Ha,K.envMap.image,N,X,ma,Ea,Ka,ya)}}else K.wireframe?Oa(K.color.__styleString,K.wireframeLinewidth,K.wireframeLinecap,K.wireframeLinejoin):fb(K.color.__styleString);else if(K instanceof THREE.MeshLambertMaterial){if(K.map&&!K.wireframe){if(K.map.mapping instanceof THREE.UVMapping){Pa=ha.uvs[0]; -Na(Z,e,da,Ca,Aa,Ha,K.map.image,Pa[aa].u,Pa[aa].v,Pa[va].u,Pa[va].v,Pa[ua].u,Pa[ua].v)}d(THREE.SubtractiveBlending)}if(x)if(!K.wireframe&&K.shading==THREE.SmoothShading&&ha.vertexNormalsWorld.length==3){Ga.r=ka.r=na.r=w.r;Ga.g=ka.g=na.g=w.g;Ga.b=ka.b=na.b=w.b;Sa(Qa,ha.v1.positionWorld,ha.vertexNormalsWorld[0],Ga);Sa(Qa,ha.v2.positionWorld,ha.vertexNormalsWorld[1],ka);Sa(Qa,ha.v3.positionWorld,ha.vertexNormalsWorld[2],na);wa.r=(ka.r+na.r)*0.5;wa.g=(ka.g+na.g)*0.5;wa.b=(ka.b+na.b)*0.5;ab=Xa(Ga,ka,na, +Na(Z,e,da,Ca,Aa,Ha,K.map.image,Pa[aa].u,Pa[aa].v,Pa[va].u,Pa[va].v,Pa[ua].u,Pa[ua].v)}c(THREE.SubtractiveBlending)}if(x)if(!K.wireframe&&K.shading==THREE.SmoothShading&&ha.vertexNormalsWorld.length==3){Ga.r=ka.r=na.r=w.r;Ga.g=ka.g=na.g=w.g;Ga.b=ka.b=na.b=w.b;Sa(Qa,ha.v1.positionWorld,ha.vertexNormalsWorld[0],Ga);Sa(Qa,ha.v2.positionWorld,ha.vertexNormalsWorld[1],ka);Sa(Qa,ha.v3.positionWorld,ha.vertexNormalsWorld[2],na);wa.r=(ka.r+na.r)*0.5;wa.g=(ka.g+na.g)*0.5;wa.b=(ka.b+na.b)*0.5;ab=Xa(Ga,ka,na, wa);Na(Z,e,da,Ca,Aa,Ha,ab,0,0,1,0,0,1)}else{t.r=w.r;t.g=w.g;t.b=w.b;Sa(Qa,ha.centroidWorld,ha.normalWorld,t);la.r=K.color.r*t.r;la.g=K.color.g*t.g;la.b=K.color.b*t.b;la.updateStyleString();K.wireframe?Oa(la.__styleString,K.wireframeLinewidth,K.wireframeLinecap,K.wireframeLinejoin):fb(la.__styleString)}else K.wireframe?Oa(K.color.__styleString,K.wireframeLinewidth,K.wireframeLinecap,K.wireframeLinejoin):fb(K.color.__styleString)}else if(K instanceof THREE.MeshDepthMaterial){Ua=za.near;cb=za.far;Ga.r= Ga.g=Ga.b=1-gb(T.positionScreen.z,Ua,cb);ka.r=ka.g=ka.b=1-gb(ta.positionScreen.z,Ua,cb);na.r=na.g=na.b=1-gb(fa.positionScreen.z,Ua,cb);wa.r=(ka.r+na.r)*0.5;wa.g=(ka.g+na.g)*0.5;wa.b=(ka.b+na.b)*0.5;ab=Xa(Ga,ka,na,wa);Na(Z,e,da,Ca,Aa,Ha,ab,0,0,1,0,0,1)}else if(K instanceof THREE.MeshNormalMaterial){la.r=hb(ha.normalWorld.x);la.g=hb(ha.normalWorld.y);la.b=hb(ha.normalWorld.z);la.updateStyleString();K.wireframe?Oa(la.__styleString,K.wireframeLinewidth,K.wireframeLinecap,K.wireframeLinejoin):fb(la.__styleString)}} -function La(T,ta,fa,aa,va,ua,ha,K,Qa){b(K.opacity);d(K.blending);if(K.map||K.envMap){ja(T,ta,aa,0,1,3,ha,K,Qa);ja(va,fa,ua,1,2,3,ha,K,Qa)}else{Z=T.positionScreen.x;e=T.positionScreen.y;da=ta.positionScreen.x;Ca=ta.positionScreen.y;Aa=fa.positionScreen.x;Ha=fa.positionScreen.y;qa=aa.positionScreen.x;$=aa.positionScreen.y;pa=va.positionScreen.x;Da=va.positionScreen.y;ga=ua.positionScreen.x;Y=ua.positionScreen.y;if(K instanceof THREE.MeshBasicMaterial){P(Z,e,da,Ca,Aa,Ha,qa,$);K.wireframe?Oa(K.color.__styleString, +function La(T,ta,fa,aa,va,ua,ha,K,Qa){b(K.opacity);c(K.blending);if(K.map||K.envMap){ja(T,ta,aa,0,1,3,ha,K,Qa);ja(va,fa,ua,1,2,3,ha,K,Qa)}else{Z=T.positionScreen.x;e=T.positionScreen.y;da=ta.positionScreen.x;Ca=ta.positionScreen.y;Aa=fa.positionScreen.x;Ha=fa.positionScreen.y;qa=aa.positionScreen.x;$=aa.positionScreen.y;pa=va.positionScreen.x;Da=va.positionScreen.y;ga=ua.positionScreen.x;Y=ua.positionScreen.y;if(K instanceof THREE.MeshBasicMaterial){P(Z,e,da,Ca,Aa,Ha,qa,$);K.wireframe?Oa(K.color.__styleString, K.wireframeLinewidth,K.wireframeLinecap,K.wireframeLinejoin):fb(K.color.__styleString)}else if(K instanceof THREE.MeshLambertMaterial)if(x)if(!K.wireframe&&K.shading==THREE.SmoothShading&&ha.vertexNormalsWorld.length==4){Ga.r=ka.r=na.r=wa.r=w.r;Ga.g=ka.g=na.g=wa.g=w.g;Ga.b=ka.b=na.b=wa.b=w.b;Sa(Qa,ha.v1.positionWorld,ha.vertexNormalsWorld[0],Ga);Sa(Qa,ha.v2.positionWorld,ha.vertexNormalsWorld[1],ka);Sa(Qa,ha.v4.positionWorld,ha.vertexNormalsWorld[3],na);Sa(Qa,ha.v3.positionWorld,ha.vertexNormalsWorld[2], wa);ab=Xa(Ga,ka,na,wa);V(Z,e,da,Ca,qa,$);Na(Z,e,da,Ca,qa,$,ab,0,0,1,0,0,1);V(pa,Da,Aa,Ha,ga,Y);Na(pa,Da,Aa,Ha,ga,Y,ab,1,0,1,1,0,1)}else{t.r=w.r;t.g=w.g;t.b=w.b;Sa(Qa,ha.centroidWorld,ha.normalWorld,t);la.r=K.color.r*t.r;la.g=K.color.g*t.g;la.b=K.color.b*t.b;la.updateStyleString();P(Z,e,da,Ca,Aa,Ha,qa,$);K.wireframe?Oa(la.__styleString,K.wireframeLinewidth,K.wireframeLinecap,K.wireframeLinejoin):fb(la.__styleString)}else{P(Z,e,da,Ca,Aa,Ha,qa,$);K.wireframe?Oa(K.color.__styleString,K.wireframeLinewidth, K.wireframeLinecap,K.wireframeLinejoin):fb(K.color.__styleString)}else if(K instanceof THREE.MeshNormalMaterial){la.r=hb(ha.normalWorld.x);la.g=hb(ha.normalWorld.y);la.b=hb(ha.normalWorld.z);la.updateStyleString();P(Z,e,da,Ca,Aa,Ha,qa,$);K.wireframe?Oa(la.__styleString,K.wireframeLinewidth,K.wireframeLinecap,K.wireframeLinejoin):fb(la.__styleString)}else if(K instanceof THREE.MeshDepthMaterial){Ua=za.near;cb=za.far;Ga.r=Ga.g=Ga.b=1-gb(T.positionScreen.z,Ua,cb);ka.r=ka.g=ka.b=1-gb(ta.positionScreen.z, Ua,cb);na.r=na.g=na.b=1-gb(aa.positionScreen.z,Ua,cb);wa.r=wa.g=wa.b=1-gb(fa.positionScreen.z,Ua,cb);ab=Xa(Ga,ka,na,wa);V(Z,e,da,Ca,qa,$);Na(Z,e,da,Ca,qa,$,ab,0,0,1,0,0,1);V(pa,Da,Aa,Ha,ga,Y);Na(pa,Da,Aa,Ha,ga,Y,ab,1,0,1,1,0,1)}}}function V(T,ta,fa,aa,va,ua){o.beginPath();o.moveTo(T,ta);o.lineTo(fa,aa);o.lineTo(va,ua);o.lineTo(T,ta);o.closePath()}function P(T,ta,fa,aa,va,ua,ha,K){o.beginPath();o.moveTo(T,ta);o.lineTo(fa,aa);o.lineTo(va,ua);o.lineTo(ha,K);o.lineTo(T,ta);o.closePath()}function Oa(T, -ta,fa,aa){if(H!=ta)o.lineWidth=H=ta;if(U!=fa)o.lineCap=U=fa;if(z!=aa)o.lineJoin=z=aa;c(T);o.stroke();A.inflate(ta*2)}function fb(T){if(F!=T)o.fillStyle=F=T;o.fill()}function Na(T,ta,fa,aa,va,ua,ha,K,Qa,db,Wa,bb,lb){var Ta,ib;Ta=ha.width-1;ib=ha.height-1;K*=Ta;Qa*=ib;db*=Ta;Wa*=ib;bb*=Ta;lb*=ib;fa-=T;aa-=ta;va-=T;ua-=ta;db-=K;Wa-=Qa;bb-=K;lb-=Qa;Ta=db*lb-bb*Wa;if(Ta!=0){ib=1/Ta;Ta=(lb*fa-Wa*va)*ib;Wa=(lb*aa-Wa*ua)*ib;fa=(db*va-bb*fa)*ib;aa=(db*ua-bb*aa)*ib;T=T-Ta*K-fa*Qa;ta=ta-Wa*K-aa*Qa;o.save(); +ta,fa,aa){if(H!=ta)o.lineWidth=H=ta;if(U!=fa)o.lineCap=U=fa;if(z!=aa)o.lineJoin=z=aa;d(T);o.stroke();A.inflate(ta*2)}function fb(T){if(F!=T)o.fillStyle=F=T;o.fill()}function Na(T,ta,fa,aa,va,ua,ha,K,Qa,db,Wa,bb,lb){var Ta,ib;Ta=ha.width-1;ib=ha.height-1;K*=Ta;Qa*=ib;db*=Ta;Wa*=ib;bb*=Ta;lb*=ib;fa-=T;aa-=ta;va-=T;ua-=ta;db-=K;Wa-=Qa;bb-=K;lb-=Qa;Ta=db*lb-bb*Wa;if(Ta!=0){ib=1/Ta;Ta=(lb*fa-Wa*va)*ib;Wa=(lb*aa-Wa*ua)*ib;fa=(db*va-bb*fa)*ib;aa=(db*ua-bb*aa)*ib;T=T-Ta*K-fa*Qa;ta=ta-Wa*K-aa*Qa;o.save(); o.transform(Ta,Wa,fa,aa,T,ta);o.clip();o.drawImage(ha,0,0);o.restore()}}function Xa(T,ta,fa,aa){var va=~~(T.r*255),ua=~~(T.g*255);T=~~(T.b*255);var ha=~~(ta.r*255),K=~~(ta.g*255);ta=~~(ta.b*255);var Qa=~~(fa.r*255),db=~~(fa.g*255);fa=~~(fa.b*255);var Wa=~~(aa.r*255),bb=~~(aa.g*255);aa=~~(aa.b*255);Q[0]=va<0?0:va>255?255:va;Q[1]=ua<0?0:ua>255?255:ua;Q[2]=T<0?0:T>255?255:T;Q[4]=ha<0?0:ha>255?255:ha;Q[5]=K<0?0:K>255?255:K;Q[6]=ta<0?0:ta>255?255:ta;Q[8]=Qa<0?0:Qa>255?255:Qa;Q[9]=db<0?0:db>255?255:db; Q[10]=fa<0?0:fa>255?255:fa;Q[12]=Wa<0?0:Wa>255?255:Wa;Q[13]=bb<0?0:bb>255?255:bb;Q[14]=aa<0?0:aa>255?255:aa;D.putImageData(I,0,0);W.drawImage(O,0,0);return sa}function gb(T,ta,fa){T=(T-ta)/(fa-ta);return T*T*(3-2*T)}function hb(T){T=(T+1)*0.5;return T<0?0:T>1?1:T}function Ya(T,ta){var fa=ta.x-T.x,aa=ta.y-T.y,va=1/Math.sqrt(fa*fa+aa*aa);fa*=va;aa*=va;ta.x+=fa;ta.y+=aa;T.x-=fa;T.y-=aa}var eb,Ra,Ja,Ma,R,Va,Za,$a;this.autoClear?this.clear():o.setTransform(1,0,0,-1,n,p);f=g.projectScene(ra,za,this.sortElements); (x=ra.lights.length>0)&&Ia(ra);eb=0;for(Ra=f.length;eb255?255:fa;Q[12]=Wa<0?0:Wa>255?255:Wa;Q[13]=bb<0?0:bb>255?255:bb M.positionScreen.x,M.positionScreen.y);if(ia.instersects(A)){Ma=0;for(R=Ja.meshMaterials.length;Ma0){pa.r+=Y.color.r*la;pa.g+=Y.color.g*la;pa.b+=Y.color.b*la}}else if(Y instanceof THREE.PointLight){xa.sub(Y.position,$.centroidWorld);xa.normalize();la=$.normalWorld.dot(xa)*Y.intensity;if(la>0){pa.r+=Y.color.r*la;pa.g+=Y.color.g*la;pa.b+=Y.color.b*la}}}}function d(qa,$,pa,Da,ga,Y){da=f(Ca++); +THREE.SVGRenderer=function(){function b(qa,$,pa){var Da,ga,Y,la;Da=0;for(ga=qa.lights.length;Da0){pa.r+=Y.color.r*la;pa.g+=Y.color.g*la;pa.b+=Y.color.b*la}}else if(Y instanceof THREE.PointLight){xa.sub(Y.position,$.centroidWorld);xa.normalize();la=$.normalWorld.dot(xa)*Y.intensity;if(la>0){pa.r+=Y.color.r*la;pa.g+=Y.color.g*la;pa.b+=Y.color.b*la}}}}function c(qa,$,pa,Da,ga,Y){da=f(Ca++); da.setAttribute("d","M "+qa.positionScreen.x+" "+qa.positionScreen.y+" L "+$.positionScreen.x+" "+$.positionScreen.y+" L "+pa.positionScreen.x+","+pa.positionScreen.y+"z");if(ga instanceof THREE.MeshBasicMaterial)z.__styleString=ga.color.__styleString;else if(ga instanceof THREE.MeshLambertMaterial)if(U){J.r=L.r;J.g=L.g;J.b=L.b;b(Y,Da,J);z.r=ga.color.r*J.r;z.g=ga.color.g*J.g;z.b=ga.color.b*J.b;z.updateStyleString()}else z.__styleString=ga.color.__styleString;else if(ga instanceof THREE.MeshDepthMaterial){oa= 1-ga.__2near/(ga.__farPlusNear-Da.z*ga.__farMinusNear);z.setRGB(oa,oa,oa)}else ga instanceof THREE.MeshNormalMaterial&&z.setRGB(g(Da.normalWorld.x),g(Da.normalWorld.y),g(Da.normalWorld.z));ga.wireframe?da.setAttribute("style","fill: none; stroke: "+z.__styleString+"; stroke-width: "+ga.wireframeLinewidth+"; stroke-opacity: "+ga.opacity+"; stroke-linecap: "+ga.wireframeLinecap+"; stroke-linejoin: "+ga.wireframeLinejoin):da.setAttribute("style","fill: "+z.__styleString+"; fill-opacity: "+ga.opacity); -k.appendChild(da)}function c(qa,$,pa,Da,ga,Y,la){da=f(Ca++);da.setAttribute("d","M "+qa.positionScreen.x+" "+qa.positionScreen.y+" L "+$.positionScreen.x+" "+$.positionScreen.y+" L "+pa.positionScreen.x+","+pa.positionScreen.y+" L "+Da.positionScreen.x+","+Da.positionScreen.y+"z");if(Y instanceof THREE.MeshBasicMaterial)z.__styleString=Y.color.__styleString;else if(Y instanceof THREE.MeshLambertMaterial)if(U){J.r=L.r;J.g=L.g;J.b=L.b;b(la,ga,J);z.r=Y.color.r*J.r;z.g=Y.color.g*J.g;z.b=Y.color.b*J.b; +k.appendChild(da)}function d(qa,$,pa,Da,ga,Y,la){da=f(Ca++);da.setAttribute("d","M "+qa.positionScreen.x+" "+qa.positionScreen.y+" L "+$.positionScreen.x+" "+$.positionScreen.y+" L "+pa.positionScreen.x+","+pa.positionScreen.y+" L "+Da.positionScreen.x+","+Da.positionScreen.y+"z");if(Y instanceof THREE.MeshBasicMaterial)z.__styleString=Y.color.__styleString;else if(Y instanceof THREE.MeshLambertMaterial)if(U){J.r=L.r;J.g=L.g;J.b=L.b;b(la,ga,J);z.r=Y.color.r*J.r;z.g=Y.color.g*J.g;z.b=Y.color.b*J.b; z.updateStyleString()}else z.__styleString=Y.color.__styleString;else if(Y instanceof THREE.MeshDepthMaterial){oa=1-Y.__2near/(Y.__farPlusNear-ga.z*Y.__farMinusNear);z.setRGB(oa,oa,oa)}else Y instanceof THREE.MeshNormalMaterial&&z.setRGB(g(ga.normalWorld.x),g(ga.normalWorld.y),g(ga.normalWorld.z));Y.wireframe?da.setAttribute("style","fill: none; stroke: "+z.__styleString+"; stroke-width: "+Y.wireframeLinewidth+"; stroke-opacity: "+Y.opacity+"; stroke-linecap: "+Y.wireframeLinecap+"; stroke-linejoin: "+ Y.wireframeLinejoin):da.setAttribute("style","fill: "+z.__styleString+"; fill-opacity: "+Y.opacity);k.appendChild(da)}function f(qa){if(Z[qa]==null){Z[qa]=document.createElementNS("http://www.w3.org/2000/svg","path");Ha==0&&Z[qa].setAttribute("shape-rendering","crispEdges")}return Z[qa]}function g(qa){return qa<0?Math.min((1+qa)*0.5,0.5):0.5+Math.min(qa*0.5,0.5)}var h=null,j=new THREE.Projector,k=document.createElementNS("http://www.w3.org/2000/svg","svg"),n,p,o,u,y,v,B,C,F=new THREE.Rectangle,H= new THREE.Rectangle,U=!1,z=new THREE.Color(16777215),J=new THREE.Color(16777215),L=new THREE.Color(0),M=new THREE.Color(0),Fa=new THREE.Color(0),oa,xa=new THREE.Vector3,Z=[],e=[],da,Ca,Aa,Ha=1;this.domElement=k;this.autoClear=!0;this.sortObjects=!0;this.sortElements=!0;this.setQuality=function(qa){switch(qa){case "high":Ha=1;break;case "low":Ha=0}};this.setSize=function(qa,$){n=qa;p=$;o=n/2;u=p/2;k.setAttribute("viewBox",-o+" "+-u+" "+n+" "+p);k.setAttribute("width",n);k.setAttribute("height",p); @@ -194,9 +194,9 @@ F.set(-o,-u,o,u)};this.clear=function(){for(;k.childNodes.length>0;)k.removeChil M.b+=Y.b}else if(ga instanceof THREE.PointLight){Fa.r+=Y.r;Fa.g+=Y.g;Fa.b+=Y.b}}}pa=0;for(Da=h.length;pa65535){I[O].counter+=1;D=I[O].hash+"_"+I[O].counter;m.geometryGroups[D]==undefined&&(m.geometryGroups[D]={faces:[],materials:G,vertices:0, numMorphTargets:Q})}m.geometryGroups[D].faces.push(w);m.geometryGroups[D].vertices+=E}}function z(m,A,x){m.push({buffer:A,object:x,opaque:{list:[],count:0},transparent:{list:[],count:0}})}function J(m){if(m!=ga){switch(m){case THREE.AdditiveBlending:e.blendEquation(e.FUNC_ADD);e.blendFunc(e.SRC_ALPHA,e.ONE);break;case THREE.SubtractiveBlending:e.blendEquation(e.FUNC_ADD);e.blendFunc(e.ZERO,e.ONE_MINUS_SRC_COLOR);break;case THREE.MultiplyBlending:e.blendEquation(e.FUNC_ADD);e.blendFunc(e.ZERO,e.SRC_COLOR); break;default:e.blendEquationSeparate(e.FUNC_ADD,e.FUNC_ADD);e.blendFuncSeparate(e.SRC_ALPHA,e.ONE_MINUS_SRC_ALPHA,e.ONE,e.ONE_MINUS_SRC_ALPHA)}ga=m}}function L(m,A,x){if((x.width&x.width-1)==0&&(x.height&x.height-1)==0){e.texParameteri(m,e.TEXTURE_WRAP_S,Z(A.wrapS));e.texParameteri(m,e.TEXTURE_WRAP_T,Z(A.wrapT));e.texParameteri(m,e.TEXTURE_MAG_FILTER,Z(A.magFilter));e.texParameteri(m,e.TEXTURE_MIN_FILTER,Z(A.minFilter));e.generateMipmap(m)}else{e.texParameteri(m,e.TEXTURE_WRAP_S,e.CLAMP_TO_EDGE); @@ -296,8 +296,8 @@ ia.readBackPixels=new Uint8Array(1024);e.bindBuffer(e.ARRAY_BUFFER,ia.vertexBuff e.TEXTURE_MAG_FILTER,e.NEAREST);e.texParameteri(e.TEXTURE_2D,e.TEXTURE_MIN_FILTER,e.NEAREST);ia.program=e.createProgram();e.attachShader(ia.program,oa("fragment",THREE.ShaderLib.lensFlare.fragmentShader));e.attachShader(ia.program,oa("vertex",THREE.ShaderLib.lensFlare.vertexShader));e.linkProgram(ia.program);ia.attributes={};ia.uniforms={};ia.attributes.vertex=e.getAttribLocation(ia.program,"position");ia.attributes.uv=e.getAttribLocation(ia.program,"UV");ia.uniforms.map=e.getUniformLocation(ia.program, "map");ia.uniforms.opacity=e.getUniformLocation(ia.program,"opacity");ia.uniforms.scale=e.getUniformLocation(ia.program,"scale");ia.uniforms.rotation=e.getUniformLocation(ia.program,"rotation");ia.uniforms.screenPosition=e.getUniformLocation(ia.program,"screenPosition");ia.uniforms.renderPink=e.getUniformLocation(ia.program,"renderPink");this.setSize=function(m,A){da.width=m;da.height=A;this.setViewport(0,0,da.width,da.height)};this.setViewport=function(m,A,x,t){la=m;Ga=A;ka=x;na=t;e.viewport(la, Ga,ka,na)};this.setScissor=function(m,A,x,t){e.scissor(m,A,x,t)};this.enableScissorTest=function(m){m?e.enable(e.SCISSOR_TEST):e.disable(e.SCISSOR_TEST)};this.enableDepthBufferWrite=function(m){qa=m;e.depthMask(m)};this.setClearColorHex=function(m,A){var x=new THREE.Color(m);e.clearColor(x.r,x.g,x.b,A)};this.setClearColor=function(m,A){e.clearColor(m.r,m.g,m.b,A)};this.clear=function(){e.clear(e.COLOR_BUFFER_BIT|e.DEPTH_BUFFER_BIT|e.STENCIL_BUFFER_BIT)};this.setStencilShadowDarkness=function(m){ya.darkness= -m};this.initMaterial=function(m,A,x,t){var w,S,E,G;if(m instanceof THREE.MeshDepthMaterial)c(m,THREE.ShaderLib.depth);else if(m instanceof THREE.ShadowVolumeDynamicMaterial)c(m,THREE.ShaderLib.shadowVolumeDynamic);else if(m instanceof THREE.MeshNormalMaterial)c(m,THREE.ShaderLib.normal);else if(m instanceof THREE.MeshBasicMaterial)c(m,THREE.ShaderLib.basic);else if(m instanceof THREE.MeshLambertMaterial)c(m,THREE.ShaderLib.lambert);else if(m instanceof THREE.MeshPhongMaterial)c(m,THREE.ShaderLib.phong); -else if(m instanceof THREE.LineBasicMaterial)c(m,THREE.ShaderLib.basic);else m instanceof THREE.ParticleBasicMaterial&&c(m,THREE.ShaderLib.particle_basic);var O,D,I,Q;G=I=Q=0;for(O=A.length;G0?"#define VERTEX_TEXTURES":"","#define MAX_DIR_LIGHTS "+x.maxDirLights,"#define MAX_POINT_LIGHTS "+x.maxPointLights,"#define MAX_BONES "+x.maxBones,x.map?"#define USE_MAP":"",x.envMap?"#define USE_ENVMAP": "",x.lightMap?"#define USE_LIGHTMAP":"",x.vertexColors?"#define USE_COLOR":"",x.skinning?"#define USE_SKINNING":"",x.morphTargets?"#define USE_MORPHTARGETS":"",x.sizeAttenuation?"#define USE_SIZEATTENUATION":"","uniform mat4 objectMatrix;\nuniform mat4 modelViewMatrix;\nuniform mat4 projectionMatrix;\nuniform mat4 viewMatrix;\nuniform mat3 normalMatrix;\nuniform vec3 cameraPosition;\nuniform mat4 cameraInverseMatrix;\nattribute vec3 position;\nattribute vec3 normal;\nattribute vec2 uv;\nattribute vec2 uv2;\n#ifdef USE_COLOR\nattribute vec3 color;\n#endif\n#ifdef USE_MORPHTARGETS\nattribute vec3 morphTarget0;\nattribute vec3 morphTarget1;\nattribute vec3 morphTarget2;\nattribute vec3 morphTarget3;\nattribute vec3 morphTarget4;\nattribute vec3 morphTarget5;\nattribute vec3 morphTarget6;\nattribute vec3 morphTarget7;\n#endif\n#ifdef USE_SKINNING\nattribute vec4 skinVertexA;\nattribute vec4 skinVertexB;\nattribute vec4 skinIndex;\nattribute vec4 skinWeight;\n#endif\n"].join("\n"); @@ -322,27 +322,41 @@ w,A)}else if(A instanceof THREE.Line){w=A.geometry;if(!w.__webglVertexBuffer){t= t=w;S=t.vertices.length;t.__vertexArray=new Float32Array(S*3);t.__colorArray=new Float32Array(S*3);t.__sortArray=[];t.__webglParticleCount=S;w.__dirtyVertices=!0;w.__dirtyColors=!0}z(x.__webglObjects,w,A)}else THREE.MarchingCubes!==undefined&&A instanceof THREE.MarchingCubes&&x.__webglObjectsImmediate.push({object:A,opaque:{list:[],count:0},transparent:{list:[],count:0}});m.__objectsAdded.splice(0,1)}for(;m.__objectsRemoved.length;){A=m.__objectsRemoved[0];x=m;w=void 0;t=void 0;for(w=x.__webglObjects.length- 1;w>=0;w--){t=x.__webglObjects[w].object;A==t&&x.__webglObjects.splice(w,1)}m.__objectsRemoved.splice(0,1)}A=0;for(x=m.__webglObjects.length;A0}}; -THREE.WebGLRenderTarget=function(b,d,c){this.width=b;this.height=d;c=c||{};this.wrapS=c.wrapS!==undefined?c.wrapS:THREE.ClampToEdgeWrapping;this.wrapT=c.wrapT!==undefined?c.wrapT:THREE.ClampToEdgeWrapping;this.magFilter=c.magFilter!==undefined?c.magFilter:THREE.LinearFilter;this.minFilter=c.minFilter!==undefined?c.minFilter:THREE.LinearMipMapLinearFilter;this.format=c.format!==undefined?c.format:THREE.RGBFormat;this.type=c.type!==undefined?c.type:THREE.UnsignedByteType}; -THREE.SoundRenderer=function(){this.volume=1;this.domElement=document.createElement("div");this.domElement.id="THREESound";this.cameraPosition=new THREE.Vector3;this.soundPosition=new THREE.Vector3;this.render=function(b,d,c){c&&b.update(undefined,!1,d);c=b.sounds;var f,g=c.length;for(f=0;fc?this.hits.push(this.colliders[d]):this.hits.unshift(this.colliders[d]);c=f}}return this.hits}; +THREE.CollisionSystem.prototype.rayCastNearest=function(b){var c=this.rayCastAll(b);if(c.length==0)return null;for(var d=0;c[d]instanceof THREE.MeshCollider;){var f=this.rayMesh(b,c[d]);if(fc.length)return null;return c[d]}; +THREE.CollisionSystem.prototype.rayCast=function(b,c){if(c instanceof THREE.PlaneCollider)return this.rayPlane(b,c);else if(c instanceof THREE.SphereCollider)return this.raySphere(b,c);else if(c instanceof THREE.BoxCollider)return this.rayBox(b,c);else if(c instanceof THREE.MeshCollider&&c.box)return this.rayBox(b,c.box)}; +THREE.CollisionSystem.prototype.rayMesh=function(b,c){for(var d=this.makeRayLocal(b,c.mesh),f=Number.MAX_VALUE,g=0;g=k*h))return Number.MAX_VALUE;j/=k;k=b.origin.clone().addSelf(b.direction.clone().multiplyScalar(j));if(Math.abs(g.x)>Math.abs(g.y))if(Math.abs(g.x)>Math.abs(g.z)){b=k.y-c.y;h=d.y-c.y;g=f.y-c.y;k=k.z-c.z;d=d.z- +c.z;f=f.z-c.z}else{b=k.x-c.x;h=d.x-c.x;g=f.x-c.x;k=k.y-c.y;d=d.y-c.y;f=f.y-c.y}else if(Math.abs(g.y)>Math.abs(g.z)){b=k.x-c.x;h=d.x-c.x;g=f.x-c.x;k=k.z-c.z;d=d.z-c.z;f=f.z-c.z}else{b=k.x-c.x;h=d.x-c.x;g=f.x-c.x;k=k.y-c.y;d=d.y-c.y;f=f.y-c.y}c=h*f-d*g;if(c==0)return Number.MAX_VALUE;c=1/c;f=(b*f-k*g)*c;if(!(f>=0))return Number.MAX_VALUE;c*=h*k-d*b;if(!(c>=0))return Number.MAX_VALUE;if(!(1-f-c>=0))return Number.MAX_VALUE;return j}; +THREE.CollisionSystem.prototype.makeRayLocal=function(b,c){var d=new THREE.Ray(b.origin.clone(),b.direction.clone()),f=THREE.Matrix4.makeInvert(c.matrixWorld);f.multiplyVector3(d.origin);f.rotateAxis(d.direction);d.direction.normalize();return d}; +THREE.CollisionSystem.prototype.rayBox=function(b,c){var d;d=c.dynamic&&c.mesh&&c.mesh.matrixWorld?this.makeRayLocal(b,c.mesh):new THREE.Ray(b.origin.clone(),b.direction.clone());var f=0,g=0,h=0,j=0,k=0,n=0,p=!0;if(d.origin.xc.max.x){f=c.max.x-d.origin.x;f/=d.direction.x;p=!1;j=1}if(d.origin.yc.max.y){g=c.max.y-d.origin.y;g/=d.direction.y;p=!1;k= +1}if(d.origin.zc.max.z){h=c.max.z-d.origin.z;h/=d.direction.z;p=!1;n=1}if(p)return-1;p=0;if(g>f){p=1;f=g}if(h>f){p=2;f=h}switch(p){case 0:k=d.origin.y+d.direction.y*f;if(kc.max.y)return Number.MAX_VALUE;d=d.origin.z+d.direction.z*f;if(dc.max.z)return Number.MAX_VALUE;c.normal=new THREE.Vector3(j,0,0);break;case 1:j=d.origin.x+d.direction.x*f;if(jc.max.x)return Number.MAX_VALUE;d=d.origin.z+ +d.direction.z*f;if(dc.max.z)return Number.MAX_VALUE;c.normal=new THREE.Vector3(0,k,0);break;case 2:j=d.origin.x+d.direction.x*f;if(jc.max.x)return Number.MAX_VALUE;k=d.origin.y+d.direction.y*f;if(kc.max.y)return Number.MAX_VALUE;c.normal=new THREE.Vector3(0,0,n)}return f};THREE.CollisionSystem.prototype.rayPlane=function(b,c){var d=b.direction.dot(c.normal),f=c.point.dot(c.normal);if(d<0)d=(f-b.origin.dot(c.normal))/d;else return Number.MAX_VALUE;return d>0?d:Number.MAX_VALUE}; +THREE.CollisionSystem.prototype.raySphere=function(b,c){var d=c.center.clone().subSelf(b.origin);if(d.lengthSq=0)return Math.abs(f)-Math.sqrt(d);return Number.MAX_VALUE};THREE.CollisionUtils={}; +THREE.CollisionUtils.MeshOBB=function(b){b.geometry.computeBoundingBox();var c=b.geometry.boundingBox,d=new THREE.Vector3(c.x[0],c.y[0],c.z[0]);c=new THREE.Vector3(c.x[1],c.y[1],c.z[1]);d=new THREE.BoxCollider(d,c);d.mesh=b;return d};THREE.CollisionUtils.MeshAABB=function(b){var c=THREE.CollisionUtils.MeshOBB(b);c.min.addSelf(b.position);c.max.addSelf(b.position);c.dynamic=!1;return c}; +THREE.CollisionUtils.MeshColliderWBox=function(b){for(var c=b.geometry.vertices,d=c.length,f=b.geometry.faces,g=f.length,h=[],j=[],k=[],n=0;n25&&(h=25);g=(h-1)*0.5;c=Array(h);for(d=f=0;d25&&(h=25);g=(h-1)*0.5;d=Array(h);for(c=f=0;cthis.heightMax?this.heightMax:this.position.y)- -this.heightMin)*this.heightCoef:0;(this.moveForward||this.autoForward)&&this.translateZ(-(this.movementSpeed+this.autoSpeedFactor));this.moveBackward&&this.translateZ(this.movementSpeed);this.moveLeft&&this.translateX(-this.movementSpeed);this.moveRight&&this.translateX(this.movementSpeed);var c=this.lookSpeed;this.activeLook||(c=0);this.lon+=this.mouseX*c;this.lookVertical&&(this.lat-=this.mouseY*c);this.lat=Math.max(-85,Math.min(85,this.lat));this.phi=(90-this.lat)*Math.PI/180;this.theta=this.lon* -Math.PI/180;if(this.constrainVertical)this.phi=(this.phi-0)*(this.verticalMax-this.verticalMin)/3.14+this.verticalMin;c=this.target.position;var f=this.position;c.x=f.x+100*Math.sin(this.phi)*Math.cos(this.theta);c.y=f.y+100*Math.cos(this.phi);c.z=f.z+100*Math.sin(this.phi)*Math.sin(this.theta);this.supr.update.call(this)};this.domElement.addEventListener("contextmenu",function(c){c.preventDefault()},!1);this.domElement.addEventListener("mousemove",d(this,this.onMouseMove),!1);this.domElement.addEventListener("mousedown", -d(this,this.onMouseDown),!1);this.domElement.addEventListener("mouseup",d(this,this.onMouseUp),!1);this.domElement.addEventListener("keydown",d(this,this.onKeyDown),!1);this.domElement.addEventListener("keyup",d(this,this.onKeyUp),!1)};THREE.QuakeCamera.prototype=new THREE.Camera;THREE.QuakeCamera.prototype.constructor=THREE.QuakeCamera;THREE.QuakeCamera.prototype.supr=THREE.Camera.prototype; -THREE.QuakeCamera.prototype.translate=function(b,d){this.matrix.rotateAxis(d);if(this.noFly)d.y=0;this.position.addSelf(d.multiplyScalar(b));this.target.position.addSelf(d.multiplyScalar(b))}; -THREE.PathCamera=function(b){function d(p,o,u,y){var v={name:u,fps:0.6,length:y,hierarchy:[]},B,C=o.getControlPointsArray(),F=o.getLength(),H=C.length,U=0;B=H-1;o={parent:-1,keys:[]};o.keys[0]={time:0,pos:C[0],rot:[0,0,0,1],scl:[1,1,1]};o.keys[B]={time:y,pos:C[B],rot:[0,0,0,1],scl:[1,1,1]};for(B=1;Bthis.heightMax?this.heightMax:this.position.y)- +this.heightMin)*this.heightCoef:0;(this.moveForward||this.autoForward)&&this.translateZ(-(this.movementSpeed+this.autoSpeedFactor));this.moveBackward&&this.translateZ(this.movementSpeed);this.moveLeft&&this.translateX(-this.movementSpeed);this.moveRight&&this.translateX(this.movementSpeed);var d=this.lookSpeed;this.activeLook||(d=0);this.lon+=this.mouseX*d;this.lookVertical&&(this.lat-=this.mouseY*d);this.lat=Math.max(-85,Math.min(85,this.lat));this.phi=(90-this.lat)*Math.PI/180;this.theta=this.lon* +Math.PI/180;if(this.constrainVertical)this.phi=(this.phi-0)*(this.verticalMax-this.verticalMin)/3.14+this.verticalMin;d=this.target.position;var f=this.position;d.x=f.x+100*Math.sin(this.phi)*Math.cos(this.theta);d.y=f.y+100*Math.cos(this.phi);d.z=f.z+100*Math.sin(this.phi)*Math.sin(this.theta);this.supr.update.call(this)};this.domElement.addEventListener("contextmenu",function(d){d.preventDefault()},!1);this.domElement.addEventListener("mousemove",c(this,this.onMouseMove),!1);this.domElement.addEventListener("mousedown", +c(this,this.onMouseDown),!1);this.domElement.addEventListener("mouseup",c(this,this.onMouseUp),!1);this.domElement.addEventListener("keydown",c(this,this.onKeyDown),!1);this.domElement.addEventListener("keyup",c(this,this.onKeyUp),!1)};THREE.QuakeCamera.prototype=new THREE.Camera;THREE.QuakeCamera.prototype.constructor=THREE.QuakeCamera;THREE.QuakeCamera.prototype.supr=THREE.Camera.prototype; +THREE.QuakeCamera.prototype.translate=function(b,c){this.matrix.rotateAxis(c);if(this.noFly)c.y=0;this.position.addSelf(c.multiplyScalar(b));this.target.position.addSelf(c.multiplyScalar(b))}; +THREE.PathCamera=function(b){function c(p,o,u,y){var v={name:u,fps:0.6,length:y,hierarchy:[]},B,C=o.getControlPointsArray(),F=o.getLength(),H=C.length,U=0;B=H-1;o={parent:-1,keys:[]};o.keys[0]={time:0,pos:C[0],rot:[0,0,0,1],scl:[1,1,1]};o.keys[B]={time:y,pos:C[B],rot:[0,0,0,1],scl:[1,1,1]};for(B=1;B=0?y:y+g;y=this.verticalAngleMap.srcRange;v=this.verticalAngleMap.dstRange; this.phi=(this.phi-y[0])*(v[1]-v[0])/(y[1]-y[0])+v[0];y=this.horizontalAngleMap.srcRange;v=this.horizontalAngleMap.dstRange;this.theta=(this.theta-y[0])*(v[1]-v[0])/(y[1]-y[0])+v[0];y=this.target.position;y.x=100*Math.sin(this.phi)*Math.cos(this.theta);y.y=100*Math.cos(this.phi);y.z=100*Math.sin(this.phi)*Math.sin(this.theta);this.supr.update.call(this,p,o,u)};this.onMouseMove=function(p){this.mouseX=p.clientX-this.windowHalfX;this.mouseY=p.clientY-this.windowHalfY};this.spline=new THREE.Spline;this.spline.initFromArray(this.waypoints); -this.useConstantSpeed&&this.spline.reparametrizeByArcLength(this.resamplingCoef);if(this.createDebugDummy){b=new THREE.MeshLambertMaterial({color:30719});var j=new THREE.MeshLambertMaterial({color:65280}),k=new Cube(10,10,20),n=new Cube(2,2,10);this.animationParent=new THREE.Mesh(k,b);b=new THREE.Mesh(n,j);b.position.set(0,10,0);this.animation=d(this.animationParent,this.spline,this.id,this.duration);this.animationParent.addChild(this);this.animationParent.addChild(this.target);this.animationParent.addChild(b)}else{this.animation= -d(this.animationParent,this.spline,this.id,this.duration);this.animationParent.addChild(this.target);this.animationParent.addChild(this)}this.createDebugPath&&f(this.debugPath,this.spline);this.domElement.addEventListener("mousemove",function(p,o){return function(){o.apply(p,arguments)}}(this,this.onMouseMove),!1)};THREE.PathCamera.prototype=new THREE.Camera;THREE.PathCamera.prototype.constructor=THREE.PathCamera;THREE.PathCamera.prototype.supr=THREE.Camera.prototype;THREE.PathCameraIdCounter=0; -var Cube=function(b,d,c,f,g,h,j,k,n){function p(F,H,U,z,J,L,M,Fa){var oa,xa,Z=f||1,e=g||1,da=J/2,Ca=L/2,Aa=o.vertices.length;if(F=="x"&&H=="y"||F=="y"&&H=="x")oa="z";else if(F=="x"&&H=="z"||F=="z"&&H=="x"){oa="y";e=h||1}else if(F=="z"&&H=="y"||F=="y"&&H=="z"){oa="x";Z=h||1}var Ha=Z+1,qa=e+1;J/=Z;var $=L/e;for(xa=0;xa0){j(0,0,-p-(h||0));for(f=b;f0){j(0,0,p+(g||0)); +var Cylinder=function(b,c,d,f,g,h){function j(o,u,y){k.vertices.push(new THREE.Vertex(new THREE.Vector3(o,u,y)))}THREE.Geometry.call(this);var k=this,n=Math.PI,p=f/2;for(f=0;f0){j(0,0,-p-(h||0));for(f=b;f0){j(0,0,p+(g||0)); for(f=b+b/2;f<2*b;f++)k.faces.push(new THREE.Face4(2*b+1,(2*f-2*b+2)%b+b,(2*f-2*b+1)%b+b,(2*f-2*b)%b+b))}this.computeCentroids();this.computeFaceNormals()};Cylinder.prototype=new THREE.Geometry;Cylinder.prototype.constructor=Cylinder; -var Icosahedron=function(b){function d(u,y,v){var B=Math.sqrt(u*u+y*y+v*v);return g.vertices.push(new THREE.Vertex(new THREE.Vector3(u/B,y/B,v/B)))-1}function c(u,y,v,B){B.faces.push(new THREE.Face3(u,y,v))}function f(u,y){var v=g.vertices[u].position,B=g.vertices[y].position;return d((v.x+B.x)/2,(v.y+B.y)/2,(v.z+B.z)/2)}var g=this,h=new THREE.Geometry,j;this.subdivisions=b||0;THREE.Geometry.call(this);b=(1+Math.sqrt(5))/2;d(-1,b,0);d(1,b,0);d(-1,-b,0);d(1,-b,0);d(0,-1,b);d(0,1,b);d(0,-1,-b);d(0, -1,-b);d(b,0,-1);d(b,0,1);d(-b,0,-1);d(-b,0,1);c(0,11,5,h);c(0,5,1,h);c(0,1,7,h);c(0,7,10,h);c(0,10,11,h);c(1,5,9,h);c(5,11,4,h);c(11,10,2,h);c(10,7,6,h);c(7,1,8,h);c(3,9,4,h);c(3,4,2,h);c(3,2,6,h);c(3,6,8,h);c(3,8,9,h);c(4,9,5,h);c(2,4,11,h);c(6,2,10,h);c(8,6,7,h);c(9,8,1,h);for(b=0;b0||(o=this.vertices.push(new THREE.Vertex(new THREE.Vector3(u,k,y)))-1);p.push(o)}d.push(p)}var v,B,C;g=d.length;for(c=0;c0)for(f=0;f1){v=this.vertices[j].position.clone(); +var Sphere=function(b,c,d){THREE.Geometry.call(this);var f,g=Math.PI,h=Math.max(3,c||8),j=Math.max(2,d||6);c=[];for(d=0;d0||(o=this.vertices.push(new THREE.Vertex(new THREE.Vector3(u,k,y)))-1);p.push(o)}c.push(p)}var v,B,C;g=c.length;for(d=0;d0)for(f=0;f1){v=this.vertices[j].position.clone(); B=this.vertices[n].position.clone();C=this.vertices[p].position.clone();v.normalize();B.normalize();C.normalize();this.faces.push(new THREE.Face3(j,n,p,[new THREE.Vector3(v.x,v.y,v.z),new THREE.Vector3(B.x,B.y,B.z),new THREE.Vector3(C.x,C.y,C.z)]));this.faceVertexUvs[0].push([o,u,F])}}}this.computeCentroids();this.computeFaceNormals();this.computeVertexNormals();this.boundingSphere={radius:b}};Sphere.prototype=new THREE.Geometry;Sphere.prototype.constructor=Sphere; -var Torus=function(b,d,c,f){this.radius=b||100;this.tube=d||40;this.segmentsR=c||8;this.segmentsT=f||6;b=[];THREE.Geometry.call(this);for(d=0;d<=this.segmentsR;++d)for(c=0;c<=this.segmentsT;++c){f=c/this.segmentsT*2*Math.PI;var g=d/this.segmentsR*2*Math.PI;this.vertices.push(new THREE.Vertex(new THREE.Vector3((this.radius+this.tube*Math.cos(g))*Math.cos(f),(this.radius+this.tube*Math.cos(g))*Math.sin(f),this.tube*Math.sin(g))));b.push([c/this.segmentsT,1-d/this.segmentsR])}for(d=1;d<=this.segmentsR;++d)for(c= -1;c<=this.segmentsT;++c){f=(this.segmentsT+1)*d+c;g=(this.segmentsT+1)*d+c-1;var h=(this.segmentsT+1)*(d-1)+c-1,j=(this.segmentsT+1)*(d-1)+c;this.faces.push(new THREE.Face4(f,g,h,j));this.faceVertexUvs[0].push([new THREE.UV(b[f][0],b[f][1]),new THREE.UV(b[g][0],b[g][1]),new THREE.UV(b[h][0],b[h][1]),new THREE.UV(b[j][0],b[j][1])])}delete b;this.computeCentroids();this.computeFaceNormals();this.computeVertexNormals()};Torus.prototype=new THREE.Geometry;Torus.prototype.constructor=Torus; -var TorusKnot=function(b,d,c,f,g,h,j){function k(u,y,v,B,C,F){y=v/B*u;v=Math.cos(y);return new THREE.Vector3(C*(2+v)*0.5*Math.cos(u),C*(2+v)*Math.sin(u)*0.5,F*C*Math.sin(y)*0.5)}THREE.Geometry.call(this);this.radius=b||200;this.tube=d||40;this.segmentsR=c||64;this.segmentsT=f||8;this.p=g||2;this.q=h||3;this.heightScale=j||1;this.grid=Array(this.segmentsR);c=new THREE.Vector3;f=new THREE.Vector3;h=new THREE.Vector3;for(b=0;b>7)-127;ma|=(Ka&127)<<16|Ea<<8;if(ma==0&&ia==-127)return 0;return(1-2*(ya>>7))*(1+ma*Math.pow(2,-23))*Math.pow(2,ia)}function k(N,X){var ma=o(N,X),Ea=o(N,X+1),Ka=o(N,X+2);return(o(N,X+3)<<24)+(Ka<<16)+(Ea<<8)+ma}function n(N,X){var ma=o(N,X);return(o(N,X+1)<<8)+ma}function p(N,X){var ma=o(N,X);return ma> +k;j+=3)dstVertices.push(new THREE.Vertex(new THREE.Vector3(srcVertices[j],srcVertices[j+1],srcVertices[j+2])))}}})();f.computeCentroids();f.computeFaceNormals();c(f)};THREE.BinaryLoader=function(b){THREE.Loader.call(this,b)};THREE.BinaryLoader.prototype=new THREE.Loader;THREE.BinaryLoader.prototype.constructor=THREE.BinaryLoader;THREE.BinaryLoader.prototype.supr=THREE.Loader.prototype; +THREE.BinaryLoader.prototype={load:function(b){var c=b.model,d=b.callback,f=b.texture_path?b.texture_path:THREE.Loader.prototype.extractUrlbase(c),g=b.bin_path?b.bin_path:THREE.Loader.prototype.extractUrlbase(c);b=(new Date).getTime();c=new Worker(c);var h=this.showProgress?THREE.Loader.prototype.updateProgress:null;c.onmessage=function(j){THREE.BinaryLoader.prototype.loadAjaxBuffers(j.data.buffers,j.data.materials,d,g,f,h)};c.onerror=function(j){alert("worker.onerror: "+j.message+"\n"+j.data);j.preventDefault()}; +c.postMessage(b)},loadAjaxBuffers:function(b,c,d,f,g,h){var j=new XMLHttpRequest,k=f+"/"+b,n=0;j.onreadystatechange=function(){if(j.readyState==4)j.status==200||j.status==0?THREE.BinaryLoader.prototype.createBinModel(j.responseText,d,g,c):alert("Couldn't load ["+k+"] ["+j.status+"]");else if(j.readyState==3){if(h){n==0&&(n=j.getResponseHeader("Content-Length"));h({total:n,loaded:j.responseText.length})}}else j.readyState==2&&(n=j.getResponseHeader("Content-Length"))};j.open("GET",k,!0);j.overrideMimeType("text/plain; charset=x-user-defined"); +j.setRequestHeader("Content-Type","text/plain");j.send(null)},createBinModel:function(b,c,d,f){var g=function(h){function j(N,X){var ma=o(N,X),Ea=o(N,X+1),Ka=o(N,X+2),ya=o(N,X+3),ia=(ya<<1&255|Ka>>7)-127;ma|=(Ka&127)<<16|Ea<<8;if(ma==0&&ia==-127)return 0;return(1-2*(ya>>7))*(1+ma*Math.pow(2,-23))*Math.pow(2,ia)}function k(N,X){var ma=o(N,X),Ea=o(N,X+1),Ka=o(N,X+2);return(o(N,X+3)<<24)+(Ka<<16)+(Ea<<8)+ma}function n(N,X){var ma=o(N,X);return(o(N,X+1)<<8)+ma}function p(N,X){var ma=o(N,X);return ma> 127?ma-256:ma}function o(N,X){return N.charCodeAt(X)&255}function u(N){var X,ma,Ea;X=k(b,N);ma=k(b,N+M);Ea=k(b,N+Fa);N=n(b,N+oa);THREE.BinaryLoader.prototype.f3(H,X,ma,Ea,N)}function y(N){var X,ma,Ea,Ka,ya,ia;X=k(b,N);ma=k(b,N+M);Ea=k(b,N+Fa);Ka=n(b,N+oa);ya=k(b,N+xa);ia=k(b,N+Z);N=k(b,N+e);THREE.BinaryLoader.prototype.f3n(H,J,X,ma,Ea,Ka,ya,ia,N)}function v(N){var X,ma,Ea,Ka;X=k(b,N);ma=k(b,N+da);Ea=k(b,N+Ca);Ka=k(b,N+Aa);N=n(b,N+Ha);THREE.BinaryLoader.prototype.f4(H,X,ma,Ea,Ka,N)}function B(N){var X, ma,Ea,Ka,ya,ia,m,A;X=k(b,N);ma=k(b,N+da);Ea=k(b,N+Ca);Ka=k(b,N+Aa);ya=n(b,N+Ha);ia=k(b,N+qa);m=k(b,N+$);A=k(b,N+pa);N=k(b,N+Da);THREE.BinaryLoader.prototype.f4n(H,J,X,ma,Ea,Ka,ya,ia,m,A,N)}function C(N){var X,ma;X=k(b,N);ma=k(b,N+ga);N=k(b,N+Y);THREE.BinaryLoader.prototype.uv3(H.faceVertexUvs[0],L[X*2],L[X*2+1],L[ma*2],L[ma*2+1],L[N*2],L[N*2+1])}function F(N){var X,ma,Ea;X=k(b,N);ma=k(b,N+la);Ea=k(b,N+Ga);N=k(b,N+ka);THREE.BinaryLoader.prototype.uv4(H.faceVertexUvs[0],L[X*2],L[X*2+1],L[ma*2],L[ma* 2+1],L[Ea*2],L[Ea*2+1],L[N*2],L[N*2+1])}var H=this,U=0,z,J=[],L=[],M,Fa,oa,xa,Z,e,da,Ca,Aa,Ha,qa,$,pa,Da,ga,Y,la,Ga,ka,na,wa,Ua,cb,ab,Pa;THREE.Geometry.call(this);THREE.Loader.prototype.init_materials(H,f,h);z={signature:b.substr(U,8),header_bytes:o(b,U+8),vertex_coordinate_bytes:o(b,U+9),normal_coordinate_bytes:o(b,U+10),uv_coordinate_bytes:o(b,U+11),vertex_index_bytes:o(b,U+12),normal_index_bytes:o(b,U+13),uv_index_bytes:o(b,U+14),material_index_bytes:o(b,U+15),nvertices:k(b,U+16),nnormals:k(b, @@ -416,23 +430,23 @@ Pa=z.vertex_index_bytes*4+z.material_index_bytes;na=z.ntri_flat*h;wa=z.ntri_smoo THREE.BinaryLoader.prototype.v(H,X,ma,Ea)}return z.nvertices*Ka}(U);U+=function(N){for(var X,ma,Ea,Ka=z.normal_coordinate_bytes*3,ya=N+z.nnormals*Ka;N=this.maxCount-3&&k(this)};this.begin=function(){this.count=0;this.hasPos=!1;this.hasNormal=!1};this.end=function(c){if(this.count!=0){for(var f=this.count*3;fthis.size-1&&(n=this.size-1);var y=Math.floor(p-k);y<1&&(y=1);p=Math.floor(p+k);p>this.size-1&&(p= -this.size-1);var v=Math.floor(o-k);v<1&&(v=1);k=Math.floor(o+k);k>this.size-1&&(k=this.size-1);for(var B,C,F,H,U,z;u0&&(this.field[F+B]+=H)}}}};this.addPlaneX=function(c,f){var g,h,j,k,n,p=this.size,o=this.yd,u=this.zd,y=this.field,v=p*Math.sqrt(c/f);v>p&&(v=p);for(g=0;g0)for(h=0;ho&&(B=o);for(h=0;h0){n=h*u;for(g=0;gsize&&(dist=size);for(j=0;j0){n=zd*j;for(h=0;h=this.maxCount-3&&k(this)};this.begin=function(){this.count=0;this.hasPos=!1;this.hasNormal=!1};this.end=function(d){if(this.count!=0){for(var f=this.count*3;fthis.size-1&&(n=this.size-1);var y=Math.floor(p-k);y<1&&(y=1);p=Math.floor(p+k);p>this.size-1&&(p= +this.size-1);var v=Math.floor(o-k);v<1&&(v=1);k=Math.floor(o+k);k>this.size-1&&(k=this.size-1);for(var B,C,F,H,U,z;u0&&(this.field[F+B]+=H)}}}};this.addPlaneX=function(d,f){var g,h,j,k,n,p=this.size,o=this.yd,u=this.zd,y=this.field,v=p*Math.sqrt(d/f);v>p&&(v=p);for(g=0;g0)for(h=0;ho&&(B=o);for(h=0;h0){n=h*u;for(g=0;gsize&&(dist=size);for(j=0;j0){n=zd*j;for(h=0;h + + +Intersection: ray with box + + + + + + + + + + + +
+
+ + + \ No newline at end of file diff --git a/examples/webgl_collisions_mesh.html b/examples/webgl_collisions_mesh.html new file mode 100644 index 00000000..28fcc9fa --- /dev/null +++ b/examples/webgl_collisions_mesh.html @@ -0,0 +1,227 @@ + + + + +Intersection: ray with mesh (through box) + + + + + + + + + + + +
+
+ + + diff --git a/examples/webgl_collisions_primitives.html b/examples/webgl_collisions_primitives.html new file mode 100644 index 00000000..e2d8f0bb --- /dev/null +++ b/examples/webgl_collisions_primitives.html @@ -0,0 +1,216 @@ + + + Intersection: ray with sphere/AABB/plane + + + + + + + +
+
+
+ Nearest collider only +
+
+ + diff --git a/examples/webgl_collisions_reaction.html b/examples/webgl_collisions_reaction.html new file mode 100644 index 00000000..e8a68a15 --- /dev/null +++ b/examples/webgl_collisions_reaction.html @@ -0,0 +1,186 @@ + + + Collision reaction + + + + + + + + + +
+
+
+
+ + diff --git a/examples/webgl_collisions_terrain.html b/examples/webgl_collisions_terrain.html new file mode 100644 index 00000000..ab7f5f0a --- /dev/null +++ b/examples/webgl_collisions_terrain.html @@ -0,0 +1,150 @@ + + + +Intersection: ray with mesh (through box) + + + + + + + + + + + + + +
+
+ + + \ No newline at end of file diff --git a/examples/webgl_collisions_trigger.html b/examples/webgl_collisions_trigger.html new file mode 100644 index 00000000..b9938786 --- /dev/null +++ b/examples/webgl_collisions_trigger.html @@ -0,0 +1,167 @@ + + + Collision detection + + + + + + + + + +
+
+
+
+ + diff --git a/src/physics/CollisionUtils.js b/src/physics/CollisionUtils.js new file mode 100644 index 00000000..654f63fb --- /dev/null +++ b/src/physics/CollisionUtils.js @@ -0,0 +1,64 @@ +THREE.CollisionUtils = {}; + +// @params m THREE.Mesh +// @returns CBox dynamic Object Bounding Box +THREE.CollisionUtils.MeshOBB = function(m){ + m.geometry.computeBoundingBox(); + var b = m.geometry.boundingBox; + var min = new THREE.Vector3(b.x[0], b.y[0], b.z[0]); + var max = new THREE.Vector3(b.x[1], b.y[1], b.z[1]); + var box = new THREE.BoxCollider(min, max); + box.mesh = m; + return box; +} + +// @params m THREE.Mesh +// @returns CBox static Axis-Aligned Bounding Box +// +// The AABB is calculated based on current +// position of the object (assumes it won't move) +THREE.CollisionUtils.MeshAABB = function(m){ + var box = THREE.CollisionUtils.MeshOBB(m); + box.min.addSelf(m.position); + box.max.addSelf(m.position); + box.dynamic = false; + return box; +} + +// @params m THREE.Mesh +// @returns CMesh with aOOB attached (that speeds up intersection tests) +THREE.CollisionUtils.MeshColliderWBox = function(m){ + var mv = m.geometry.vertices; + var mvl = mv.length; + var mf = m.geometry.faces; + var mfl = mf.length; + + var vertices = []; + var faces = []; + var normals = []; + + for(var i = 0; i < mvl; i++) { + vertices.push( new THREE.Vector3( mv[i].position.x, mv[i].position.y, mv[i].position.z) ); + } + + for(var i = 0; i < mfl; i++) { + faces.push(mf[i].a, mf[i].b, mf[i].c); + normals.push( new THREE.Vector3( mf[i].normal.x, mf[i].normal.y, mf[i].normal.z) ); + } + + var mc = new THREE.MeshCollider(vertices, faces, normals, THREE.CollisionUtils.MeshOBB(m)); + mc.mesh = m; + + return mc; +} + + + + + + + + + + + diff --git a/src/physics/Collisions.js b/src/physics/Collisions.js new file mode 100644 index 00000000..08120660 --- /dev/null +++ b/src/physics/Collisions.js @@ -0,0 +1,361 @@ +// Ray +//function Ray(org, dir) { +// this.origin = org || new THREE.Vector3(); +// // Make sure the direction is always normalized! +// this.direction = dir || new THREE.Vector3(1,0,0); +//} + +//Ray.prototype.intersectionPoint = function(t) { +// return this.origin.clone().addSelf(this.direction.multiplyScalar(t)); +//} + +// Parametric plane +THREE.PlaneCollider = function(pt, nor){ + this.point = pt; + this.normal = nor; +} + +// Parametric sphere +THREE.SphereCollider = function(cen, rad){ + this.center = cen; + this.radius = rad; + this.radiusSq = rad * rad; +} + +// Box (AABB or OOBB) +THREE.BoxCollider = function(min, max){ + this.min = min; + this.max = max; + this.dynamic = true; +} + +THREE.MeshCollider = function(vertices, faces, normals, box) { + this.vertices = vertices; + this.faces = faces; + this.normals = normals; + this.box = box; + + this.numFaces = this.faces.length; +} + +THREE.CollisionSystem = function(){ + this.colliders = []; + this.hits = []; +}; + +THREE.Collisions = new THREE.CollisionSystem(); + +// @params r Ray +// @returns Array of colliders with a field "distance" set (@see Collisions.rayCast for details), empty if not intersection +THREE.CollisionSystem.prototype.rayCastAll = function(r) { + r.direction.normalize(); + var ld = 0; + this.hits.length = 0; + + for (var i = 0; i < this.colliders.length; i++) { + var d = this.rayCast(r, this.colliders[i]); + if (d < Number.MAX_VALUE) { + this.colliders[i].distance = d; + if(d > ld) this.hits.push(this.colliders[i]); + else this.hits.unshift(this.colliders[i]); + ld = d; + } + } + return this.hits; +} + +// @params r Ray +// @returns nearest collider found, with "distance" field set, or null if no intersection +THREE.CollisionSystem.prototype.rayCastNearest = function(r){ + var cs = this.rayCastAll(r); + + if(cs.length == 0) return null; + + var i = 0; + while(cs[i] instanceof THREE.MeshCollider) { + var d = this.rayMesh(r, cs[i]); + if(d < Number.MAX_VALUE) { + cs[i].distance = d; + break; + } + i++; + } + + if(i > cs.length) return null; + + return cs[i]; +} + +// @params r Ray, c any supported collider type +// @returns Number, distance to intersection, MAX_VALUE if no intersection and -1 if ray inside collider (where applicable) +THREE.CollisionSystem.prototype.rayCast = function(r, c) { + if(c instanceof THREE.PlaneCollider) + return this.rayPlane(r, c); + else if(c instanceof THREE.SphereCollider) + return this.raySphere(r, c); + else if (c instanceof THREE.BoxCollider) + return this.rayBox(r, c); + else if (c instanceof THREE.MeshCollider && c.box) + return this.rayBox(r, c.box); +} + +// @params r Ray, me CMesh +// @returns Number, distance to intersection or MAX_VALUE if no intersection +THREE.CollisionSystem.prototype.rayMesh = function(r, me){ + var rt = this.makeRayLocal(r, me.mesh); + + var d = Number.MAX_VALUE; + + for(var i = 0; i < me.numFaces/3; i++) { + var t = i * 3; + + var p0 = me.vertices[ me.faces[t+0] ]; + var p1 = me.vertices[ me.faces[t+1] ]; + var p2 = me.vertices[ me.faces[t+2] ]; + var n = me.normals[ me.faces[i] ]; + + d = Math.min(d, this.rayTriangle(rt, p0, p1, p2, n, d)); + } + + return d; +} + +THREE.CollisionSystem.prototype.rayTriangle = function(r, p0, p1, p2, n, mind){ + //if (!n) { + var e1 = new THREE.Vector3().sub(p1, p0); + var e2 = new THREE.Vector3().sub(p2, p1); + n = new THREE.Vector3().cross(e1, e2); + //} + + var dot = n.dot(r.direction); + if(!(dot < 0)) return Number.MAX_VALUE; + + var d = n.dot(p0); + var t = d - n.dot(r.origin); + + if(!(t <= 0)) return Number.MAX_VALUE; + if(!(t >= dot*mind)) return Number.MAX_VALUE; + + t = t / dot; + + var p = r.origin.clone().addSelf(r.direction.clone().multiplyScalar(t)); + var u0, u1, u2, v0, v1, v2; + if(Math.abs(n.x) > Math.abs(n.y)){ + if (Math.abs(n.x) > Math.abs(n.z)) { + u0 = p.y - p0.y; + u1 = p1.y - p0.y; + u2 = p2.y - p0.y; + + v0 = p.z - p0.z; + v1 = p1.z - p0.z; + v2 = p2.z - p0.z; + } else { + u0 = p.x - p0.x; + u1 = p1.x - p0.x; + u2 = p2.x - p0.x; + + v0 = p.y - p0.y; + v1 = p1.y - p0.y; + v2 = p2.y - p0.y; + } + } else { + if(Math.abs(n.y) > Math.abs(n.z)){ + u0 = p.x - p0.x; + u1 = p1.x - p0.x; + u2 = p2.x - p0.x; + + v0 = p.z - p0.z; + v1 = p1.z - p0.z; + v2 = p2.z - p0.z; + } else { + u0 = p.x - p0.x; + u1 = p1.x - p0.x; + u2 = p2.x - p0.x; + + v0 = p.y - p0.y; + v1 = p1.y - p0.y; + v2 = p2.y - p0.y; + } + } + + var temp = u1 * v2 - v1 * u2; + if(!(temp != 0)) return Number.MAX_VALUE; + //console.log("temp: " + temp); + temp = 1 / temp; + + var alpha = (u0 * v2 - v0 * u2) * temp; + if(!(alpha >= 0)) return Number.MAX_VALUE; + //console.log("alpha: " + alpha); + + var beta = (u1 * v0 - v1 * u0) * temp; + if(!(beta >= 0)) return Number.MAX_VALUE; + //console.log("beta: " + beta); + + var gamma = 1 - alpha - beta; + if(!(gamma >= 0)) return Number.MAX_VALUE; + //console.log("gamma: " + gamma); + + return t; +} + +// @params r Ray, m THREE.Mesh +THREE.CollisionSystem.prototype.makeRayLocal = function(r, m){ + var rt = new THREE.Ray(r.origin.clone(), r.direction.clone()); + var mt = THREE.Matrix4.makeInvert( m.matrixWorld ); + mt.multiplyVector3(rt.origin); + mt.rotateAxis(rt.direction); + rt.direction.normalize(); + //m.localRay = rt; + return rt; +} + +// @params r Ray, s CBox +// @returns Number, distance to intersection, -1 if inside or MAX_VALUE if no intersection +THREE.CollisionSystem.prototype.rayBox = function(r, ab){ + + // If Collider.dynamic = true (default) it will act as an OOBB, getting the transformation from a mesh it is attached to + // In this case it needs to have a 'mesh' field, which has a 'matrixWorld' field in turn (like in THREE.Mesh) + var rt; + + if(ab.dynamic && ab.mesh && ab.mesh.matrixWorld) { + //if(ab.mesh.localRay) rt = ab.mesh.localRay; + //else + rt = this.makeRayLocal(r, ab.mesh); + } else { + rt = new THREE.Ray(r.origin.clone(), r.direction.clone()); + } + + // If box is not marked as dynamic or mesh is not found, it works like a simple AABB + // and uses the originaly calculated bounding box (faster if object is static) + + var xt = 0, yt = 0, zt = 0; + var xn = 0, yn = 0, zn = 0; + var ins = true; + + if(rt.origin.x < ab.min.x) { + xt = ab.min.x - rt.origin.x; + /* If this and the similar lines below are uncommented, + * the function will return MAX_VALUE (i.e. no intersection) + * if the Ray.direction is too short to reach the AABB. + * + * Otherwise the Ray is considered infinite (but only forward) + * and returned is the distance from Ray.origin to intersection point. + */ + //if(xt > r.direction.x) return return Number.MAX_VALUE; + xt /= rt.direction.x; + ins = false; + xn = -1; + } else if(rt.origin.x > ab.max.x) { + xt = ab.max.x - rt.origin.x; + //if(xt < r.direction.x) return return Number.MAX_VALUE; + xt /= rt.direction.x; + ins = false; + xn = 1; + } + + if(rt.origin.y < ab.min.y) { + yt = ab.min.y - rt.origin.y; + //if(yt > r.direction.y) return return Number.MAX_VALUE; + yt /= rt.direction.y; + ins = false; + yn = -1; + } else if(rt.origin.y > ab.max.y) { + yt = ab.max.y - rt.origin.y; + //if(yt < r.direction.y) return return Number.MAX_VALUE; + yt /= rt.direction.y; + ins = false; + yn = 1; + } + + if(rt.origin.z < ab.min.z) { + zt = ab.min.z - rt.origin.z; + //if(zt > r.direction.z) return return Number.MAX_VALUE; + zt /= rt.direction.z; + ins = false; + zn = -1; + } else if(rt.origin.z > ab.max.z) { + zt = ab.max.z - rt.origin.z; + //if(zt < r.direction.z) return return Number.MAX_VALUE; + zt /= rt.direction.z; + ins = false; + zn = 1; + } + + if(ins) return -1; + + var which = 0; + var t = xt; + if(yt > t) { + which = 1; + t = yt; + } + + if (zt > t) { + which = 2; + t = zt; + } + + switch(which) { + case 0: + var y = rt.origin.y + rt.direction.y * t; + if(y < ab.min.y || y > ab.max.y) return Number.MAX_VALUE; + var z = rt.origin.z + rt.direction.z * t; + if(z < ab.min.z || z > ab.max.z) return Number.MAX_VALUE; + ab.normal = new THREE.Vector3(xn, 0, 0); + break; + case 1: + var x = rt.origin.x + rt.direction.x * t; + if(x < ab.min.x || x > ab.max.x) return Number.MAX_VALUE; + var z = rt.origin.z + rt.direction.z * t; + if(z < ab.min.z || z > ab.max.z) return Number.MAX_VALUE; + ab.normal = new THREE.Vector3(0, yn, 0); + break; + case 2: + var x = rt.origin.x + rt.direction.x * t; + if(x < ab.min.x || x > ab.max.x) return Number.MAX_VALUE; + var y = rt.origin.y + rt.direction.y * t; + if(y < ab.min.y || y > ab.max.y) return Number.MAX_VALUE; + ab.normal = new THREE.Vector3(0, 0, zn); + break; + } + + return t; +} + +// @params r Ray, s CSphere +// @returns Number, parametric distance or MAX_VALUE if no intersection +// #TBT +THREE.CollisionSystem.prototype.rayPlane = function(r, p){ + var t = r.direction.dot(p.normal); + var d = p.point.dot(p.normal); + var ds; + + if(t < 0) ds = (d - r.origin.dot(p.normal)) / t; + else return Number.MAX_VALUE; + + if(ds > 0) return ds; + else return Number.MAX_VALUE; + +} + +// @params r Ray, s CSphere +// @returns Number, parametric distance or MAX_VALUE if no intersection +THREE.CollisionSystem.prototype.raySphere = function(r, s){ + var e = s.center.clone().subSelf(r.origin); + if(e.lengthSq < s.radiusSq) return -1; + + var a = e.dot(r.direction.clone()); // Ray.direction must be unit vector! + if(a <= 0) return Number.MAX_VALUE; + + var t = s.radiusSq - (e.lengthSq() - a * a); + if(t >= 0) return Math.abs(a) - Math.sqrt(t); + + return Number.MAX_VALUE; +} + + + + + + + diff --git a/utils/build.py b/utils/build.py index 8f69f814..38a32bde 100644 --- a/utils/build.py +++ b/utils/build.py @@ -79,7 +79,9 @@ COMMON_FILES = [ 'renderers/renderables/RenderableFace4.js', 'renderers/renderables/RenderableObject.js', 'renderers/renderables/RenderableParticle.js', -'renderers/renderables/RenderableLine.js' +'renderers/renderables/RenderableLine.js', +'physics/Collisions.js', +'physics/CollisionUtils.js' ] EXTRAS_FILES = [