Как узнать куда можно поместить объект чтобы он не задевал другие объекты

[Isfet]

Вот допустим в любой стратегии, когда мы жмем: построить любое здание, на карте появляются места, куда можно поставить это здание.
Каким образом эти места высчитываются? Путем пробегания по карте с каким то шагом и проверкой?
А если допустим есть на карте только одно место, куда может влезть объект, но его при этом объект нужно повернуть, как такое место можно вычислить?