Тест 6

Этот тест выполняется только в том случае, если все предыдущие тесты не дали положительного результата, то есть когда прямая PQ пересекает пирамиду позади треугольника.

Если значение MIN и MAX параметра l указывает на точки пересечения I и J, как на рис. 8.2, тогда отрезок IJ будет невидимым, и:

- если точка P находится вне пирамиды или перед плоскостью ABC, то отрезок PI видимый;

- если точка Q находится вне пирамиды или перед плоскостью ABC, то отрезок JQ видимый.

Если точки P и Q, обе одновременно, не находятся вне пирамиды, то точки I и J совпадают. Это показано на рисунке 8.9.

Во всех предыдущих тестах при определении видимости отрезка (по отношению к i -му треугольнику) значение параметра j увеличивается на единицу. Затем проверяется отношение отрезка прямой линии PQ с остальными треугольниками, если они ещё есть, или отрезок вычерчивается, если треугольников больше нет.

Но в этом тесте могут появиться два новых отрезка PI и JQ, которые должны быть проверены на отношение с оставшимися треугольниками. Здесь можно будет рекурсивно дважды обратиться к этому же алгоритму. Для каждого рекурсивного обращения будем задавать концевые точки отрезка прямой линии и номер j +1 треугольника, с которого должна начаться проверка.

Дата добавления: 2014-01-14