PPt4Web Хостинг презентаций

Главная / Геометрия / Алгоритм Чена (1996)
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 Алгоритм Чена (1996)
Описание слайда:

Алгоритм Чена (1996)

№ слайда 2
Описание слайда:

№ слайда 3 1 Розділимо множину P на n/m непересічних підмножин Pi2 Побудуємо опуклі оболонк
Описание слайда:

1 Розділимо множину P на n/m непересічних підмножин Pi2 Побудуємо опуклі оболонки CH (Pi) 3 Знайдемо точку p_start, яка буде гарантовано включена в опуклу оболонку CH (P)Будемо виконувати кроки, знаходячи кожного разу таку точку, яка є наступною вершиною опуклої оболонки в порядку обходу проти годинникової стрілки5 Коли чергова знайдена точка співпадає з p_start будемо вважати, що опукла оболонка CH (P) побудована

№ слайда 4
Описание слайда:

№ слайда 5 for t =1; 2; 3;… doM:=min (n, 2^(2^t))Викликати модифікацію Chan (P; m)if Алгори
Описание слайда:

for t =1; 2; 3;… doM:=min (n, 2^(2^t))Викликати модифікацію Chan (P; m)if Алгоритм побудував опуклу оболонку CH (P) thenПовернути в якості результату CH (P)end-thenend-do

№ слайда 6 Побудова ОБ в реальному часі
Описание слайда:

Побудова ОБ в реальному часі

№ слайда 7
Описание слайда:

№ слайда 8 ВИДАЛЕННЯ НЕВИДИМИХ ГРАНЕЙ, РЕБЕР ТА ВЕРШИН
Описание слайда:

ВИДАЛЕННЯ НЕВИДИМИХ ГРАНЕЙ, РЕБЕР ТА ВЕРШИН

№ слайда 9
Описание слайда:

№ слайда 10
Описание слайда:

№ слайда 11
Описание слайда:

№ слайда 12 Алгоритми об'єктних методів працюють з об'єктними координатами примітивів і точо
Описание слайда:

Алгоритми об'єктних методів працюють з об'єктними координатами примітивів і точок.Алгоритми екранних методів працюють з координатами пікселів, які зображують на екрані точки сцени.

№ слайда 13 Алгоритм Робертса Відкидаються ребра, що належать не лицьовим гранямКожне з ребе
Описание слайда:

Алгоритм Робертса Відкидаються ребра, що належать не лицьовим гранямКожне з ребер перевіряється на закривання лицьовими гранями:Ті ребра, що повність вкриваються – відкидаютьсяЧастково вкриті ребра скорочуються або розбиваються на два

№ слайда 14 Z-буфер
Описание слайда:

Z-буфер

№ слайда 15 Для кожного пікселя [x, y] буфера кадруBegin    If Z [x, y]
Описание слайда:

Для кожного пікселя [x, y] буфера кадруBegin    If Z [x, y] <zbuf [x, y] then begin        Колір [x, y]: = КолірТочкиСцени [x, y];        zbuf [x, y]: = Z [x, y];    end;End;

№ слайда 16 Ієрархічний Z-буфер
Описание слайда:

Ієрархічний Z-буфер

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru