
_START_ARTICLE_
水平集方法
_START_PARAGRAPH_
水平集方法（Level Set Method） 是一种用于界面追踪和形状建模的数值技术.水平集方法的优点是可以在笛卡尔网格（Cartesian grid）上对演化中的曲线曲面进行数值计算而不必对曲线曲面参数化（这是所谓的欧拉法（Eulerian approach））.）.水平集方法的另一个优点是可以方便的追踪物体的拓扑结构改变.例如当物体的形状一分为二，产生空洞，或者相反的这些操作.所有这些使得水平集方法成为随时间变化的物体建模的有力工具，例如膨胀中的气囊， 掉落到水中的油滴.
_START_SECTION_
历史
_START_PARAGRAPH_
美国数学家Stanley Osher和James Sethian于20世纪80年代开发出了水平集方法.这一方法在许多学科广泛使用，例如图像处理，计算几何，最优化和计算流体力学._NEWLINE_大量的有关水平集数据结构被开发出来，使得水平集方法在计算中的应用变得更加方便.