Генерация длинного лота для позиции в пределах набора границ

Question

Мы используем API карт Google V3, и у нас есть набор границ (в настоящее время в файле KML), которые не являются квадратными (давайте используем форму Англии в качестве примера), и мне нужно сгенерировать случайную широту и долготу изв пределах границ, когда пользователь завершает действие.

Есть ли какой-нибудь умный способ сделать это в javascript / jQuery или библиотеке javascript, которая бы уже сделала это?

Answer 1

Вы могли бы сделать что-то вроде этого, я думаю, Дейв.

http://code.google.com/apis/maps/documentation/javascript/examples/event-closure.html

С этим http://gmaps -samples-v3.googlecode.com / svn / trunk / country_explorer/country_explorer.html

Answer 2

Самый простой способ получить случайную точку непрямоугольной формы:

 1) Compute the bounding rectangle (cheap)
 2) Generate a point in the bounding rectangle (cheap)
 3) Check if that point is inside your shape (expensive)
    3.1) If it is, return the point
    3.2) If it is not, go back to (2)

В зависимости от сложности формы, этого может быть достаточно.Вы можете использовать фигуры других поколений (круг или другую упрощенную фигуру), если известно, что они лучше подходят для исходной фигуры,

OpenLayers действительно имеет геометрические примитивы, так что вы можете реализовать это в несколько строк.

Answer 3

Нет личного опыта, но OpenLayers ? Он может определить, пересекается ли точка с другой геометрией OpenLayers.Geometry.Point и т. Д.