POV-Ray : Newsgroups : povray.unofficial.patches : MegaPov collision detection : Re: MegaPov collision detection Server Time
28 Sep 2024 16:43:42 EDT (-0400)
  Re: MegaPov collision detection  
From: Daniel Jungmann
Date: 16 Mar 2004 15:23:29
Message: <40576241@news.povray.org>
Christoph Hormann wrote:

> Daniel Jungmann wrote:
>> 
>> Yes, I think bounding would speed up the hole thing. Building a bounding
>> box or sphere tree is too slow, but using a hash function is fast enough.
> 
> I am not sure what you are trying to suggest here.  If you have a
> technique in mind you think that would speed up the collision tests
> please make a more elaborate description.
> 
> Christoph
> 

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


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.