Вопросы к 13 - p1xelse/CG GitHub Wiki

Как решить вопрос отбрасывания части отрезка при нахождении пересечения очередного отрезка с отсекателем, когда ищем точку пересечения?

Вики: Надо расставаться с той частью отрезка, которая расположена, начиная с невидимой вершины отрезка до найденной точки пересечения. Предлагается считать всегда невидимой по отношению к текущей границе отсекателя первую вершину. В алгоритме проводится проверка: если первая вершина невидима, значит находим точку пересечения и перемещаем первую вершину на найденную точку пересечения. Если же вторая вершина является невидимой, поменяем местами эти две вершины. Считаем (и не только считаем, а делаем так), что всегда первая вершина располагается по невидимую сторону от текущей границы отсекателя.

Когда ищете точку пересечения?

С: Пересечение ищется, если точки находятся по разную сторону ребра.

Есть первый, простой алгоритм. В чём отличие первого от второго?

В данном алгоритме, в отличие от простого, не производится проверка попадания точки пересечения внутрь окна. Вместо этого каждая из получившихся пар отрезка отбрасывается в результате анализа кодов