水平集方法

✍ dations ◷ 2025-09-12 21:34:39 #水平集方法

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

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

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

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

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

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

相关

  • 数学分析数学分析(英语:mathematical analysis)区别于其他非数学类学生的高等数学内容,是分析学中最古老、最基本的分支,一般指以微积分学、无穷级数和解析函数等的一般理论为主要内容,并
  • 前额叶皮质前额叶皮质(prefrontal cortex, PFC)是额叶的前部,运动皮层和运动前区皮层的前方。按照细胞结构学来讲,脑前额叶外皮通过第四层大脑皮质而被定义存在。运动前区皮层可以通过几种
  • TCM电影资料库特纳经典电影频道(英语:Turner Classic Movies)是美国有线电视电影频道和卫星电视联播网络,由华纳媒体旗下子公司特纳广播公司经营,总部设在乔治亚州亚特兰大中心商务区帝格伍德
  • 太阳系探测器列表太阳系探测器包括所有曾试图到达地球以外层空间的探测器(无论任务成功与否),其目标任务囊括了小行星、行星、卫星、太阳甚至是太阳系外的探测。其中有一些任务仅飞掠小行星、行
  • 克鲁泡特金站克鲁泡特金站(俄语:Кропо́ткинская,罗马化:Kropotkinskaya)是莫斯科地铁的一个车站。克鲁泡特金站是索科利尼基线的车站,也是莫斯科历史最古老的车站之一,设计者是Al
  • 奥托·尤利耶维奇·施密特奥托·尤利耶维奇·施密特(俄语:Отто Юльевич Шмидт;1891年9月30日 - 1956年9月7日),是一位苏联科学家、数学家、天文学家、地球物理学家、政治家、院士,苏联英雄
  • 杰克·惠特尼杰克·惠特尼(英语:Jack Whitney)为一位美国音讯工程师。他曾赢得了2次奥斯卡奖,一次最佳音响效果奖,和一次最佳视觉奖。并在最佳音效上获得了6次提名。获奖:提名:
  • 沙粒病毒科沙粒病毒科(Arenavirinae, ARV)是一种会造成严重的人畜共同传染病的病毒科类。其宿主,啮齿类动物,尤其是老鼠,和人之关系自古已来,均交往过于密切
  • 戈德温 (威塞克斯伯爵)戈德温(英语:Godwin或Godwine,约1001年出生,1053年4月15日逝世于温彻斯特)是第一位威塞克斯伯爵,他是丹麦国王克努特一世大帝及其继承人统治英格兰时英国最强大的贵族。克努特封他为第一位威塞克斯伯爵。戈德温是后来英格兰国王哈罗德二世的父亲。他的一个女儿成为英格兰国王忏悔者爱德华的妻子。戈德温的父亲是威塞克斯的大乡绅,是英格兰国王埃塞尔雷德一世的第六代孙,而埃塞尔雷德一世则是阿尔弗雷德大帝的哥哥,因此按照这个说法戈德温是盎格鲁-撒克逊王朝的王亲。埃塞尔雷德一世的后代后来在王位继承上被绕过去
  • 古氏宗祠 (中山市)古氏宗祠,位于中国广东省中山市五桂山镇槟榔村。古氏宗祠,为一砖木结构祠堂,坐北朝南,建筑面积约200平方米。清代道光年间,槟榔山村乡绅古腾芳兄弟捐资兴修古氏宗祠。1990年12月,列入中山市文物保护单位。