New Page 2

˙

The tables for KD tree (Mac Donald and Booth, Visual Computer, 1990

-struktura = KD

structures = KD 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	751.00	752.00	0.00	2528.00	1.70	11.51	2.30	0.00	0.10	6.60
TP_B	751.00	752.00	0.00	2528.00	3.01	19.54	3.92	0.00	0.10	9.33
TP_C	751.00	752.00	0.00	2528.00	4.28	21.23	4.18	0.00	0.10	19.60
TP_D	751.00	752.00	0.00	2528.00	1.98	11.76	2.32	0.00	0.10	2.48

structures = KD 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	3049.00	3050.00	0.00	15376.00	0.32	3.37	0.76	0.00	0.30	3.72
TP_B	3049.00	3050.00	0.00	15376.00	3.50	31.99	5.98	0.00	0.30	13.63
TP_C	3049.00	3050.00	0.00	15376.00	4.18	31.03	5.72	0.00	0.30	50.25
TP_D	3049.00	3050.00	0.00	15376.00	3.03	27.66	5.26	0.00	0.30	21.40

structures = KD 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	6666.00	6667.00	0.00	49431.00	0.42	6.01	1.19	0.00	0.62	5.01
TP_B	6666.00	6667.00	0.00	49431.00	1.36	16.87	2.91	0.00	0.60	10.10
TP_C	6666.00	6667.00	0.00	49431.00	1.86	20.76	3.67	0.00	0.61	34.24
TP_D	6666.00	6667.00	0.00	49431.00	2.42	22.61	4.08	0.00	0.60	38.96

structures = KD 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	7938.00	7939.00	0.00	22483.00	2.36	23.85	4.87	0.00	0.43	13.00
TP_B	7938.00	7939.00	0.00	22483.00	8.49	62.00	12.12	0.00	0.43	31.33
TP_C	7938.00	7939.00	0.00	22483.00	9.07	58.64	11.15	0.00	0.41	78.33
TP_D	7938.00	7939.00	0.00	22483.00	4.71	35.73	6.65	0.00	0.43	10.63

structures = KD 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	12442.00	12443.00	0.00	96777.00	1.06	23.06	4.05	0.00	1.14	13.36
TP_B	12442.00	12443.00	0.00	96777.00	1.71	37.10	6.55	0.00	1.16	18.53
TP_C	12442.00	12443.00	0.00	96777.00	2.17	39.74	6.89	0.00	1.16	63.53
TP_D	12442.00	12443.00	0.00	96777.00	2.25	41.58	7.28	0.00	1.14	42.97

structures = KD 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	1198.00	1199.00	0.00	3289.00	1.03	14.08	2.82	0.00	0.09	6.83
TP_B	1198.00	1199.00	0.00	3289.00	2.37	27.55	5.55	0.00	0.09	11.18
TP_C	1198.00	1199.00	0.00	3289.00	3.26	27.95	5.35	0.00	0.09	26.65
TP_D	1198.00	1199.00	0.00	3289.00	2.76	22.81	3.88	0.00	0.09	18.88

structures = KD 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	5672.00	5673.00	0.00	30209.00	1.14	11.20	2.40	0.00	0.47	8.14
TP_B	5672.00	5673.00	0.00	30209.00	6.97	43.06	8.56	0.00	0.46	30.01
TP_C	5672.00	5673.00	0.00	30209.00	7.96	41.36	7.73	0.00	0.46	80.93
TP_D	5672.00	5673.00	0.00	30209.00	6.01	36.02	6.96	0.00	0.45	40.39

structures = KD 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	3734.00	3735.00	0.00	10290.00	0.91	9.16	1.74	0.00	0.32	6.18
TP_B	3734.00	3735.00	0.00	10290.00	1.45	14.43	2.75	0.00	0.30	8.00
TP_C	3734.00	3735.00	0.00	10290.00	2.29	19.47	3.64	0.00	0.31	18.21
TP_D	3734.00	3735.00	0.00	10290.00	1.80	15.66	3.06	0.00	0.33	3.82

structures = KD 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	4862.00	4863.00	0.00	21099.00	0.71	9.08	1.75	0.00	0.38	5.65
TP_B	4862.00	4863.00	0.00	21099.00	2.59	25.05	4.77	0.00	0.39	11.56
TP_C	4862.00	4863.00	0.00	21099.00	3.77	28.58	5.29	0.00	0.38	35.25
TP_D	4862.00	4863.00	0.00	21099.00	2.97	25.22	5.02	0.00	0.37	13.94

structures = KD 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	1998.00	1999.00	0.00	18044.00	0.32	3.12	0.70	0.00	0.34	3.80
TP_B	1998.00	1999.00	0.00	18044.00	2.11	38.86	8.02	0.00	0.34	20.66
TP_C	1998.00	1999.00	0.00	18044.00	2.15	32.96	6.77	0.00	0.33	34.23
TP_D	1998.00	1999.00	0.00	18044.00	1.33	21.14	4.30	0.00	0.34	18.39

structures = KD 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	2965.00	2966.00	0.00	10028.00	1.58	14.35	2.77	0.00	0.49	7.74
TP_B	2965.00	2966.00	0.00	10028.00	2.65	23.50	4.57	0.00	0.47	10.90
TP_C	2965.00	2966.00	0.00	10028.00	4.11	26.15	4.96	0.00	0.48	21.96
TP_D	2965.00	2966.00	0.00	10028.00	1.88	14.82	2.78	0.00	0.48	2.66

structures = KD 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	6149.00	6150.00	0.00	39177.00	0.33	3.78	0.79	0.00	1.74	3.71
TP_B	6149.00	6150.00	0.00	39177.00	7.28	36.84	6.79	0.00	1.75	17.64
TP_C	6149.00	6150.00	0.00	39177.00	8.30	34.92	6.31	0.00	1.78	62.87
TP_D	6149.00	6150.00	0.00	39177.00	5.99	32.17	6.01	0.00	1.78	27.06

structures = KD 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	14508.00	14509.00	0.00	124569.00	0.64	6.66	1.20	0.00	2.45	5.71
TP_B	14508.00	14509.00	0.00	124569.00	2.84	20.17	3.03	0.00	2.42	12.94
TP_C	14508.00	14509.00	0.00	124569.00	4.23	26.45	4.11	0.00	2.45	57.49
TP_D	14508.00	14509.00	0.00	124569.00	3.82	24.37	3.90	0.00	2.38	36.24

structures = KD 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	24391.00	24392.00	0.00	80568.00	3.72	26.29	5.13	0.00	2.13	16.81
TP_B	24391.00	24392.00	0.00	80568.00	12.65	64.16	12.21	0.00	2.13	38.96
TP_C	24391.00	24392.00	0.00	80568.00	13.88	59.95	10.97	0.00	2.26	119.77
TP_D	24391.00	24392.00	0.00	80568.00	8.70	43.48	7.87	0.00	2.15	20.22

structures = KD 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	38244.00	38245.00	0.00	307124.00	2.04	24.95	3.99	0.00	3.94	16.86
TP_B	38244.00	38245.00	0.00	307124.00	3.22	39.96	6.50	0.00	3.94	22.82
TP_C	38244.00	38245.00	0.00	307124.00	4.00	43.99	7.13	0.00	3.89	91.53
TP_D	38244.00	38245.00	0.00	307124.00	3.76	43.85	7.14	0.00	3.97	52.88

structures = KD 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	11580.00	11581.00	0.00	34836.00	1.24	18.12	3.44	0.00	1.49	9.11
TP_B	11580.00	11581.00	0.00	34836.00	2.84	36.69	6.99	0.00	1.49	15.71
TP_C	11580.00	11581.00	0.00	34836.00	4.68	39.53	7.21	0.00	1.50	39.30
TP_D	11580.00	11581.00	0.00	34836.00	3.33	26.92	4.49	0.00	1.48	21.06

structures = KD 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	15309.00	15310.00	0.00	95162.00	2.48	15.14	2.97	0.00	2.36	12.61
TP_B	15309.00	15310.00	0.00	95162.00	11.28	43.13	8.05	0.00	2.38	38.09
TP_C	15309.00	15310.00	0.00	95162.00	13.68	42.48	7.41	0.00	2.41	139.54
TP_D	15309.00	15310.00	0.00	95162.00	10.81	40.01	7.17	0.00	2.38	64.76

structures = KD 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	12036.00	12037.00	0.00	32591.00	0.82	10.45	1.84	0.00	1.37	6.82
TP_B	12036.00	12037.00	0.00	32591.00	1.29	16.34	2.89	0.00	1.40	9.16
TP_C	12036.00	12037.00	0.00	32591.00	2.26	23.30	4.13	0.00	1.37	20.99
TP_D	12036.00	12037.00	0.00	32591.00	1.68	18.57	3.40	0.00	1.38	4.00

structures = KD 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	13929.00	13930.00	0.00	71745.00	0.91	10.06	1.79	0.00	2.18	6.65
TP_B	13929.00	13930.00	0.00	71745.00	3.49	28.15	5.04	0.00	2.21	13.89
TP_C	13929.00	13930.00	0.00	71745.00	6.06	33.15	5.85	0.00	2.22	43.12
TP_D	13929.00	13930.00	0.00	71745.00	3.97	29.09	5.39	0.00	2.22	15.66

structures = KD 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	3506.00	3507.00	0.00	38633.00	0.32	3.12	0.70	0.00	1.98	3.85
TP_B	3506.00	3507.00	0.00	38633.00	6.12	44.28	8.98	0.00	1.98	31.02
TP_C	3506.00	3507.00	0.00	38633.00	5.36	37.02	7.47	0.00	2.04	47.28
TP_D	3506.00	3507.00	0.00	38633.00	2.34	23.21	4.67	0.00	2.00	22.26

structures = KD 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	19169.00	19170.00	0.00	103876.00	4.22	19.57	3.69	0.00	10.93	13.69
TP_B	19169.00	19170.00	0.00	103876.00	6.76	31.56	6.00	0.00	10.59	19.47
TP_C	19169.00	19170.00	0.00	103876.00	10.18	35.21	6.50	0.00	11.05	36.65
TP_D	19169.00	19170.00	0.00	103876.00	4.57	20.21	3.71	0.00	10.61	3.57

structures = KD 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	8894.00	8895.00	0.00	121145.00	0.37	3.84	0.79	0.00	16.14	3.82
TP_B	8894.00	8895.00	0.00	121145.00	27.55	40.76	7.39	0.00	16.41	31.41
TP_C	8894.00	8895.00	0.00	121145.00	30.13	37.56	6.65	0.00	16.74	102.18
TP_D	8894.00	8895.00	0.00	121145.00	21.86	34.90	6.34	0.00	16.77	42.00

structures = KD 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	25067.00	25068.00	0.00	314348.00	1.30	6.84	1.15	0.00	22.79	7.91
TP_B	25067.00	25068.00	0.00	314348.00	7.97	21.06	2.68	0.00	22.42	19.54
TP_C	25067.00	25068.00	0.00	314348.00	12.82	28.94	4.08	0.00	21.89	91.01
TP_D	25067.00	25068.00	0.00	314348.00	8.82	22.88	3.13	0.00	22.97	40.59

structures = KD 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	40865.00	40866.00	0.00	215905.00	7.54	25.04	4.72	0.00	12.68	21.76
TP_B	40865.00	40866.00	0.00	215905.00	25.03	55.33	10.02	0.00	12.47	49.73
TP_C	40865.00	40866.00	0.00	215905.00	26.44	49.69	8.53	0.00	12.69	173.50
TP_D	40865.00	40866.00	0.00	215905.00	17.62	40.35	6.94	0.00	12.47	31.82

structures = KD 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	65159.00	65160.00	0.00	674541.00	9.18	20.09	2.86	0.00	24.38	24.04
TP_B	65159.00	65160.00	0.00	674541.00	15.35	32.46	4.79	0.00	24.22	33.27
TP_C	65159.00	65160.00	0.00	674541.00	17.63	35.72	5.36	0.00	24.81	143.01
TP_D	65159.00	65160.00	0.00	674541.00	17.56	36.90	5.38	0.00	24.42	71.33

structures = KD 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	14173.00	14174.00	0.00	183295.00	11.20	15.34	2.93	0.00	25.86	18.45
TP_B	14173.00	14174.00	0.00	183295.00	27.63	30.47	5.58	0.00	25.64	37.07
TP_C	14173.00	14174.00	0.00	183295.00	48.95	37.10	6.60	0.00	26.89	114.65
TP_D	14173.00	14174.00	0.00	183295.00	9.38	23.30	4.01	0.00	25.82	25.14

structures = KD 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	28482.00	28483.00	0.00	315349.00	7.18	16.63	3.08	0.00	23.72	22.23
TP_B	28482.00	28483.00	0.00	315349.00	26.99	38.64	6.76	0.00	24.07	61.13
TP_C	28482.00	28483.00	0.00	315349.00	34.73	36.79	5.86	0.00	24.09	260.42
TP_D	28482.00	28483.00	0.00	315349.00	23.79	41.56	7.20	0.00	23.55	106.61

structures = KD 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	20178.00	20179.00	0.00	176042.00	6.20	10.89	1.80	0.00	26.39	11.83
TP_B	20178.00	20179.00	0.00	176042.00	9.83	16.85	2.83	0.00	26.38	16.88
TP_C	20178.00	20179.00	0.00	176042.00	18.52	24.61	4.29	0.00	26.40	40.61
TP_D	20178.00	20179.00	0.00	176042.00	12.53	19.67	3.38	0.00	27.63	6.90

structures = KD 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	22468.00	22469.00	0.00	250318.00	3.06	11.31	1.86	0.00	22.39	9.54
TP_B	22468.00	22469.00	0.00	250318.00	14.02	29.38	5.13	0.00	21.59	23.46
TP_C	22468.00	22469.00	0.00	250318.00	24.80	35.14	6.09	0.00	22.39	74.58
TP_D	22468.00	22469.00	0.00	250318.00	16.10	31.90	5.62	0.00	21.77	23.85

structures = KD 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	5739.00	5740.00	0.00	186690.00	0.33	3.31	0.71	0.00	34.62	3.86
TP_B	5739.00	5740.00	0.00	186690.00	57.63	53.04	10.64	0.00	35.02	121.36
TP_C	5739.00	5740.00	0.00	186690.00	46.30	43.80	8.74	0.00	35.93	166.45
TP_D	5739.00	5740.00	0.00	186690.00	16.05	27.14	5.38	0.00	36.57	52.10

˙