Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата

Взаимное положение характеризуется через функции принадлежности
((x,y,z;Ф), где x,y,z - координаты точки, Ф - обозначение примитива, объекта или фигуры. Соответственно функция:

[pic]
Пусть примитив Ф состоит из k уравнений [pic], тогда

[pic]

Определение видимых и затененных точек

Для определения освещенности изображения устанавливается видимость для каждого рецептора, ориентация нормали для видимых точек, их отражательную способность и т.д.

Пересечение светового луча с примитивом

Пусть примитив d-ый содержит Kd поверхностей, которые организованны по правилу положительности внутренней области, тогда для определения всех точек пересечения прямой, исходящей из ij рецептора через центр проекции F и d-ого примитива необходимо решить Kd систему уравнений следующего вида:

[pic]

Для каждой из таких систем возможны 3 случая: система не имеет решений одно или больше количество пересечений (счетное число пересечений) бесконечное число пересечений (если луч лежит на поверхности)

Все точки решения принадлежат поверхности примитива.

Точка, принадлежащая некоторой поверхности, входящей в описание примитива, принадлежит поверхности примитива, если для всех остальных поверхностей точка находится в неотрицательной части поверхности.

Возможен случай, когда исследуемый луч проходит через границу смежных объектов примитива. Для разрешения этой проблемы отбираются две точки фактического перемещения луча и выпуклого примитива. Из всех возможных претендентов выбираются ближайшая и самая удаленная точки. В общем случае должны выполнятся условия:

1) (X1-XF)2 + (Y1-YF)2 + (Z1-ZF)2 ( (XB-XF)2 + (YB-YF)2 + (ZB-ZF)2

2) (X2-XF)2 + (Y2-YF)2 + (Z2-ZF)2 ( (XB-XF)2 + (YB-YF)2 + (ZB-ZF)2 , где (X1, Y1, Z1) - ближайшая точка

(X2, Y2, Z2) - самая удаленная точка

B - текущий номер точки действительного пересечения луча с примитивом.

Информация о пересечении луча с d-м примитивом представляется в виде матрицы координат точек пересечения:

[pic] и матрицы номеров поверхностей, которым принадлежат точки X1Y1Z1 и X2Y2Z2
:

[pic]

Алгоритм определения точек пересечения прямой и примитива

1. Устанавливаем kd=1

( k - номер обрабатываемой поверхности в примитиве d)

Устанавливаем FLAG=0

(индикатор отсутствия (0) или наличия (1) решений)

2. Решается система (*)

Рекомендуем скачать другие рефераты по теме: дипломная работа проект, защита диплома.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата