Testiranje na modelu stabla «Tree3»

 

Slika 6.6. Model stabla «Tree3».

 

 

Na slici 6.6. prikazan je komplicirani  model grančice. Listovi su sastavljeni od više od 2 trokuta, ali ih ima puno. Model se sastoji od 6790 vrhova i 2878 trokuta. Tablica 6.6. prikazuje rezultate dobivene testiranjem pri različitim grafičkim razlučivostima. Uz tablicu su radi lakše usporedbe priloženi i grafovi.

 

Tablica 6.6. Rezultati testiranja na modelu stabla «Tree3»

Tree3

640 x 480

800 x 600

1024 x 768

Full screen

New algorithm

52,88

45,7

32,82

Heidmann’s algorithm

43,23

36,36

28,19

No shadow

76,22

74,4

73,53

Windowed

New algorithm

82,1

61,54

42,66

Heidmann’s algorithm

52,91

46,73

34,98

No shadow

641,03

534,76

427,53

 

 

Analiza dobivenih rezultata:

Ovaj model nema listove izrađene od samo jednog trokuta, ali ipak daje bolje rezultate korištenjem novog algoritma i to pri svim razlučivostima. Razlog tome leži u složenosti modela, a ne u samoj strukturi modela. Pri toliko velikoj složenosti, zbog sporosti procesora Heidmannov algoritam ne uspijeva prestići novi algoritam. Iako je izračunati volumen sjene znatno jednostavniji od pretpostavljenog (kojeg koristi novi algoritam), vrijeme je potrošeno na računanje jednostavno preveliko. Da su listovi bili sastavljeni od samo jednog trokuta rezultati bi bili još bolji u korist novog algoritma.