/**
* Test for the geohash::contains() and geohash_set::contains() functions.
* This test constructs the test points and ranges in and around the geohash.
*
* @dataProvider geohashProvider
* @param string $geohash
*/
public function testContains($geohash)
{
$north = geohash::neighbor($geohash, geohash::north);
$south = geohash::neighbor($geohash, geohash::south);
$east = geohash::neighbor($geohash, geohash::east);
$west = geohash::neighbor($geohash, geohash::west);
$outside_tests = array($east, $west);
if ($north) {
$outside_tests[] = $north;
}
if ($south) {
$outside_tests[] = $south;
}
// test points outside the geohash box
foreach ($outside_tests as $test) {
for ($i = 0; $i < 32; $i++) {
$point = geohash::decode($test . geohash::encode_digit($i));
$this->assertFalse(geohash::contains($geohash, $point));
}
}
// test points inside the box
for ($i = 0; $i < 32; $i++) {
$point = geohash::decode($geohash . geohash::encode_digit($i));
$this->assertTrue(geohash::contains($geohash, $point));
}
// and the four edge cases (all corners)
$box = geohash::decode_box($geohash);
$this->assertTrue(geohash::contains($geohash, new geopoint($box->north, $box->west)));
$this->assertTrue(geohash::contains($geohash, new geopoint($box->north, $box->east)));
$this->assertTrue(geohash::contains($geohash, new geopoint($box->south, $box->west)));
$this->assertTrue(geohash::contains($geohash, new geopoint($box->south, $box->east)));
// make a geohash set and test points inside and out
$set = new geohash_set();
$set->add_range($geohash . geohash::encode_digit(8), $geohash . geohash::encode_digit(23));
// test points outside the set
foreach ($outside_tests as $test) {
$point = geohash::decode($test);
$this->assertFalse($set->contains($point));
}
// test closer points outside the set
for ($i = 0; $i < 8; $i++) {
$point = geohash::decode($geohash . geohash::encode_digit($i));
$this->assertFalse($set->contains($point));
}
for ($i = 24; $i < 32; $i++) {
$point = geohash::decode($geohash . geohash::encode_digit($i));
$this->assertFalse($set->contains($point));
}
// test points inside the set
for ($i = 8; $i < 24; $i++) {
$point = geohash::decode($geohash . geohash::encode_digit($i));
$this->assertTrue($set->contains($point));
}
// make a compound geohash set and test points inside and out
$set = new geohash_set();
$set->add($geohash);
$set->add($east);
// test points outside the set
$outside_tests = array(geohash::neighbor($east, geohash::east), $west);
if ($north) {
$outside_tests[] = $north;
}
if ($south) {
$outside_tests[] = $south;
}
foreach ($outside_tests as $test) {
$point = geohash::decode($test);
$this->assertFalse($set->contains($point));
}
// test points inside the set
$point = geohash::decode($geohash);
$this->assertTrue($set->contains($point));
$point = geohash::decode($east);
$this->assertTrue($set->contains($point));
}
/**
* Increase the size the of the circle.
* @param int $amount
* @return boolean success|failure
*/
public function expand($amount = 1)
{
if ($this->precision == 1) {
// currently unwilling to expand to cover the entire globe
return false;
}
$this->precision = max($this->precision - $amount, 1);
// shrink the geohash, grow the box
$center = substr($this->center_geohash, 0, $this->precision);
$box = geohash::decode_box($center);
$dlat = $box->north - $box->south;
$dlon = $box->east - $box->west;
$set = new geohash_set();
$set->add($center);
$quadrant = geohash::quadrant($this->center_geohash, $this->precision);
if ($quadrant == geohash::northeast || $quadrant == geohash::northwest) {
// north side
$north = geohash::neighbor($center, geohash::north);
if ($north) {
$set->add_set(geohash::halve($north, geohash::south));
if ($quadrant == geohash::northeast) {
$set->add_set(geohash::quarter(geohash::neighbor($north, geohash::east), geohash::southwest));
} else {
// northwest
$set->add_set(geohash::quarter(geohash::neighbor($north, geohash::west), geohash::southeast));
}
$box->north += $dlat / 2;
}
} else {
// south side
$south = geohash::neighbor($center, geohash::south);
if ($south) {
$set->add_set(geohash::halve($south, geohash::north));
if ($quadrant == geohash::southeast) {
$set->add_set(geohash::quarter(geohash::neighbor($south, geohash::east), geohash::northwest));
} else {
// southwest
$set->add_set(geohash::quarter(geohash::neighbor($south, geohash::west), geohash::northeast));
}
$box->south -= $dlat / 2;
}
}
if ($quadrant == geohash::northeast || $quadrant == geohash::southeast) {
// east side
$set->add_set(geohash::halve(geohash::neighbor($center, geohash::east), geohash::west));
$box->east += $dlon / 2;
} else {
// west side
$set->add_set(geohash::halve(geohash::neighbor($center, geohash::west), geohash::east));
$box->west -= $dlon / 2;
}
$this->geohash_set = $set;
$this->max_radius = min($this->center->distance_to_longitude($box->east), $this->center->distance_to_longitude($box->west));
if ($box->north < 90) {
$this->max_radius = min($this->center->distance_to_latitude(min($box->north, 90)), $this->max_radius);
}
if ($box->south > -90) {
$this->max_radius = min($this->center->distance_to_latitude(max($box->south, -90)), $this->max_radius);
}
return true;
}
