Принадлежность точки многоугольнику в пространстве

[Alekseev]

Доброго времени суток!

Подскажите, пожалуйста, какие есть методы определения принадлежности точки многоугольнику в пространстве (3D).

[Yu_K]

А на плоскости все понятно? В пространствах большей размерности техника аналогична.

[Alekseev]

Я об этом думал, попробовал метод суммирования углов, не подошло. Мне не для ручных расчетов нужно, а для плагина к 3D-программе. Наверняка, идеальным был бы метод подсчета пересечений многоугольника лучом, опущенным из точки, однако API у этой программы более чем уныл...

[nikvic]

Yu_K в сообщении #674464 писал(а):

А на плоскости все понятно? В пространствах большей размерности техника аналогична.

Не факт - для плоскости есть линейно-логарифмические алгоритмы.
А для пространства? Проверять все неравенства для граней?

[Sonic86]

Есть такая книжка: Майкл Ласло - Вычислительная геометрия и компьютерная графика на C++.djvu
Скачайте и читайте, там много всего, в т.ч. и этот вопрос вроде был.
А еще я где-то видел плоский случай, там все разбиралось как-то через косое произведение.