New Page 2

˙

The tables for O84, (octree, traversal algorithm by A. Glassner's IEEE CH&A paper, 1984)

-struktura = O84

structures = O84 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.70	45.64	7.89	5.88	0.30	25.82
TP_B	6997.00	48980.00	19428.00	128000.00	15.74	83.40	14.35	10.71	0.35	43.13
TP_C	6997.00	48980.00	19428.00	128000.00	20.49	88.51	14.75	10.02	0.34	77.53
TP_D	6997.00	48980.00	19428.00	128000.00	8.88	44.16	7.61	5.53	0.31	6.98

structures = O84 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	4.46	1.21	0.84	0.04	4.72
TP_B	262.00	1835.00	853.00	4500.00	49.68	93.51	14.06	3.66	0.03	47.97
TP_C	262.00	1835.00	853.00	4500.00	40.36	81.77	12.84	4.54	0.03	132.45
TP_D	262.00	1835.00	853.00	4500.00	31.29	119.30	19.56	12.16	0.04	73.33

structures = O84 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.99	1.36	0.82	0.09	5.63
TP_B	1185.00	8296.00	2820.00	17960.00	3.81	17.11	3.50	1.70	0.08	13.08
TP_C	1185.00	8296.00	2820.00	17960.00	5.06	22.41	4.66	2.15	0.08	44.56
TP_D	1185.00	8296.00	2820.00	17960.00	5.82	27.93	5.65	2.81	0.09	48.97

structures = O84 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	34.87	6.49	2.11	0.17	25.87
TP_B	4143.00	29002.00	2046.00	56486.00	22.74	93.10	15.67	3.05	0.17	63.73
TP_C	4143.00	29002.00	2046.00	56486.00	22.55	87.38	14.51	2.44	0.17	147.08
TP_D	4143.00	29002.00	2046.00	56486.00	11.89	48.72	8.48	1.96	0.18	18.58

structures = O84 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.70	23.39	4.29	0.00	0.15	18.00
TP_B	4177.00	29240.00	0.00	45296.00	11.40	39.93	7.33	0.00	0.19	27.40
TP_C	4177.00	29240.00	0.00	45296.00	11.77	40.99	7.51	0.00	0.18	85.94
TP_D	4177.00	29240.00	0.00	45296.00	11.68	41.30	7.67	0.00	0.16	53.84

structures = O84 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	29.87	5.57	2.93	0.12	18.07
TP_B	4085.00	28596.00	5069.00	61738.00	13.17	65.41	11.71	5.79	0.20	34.86
TP_C	4085.00	28596.00	5069.00	61738.00	16.71	68.63	11.70	4.65	0.18	75.78
TP_D	4085.00	28596.00	5069.00	61738.00	8.52	33.55	6.28	1.62	0.18	31.01

structures = O84 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	18.70	3.90	2.32	0.16	15.43
TP_B	2989.00	20924.00	2962.00	47428.00	19.24	90.24	15.20	6.51	0.14	69.41
TP_C	2989.00	20924.00	2962.00	47428.00	19.50	77.57	12.82	4.50	0.15	162.40
TP_D	2989.00	20924.00	2962.00	47428.00	14.39	67.92	11.97	5.43	0.14	76.77

structures = O84 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	19.99	3.50	1.96	0.31	13.94
TP_B	5027.00	35190.00	8886.00	85306.00	7.99	32.16	5.58	3.05	0.28	20.62
TP_C	5027.00	35190.00	8886.00	85306.00	13.01	46.78	7.89	3.89	0.30	47.99
TP_D	5027.00	35190.00	8886.00	85306.00	11.43	43.37	7.49	3.80	0.26	9.07

structures = O84 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	13.02	2.75	1.79	0.17	9.54
TP_B	2964.00	20749.00	4990.00	50544.00	9.81	45.76	8.22	4.58	0.15	25.21
TP_C	2964.00	20749.00	4990.00	50544.00	13.59	50.21	8.69	3.88	0.19	68.51
TP_D	2964.00	20749.00	4990.00	50544.00	10.30	46.95	8.99	5.03	0.17	25.83

structures = O84 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.86	1.08	0.73	0.03	4.65
TP_B	145.00	1016.00	859.00	2013.00	271.80	153.27	23.05	6.25	0.02	420.31
TP_C	145.00	1016.00	859.00	2013.00	194.49	138.62	21.60	8.60	0.04	523.69
TP_D	145.00	1016.00	859.00	2013.00	63.45	128.56	21.27	14.00	0.03	176.30

structures = O84 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	45.64	7.97	6.29	0.38	26.31
TP_B	6189.00	43324.00	21100.00	110592.00	14.01	78.67	13.71	10.85	0.38	41.43
TP_C	6189.00	43324.00	21100.00	110592.00	18.68	82.54	13.91	10.13	0.44	72.35
TP_D	6189.00	43324.00	21100.00	110592.00	8.44	44.33	7.71	5.96	0.40	6.91

structures = O84 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	4.50	1.22	0.85	0.22	4.92
TP_B	295.00	2066.00	1032.00	15491.00	164.36	94.43	14.13	4.08	0.22	94.11
TP_C	295.00	2066.00	1032.00	15491.00	129.84	79.44	12.37	4.61	0.22	243.95
TP_D	295.00	2066.00	1032.00	15491.00	102.26	118.54	19.17	12.37	0.22	120.07

structures = O84 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	5.43	1.36	0.80	0.60	6.63
TP_B	4033.00	28232.00	10996.00	111612.00	8.63	21.32	3.69	1.67	0.64	17.97
TP_C	4033.00	28232.00	10996.00	111612.00	12.98	30.63	5.23	2.17	0.61	80.37
TP_D	4033.00	28232.00	10996.00	111612.00	11.49	28.43	5.15	2.50	0.62	47.29

structures = O84 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	41.85	7.20	3.19	0.57	29.41
TP_B	10071.00	70498.00	8366.00	145262.00	25.39	104.39	16.25	4.15	0.55	69.57
TP_C	10071.00	70498.00	8366.00	145262.00	25.73	95.25	14.58	2.99	0.56	200.70
TP_D	10071.00	70498.00	8366.00	145262.00	15.84	64.27	10.24	2.92	0.51	31.37

structures = O84 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.08	28.71	4.66	1.03	0.50	19.00
TP_B	8777.00	61440.00	7744.00	88184.00	8.33	47.83	7.76	1.83	0.53	27.45
TP_C	8777.00	61440.00	7744.00	88184.00	9.47	52.00	8.43	1.90	0.53	109.34
TP_D	8777.00	61440.00	7744.00	88184.00	9.49	51.96	8.44	1.71	0.53	59.89

structures = O84 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	28.25	5.28	3.68	0.45	18.28
TP_B	4358.00	30507.00	10649.00	85916.00	13.48	60.29	10.88	7.45	0.48	34.36
TP_C	4358.00	30507.00	10649.00	85916.00	20.55	63.23	10.73	6.04	0.44	80.30
TP_D	4358.00	30507.00	10649.00	85916.00	9.56	34.39	6.37	2.27	0.46	32.36

structures = O84 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	26.53	5.02	3.06	0.62	22.73
TP_B	6476.00	45333.00	8289.00	130108.00	22.79	85.67	13.77	5.99	0.65	73.49
TP_C	6476.00	45333.00	8289.00	130108.00	25.05	74.02	11.60	3.67	0.64	235.93
TP_D	6476.00	45333.00	8289.00	130108.00	20.23	79.26	13.05	6.28	0.65	114.89

structures = O84 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	19.46	3.43	2.22	0.49	14.73
TP_B	4741.00	33188.00	11479.00	96034.00	8.87	30.86	5.41	3.44	0.50	21.36
TP_C	4741.00	33188.00	11479.00	96034.00	15.25	45.85	7.78	4.45	0.52	50.11
TP_D	4741.00	33188.00	11479.00	96034.00	12.64	42.70	7.45	4.54	0.50	9.16

structures = O84 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	15.33	3.09	2.33	0.45	11.31
TP_B	3372.00	23605.00	9421.00	72493.00	11.68	47.32	8.42	5.83	0.46	28.11
TP_C	3372.00	23605.00	9421.00	72493.00	18.46	55.65	9.52	5.61	0.46	80.18
TP_D	3372.00	23605.00	9421.00	72493.00	12.98	55.80	10.41	7.26	0.48	29.25

structures = O84 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.89	1.08	0.74	0.27	5.07
TP_B	150.00	1051.00	886.00	10402.00	1422.90	156.79	23.54	6.31	0.26	2061.78
TP_C	150.00	1051.00	886.00	10402.00	1004.20	141.24	21.96	8.72	0.26	2487.31
TP_D	150.00	1051.00	886.00	10402.00	312.60	132.22	21.82	14.57	0.26	676.30

structures = O84 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.63	48.39	8.46	6.93	2.30	36.60
TP_B	5697.00	39880.00	22496.00	212992.00	30.61	81.05	14.16	11.65	2.35	56.52
TP_C	5697.00	39880.00	22496.00	212992.00	42.04	81.59	13.82	10.58	2.35	96.33
TP_D	5697.00	39880.00	22496.00	212992.00	20.05	47.28	8.22	6.61	2.41	9.48

structures = O84 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.66	4.51	1.22	0.85	1.99	6.25
TP_B	301.00	2108.00	1071.00	87856.00	918.37	92.71	13.87	4.09	1.96	474.90
TP_C	301.00	2108.00	1071.00	87856.00	715.12	76.38	11.87	4.45	1.99	1192.33
TP_D	301.00	2108.00	1071.00	87856.00	565.13	115.41	18.63	12.07	1.93	463.25

structures = O84 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.49	5.12	1.27	0.75	5.21	9.13
TP_B	7461.00	52228.00	16228.00	583908.00	23.70	18.45	2.99	1.17	5.19	27.58
TP_C	7461.00	52228.00	16228.00	583908.00	37.61	30.21	4.73	1.80	5.20	141.27
TP_D	7461.00	52228.00	16228.00	583908.00	27.72	22.89	4.13	1.89	5.22	60.22

structures = O84 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	39.22	6.67	3.72	2.12	30.63
TP_B	14001.00	98008.00	12164.00	329450.00	30.60	88.12	13.40	4.38	2.26	68.01
TP_C	14001.00	98008.00	12164.00	329450.00	31.24	74.51	11.14	2.63	2.10	226.76
TP_D	14001.00	98008.00	12164.00	329450.00	20.32	56.84	8.87	3.06	2.15	39.53

structures = O84 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	8.97	29.13	4.16	0.34	4.81	25.02
TP_B	37449.00	262144.00	26944.00	561600.00	14.93	48.95	6.99	0.63	4.73	35.36
TP_C	37449.00	262144.00	26944.00	561600.00	17.04	54.44	7.78	0.68	4.69	155.36
TP_D	37449.00	262144.00	26944.00	561600.00	16.93	51.66	7.38	0.29	4.82	71.58

structures = O84 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.00	21.30	4.07	3.01	4.55	26.85
TP_B	3450.00	24151.00	11599.00	301800.00	48.18	46.09	8.29	6.13	4.55	54.95
TP_C	3450.00	24151.00	11599.00	301800.00	83.48	54.76	9.28	5.96	4.56	163.62
TP_D	3450.00	24151.00	11599.00	301800.00	18.24	26.68	5.19	1.60	4.36	35.60

structures = O84 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	27.97	4.86	3.02	4.89	32.65
TP_B	10123.00	70862.00	7846.00	493503.00	37.97	64.76	10.39	4.47	5.12	88.87
TP_C	10123.00	70862.00	7846.00	493503.00	43.63	53.01	8.15	2.07	5.01	339.67
TP_D	10123.00	70862.00	7846.00	493503.00	36.44	83.55	12.77	6.77	4.90	168.69

structures = O84 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	18.84	3.36	2.47	4.38	27.74
TP_B	4422.00	30955.00	15168.00	305664.00	31.21	29.66	5.25	3.84	4.51	41.09
TP_C	4422.00	30955.00	15168.00	305664.00	53.97	44.28	7.57	5.02	4.67	92.25
TP_D	4422.00	30955.00	15168.00	305664.00	41.33	41.07	7.23	5.12	4.63	14.40

structures = O84 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.10	17.41	3.34	2.69	3.59	17.52
TP_B	4066.00	28463.00	14364.00	231325.00	34.68	48.73	8.58	6.61	3.49	46.84
TP_C	4066.00	28463.00	14364.00	231325.00	57.29	61.44	10.26	6.91	3.50	142.40
TP_D	4066.00	28463.00	14364.00	231325.00	38.79	64.02	11.48	8.84	3.68	43.98

structures = O84 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.90	1.09	0.74	5.11	10.71
TP_B	151.00	1058.00	892.00	137338.00	1721.90	156.14	23.42	6.37	5.28	29824.80
TP_C	151.00	1058.00	892.00	137338.00	676.19	140.19	21.78	8.71	5.27	35564.80
TP_D	151.00	1058.00	892.00	137338.00	986.46	131.76	21.72	14.53	5.18	9452.42

˙