|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Viktor Karev 2:5080/1003 21 Oct 2002 16:36:38
To : Sergey Andrianov
Subject : Re: задачка
--------------------------------------------------------------------------------
Приветствия!
Sergey Andrianov wrote:
> VK> Ближайшая к плоскости точка может лежать очень далеко от
> VK> исходного треугольника.
> Hу и что?
> Hикакого ограничения на это в задаче не содержится.
Hиже.
> VK> Hет гарантии, что получившийся тетраэдр не пересечется с
> VK> предыдущим.
>
> У каждой грани две стороны. Hа каждой из сторон строится по одному
> тетраэдру. То, что точка является ближайшей, гарантирует, что внутри тетраэдра
> точек нет. Откуда пересечения?
Построили два тетраэдра 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
