New Page 2

˙

The tables for O93, (octree, recursive traversal algorithm, Gargantini, 1993)

-struktura = O93

structures = O93 scenes = tetra5

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	6997.00	48980.00	19428.00	128000.00	8.71	25.96	9.66	7.65	0.24	23.20
TP_B	6997.00	48980.00	19428.00	128000.00	15.66	46.85	17.50	13.88	0.29	38.92
TP_C	6997.00	48980.00	19428.00	128000.00	19.61	49.17	18.68	14.15	0.27	71.01
TP_D	6997.00	48980.00	19428.00	128000.00	8.55	25.13	9.36	7.35	0.28	6.55

structures = O93 scenes = balls3

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	262.00	1835.00	853.00	4500.00	0.48	3.70	1.26	0.89	0.03	4.76
TP_B	262.00	1835.00	853.00	4500.00	49.29	54.32	23.39	13.08	0.03	47.86
TP_C	262.00	1835.00	853.00	4500.00	39.44	48.09	20.13	11.98	0.03	130.85
TP_D	262.00	1835.00	853.00	4500.00	30.87	66.33	26.33	19.02	0.03	68.55

structures = O93 scenes = gears2

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	1357.00	9500.00	3508.00	19636.00	0.81	4.64	1.62	1.09	0.08	5.94
TP_B	1357.00	9500.00	3508.00	19636.00	3.79	13.99	4.84	3.11	0.10	15.21
TP_C	1357.00	9500.00	3508.00	19636.00	4.75	17.68	6.66	4.34	0.09	47.75
TP_D	1357.00	9500.00	3508.00	19636.00	4.99	20.46	7.95	5.55	0.09	49.88

structures = O93 scenes = jacks3

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4143.00	29002.00	2046.00	56486.00	7.52	23.74	10.67	6.29	0.14	23.86
TP_B	4143.00	29002.00	2046.00	56486.00	22.59	60.09	27.39	14.86	0.16	60.88
TP_C	4143.00	29002.00	2046.00	56486.00	22.12	56.25	25.64	13.75	0.14	141.51
TP_D	4143.00	29002.00	2046.00	56486.00	11.62	32.41	14.45	8.04	0.17	18.15

structures = O93 scenes = lattice6

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4177.00	29240.00	0.00	45296.00	6.72	18.12	8.09	3.79	0.16	18.69
TP_B	4177.00	29240.00	0.00	45296.00	11.25	30.11	13.67	6.44	0.13	28.34
TP_C	4177.00	29240.00	0.00	45296.00	11.31	30.45	13.77	6.56	0.15	88.22
TP_D	4177.00	29240.00	0.00	45296.00	11.20	31.02	13.98	6.62	0.16	56.70

structures = O93 scenes = mount4

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4085.00	28596.00	5069.00	61738.00	5.77	19.40	7.95	5.31	0.15	16.85
TP_B	4085.00	28596.00	5069.00	61738.00	13.12	41.02	16.97	11.07	0.14	33.09
TP_C	4085.00	28596.00	5069.00	61738.00	16.16	42.40	17.89	11.02	0.12	71.73
TP_D	4085.00	28596.00	5069.00	61738.00	8.24	23.73	10.13	5.63	0.15	32.65

structures = O93 scenes = rings3

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	2989.00	20924.00	2962.00	47428.00	3.00	12.99	5.19	3.61	0.14	14.48
TP_B	2989.00	20924.00	2962.00	47428.00	19.22	54.75	23.22	14.54	0.09	66.66
TP_C	2989.00	20924.00	2962.00	47428.00	19.34	47.95	20.43	12.16	0.12	159.06
TP_D	2989.00	20924.00	2962.00	47428.00	14.27	42.62	17.95	11.44	0.12	75.17

