Quad tree search 2 data3.out
Revision as of 19:47, 3 July 2016 by Maintenance script (talk)
==> CLEAR_ALL() CLEAR_ALL done. CLEAR_PM done. ==> CREATE_SITE(STE_05, 99, 250, P) Site STE_05 of type P created at (99, 250). ==> CREATE_SITE(STE_03, 722, 210, L) Site STE_03 of type L created at (722, 210). ==> CREATE_SITE(STE_18, 610, 565, P) Site STE_18 of type P created at (610, 565). ==> CREATE_SITE(STE_15, 371, 18, P) Site STE_15 of type P created at (371, 18). ==> CREATE_SITE(STE_17, 776, 173, B) Site STE_17 of type B created at (776, 173). ==> CREATE_SITE(STE_14, 505, 556, S) Site STE_14 of type S created at (505, 556). ==> CREATE_SITE(STE_04, 787, 775, L) Site STE_04 of type L created at (787, 775). ==> CREATE_SITE(STE_02, 109, 21, L) Site STE_02 of type L created at (109, 21). ==> CREATE_SITE(STE_20, 582, 678, B) Site STE_20 of type B created at (582, 678). ==> CREATE_SITE(STE_23, 580, 430, S) Site STE_23 of type S created at (580, 430). ==> CREATE_SITE(STE_11, 641, 459, L) Site STE_11 of type L created at (641, 459). ==> CREATE_SITE(STE_22, 726, 307, B) Site STE_22 of type B created at (726, 307). ==> CREATE_SITE(STE_00, 707, 17, L) Site STE_00 of type L created at (707, 17). ==> CREATE_SITE(STE_06, 418, 917, M) Site STE_06 of type M created at (418, 917). ==> CREATE_SITE(STE_01, 46, 735, L) Site STE_01 of type L created at (46, 735). ==> CREATE_SITE(STE_12, 547, 10, M) Site STE_12 of type M created at (547, 10). ==> CREATE_SITE(STE_13, 500, 8, P) Site STE_13 of type P created at (500, 8). ==> CREATE_SITE(STE_21, 1009, 937, M) Site STE_21 of type M created at (1009, 937). ==> CREATE_SITE(STE_24, 771, 523, P) Site STE_24 of type P created at (771, 523). ==> CREATE_SITE(STE_10, 293, 585, S) Site STE_10 of type S created at (293, 585). ==> CREATE_SITE(STE_07, 447, 821, M) Site STE_07 of type M created at (447, 821). ==> CREATE_SITE(STE_16, 529, 301, B) Site STE_16 of type B created at (529, 301). ==> CREATE_SITE(STE_09, 8, 616, P) Site STE_09 of type P created at (8, 616). ==> CREATE_SITE(STE_19, 228, 801, B) Site STE_19 of type B created at (228, 801). ==> CREATE_SITE(STE_08, 97, 360, P) Site STE_08 of type P created at (97, 360). ==> LIST_SITES() List of base sites: STE_00 of type L at (707,17) STE_01 of type L at (46,735) STE_02 of type L at (109,21) STE_03 of type L at (722,210) STE_04 of type L at (787,775) STE_10 of type S at (293,585) STE_11 of type L at (641,459) STE_14 of type S at (505,556) STE_16 of type B at (529,301) STE_17 of type B at (776,173) STE_19 of type B at (228,801) STE_20 of type B at (582,678) STE_22 of type B at (726,307) STE_23 of type S at (580,430) List of raw material sites: STE_05 of type P at (99,250) STE_06 of type M at (418,917) STE_07 of type M at (447,821) STE_08 of type P at (97,360) STE_09 of type P at (8,616) STE_12 of type M at (547,10) STE_13 of type P at (500,8) STE_15 of type P at (371,18) STE_18 of type P at (610,565) STE_21 of type M at (1009,937) STE_24 of type P at (771,523) ==> CLEAR_PM() CLEAR_PM done. ==> INSERT_ROUTES(STE_20, STE_14) Route STE_20 <--> STE_14 with length 144.267113 inserted. ==> INSERT_ROUTES(STE_01, STE_04) Route STE_01 <--> STE_04 with length 742.078837 inserted. ==> INSERT_ROUTES(STE_03, STE_20) Route STE_03 <--> STE_20 with length 488.491556 inserted. ==> INSERT_ROUTES(STE_16, STE_00) Route STE_16 <--> STE_00 with length 335.171598 inserted. ==> INSERT_ROUTES(STE_09, STE_09) Route STE_09 <--> STE_09 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_12, STE_12) Route STE_12 <--> STE_12 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_18, STE_18) Route STE_18 <--> STE_18 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_07, STE_07) Route STE_07 <--> STE_07 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_07, STE_07) ERROR : Line exists already ==> INSERT_ROUTES(STE_03, STE_00) Route STE_03 <--> STE_00 with length 193.582024 inserted. ==> INSERT_ROUTES(STE_12, STE_12) ERROR : Line exists already ==> INSERT_ROUTES(STE_18, STE_18) ERROR : Line exists already ==> INSERT_ROUTES(STE_18, STE_18) ERROR : Line exists already ==> INSERT_ROUTES(STE_06, STE_06) Route STE_06 <--> STE_06 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_15, STE_15) Route STE_15 <--> STE_15 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_05, STE_05) Route STE_05 <--> STE_05 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_06, STE_06) ERROR : Line exists already ==> INSERT_ROUTES(STE_18, STE_18) ERROR : Line exists already ==> INSERT_ROUTES(STE_06, STE_06) ERROR : Line exists already ==> INSERT_ROUTES(STE_09, STE_09) ERROR : Line exists already ==> INSERT_ROUTES(STE_21, STE_21) Route STE_21 <--> STE_21 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_21, STE_21) ERROR : Line exists already ==> INSERT_ROUTES(STE_21, STE_21) ERROR : Line exists already ==> INSERT_ROUTES(STE_24, STE_24) Route STE_24 <--> STE_24 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_09, STE_09) ERROR : Line exists already ==> INSERT_ROUTES(STE_05, STE_05) ERROR : Line exists already ==> INSERT_ROUTES(STE_07, STE_07) ERROR : Line exists already ==> INSERT_ROUTES(STE_13, STE_13) Route STE_13 <--> STE_13 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_06, STE_06) ERROR : Line exists already ==> INSERT_ROUTES(STE_09, STE_09) ERROR : Line exists already ==> INSERT_ROUTES(STE_06, STE_06) ERROR : Line exists already ==> INSERT_ROUTES(STE_05, STE_05) ERROR : Line exists already ==> PRINT_CC() List of routes in Component #1 STE_00 <--> STE_16 with length 335.171598 STE_00 <--> STE_03 with length 193.582024 STE_03 <--> STE_20 with length 488.491556 STE_14 <--> STE_20 with length 144.267113 Total length is 1161.512291 List of routes in Component #2 STE_01 <--> STE_04 with length 742.078837 Total length is 742.078837 Total # of connected components is 2 ==> PRINT_PMTREE() PM Quadtree listing: NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NENWN NEVQSTE_21 SWVQSTE_04 SEN SWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SENWN NEN SWVQSTE_15 SEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SEN ==> LIST_ROUTES() List of routes: STE_00 <--> STE_16 with length 335.171598 STE_00 <--> STE_03 with length 193.582024 STE_01 <--> STE_04 with length 742.078837 STE_03 <--> STE_20 with length 488.491556 STE_05 <--> STE_05 with length 0.000000 STE_06 <--> STE_06 with length 0.000000 STE_07 <--> STE_07 with length 0.000000 STE_09 <--> STE_09 with length 0.000000 STE_12 <--> STE_12 with length 0.000000 STE_13 <--> STE_13 with length 0.000000 STE_14 <--> STE_20 with length 144.267113 STE_15 <--> STE_15 with length 0.000000 STE_18 <--> STE_18 with length 0.000000 STE_21 <--> STE_21 with length 0.000000 STE_24 <--> STE_24 with length 0.000000 ==> NEAREST_BASE(STE_05) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NESWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SENWN NEN SWVQSTE_15 SEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SEN Nearest base site to raw material site STE_05 is STE_16 of type B at a distance 433.013857. ==> NEAREST_BASE(STE_18) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NESWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWSENWNEN SWSEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SE Nearest base site to raw material site STE_18 is STE_14 of type S at a distance 105.385008. ==> NEAREST_BASE(STE_15) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NENWN NEVQSTE_21 SWVQSTE_04 SEN SWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SENWN NEN SWVQSTE_15 SEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SEN Nearest base site to raw material site STE_15 is STE_16 of type B at a distance 324.118805. ==> NEAREST_BASE(STE_12) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NENWN NEVQSTE_21 SWVQSTE_04 SEN SWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SENWN NEN SWVQSTE_15 SEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SEN Nearest base site to raw material site STE_12 is STE_00 of type L at a distance 160.153052. ==> NEAREST_BASE(STE_13) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NENWN NEVQSTE_21 SWVQSTE_04 SEN SWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SENWN NEN SWVQSTE_15 SEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SEN Nearest base site to raw material site STE_13 is STE_00 of type L at a distance 207.195560. ==> NEAREST_BASE(STE_21) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NENWN NEVQSTE_21 SWVQSTE_04 SEN SWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWSEN SEVQSTE_24 SWSENWNWNEQ SWSEQ NEN SWNWNEVQSTE_03 SWSEVQSTE_00 SEN Nearest base site to raw material site STE_21 is STE_04 of type L at a distance 274.823580. ==> NEAREST_BASE(STE_24) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NENWN NEVQSTE_21 SWVQSTE_04 SEN SWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWSESENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SEN Nearest base site to raw material site STE_24 is STE_20 of type B at a distance 244.429949. ==> NEAREST_BASE(STE_07) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWQ NENWN NEVQSTE_21 SWVQSTE_04 SEN SWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SENWN NEN SWVQSTE_15 SEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NESWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SE Nearest base site to raw material site STE_07 is STE_20 of type B at a distance 196.657062. ==> NEAREST_BASE(STE_09) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWNESWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SESENWNWQ NEQ SWSENEN SWSE Nearest base site to raw material site STE_09 is STE_01 of type L at a distance 124.919974. ==> NEAREST_BASE(STE_08) Traversing PM Quadtree... NWNWN NENWN NEVQSTE_06 SWN SEVQSTE_07 SWNWVQSTE_01 NEQ SWVQSTE_09 SEN SENWQ NEQ SWN SEVQSTE_14 NENWNESWNWNWQ NEQ SWQ SEVQSTE_20 NEQ SWNWQ NEQ SWQ SENWN NENWNWQ NEN SWNWVQSTE_18 NEQ SWN SEN SEQ NEN SWQ SEN SWN SEQ SEN SEVQSTE_24 SWNWN NEN SWVQSTE_05 SENWN NEN SWVQSTE_15 SEVQSTE_13 SENWNWQ NEQ SWVQSTE_16 SEQ NEN SWNWQ NEVQSTE_03 SWNWN NEQ SWVQSTE_12 SEN SEVQSTE_00 SEN Nearest base site to raw material site STE_08 is STE_01 of type L at a distance 378.452111.