水平集方法

✍ dations ◷ 2025-08-22 07:46:01 #水平集方法

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

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

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

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

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

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

相关

  • 布鲁斯特·卡利布鲁斯特·卡利(Brewster Kahle /ˈkeɪl/ KAYL-'; 1960年-) 是一位美国数字图书馆员、电脑工程师和资讯科技企业家,是Alexa Internet和互联网档案馆的创始人。 2012年入选互联网
  • T7T7/8次列车是中国铁路运行于首都北京至四川省会成都之间的特快列车,于1978年起正式开行,现由成都局集团成都客运段北京车队负责客运任务。列车使用25K型客车,沿京广铁路、石太
  • 立法院议政博物馆立法院议政博物馆是立法院的议政史料博物馆,位于台中市雾峰区台湾省议会纪念园区内的博物馆,是中华民国唯一的国家级议政博物馆。省议会雾峰国小
  • 国家队国家队,一般是指国家所组织的队伍,例如用以参加奥运会、世界杯、世界锦标赛等国际体育赛事的体育队伍。国家队一般是用在团队运动中。不过若运动是单人运动项目,而个别成绩会集
  • 大阪府第2区大阪府第2区是日本众议院的选区,始于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 | 岩
  • 奥马伊拉·桑切斯奥马伊拉·桑切斯·加尔松(西班牙语:Omayra Sánchez Garzón,1972年8月28日-1985年11月16日),在1985年哥伦比亚内瓦多·德·鲁伊斯火山爆发中丧生,时年仅13岁。火山爆发产生的火山
  • 大卫·沙诺夫大卫·沙诺夫(David Sarnoff,1891年2月27日-1971年12月12日)美国商业无线电和电视的先趋和企业家。被誉为美国广播通讯业之父。俄罗斯帝国(白俄罗斯)犹太裔移民。早年随父母移居美
  • 李真 (解放军少将)李真(1918年-1999年),江西永新人,中华人民共和国军事将领、书法家,中国人民解放军少将。1930年加入中国共产主义青年团,两年后参加中国工农红军。1933年李真加入中国共产党。1955年
  • 戴珍珠耳环的少女《戴珍珠耳环的少女》(荷兰语:Het meisje met de parel),十七世纪荷兰画家扬·维米尔的作品。画作以少女戴着的珍珠耳环作为视角的焦点,现时画作存放在海牙的毛里茨住宅中。英国女作家特蕾西·雪佛兰欣赏《戴珍珠耳环的少女》真迹后得到灵感,写下同名小说(英语:Girl_with_a_Pearl_Earring_(novel)),而这本小说亦被改编成同名电影。基本上,对维米尔本人或者他的作品,后人所知的都不多。画作署名“IVMeer”,但没有日期。没有人知道这幅画作的代理权谁属,甚至不知道作者有
  • 冬哥辣评冬哥辣评是由绰号“格斗狂人”的北京综合格斗运动员徐晓冬所创建并经营的原创时事评论类节目,以谈论武术搏击、名人、地区、国家等内容为主,于每周四不定时播出,主要运营平台为YouTube。2019年4月18日,节目主办人徐晓冬为躲避对其的封杀将此节目暂时更名为《D哥辣评》,后又将其改回原名。2019年7月15日,徐晓冬证实《冬哥辣评》系列节目在中国所有的平台中皆被封杀,此后该节目的主要运营平台由企鹅直播等中国境内直播软件转为YouTube。《冬哥辣评》主要运营平台(徐晓冬的YouTube频道“徐晓冬北京格斗狂人