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

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

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

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

AKE © (2010-06-13 02:15:00)
Удалено модератором
Примечание: СПАМ

Ega23 (2010-06-15 11:04:00) [1]

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

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

Jeer (2010-06-15 10:37:00) [2]

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

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

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

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

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

_Юрий (2010-06-13 13:02:00) [4]
Универсальный ответ на вопрос "принадлежит ли точка..." - winapi функция
PtInRegion

AKE (2010-06-13 11:41:00) [5]
Омлет, Спасибо...

Омлет (2010-06-13 10:41:00) [6]
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 03:17:00) [7]
Нашёл алгоритм
http://forum.vingrad.ru/forum/topic-120230/0.html

картман (2010-06-13 02:33:00) [8]
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

Наверх

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