Как запретить сохранение полигона, если полигон пересекается с ранее созданными?

Question

[Edheldor]

Использую leaflet и leaflet.draw.
Как запретить сохранение при создании нового полигона или редактировании уже существующих полигонов, если полигон пересекается с ранее созданными (создание нового через Draw Polygon, редактирование через Edit Layers из leaflet.draw)? (Пример на картинке)

Answer 1

[Edheldor]

Нашел решение, если кому интересно:
Нужно прослушивать события draw:edited и draw:created из leaflet.draw. Сравнение же полигонов с помощью turf js.

Как-то так:

this.map.on('draw:created', (e) => {
    const layer = e.layer;
    // проверяем есть ли какие-то существующие слои
    if (this.zonesLayers['_layers'] && Object.keys(this.zonesLayers['_layers']).length) {
        // проверяем пересекается ли этот созданный слой со всеми уже существующими слоями 
        for (const existingZoneLayerKey in this.zonesLayers['_layers']) {
            const existingZoneLayer = this.zonesLayers['_layers'][existingZoneLayerKey];
            if (this.intersectionPolygonLayersCheck(layer, existingZoneLayer)) {
                // пересечение полигонов!
                this.showIntersectionErrorWhenZoneCreating = true;
                return;
            }
        }
    }
   // тут если все ок - сохраняем

});

// при сохранении отредактированного
this.map.on('draw:edited', (e) => {
            let haveZonesIntersections = false;
            const layers = e.layers;
            //  начинаем проверку на пересечение полигонов 
            layers.eachLayer((layer) => {
                for (const existingZoneLayerKey in this.zonesLayers['_layers']) {
                    if (this.zonesLayers['_layers'][existingZoneLayerKey] !== layer) {
                        const existingZoneLayer = this.zonesLayers['_layers'][existingZoneLayerKey];
                        if (this.intersectionPolygonLayersCheck(layer, existingZoneLayer)) {
                            // пересечение полигонов!
                            haveZonesIntersections = true;
                            this.showIntersectionErrorWhenZoneCreating = true;
                            return;
                        }
                    }
                }
                if (!haveZonesIntersections) {
                    // если нет пересечений сохраняем куда-нибудь
                }

            });
intersectionPolygonLayersCheck(polygonLayerOne, polygonLayerTwo) {
                // приводим полигоны к виду, понятному turf js
                const polygonOne = polygonLayerOne.toGeoJSON();
                const polygonTwo = polygonLayerTwo.toGeoJSON();
                // проверяем пересечение с помощью turf js
                const intersectCheckResult = intersect(polygonOne, polygonTwo);
                // console.log(intersectCheckResult);
                if (intersectCheckResult === null) {
                    return false;
                } else {
                    // если результат пересенчения - полигон или мультиполигон то считаем что пересекаются
                    if (intersectCheckResult.geometry && intersectCheckResult.geometry.type === 'Polygon') {
                        return true;
                    } else if (intersectCheckResult.geometry && intersectCheckResult.geometry.type === ' MultiPolygon') {
                        return true;
                    } else {
                        // а если результат перессечения другой (документация говорит что может быть
                        // Point или MultiPoint или LineString или MultiLineString)
                        // то считаем что нет пересечения
                        return false;
                    }
                }
            },

Answer 2

[Karpion]

Я не понял, откуда берутся полигоны.
Мне кажется, в случае заведомо выпуклых полигонов - можно найти более простое решение, чем в общем случае. Выпуклость гарантируется или нет?

Comments

[Edheldor]

Полигоны рисует пользователь с помощью leaflet.draw. (Вот тут пример https://jsfiddle.net/8przLuwa/) Выпуклость не гарантируется

[Karpion]

Edheldor, В первом приближении: два полигона пересекаются при выполнении хотя бы одного из условий:

1. Одно из рёбер первого полигона пересекает одно из рёбер второго полигона.
   
2. Одна любая точка первого полигона (например, вершина) находится внутри второго полигона. Или наоборот - точка второго в первом. Это на случай "один внутри другого, полностью".
   

Дальше рассказывать?

[Edheldor]

Karpion, Нет дальше не стоит, спасибо за ответ :) Но я спрашивал не про теоретическую сторону пересечения полигонов, тут-то много чего можно найти и почитать. Спрашивал же я про то как это сделать в конкретных условиях ( имеется leaflet + leaflet.draw) на практике. Какие event'ы отлавливать и т.д. Но все равно спасибо.

[Karpion]

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

Ну или проверять полигоны в момент нажатия кнопки сохранения.