New Page 2

˙

The tables for O93A, (Octree-R, surface area heuristics, recursive traversal algorithm, Gargantini, 1993)

-struktura = O93A

structures = O93A 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	7257.00	50800.00	18656.00	138944.00	5.36	21.13	7.53	6.22	0.86	18.43
TP_B	7257.00	50800.00	18656.00	138944.00	9.49	37.71	13.50	11.18	0.90	30.60
TP_C	7257.00	50800.00	18656.00	138944.00	12.64	40.42	14.79	11.69	0.93	56.97
TP_D	7257.00	50800.00	18656.00	138944.00	5.50	20.84	7.45	6.08	0.91	5.45

structures = O93A 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	1356.00	9493.00	1432.00	15419.00	0.36	2.81	0.97	0.61	0.18	4.19
TP_B	1356.00	9493.00	1432.00	15419.00	7.59	31.06	12.55	7.69	0.20	23.52
TP_C	1356.00	9493.00	1432.00	15419.00	7.45	28.15	11.59	6.90	0.18	72.83
TP_D	1356.00	9493.00	1432.00	15419.00	5.64	28.85	11.92	8.03	0.20	30.83

structures = O93A 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	4349.00	30444.00	7658.00	53542.00	0.72	5.61	1.99	1.41	0.59	6.31
TP_B	4349.00	30444.00	7658.00	53542.00	2.99	13.85	5.00	3.06	0.55	14.51
TP_C	4349.00	30444.00	7658.00	53542.00	3.60	16.32	6.26	3.81	0.57	44.81
TP_D	4349.00	30444.00	7658.00	53542.00	3.69	20.41	7.87	5.40	0.56	48.87

structures = O93A 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	3925.00	27476.00	1220.00	58900.00	6.26	21.55	9.45	5.77	0.36	21.46
TP_B	3925.00	27476.00	1220.00	58900.00	19.51	52.84	24.11	13.05	0.36	53.50
TP_C	3925.00	27476.00	1220.00	58900.00	19.24	49.89	22.73	12.17	0.38	126.19
TP_D	3925.00	27476.00	1220.00	58900.00	10.01	29.27	12.88	7.28	0.37	16.45

structures = O93A 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	1769.00	12384.00	584.00	17176.00	4.52	15.25	6.42	3.27	0.23	15.22
TP_B	1769.00	12384.00	584.00	17176.00	7.45	25.53	10.89	5.63	0.25	23.01
TP_C	1769.00	12384.00	584.00	17176.00	7.50	25.82	10.95	5.72	0.24	73.75
TP_D	1769.00	12384.00	584.00	17176.00	7.22	26.66	11.00	5.94	0.25	49.45

structures = O93A 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	5729.00	40104.00	3343.00	97742.00	4.48	17.07	6.92	4.64	0.62	14.74
TP_B	5729.00	40104.00	3343.00	97742.00	10.35	35.61	14.75	9.57	0.58	28.56
TP_C	5729.00	40104.00	3343.00	97742.00	13.26	37.98	16.19	9.81	0.59	64.48
TP_D	5729.00	40104.00	3343.00	97742.00	6.21	21.56	8.93	5.18	0.59	29.71

structures = O93A 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	3947.00	27630.00	1770.00	73146.00	2.70	11.10	4.55	2.96	0.39	12.79
TP_B	3947.00	27630.00	1770.00	73146.00	16.91	46.31	20.59	11.81	0.42	57.78
TP_C	3947.00	27630.00	1770.00	73146.00	17.10	42.40	18.75	10.37	0.39	143.18
TP_D	3947.00	27630.00	1770.00	73146.00	11.76	34.22	14.83	8.79	0.40	63.41

structures = O93A 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	6351.00	44458.00	5253.00	123012.00	4.34	11.27	4.43	2.80	0.86	12.54
TP_B	6351.00	44458.00	5253.00	123012.00	7.19	18.12	7.21	4.50	0.96	18.70
TP_C	6351.00	44458.00	5253.00	123012.00	11.41	26.52	10.93	6.73	0.93	43.42
TP_D	6351.00	44458.00	5253.00	123012.00	10.15	24.52	10.22	6.36	0.98	8.14

structures = O93A 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	5732.00	40125.00	4606.00	109596.00	1.98	9.33	3.42	2.45	0.75	9.23
TP_B	5732.00	40125.00	4606.00	109596.00	8.18	27.70	10.97	7.25	0.79	23.67
TP_C	5732.00	40125.00	4606.00	109596.00	11.05	31.33	12.91	7.98	0.74	65.60
TP_D	5732.00	40125.00	4606.00	109596.00	8.34	30.15	12.46	8.55	0.78	23.77

structures = O93A 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	471.00	3298.00	1364.00	4836.00	0.34	2.60	0.88	0.55	0.14	4.07
TP_B	471.00	3298.00	1364.00	4836.00	6.29	41.19	15.97	12.16	0.14	32.88
TP_C	471.00	3298.00	1364.00	4836.00	5.63	35.05	13.90	10.42	0.14	50.77
TP_D	471.00	3298.00	1364.00	4836.00	3.40	24.58	10.17	7.82	0.15	25.32

