Quad tree search 2 data3.out

From Minor Miracle Software
Jump to: navigation, search
 ==> 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.