tried rebuilding static tree

erincatto · Oct 6, 2024 · ec8d538 · ec8d538
1 parent 337788d
commit ec8d538
Show file tree

Hide file tree

Showing 3 changed files with 20 additions and 6 deletions.
diff --git a/include/box2d/box2d.h b/include/box2d/box2d.h
@@ -184,6 +184,9 @@ B2_API b2Counters b2World_GetCounters( b2WorldId worldId );
 /// Dump memory stats to box2d_memory.txt
 B2_API void b2World_DumpMemoryStats( b2WorldId worldId );
 
+/// todo testing
+B2_API void b2World_RebuildStaticTree( b2WorldId worldId );
+
 /** @} */
 
 /**

diff --git a/src/dynamic_tree.c b/src/dynamic_tree.c
@@ -1477,7 +1477,6 @@ static int32_t b2PartitionMid( int32_t* indices, b2Vec2* centers, int32_t count
 		return count / 2;
 	}
 
-	// todo SIMD?
 	b2Vec2 lowerBound = centers[0];
 	b2Vec2 upperBound = centers[0];
 
@@ -1574,15 +1573,13 @@ static int32_t b2PartitionMid( int32_t* indices, b2Vec2* centers, int32_t count
 	{
 		return i1;
 	}
-	else
-	{
-		return count / 2;
-	}
+
+	return count / 2;
 }
 
 #else
 
-#define B2_BIN_COUNT 8
+#define B2_BIN_COUNT 64
 
 typedef struct b2TreeBin
 {

diff --git a/src/world.c b/src/world.c
@@ -2524,6 +2524,20 @@ void b2World_Explode( b2WorldId worldId, const b2ExplosionDef* explosionDef )
 						 &explosionContext );
 }
 
+void b2World_RebuildStaticTree(b2WorldId worldId)
+{
+	b2World* world = b2GetWorldFromId( worldId );
+	B2_ASSERT( world->locked == false );
+	if ( world->locked )
+	{
+		return;
+	}
+
+	b2DynamicTree* staticTree = world->broadPhase.trees + b2_staticBody;
+	b2DynamicTree_Rebuild( staticTree, true );
+}
+
+
 #if B2_VALIDATE
 // When validating islands ids I have to compare the root island
 // ids because islands are not merged until the next time step.