Quad tree search data3.out

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