New Page 2

˙

The tables for O89, (octree, travesal algorithm with neighbour finding, Samet, 1989)!

-struktura = O89

structures = O89 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	30.21	7.90	5.88	0.27	19.06
TP_B	6997.00	48980.00	19428.00	128000.00	15.74	54.73	14.36	10.71	0.28	30.56
TP_C	6997.00	48980.00	19428.00	128000.00	20.43	58.24	14.74	10.02	0.26	57.30
TP_D	6997.00	48980.00	19428.00	128000.00	8.86	29.92	7.61	5.53	0.27	5.34

structures = O89 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.50	1.21	0.84	0.03	4.12
TP_B	262.00	1835.00	853.00	4500.00	49.61	56.26	14.03	3.65	0.03	35.73
TP_C	262.00	1835.00	853.00	4500.00	40.20	51.37	12.81	4.54	0.03	101.12
TP_D	262.00	1835.00	853.00	4500.00	31.38	76.73	19.55	12.16	0.03	50.37

structures = O89 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	1185.00	8296.00	2820.00	17960.00	0.80	4.16	1.36	0.82	0.07	5.06
TP_B	1185.00	8296.00	2820.00	17960.00	3.80	12.44	3.50	1.70	0.07	11.01
TP_C	1185.00	8296.00	2820.00	17960.00	4.97	17.36	4.61	2.15	0.08	37.29
TP_D	1185.00	8296.00	2820.00	17960.00	5.46	21.48	5.49	2.81	0.07	41.43

structures = O89 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.51	24.28	6.49	2.11	0.11	20.92
TP_B	4143.00	29002.00	2046.00	56486.00	22.73	60.50	15.66	3.05	0.15	51.00
TP_C	4143.00	29002.00	2046.00	56486.00	22.52	57.38	14.50	2.44	0.12	121.06
TP_D	4143.00	29002.00	2046.00	56486.00	11.88	33.47	8.48	1.96	0.14	15.49

structures = O89 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	16.37	4.30	0.00	0.13	15.49
TP_B	4177.00	29240.00	0.00	45296.00	11.41	27.61	7.33	0.00	0.15	23.03
TP_C	4177.00	29240.00	0.00	45296.00	11.75	29.76	7.49	0.00	0.15	74.02
TP_D	4177.00	29240.00	0.00	45296.00	11.60	30.17	7.64	0.00	0.14	46.73

structures = O89 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	20.55	5.57	2.93	0.15	13.84
TP_B	4085.00	28596.00	5069.00	61738.00	13.17	43.41	11.71	5.79	0.14	25.58
TP_C	4085.00	28596.00	5069.00	61738.00	16.67	45.61	11.69	4.64	0.17	57.38
TP_D	4085.00	28596.00	5069.00	61738.00	8.53	24.05	6.27	1.62	0.15	27.19

structures = O89 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	13.69	3.90	2.32	0.14	12.70
TP_B	2989.00	20924.00	2962.00	47428.00	19.23	58.07	15.20	6.51	0.12	56.63
TP_C	2989.00	20924.00	2962.00	47428.00	19.49	50.35	12.81	4.50	0.10	137.59
TP_D	2989.00	20924.00	2962.00	47428.00	14.40	45.57	11.97	5.43	0.13	65.08

structures = O89 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.57	3.50	1.96	0.25	11.02
TP_B	5027.00	35190.00	8886.00	85306.00	7.99	20.07	5.58	3.05	0.21	15.80
TP_C	5027.00	35190.00	8886.00	85306.00	12.96	30.80	7.88	3.89	0.22	37.14
TP_D	5027.00	35190.00	8886.00	85306.00	11.40	28.91	7.48	3.80	0.25	7.23

structures = O89 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.51	2.75	1.79	0.16	7.70
TP_B	2964.00	20749.00	4990.00	50544.00	9.82	30.45	8.22	4.58	0.15	18.96
TP_C	2964.00	20749.00	4990.00	50544.00	13.57	33.45	8.68	3.88	0.14	53.59
TP_D	2964.00	20749.00	4990.00	50544.00	10.29	33.44	8.98	5.03	0.13	20.48

structures = O89 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.00	1.08	0.73	0.03	4.14
TP_B	145.00	1016.00	859.00	2013.00	271.60	96.12	23.04	6.25	0.04	395.99
TP_C	145.00	1016.00	859.00	2013.00	194.33	88.27	21.59	8.60	0.03	486.49
TP_D	145.00	1016.00	859.00	2013.00	63.34	83.80	21.27	14.00	0.03	152.31

