Как посчитать координаты внутри полигона на leaflet?

Question

[Роман Андреевич]

Коллеги доброго времени суток, прошу помощи, у знатоков.

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

Заранее благодарю.

Comments

[freeExec]

Нужна равномерная сетка внутри полигона?

[Роман Андреевич]

freeExec, ну видимо да, я так понял. Есть полигон у него есть координаты углов, которые получены через toGeoJson(); и нужно получить массив точек с заданным шагом

[freeExec]

Роман Андреевич, Берёшь максимальный bbox который описывает многоугольник, по нему делаешь равномерную сетку с нужным шагом и каждую точку проверяешь на вхождение в свой многоугольник.

[Роман Андреевич]

freeExec, как сделать равномерную сетку эту??? На прямоугольник я с помощью товарища сделал, а тут многоугольник, там 4 точки и есть мин макс, а тут их много и соответсвенно мин макс не одни, вот в этом вопрос

[freeExec]

Роман Андреевич, Не можете найти саму максимальную из всех?

[Роман Андреевич]

freeExec, сорян, не сетку, а проверить вхождение, сетку то сделал, это не проблема, как вхождение проверить точек может хоть сколько быть

[freeExec]

Роман Андреевич, гуглить "проверка вхождения точки в полигон", даже на вики код есть.

[Роман Андреевич]

freeExec, спасибо, видимо тупил много, вроде решается задача