Ибо машинным способом определить налазят ли N объектов друг на друга потребудет от нас примерно N^2 операций.

С чего вдруг ? За O(N log N) она вполне решается. Диаграмма Воронова => Триангуляция Делоне => кандидаты на объединение...

С ними обычно сложнее, насколько я знаю :) Реально с того космического бюджета разработчикам, даже плохим, перепадает далеко не все :) Чаще госзаказчик старается отжать ресурс и отдрючить по максимуму)
Там только «своих» не обижают. Но вопросы откатно-предоплатной схемы рассчета не для этой ветки.

правильно, пора бы уже и о душе побеспокоиться.