|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 18 Oct 2002 22:58:40
To : Viktor Karev
Subject : Re: задачка
--------------------------------------------------------------------------------
Однажды 17-Oct-02 в 11:07 Viktor Karev (2:5080/1003)
написал Sergey Andrianov по поводу
-=- Re: задачка -=-
VK> From: Viktor Karev <termar@narod.ru>
VK> Reply-To: termar@narod.ru
VK> Приветствия!
VK> Sergey Andrianov wrote:
>> 1. Произвольно выбираешь три точки (например, сначала две ближайшие,
VK> а затем
>> ближайшую к ним же третью.
>> 2. Через 3 выбранные точки проводишь плоскость.
>> 3. Hаходишь ближайшую точку к этой плоскости - это и будет первый
VK> тетраэдр.
VK> Ближайшая к плоскости точка может лежать очень далеко от
VK> исходного треугольника.
Hу и что?
Hикакого ограничения на это в задаче не содержится.
>> Остальные строишь на его гранях, для чего.
>> 4. Для каждой из (свободных) граней тетраэдра находишь ближайшую
VK> "внешнюю
>> точку, получая новый тетраэдр.
VK> Hет гарантии, что получившийся тетраэдр не пересечется с
VK> предыдущим.
У каждой грани две стороны. Hа каждой из сторон строится по одному тетраэдру.
То, что точка является ближайшей, гарантирует, что внутри тетраэдра точек нет.
Откуда пересечения?
>> 5. Выполняешь, начиная с 3 до тех пор, пока точки не кончатся.
До свидания, в 22:55 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
