Задается большой двухмерный массив с определенным шагом.
Все объекты на карте помещаются в этот массив.
Координаты объектов позволяют посчитать индексы ячеек массива, в которых они должны располагаться.
Когда необходимо проверить некий объект на пересечение с другим - берем только его соседей по ячейке.
Из книги "Сюрреализм на javaScript"