PolygonUtils

PolygonUtils.sol

library PolygonUtils {

  struct PolygonData {
    int256[2][] points;
  }

  function isInsidePolygon(PolygonData storage _polygon, int256[2] memory _point) public view returns (bool) {
    bool inside = false;
    uint256 j = _polygon.points.length - 1;

    for (uint256 i = 0; i < _polygon.points.length; i++) {
      bool intersect = ((_polygon.points[i][1] > _point[1]) != (_polygon.points[j][1] > _point[1])) && (_point[0] < (_polygon.points[j][0] - _polygon.points[i][0]) * (_point[1] - _polygon.points[i][1]) / (_polygon.points[j][1] - _polygon.points[i][1]) + _polygon.points[i][0]);
      if (intersect) {
        inside = !inside;
      }
      j = i;
    }

    return inside;
  }
}