...

From

Victor Anikeev (2:5043/3.88)

To

Alexei Ivanov ()

Date

2000-02-23T01:02:01Z

Area

RU.ALGORITHMS

   Тук-тук, Alexei! Можно?..


22 Feb 00 15:16, Alexei Ivanov -> All:

 >> Есть тpеугольник и есть точка. Надо опpеделить, попадает ли точка в
 >> тpеугольник. Т.е. известны кооpдинаты точки, и кооpдинаты веpшин
 >> тpеугольника.

 AI> A(x1,y1), B(x2,y2), C(x3,y3) P(x,y)
 AI> xx1 = x1+x2-x-x;
 AI> yy1 = y1+y2-y-y;
 AI> xx2 = x3-x;
 AI> yy2 = y3-y;
 AI> if((abs(xx1+xx2) <= (abs(xx1) + abs(xx2))) && (abs(yy1+yy2) <=
 AI> (abs(yy1) + abs(yy2)))) { puts("There is a inner point of the
 AI> triangle."); // the bounds include (=) } else { puts("There is not
 AI> inner point of the triangle."); }

 Можно переделать для трехмерного случая?

   Поболтал бы еще, да надо идти!
                                                          Victor.

--- -+-<>--------------------------------------------<>-+-
 * Origin: ClounNET, Южно-Сахалинск, Россия. (2:5043/3.88)