ÿ

The tables for O84A, (Octree-R, surface area heuristics, traversal algorithm by A. Glassner's IEEE CG&A paper, 1984)!

-struktura = O84A
structures = O84A 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.08 34.18 6.37 5.12 0.96 19.31
TP_B 7257.00 50800.00 18656.00 138944.00 9.07 61.75 11.48 9.26 0.90 31.82
TP_C 7257.00 50800.00 18656.00 138944.00 13.01 68.31 12.13 8.94 0.92 60.29
TP_D 7257.00 50800.00 18656.00 138944.00 5.57 33.90 6.26 4.87 0.91 5.49
structures = O84A 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 1350.00 9451.00 1418.00 15373.00 0.36 2.85 0.93 0.57 0.18 4.16
TP_B 1350.00 9451.00 1418.00 15373.00 7.67 47.69 8.62 3.71 0.19 23.02
TP_C 1350.00 9451.00 1418.00 15373.00 7.76 41.72 7.77 2.92 0.19 72.10
TP_D 1350.00 9451.00 1418.00 15373.00 5.92 41.51 8.61 4.60 0.19 32.29
structures = O84A 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 6.96 1.74 1.16 0.57 6.31
TP_B 4349.00 30444.00 7658.00 53542.00 3.06 19.26 3.85 1.88 0.53 13.31
TP_C 4349.00 30444.00 7658.00 53542.00 4.04 22.65 4.65 1.96 0.57 43.75
TP_D 4349.00 30444.00 7658.00 53542.00 4.41 30.98 6.23 3.33 0.57 49.40
structures = O84A 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 3929.00 27504.00 1226.00 58938.00 6.26 30.73 5.97 2.29 0.38 22.87
TP_B 3929.00 27504.00 1226.00 58938.00 19.59 78.06 13.83 2.71 0.41 55.52
TP_C 3929.00 27504.00 1226.00 58938.00 19.65 74.28 12.93 2.20 0.38 130.16
TP_D 3929.00 27504.00 1226.00 58938.00 10.28 42.49 7.72 2.00 0.41 16.56
structures = O84A 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.51 19.65 3.79 0.64 0.24 14.18
TP_B 1769.00 12384.00 584.00 17176.00 7.53 33.79 6.49 1.17 0.25 21.65
TP_C 1769.00 12384.00 584.00 17176.00 7.94 34.60 6.65 1.14 0.23 70.38
TP_D 1769.00 12384.00 584.00 17176.00 7.66 35.86 6.93 1.60 0.25 45.47
structures = O84A 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 5793.00 40552.00 3378.00 98764.00 4.50 25.55 4.94 2.65 0.61 15.85
TP_B 5793.00 40552.00 3378.00 98764.00 10.44 54.73 10.26 5.03 0.66 30.31
TP_C 5793.00 40552.00 3378.00 98764.00 13.84 59.79 10.57 3.94 0.63 67.49
TP_D 5793.00 40552.00 3378.00 98764.00 6.42 30.41 5.81 1.94 0.64 27.98
structures = O84A 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 14.58 3.25 1.65 0.46 13.37
TP_B 3947.00 27630.00 1770.00 73146.00 16.93 69.55 12.45 3.66 0.42 59.49
TP_C 3947.00 27630.00 1770.00 73146.00 17.29 63.66 11.04 2.59 0.43 144.52
TP_D 3947.00 27630.00 1770.00 73146.00 11.89 49.30 9.33 3.23 0.45 63.52
structures = O84A 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 6353.00 44472.00 5260.00 123036.00 4.34 17.59 3.11 1.47 0.96 12.60
TP_B 6353.00 44472.00 5260.00 123036.00 7.19 28.50 5.00 2.29 0.94 18.87
TP_C 6353.00 44472.00 5260.00 123036.00 11.93 42.89 7.29 2.92 0.97 44.58
TP_D 6353.00 44472.00 5260.00 123036.00 10.65 39.57 6.83 2.82 0.98 8.51
structures = O84A 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 12.91 2.78 1.81 0.80 9.33
TP_B 5732.00 40125.00 4606.00 109596.00 8.19 42.15 7.91 4.18 0.76 23.84
TP_C 5732.00 40125.00 4606.00 109596.00 11.37 48.50 8.66 3.63 0.78 66.27
TP_D 5732.00 40125.00 4606.00 109596.00 8.59 45.35 8.94 4.94 0.81 25.02
structures = O84A 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.64 0.87 0.53 0.13 4.05
TP_B 471.00 3298.00 1364.00 4836.00 6.30 66.49 12.74 8.92 0.15 36.82
TP_C 471.00 3298.00 1364.00 4836.00 5.71 53.88 10.86 7.35 0.15 56.75
TP_D 471.00 3298.00 1364.00 4836.00 3.44 31.57 7.99 5.62 0.12 28.84
structures = O84A 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.25 36.23 6.71 5.78 1.30 19.97
TP_B 6449.00 45144.00 20976.00 120336.00 7.27 62.27 11.53 9.94 1.27 31.70
TP_C 6449.00 45144.00 20976.00 120336.00 10.81 67.74 12.00 9.61 1.28 56.78
TP_D 6449.00 45144.00 20976.00 120336.00 4.56 35.86 6.59 5.55 1.33 5.54
structures = O84A 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 34692.00 0.37 2.87 0.93 0.58 1.01 4.26
TP_B 2291.00 16038.00 3486.00 34692.00 10.25 56.21 9.70 4.70 1.03 27.32
TP_C 2291.00 16038.00 3486.00 34692.00 10.71 47.83 8.43 3.42 1.06 85.79
TP_D 2291.00 16038.00 3486.00 34692.00 8.07 46.88 9.12 4.97 1.05 37.96
structures = O84A 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 148456.00 1.02 9.14 2.08 1.52 2.17 7.49
TP_B 6937.00 48560.00 11408.00 148456.00 5.26 21.02 3.78 1.75 2.13 15.92
TP_C 6937.00 48560.00 11408.00 148456.00 7.48 26.93 4.98 1.95 2.15 67.78
TP_D 6937.00 48560.00 11408.00 148456.00 6.80 33.34 6.38 3.64 2.32 45.75
structures = O84A 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 12833.00 89832.00 7534.00 184006.00 7.31 42.52 7.40 3.44 1.80 29.55
TP_B 12833.00 89832.00 7534.00 184006.00 22.48 103.13 16.45 4.56 1.81 67.75
TP_C 12833.00 89832.00 7534.00 184006.00 23.34 95.37 14.91 3.22 1.83 195.80
TP_D 12833.00 89832.00 7534.00 184006.00 14.63 65.26 10.54 3.10 1.83 31.04
structures = O84A 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.74 26.77 4.41 0.97 1.49 17.68
TP_B 7441.00 52088.00 6928.00 66424.00 7.59 44.64 7.35 1.81 1.45 25.32
TP_C 7441.00 52088.00 6928.00 66424.00 8.35 48.17 7.94 1.92 1.49 99.92
TP_D 7441.00 52088.00 6928.00 66424.00 7.57 48.75 8.01 2.58 1.48 54.82
structures = O84A 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 7352.00 51465.00 11955.00 145308.00 4.35 27.45 5.23 3.76 2.03 17.04
TP_B 7352.00 51465.00 11955.00 145308.00 9.93 57.37 10.62 7.43 1.99 31.66
TP_C 7352.00 51465.00 11955.00 145308.00 16.42 63.44 10.91 6.14 1.99 76.70
TP_D 7352.00 51465.00 11955.00 145308.00 7.21 33.32 6.22 2.69 2.19 29.95
structures = O84A 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 11302.00 79115.00 7387.00 193220.00 4.01 24.21 4.66 2.64 2.27 20.25
TP_B 11302.00 79115.00 7387.00 193220.00 17.68 78.33 12.98 4.54 2.22 64.32
TP_C 11302.00 79115.00 7387.00 193220.00 19.65 73.70 11.75 2.86 2.24 214.31
TP_D 11302.00 79115.00 7387.00 193220.00 14.93 65.41 11.03 4.49 2.25 94.90
structures = O84A 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 10432.00 150250.00 5.19 18.09 3.18 1.82 1.94 13.73
TP_B 7034.00 49239.00 10432.00 150250.00 8.30 28.96 5.06 2.86 2.00 20.04
TP_C 7034.00 49239.00 10432.00 150250.00 14.41 44.77 7.58 3.80 1.99 48.55
TP_D 7034.00 49239.00 10432.00 150250.00 12.22 42.40 7.32 3.92 2.07 8.91
structures = O84A 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 7066.00 49463.00 12222.00 142944.00 1.91 15.60 3.17 2.44 2.17 10.63
TP_B 7066.00 49463.00 12222.00 142944.00 7.53 46.24 8.49 5.97 2.22 25.84
TP_C 7066.00 49463.00 12222.00 142944.00 12.19 55.48 9.69 5.86 2.15 73.08
TP_D 7066.00 49463.00 12222.00 142944.00 8.61 55.29 10.50 7.56 2.19 27.43
structures = O84A 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 15157.00 0.35 2.66 0.87 0.52 1.16 4.12
TP_B 931.00 6518.00 3001.00 15157.00 11.96 85.58 15.58 10.95 1.13 53.19
TP_C 931.00 6518.00 3001.00 15157.00 10.26 68.31 13.01 8.74 1.16 78.69
TP_D 931.00 6518.00 3001.00 15157.00 5.01 38.13 9.10 6.10 1.16 35.03
structures = O84A 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 20.86 44.76 7.98 6.61 10.57 36.75
TP_B 7121.00 49848.00 25744.00 311008.00 34.69 74.08 13.24 10.98 10.39 56.30
TP_C 7121.00 49848.00 25744.00 311008.00 49.41 76.68 13.22 10.16 10.28 98.96
TP_D 7121.00 49848.00 25744.00 311008.00 22.58 44.46 7.86 6.39 10.78 9.40
structures = O84A 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 3063.00 21442.00 5275.00 120197.00 0.40 2.89 0.94 0.58 8.91 4.29
TP_B 3063.00 21442.00 5275.00 120197.00 25.05 63.04 10.58 5.58 8.95 37.97
TP_C 3063.00 21442.00 5275.00 120197.00 26.46 51.68 8.85 3.82 8.85 116.08
TP_D 3063.00 21442.00 5275.00 120197.00 18.86 51.08 9.59 5.45 8.83 48.61
structures = O84A 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 14601.00 102208.00 25372.00 709952.00 1.87 9.55 2.09 1.55 22.14 10.13
TP_B 14601.00 102208.00 25372.00 709952.00 11.74 22.56 3.66 1.74 22.09 21.92
TP_C 14601.00 102208.00 25372.00 709952.00 18.85 32.94 5.32 2.10 21.32 109.47
TP_D 14601.00 102208.00 25372.00 709952.00 14.40 32.77 5.99 3.47 22.52 54.41
structures = O84A 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 22039.00 154274.00 17066.00 423070.00 8.36 43.92 7.42 4.13 8.86 31.40
TP_B 22039.00 154274.00 17066.00 423070.00 25.89 95.63 14.63 5.01 8.62 67.41
TP_C 22039.00 154274.00 17066.00 423070.00 26.99 82.99 12.44 3.11 8.71 227.23
TP_D 22039.00 154274.00 17066.00 423070.00 18.17 63.54 9.87 3.39 8.74 40.20
structures = O84A 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.02 28.81 4.12 0.15 18.68 21.58
TP_B 37449.00 262144.00 14408.00 507656.00 11.72 48.24 6.89 0.27 18.29 30.56
TP_C 37449.00 262144.00 14408.00 507656.00 13.38 53.48 7.64 0.30 18.17 135.24
TP_D 37449.00 262144.00 14408.00 507656.00 14.92 50.76 7.25 0.07 18.48 66.32
structures = O84A 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 20760.00 493257.00 11.62 24.27 4.71 3.71 21.67 21.70
TP_B 8048.00 56337.00 20760.00 493257.00 27.70 49.16 9.05 7.01 22.32 42.95
TP_C 8048.00 56337.00 20760.00 493257.00 51.12 60.97 10.51 7.12 21.67 125.90
TP_D 8048.00 56337.00 20760.00 493257.00 11.75 28.71 5.63 2.54 21.19 30.69
structures = O84A 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 573705.00 7.00 30.13 5.14 3.22 20.01 27.66
TP_B 19177.00 134240.00 17096.00 573705.00 24.31 69.84 11.31 5.25 19.95 70.49
TP_C 19177.00 134240.00 17096.00 573705.00 28.95 60.21 9.26 2.70 20.61 274.38
TP_D 19177.00 134240.00 17096.00 573705.00 23.73 71.95 11.32 6.03 20.09 128.81
structures = O84A 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 20848.00 461512.00 15.64 20.75 3.60 2.46 20.72 23.95
TP_B 8706.00 60943.00 20848.00 461512.00 24.00 32.95 5.68 3.87 20.87 35.61
TP_C 8706.00 60943.00 20848.00 461512.00 40.80 49.89 8.39 5.22 20.79 79.71
TP_D 8706.00 60943.00 20848.00 461512.00 32.39 46.40 7.93 5.19 22.41 12.96
structures = O84A 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 8704.00 60929.00 21144.00 360490.00 4.16 17.58 3.42 2.69 16.30 13.95
TP_B 8704.00 60929.00 21144.00 360490.00 15.52 47.90 8.72 6.80 16.05 33.57
TP_C 8704.00 60929.00 21144.00 360490.00 27.82 59.22 10.20 7.09 16.47 100.96
TP_D 8704.00 60929.00 21144.00 360490.00 18.97 58.95 10.98 8.43 17.01 33.27
structures = O84A 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 150854.00 0.36 2.67 0.87 0.52 22.91 4.16
TP_B 1328.00 9297.00 3935.00 150854.00 87.08 104.98 18.31 12.38 22.77 177.20
TP_C 1328.00 9297.00 3935.00 150854.00 68.97 82.41 14.98 9.66 22.90 246.78
TP_D 1328.00 9297.00 3935.00 150854.00 23.36 42.82 9.72 6.14 23.06 73.28

 

back

ÿ