Metoda poziomic

Z Wikipedii, wolnej encyklopedii
Ilustracja metody poziomic

Metoda poziomic[1] (szerzej znana pod angielską nazwą level set method) – numeryczna metoda pozwalająca na śledzenie hiperpowierzchni (krzywych w przestrzeni dwuwymiarowej, powierzchni w przestrzeni trójwymiarowej) ewoluującej pod wpływem pewnego pola prędkości zdefiniowanego w jej punktach, bez konieczności parametryzowania tej hiperpowierzchni. Jest to możliwe dzięki rezygnacji z jawnej reprezentacji hiperpowierzchni (explicit) kosztem reprezentacji uwikłanej (implicit, co oznacza, że hiperpowierzchnię definiujemy jako poziomicę funkcji skalarnej zdefiniowanej we wszystkich punktach przestrzeni), gdzie funkcja ta reprezentowana jest poprzez zbiór swoich wartości w punktach węzłowych siatki kartezjańskiej zdefiniowanej w interesującym nas obszarze przestrzeni.

Funkcja skalarna użyta w powyższej definicji nazywana jest funkcją dystansu[2].

Przypisy[edytuj | edytuj kod]

  1. S. J. Osher, R. Fedkiw: Level Set Methods and Dynamic Implicit Surfaces. New York: Springer-Verlag, 2003. ISBN 0-387-95482-1.
  2. Wojciech Aniszewski. Volume of Fluid (VOF) type advection methods in two-phase flow: a comparative study. „Computers & Fluids”. 97, s. 52-73, 2014. Elsevier. DOI: 10.1016/j.compfluid.2014.03.027. (ang.).