Полигоны выходят за пределы или нет

@Qwe1 · Регистрация: 18.08.2011

Студворк — интернет-сервис помощи студентам

Есть полилиния и полигоны, которые могут пересекать ее в пределах некоторого допуска (он показан пунктиром). Надо отбирать только те полигоны, которые при пересечениях выходят по обе стороны от линии (она не замкнута, ее конфигурация может быть любой и т.д.). На картинке полигоны: 1 - ошибочный, 2, 3, 4 - нужно оставить, 5 - не понятно ) Как это можно сделать?

Евгений М. · 08.09.2011, 15:42

Сообщение от Qwe1

полигоны, которые при пересечениях выходят по обе стороны от линии

Что это значит?

@Puporev · 08.09.2011, 15:46

Если полигоны четырехугольные, то нужно определить расстояние вершин до линии и определить, превышает допуск или нет расстояние до любых трех точек.

@asd321 · 08.09.2011, 15:47

Сообщение от Евгений М.

Что это значит?

тоесть линия пресекает полигон но он не выходит за линию допуска
кароч алгоритм проще пареной репки
1)видимо раз ест ьполигоны то у нас ест ьвсе имеющиеся точки этих полигонов
2)находим новые полигоны при пересечении их линией, тоесть у на с в итоге 2 или 1 полигон
3)еслиполигонов 1 то о ннам не нужен, если 2 то приступим к п .4
4)здесь сравниваем расстояние всех точек каждого из двух полигонов до линии, и если хоть у одного расстояние больше значения допуска(расстояние от пунктирной до толстой сплошной),то эта част полигона выходит за допуск
5)смотрим если у нас 1 полигон выходит за допуск и другой не выходит то эотот полигон нам и нужен записываем его идентификатор там какой нить.
усе

@Qwe1 · 08.09.2011, 16:19 **[ТС]**

Определять кол-во полигонов после пересечения умею, но вот как быть со случаем № 4?

@asd321 · 08.09.2011, 16:23

Сообщение от Qwe1

Определять кол-во полигонов после пересечения умею, но вот как быть со случаем № 4?

C#
1
2
3
4
5
6
7
  //расстояние от точки до прямой(y=kx+b)
       public double RasstLineToPoint(double x,double y,double k,double b)
       {
           double temp1=Math.Sqrt(k * k +  1);
           double temp2=(k * x  - y + b);
           return Math.Abs( temp2/temp1 );
       }

@Qwe1 · 08.09.2011, 16:28 **[ТС]**

Спасибо, я имею ввиду случай № 4 на картинке - в результате пересечения будут два полигона и у обоих расстояние будет больше допуска...

@asd321 · 08.09.2011, 16:29

Сообщение от Qwe1

Спасибо, я имею ввиду случай № 4 на картинке - в результате пересечения будут два полигона и у обоих расстояние будет больше допуска...

тогда это полигон номер 1 и он ошибочный - как вы и сказали в задании.

@Qwe1 · 08.09.2011, 16:31 **[ТС]**

Как раз нет - № 4 подходит!

@asd321 · 08.09.2011, 16:33

Сообщение от Qwe1

Как раз нет - № 4 подходит!

ой на картинке?) так в чем проблема там ведь тоже 2 полигона получается. и там токо у одного полигона расстояние больше допуска

@Qwe1 · 08.09.2011, 16:47 **[ТС]**

Там вообще 3 полигона: один внутри пунктирной области, его не берем в расчет и два снаружи. И у обоих расстояние больше допуска. Дело в том, что вначале задача была не для линии, а для полигона, но там просто: пересекаем и смотрим, куда попадают оставшиеся части - внутрь или снаружи... А здесь все по-другому.

@asd321 · 08.09.2011, 17:00

Сообщение от Qwe1

Там вообще 3 полигона: один внутри пунктирной области, его не берем в расчет и два снаружи. И у обоих расстояние больше допуска. Дело в том, что вначале задача была не для линии, а для полигона, но там просто: пересекаем и смотрим, куда попадают оставшиеся части - внутрь или снаружи... А здесь все по-другому.

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Qwe1 2 / 2 / 2 Регистрация: 18.08.2011 Сообщений: 51

	Полигоны выходят за пределы или нет 08.09.2011, 10:41. Показов 1410. Ответов 11 Метки нет (Все метки) Есть полилиния и полигоны, которые могут пересекать ее в пределах некоторого допуска (он показан пунктиром). Надо отбирать только те полигоны, которые при пересечениях выходят по обе стороны от линии (она не замкнута, ее конфигурация может быть любой и т.д.). На картинке полигоны: 1 - ошибочный, 2, 3, 4 - нужно оставить, 5 - не понятно ) Как это можно сделать? Миниатюры 0

@Puporev Почетный модератор 64315 / 47611 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	08.09.2011, 15:46
	Если полигоны четырехугольные, то нужно определить расстояние вершин до линии и определить, превышает допуск или нет расстояние до любых трех точек. 0

@Qwe1 2 / 2 / 2 Регистрация: 18.08.2011 Сообщений: 51
	08.09.2011, 16:19 [ТС]
	Определять кол-во полигонов после пересечения умею, но вот как быть со случаем № 4? 0

@Qwe1 2 / 2 / 2 Регистрация: 18.08.2011 Сообщений: 51
	08.09.2011, 16:28 [ТС]
	Спасибо, я имею ввиду случай № 4 на картинке - в результате пересечения будут два полигона и у обоих расстояние будет больше допуска... 0

@Qwe1 2 / 2 / 2 Регистрация: 18.08.2011 Сообщений: 51
	08.09.2011, 16:31 [ТС]
	Как раз нет - № 4 подходит! 0

@Qwe1 2 / 2 / 2 Регистрация: 18.08.2011 Сообщений: 51
	08.09.2011, 16:47 [ТС]
	Там вообще 3 полигона: один внутри пунктирной области, его не берем в расчет и два снаружи. И у обоих расстояние больше допуска. Дело в том, что вначале задача была не для линии, а для полигона, но там просто: пересекаем и смотрим, куда попадают оставшиеся части - внутрь или снаружи... А здесь все по-другому. 0