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

@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 градусов соотв правее либо левее.

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

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

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

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,168
	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