【摘要】：面向三維復雜幾何模型,提出了一種基于區(qū)域分解技術的并行四面體網(wǎng)格生成算法。該算法采用分而治之的策略,將復雜的三維幾何區(qū)域分解成若干個子區(qū)域,將子區(qū)域分發(fā)到每個處理器上,在各個子區(qū)域上采用約束Delaunay三角化算法,并利用迭代的技術并行地生成四面體網(wǎng)格。數(shù)值實驗結果表明,該算法具有良好的可擴展性和穩(wěn)定性,與傳統(tǒng)方法相比,不僅大大降低了網(wǎng)格生成的時間,同時保證了子區(qū)域之間交界面上網(wǎng)格的一致性和協(xié)調性,生成了高質量的四面體網(wǎng)格。
[Abstract]:In this paper, a parallel tetrahedral mesh generation algorithm based on the region decomposition technique is proposed for the three-dimensional complex geometric model. The algorithm is divided into several sub-regions by dividing the complex three-dimensional geometric region into several sub-regions, and the sub-regions are distributed to each processor, and the constrained Delaunay triangulation algorithm is adopted on each sub-region, and the tetrahedral mesh is generated in parallel by the iterative technique. The numerical results show that the algorithm has good scalability and stability. Compared with the traditional method, the method not only greatly reduces the time of grid generation, but also ensures the consistency and coordination of the grid on the interface between the sub-regions, and generates a high-quality tetrahedral mesh.
【作者單位】： 北京應用物理與計算數(shù)學研究所;中國科學院計算數(shù)學與科學工程計算研究所;
【基金】：國家863高技術研究發(fā)展計劃基金項目(2012AA01A309) 國家973重點基礎研究發(fā)展計劃基金項目(2011CB309702) 國家自然科學基金青年科學基金項目(11101417)
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前1條

1 梁義;陳建軍;陳立崗;鄭耀;;并行平面Delaunay網(wǎng)格生成[J];浙江大學學報(工學版);2008年04期

【共引文獻】

相關期刊論文 前1條

1 王磊;聶玉峰;李義強;;Delaunay四面體網(wǎng)格并行生成算法研究進展[J];計算機輔助設計與圖形學學報;2011年06期

相關博士學位論文 前2條

1 陳立崗;面向工程與科學計算的表面網(wǎng)格處理方法的若干問題研究[D];浙江大學;2008年

2 萬琳;基于三角網(wǎng)格的圖像表示方法研究[D];華中科技大學;2009年

相關碩士學位論文 前2條

1 齊琳;D-TIN并行構建方法及其在地圖綜合中的應用研究[D];南京師范大學;2011年

2 徐權;基于區(qū)域分解技術的并行四面體網(wǎng)格生成方法研究[D];中國工程物理研究院;2013年

【二級參考文獻】

相關博士學位論文 前1條

1 陳建軍;非結構化網(wǎng)格生成及其并行化的若干問題研究[D];浙江大學;2006年

【相似文獻】

相關期刊論文 前10條

1 武永超;華蓓;;基于網(wǎng)絡處理器的多模式串匹配研究[J];計算機工程;2009年08期

2 葛麗娜,鐘誠;基于人工免疫的入侵檢測系統(tǒng)負選擇并行算法[J];計算機工程;2005年12期

3 尚月強;;局域網(wǎng)上求解三角形方程組的一種并行算法[J];計算機工程與應用;2007年19期

4 張艷,孫世新;網(wǎng)絡并行計算中矩陣QR分解的并行算法[J];計算機應用;2000年10期

5 楊宏宇;謝麗霞;趙曉玲;;入侵檢測系統(tǒng)中應用層協(xié)議的并行重組[J];計算機工程;2005年23期

6 俞森;汪為農(nóng);;一種基于網(wǎng)絡的應用層數(shù)據(jù)檢測并行算法[J];廈門大學學報(自然科學版);2007年S2期

7 郭熙業(yè);蘇紹t，

本文編號：2501594