Re: простая геометрия / погрешности вычислений

From

Alexander M. Serkov ()

To

Michael Ryazanov

Date

2002-12-10T13:18:25Z

Area

RU.ALGORITHMS

From: "Alexander M. Serkov" <serkov@peterlink.ru>


добрый день

>  AS>>> как определить принадлежность четырех точек одной плоскости?
>    А почему вы спрашиваете? :-)
хочется

>  >> 4-й точки и если равенство выполняется, то лежит, если нет - то нет!
>  AMS> это конечно прекрасно, но геометрию в объеме десятого класса я и сам
>  AMS> знаю:)
>    А русский язык?
и русский язык

>    (Четыре точки: A, B, C, D.)
>    Принадлежность этих точек одной плоскости равносильна компланарности
> векторов AB, AC и AD (или любых других), что, в свою очередь, равносильно
> равенству нулю определителя
> | AB_x AC_x AD_x |
> | AB_y AC_y AD_y |.
> | AB_z AC_z AD_z |
> В реализации, конечно же, надо проверять не строгое равенство нулю, а с
> какой-нибудь погрешностью (желательно, зависящей от величины самих
компонент
> векторов).

вот здесь-то собака и порылась:) зависит даже, блин, от порядка вычислений.
так что получается иногда, что точки 1-2-3-4 лежат в одной плоскости, а
точки 4-3-2-1 не лежат.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)