structures = O93 scenes = sombrero1

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	5027.00	35190.00	8886.00	85306.00	4.84	12.32	4.71	3.18	0.23	13.45
TP_B	5027.00	35190.00	8886.00	85306.00	7.99	19.69	7.62	5.09	0.26	19.92
TP_C	5027.00	35190.00	8886.00	85306.00	12.60	28.24	11.31	7.41	0.25	46.06
TP_D	5027.00	35190.00	8886.00	85306.00	11.05	26.35	10.68	7.09	0.24	8.69

structures = O93 scenes = teapot4

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	2964.00	20749.00	4990.00	50544.00	2.35	9.18	3.39	2.43	0.13	9.36
TP_B	2964.00	20749.00	4990.00	50544.00	9.81	28.86	11.20	7.56	0.14	25.31
TP_C	2964.00	20749.00	4990.00	50544.00	13.37	31.70	12.80	8.05	0.13	68.59
TP_D	2964.00	20749.00	4990.00	50544.00	10.10	30.48	12.54	8.63	0.14	24.51

structures = O93 scenes = tree8

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	145.00	1016.00	859.00	2013.00	0.49	3.25	1.11	0.76	0.03	4.64
TP_B	145.00	1016.00	859.00	2013.00	270.93	88.74	39.17	22.44	0.03	413.83
TP_C	145.00	1016.00	859.00	2013.00	193.74	79.46	34.11	21.15	0.02	509.76
TP_D	145.00	1016.00	859.00	2013.00	63.27	71.05	28.38	21.12	0.03	167.79

structures = O93 scenes = tetra6

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	6189.00	43324.00	21100.00	110592.00	8.24	25.76	9.43	7.74	0.37	23.54
TP_B	6189.00	43324.00	21100.00	110592.00	13.98	44.02	16.16	13.31	0.37	37.46
TP_C	6189.00	43324.00	21100.00	110592.00	17.66	45.53	16.91	13.34	0.34	65.79
TP_D	6189.00	43324.00	21100.00	110592.00	8.04	24.96	9.12	7.45	0.36	6.46

structures = O93 scenes = balls4

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	295.00	2066.00	1032.00	15497.00	0.77	3.72	1.26	0.90	0.21	5.12
TP_B	295.00	2066.00	1032.00	15497.00	163.04	54.22	23.12	13.15	0.21	95.55
TP_C	295.00	2066.00	1032.00	15497.00	126.53	46.29	19.10	11.49	0.20	244.75
TP_D	295.00	2066.00	1032.00	15497.00	101.22	64.76	25.30	18.59	0.22	116.43

structures = O93 scenes = gears4

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4217.00	29520.00	12092.00	114496.00	1.54	4.71	1.60	1.05	0.60	7.09
TP_B	4217.00	29520.00	12092.00	114496.00	8.74	15.02	4.95	2.97	0.59	20.88
TP_C	4217.00	29520.00	12092.00	114496.00	12.06	20.09	7.25	4.43	0.55	85.48
TP_D	4217.00	29520.00	12092.00	114496.00	9.34	17.73	6.62	4.45	0.56	46.64

structures = O93 scenes = jacks4

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	10071.00	70498.00	8366.00	145262.00	8.04	25.72	10.97	6.96	0.48	27.09
TP_B	10071.00	70498.00	8366.00	145262.00	25.22	61.91	27.32	15.30	0.49	67.28
TP_C	10071.00	70498.00	8366.00	145262.00	25.09	56.61	25.00	13.64	0.51	194.41
TP_D	10071.00	70498.00	8366.00	145262.00	15.34	39.01	16.72	9.59	0.46	31.06

structures = O93 scenes = lattice12

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	8777.00	61440.00	7744.00	88184.00	5.10	18.97	7.75	4.11	0.47	19.62
TP_B	8777.00	61440.00	7744.00	88184.00	8.21	30.64	12.63	6.78	0.49	28.54
TP_C	8777.00	61440.00	7744.00	88184.00	8.71	32.29	13.32	7.23	0.48	109.62
TP_D	8777.00	61440.00	7744.00	88184.00	8.53	31.98	13.17	7.03	0.49	61.09

