Testiranje na modelu stabla «Tree2»
Slika 6.5. Model stabla «Tree2».
Na slici 6.5. prikazan je malo jednostavniji model stabla u odnosu na onog na slici 6.3. Razlika je jedino u količini lišća, a sam je model sastavljen od 3474 vrhova i 1610 trokuta. Listovi se i ovaj put sastoje od po 2 trokuta. Tablica 6.5. prikazuje rezultate dobivene testiranjem pri različitim grafičkim razlučivostima. Uz tablicu su radi lakše usporedbe priloženi i grafovi.
Tablica 6.5. Rezultati testiranja na modelu stabla «Tree2»
Tree2 |
640 x 480 |
800 x 600 |
1024 x 768 |
|
Full screen |
New algorithm |
64,64 |
50 |
37,65 |
Heidmann’s algorithm |
59,81 |
53,33 |
44,44 |
|
No shadow |
74,4 |
75,3 |
73,58 |
|
Windowed |
New algorithm |
98,52 |
74,4 |
48,85 |
Heidmann’s algorithm |
96,99 |
83,13 |
63,37 |
|
No shadow |
909,09 |
641,03 |
534,76 |
Analiza dobivenih rezultata:
Kod ovog su model neki listovi izgrađeni od samo jednog trokuta što pogoduje našem algoritmu. Novi algoritam pri manjim razlučivostima daje bolje rezultate od Heidmannova.