Страница 1 из 1

Определение длины линии, соединяющей наиболее удалённую точку пересечения полигонов с исходным полигоном

Добавлено: 26 ноя 2025, 06:45
marat_ufa
Доброго времени суток!
Есть задача по проверке пересечений полигонов с выводом размера пересечения, т.е. расстояния.
Например контур А пересекает контур Б.
Вывести линию пересечения соединяющую самую дальнюю точку объекта пересечения(полигон - площадь пересечения) с полигоном А от которого отрезан полигон Б.
в семантике длинна линии с округлением до 5 знака после запятой, заданное поле из объекта А и заданное поле из объекта Б.

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

Администратор: перенесено в новую тему

Re: Определение длины линии, соединяющей наиболее удалённую точку пересечения полигонов с исходным полигоном

Добавлено: 26 ноя 2025, 20:36
Александр
Пожалуйста, приложите скриншот или изображение, иллюстрирующее задачу.
Без него сложно точно понять, о чём идёт речь.

Re: Определение длины линии, соединяющей наиболее удалённую точку пересечения полигонов с исходным полигоном

Добавлено: 27 ноя 2025, 07:07
marat_ufa
Александр писал(а): 26 ноя 2025, 20:36 Пожалуйста, приложите скриншот или изображение, иллюстрирующее задачу.
Без него сложно точно понять, о чём идёт речь.
Честно сказать, нарисовав схему понял, что задача усложняется, тем что нужно измерить расстояние от каждой точки полигона который получается при пересечении двух полигонов до полигона1 отрезанного полигоном2, а также до полигона2 отрезанного полигоном1. Затем вычислив точку расстояние которой имеет наибольшее удаление, сохранить в виде линии.

в семантике длинна линии с округлением до 5 знака после запятой, заданное поле из полигона1 и заданное поле из полигона2.
Ну и площадь пересечения, площадь полигона1 и площадь полигона2, логично сразу вывести для дальнейшего анализа оператором.
Screenshot_20251127_090306.png

Re: Определение длины линии, соединяющей наиболее удалённую точку пересечения полигонов с исходным полигоном

Добавлено: 27 ноя 2025, 09:53
Александр
Для линии условие такое (если я правильно понял).

Даны два пересекающихся полигона P₁ и P₂, их пересечение — одноконтурный полигон P₃. Граница P₃ состоит из двух ломаных: L₁ (участки границы P₁) и L₂ (участки границы P₂).

Среди всех кратчайших отрезков, соединяющих узлы L₁ с ломаной L₂ и узлы L₂ с ломаной L₁, требуется найти отрезок максимальной длины и вернуть его как пару координат: начальная точка — узел, конечная — ближайшая точка на противоположной ломаной.

Re: Определение длины линии, соединяющей наиболее удалённую точку пересечения полигонов с исходным полигоном

Добавлено: 27 ноя 2025, 10:38
marat_ufa
Да. Думаю возможно и так.

Просто для меня найти эти ломанные еще более сложная задача :(