Разделы
О сайте
Услуги
Соглашение
Проекты
FAQ
Исходники
Доки
Алгоритмы
Форматы
Download
Ссылки
Заказать
Форум
Гостевая
 
Алгоритмы

Алгоритм сортировки по глубине.

Этот алгоритм разработан Ньюэлом. В нем используется подход, состоящий из трех шагов: Упорядочение всех многоугольников в соответствии с их наибольшими z-координатами. Разрешение всех неопределенностей, которые возникают при перекрытии z-оболочек. Преобразование каждого из многоугольников в растровую форму, производимое в порядке уменьшения их наибольшей z-координаты. Основная идея алгоритма заключается в упорядочении многоугольников в соответствии с их удаленностью от точки зрения, а также в размещении этих многоугольников в буфере регенерации в порядке убывания расстояния. Ближайшие многоугольники преобразуются в растровую форму последними и закрывают более отдаленные многоугольники, поскольку записываются в буфер регенерации поверх старых. При разложении каждого многоугольника в растр значения его пикселов вычисляются с использованием правил тоновой или цветовой закраски. Неопределенность возникает в случае, когда многоугольник, имеющий большее максимальное значение координаты z частично закрывает многоугольник с меньшей максимальной координатой z. В этом случае требуется дополнительное разбиение многоугольников. Написал Вася Пупкин.


 


Рейтинг@Mail.ru be number one Submitter.ru - Promoting!
Хостинг от uCoz