×

用于开放曲线和曲面演化的基于栅格的粒子方法。 (英语) Zbl 1173.65307号

摘要:我们提出了一种新的数值方法来模拟二维开放曲线和三维开放曲面的运动。继基于网格的粒子方法之后,我们在《计算物理杂志》第228卷第8期第2993–3024页(2009;Zbl 1161.65013号)],我们使用根据底层固定欧拉网格采样的无网格拉格朗日粒子来表示开放曲线或开放曲面。底层网格用于为无网格粒子提供准均匀采样和相邻信息。本文的核心思想是显式地、一致地表示并跟踪开放曲线的端点和开放曲面的边界点。我们将我们的算法应用于多种应用,包括螺旋晶体生长建模和使用主动轮廓的图像分割。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
76米25 其他数值方法(流体力学)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 奥伯特,G。;Kornprobst,P.,《图像处理中的数学问题——偏微分方程和变分法》(2006),施普林格出版社·Zbl 1110.35001号
[2] S.Basu,D.P.Mukherjee,S.T.Acton,开放曲线的隐式演化,收录于:IEEE图像处理国际会议,2007年第1卷,第261-264页。;S.Basu,D.P.Mukherjee,S.T.Acton,开放曲线的隐式演化,收录于:IEEE图像处理国际会议,2007年第1卷,第261-264页。
[3] 贝尔,J.B。;科尔拉,P。;Glaz,H.M.,《不可压缩Navier-Stokes方程的二阶投影法》,J.Compute。物理。,85, 257-283 (1989) ·兹比尔0681.76030
[4] 布列松,X。;Esedoglu,S。;范德盖恩斯特,P。;蒂兰,J.-P。;Osher,S.,《活动轮廓/蛇模型的快速全局最小化》,J.Math。成像视觉,28151-167(2007)·Zbl 1523.94005号
[5] 伯沙尔,P。;Cheng,L.-T。;梅里曼,B。;Osher,S.,《使用水平集方法的三维空间曲线运动》,J.Compute。物理。,170, 2, 720-741 (2001) ·Zbl 0991.65077号
[6] 波顿,W.K。;北卡罗来纳州卡布雷拉。;Frank,F.C.,《晶体的生长及其表面的平衡结构》,Philos。事务处理。罗伊。伦敦证券交易所。,243A、299-358(1951年)·Zbl 0043.23402号
[7] 卡塞勒斯,V。;Kimmel,R。;Sapiro,G.,测地活动轮廓,国际计算杂志。《愿景》,22,1,61-79(1997)·Zbl 0894.68131号
[8] Chan,T.F。;埃塞多格?卢,S。;Nikolova,M.,《寻找图像分割和去噪模型全局极小值的算法》,SIAM J.Appl。数学。,66, 1632-1648 (2006) ·Zbl 1117.94002号
[9] Cheng,L.-T。;伯沙尔,P。;梅里曼,B。;Osher,S.,《使用水平集方法约束在曲面上的曲线运动》,J.Compute。物理。,175, 604-644 (2002) ·Zbl 0996.65013号
[10] 恩赖特,D。;Fedkiw,R。;Ferziger,J。;Mitchell,I.,用于改进界面捕捉的混合粒子水平集方法,J.Compute。物理。,183, 83-116 (2002) ·Zbl 1021.76044号
[11] Fua,P。;Leclerc,Y.G.,模型驱动边缘检测,机器视觉应用。,3, 45-56 (1990)
[12] Gilles,J。;Collin,B.,快速概率蛇算法,ICIP,3,14-17(2003)
[13] 戈麦斯,J。;Faugeras,O.,利用向量距离函数演化任意余维流形,Lect。注释计算。科学。,2106, 1-13 (2001) ·Zbl 0991.68099号
[14] 希伯,S。;Koumoutsakos,P.,《拉格朗日粒子能级集方法》,J.Compute。物理。,210, 342-367 (2005) ·Zbl 1076.65087号
[15] Kass,M。;Witkin,A。;Terzopoulos,D.,《蛇:活动轮廓模型》,国际计算机杂志。愿景,1,4,321-331(1988)
[16] S.Leung,S.Osher,带tv-inpainting和两相去噪的活动轮廓模型的快速全局最小化,收录于:IEEE第三届计算机视觉变分、几何和水平集方法研讨会论文集,2005年,第149-160页。;S.Leung,S.Osher,带tv-inpainting和两相去噪的活动轮廓模型的快速全局最小化,收录于:IEEE第三届计算机视觉变分、几何和水平集方法研讨会论文集,2005年,第149-160页·Zbl 1159.68595号
[17] Leung,S。;Zhao,H.K.,移动界面问题的基于网格的粒子方法,计算机J。物理。,228, 2993-3024 (2009) ·Zbl 1161.65013号
[18] LeVeque,R.,不可压缩流平流的高分辨率保守算法,SIAM J.Numer。分析。,33, 627 (1996) ·Zbl 0852.76057号
[19] 最小值C。;Gibou,F.,非梯度自适应笛卡尔网格上的二阶精确水平集方法,J.Compute。物理。,225, 300-321 (2007) ·兹比尔1122.65077
[20] 奥舍,S。;Fedkiw,R.P.,《水平集方法和动态隐式曲面》(2003),Springer-Verlag:Springer-Verlag纽约·Zbl 1026.76001号
[21] Osher,S.J。;Sethian,J.A.,《以曲率相关速度传播的前沿:基于哈密尔顿-雅可比公式的算法》,J.Compute。物理。,79, 12-49 (1988) ·Zbl 0659.65132号
[22] Sapiro,G.,《几何偏微分方程和图像分析》(2001),剑桥大学出版社·Zbl 0968.35001号
[23] Smereka,P.,《螺旋晶体生长》,Physica D,138,282-301(2000)·Zbl 0957.80002号
[24] Solem,J.E。;Heyden,A.,《从图像数据重建开放曲面》,《国际计算杂志》。愿景,69267-275(2006)
[25] 文丘拉,G。;徐建新。;Belytschoko,T.,EFG裂纹扩展的向量水平集方法和新的不连续近似,国际期刊数值。方法工程,54,923-944(2002)·Zbl 1034.74053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。