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

3. Если решений нет, то увеличиваем kd на 1 (до тех пор, пока kd ( Kd ) и возврат на шаг 2.

4. Если решения есть (в общем случае [pic] решений), то устанавливаем

[pic](где [pic]- номер текущего решения поверхности под номером kd)

5. Для всех Kd поверхностей, кроме kd проверяют условие : [pic] (где (

- текущий номер поверхности в d-ом примитиве)

6. Если условие не выполняется, то увеличиваем [pic]на 1 (пока [pic]) и возврат на шаг 5.

7. Если условие 5 выполнено и FLAG=0, то точка [pic]размещается в две первые строки матрицы d, а в две первые строки матрицы WHO заносится номер kd.

8. Если условие 5 выполнено и FLAG=1, то

(**) точка [pic]ближе к точке (XF, YF, ZF), чем точка, находящаяся в первой строке матрицы T.

(***) точка [pic]дальше от точки (XF, YF, ZF), чем точка, находящаяся во второй строке матрицы T.

[pic]

9. FLAG=1, увеличиваем kd на 1 (пока kd ( Kd) и возврат на шаг 2.

Пересечение луча с комбинацией примитива.

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

[pic]

Матрица Т переформируется таким образом, чтобы в её первой строке помещалась точка, ближайшая к источнику луча, порядок остальных точек может быть произвольным. Синхронно сортируется матрица WHO для того, чтобы не терялась связь между точкой и конкретной поверхностью. Когда таким образом выделена ближайшая точка (XБ, YБ , ZБ) следует проверить её принадлежность к поверхности объекта. Для этого оценивается положение точки относительно каждого из примитива объекта. Положение точки и каждого примитива определяется функцией принадлежности, а относительно положения точки (XБ,
YБ , ZБ) и объекта О = f ( П1, . . , ПD ), устанавливается путём попарной проверки функции принадлежности ( (XБ, YБ , ZБ, ПD ) и функции d = 1(1)D

( d = 1. . D

Пример:

[pic]

O = ( П1 ( П2 ) ( П3

Световой луч пересекает объект в точках с 1 по 6, ближайшей к источнику луча является точка 1. Функция принадлежности этой точки:

( ( X1, Y1, Z1, П1 ) = -1

( ( X1, Y1, Z1, П2 ) = 0

( ( X1, Y1, Z1, П3 ) = -1

( ( X1, Y1, Z1, П1 ( П2 ) = -1

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





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