Основы компьютерной графики для программистов. Казанцев А.В. - 48 стр.

Основы компьютерной графики для программистов                                                                  48
____________________________________________________________________________________________________________________



Метод удаления невидимых граней выпуклых тел
В отличие от универсальных алгоритмов узкоспециализированный алгоритм удаления
невидимых граней выпуклых тел позволяет производить вычисления гораздо быстрее.
Он работает для центральной перспективной проекции. Рассмотрим работу этого




                                         Рис. 22. Пересечения прямой AB с плоскостями
                                                         граней призмы.


алгоритма на примере как изображено на рис. 39.
Пусть наблюдатель находится в точке A. Выберем точку B, которая заведомо является
внутренней для выпуклой фигуры, в данном случае призмы. Выберем некоторую грань,
про которую мы хотим узнать видима она из точки A, или не видима. Построим
плоскость, в которой лежит выбранная грань. Найдем точку пересечения плоскости и
прямой, которая образована отрезком AB. Если точка пересечения прямой и плоскости
лежит внутри отрезка AB, то делаем вывод, что данная грань видима. Если точка
пересечения находится вне отрезка AB, то грань не видима. В случае, когда прямая и
плоскость параллельны, считаем что грань не видима.




http://www.ksu.ru/persons/9134.ru.html