На плоскости: 1) Точка задана координатами х, у, треугольник также задан координатами своих вершин, определить, принадлежит ли точка треугольнику, включая стороны и вершины. Максимальным числом способов. 2) Определить точку пересечения двух и более прямых, если она есть, по координатам. 3) Можно ли эти решения перенести в пространство? Да, я новичок, поэтому вопросы у меня иногда глупые...... Да, у меня действительно такой ник....... ...А я не знаю, почему по профилю мне 28 лет и я Адольф:-)...
Вроде так: 1) Вершины названы A,B,C, точка - D. Ax,Ay - x и y координаты A Если (Bx-Ax)*(Dx-Ax)+(By-Ay)*(Dy-Ay)>=0 и (Cx-Bx)*(Dx-Bx)+(Cy-By)*(Dy-By)>=0 и (Ax-Cx)*(Dx-Cx)+(Ay-Cy)*(Dy-Cy)>=0, то точка внутри. Т.е. тупо считаем вектор от каждой вершины до точки и скалярно множим на вектор стороны, соотв. вершине. Всё гениальное просто. И хреново работает.
