Smarter way to check proximity over many objects?
On 01/07/2014 at 16:24, xxxxxxxx wrote:
Does anyone know or have heard about a clever, faster way to check for proximity between individual objects in large groups without a nested for loop? I've always done:
for object in parent.GetChildren() :
for everyOtherObject in parent.GetChildren() :
##Find distance here (ouch!)
if distance < thresholdValue:
But it seems so dumb. Do you guys have any suggested reading or know-how on the matter? Seems like someone would have asked this before, but I either overlooked a post or I'm not using the right search keywords.
Thanks a million in advance.
On 02/07/2014 at 05:12, xxxxxxxx wrote:
You are looking for an Octree. :-)
On 02/07/2014 at 06:33, xxxxxxxx wrote:
Thank you so much.