-
水平集方法
鎖定
- 中文名
- 水平集方法
- 外文名
- level set methods
- 類 型
- 數值技術
- 基本思想
- 將界面看成高一維空間中某一函數
水平集方法簡介
水平集方法(Level Set Method) 是一種用於界面追蹤和形狀建模的數值技術。水平集方法的優點是可以在笛卡爾網格(Cartesian grid)上對演化中的曲線曲面進行數值計算而不必對曲線曲面參數化(這是所謂的歐拉法(Eulerian approach))。水平集方法的另一個優點是可以方便的追蹤物體的拓撲結構改變。例如當物體的形狀一分為二,產生空洞,或者相反的這些操作。所有這些使得水平集方法成為隨時間變化的物體建模的有力工具,例如膨脹中的氣囊, 掉落到水中的油滴。
[1]
水平集方法水平集方法
理解水平集方法的最簡單有效地方式是先學習相應的例子,然後學習技術性很強的定義。右側的圖片示例了水平集的幾個重要思想。在左上角有一個形狀--由一個良性邊界包圍的有界區域。在它的下面,紅色的曲面是相應的水平集函數
的圖像,
的某個水平面決定了左上角的形狀,假設其中的藍色平面即為x-y平面,則形狀的邊界可以表示為
的零水平集,並且該形狀是平面上滿足
大於等於零的點的集合。
在上面的一行,形狀改變其拓撲結構,分裂為兩個形狀。如果用邊界曲線參數表示形狀,這一演化過程是很難表達的。這需要一個算法能夠檢測到形狀分裂的時刻,然後為分裂後的曲線構造新的參數。另一方面,從下面的一行可以看出水平集函數僅僅是向下方移動了一點。由於在直接法中我們需要監視所有形狀可能發生的變化情況,水平集方法處理形狀曲線要比直接方法容易得多。
水平集方法水平集方程
如果零水平集以速度v沿着其法線運動,這一運動可以表示為水平集函數的哈密頓-雅可比方程(Hamilton-Jacobi equation):
水平集方法歷史
水平集方法參閲
- 流體體積法
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:6次歷史版本
- 最近更新: 梁宁宁730