|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 21 Mar 2002 20:39:37
To : Ksenia Zaytseva
Subject : Re: Алгоритм поиска изоуровней в трехмерном объекте
--------------------------------------------------------------------------------
> From: "Ksenia Zaytseva" <kst@iroptic.ru>
> Date: Mon, 18 Mar 2002 15:24:34 +0300
>
>Подскажите, плиз, алгоритм поиска изоуровней в трехмерном объекте. А то я
>просто искала по слоям, но такой принцип не совсем удачен. Точнее, совсем не
>удачен. Потом я для найденных изоуровней при помощи алгоритма бегущих кубиков
>строю изоповерхности. При поиске по слоям изоуровни находятся тк, что и
>изоповерхности потом строятся как бы по слоям, а не учитывают трехмерную
>структуру объекта.
>Можно попробовать поискать по всем сечениям, но это долго и неэффективно.
>Помогите, плиз.
Есть универсальный способ для любого Nмерного объекта. Берёшь в
пространстве сетку, только не кубическую, а из симплексов (треугольников
для N=2, тетраэдров для N=3 и т.д.). Вычисляешь значения своей функции в
вершинах каждого симплекса (их примерно столько же, сколько вершин кубической
сетки с тем же шагом, поскольку симплексы сходятся в каждую вершину по многу
штук). Затем делаешь самый главный шаг: линейную интерполяцию функции в каждом
симплексе. При этом изоповерхность внутри каждого симплекса получается
"плоской", то есть в виде N-1мерного смплекса (за исключением особого
случая, когда на всех вершинах симплекса функция точно совпадает с одним
и тем же уровнем, в этом случае можно взять любые N граней симплекса).
Затем рисуешь поверхность, составленную из этих N-1мерных симплексов,
любым способом, пригодным для рисования полигонов. Полученные
таким образом поверхности автоматически получаются непрерывными и
непересекающимися.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: St. Petersburg State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Алгоритм поиска изоуровней в трехмерном объекте 