Tim Nikias wrote:
> 
> [...]
> 
> Before I do that, I want to see how I can combine the two methods
> (the dirty easy one I used before and the realistic one now) in order
> to speed parsing a little, and put the nodes somewhere near a position
> they would finally be if it weren't for obstacles...

If you don't want to create animations but just want the final result you
could try implementing a gradient descent method.  This means you don't
actually integrate the equations of movement but move the nodes according
to the gradient of the potential field of all (static) forces influencing
it.  This would avoid the possible instability and oscillation problems
but of course can lead to wrong results as well.

Christoph  

-- 
POV-Ray tutorials, IsoWood include,                 
TransSkin and more: http://www.tu-bs.de/~y0013390/  
Last updated 13 Aug. 2002 _____./\/^>_*_<^\/\.______

Post a reply to this message