Re: задачка

From

Viktor Karev (2:5080/1003)

To

Sergey Andrianov

Date

2002-10-21T16:36:38Z

Area

RU.ALGORITHMS

From: Viktor Karev <termar@narod.ru>
Reply-To: termar@narod.ru

Приветствия!

Sergey Andrianov wrote:

> VK> Ближайшая к плоскости точка может лежать очень далеко от
> VK> исходного треугольника.
>         Ну и что?
>         Никакого ограничения на это в задаче не содержится.

Ниже.

> VK> Нет гарантии, что получившийся тетраэдр не пересечется с
> VK> предыдущим.
> 
>         У каждой грани две стороны. На каждой из сторон строится по одному тетраэдру.
> То, что точка является ближайшей, гарантирует, что внутри тетраэдра точек нет.
> Откуда пересечения?

Построили два тетраэдра 1-2-4 и 2-3-4 (это сечение). Есть еще две
точки: А и В.

  1 ____4
    \  /\
     \/__\
.    2    3
A

       .
       B

У грани 2-3 ближайшая точка - А, у грани 1-2 - В. 
Тетраэдры А-2-3 и В-1-2 пересекаются.

Виктор.
--- ifmail v.2.15dev5
 * Origin: Urals State University for Railway Transport (2:5080/1003@fidonet)