|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 25 Mar 2002 16:05:39
To : Sergiy Kanilo
Subject : Re: Алгоритм поиска изоуровней в трехмерном объекте
--------------------------------------------------------------------------------
> From: "Sergiy Kanilo" <skanilo@artannlabs.com>
> Date: Thu, 21 Mar 2002 18:52:52 +0000 (UTC)
>> Есть универсальный способ для любого Nмерного объекта. Берёшь в
>> пространстве сетку, только не кубическую, а из симплексов (треугольников
>> для N=2, тетраэдров для N=3 и т.д.). Вычисляешь значения своей функции в
>> вершинах каждого симплекса (их примерно столько же, сколько вершин
>кубической
>> сетки с тем же шагом, поскольку симплексы сходятся в каждую вершину по
>многу
>> штук). Затем делаешь самый главный шаг: линейную интерполяцию функции в
>каждом
>> симплексе. При этом изоповерхность внутри каждого симплекса получается
>> "плоской", то есть в виде N-1мерного смплекса (за исключением особого
>> случая, когда на всех вершинах симплекса функция точно совпадает с одним
>> и тем же уровнем, в этом случае можно взять любые N граней симплекса).
>> Затем рисуешь поверхность, составленную из этих N-1мерных симплексов,
>> любым способом, пригодным для рисования полигонов. Полученные
>> таким образом поверхности автоматически получаются непрерывными и
>> непересекающимися.
>
>Даже при исключительных ситуациях со взятием любых вершин?
Hе вершин, а граней. То есть, к примеру, в треугольнике общего вида
изоповерхность - отрезок, а в особом - пара отрезков.
>Hаверное все же в такой ситуации (3-х для 2d или 4-х для 3d
>одинаковых и равных заданному уровню значений в узлах симплекса)
>не надо вообще ничего делать,
Тогда дырки будут.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
