水平集方法

✍ dations ◷ 2025-07-22 15:13:58 #水平集方法

水平集方法(Level Set Method) 是一种用于界面追踪和形状建模的数值技术.水平集方法的优点是可以在笛卡尔网格(Cartesian grid)上对演化中的曲线曲面进行数值计算而不必对曲线曲面参数化(这是所谓的(Eulerian approach)).).水平集方法的另一个优点是可以方便地追踪物体的拓扑结构改变.例如当物体的形状一分为二,产生空洞,或者相反的这些操作.所有这些使得水平集方法成为随时间变化的物体建模的有力工具,例如膨胀中的气囊, 掉落到水中的油滴.

理解水平集方法的最简单有效地方式是先学习相应的例子,然后学习技术性很强的定义.右侧的图片示例了水平集的几个重要思想.在左上角有一个形状--由一个良性边界包围的有界区域.在它的下面,红色的曲面是相应的水平集函数 φ {displaystyle varphi } 的处理曲线 Γ {displaystyle Gamma } .假设 φ {displaystyle varphi } 沿着其法线运动,这一运动可以表示为水平集函数的():

这是一个偏微分方程,并且可以求得数值解,例如可以在笛卡尔网格上采用有限差分法.

然而,水平集方程的数值解需要复杂的技术.简单的有限差分法会很快导致不收敛. 迎风方法,诸如Godunov方法前进缓慢;然而在水平对流场中,水平集方法不保持水平集的体积和形状的守恒.

美国数学家Stanley Osher和James Sethian于20世纪80年代开发出了水平集方法.这一方法在许多学科广泛使用,例如图像处理,计算几何,最优化和计算流体力学.

大量的有关水平集数据结构被开发出来,使得水平集方法在计算中的应用变得更加方便.

相关

  • V Jump《V Jump》(日语:Vジャンプ),是日本集英社发行的少年漫画兼电子游戏月刊。1992年11月22日号以《周刊少年Jump》增刊号的身份发行,1993年7月号开始作为独立的月刊发行。除了连载漫
  • 金鸿钧金鸿钧(1937年9月-),满族,爱新觉罗氏,北京人,中国工笔花鸟画家。中央文史研究馆馆员。他是清太祖努尔哈赤第十五子豫亲王多铎第十二世孙。
  • 李意李意可以指:
  • 开斋饭开斋饭(阿拉伯语:إفطار‎),是穆斯林在伊斯兰历九月,即拉马丹月(斋月)每天黄昏、第四次礼拜(昏礼)后所吃的饭菜。传统上这一餐是集体享用的。在祷告前,穆斯林先会进食椰枣,正如当年
  • 海啸消息海啸消息(日语:津波情報)是日本气象厅为补充海啸警报及海啸注意警报所发布的信息。这部分将会随海啸的观测状况随时更新,即使海啸警报、海啸注意警报完全解除后也会发表。检潮所
  • 陈贲陈贲(1914年-1966年6月15日),原名国泽,字伟志,男,祖籍福建闽侯,生于湖南长沙,中国石油地质学家、石油勘探开发管理专家,曾任青海石油管理局地质师。
  • 世界之都日耳曼尼亚世界之都日耳曼尼亚(Welthauptstadt Germania)是阿道夫·希特勒为德国首都柏林重建工程所起的名称,这是对预期在第二次世界大战中获胜后,对未来德国的部分想象。“第三帝国的首席建筑师”阿尔伯特·斯佩尔,制定了城市重建规划的很多部分,但是只有很少一部分规划在第二次世界大战之前得以实现。之所以选择“世界之都”这个称号,是因为认为柏林的建筑在当时太过守旧,有必要使柏林达到伦敦、巴黎和华盛顿哥伦比亚特区等都城的水准,并且胜过它们。有些项目完成了,例如建立一个巨大的东西向城市轴,其中包括拓宽夏洛滕堡
  • 弗谢沃洛德·卓别林弗谢沃洛德·安纳托列维奇·卓别林(俄语:Всеволод Анатольевич Чаплин,1968年3月31日-2020年1月26日),是一名俄罗斯正教会的祭司。自2009年至2015年12月,他曾担任莫斯科牧首区教会与社会合作部部长。卓别林是俄罗斯联邦公民会议室成员,莫斯科三丘上的圣尼古拉堂祭司,世界俄罗斯人委员会委员长(至2015年12月29日)。据2013年的调查显示,卓别林曾是俄罗斯正教会除牧首基里尔以外最受人注目的人物。在媒体上,他常被描绘为一极为保守的神职人员。弗谢沃洛德生于1968年3
  • 宜富高速公路宜川至富县高速公路,简称宜富高速,是中国国家高速公路网青兰高速公路(G22)陕西段,也是陕西省“2367”高速公路网七条东西横向线之一的“宜富线”。东起延安市宜川县晋陕界的壶口黄河大桥,途经宜川、黄龙、洛川、富县4县13个乡镇,西止于富县陕甘界的雷家角,路线全长192.111公里。全线共有各类桥梁538座,隧道64座,涵洞294道,互通立交12座,设壶口、秋林、宜川、瓦子街、厢寺川、富县南、张村驿、直罗、张家湾9个收费站,于2010年11月10日建成通车,由陕西交通控股集团宜富分公司负责运营管理。沿线贯穿
  • 明阳风电明阳风电集团有限公司(简称“明阳风电”),是中国最大的民营风力发电机制造商,和中国第五大的制造商。自2010年10月1日,公司在纽约证券交易所上市。