structures = O93 scenes = mount6

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4358.00	30507.00	10649.00	85916.00	5.96	17.56	6.62	5.02	0.40	17.12
TP_B	4358.00	30507.00	10649.00	85916.00	13.42	36.14	13.67	10.25	0.43	32.66
TP_C	4358.00	30507.00	10649.00	85916.00	19.21	37.23	14.44	9.98	0.43	77.24
TP_D	4358.00	30507.00	10649.00	85916.00	9.15	23.46	9.65	5.71	0.42	33.95

structures = O93 scenes = rings7

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	6476.00	45333.00	8289.00	130108.00	5.08	16.96	6.68	4.72	0.47	21.40
TP_B	6476.00	45333.00	8289.00	130108.00	22.78	50.24	20.75	12.98	0.57	71.70
TP_C	6476.00	45333.00	8289.00	130108.00	24.92	44.77	18.72	10.82	0.56	237.03
TP_D	6476.00	45333.00	8289.00	130108.00	20.09	47.10	19.18	12.44	0.55	114.91

structures = O93 scenes = sombrero2

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4741.00	33188.00	11479.00	96034.00	5.52	11.81	4.34	3.12	0.44	14.25
TP_B	4741.00	33188.00	11479.00	96034.00	8.87	18.61	6.89	4.92	0.44	20.79
TP_C	4741.00	33188.00	11479.00	96034.00	14.57	27.21	10.51	7.29	0.44	48.51
TP_D	4741.00	33188.00	11479.00	96034.00	12.01	25.40	9.84	7.04	0.44	8.80

structures = O93 scenes = teapot12

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	3372.00	23605.00	9421.00	72493.00	2.86	10.22	3.52	2.76	0.44	11.23
TP_B	3372.00	23605.00	9421.00	72493.00	11.68	28.59	10.35	7.76	0.43	28.22
TP_C	3372.00	23605.00	9421.00	72493.00	18.01	33.35	12.72	8.88	0.43	79.53
TP_D	3372.00	23605.00	9421.00	72493.00	12.60	33.88	13.13	10.05	0.46	27.54

structures = O93 scenes = tree11

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	150.00	1051.00	886.00	10402.00	0.73	3.27	1.11	0.77	0.26	5.04
TP_B	150.00	1051.00	886.00	10402.00	1418.40	90.66	40.09	22.92	0.26	2082.56
TP_C	150.00	1051.00	886.00	10402.00	1000.30	80.82	34.71	21.51	0.26	2468.16
TP_D	150.00	1051.00	886.00	10402.00	311.79	72.66	28.90	21.65	0.26	664.61

structures = O93 scenes = tetra8

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	5697.00	39880.00	22496.00	212992.00	18.64	26.88	9.78	8.26	2.19	33.61
TP_B	5697.00	39880.00	22496.00	212992.00	30.55	44.72	16.31	13.81	2.12	51.19
TP_C	5697.00	39880.00	22496.00	212992.00	37.99	44.40	16.28	13.25	2.11	86.41
TP_D	5697.00	39880.00	22496.00	212992.00	18.48	26.16	9.50	7.97	2.22	8.56

structures = O93 scenes = balls5

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	301.00	2108.00	1071.00	87856.00	2.68	3.72	1.26	0.90	1.92	6.31
TP_B	301.00	2108.00	1071.00	87856.00	910.28	53.18	22.57	12.88	1.94	493.54
TP_C	301.00	2108.00	1071.00	87856.00	694.92	44.54	18.25	10.97	1.89	1177.19
TP_D	301.00	2108.00	1071.00	87856.00	560.16	62.98	24.49	18.02	1.91	464.01

structures = O93 scenes = gears9

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	7461.00	52228.00	16228.00	583908.00	3.51	4.50	1.46	0.94	4.57	9.86
TP_B	7461.00	52228.00	16228.00	583908.00	23.23	13.03	3.86	2.08	4.64	31.43
TP_C	7461.00	52228.00	16228.00	583908.00	33.69	18.53	6.34	3.67	4.58	146.19
TP_D	7461.00	52228.00	16228.00	583908.00	20.34	14.26	5.04	3.26	4.67	56.16

