基于多线程加速的四面体网格优化
摘要
本文介绍了现有的四面体网格质量度量函数及网格优化方法,本文采用错误函数作为基于优化光顺算法的目标函数,对四面体网格进行光顺,算法运用多线程加速方式实现,并提出了一种预防死锁的方法。实验结果表明:采用多线程加速方式,在顶点数量较大时,具有明显优越性。
引文
[1]Freitag L A,Ollivier-Gooch C.A comparison of tetrahedral mesh improvement techniques[J].1996:87-100.
[2]Lo S H.Optimization of tetrahedral meshes based on element shape measures[J].Computers&structures,1997(05):951-961.
[3]Liu A,Joe B.Relationship between tetrahedron shape measures[J].BIT Numerical Mathematics,1994(02):268-287.
[4]Zavattieri P D,Dari E A,Buscaglia G C.Optimization strategies in unstructured mesh generation[J].International Journal for Numerical Methods in Engineering,1996(12):2055-2071.
[5]Ollivier-Gooch C F.An unstructured mesh improvement toolkit with application to mesh improvement,generation and refinement[C].AIAA 36th Aerospace Sciences Meeting.AIAA.1998(0218):2.
[6]Freitag L A,Ollivier-Gooch C.Tetrahedral mesh improvement using swapping and smoothing[J].International Journal for Numerical Methods in Engineering,1997(21):3979-4002.
[7]Field D A.Laplacian smoothing and Delaunay triangulations[J].Communications in applied numerical methods,1988(06):709-712.
[8]Canann S A,Tristano J R,Staten M L.An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular,Quadrilateral,and Quad-Dominant Meshes[C]//IMR,1998:479-494.
[9]Escobar J M,Montenegro R,Montero G,et al.Smoothing and local refinement techniques for improving tetrahedral mesh quality[J].Computers&structures,2005(28):2423-2430.
[10]汤小丹,梁红兵,哲凤屏,汤子瀛,计算机操作系统(第三版),2007:71-81.
[11]董亮,刘厚林,谈明高.离心泵四面体网格质量衡量准则及优化算法[J].西安交通大学学报,2011(11):100-105.
[12]贾世宇,潘振宽.虚拟手术中基于最少单元分裂的切割仿真技术[J].系统仿真学报,2008(06):1487-1492.
[2]Lo S H.Optimization of tetrahedral meshes based on element shape measures[J].Computers&structures,1997(05):951-961.
[3]Liu A,Joe B.Relationship between tetrahedron shape measures[J].BIT Numerical Mathematics,1994(02):268-287.
[4]Zavattieri P D,Dari E A,Buscaglia G C.Optimization strategies in unstructured mesh generation[J].International Journal for Numerical Methods in Engineering,1996(12):2055-2071.
[5]Ollivier-Gooch C F.An unstructured mesh improvement toolkit with application to mesh improvement,generation and refinement[C].AIAA 36th Aerospace Sciences Meeting.AIAA.1998(0218):2.
[6]Freitag L A,Ollivier-Gooch C.Tetrahedral mesh improvement using swapping and smoothing[J].International Journal for Numerical Methods in Engineering,1997(21):3979-4002.
[7]Field D A.Laplacian smoothing and Delaunay triangulations[J].Communications in applied numerical methods,1988(06):709-712.
[8]Canann S A,Tristano J R,Staten M L.An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular,Quadrilateral,and Quad-Dominant Meshes[C]//IMR,1998:479-494.
[9]Escobar J M,Montenegro R,Montero G,et al.Smoothing and local refinement techniques for improving tetrahedral mesh quality[J].Computers&structures,2005(28):2423-2430.
[10]汤小丹,梁红兵,哲凤屏,汤子瀛,计算机操作系统(第三版),2007:71-81.
[11]董亮,刘厚林,谈明高.离心泵四面体网格质量衡量准则及优化算法[J].西安交通大学学报,2011(11):100-105.
[12]贾世宇,潘振宽.虚拟手术中基于最少单元分裂的切割仿真技术[J].系统仿真学报,2008(06):1487-1492.