polygon.php

<?php
 
namespace Bitrix\Location\Geometry\Type;
 
class Polygon extends Collection
{
    public function contains(BaseGeometry $geometry): ?bool
    {
        if (!$geometry instanceof Point)
        {
            return null;
        }
 
        if (!isset($this->components[0]))
        {
            return null;
        }
 
        $outerRing = $this->components[0];
        if (!$this->isPointInsideClosedRing($outerRing, $geometry))
        {
            return false;
        }
 
        $innerRings = array_slice($this->components, 1);
        foreach ($innerRings as $innerRing)
        {
            if ($this->isPointInsideClosedRing($innerRing, $geometry))
            {
                return false;
            }
        }
 
        return true;
    }
 
    private function isPointInsideClosedRing(LineString $lineString, Point $point): bool
    {
        $polygonContainsPoint = false;
 
        $componentsCount = $lineString->getComponentsCount();
 
        $lineStringPoints = $lineString->getComponents();
        $lineStringLats = [];
        $lineStringLngs = [];
 
        foreach ($lineStringPoints as $lineStringPoint)
        {
            $lineStringLats[] = $lineStringPoint->getLat();
            $lineStringLngs[] = $lineStringPoint->getLng();
        }
 
        for ($node = 0, $altNode = $componentsCount - 1; $node < $componentsCount; $altNode = $node++)
        {
            $condition = ($lineStringLngs[$node] > $point->getLng()) !== ($lineStringLngs[$altNode] > $point->getLng())
                && ($point->getLat() < ($lineStringLats[$altNode] - $lineStringLats[$node])
                    * ($point->getLng() - $lineStringLngs[$node])
                    / ($lineStringLngs[$altNode] - $lineStringLngs[$node]) + $lineStringLats[$node]);
 
            if ($condition)
            {
                $polygonContainsPoint = !$polygonContainsPoint;
            }
        }
 
        return $polygonContainsPoint;
    }
}