Efficient check of overlapping physics objects

This is a READ-ONLY snapshot of the Godot Community Forums when TwistedTwigleg was the owner, which is hosted for archival reasons only. The current Godot Community Forums can be found here.

Some links may point to external websites, including the current Godot Community Forums. These websites are not associated with TwistedTwigleg.

Efficient check of overlapping physics objects

krut_ni

I am looking for an algorithm in C# with which I can place many physics objects of the same type that must not overlap. Currently I set a random position and then calculate the distance to each other object. If the distance is less than a certain value, a new random position is generated and again all distances are calculated. The algorithm is way too inefficient and maybe someone has a more efficient idea, best with the functions of Godot (maybe collisions).

I would be very grateful for your help

Bobit

The usual approach is using Area overlap signals. But you can also try the Geometry class.