...

From

Victor Anikeev (2:5043/3.88)

To

Alexei Ivanov ()

Date

2000-02-24T08:02:22Z

Area

RU.ALGORITHMS

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


23 Feb 00 17:06, Alexei Ivanov -> All:

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

 [skip]

 AI> 3 dimensional version.

 [skip]

 AI> 4. c1 = (x1*x2 + y1*y2 + z1*z2)/sqrt((x1*x1 + y1*y1 + z1*z1)*(x2*x2 +
 AI> y2*y2 + z2*z2));
 AI>    c2 = (x2*x3 + y2*y3 + z2*z3)/sqrt((x2*x2 + y2*y2 + z2*z2)*(x3*x3 +
 AI> y3*y3 + z3*z3));
 AI>    c3 = (x3*x1 + y3*y1 + z3*z1)/sqrt((x3*x3 + y3*y3 + z3*z3)*(x1*x1 +
 AI> y1*y1 + z1*z1));

 Хорошо. А есть алгоритм без квадратного корня? (все мне мало...)

 AI> 4. if(c1 > c2)  { cc1 = c1; cc2 = c2;}
 AI>    else         { cc1 = c2; cc2 = c1;}
 AI>    if(c3 > cc2) cc2 = c3;

 AI> 5. if((cc1 + cc2) <= 0) puts("There is a inner point of the
 AI> triangle.");
 AI>    else                 puts("There is not inner point of the
 AI> triangle.");

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

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