Презентация на тему Алгоритм Чена (1996)

Pi

2 Побудуємо опуклі оболонки CH (Pi)

3 Знайдемо точку

p_start, яка буде гарантовано включена в опуклу оболонку CH (P)

Будемо виконувати кроки, знаходячи кожного разу таку точку, яка є наступною вершиною опуклої оболонки в порядку обходу проти годинникової стрілки

5 Коли чергова знайдена точка співпадає з p_start будемо вважати, що опукла оболонка CH (P) побудована

модифікацію Chan (P; m)
if Алгоритм побудував опуклу оболонку CH

(P) then
Повернути в якості результату CH (P)
end-then
end-do

і точок.

Алгоритми екранних методів працюють з координатами пікселів, які

зображують на екрані точки сцени.

з ребер перевіряється на закривання лицьовими гранями:
Ті ребра, що

повність вкриваються – відкидаються
Частково вкриті ребра скорочуються або розбиваються на два

Z [x, y]

[x, y]: = КолірТочкиСцени [x, y];
        zbuf [x, y]: = Z [x, y];
    end;
End;