Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

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

beginner © (2010-07-21 12:51:00)
Удалено модератором
Примечание: Спам

Anatoly Podgoretsky (2010-07-21 19:22:00) [1]

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

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

PZ (2010-07-21 18:30:00) [2]
> [12] Anatoly Podgoretsky © (21.07.10 15:00)

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

Омлет (2010-07-21 18:07:00) [3]
> Anatoly Podgoretsky © (21.07.10 15:00) [12]

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

Anatoly Podgoretsky (2010-07-21 15:00:00) [4]

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

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

Anatoly Podgoretsky (2010-07-21 14:58:00) [5]
> PZ (21.07.2010 14:19:10) [10]

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

PZ (2010-07-21 14:19:00) [6]
> [8] oldman © (21.07.10 13:12)

> Это как?

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

Омлет (2010-07-21 13:19:00) [7]
Так четырехугольник или треугольник?

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;

oldman (2010-07-21 13:12:00) [8]

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

Это как?

beginner (2010-07-21 13:11:00) [9]
Всё я кажется разобрался - спасибо...

Anatoly Podgoretsky (2010-07-21 13:08:00) [10]

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

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

Xandr001 (2010-07-21 12:59:00) [11]
http://algolist.manual.ru/maths/geom/belong/

И. Павел (2010-07-21 12:58:00) [12]
Точка принадлежит треугольнику,если сумма площадей треугольноков, образованных при соединении точки с углами треугольника равна площпди треугольника.
Ну а 4-угольник - это 2 треугольника. Хотя есть и свои методы определения того, принадлежит ли точка полигону.

Dennis I. Komarov (2010-07-21 12:55:00) [13]
В теме 4 в [0] - 3-гольник :)

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

beginner (2010-07-21 12:53:00) [14]
Треугольник двумерный...

Dennis I. Komarov (2010-07-21 12:53:00) [15]
Описать стороны и проверить неравенства...
зыж математика

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »