×

基于元素几何变形的平面和曲面网格平滑算法。 (英语) Zbl 1394.65017号

小结:平滑是提高网格质量的基本步骤之一。本文提出了一种基于单元几何变形的平面和曲面网格光顺方法。所提出的方法包括两个主要阶段。第一阶段是通过一种专门设计的两步伸缩操作(SSO)对所有单个元素进行几何变形,该操作是通过按照一定规则移动每个元素的顶点来实现的,以获得更好的元素形状。第二阶段是根据相邻元素的质量变化,采用加权平均策略确定网格中每个节点的位置。所提出的基于SSO的平滑算法对三角网格有效,可以自然扩展到四边形网格、任意多边形网格和混合网格。结合二次误差度量(QEM),该方法也可以用于改善曲面网格的质量。该方法编程简单,非常适合并行化,特别是在图形处理单元(GPU)上。数值实验结果表明了该方法的有效性和潜力。

MSC公司:

65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] George,P.L.,基于Delaunay的三维自动网格生成器的改进,分析和设计中的有限元,25,3-4,297-317,(1997)·Zbl 0897.65078号 ·doi:10.1016/S0168-874X(96)00063-7
[2] 杜琪。;Wang,D.,强健和高质量Delaunay网格生成的最新进展,计算与应用数学杂志,195,1-2,8-23,(2006)·兹比尔1096.65016 ·doi:10.1016/j.cam.2005.07.014
[3] 加兰,M。;Heckbert,P.S.,使用二次误差度量进行曲面简化,计算机制图会议论文集(SIGGRAPH’97)
[4] 李,J。;Lu,G.,边缘塌陷和质量弹簧模型的网格简化和优化,计算机辅助设计与计算机图形学杂志,18,32426-432,(2006)
[5] 吕,S。;张,M。;Sun,S.,基于简化和细分的三角网格拓扑优化,计算机辅助设计与计算机图形学杂志,26,8,1225-1231,(2014)
[6] 洛杉矶弗雷塔格。;Plassmann,P.,基于局部优化的单纯形网格解缠和改进,国际工程数值方法杂志,49,1-2,109-125,(2000)·Zbl 0962.65098号 ·doi:10.1002/1097-0207(20000910/20)49:1/2<109::AID-NME925>3.0.CO;2-U型
[7] 孙,S。;刘杰,利用混沌搜索算法对四面体网格进行高效优化,计算机科学与技术杂志,18,6,796-803,(2003)·Zbl 1083.65517号 ·doi:10.1007/BF02945469
[8] 刘杰。;孙,S。;Wang,D.,小多面体的最佳四面体化:一种新的局部变换策略,用于三维网格生成和网格改进,工程与科学中的计算机建模,14,1,31-43,(2006)·doi:10.1007/s00366-004-0286-2
[9] 刘杰。;Sun,S.,《小多面体重联:消除糟糕形状四面体的新方法》,第15届国际网格圆桌会议论文集,桑迪亚国家实验室
[10] Chen,L。;Xu,J.-c.,最优delaunay三角剖分,计算数学杂志,22,2,299-308,(2004)·Zbl 1048.65020号
[11] Chen,L.,基于最优Delaunay三角剖分的网格平滑方案,第13届国际网格圆桌会议论文集,Sandia国家实验室·Zbl 1138.76405号 ·doi:10.1016/j.jcp.2005.05.025
[12] Alliez,P。;Cohen Steiner博士。;Yvinec,M。;Desbrun,M.,变分四面体网格,ACM图形汇刊,24,3,617-625,(2005)·Zbl 0899.73525号 ·doi:10.1016/S0045-7949(96)00399-9
[13] 孙,S。;Bao,H。;刘,M。;Yuan,Y.,基于最优delaunay三角剖分的四面体网格质量改进算法,智能信息管理,5,6,191-195,(2013)·doi:10.1109/CISE.2010.5676714
[14] 迪亚钦,L.F。;克努普,P。;Munson,T。;Shontz,S.,《网格质量改进的两种优化方法的比较》,《计算机工程》,22,2,61-74,(2006)·doi:10.1007/s00366-006-0015-0
[15] 加里梅拉,R.V。;沙什科夫,M.J。;Knupp,P.M.,使用局部参数化的三角形和四边形曲面网格质量优化,应用力学和工程中的计算机方法,193,9–11,913-928,(2004)·Zbl 1050.65123号 ·doi:10.1016/j.cma.2003.08.004
[16] 塞梅诺娃,I。;Kozhekin,N。;萨文琴科,V。;Hagiwara,I.,《表面网格优化技术分析和比较的一般框架》,《计算机工程》,21,2,91-100,(2005)·doi:10.1007/s00366-005-0305-y
[17] 埃斯科瓦尔,J.M。;蒙特罗,G。;黑山共和国。;Rodriguez,E.,局部参数空间上平滑曲面三角剖分的代数方法,国际工程数值方法杂志,66,4,740-760,(2006)·Zbl 1114.65019号 ·doi:10.1002/nme.1584
[18] Vartziotis,D。;Athanasiadis,T。;古达斯,I。;Wipper,J.,《使用几何元素变换法进行网格平滑》,《应用力学和工程中的计算机方法》,197,3760-3767,(2008)·Zbl 1197.65197号 ·doi:10.1016/j.cma.2008.02.028
[19] Vartziotis,D。;Wipper,J.,《混合网格平滑的几何元素变换方法》,《计算机工程》,25,3,287-301,(2009)·doi:10.1007/s00366-009-0125-6
[20] 斯坦福大学3D扫描库·兹比尔1137.65411 ·doi:10.1142/S0217984905009754
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。