|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Viktor Karev 2:5080/1003 17 Oct 2002 11:07:39
To : Sergey Andrianov
Subject : Re: задачка
--------------------------------------------------------------------------------
Приветствия!
Sergey Andrianov wrote:
> 1. Произвольно выбираешь три точки (например, сначала две ближайшие, а
> затем ближайшую к ним же третью. 2. Через 3 выбранные точки проводишь
> плоскость. 3. Hаходишь ближайшую точку к этой плоскости - это и будет
> первый тетраэдр.
Ближайшая к плоскости точка может лежать очень далеко от
исходного треугольника.
> Остальные строишь на его гранях, для чего.
> 4. Для каждой из (свободных) граней тетраэдра находишь ближайшую
> "внешнюю точку, получая новый тетраэдр.
Hет гарантии, что получившийся тетраэдр не пересечется с
предыдущим.
> 5. Выполняешь, начиная с 3 до тех пор, пока точки не кончатся.
Виктор.
--- ifmail v.2.15dev5
* Origin: Urals State University for Railway Transport (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
