Php obtains the coordinates in the range.

As required, there are currently more than 2000 coordinate points, array $ arr [[& #039; lat & #039; & amp; gt; 29.080832 & #039; lng & #039; & amp; gt; 119.068514 & #039; stid & #039; & amp; gt; 20914], ......]; $ arr coordinates are ordered in ascending order, and $ arr has more than 2000 sub-accounts... this is required. Currently, there are more than 2000 coordinate points, Arrays
$arr = [ [ 'lat' => 29.080832 'lng' => 119.068514 'stid' => 20914 ], ....... ];
$ Arr coordinates are sorted in sequence, sorted in ascending order of coordinates,
And
$ Arr has more than 2000 Sub-Arrays

Now a range "$ range = ['minlng '=> 119.0832423, 'maxlng' => 119.0934235, 'minlat' => 29.090978, 'maxlat' => 29.329833] "calculates all coordinates falling within the range of $ range using the bipartite method. Code?

Reply content:

This is required. Currently, there are more than 2000 coordinate points, Arrays
$arr = [ [ 'lat' => 29.080832 'lng' => 119.068514 'stid' => 20914 ], ....... ];
$ Arr coordinates are sorted in sequence, sorted in ascending order of coordinates,
And
$ Arr has more than 2000 Sub-Arrays

Now a range "$ range = ['minlng '=> 119.0832423, 'maxlng' => 119.0934235, 'minlat' => 29.090978, 'maxlat' => 29.329833] "calculates all coordinates falling within the range of $ range using the bipartite method. Code?