Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 10 лет назад пользователемЗинаида Однодворцева
1 Алгоритм Чена (1996)
3 1 Розділимо множину P на n/m непересічних підмножин Pi 2 Побудуємо опуклі оболонки CH (Pi) 3 Знайдемо точку p_start, яка буде гарантовано включена в опуклу оболонку CH (P) 4Будемо виконувати кроки, знаходячи кожного разу таку точку, яка є наступною вершиною опуклої оболонки в порядку обходу проти годинникової стрілки 5 Коли чергова знайдена точка співпадає з p_start будемо вважати, що опукла оболонка CH (P) побудована
5 for t =1; 2; 3;… do M:=min (n, 2^(2^t)) Викликати модифікацію Chan (P; m) if Алгоритм побудував опуклу оболонку CH (P) then Повернути в якості результату CH (P) end-then end-do
6 Побудова ОБ в реальному часі
8 ВИДАЛЕННЯ НЕВИДИМИХ ГРАНЕЙ, РЕБЕР ТА ВЕРШИН
12 Методи побудови сцен Об'єктні методи Екранні методи Алгоритми об'єктних методів працюють з об'єктними координатами примітивів і точок. Алгоритми екранних методів працюють з координатами пікселів, які зображують на екрані точки сцени.
13 Алгоритм Робертса Відкидаються ребра, що належать не лицьовим граням Кожне з ребер перевіряється на закривання лицьовими гранями: Ті ребра, що повність вкриваються – відкидаються Частково вкриті ребра скорочуються або розбиваються на два
14 Z-буфер
15 Для кожного пікселя [x, y] буфера кадру Begin If Z [x, y]
16 Ієрархічний Z-буфер
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.