polygon_type poly;
    boost::geometry::read_wkt(
        "POLYGON((2 1.3,2.4 1.7,2.8 1.8,3.4 1.2,3.7 1.6,3.4 2,4.1 3,5.3 2.6,5.4 1.2,4.9 0.8,2.9 0.7,2 1.3)"
            "(4.0 2.0, 4.2 1.4, 4.8 1.9, 4.4 2.2, 4.0 2.0))", poly);

    point_type p(4, 1);

    std::cout << "within: " << (boost::geometry::within(p, poly) ? "yes" : "no") << std::endl;

Function CheckInside(P: TPoint; B: TPointArray): boolean; overload;
var
  i,j : Integer;
begin
  Result:=False;
  j:=High(B);
  for i:=0 to High(B) do begin
    if ((B[i].Y<=P.Y) and (P.Y<B[j].Y)) or ((B[j].Y<=P.Y) and (P.Y<B[i].Y)) then begin
      if (P.X<(B[j].X-B[i].X)*(P.Y-B[i].Y)/(B[j].Y-B[i].Y)+B[i].X) then Result:=not Result;
    end;
    j:=i;
  end;
end;

function DotInPolygon(X, Y: integer; const Polygon: TPointFDynArray): boolean;
var
 i, j: integer;
begin
 Result := False;
 j := 0;
 i := High(Polygon);
 while i >= 0 do
 begin
  if not ((Polygon[i].X < X) xor (X <= Polygon[j].X)) then
   if Y - Polygon[i].Y < (X - Polygon[i].X) * (Polygon[j].Y - Polygon[i].Y) / (Polygon[j].X - Polygon[i].X) then
    Result := not Result;
  j := i;
  Dec(i);
 end;
end;

На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика.

Продолжая использовать сайт, вы даёте согласие на обработку файлов cookie, необходимых для работы сайта. Другие опции вы можете выбрать по своему усмотрению.

По нижеприведенным ссылкам мы можете ознакомиться с действующим на сайте пользовательским соглашением и политикой конфиденциальности.

Пользовательское соглашение
Политика конфиденциальности

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы