Пересечение двух многоугольников

@MDmitry_ · Регистрация: 01.10.2010

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

Есть координаты двух многоугольников. Нужно узнать: пересекаются они или нет. Есть ли библиотеки для этого: искал - ничего не нашёл. Или может из координат можно составить объект какого-нибудь класса из WPF или WinForms и встроенными функциями проверить пересечение - тоже ничего не нашёл.

@MrCold · 03.12.2014, 11:09

Обычно этого достаточно :

Пересечение точки и окружности :
x,y - координаты точки
m,n -центр окружности
R - радиус окружности
if sqr(x-m)+sqr(y-n)>sqr(R) then
Не попадает
else
Попадает

В Windows Forms :
Rectangle.Intersect , Rectangle.IntersectWith

@MDmitry_ · 03.12.2014, 18:25 **[ТС]**

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

Пересечение точки и окружности :
x,y - координаты точки
m,n -центр окружности
R - радиус окружности
if sqr(x-m)+sqr(y-n)>sqr(R) then
Не попадает
else
Попадает

два многоугольника. не понял причём здесь окружность

@MrCold · 03.12.2014, 20:31

Не по теме:

Три года назад писал игру на Blitz3d. Методы проверки столкновения
юнитов там немного притормаживали . И этот псевдокод
помог мне вывести свою функцию проверки пересечения.
Просто проверял столкновение сфер описанных вокруг игровых объектов.
Может вам достаточно проверить пересечение окружностей , описанных вокруг многоугольников,
не знаю просто вашей задачи.

А стандартных методов нет. Если поискать , то найти можно немало .
вот первое что увидел
http://www.codeproject.com/Art... -Detection

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

@MDmitry_ 87 / 55 / 15 Регистрация: 01.10.2010 Сообщений: 492

	Пересечение двух многоугольников 03.12.2014, 08:10. Показов 3309. Ответов 3 Метки нет (Все метки) Есть координаты двух многоугольников. Нужно узнать: пересекаются они или нет. Есть ли библиотеки для этого: искал - ничего не нашёл. Или может из координат можно составить объект какого-нибудь класса из WPF или WinForms и встроенными функциями проверить пересечение - тоже ничего не нашёл. 0

@MrCold 873 / 771 / 173 Регистрация: 11.01.2012 Сообщений: 1,942
	03.12.2014, 11:09
	Обычно этого достаточно : Пересечение точки и окружности : x,y - координаты точки m,n -центр окружности R - радиус окружности if sqr(x-m)+sqr(y-n)>sqr(R) then Не попадает else Попадает В Windows Forms : Rectangle.Intersect , Rectangle.IntersectWith 1

@MrCold 873 / 771 / 173 Регистрация: 11.01.2012 Сообщений: 1,942
	03.12.2014, 20:31
	Не по теме: Три года назад писал игру на Blitz3d. Методы проверки столкновения юнитов там немного притормаживали . И этот псевдокод помог мне вывести свою функцию проверки пересечения. Просто проверял столкновение сфер описанных вокруг игровых объектов. Может вам достаточно проверить пересечение окружностей , описанных вокруг многоугольников, не знаю просто вашей задачи. А стандартных методов нет. Если поискать , то найти можно немало . вот первое что увидел http://www.codeproject.com/Art... -Detection 1