Re: задачка

From

Sergey Andrianov (2:5020/1507.400)

To

Viktor Karev

Date

2002-10-18T22:58:40Z

Area

RU.ALGORITHMS

Здравствуй, Viktor!

Однажды 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. Находишь ближайшую точку к этой плоскости - это и будет первый 
VK> тетраэдр.

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

	Ну и что? 
	Никакого ограничения на это в задаче не содержится.

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

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

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

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


                  До свидания,  в  22:55 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)