Итак, вы можете использовать MySQL пространственные расширения и MBRContains (RectangleAroundYourPoint, GeometryColumnOfYourTable)
- если, конечно, у вашей таблицы есть геометрический столбец, который прост (при создании вы выбираете, например, укажите в качестве типа столбца, а при выполнении вставки вы должны сделать это с помощью GeomFromText ) -
, чтобы проверить, существует ли другое место в этом прямоугольнике, и перемещать новое место, пока mbrcontains не вернет false или что-то в этом роде.
Надеюсь, это поможет