structures = O89 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.23	30.41	7.97	6.29	0.33	19.52
TP_B	6189.00	43324.00	21100.00	110592.00	14.01	52.12	13.72	10.85	0.36	29.64
TP_C	6189.00	43324.00	21100.00	110592.00	18.62	54.62	13.90	10.13	0.33	53.52
TP_D	6189.00	43324.00	21100.00	110592.00	8.42	30.14	7.71	5.97	0.32	5.27

structures = O89 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	15491.00	0.77	3.52	1.22	0.85	0.21	4.44
TP_B	295.00	2066.00	1032.00	15491.00	164.11	56.57	14.11	4.07	0.21	81.28
TP_C	295.00	2066.00	1032.00	15491.00	129.26	49.64	12.34	4.61	0.21	209.57
TP_D	295.00	2066.00	1032.00	15491.00	103.17	75.40	19.16	12.37	0.21	96.63

structures = O89 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	4033.00	28232.00	10996.00	111612.00	1.50	4.34	1.36	0.80	0.54	6.01
TP_B	4033.00	28232.00	10996.00	111612.00	8.64	14.14	3.69	1.66	0.53	15.60
TP_C	4033.00	28232.00	10996.00	111612.00	12.84	21.21	5.20	2.17	0.54	69.31
TP_D	4033.00	28232.00	10996.00	111612.00	10.99	22.01	5.10	2.50	0.51	41.45

structures = O89 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	27.23	7.20	3.19	0.45	23.47
TP_B	10071.00	70498.00	8366.00	145262.00	25.38	63.22	16.24	4.14	0.47	55.21
TP_C	10071.00	70498.00	8366.00	145262.00	25.68	58.46	14.57	2.99	0.45	164.06
TP_D	10071.00	70498.00	8366.00	145262.00	15.81	41.11	10.23	2.92	0.49	25.86

structures = O89 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.16	4.68	1.03	0.48	15.45
TP_B	8777.00	61440.00	7744.00	88184.00	8.34	29.97	7.78	1.83	0.44	21.34
TP_C	8777.00	61440.00	7744.00	88184.00	9.42	33.96	8.41	1.90	0.46	88.30
TP_D	8777.00	61440.00	7744.00	88184.00	9.44	33.60	8.41	1.71	0.48	48.88

structures = O89 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	19.43	5.29	3.68	0.42	14.56
TP_B	4358.00	30507.00	10649.00	85916.00	13.48	40.10	10.88	7.45	0.42	25.70
TP_C	4358.00	30507.00	10649.00	85916.00	20.46	41.95	10.71	6.04	0.41	63.19
TP_D	4358.00	30507.00	10649.00	85916.00	9.60	24.43	6.37	2.27	0.44	28.15

structures = O89 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	18.28	5.02	3.06	0.55	18.85
TP_B	6476.00	45333.00	8289.00	130108.00	22.79	52.99	13.77	5.99	0.55	61.24
TP_C	6476.00	45333.00	8289.00	130108.00	25.04	46.20	11.60	3.67	0.54	207.27
TP_D	6476.00	45333.00	8289.00	130108.00	20.21	51.13	13.05	6.28	0.52	98.64

structures = O89 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	12.31	3.43	2.22	0.42	11.75
TP_B	4741.00	33188.00	11479.00	96034.00	8.87	19.39	5.41	3.44	0.45	16.59
TP_C	4741.00	33188.00	11479.00	96034.00	15.18	30.36	7.77	4.45	0.43	38.83
TP_D	4741.00	33188.00	11479.00	96034.00	12.57	28.70	7.43	4.54	0.43	7.29

structures = O89 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.91	3.09	2.33	0.43	9.07
TP_B	3372.00	23605.00	9421.00	72493.00	11.68	31.30	8.42	5.83	0.42	20.81
TP_C	3372.00	23605.00	9421.00	72493.00	18.43	36.74	9.51	5.61	0.43	62.41
TP_D	3372.00	23605.00	9421.00	72493.00	12.98	38.91	10.40	7.26	0.43	22.91

structures = O89 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.02	1.08	0.74	0.26	4.55
TP_B	150.00	1051.00	886.00	10402.00	1422.00	98.08	23.52	6.31	0.26	2026.26
TP_C	150.00	1051.00	886.00	10402.00	1003.50	89.74	21.95	8.71	0.25	2449.00
TP_D	150.00	1051.00	886.00	10402.00	312.21	85.94	21.81	14.57	0.25	653.08

