Как собрать массив из координат выделенной области через заданный шаг?

Question

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

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

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

Comments

[Moskus]

Кладите данные в базу, делайте пространственный запрос. База должна быть с пространственными расширениями. PostGIS, SpatiaLite.

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

Moskus, как мне поможет это в решении текущей проблемы??? Мне база особо то не нужна, мне в реальном времени нужно собрать массив координат точек из выделенной области. По сути решение, которое представлено ниже работает, и даже получилось, я сам тупил сидел. Но теперь вопрос как разбить выделенную область на сектора??? одинакового размера???? выделенная область всегда разная

[h8nor]

Роман Андреевич, потому-что Leaflet - это библиотека для работы с данными вашей базы (в вашем примере точки находятся в памяти браузера). Как вы без базы собираетесь точки отбирать - не понятно.

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

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

Вот и все что мне нужно сделать

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

В том и вопрос, что не известно сколько и какие точки находятся в полигоне. Нужно по идее "прострелять" текщий полигон и вернуть из него массив с точками:

let result = [[lat, lng], [lat,lng] ... ]

[serginhold]

он же где-то хранится? ну и бери из него точки его границ
https://leafletjs.com/reference-1.3.4.html#polygon
https://leafletjs.com/reference-1.3.4.html#polyline
скорее всего это getLatLngs()

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

serginhold, getLatLngs() возвращает углы, а как вытащить внутренние точки???

[serginhold]

Соседний ответ, алгоритм же расписал

[serginhold]

Роман Андреевич, у тебя нет вводных какие вообще есть точки на карте? И надо большой полигон разделить на несколько мелких?

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

serginhold, ну вот смотри:

0: LatLng {lat: 55.02398783236238, lng: 82.89665222167969, __vertex: NewClass}
1: LatLng {lat: 55.063231020579984, lng: 82.89665222167969, __vertex: NewClass}
2: LatLng {lat: 55.063231020579984, lng: 82.97561645507814, __vertex: NewClass}
3: LatLng {lat: 55.02398783236238, lng: 82.97561645507814, __vertex: NewClass}

Это координаты углов прямоугольника, покажи пример как найти случайную внутреннюю точку?????

Я уже весь мозг сломал, может просто я не вникаю на сколько меняются координаты???)))))

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

serginhold, у меня есть только полигон, мне нужно его пройти и собрать в массив точки, которые в нем есть, только шаг сделать, например 10 метров или 30 метров, как то так, можно добавить мелкие слои, по сути то же самое. У меня мысль, просто изменить координаты пока не дойду до стенки прямоугольника. Но пока не могу понять как меняются координаты, как их увеличивать вручную?????

new L.marker([e.latlng.lat, e.latlng.lng + 1]

Не работает(((

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

serginhold, на полигоны можно и не разбивать, нужно просто точки собрать

[serginhold]

Если у тебя это именно прямоугольник, и точки не известны, и надо любые координаты, то это вообще легко, ты знаешь минимум и максимум по двум осям, ну и делай два Rand, один по X, второй по Y

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

serginhold, понятно что легко, только как делать random??? Если

let c0 = {lat: 55.02398783236238, lng: 82.89665222167969}
let c1 = LatLng {lat: 55.063231020579984, lng: 82.89665222167969}
let c2 = LatLng {lat: 55.063231020579984, lng: 82.97561645507814}
let c3 = LatLng {lat: 55.02398783236238, lng: 82.97561645507814}

Это углы прямоугольника, широта долгота, север - юг и так далее. Как сделать два Rand по x и y???? Если были бы x и y, а еще лучше пиксели, вопроса бы не было.

[serginhold]

ты совсем чтоли не соображаешь?

по одной оси у тебя от 55.02398783236238 до 55.063231020579984
по другой от 82.89665222167969 до 82.97561645507814

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

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

serginhold, туплю)))))))))) точно))))))))) переизбыток координат в мозгу)))))))))

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

serginhold, но есть один момент, это будет ограниченное кол-во точек, их бесконечное множество по сути на карте!!! по сути че будет: в цикле от 0 до 1000 например я создаю L.LatLng с рандомными координатами и всем счастье, щас сделаю....... а вто как определить кол-во точек или даже секторов, например 5 метров на 5 метров, в них я определю центр и получу точку

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

serginhold, и баузер кстати то же завис)))))))))))) от 1000 маркеров на карте, но вывел

Answer 1

[serginhold]

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

в универе на первом курсе линейной алгебры не было?

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

p.s. еще можно ввести в гугле leaflet point in polygon, и возможно выдаст что-то готовое на github