о определении наличия точки в треугольнике
Woolf писал(а):А чо там определять-то? Для любого выпуклого многоугольника точка будет находиться внутри, если при обходе граней по часовой стрелке, точка будет всегда справа для любого отрезка, образованного стороной многоугольника. Как определить лево-право мы уже недавно тут обсуждали. Все, что нужно, это в цикле пробежаться по сторонам.
В более общем случае, при любом направлении обхода, если точка всегда находится с одной стороны для всех векторов-отрезков, значит она внутри.
Да и по сложности вычислений не понятно, что сложнее.
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 11