[Bf-blender-cvs] SVN commit: /data/svn/bf-blender [17042] branches/sim_physics/source/ blender/render/intern/source/pointdensity.c: Using quad trees instead of binary ones give another 10% speedup

[Daniel Genrich]

Revision: 17042
          http://projects.blender.org/plugins/scmsvn/viewcvs.php?view=rev&root=bf-blender&revision=17042
Author:   genscher
Date:     2008-10-12 13:38:28 +0200 (Sun, 12 Oct 2008)

Log Message:
-----------
Using quad trees instead of binary ones give another 10% speedup

Modified Paths:
--------------
    branches/sim_physics/source/blender/render/intern/source/pointdensity.c

Modified: branches/sim_physics/source/blender/render/intern/source/pointdensity.c
===================================================================
--- branches/sim_physics/source/blender/render/intern/source/pointdensity.c	2008-10-12 11:31:11 UTC (rev 17041)
+++ branches/sim_physics/source/blender/render/intern/source/pointdensity.c	2008-10-12 11:38:28 UTC (rev 17042)
@@ -77,7 +77,7 @@
 	
 	total_particles = psys->totpart+psys->totchild;
 	
-	pd->point_tree = BLI_bvhtree_new(total_particles, 0.0, 2, 6);
+	pd->point_tree = BLI_bvhtree_new(total_particles, 0.0, 4, 6);
 	if (pd->noise_influence != TEX_PD_NOISE_STATIC)
 		pd->point_data = MEM_mallocN(sizeof(float)*3*total_particles, "point_data");
 	
@@ -131,7 +131,7 @@
 	/* in case ob->imat isn't up-to-date */
 	Mat4Invert(obr->ob->imat, obr->ob->obmat);
 	
-	pd->point_tree = BLI_bvhtree_new(obr->totvert, 0.0, 2, 6);
+	pd->point_tree = BLI_bvhtree_new(obr->totvert, 0.0, 4, 6);
 	
 	for(i=0; i<obr->totvert; i++) {
 		float ver_co[3];