Произвольно создать точку в пределах многоугольника границы страны

Question

Меня интересует случайное получение данных о просмотре улиц внутри страны.

Я могу только понять, как создать точку внутри ограничительной рамки.Часто это тянет данные из соседних стран.Я сейчас использую ГИС-сервер, но мне интересно удалить его из рабочего процесса, так как это больно.

Кто-нибудь знает о каком-либо API-интерфейсе сопоставления JavaScript, который может случайным образом генерировать точку в сложном многоугольнике, например на границе страны?

Answer 1

Я не знаю ни одного практического алгоритма, который бы делал это для произвольного потенциально вогнутого многоугольника, и все еще поддерживаю одинаковую вероятность для каждой возможной точки.

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

Я бы выбрал случайный выбор точки внутри прямоугольной ограничительной рамки, проверку на столкновение с векторными данными страны и создание другой при промахе.