Testiranje na modelu stabla «Tree1»

 

Slika 6.4. Model stabla «Tree1».

 

Na slici 6.4. prikazan je relativno jednostavan model stabla. Sastavljen se od 3278 vrhova i 1800 trokuta. Količina lišća na stablu jer relativno niska, i svaki se list sastoji od po 2 trokuta. Tablica 6.4. prikazuje rezultate dobivene testiranjem pri različitim grafičkim razlučivostima. Uz tablicu su radi lakše usporedbe priloženi i grafovi.

 

Tablica 6.4. Rezultati testiranja na modelu stabla «Tree1»

Tree1		640 x 480	800 x 600	1024 x 768
Full screen	New algorithm	62,11	48,12	36,45
	Heidmann’s algorithm	57,64	52,88	45,7
	No shadow	74,4	75,3	75,3
Windowed	New algorithm	96,89	73,58	47,76
	Heidmann’s algorithm	116,41	85,32	63,37
	No shadow	1282,05	714,28	531,92

 

 

Analiza dobivenih rezultata:

Zbog relativno kompliciranog izračunatog volumena sjene novi algoritam polako sustiže Heidmannov. Kod ovog modela listovi su sastavljeni od po dva trokuta tako da je Heidmannovu modelu potrebno 8 trokuta po listu za volumen sjene, a novom algoritmu 12. Otuda i razlika u rezultatu. Ako gledamo složenost volumena sjene, razlika bi trebala biti malo veća u korist Heidmannova algoritma, ali nije jer Heidmannov algoritam troši vrijeme na izračunavanje volumena sjene.