yamaguchiyuto / quadtree Goto Github PK

$ python main.py -h
usage: main.py [-h] [-i [INFILE]] [-o [OUTFILE]] [-d [MAXDEPTH]] -p MAXPOINTS
               -u X Y -l X Y

optional arguments:
  -h, --help            show this help message and exit
  -i [INFILE], --infile [INFILE]
                        input file (default=STDIN)
  -o [OUTFILE], --outfile [OUTFILE]
                        output file (default=STDOUT)
  -d [MAXDEPTH], --maxdepth [MAXDEPTH]
                        the maximum number of quadtree depth (default=10)
  -p MAXPOINTS, --maxpoints MAXPOINTS
                        the maximum number of points in each area (required)
  -u X Y, --upper X Y   upper left point (required)
  -l X Y, --lower X Y   loewr right point (required)

===== Input data =====
0.567603099626 0.410160220857
0.405568042222 0.555583016695
0.450289054963 0.252870772505
0.373657009068 0.549501477427
0.500192599714 0.352420542886
0.626796922 0.422685113179
0.527521290061 0.483502904656
0.407737520746 0.570049935936
0.578095278433 0.6959689898
0.271957975882 0.450460115198
0.56451369371 0.491139311353
0.532304354436 0.486931064003
0.553942716039 0.51953331907
0.627341495722 0.396617894317
0.454210189397 0.570214499065
0.327359895038 0.582972137899
0.422271372537 0.560892624101
0.443036148978 0.434529240506
0.644625936719 0.542486338813
0.447813648487 0.575896033203
0.534217713171 0.636123087401
0.348346109137 0.312959224746
0.484075186327 0.289521849258
0.588417643962 0.387831556678
0.613422176662 0.665770829308
0.60994411786 0.399778040078
0.425443751505 0.402619561402
0.504955932504 0.610015349003
0.402852203978 0.382379275531
0.387591801531 0.452180343665

===== Command =====
python main.py --infile sample_data --upper 0 0 --lower 1 1 --maxdepth 3 --maxpoints 3

===== Output =====
"area ID","upper left x","upper left y","lower right x","lower right y"
26,0.5,0.375,0.625,0.5
19,0.375,0.5,0.5,0.625
11,0.375,0.25,0.5,0.375
17,0.25,0.5,0.375,0.625
25,0.5,0.25,0.625,0.375
28,0.625,0.375,0.75,0.5
26,0.5,0.375,0.625,0.5
19,0.375,0.5,0.5,0.625
34,0.5,0.625,0.625,0.75
10,0.25,0.375,0.375,0.5
26,0.5,0.375,0.625,0.5
26,0.5,0.375,0.625,0.5
33,0.5,0.5,0.625,0.625
28,0.625,0.375,0.75,0.5
19,0.375,0.5,0.5,0.625
17,0.25,0.5,0.375,0.625
19,0.375,0.5,0.5,0.625
12,0.375,0.375,0.5,0.5
35,0.625,0.5,0.75,0.625
19,0.375,0.5,0.5,0.625
34,0.5,0.625,0.625,0.75
9,0.25,0.25,0.375,0.375
11,0.375,0.25,0.5,0.375
26,0.5,0.375,0.625,0.5
34,0.5,0.625,0.625,0.75
26,0.5,0.375,0.625,0.5
12,0.375,0.375,0.5,0.5
33,0.5,0.5,0.625,0.625
12,0.375,0.375,0.5,0.5
12,0.375,0.375,0.5,0.5