Re: задачка

From

Viktor Karev (2:5080/1003)

To

Sergey Andrianov

Date

2002-10-17T11:07:39Z

Area

RU.ALGORITHMS

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

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

Sergey Andrianov wrote:

>         1. Произвольно выбираешь три точки (например, сначала две ближайшие, а затем
> ближайшую к ним же третью.
>         2. Через 3 выбранные точки проводишь плоскость.
>         3. Находишь ближайшую точку к этой плоскости - это и будет первый тетраэдр.

Ближайшая к плоскости точка может лежать очень далеко от
исходного треугольника.

> Остальные строишь на его гранях, для чего.
>         4. Для каждой из (свободных) граней тетраэдра находишь ближайшую "внешнюю
> точку, получая новый тетраэдр.

Нет гарантии, что получившийся тетраэдр не пересечется с
предыдущим.

>         5. Выполняешь, начиная с 3 до тех пор, пока точки не кончатся.

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