Metaball

Metaball
1: Взаимодействие двух положительных метасфер.
2: Взаимодействие положительной и отрицательной метасферы создает вмятину на положительной метасфере.

Metaball (рус. Метасфера, также встречается «метаболл») — n-мерный объект в компьютерной графике, представляющий собою замкнутую сглаженную поверхность. Техника рендеринга метасфер была изобретена Джимом Блинном (англ. Jimm Blinn) в начале 1980-х годов.

Содержание

Идея

Использование полигонов в компьютерной графике часто дает несглаженные модели, причем степень сглаженности сильно зависит от масштаба. Для получения гладких поверхностей используются различные методы, такие как B-сплайны и поверхности Безье. При использовании метасфер подразумевается, что в пространстве задано множество управляющих точек, обладающих потенциалом, и заданы функции зависимости потенциала от расстояния. Вычисляя потенциал поля, можно построить сглаженные изоповерхности довольно сложной формы.

Способ задания

Каждая управляющая точка определяет собственную n-мерную потенциальную функцию U_i(x,y,z) (обычно n=3). Затем выбирается некое значение U_0 (потенциал), которое определяет форму метасферы (фактически, определяется эквипотенциальная поверхность). Таким образом, неравенство \sum_{i=1}^k \mbox{U}_i(x,y,z) \leq \mbox{U}_0 определяет, находится ли точка (x,y,z) внутри поверхности, заданной k управляющими точками, или нет.

Часто в качестве функции, задающей метасферу, используют U(x,y,z) = \frac{1}{(x-x_0)^2 + (y-y_0)^2 + (z-z_0)^2}, где (x_0, y_0, z_0) — центр метасферы. Однако использование деления делает эту функцию неэффективной по скорости, поэтому обычно ее заменяют аппроксимирующими полиномиальными функциями.

При поиске более эффективной функции потенциала желательно, чтобы она удовлетворяла следующим требованиям:

  • Компактность носителя. Такая функция обращается в ноль за пределами некой ограничивающей сферы. При вычислении поля, создаваемого управляющей точкой, нет необходимости вычислять его, когда расстояние превышает радиус ограничивающей сферы. Иерархическая система отсечений может, таким образом, сильно сократить количество управляющих точек, необходимых для расчета поля в данной точке.
  • Гладкость. Поскольку метасфера является результатом суперпозиции полей управляющих точек, ее гладкость зависит от гладкости функции потенциала.

Простейшая функция потенциала, удовлетворяющая этим критериям: U(r) = (1 - r^2)^2, где r – расстояние между управляющей точкой и заданной точкой пространства. Она также довольно эффективна, поскольку не использует деления и извлечения корня.

Более сложные модели используют для лучшего сглаживания гауссов потенциал, ограниченный конечным радиусом набора многочленов. Модель мягких объектов братьев Вивилл (англ. Wyvill) обеспечивает более высокую степень сглаженности и не использует квадратные корни.

Простое обобщение модели можно получить, заменяя расстояние между точками в функции потенциала расстоянием до прямой или расстоянием до поверхности.

Есть множество способов рендеринга метасфер. Для трехмерных метасфер чаще всего применяют рэйкастинг и алгоритм marching cubes.

Двухмерные метасферы были очень популярны в демосценах в 1990-х. Этот эффект также доступен в модуле XScreensaver.

Взаимодействие двух положительных метасфер, смоделированное в Bryce.
Обратите внимание, как две маленьких метасферы сливаются в одну большую.


Литература

Внешние ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Metaball" в других словарях:

  • Metaball — es el nombre de una técnica de gráficos realizada por ordenador para simular interacción orgánica entre diferentes objetos n dimensionales (como gotas de mercurio mezclándose por su superficie) y fue inventado por Jim Blinn a principios de los… …   Wikipedia Español

  • Metaball — 1 = zwei positive Metaballs verschmelzen ineinander, 2 = ein negativer Metaball drückt einen positiven ein Ein Metaball ist das Ergebnis eines Algorithmus, der eine dehnbare Oberfläche erzeugt, die die Form einer Kugel (bei genau einem) oder eine …   Deutsch Wikipedia

  • Metaball — Metaballs Deux metaballs Les metaballs sont une technique utilisée en infographie pour créer des formes organiques ou représenter des fluides. En français, on trouve également la dénomination « objets mous ». Les metaballs sont une… …   Wikipédia en Français

  • metaball — noun An n dimensional object with an organic appearance, a popular visual effect in the demoscene …   Wiktionary

  • Metaballs — 1: The influence of 2 positive metaballs on each other. 2: The influence of a negative metaball on a positive metaball by creating an indentation in the positive metaball s surface. Metaballs are, in computer graphics, organic looking n… …   Wikipedia

  • Blender3D — Blender Screenshot von Blender v2.46 Basisdaten …   Deutsch Wikipedia

  • Blender3d — Blender Screenshot von Blender v2.46 Basisdaten …   Deutsch Wikipedia

  • Blender 3D — Blender Screenshot von Blender v2.46 Basisdaten …   Deutsch Wikipedia

  • Metaballs — Deux metaballs Les metaballs sont une technique utilisée en infographie pour créer des formes organiques ou représenter des fluides. En français, on trouve également la dénomination « objets mous ». Les metaballs sont une variante des… …   Wikipédia en Français

  • Objet mou — Metaballs Deux metaballs Les metaballs sont une technique utilisée en infographie pour créer des formes organiques ou représenter des fluides. En français, on trouve également la dénomination « objets mous ». Les metaballs sont une… …   Wikipédia en Français


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»