[Bf-blender-cvs] CVS commit: blender/source/blender/src transform.c transform_generics.c

[Martin Poirier]

theeth (Martin Poirier) 2005/03/15 18:31:46 CET

  Modified files:
    blender/source/blender/src transform.c transform_generics.c 
  
  Log:
  Optimising transformations in PET mode.
  
  Sorting elements in TransData array according to their distance. That means we can always stop loops when it finds the first element that doesn't apply. That makes PET factor calculation and actual transformations faster since it stops at the first element outside of the area.
  
  The Sorting algo is a no swap version of quicksort using the start of each subset as the pivot (random would be better and easy to implement. Need 3 additional lines of code really).
  
  Revision  Changes    Path
  1.32      +61 -11    blender/source/blender/src/transform.c
    <http://projects.blender.org/viewcvs/viewcvs.cgi/blender/source/blender/src/transform.c.diff?r1=1.31&r2=1.32&cvsroot=bf-blender>
  1.15      +24 -5     blender/source/blender/src/transform_generics.c
    <http://projects.blender.org/viewcvs/viewcvs.cgi/blender/source/blender/src/transform_generics.c.diff?r1=1.14&r2=1.15&cvsroot=bf-blender>