Krenon
15.05.2007, 23:06
Кто может объяснить алгоритм сабжа, а то поиск в google полезных результатов не принёс.И вообще, есть сравнительные тесты скорости разных алгоритмов t-map'а, вроде тестов алгоритмов удаления скрытых поверхностей которые приведены в "Основах интерактивной машинной графики" ?
Добавлено через 16 часов 47 минут
Кстати об этих тестах:
__________________________________________________ _______________
Алгоритм | число граней многоугольников в сцене
| 100 | 2500 |60 000
__________________________________________________ _______________
упорядочиние по глубине | 1* | 10 |507
Z-buffer | 54 | 54 | 54
построчное сканирование | 5 | 21 | 100
разбиение области(алгоритм| 11 | 64 | 307
Варнока)
__________________________________________________ _______________
* данные нормированы так, что этот алгоритм принят за единицу
Добавлено через 16 часов 47 минут
Кстати об этих тестах:
__________________________________________________ _______________
Алгоритм | число граней многоугольников в сцене
| 100 | 2500 |60 000
__________________________________________________ _______________
упорядочиние по глубине | 1* | 10 |507
Z-buffer | 54 | 54 | 54
построчное сканирование | 5 | 21 | 100
разбиение области(алгоритм| 11 | 64 | 307
Варнока)
__________________________________________________ _______________
* данные нормированы так, что этот алгоритм принят за единицу