Quad tree search data3.out
==> CLEAR_ALL() CLEAR_ALL done. ==> CREATE_SITE(STE_00, 571, 849) Site STE_00 created at (571, 849). ==> CREATE_SITE(STE_07, 512, 529) Site STE_07 created at (512, 529). ==> CREATE_SITE(STE_09, 92, 270) Site STE_09 created at (92, 270). ==> CREATE_SITE(STE_02, 452, 677) Site STE_02 created at (452, 677). ==> CREATE_SITE(STE_03, 843, 281) Site STE_03 created at (843, 281). ==> CREATE_SITE(STE_08, 552, 38) Site STE_08 created at (552, 38). ==> CREATE_SITE(STE_04, 684, 885) Site STE_04 created at (684, 885). ==> CREATE_SITE(STE_05, 329, 272) Site STE_05 created at (329, 272). ==> CREATE_SITE(STE_01, 133, 668) Site STE_01 created at (133, 668). ==> CREATE_SITE(STE_06, 17, 177) Site STE_06 created at (17, 177). ==> PRINT_BST() List of sites: STE_00 at (571,849) STE_01 at (133,668) STE_02 at (452,677) STE_03 at (843,281) STE_04 at (684,885) STE_05 at (329,272) STE_06 at (17,177) STE_07 at (512,529) STE_08 at (552,38) STE_09 at (92,270) ==> INSERT_SITE(STE_00) Site STE_00 inserted at (571, 849). ==> CREATE_ROUTES(STE_00) ERROR: No routes in the database. ==> INSERT_SITE(STE_01) Site STE_01 inserted at (133, 668). ==> CREATE_ROUTES(STE_01) Route STE_01 <--> STE_00 created, length is 473.925100. List of current routes : Route STE_01 <--> STE_00 with length 473.925100. ==> INSERT_SITE(STE_02) Site STE_02 inserted at (452, 677). ==> CREATE_ROUTES(STE_02) Route STE_02 <--> STE_00 created, length is 209.153054. List of current routes : Route STE_01 <--> STE_00 with length 473.925100. Route STE_02 <--> STE_00 with length 209.153054. ==> INSERT_SITE(STE_03) Site STE_03 inserted at (843, 281). ==> CREATE_ROUTES(STE_03) Route STE_03 <--> STE_02 created, length is 556.504268. List of current routes : Route STE_01 <--> STE_00 with length 473.925100. Route STE_02 <--> STE_00 with length 209.153054. Route STE_03 <--> STE_02 with length 556.504268. ==> INSERT_SITE(STE_04) Site STE_04 inserted at (684, 885). ==> INSERT_SITE(STE_05) Site STE_05 inserted at (329, 272). ==> CREATE_ROUTES(STE_05) Route STE_05 <--> STE_02 created, length is 423.265874. List of current routes : Route STE_01 <--> STE_00 with length 473.925100. Route STE_02 <--> STE_00 with length 209.153054. Route STE_03 <--> STE_02 with length 556.504268. Route STE_05 <--> STE_02 with length 423.265874. ==> INSERT_SITE(STE_06) Site STE_06 inserted at (17, 177). ==> CREATE_ROUTES(STE_06) Route STE_06 <--> STE_05 created, length is 326.142607. List of current routes : Route STE_01 <--> STE_00 with length 473.925100. Route STE_02 <--> STE_00 with length 209.153054. Route STE_03 <--> STE_02 with length 556.504268. Route STE_05 <--> STE_02 with length 423.265874. Route STE_06 <--> STE_05 with length 326.142607. ==> INSERT_SITE(STE_07) Site STE_07 inserted at (512, 529). ==> CREATE_ROUTES(STE_07) Route STE_07 <--> STE_02 created, length is 159.699718. List of current routes : Route STE_01 <--> STE_00 with length 473.925100. Route STE_02 <--> STE_00 with length 209.153054. Route STE_03 <--> STE_02 with length 556.504268. Route STE_05 <--> STE_02 with length 423.265874. Route STE_06 <--> STE_05 with length 326.142607. Route STE_07 <--> STE_02 with length 159.699718. ==> INSERT_SITE(STE_08) Site STE_08 inserted at (552, 38). ==> CREATE_ROUTES(STE_08) Route STE_08 <--> STE_05 created, length is 323.241396. List of current routes : Route STE_01 <--> STE_00 with length 473.925100. Route STE_02 <--> STE_00 with length 209.153054. Route STE_03 <--> STE_02 with length 556.504268. Route STE_05 <--> STE_02 with length 423.265874. Route STE_06 <--> STE_05 with length 326.142607. Route STE_07 <--> STE_02 with length 159.699718. Route STE_08 <--> STE_05 with length 323.241396. ==> INSERT_SITE(STE_09) Site STE_09 inserted at (92, 270). ==> PRINT_PRTREE() PR Quadtree listing: NW SWSTE_01 SESTE_02 NENW SWSTE_00 SESTE_04 SWSTE_07 SWNWSTE_09 NESTE_05 SWSTE_06 SE NESTE_03 SWSTE_08 ==> RECTANGLE_SITES(575, 248, 143, 97) Traversing PR Quadtree... NWNESWNWNESWSTE_06 SENESWSTE_08 ERROR: No sites in the region ==> RECTANGLE_SITES(638, 47, 653, 290) Traversing PR Quadtree... NWNESWSE NESWSTE_08 ERROR: No sites in the region ==> RECTANGLE_SITES(263, 271, 886, 244) Traversing PR Quadtree... NWNESWNWNESTE_05 SW SE NESTE_03 SWSTE_08 ERROR: No sites in the region ==> RECTANGLE_SITES(492, 976, 143, 931) Traversing PR Quadtree... NW SWSENESWSE ERROR: No sites in the region ==> RECTANGLE_SITES(527, 172, 69, 683) Traversing PR Quadtree... NWSWSTE_01 SESTE_02 NENWSWSTE_07 SWNWSTE_09 NESTE_05 SWSTE_06 SE NESWSTE_08 List of sites within the region: STE_01 STE_02 STE_07 STE_09 STE_05 ==> RECTANGLE_SITES(181, 261, 1017, 961) Traversing PR Quadtree... NW SWSTE_01 SESTE_02 NENW SWSTE_00 SESTE_04 SWSTE_07 SWNWSTE_09 NESTE_05 SWSE NESTE_03 SW List of sites within the region: STE_02 STE_00 STE_04 STE_07 STE_05 STE_03 ==> RECTANGLE_SITES(782, 126, 658, 838) Traversing PR Quadtree... NWNENWSWSESTE_04 SWSTE_07 SWSE NESTE_03 SWSTE_08 ERROR: No sites in the region ==> RECTANGLE_SITES(351, 981, 459, 926) Traversing PR Quadtree... NW SWSENESWSE ERROR: No sites in the region ==> RECTANGLE_SITES(205, 602, 1023, 843) Traversing PR Quadtree... NW SWSTE_01 SESTE_02 NENWSWSTE_00 SESTE_04 SWSTE_07 SWSE List of sites within the region: STE_02 ==> RADIUS_SITES(STE_01, 109) Traversing PR Quadtree ... NW SWSTE_01 SESTE_02 NENW SWSTE_00 SESTE_04 SWSTE_07 SWSE NESTE_03 SW List of sites within the region: STE_01 ==> RADIUS_SITES(STE_06, 947) Traversing PR Quadtree ... NW SWSTE_01 SESTE_02 NENW SWSTE_00 SESTE_04 SWSTE_07 SWNWSTE_09 NESTE_05 SWSTE_06 SE NESTE_03 SWSTE_08 List of sites within the region: STE_01 STE_02 STE_00 STE_07 STE_09 STE_05 STE_06 STE_03 STE_08 ==> RADIUS_SITES(STE_07, 299) Traversing PR Quadtree ... NW SWSTE_01 SESTE_02 NENW SWSTE_00 SESTE_04 SWSTE_07 SWNWSTE_09 NESTE_05 SWSTE_06 SE NESTE_03 SWSTE_08 List of sites within the region: STE_02 STE_07
</BODY> </HTML>