У нас с друзьями небольшой проект, который должен обрабатывать множество геометрических операций.Что-то, что мы написали сами, для некоторых целей мы использовали библиотеку Clipper от Ангуса Джонсона , поскольку это быстро, надежно и многофункционально.
Наш проект испытывает трудности с выяснением вложенияотношения между большим количеством контуров.Решение, которое мы написали, работает слишком долго, и мы не знаем, как его исправить.Также мы стараемся избегать создания библиотечного беспорядка в ссылках, чтобы проект был как можно более легким.
Итак, возникла пара вопросов:
- Можно ли использовать Clipper для поискаВложенная структура контуров?(Например, путем вычитания пустого многоугольника из путей и получения PolyTree в качестве объекта результата)
- Какой алгоритм он реализует?