【摘要】：為了充分利用現(xiàn)有的多核CPU計算資源,提出一種基于OpenMP框架的快速并行分層算法,并對其性能進行討論.該算法利用模型自然分組特征建立拓撲關(guān)系分組,使得模型拓撲數(shù)據(jù)結(jié)構(gòu)的建立時間縮短;在此基礎上,采用基于OpenMP的多線程計算,將拓撲結(jié)構(gòu)的建立過程和求取層片輪廓的過程并行化計算,可以取得接近CPU核數(shù)的加速比,因此分層時間明顯降低.對于復雜三維模型的超大STL文件進行分層處理,實例計算表明文中算法是一種高效且易于實現(xiàn)的方法.
[Abstract]:In order to make full use of the existing multi-core CPU computing resources, a fast parallel hierarchical algorithm based on OpenMP framework is proposed, and its performance is discussed. In this algorithm, the topological relational grouping is established by using the natural grouping features of the model, which shortens the establishment time of the topological data structure of the model. On this basis, the multi-thread calculation based on OpenMP is used to calculate the establishment process of the topological structure and the process of calculating the profile of the slice in parallel, and the acceleration ratio close to the number of CPU kernels can be obtained, so the layering time is obviously reduced. For the super large STL file of complex 3D model, the example calculation shows that the algorithm in this paper is an efficient and easy to implement method.
【作者單位】： 清華大學機械工程系先進成型制造教育部重點實驗室;
【分類號】：TP338.6

【參考文獻】

相關(guān)期刊論文 前4條

1 戴寧,廖文和,陳春美;STL數(shù)據(jù)快速拓撲重建關(guān)鍵算法[J];計算機輔助設計與圖形學學報;2005年11期

2 王素;劉恒;朱心雄;;STL模型的分層鄰接排序快速切片算法[J];計算機輔助設計與圖形學學報;2011年04期

3 李建江,舒繼武,陳永健,王鼎興,鄭緯民;Analysis of Factors Affecting Execution Performance of OpenMP Programs[J];Tsinghua Science and Technology;2005年03期

4 李占利,梁棟,李滌塵,丁玉成;基于信息繼承的快速分層處理算法研究[J];西安交通大學學報;2002年01期

【共引文獻】

相關(guān)期刊論文 前10條

1 趙保軍,汪蘇,陳五一;STL數(shù)據(jù)模型的快速切片算法[J];北京航空航天大學學報;2004年04期

2 孫殿柱;朱昌志;李延瑞;;三角網(wǎng)格曲面模型快速分層算法[J];北京航空航天大學學報;2010年03期

3 上官寧;劉斌;;基于AVL樹的STL模型快速拓撲重建算法[J];福建電腦;2008年09期

4 卜云峰;孫全平;陳小崗;陳前亮;張翔;;基于STL數(shù)據(jù)的數(shù)控加工刀軌快速生成算法[J];工程圖學學報;2007年05期

5 王成;曾曉雁;;激光三維雕刻中實時切片算法研究[J];工程圖學學報;2008年01期

6 劉佳;曾榮軍;胡桃;;光固化快速成型中誤差的理論分析[J];硅谷;2012年01期

7 鄭毅;鄭蘋;;基于C++標準模板庫的STL數(shù)據(jù)拓撲重建[J];工程設計學報;2013年06期

8 孫源;葉春生;肖翔;;嵌入式Linux平臺的分層鄰接切片算法[J];電子技術(shù)與軟件工程;2013年21期

9 江開勇;劉斌;;截面輪廓曲線驅(qū)動的約束自由變形[J];機床與液壓;2009年03期

10 朱虎;楊忠鳳;張偉;;STL文件的應用與研究進展[J];機床與液壓;2009年06期

相關(guān)會議論文 前1條

1 陳雙敏;辛士慶;賀英;顧險峰;王國瑾;;在不可定向流形網(wǎng)格曲面上進行幾何處理的一般方法[A];第六屆全國幾何設計與計算學術(shù)會議論文集[C];2013年

相關(guān)博士學位論文 前10條

1 李大奇;葉片雙面磨拋系統(tǒng)及路徑規(guī)劃研究[D];吉林大學;2011年

2 鄒偉;三維地質(zhì)勘查軟件核心技術(shù)研究與實現(xiàn)[D];中國地質(zhì)科學院;2010年

3 王衛(wèi)辰;面向快速成形的三維CAD模型直接分層方法研究[D];中國礦業(yè)大學;2010年

4 郝敬賓;快速原型制造中大尺寸模型的智能分割算法研究[D];中國礦業(yè)大學;2011年

5 王奇峰;修復牙牙弓線提取及磨牙冠數(shù)控加工關(guān)鍵技術(shù)研究與實現(xiàn)[D];南京航空航天大學;2009年

6 韓艷麗;新農(nóng)村建設中基層政府執(zhí)行力問題研究[D];吉林大學;2012年

7 潘海鵬;快速成型制造中分層處理技術(shù)的研究[D];南昌大學;2007年

8 劉泗巖;基于細分曲面的醫(yī)學假體CAD關(guān)鍵造型技術(shù)研究[D];南京航空航天大學;2007年

9 胡tb華;基于TIG堆焊技術(shù)的熔焊成型軌跡規(guī)劃研究[D];南昌大學;2007年

10 劉紅政;產(chǎn)品設計重用中的創(chuàng)新方法研究[D];浙江大學;2008年

相關(guān)碩士學位論文 前10條

1 李高飛;數(shù)控選區(qū)電沉積快速成型的成型質(zhì)量研究[D];浙江理工大學;2010年

2 張命智;多核環(huán)境下矩陣庫設計與優(yōu)化[D];武漢理工大學;2011年

3 苗莎;多核并行插值算法的研究[D];遼寧師范大學;2011年

4 陳f，

本文編號：2506034