Подскажите пожалуйста либу на плюсах для операций с многоугольниками

@Некий_Чел · Регистрация: 27.05.2012

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

Вообще задача - вычитать друг из друга пересекающиеся многоугольники (как во множествах) и соответственно находить результирующие многоугольники. Нашёл либу такую вещь, как "Clipper" но он работает только с целыми числами. Сылшал, что у Майкрософта есть какая-то либа для этого, но найти не могу. Подскажите, пожалуйста. Ну и желательно, чтобы можно было в коммерческих целях юзать.

@vxg · 04.07.2016, 14:34

Некий_Чел, Generic Polygon Clipper делает с многоугольниками все на свете http://www.cs.man.ac.uk/~toby/gpc/

@rao · 04.07.2016, 16:27

Наверное можно и без сторонних библиотек обойтись. В обычном GDI+ есть класс Region, а у него методы Region::Exclude, Region::Intersect, Region::Union и Region::Xor. Правда координаты задаются PointF (т.е. точность будет float).

@castaway · 04.07.2016, 17:28

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

Generic Polygon Clipper делает с многоугольниками все на свете

Не думаю.
Ничего лучше и быстрее Clipper я не видел. Преобразовать вещественные координаты в целочисленные и обратно - очень простая задача.

@vxg · 04.07.2016, 17:44

castaway, я лишь предлагаю. Не зная задачи только ветер ответит что подойдёт автору

@castaway · 04.07.2016, 18:19

vxg, я к тому, что у GPC есть проблемы со сложными полигонами, это видно по ссылке что я привёл.
Так что "всё на свете" это не про GPC.

@vxg · 04.07.2016, 18:24

castaway, как говорил мой знакомый "все можно назвать г или наоборот - возвести в ранг святости" На тех задачах что решал я этот пакет показал себя удобным и эффективным.

@castaway · 04.07.2016, 18:34

vxg, я не говорю что GPC плохая библиотека, я лишь поправил по поводу "делает с многоугольниками все на свете". Возможно для ТС она окажется вполне приемлемой.

@vxg · 04.07.2016, 18:35

castaway, вот! Слова мудрого человека)

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Некий_Чел 4 / 4 / 0 Регистрация: 27.05.2012 Сообщений: 120

	Подскажите пожалуйста либу на плюсах для операций с многоугольниками 04.07.2016, 14:02. Показов 1345. Ответов 8 Метки нет (Все метки) Вообще задача - вычитать друг из друга пересекающиеся многоугольники (как во множествах) и соответственно находить результирующие многоугольники. Нашёл либу такую вещь, как "Clipper" но он работает только с целыми числами. Сылшал, что у Майкрософта есть какая-то либа для этого, но найти не могу. Подскажите, пожалуйста. Ну и желательно, чтобы можно было в коммерческих целях юзать. 0

@vxg Модератор 3407 / 2178 / 354 Регистрация: 13.01.2012 Сообщений: 8,448
	04.07.2016, 14:34
	Сообщение было отмечено Некий_Чел как решение Решение Некий_Чел, Generic Polygon Clipper делает с многоугольниками все на свете http://www.cs.man.ac.uk/~toby/gpc/ 1

@rao 903 / 424 / 159 Регистрация: 02.04.2014 Сообщений: 1,206
	04.07.2016, 16:27
	Наверное можно и без сторонних библиотек обойтись. В обычном GDI+ есть класс Region, а у него методы Region::Exclude, Region::Intersect, Region::Union и Region::Xor. Правда координаты задаются PointF (т.е. точность будет float). 1

@vxg Модератор 3407 / 2178 / 354 Регистрация: 13.01.2012 Сообщений: 8,448
	04.07.2016, 17:44
	castaway, я лишь предлагаю. Не зная задачи только ветер ответит что подойдёт автору 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	04.07.2016, 18:19
	vxg, я к тому, что у GPC есть проблемы со сложными полигонами, это видно по ссылке что я привёл. Так что "всё на свете" это не про GPC. 0

@vxg Модератор 3407 / 2178 / 354 Регистрация: 13.01.2012 Сообщений: 8,448
	04.07.2016, 18:24
	castaway, как говорил мой знакомый "все можно назвать г или наоборот - возвести в ранг святости" На тех задачах что решал я этот пакет показал себя удобным и эффективным. 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	04.07.2016, 18:34
	vxg, я не говорю что GPC плохая библиотека, я лишь поправил по поводу "делает с многоугольниками все на свете". Возможно для ТС она окажется вполне приемлемой. 0

@vxg Модератор 3407 / 2178 / 354 Регистрация: 13.01.2012 Сообщений: 8,448
	04.07.2016, 18:35
	castaway, вот! Слова мудрого человека) 0

Подскажите пожалуйста либу на плюсах для операций с многоугольниками

Решение