Это дополнительный вопрос к Как проверить, линия пересекает выпуклый многоугольник?
Допустим, я могу проверить, пересекает ли линия выпуклый многоугольник или нет (я до сих пор не уверен, какой метод лучше, и этот вопрос связан с моей трудностью). Я хочу сделать следующее: если я обнаружу, что линия пересекает многоугольник, я хочу сохранить созданный левый или правый многоугольник. Я не уверен, как поддерживать объект многоугольника, чтобы вышеизложенное было легко вычислить.
Подводя итог, учитывая полигональный объект и линию, как мне найти новый многоугольник, созданный путем пересечения полуплоскости, созданной линией, с многоугольником? Есть ли в CGAL или любой другой библиотеке готовая к использованию функция для этого? Если мне нужно кодировать это с нуля, как я должен поддерживать полигональный объект?