12345678 |
- /*
- Copyright (c) 2004-2009, The Dojo Foundation All Rights Reserved.
- Available via Academic Free License >= 2.1 OR the modified BSD license.
- see: http://dojotoolkit.org/license for details
- */
- if(!dojo._hasResource["dojox.gfx3d.scheduler"]){dojo._hasResource["dojox.gfx3d.scheduler"]=true;dojo.provide("dojox.gfx3d.scheduler");dojo.provide("dojox.gfx3d.drawer");dojo.require("dojox.gfx3d.vector");dojo.mixin(dojox.gfx3d.scheduler,{zOrder:function(_1,_2){_2=_2?_2:dojox.gfx3d.scheduler.order;_1.sort(function(a,b){return _2(b)-_2(a);});return _1;},bsp:function(_3,_4){_4=_4?_4:dojox.gfx3d.scheduler.outline;var p=new dojox.gfx3d.scheduler.BinarySearchTree(_3[0],_4);dojo.forEach(_3.slice(1),function(_5){p.add(_5,_4);});return p.iterate(_4);},order:function(it){return it.getZOrder();},outline:function(it){return it.getOutline();}});dojo.declare("dojox.gfx3d.scheduler.BinarySearchTree",null,{constructor:function(_6,_7){this.plus=null;this.minus=null;this.object=_6;var o=_7(_6);this.orient=o[0];this.normal=dojox.gfx3d.vector.normalize(o);},add:function(_8,_9){var _a=0.5,o=_9(_8),v=dojox.gfx3d.vector,n=this.normal,a=this.orient,_b=dojox.gfx3d.scheduler.BinarySearchTree;if(dojo.every(o,function(_c){return Math.floor(_a+v.dotProduct(n,v.substract(_c,a)))<=0;})){if(this.minus){this.minus.add(_8,_9);}else{this.minus=new _b(_8,_9);}}else{if(dojo.every(o,function(_d){return Math.floor(_a+v.dotProduct(n,v.substract(_d,a)))>=0;})){if(this.plus){this.plus.add(_8,_9);}else{this.plus=new _b(_8,_9);}}else{throw "The case: polygon cross siblings' plate is not implemneted yet";}}},iterate:function(_e){var _f=0.5;var v=dojox.gfx3d.vector;var _10=[];var _11=null;var _12={x:0,y:0,z:-10000};if(Math.floor(_f+v.dotProduct(this.normal,v.substract(_12,this.orient)))<=0){_11=[this.plus,this.minus];}else{_11=[this.minus,this.plus];}if(_11[0]){_10=_10.concat(_11[0].iterate());}_10.push(this.object);if(_11[1]){_10=_10.concat(_11[1].iterate());}return _10;}});dojo.mixin(dojox.gfx3d.drawer,{conservative:function(_13,_14,_15){dojo.forEach(this.objects,function(_16){_16.destroy();});dojo.forEach(_14,function(_17){_17.draw(_15.lighting);});},chart:function(_18,_19,_1a){dojo.forEach(this.todos,function(_1b){_1b.draw(_1a.lighting);});}});}
|