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

@Некий_Чел · Регистрация: 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, вот! Слова мудрого человека)

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

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

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

@vxg Модератор 3409 / 2181 / 354 Регистрация: 13.01.2012 Сообщений: 8,461
	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 Модератор 3409 / 2181 / 354 Регистрация: 13.01.2012 Сообщений: 8,461
	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 Модератор 3409 / 2181 / 354 Регистрация: 13.01.2012 Сообщений: 8,461
	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 Модератор 3409 / 2181 / 354 Регистрация: 13.01.2012 Сообщений: 8,461
	04.07.2016, 18:35
	castaway, вот! Слова мудрого человека) 0

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

Решение