Текущий архив: 2010.10.17;
Скачать: CL | DM;
Вниз
Принадлежит ли точка четырехугольнику? Найти похожие ветки
← →
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)
> Это как?
Треугольник на плоскости и точка на ней же
← →
Anatoly Podgoretsky © (2010-07-21 14:58) [11]> PZ (21.07.2010 14:19:10) [10]
И что, вот тебе плоскость 0.0.0 - 10.10.10
← →
Anatoly Podgoretsky © (2010-07-21 15:00) [12]
> И что, вот тебе плоскость 0.0.0 - 10.10.10
Пардон
0.0.0 - 10.10.10 - 100.100.100 - 200.200.200
Четыре координаты
← →
Омлет © (2010-07-21 18:07) [13]> Anatoly Podgoretsky © (21.07.10 15:00) [12]
А трех мало что ли?
← →
PZ © (2010-07-21 18:30) [14]> [12] Anatoly Podgoretsky © (21.07.10 15:00)
Треугольник и точка — на одной плоскости. Не важно, как плоскость расположена в пространстве.
← →
Anatoly Podgoretsky © (2010-07-21 19:22) [15]
> А трех мало что ли?
А мне не жалко.
Страницы: 1 вся ветка
Текущий архив: 2010.10.17;
Скачать: CL | DM;
Память: 0.49 MB
Время: 0.009 c
