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