Это наблюдение вопрос How to test if a line intersects a convex polygon?Пересечение (возможно, неограниченной) выпуклого многоугольника с полуплоскость
Допустим, я могу проверить, если линия пересекает выпуклый многоугольник или нет (я до сих пор не что лучший метод, и этот вопрос связан с моей трудностью). Я хочу сделать следующее: если я обнаруживаю, что линия пересекает многоугольник, я хочу сохранить либо левый, либо правый многоугольник, который создается. Я не уверен, как сохранить объект polygon, чтобы вышесказанное легко вычислить.
Резюмируя, учитывая объект многоугольника и линию, как мне найти новый полигон, созданное пересечение полуплоскости-сотворено по-линию с полигоном? У CGAL или любой другой библиотеки есть готовая к использованию функция для этого? Если мне нужно закодировать это с нуля, как я должен поддерживать объект многоугольника?
Я не вижу, как вы здесь создаете новый многогранник. Вы имеете в виду, что вы пересекаете многогранник с плоскостью *, а не с линией? Одна линия не собирается делить многогранник на две части. –
@MarkDickinson: ты прав, мой плохой. Я хочу взять пересечение многогранника либо с левым, либо с правым полупространством, созданным линией. – elexhobby
Но как линия создает полупространство? Вы работаете в трех измерениях, не так ли? –