[VVall]

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

Если фигура более-менее выпуклая, одним из простых возможных решений будет "утрамбовка" объектов "гравитацией".