МВо - вот это круто! Respect и т.д.
Первые пара-тройка способов, помнится, ещё в школе упоминались.
Остальные - весьма занимательно.

Поздравляю! Исчерпывающий ответ!

2MBo

4-й способ - самый оптимальный. Во-первых, всего три скалярных произведения, во-вторых, если точка лежит вне треугольника, есть хороший шанс, что нужно будет посчитать всего одно или два. Минус метода ровно один - надо знать направление обхода :) Но в моих задачах (сетки) оно всегда известно ;) Так что я юзаю в основном его.

Про пятый способ не знал, спасибо :) Тоже неплохой, вего 4 скалярных произведения надо посчитать. И на случай тетраэдра обобщается...

>Franzy
в пятом тоже три произведения
Да, на тетраэдр обобщается, на параллелепипед, и на параллелограмм (собственно, треугольник рассматривается как половина параллелограмма)

> Franzy   (08.09.09 15:02) [41]
> Минус метода ровно один - надо знать направление обхода :)

Можно и не знать, это решаемо - см. [18].