Принадлежит ли точка четырехугольнику?

← →
beginner (2010-07-21 12:51) [0]

Удалено модератором
Примечание: Спам

← →
beginner (2010-07-21 12:53) [1]

Треугольник двумерный...

← →
Dennis I. Komarov © (2010-07-21 12:53) [2]

Описать стороны и проверить неравенства...
зыж математика

← →
Dennis I. Komarov © (2010-07-21 12:55) [3]

В теме 4 в [0] - 3-гольник :)

Хотя принципиально ничего не меняется

← →
И. Павел © (2010-07-21 12:58) [4]

Точка принадлежит треугольнику,если сумма площадей треугольноков, образованных при соединении точки с углами треугольника равна площпди треугольника.
Ну а 4-угольник - это 2 треугольника. Хотя есть и свои методы определения того, принадлежит ли точка полигону.

← →
Xandr001 (2010-07-21 12:59) [5]

http://algolist.manual.ru/maths/geom/belong/

← →
Anatoly Podgoretsky © (2010-07-21 13:08) [6]

> И. Павел © (21.07.10 12:58) [4]

Отсюда плавно приходим к многоугольнику (полигону).

← →
beginner (2010-07-21 13:11) [7]

Всё я кажется разобрался - спасибо...

← →
oldman © (2010-07-21 13:12) [8]

> beginner (21.07.10 12:53) [1]
> Треугольник двумерный...

Это как?

← →
Омлет © (2010-07-21 13:19) [9]

Так четырехугольник или треугольник?

function PtInTriang(const P, A, B, C: TPoint): Boolean; function _PIT(const C1, C2, C3: TPoint): Boolean; begin Result := ((P.x-C1.x)*(C1.y-C2.y) - (P.y-C1.y)*(C1.x-C2.x) >= 0) and ((P.x-C2.x)*(C2.y-C3.y) - (P.y-C2.y)*(C2.x-C3.x) >= 0) and ((P.x-C3.x)*(C3.y-C1.y) - (P.y-C3.y)*(C3.x-C1.x) >= 0); end; begin if (A.x-B.x)*(C.y-B.y) > (A.y-B.y)*(C.x-B.x) then Result := _PIT(A, C, B) else Result := _PIT(A, B, C); end;

← →
PZ © (2010-07-21 14:19) [10]

> [8] oldman © (21.07.10 13:12)

> Это как?

Треугольник на плоскости и точка на ней же

> PZ (21.07.2010 14:19:10) [10]

И что, вот тебе плоскость 0.0.0 - 10.10.10

> И что, вот тебе плоскость 0.0.0 - 10.10.10

Пардон
0.0.0 - 10.10.10 - 100.100.100 - 200.200.200
Четыре координаты

> [12] Anatoly Podgoretsky © (21.07.10 15:00)

Треугольник и точка  на одной плоскости. Не важно, как плоскость расположена в пространстве.

> А трех мало что ли?

А мне не жалко.

Принадлежит ли точка четырехугольнику? Найти похожие ветки