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

← →
AKE (2010-06-13 02:15) [0]

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

← →
картман © (2010-06-13 02:33) [1]

http://www.google.ru/#hl=ru&source=hp&q=%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%B8%D1%82+%D0%BB%D0%B8+%D1%82%D0%BE%D1%87%D0%BA%D0%B0+%D1%82%D1%80%D0%B5%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA%D1%83&aq=1&aqi=g10&aql=&oq=%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%B8%D1%82&gs_rfai=&fp=7a0541d2bdce0a64

← →
AKE (2010-06-13 03:17) [2]

Нашёл алгоритм
http://forum.vingrad.ru/forum/topic-120230/0.html

← →
Омлет © (2010-06-13 10:41) [3]

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;

← →
AKE (2010-06-13 11:41) [4]

Омлет, Спасибо...

← →
_Юрий © (2010-06-13 13:02) [5]

Универсальный ответ на вопрос "принадлежит ли точка..." - winapi функция
PtInRegion

← →
Правильный$Вася (2010-06-13 15:05) [6]

> Двумерная точка треугольнику с двумерными координатами

типа точки или треугольники бывают многомерными?

> треугольники бывают многомерными?

Бывают сферическими :)

> типа точки или треугольники бывают многомерными?

Координаты могут быть в заданном базисе. Хотя один фиг сведётся к секущей плоскости.

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