Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Некий_Чел
3 / 3 / 0
Регистрация: 27.05.2012
Сообщений: 114
#1

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

04.07.2016, 14:02. Просмотров 180. Ответов 8
Метки нет (Все метки)

Вообще задача - вычитать друг из друга пересекающиеся многоугольники (как во множествах) и соответственно находить результирующие многоугольники. Нашёл либу такую вещь, как "Clipper" но он работает только с целыми числами. Сылшал, что у Майкрософта есть какая-то либа для этого, но найти не могу. Подскажите, пожалуйста. Ну и желательно, чтобы можно было в коммерческих целях юзать.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2016, 14:02     Подскажите пожалуйста либу на плюсах для операций с многоугольниками
Посмотрите здесь:

C++ Помогите с задачей пожалуйста. Перегрузка операций.
C++ Подскажите пожалуйста, что нибудь серьезное для начинающего программиста
Создание простого приложения для Windows 9x/NT, решил как смог. Пожалуйста подскажите что исправить или добавить C++
C++ напрочь отсутствует всякая инфа по поддержке не только протокола, но и сокетов на плюсах, подскажите где искать
C++ нужна функция для обмена строк двумерного массива на плюсах
Пожалуйста, подскажите, что нужно для работы с TPoint? C++
пожалуйста подскажите для ЭКЗАМЕНА C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vxg
Модератор
3068 / 1870 / 196
Регистрация: 13.01.2012
Сообщений: 7,117
04.07.2016, 14:34     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Некий_Чел, Generic Polygon Clipper делает с многоугольниками все на свете http://www.cs.man.ac.uk/~toby/gpc/
rao
851 / 404 / 119
Регистрация: 02.04.2014
Сообщений: 1,171
04.07.2016, 16:27     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #3
Наверное можно и без сторонних библиотек обойтись. В обычном GDI+ есть класс Region, а у него методы Region::Exclude, Region::Intersect, Region::Union и Region::Xor. Правда координаты задаются PointF (т.е. точность будет float).
castaway
Эксперт С++
4880 / 3016 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
04.07.2016, 17:28     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #4
Цитата Сообщение от vxg Посмотреть сообщение
Generic Polygon Clipper делает с многоугольниками все на свете
Не думаю.
Ничего лучше и быстрее Clipper я не видел. Преобразовать вещественные координаты в целочисленные и обратно - очень простая задача.
vxg
Модератор
3068 / 1870 / 196
Регистрация: 13.01.2012
Сообщений: 7,117
04.07.2016, 17:44     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #5
castaway, я лишь предлагаю. Не зная задачи только ветер ответит что подойдёт автору
castaway
Эксперт С++
4880 / 3016 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
04.07.2016, 18:19     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #6
vxg, я к тому, что у GPC есть проблемы со сложными полигонами, это видно по ссылке что я привёл.
Так что "всё на свете" это не про GPC.
vxg
Модератор
3068 / 1870 / 196
Регистрация: 13.01.2012
Сообщений: 7,117
04.07.2016, 18:24     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #7
castaway, как говорил мой знакомый "все можно назвать г или наоборот - возвести в ранг святости" На тех задачах что решал я этот пакет показал себя удобным и эффективным.
castaway
Эксперт С++
4880 / 3016 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
04.07.2016, 18:34     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #8
vxg, я не говорю что GPC плохая библиотека, я лишь поправил по поводу "делает с многоугольниками все на свете". Возможно для ТС она окажется вполне приемлемой.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2016, 18:35     Подскажите пожалуйста либу на плюсах для операций с многоугольниками
Еще ссылки по теме:

Подскажите пожалуйста движок для создания игр с пониманием основ языка Cи и С++. C++
Эй ХАКЕРЫ! :-) Подкиньте либу для воспроизведения XM формата мелодий ! C++
Подскажите пожалуйста по программе для вычисления площади выпуклого четырехугольника C++
Библиотека для распознавания изображений. Простая и быстрая. Подскажите пожалуйста C++
C++ Подскажите алгоритм произведения математических операций над полиномами

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
vxg
Модератор
3068 / 1870 / 196
Регистрация: 13.01.2012
Сообщений: 7,117
04.07.2016, 18:35     Подскажите пожалуйста либу на плюсах для операций с многоугольниками #9
castaway, вот! Слова мудрого человека)
Yandex
Объявления
04.07.2016, 18:35     Подскажите пожалуйста либу на плюсах для операций с многоугольниками
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru