Re: [Algorithms] Octree octant classify
Brought to you by:
vexxed72
From: Jon W. <hp...@mi...> - 2006-09-25 17:21:11
|
Joshua Barczak wrote: > If you assume that it intersects the root box, then it should be > enough to just test the triangle against the three seperating planes > on the interior of the cube. If you know, for each of these three > planes, whether the triangle is on the positive side, negative side, > or both, you should be able to build a look-up table that will tell > you which cells the triangle intersects. That is not sufficient. You can build a triangle that is on both sides of all of the planes, but is not in all eight octants. In fact, you can't make a triangle be in all eight octants at the same time :-) Cheers, / h+ |