public function contains(Coordinate $point)
{
$numberOfPoints = $this->getNumberOfPoints();
$polygonLats = $this->getLats();
$polygonLngs = $this->getLngs();
$polygonContainsPoint = false;
for ($node = 0, $altNode = $numberOfPoints - 1; $node < $numberOfPoints; $altNode = $node++) {
if ($polygonLngs[$node] > $point->getLng() != $polygonLngs[$altNode] > $point->getLng() && $point->getLat() < ($polygonLats[$altNode] - $polygonLats[$node]) * ($point->getLng() - $polygonLngs[$node]) / ($polygonLngs[$altNode] - $polygonLngs[$node]) + $polygonLats[$node]) {
$polygonContainsPoint = !$polygonContainsPoint;
}
}
return $polygonContainsPoint;
} public function testIfNotContainsPointCheckWithWorksAsExpected()
{
$polygon = new Polygon();
$polygon->addPoint(new Coordinate(10, 20));
$polygon->addPoint(new Coordinate(10, 40));
$polygon->addPoint(new Coordinate(30, 40));
$polygon->addPoint(new Coordinate(30, 20));
$point = new Coordinate(20, 10);
$this->assertFalse($polygon->contains($point));
$point = new Coordinate(20, 50);
$this->assertFalse($polygon->contains($point));
$point = new Coordinate(0, 30);
$this->assertFalse($polygon->contains($point));
$point = new Coordinate(40, 30);
$this->assertFalse($polygon->contains($point));
}