structures = O93 scenes = jacks5

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	14001.00	98008.00	12164.00	329450.00	9.43	23.20	9.35	6.40	1.96	28.76
TP_B	14001.00	98008.00	12164.00	329450.00	30.26	50.69	21.25	12.34	1.93	67.46
TP_C	14001.00	98008.00	12164.00	329450.00	30.18	43.68	18.33	10.08	1.94	226.59
TP_D	14001.00	98008.00	12164.00	329450.00	19.50	33.80	13.70	8.10	1.92	40.03

structures = O93 scenes = lattice29

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	37449.00	262144.00	26944.00	561600.00	9.07	18.42	7.45	3.59	4.52	26.84
TP_B	37449.00	262144.00	26944.00	561600.00	14.39	29.32	11.96	5.83	4.35	37.82
TP_C	37449.00	262144.00	26944.00	561600.00	14.78	30.93	12.63	6.24	4.39	153.92
TP_D	37449.00	262144.00	26944.00	561600.00	14.45	29.71	11.87	5.67	4.44	72.89

structures = O93 scenes = mount8

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	3450.00	24151.00	11599.00	301809.00	20.01	13.36	4.87	3.82	4.33	27.03
TP_B	3450.00	24151.00	11599.00	301809.00	48.06	27.31	9.84	7.69	4.22	54.66
TP_C	3450.00	24151.00	11599.00	301809.00	75.37	31.51	11.56	8.48	4.27	157.52
TP_D	3450.00	24151.00	11599.00	301809.00	17.25	19.37	8.02	4.57	4.20	36.61

structures = O93 scenes = rings17

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	10123.00	70862.00	7846.00	493503.00	10.51	16.62	6.39	4.55	4.53	31.27
TP_B	10123.00	70862.00	7846.00	493503.00	37.95	38.66	15.50	9.59	4.47	88.81
TP_C	10123.00	70862.00	7846.00	493503.00	43.48	33.16	13.37	7.30	4.51	346.47
TP_D	10123.00	70862.00	7846.00	493503.00	36.40	46.03	18.14	12.15	4.42	168.63

structures = O93 scenes = sombrero4

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4422.00	30955.00	15168.00	305664.00	20.16	11.25	3.93	3.04	4.28	27.36
TP_B	4422.00	30955.00	15168.00	305664.00	31.20	17.55	6.16	4.76	4.26	40.76
TP_C	4422.00	30955.00	15168.00	305664.00	50.98	25.84	9.55	7.09	4.26	89.57
TP_D	4422.00	30955.00	15168.00	305664.00	38.54	24.02	8.85	6.83	4.38	13.74

structures = O93 scenes = teapot40

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	4066.00	28463.00	14364.00	231325.00	8.11	11.04	3.66	3.01	3.37	17.46
TP_B	4066.00	28463.00	14364.00	231325.00	34.70	28.58	9.89	7.92	3.32	47.36
TP_C	4066.00	28463.00	14364.00	231325.00	55.49	35.05	12.90	9.62	3.28	138.39
TP_D	4066.00	28463.00	14364.00	231325.00	37.17	36.52	13.67	11.11	3.47	41.44

structures = O93 scenes = tree15

methods \ parameters	N_G	N_E	N_EE	N_ER	N_IT	N_TS	N_ETS	N_EETS	T_B	T_R
TP_A	151.00	1058.00	892.00	137340.00	4.29	3.27	1.11	0.77	5.05	10.66
TP_B	151.00	1058.00	892.00	137340.00	1669.00	90.12	39.79	22.79	5.06	29275.40
TP_C	151.00	1058.00	892.00	137340.00	626.19	80.11	34.34	21.32	5.01	34804.90
TP_D	151.00	1058.00	892.00	137340.00	974.12	72.36	28.74	21.55	4.91	9261.85

˙