Namespacedojox.gfx3d.scheduler

dojo.require("dojox.gfx3d.scheduler");
defined in dojox/gfx3d/scheduler.js

Jump to FunctionsConstructorsBack to top

build the binary search tree, using binary space partition algorithm. The idea is for any polygon, for example, (a, b, c), the space is divided by the plane into two space: plus and minus. for any arbitary vertex p, if(p - a) dotProduct n = 0, p is inside the plane, > 0, p is in the plus space, vice versa for minus space. n is the normal vector that is perpendicular the plate, defined as: n = ( b - a) crossProduct ( c - a ) in this implementation, n is declared as normal, ,a is declared as orient.

Jump to ConstructorsFunctionsBack to top

Functiondojox.gfx3d.scheduler.bsp(buffer, outline)