Проверка точек

Процедура назначения приоритетов состоит из двух основных этапов: 1) назначение приоритетов; 2) нахождение перекрывающихся поверхностей. Без потери общности можно предположить, что 1фоецирование производится на плоскость ху, а центр проекций находится на положительной полуоси г. К этому стандартному случаю можно всегда свести любую задачу при помощи соответствующих вращения и параллельного переноса плоскости проекций, центра проекций и проецируемого объекта. Процедура назначения приоритетов начинается с занесения всех элементов поверхности в список, который будет упорядочиваться в соответствий с их приоритетами. Нахождение перекрывающихся поверхностей. После назначения приоритетов необходимо определить, какие части треугольников нужно изображать, а какие нет. Для этого все три стороны треугольника сравниваются с ребрами всех других поверхностей более высокого приоритета. Составляется список всех отрезков (прямых), которые должны изображаться видимыми. Если грань считается полностью невидимой, ограничивающие ее линии удаляются из списка. Затем проверяется следующая перекрывающаяся поверхность. Если поверхность видима частично, то только полностью невидимые линии удаляются из списка. Составление списка линий увеличивает объем требуемой для реализации этого метода памяти, однако обеспечивает значительное уменьшение времени обработки. В алгоритмах определения перекрывающихся поверхностей должны различаться следующие четыре ситуации: a) конечная точка частично невидимой линии невидима; b) начальная точка частично невидимой линии невидима; с)и начальная, и конечная точки видимы; с)и начальная, и конечная точки невидимы.

Releated Post

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.