×

具有几何流的四边形/六面体网格的曲面平滑和质量改进。 (英语) Zbl 1158.65314号

摘要:本文介绍了一种利用几何流保持特征的方法来平滑曲面,提高四边形/六面体网格的质量。对于四边形曲面网格,选择曲面扩散流,通过在法线方向重新定位顶点来消除噪声,并通过在切线方向调整顶点位置来保持特征,从而提高纵横比。对于六面体网格,除了曲面顶点在法线和切线方向上的移动外,内部顶点也被重新定位以提高纵横比。
我们的方法具有四边形/六面体网格的去噪、特征保持和质量改进的特性,特别适用于生物分子网格,因为当初始曲面接近球体时,表面扩散流可以精确地保持球体。提供了来自各种应用程序域的几个演示示例。一些提取的网格已被广泛用于有限元模拟。

MSC公司:

65D18天 计算机图形学、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 张,体积数据的自适应和高质量四边形/六面体网格划分,应用力学与工程(CMAME)195(9-12)第942页–(2006)·Zbl 1119.65013号
[2] 张,来自成像数据的三维有限元网格划分,应用力学与工程(CMAME)中的计算机方法(非结构网格生成专刊)194(48-49)pp 5083–(2005)·Zbl 1093.65019号
[3] Meyer M,Desbrun M,Schröder P,Burr A.三角2-流形的离散微分几何算子。2002年,柏林,VisMath’02。
[4] Xu,使用偏微分方程的离散曲面建模,计算机辅助几何设计23(2)pp 125–(2005)
[5] Xu,离散Laplace-Beltrami算子及其收敛性,计算机辅助几何设计21 pp 767–(2004)·Zbl 1069.58500号
[6] 萨皮罗,几何偏微分方程和图像分析(2001)·doi:10.1017/CBO9780511626319
[7] Canann S,Tristano J,Staten M.三角网格、四边形网格和四边形主导网格的组合拉普拉斯和基于优化的平滑方法。第七届国际网格圆桌会议,密歇根州迪尔伯恩,1998年;479-494.
[8] Freitag,关于结合Laplacian和基于优化的网格平滑技术,非结构化网格生成趋势AMD-220第37页–(1997)
[9] Owen S.非结构化网格生成技术综述。第七届国际网格圆桌会议,密歇根州迪尔伯恩,1998年。
[10] Teng,《非结构化网格生成:理论、实践和展望》,《国际计算几何与应用杂志》10(3),第227页–(2000)·Zbl 1074.65514号
[11] Field,Laplacian平滑和Delaunay三角剖分,应用数值方法通信4,第709页–(1988)·Zbl 0664.65107号
[12] George,Delaunay三角剖分和网格划分,有限元应用,第230页–(1998)
[13] Zhou T,Shimada K。基于角度的二维网格平滑方法。第九届国际网格圆桌会议,洛杉矶新奥尔良,2000年;373-384.
[14] Shontz SM,Vavasis SA。基于加权拉普拉斯平滑的网格扭曲算法。第十二届国际网格圆桌会议,新墨西哥州圣达菲,2003年;147-158.
[15] Knupp,《二维非结构化网格上的Winslow平滑》,《计算机工程》5,第263页–(1999)·Zbl 0958.65510号
[16] Freitag,基于局部优化的简单网格解缠和改进,《国际工程数值方法杂志》49,第109页–(2000)·Zbl 0962.65098号
[17] Charalambous,直接求解极大极小问题的有效方法,SIAM数值分析杂志15(1),第162页–(1978)·兹伯利0384.65032
[18] Freitag,使用交换和平滑的四面体网格改进,《国际工程数值方法杂志》40 pp 3979–(1997)·Zbl 0897.65075号
[19] Lohner,《有限元计算中的精度估计和自适应精化》,第281页–(1986年)
[20] Shimada K,Yamada A,Itoh T.通过椭球气泡的紧密堆积实现参数曲面的各向异性三角网格划分。第六届国际网格圆桌会议,犹他州帕克城,1997年;375-390.
[21] Bossen FJ,Heckbert PS。各向异性网格生成的柔顺方法。第五届国际网格圆桌会议,宾夕法尼亚州匹兹堡,1996年;63-76.
[22] 贝克T.识别表面特征的砂保存。第十三届国际网格圆桌会议,弗吉尼亚州威廉斯堡,2004年;299-310.
[23] Garimella RV,Shashkov MJ,Knupp PM。使用局部参数化优化表面网格质量。第十一届国际网格圆桌会议,纽约州伊萨卡,2002年;41-52.
[24] Semenova I,Savchenko V,Hagiwara I。提高网格质量和保持表面特征的两种技术。第十三届国际网格圆桌会议,弗吉尼亚州威廉斯堡,2004年;277-288.
[25] Staten,四边形网格的后细化单元形状改进,AMD-非结构化网格生成趋势220 pp 9–(1997)
[26] Kinney P.CleanUp:改进四边形有限元网格。第六届国际网格圆桌会议,犹他州帕克城,1997年;437-447.
[27] Mitchell S,Tautges T.枕式双层:优化网格以确保面最多共享一条边。第四届国际网格圆桌会议,新墨西哥州阿尔伯克基,1995年;231-240.
[28] Schneiders R.优化四边形和六面体单元网格。第五届计算场模拟网格生成国际会议,密西西比州立大学,MS,1996年;679-688.
[29] Bajaj,六面体网格的细分方案,Visual Computer 18(5-6)pp 343–(2002)
[30] Escher,浸没超曲面的表面扩散流,SIAM数学分析杂志29(6),第1419页–(1998)·Zbl 0912.35161号
[31] Willmore,黎曼几何(1993)
[32] Oddy A,Goldak J,McDill M,Bibby M.等参有限元的变形度量。CSME交易,第38-CSME-32号,加入第2161号,1988年。
[33] Knupp,通过优化雅可比矩阵范数和相关数量实现有限元网格质量。第一部分——表面网格优化框架,《国际工程数值方法杂志》48 pp 401–(2000)·Zbl 0964.65140号
[34] Knupp,通过优化雅可比矩阵范数和相关量来实现有限元网格质量。第二部分——体积网格优化框架和雅可比矩阵的条件数,《国际工程数值方法杂志》48页1165–(2000)·Zbl 0990.74069号
[35] Kober C,Matthias M.模拟人类下颌骨的六面体网格生成。第九届国际网格圆桌会议,洛杉矶新奥尔良,2000年;423-434.
[36] Xue D,Demkowicz L,Bajaj C.用双四次面片重建G1曲面,用于hp有限元模拟。第十三届国际网格圆桌会议,弗吉尼亚州威廉斯堡,2004年;323-332.
[37] Zhang Y,Bajaj C,Xu G.具有几何流的四边形/六面体网格的曲面平滑和质量改进。第十四届国际网格圆桌会议,加利福尼亚州圣地亚哥,2005年;449-468.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。