structures = O93A 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	6449.00	45144.00	20976.00	120336.00	4.42	21.65	7.54	6.56	1.27	18.52
TP_B	6449.00	45144.00	20976.00	120336.00	7.51	36.87	12.91	11.25	1.29	29.19
TP_C	6449.00	45144.00	20976.00	120336.00	10.10	38.74	13.74	11.51	1.29	53.06
TP_D	6449.00	45144.00	20976.00	120336.00	4.32	21.23	7.37	6.39	1.31	5.33

structures = O93A 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	2291.00	16038.00	3486.00	34690.00	0.37	2.82	0.97	0.62	1.12	4.38
TP_B	2291.00	16038.00	3486.00	34690.00	10.14	34.46	13.72	8.76	1.08	27.01
TP_C	2291.00	16038.00	3486.00	34690.00	10.08	30.39	12.32	7.50	1.06	85.56
TP_D	2291.00	16038.00	3486.00	34690.00	7.60	30.72	12.46	8.47	1.08	36.50

structures = O93A 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	6937.00	48560.00	11408.00	148504.00	1.02	6.93	2.30	1.74	2.16	7.85
TP_B	6937.00	48560.00	11408.00	148504.00	5.21	14.72	4.92	2.91	2.16	18.71
TP_C	6937.00	48560.00	11408.00	148504.00	6.51	18.28	6.59	3.90	2.15	72.30
TP_D	6937.00	48560.00	11408.00	148504.00	5.50	20.87	7.74	5.49	2.18	45.32

structures = O93A 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	12837.00	89860.00	7530.00	183954.00	7.32	26.41	11.13	7.16	1.77	27.10
TP_B	12837.00	89860.00	7530.00	183954.00	22.33	62.00	27.32	15.51	1.73	64.43
TP_C	12837.00	89860.00	7530.00	183954.00	22.64	57.33	25.34	13.93	1.79	188.93
TP_D	12837.00	89860.00	7530.00	183954.00	14.04	39.88	17.06	9.84	1.79	30.67

structures = O93A 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	7441.00	52088.00	6928.00	66424.00	4.75	17.93	7.29	3.85	1.48	18.49
TP_B	7441.00	52088.00	6928.00	66424.00	7.45	28.93	11.81	6.36	1.52	26.50
TP_C	7441.00	52088.00	6928.00	66424.00	7.54	30.07	12.22	6.69	1.53	100.31
TP_D	7441.00	52088.00	6928.00	66424.00	6.82	29.70	11.56	6.60	1.53	57.15

structures = O93A 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	7349.00	51444.00	11938.00	145322.00	4.35	17.34	6.43	4.96	2.04	16.03
TP_B	7349.00	51444.00	11938.00	145322.00	9.89	35.11	13.17	9.99	1.99	30.24
TP_C	7349.00	51444.00	11938.00	145322.00	14.91	37.24	14.48	10.04	2.01	72.89
TP_D	7349.00	51444.00	11938.00	145322.00	6.83	22.39	8.95	5.57	2.02	31.42

structures = O93A 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	11299.00	79094.00	7390.00	193184.00	4.01	16.14	6.39	4.37	2.22	19.51
TP_B	11299.00	79094.00	7390.00	193184.00	17.67	48.38	20.62	12.19	2.20	62.88
TP_C	11299.00	79094.00	7390.00	193184.00	19.48	46.04	19.79	10.95	2.23	215.07
TP_D	11299.00	79094.00	7390.00	193184.00	14.82	41.18	16.91	10.41	2.21	97.00

structures = O93A 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	7034.00	49239.00	10434.00	150230.00	5.19	11.23	4.23	2.87	1.99	13.67
TP_B	7034.00	49239.00	10434.00	150230.00	8.30	17.81	6.77	4.57	1.95	20.10
TP_C	7034.00	49239.00	10434.00	150230.00	13.41	26.73	10.62	7.01	1.98	46.64
TP_D	7034.00	49239.00	10434.00	150230.00	11.21	25.18	10.02	6.82	2.03	8.56

structures = O93A 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	7067.00	49470.00	12221.00	142971.00	1.91	10.50	3.58	2.85	2.31	10.62
TP_B	7067.00	49470.00	12221.00	142971.00	7.52	28.42	10.34	7.82	2.17	25.43
TP_C	7067.00	49470.00	12221.00	142971.00	11.49	33.01	12.56	8.92	2.30	71.38
TP_D	7067.00	49470.00	12221.00	142971.00	7.65	32.82	12.31	9.78	2.18	25.16

structures = O93A 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	931.00	6518.00	3001.00	15159.00	0.35	2.63	0.90	0.55	1.19	4.10
TP_B	931.00	6518.00	3001.00	15159.00	11.94	50.37	19.60	14.99	1.18	48.06
TP_C	931.00	6518.00	3001.00	15159.00	10.11	42.15	16.80	12.56	1.18	70.51
TP_D	931.00	6518.00	3001.00	15159.00	4.93	28.27	11.90	8.92	1.20	30.51

