Daniel Jungmann wrote:
> 
> Using a hash function that maps 3D boxes (cells) to a 1D hash table index.
> http://graphics.ethz.ch/~brunoh/download/CollisionDetectionHashing_VMV03.pdf

The technique presented in the paper is subject to the same restrictions 
as the grid technique Nicolas suggested.  They are able to test 
collisions between tetrahedrons because they restrict it to true 
penetrating collisions.  It's like 'drawing' the tetrahedrons/their 
bounding boxes into a 3d grid and checking if some grid cell is occupied.

For the mechsim patch i need to detect if a mass is closer to a triangle 
than its radius (which can be different for each mass).  This would not 
be possible with that method.

Introducing a new topology element (a mass with zero radius) would allow 
  such techniques.  Feel invited to implement something like this in for 
the mechsim patch - it would surely be interesting to test how it performs.

Christoph

-- 
POV-Ray tutorials, include files, Sim-POV,
HCR-Edit and more: http://www.tu-bs.de/~y0013390/
Last updated 07 Mar. 2004 _____./\/^>_*_<^\/\.______

Post a reply to this message