[Bf-committers] speeding up collision detection for softbodies WIP

bjornmose bjornmose at gmx.net
Thu Dec 1 00:00:46 CET 2005

i think i'm pretty much done with it now

update on same location -->
  http://www.wund.homepage.t-online.de/hidden/softbody.c (complete file
  for easy reading )


1. small bug fix .. stupid but effective typo :)
2. some more epics in comments
3. some commented out 'IMHO dead end' experimental code for further 
optimizing .. i didn't want to throw it away before someone else did 
take a look at it.

just to let you know

bjornmose wrote:
> Hi All .. ton
> so this is what i came up till now -->
> estimated/measured speed up 10x
> http://www.wund.homepage.t-online.de/hidden/softbody.c (complete file 
> for easy reading )
> abusing 'sumohandle' to have a pointer on 'ob' level
> points to cached and preprocessed data as:
> 1. verts already in 'global' coords --> saving loads of matrix 
> multiplications
> 2. a 'global' aligned bounding box on 'ob' level; say we only need to 
> clip x,y,z in global world
> 3. similar 'global' aligned bounding box on face level
> resulting in simple 'is in [min,max] [x,y,z]' checks on each level 
> before ever going to calulating details.
> jens ole
> P.S. ton can you review that for predictable 'surprises' ?
> _______________________________________________
> Bf-committers mailing list
> Bf-committers at projects.blender.org
> http://projects.blender.org/mailman/listinfo/bf-committers

More information about the Bf-committers mailing list