structures = O93A 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	7121.00	49848.00	25744.00	311008.00	21.08	25.80	9.29	7.89	10.93	34.12
TP_B	7121.00	49848.00	25744.00	311008.00	35.01	42.54	15.39	13.08	10.63	53.13
TP_C	7121.00	49848.00	25744.00	311008.00	44.69	42.95	15.69	12.81	10.74	92.58
TP_D	7121.00	49848.00	25744.00	311008.00	20.82	25.38	9.11	7.70	11.02	8.88

structures = O93A 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	3065.00	21456.00	5276.00	120218.00	0.40	2.83	0.97	0.62	9.06	4.28
TP_B	3065.00	21456.00	5276.00	120218.00	24.75	37.12	14.59	9.62	9.32	37.06
TP_C	3065.00	21456.00	5276.00	120218.00	24.35	31.72	12.70	7.88	9.06	113.90
TP_D	3065.00	21456.00	5276.00	120218.00	17.89	32.18	12.86	8.90	9.05	46.77

structures = O93A 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	14409.00	100864.00	24944.00	694872.00	1.85	7.06	2.29	1.74	21.75	10.37
TP_B	14409.00	100864.00	24944.00	694872.00	11.30	14.79	4.54	2.66	21.96	26.21
TP_C	14409.00	100864.00	24944.00	694872.00	15.30	19.72	6.78	4.01	21.44	111.31
TP_D	14409.00	100864.00	24944.00	694872.00	10.06	19.36	6.92	4.97	21.43	52.21

structures = O93A 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	22037.00	154260.00	17074.00	422992.00	8.36	25.96	10.44	7.15	8.82	29.36
TP_B	22037.00	154260.00	17074.00	422992.00	25.63	54.75	23.09	13.58	8.66	65.98
TP_C	22037.00	154260.00	17074.00	422992.00	25.92	48.00	20.32	11.32	8.78	223.90
TP_D	22037.00	154260.00	17074.00	422992.00	17.25	37.27	15.25	9.04	8.79	40.19

structures = O93A 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	14408.00	507656.00	7.06	18.42	7.52	3.53	18.59	23.59
TP_B	37449.00	262144.00	14408.00	507656.00	11.28	29.36	12.11	5.73	18.32	32.92
TP_C	37449.00	262144.00	14408.00	507656.00	11.53	30.60	12.55	6.01	18.62	136.76
TP_D	37449.00	262144.00	14408.00	507656.00	12.58	29.29	11.67	5.45	18.59	68.15

structures = O93A 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	8048.00	56337.00	20758.00	493291.00	11.62	15.31	5.46	4.46	21.95	21.38
TP_B	8048.00	56337.00	20758.00	493291.00	27.62	29.49	10.48	8.45	21.97	42.48
TP_C	8048.00	56337.00	20758.00	493291.00	42.63	34.44	12.45	9.50	22.07	119.00
TP_D	8048.00	56337.00	20758.00	493291.00	10.72	20.07	7.95	5.00	20.85	31.64

structures = O93A 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	19177.00	134240.00	17096.00	573706.00	7.00	17.72	6.74	4.83	19.99	26.29
TP_B	19177.00	134240.00	17096.00	573706.00	24.30	41.53	16.55	10.50	20.51	70.72
TP_C	19177.00	134240.00	17096.00	573706.00	28.83	36.91	14.94	8.41	20.47	281.75
TP_D	19177.00	134240.00	17096.00	573706.00	23.70	41.40	15.96	10.69	20.07	131.32

structures = O93A 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	8706.00	60943.00	20846.00	461540.00	15.65	12.27	4.43	3.29	21.01	23.70
TP_B	8706.00	60943.00	20846.00	461540.00	24.00	19.29	7.01	5.20	21.35	34.95
TP_C	8706.00	60943.00	20846.00	461540.00	35.45	28.32	10.68	7.76	21.12	74.47
TP_D	8706.00	60943.00	20846.00	461540.00	27.13	26.19	9.86	7.37	22.25	11.93

structures = O93A 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	8703.00	60922.00	21154.00	360421.00	4.16	11.40	3.83	3.09	16.45	13.88
TP_B	8703.00	60922.00	21154.00	360421.00	15.51	28.63	9.96	8.05	16.29	33.39
TP_C	8703.00	60922.00	21154.00	360421.00	25.39	33.49	12.11	9.31	16.46	95.92
TP_D	8703.00	60922.00	21154.00	360421.00	15.92	32.94	11.85	9.99	17.05	30.21

structures = O93A 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	1328.00	9297.00	3935.00	150853.00	0.36	2.64	0.90	0.56	23.41	4.11
TP_B	1328.00	9297.00	3935.00	150853.00	86.77	59.80	23.63	17.71	23.83	171.12
TP_C	1328.00	9297.00	3935.00	150853.00	67.87	49.06	19.78	14.50	23.80	234.11
TP_D	1328.00	9297.00	3935.00	150853.00	22.80	30.84	13.10	9.54	23.28	67.48

˙