[nuToH]

разбить сцену сеткой на области и проверять только там где имеет смысл это делать- в ближайших областях к месту добавления мувика. а когда он добавлятеся - регистрировать только в данной области.
размер ребра области лучше брать равным диаметру наибольшего добовляемого элемента