Quad tree search 2 data2.out
Revision as of 19:47, 3 July 2016 by Maintenance script (talk)
==> CLEAR_ALL() CLEAR_ALL done. CLEAR_PM done. ==> CREATE_SITE(STE_03, 841, 715, L) Site STE_03 of type L created at (841, 715). ==> CREATE_SITE(STE_08, 371, 988, M) Site STE_08 of type M created at (371, 988). ==> CREATE_SITE(STE_13, 767, 472, L) Site STE_13 of type L created at (767, 472). ==> CREATE_SITE(STE_07, 494, 383, P) Site STE_07 of type P created at (494, 383). ==> CREATE_SITE(STE_00, 916, 839, L) Site STE_00 of type L created at (916, 839). ==> CREATE_SITE(STE_14, 756, 419, P) Site STE_14 of type P created at (756, 419). ==> CREATE_SITE(STE_16, 314, 73, P) Site STE_16 of type P created at (314, 73). ==> CREATE_SITE(STE_09, 171, 424, B) Site STE_09 of type B created at (171, 424). ==> CREATE_SITE(STE_02, 239, 421, M) Site STE_02 of type M created at (239, 421). ==> CREATE_SITE(STE_24, 830, 492, S) Site STE_24 of type S created at (830, 492). ==> CREATE_SITE(STE_06, 963, 607, S) Site STE_06 of type S created at (963, 607). ==> CREATE_SITE(STE_04, 618, 920, P) Site STE_04 of type P created at (618, 920). ==> CREATE_SITE(STE_19, 739, 840, B) Site STE_19 of type B created at (739, 840). ==> CREATE_SITE(STE_11, 621, 48, M) Site STE_11 of type M created at (621, 48). ==> CREATE_SITE(STE_23, 956, 812, M) Site STE_23 of type M created at (956, 812). ==> CREATE_SITE(STE_17, 38, 17, S) Site STE_17 of type S created at (38, 17). ==> CREATE_SITE(STE_18, 661, 208, M) Site STE_18 of type M created at (661, 208). ==> CREATE_SITE(STE_21, 773, 854, B) Site STE_21 of type B created at (773, 854). ==> CREATE_SITE(STE_01, 487, 52, B) Site STE_01 of type B created at (487, 52). ==> CREATE_SITE(STE_20, 640, 773, P) Site STE_20 of type P created at (640, 773). ==> CREATE_SITE(STE_10, 624, 1002, B) Site STE_10 of type B created at (624, 1002). ==> CREATE_SITE(STE_12, 696, 364, B) Site STE_12 of type B created at (696, 364). ==> CREATE_SITE(STE_22, 157, 130, L) Site STE_22 of type L created at (157, 130). ==> CREATE_SITE(STE_15, 646, 535, B) Site STE_15 of type B created at (646, 535). ==> CREATE_SITE(STE_05, 84, 749, M) Site STE_05 of type M created at (84, 749). ==> LIST_SITES() List of base sites: STE_00 of type L at (916,839) STE_01 of type B at (487,52) STE_03 of type L at (841,715) STE_06 of type S at (963,607) STE_09 of type B at (171,424) STE_10 of type B at (624,1002) STE_12 of type B at (696,364) STE_13 of type L at (767,472) STE_15 of type B at (646,535) STE_17 of type S at (38,17) STE_19 of type B at (739,840) STE_21 of type B at (773,854) STE_22 of type L at (157,130) STE_24 of type S at (830,492) List of raw material sites: STE_02 of type M at (239,421) STE_04 of type P at (618,920) STE_05 of type M at (84,749) STE_07 of type P at (494,383) STE_08 of type M at (371,988) STE_11 of type M at (621,48) STE_14 of type P at (756,419) STE_16 of type P at (314,73) STE_18 of type M at (661,208) STE_20 of type P at (640,773) STE_23 of type M at (956,812) ==> CLEAR_PM() CLEAR_PM done. ==> INSERT_ROUTES(STE_12, STE_21) Route STE_12 <--> STE_21 with length 496.013105 inserted. ==> INSERT_ROUTES(STE_14, STE_14) Route STE_14 <--> STE_14 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_14, STE_14) ERROR : Line exists already ==> INSERT_ROUTES(STE_16, STE_16) Route STE_16 <--> STE_16 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_07, STE_07) Route STE_07 <--> STE_07 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_01, STE_17) Route STE_01 <--> STE_17 with length 450.362077 inserted. ==> INSERT_ROUTES(STE_13, STE_21) Route STE_13 <--> STE_21 with length 382.047118 inserted. ==> INSERT_ROUTES(STE_04, STE_04) Route STE_04 <--> STE_04 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_08, STE_08) Route STE_08 <--> STE_08 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_18, STE_18) Route STE_18 <--> STE_18 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_03, STE_24) Route STE_03 <--> STE_24 with length 223.271136 inserted. ==> INSERT_ROUTES(STE_07, STE_07) ERROR : Line exists already ==> INSERT_ROUTES(STE_00, STE_24) Route STE_00 <--> STE_24 with length 357.498252 inserted. ==> INSERT_ROUTES(STE_04, STE_04) ERROR : Line exists already ==> INSERT_ROUTES(STE_23, STE_23) Route STE_23 <--> STE_23 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_08, STE_08) ERROR : Line exists already ==> INSERT_ROUTES(STE_14, STE_14) ERROR : Line exists already ==> INSERT_ROUTES(STE_08, STE_08) ERROR : Line exists already ==> INSERT_ROUTES(STE_18, STE_18) ERROR : Line exists already ==> INSERT_ROUTES(STE_02, STE_02) Route STE_02 <--> STE_02 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_08, STE_08) ERROR : Line exists already ==> INSERT_ROUTES(STE_02, STE_02) ERROR : Line exists already ==> INSERT_ROUTES(STE_23, STE_23) ERROR : Line exists already ==> INSERT_ROUTES(STE_17, STE_12) Route STE_17 <--> STE_12 with length 743.890449 inserted. ==> INSERT_ROUTES(STE_04, STE_04) ERROR : Line exists already ==> INSERT_ROUTES(STE_04, STE_04) ERROR : Line exists already ==> INSERT_ROUTES(STE_14, STE_14) ERROR : Line exists already ==> INSERT_ROUTES(STE_07, STE_07) ERROR : Line exists already ==> INSERT_ROUTES(STE_07, STE_07) ERROR : Line exists already ==> INSERT_ROUTES(STE_05, STE_05) Route STE_05 <--> STE_05 with length 0.000000 inserted. ==> INSERT_ROUTES(STE_17, STE_22) Route STE_17 <--> STE_22 with length 164.103626 inserted. ==> INSERT_ROUTES(STE_11, STE_11) Route STE_11 <--> STE_11 with length 0.000000 inserted. ==> PRINT_CC() List of routes in Component #1 STE_00 <--> STE_24 with length 357.498252 STE_03 <--> STE_24 with length 223.271136 Total length is 580.769387 List of routes in Component #2 STE_01 <--> STE_17 with length 450.362077 STE_12 <--> STE_21 with length 496.013105 STE_12 <--> STE_17 with length 743.890449 STE_13 <--> STE_21 with length 382.047118 STE_17 <--> STE_22 with length 164.103626 Total length is 2236.416373 Total # of connected components is 2 ==> PRINT_PMTREE() PM Quadtree listing: NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN SWNWQ NEN SWQ SEQ SENWNWNWQ NEN SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN NEN SWNWNWQ NEQ SWNWQ NEQ SWN SEQ SEQ NEN SWQ SEN SEN SEN SWNWVQSTE_02 NENWN NEN SWN SENWN NEVQSTE_07 SWN SEQ SWNWN NENWN NEN SWVQSTE_22 SEQ SWVQSTE_17 SENWNWQ NEQ SWQ SEQ NEQ SWQ SEQ SENWQ NEQ SWNWVQSTE_16 NEN SWQ SEQ SEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN ==> LIST_ROUTES() List of routes: STE_00 <--> STE_24 with length 357.498252 STE_01 <--> STE_17 with length 450.362077 STE_02 <--> STE_02 with length 0.000000 STE_03 <--> STE_24 with length 223.271136 STE_04 <--> STE_04 with length 0.000000 STE_05 <--> STE_05 with length 0.000000 STE_07 <--> STE_07 with length 0.000000 STE_08 <--> STE_08 with length 0.000000 STE_11 <--> STE_11 with length 0.000000 STE_12 <--> STE_21 with length 496.013105 STE_12 <--> STE_17 with length 743.890449 STE_13 <--> STE_21 with length 382.047118 STE_14 <--> STE_14 with length 0.000000 STE_16 <--> STE_16 with length 0.000000 STE_17 <--> STE_22 with length 164.103626 STE_18 <--> STE_18 with length 0.000000 STE_23 <--> STE_23 with length 0.000000 ==> NEAREST_BASE(STE_08) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN SWNWQ NEN SWQ SESENWNWNWQ NEN SWQ SEQ NEQ SWSENEN SWSESEN SWNWVQSTE_02 NENWN NEN SWN SENWN NEVQSTE_07 SWN SEQ SWNWN NENWN NEN SWVQSTE_22 SEQ SWVQSTE_17 SENWNWQ NEQ SWQ SEQ NEQ SWQ SEQ SENWQ NEQ SWNWVQSTE_16 NEN SWQ SEQ SEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_08 is STE_21 of type B at a distance 423.745206. ==> NEAREST_BASE(STE_07) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN SWNWQ NEN SWQ SEQ SENWNWNWQ NEN SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN NEN SWNWNWQ NEQ SWNWQ NEQ SWN SEQ SEQ NEN SWQ SEN SEN SEN SWNWVQSTE_02 NENWN NEN SWN SENWN NEVQSTE_07 SWN SEQ SWNWN NENWN NEN SWVQSTE_22 SEQ SWVQSTE_17 SENWNWQ NEQ SWQ SEQ NEQ SWQ SEQ SENWQ NEQ SWNWVQSTE_16 NEN SWQ SEQ SEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_07 is STE_12 of type B at a distance 202.891597. ==> NEAREST_BASE(STE_02) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN SWNWQ NEN SWQ SEQ SENWNWNWQ NEN SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN NEN SWNWNWQ NEQ SWNWQ NEQ SWN SEQ SEQ NEN SWQ SEN SEN SEN SWNWVQSTE_02 NENWN NEN SWN SENWN NEVQSTE_07 SWN SEQ SWNWN NENWN NEN SWVQSTE_22 SEQ SWVQSTE_17 SENWNWQ NEQ SWQ SEQ NEQ SWQ SEQ SENWQ NEQ SWNWVQSTE_16 NEN SWQ SEQ SEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_02 is STE_22 of type L at a distance 302.332598. ==> NEAREST_BASE(STE_04) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWSESWQ SENEQ SWNWQ NESWNWQ NESWQ SESESESWNWNENWNEN SWSENWNEVQSTE_07 SWSEQ SWSENWNEQ SWSEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_04 is STE_21 of type B at a distance 168.466614. ==> NEAREST_BASE(STE_11) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN SWNWQ NEN SWQ SEQ SENWNWNWQ NEN SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN NEN SWNWNWQ NEQ SWNWQ NEQ SWN SEQ SEQ NEN SWQ SEN SEN SEN SWNWVQSTE_02 NENWN NEN SWN SENWN NEVQSTE_07 SWN SEQ SWNWN NENWN NEN SWVQSTE_22 SEQ SWVQSTE_17 SENWNWQ NEQ SWQ SEQ NEQ SWQ SEQ SENWQ NEQ SWNWVQSTE_16 NEN SWQ SEQ SEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NESWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_11 is STE_01 of type B at a distance 134.059688. ==> NEAREST_BASE(STE_23) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWSESENWNWQ NENWN NEQ SWSESWSENEQ SWSESWSE Nearest base site to raw material site STE_23 is STE_00 of type L at a distance 48.259714. ==> NEAREST_BASE(STE_18) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN SWNWQ NEN SWQ SEQ SENWNWNWQ NEN SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN NEN SWNWNWQ NEQ SWNWQ NEQ SWN SEQ SEQ NEN SWQ SEN SEN SEN SWNWVQSTE_02 NENWN NEN SWN SENWN NEVQSTE_07 SWN SEQ SWNWN NENWN NEN SWVQSTE_22 SEQ SWVQSTE_17 SENWNWQ NEQ SWQ SEQ NEQ SWQ SEQ SENWQ NEQ SWNWVQSTE_16 NEN SWQ SEQ SEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_18 is STE_12 of type B at a distance 159.878079. ==> NEAREST_BASE(STE_20) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWSESWNWQ NESWQ SESESEN SWNWNENWNEN SWSENWNEVQSTE_07 SWSEQ SWSENWNEQ SWSEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_20 is STE_21 of type B at a distance 155.724115. ==> NEAREST_BASE(STE_05) Traversing PM Quadtree... NWNWN NEVQSTE_08 SWVQSTE_05 SEN NENWNWVQSTE_04 NEN SWN SEQ NENWN NEN SWVQSTE_21 SENWVQSTE_00 NEN SWNWQ NEVQSTE_23 SWQ SEN SEN SWNWN NEQ SWN SENWN NEQ SWN SENWQ NEN SWQ SEQ SENWNWQ NENWN NEQ SWVQSTE_03 SEQ SWQ SENWQ NEQ SWQ SEQ NEQ SWNWQ NENWNWQ NEQ SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN SWNWQ NEN SWQ SEQ SENWNWNWQ NEN SWQ SEQ NEQ SWNWQ NEQ SWQ SEQ SEN NEN SWNWNWQ NEQ SWNWQ NEQ SWN SEQ SEQ NEN SWQ SEN SEN SEN SWNWVQSTE_02 NENWN NEN SWN SENWN NEVQSTE_07 SWN SEQ SWNWN NENWN NEN SWVQSTE_22 SEQ SWVQSTE_17 SENWNWQ NEQ SWQ SEQ NEQ SWQ SEQ SENWQ NEQ SWNWVQSTE_16 NEN SWQ SEQ SEVQSTE_01 SENWNWN NENWN NENWQ NEQ SWQ SEVQSTE_13 SWQ SENWQ NEVQSTE_14 SWQ SEN SWQ SEVQSTE_12 NEVQSTE_24 SWNWN NEVQSTE_18 SWVQSTE_11 SEN SEN Nearest base site to raw material site STE_05 is STE_22 of type L at a distance 623.289660.