PDA

View Full Version : point inside irregular cube


csp
12-14-2006, 10:55 AM
Hi,

i was wondering what the best and fastest way is to test if a point lies inside a concave irregular cube ?

any input for this would be much appreciated.

thanks,
Chris

HalfVector
12-18-2006, 01:59 PM
I don't know if it exists better algorithms but you could take a look to BSP trees. It will partition your concave polyhedra in convex volumes and them it will let you know if a point is inside of one of this volumes.

If your geometry is not too dense you could even calculate the tree in real time.

CGTalk Moderation
12-18-2006, 01:59 PM
This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.