structures = O89 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	32.15	8.46	6.94	2.25	29.95
TP_B	5697.00	39880.00	22496.00	212992.00	30.62	53.65	14.16	11.65	2.29	46.03
TP_C	5697.00	39880.00	22496.00	212992.00	41.73	53.71	13.81	10.58	2.19	79.47
TP_D	5697.00	39880.00	22496.00	212992.00	19.97	31.85	8.22	6.61	2.20	7.33

structures = O89 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.65	3.52	1.22	0.85	1.89	5.56
TP_B	301.00	2108.00	1071.00	87856.00	916.62	55.53	13.84	4.08	1.91	466.29
TP_C	301.00	2108.00	1071.00	87856.00	711.52	47.73	11.85	4.45	1.91	1145.02
TP_D	301.00	2108.00	1071.00	87856.00	572.45	73.33	18.62	12.07	1.91	447.03

structures = O89 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.50	4.11	1.28	0.75	4.65	8.71
TP_B	7461.00	52228.00	16228.00	583908.00	23.71	12.05	2.99	1.16	4.59	26.02
TP_C	7461.00	52228.00	16228.00	583908.00	37.38	19.46	4.72	1.80	4.59	129.42
TP_D	7461.00	52228.00	16228.00	583908.00	26.63	18.62	4.13	1.89	4.81	55.77

structures = O89 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.42	25.20	6.67	3.72	1.94	24.97
TP_B	14001.00	98008.00	12164.00	329450.00	30.58	52.40	13.39	4.38	1.92	55.87
TP_C	14001.00	98008.00	12164.00	329450.00	31.17	45.30	11.13	2.63	1.93	194.53
TP_D	14001.00	98008.00	12164.00	329450.00	20.30	36.06	8.85	3.06	1.89	33.80

structures = O89 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.06	17.05	4.20	0.34	4.59	21.29
TP_B	37449.00	262144.00	26944.00	561600.00	15.00	28.37	7.02	0.63	4.40	29.72
TP_C	37449.00	262144.00	26944.00	561600.00	16.92	32.64	7.74	0.68	4.44	132.42
TP_D	37449.00	262144.00	26944.00	561600.00	16.85	32.17	7.32	0.29	4.51	61.47

structures = O89 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	301800.00	20.01	14.63	4.07	3.01	4.22	25.88
TP_B	3450.00	24151.00	11599.00	301800.00	48.19	30.22	8.29	6.13	4.16	51.32
TP_C	3450.00	24151.00	11599.00	301800.00	82.99	36.07	9.27	5.96	4.15	155.97
TP_D	3450.00	24151.00	11599.00	301800.00	18.28	19.53	5.19	1.60	4.36	31.82

structures = O89 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	17.86	4.86	3.02	4.45	28.51
TP_B	10123.00	70862.00	7846.00	493503.00	37.97	39.94	10.39	4.47	4.56	80.51
TP_C	10123.00	70862.00	7846.00	493503.00	43.62	32.94	8.15	2.07	4.53	318.77
TP_D	10123.00	70862.00	7846.00	493503.00	36.53	50.66	12.77	6.77	4.45	149.94

structures = O89 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	12.00	3.36	2.47	4.34	23.20
TP_B	4422.00	30955.00	15168.00	305664.00	31.21	18.76	5.25	3.84	4.39	34.14
TP_C	4422.00	30955.00	15168.00	305664.00	53.65	29.53	7.56	5.02	4.41	77.56
TP_D	4422.00	30955.00	15168.00	305664.00	41.09	27.87	7.22	5.12	4.27	12.91

structures = O89 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.95	3.34	2.69	3.49	14.51
TP_B	4066.00	28463.00	14364.00	231325.00	34.71	31.96	8.59	6.61	3.44	37.83
TP_C	4066.00	28463.00	14364.00	231325.00	57.17	39.65	10.26	6.91	3.45	117.92
TP_D	4066.00	28463.00	14364.00	231325.00	38.77	43.01	11.48	8.84	3.41	37.49

structures = O89 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	137338.00	4.29	3.02	1.09	0.74	4.99	10.32
TP_B	151.00	1058.00	892.00	137338.00	1709.80	97.54	23.41	6.37	5.16	29949.30
TP_C	151.00	1058.00	892.00	137338.00	665.55	88.99	21.77	8.71	5.01	35714.00
TP_D	151.00	1058.00	892.00	137338.00	981.24	85.62	21.72	14.53	5.16	9153.53

˙