Процедура назначения приоритетов

Формальное описание этих ситуаций и алгоритмы реализации приведены в. Эта процедура состоит из следующих шагов: а) построение сетки иу-линий; б) построение сетки прямоугольных координат; в) отображение элементов иу-сетки в прямоугольную сетку; г) определение видимости узлов; д) нахождение видимых элементов иу-линий. Построение сетки иу-линий. По соответствующим уравнениям поверхности определяются отдельные узлы — пересечения всех линий иу-сетки. Каждый узел принадлежит только одной и-линии и одной у-линии и определяется своими координатами. Построение сетки прямоугольных координат. Предположим, что на плоскость проекций нанесена сетка прямоугольных координат размером пХп. Линии сетки образуют прямоугольники, по которым осуществляется проверка видимости. Размер сетки можно выбрать произвольно. Элемент поверхности, задаваемый иу-линиями, накладывается на эту сетку. Если требуется проверить, является ли узел видимым, то сначала определяется, в каком прямоугольнике находится его проекция. После этого проверка видимости связана лишь с рассмотрением найденного прямоугольника и не затрагивает остальной поверхности. Теперь следует определить все элементы поверхности, множества точек которых находятся в этом прямоугольнике. Отображение элементов иу-сетки в прямоугольную сетку. На этом шаге отдельные элементы поверхностей аппроксимируются прямоугольникам. Прямоугольники образуются так, чтобы после проецирования их стороны были параллельны осям х и у. Это делается для упрощения процесса программирования и сокращения затрат машинного времени. Однако на последующих шагах вместо аппроксимированных будут рассматриваться истинные элементы иу-сетки. Поскольку отдельные элементы иу-сетки полностью задаются соответствующей линиейной аппроксимацией, вся информация, необходимая для определения видимости, сохраняется.

Releated Post

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

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

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