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.