基于STL模型的冰模快速成型切片算法研究
發(fā)布時間：2018-08-13 21:23
【摘要】：基于冰模的熔模鑄造是一種用冰模代替蠟?zāi)�、白模等消失模的熔模鑄造工藝,具有高精度、低成本、無污染以及工藝控制要求降低等特點。獲取冰模的傳統(tǒng)方法需要制作硅橡膠模具,但是硅橡膠模具制作工藝復(fù)雜、生產(chǎn)周期長及成本高,適合于大、中批量的鑄造生產(chǎn)需要。為快速制作高精度的冰模,滿足小批量、個性化的鑄造生產(chǎn)需要,本課題組利用快速成型技術(shù)(RPM)制作冰�！？焖俪尚图夹g(shù),其本質(zhì)上屬于FDM技術(shù),區(qū)別在于所用材料、成型條件不同。盡管快速成型制造的工藝方法有多種,但是獲取模型的二維輪廓數(shù)據(jù)仍然是快速成型制造的第一步,因此對切片處理技術(shù)研究是一項重要任務(wù)。為實現(xiàn)與本課題組搭建的冰模快速成型實驗系統(tǒng)配套使用的STL模型數(shù)據(jù)處理軟件,提出一種基于動態(tài)空間索引的分組切片算法,并基于該算法開發(fā)切片軟件原型系統(tǒng)。本文的主要研究內(nèi)容如下:(1)對冰�？焖俪尚颓衅惴ㄟM(jìn)行基礎(chǔ)研究。對三類現(xiàn)有基于STL模型的切片算法進(jìn)行深入分析,并給出每類算法的原理、算法實現(xiàn)基本流程與每類算法的優(yōu)缺點;根據(jù)冰模成型特點,對冰�？焖俪尚颓衅惴ㄐ枨筮M(jìn)行分析。(2)提出一種基于動態(tài)空間索引的分組切片算法。利用Kd樹構(gòu)建STL模型頂點索引,去除模型中的冗余頂點,基于半邊結(jié)構(gòu)重建STL模型的全局拓?fù)潢P(guān)系,將能表示半邊結(jié)構(gòu)的出射半邊融合到Kd樹的葉節(jié)點�；赟TL模型中的三角面片在切片方向具有的位置特征,對所有三角面片進(jìn)行分組,利用Kd樹與半邊結(jié)構(gòu)相融合的空間索引對分組后的面片快速計算每組的有序三角面片集合。通過對模型構(gòu)建全局拓?fù)潢P(guān)系,不僅能減少對每組三角面片構(gòu)建局部拓?fù)浣Y(jié)構(gòu)的時間,同時利用Kd樹高效的查詢性能以及半邊結(jié)構(gòu)存儲的拓?fù)潢P(guān)系,從而大大提高切片的處理效率。(3)開發(fā)冰�？焖俪尚颓衅浖拖到y(tǒng)。通過對切片軟件原型系統(tǒng)進(jìn)行功能需求分析,確定軟件整體設(shè)計方案。采用模塊化的設(shè)計方法對軟件進(jìn)行模塊劃分并明確各模塊的功能,以本文提出的切片算法為核心算法,利用圖形界面應(yīng)用程序開發(fā)框架Qt和OpenGL技術(shù)實現(xiàn)切片軟件原型系統(tǒng)。本文主要目的是開發(fā)適用于同課題組搭建的冰�？焖俪尚蛯嶒炏到y(tǒng)的切片軟件原型系統(tǒng)。通過吸收現(xiàn)有切片算法的優(yōu)點,提出基于動態(tài)空間索引的分組切片算法,并基于Qt和OpenGL實現(xiàn)了切片軟件原型系統(tǒng)。對本文提出的切片算法及切片軟件原型系統(tǒng)分別進(jìn)行了實例驗證。結(jié)果表明,本文切片算法穩(wěn)定可行,實現(xiàn)對STL模型進(jìn)行高效率切片,切片軟件原型系統(tǒng)實現(xiàn)了預(yù)期的功能,能對模型進(jìn)行輔助變換、多視角觀察模型、顯示每層切片輪廓圖形等功能。
[Abstract]:Investment casting based on ice mold is a kind of lost pattern casting technology, which uses ice mold instead of wax mold and white mold. It has the characteristics of high precision, low cost, no pollution and low requirement of process control. The traditional method of obtaining ice mold needs to make silicone rubber mould, but the process of making silicone rubber mould is complicated, the production cycle is long and the cost is high, which is suitable for large and medium batch casting production. In order to quickly make high precision ice mold and meet the needs of small batch and individualized casting production, our research group uses rapid prototyping technology (RPM) to make ice mold -ice mold rapid prototyping technology, which is essentially a FDM technology, which is different from the material used. The molding conditions are different. Although there are many process methods for rapid prototyping, the acquisition of 2D contour data is still the first step of rapid prototyping, so the research of slice processing is an important task. In order to implement the STL model data processing software which is used in the ice mold rapid prototyping experiment system built by our team, a grouping slicing algorithm based on dynamic spatial index is proposed, and a prototype slicing software system based on this algorithm is developed. The main contents of this paper are as follows: (1) the basic research of ice mold rapid prototyping slicing algorithm. Three existing slicing algorithms based on STL model are analyzed in depth, and the principle of each algorithm is given, the basic flow of the algorithm and the advantages and disadvantages of each algorithm are given. The requirements of ice mold rapid prototyping slicing algorithm are analyzed. (2) A grouping slicing algorithm based on dynamic spatial index is proposed. The vertex index of STL model is constructed by using KD tree, the redundant vertices in the model are removed, and the global topological relation of STL model is reconstructed based on the half-edge structure. The outcast half-edge of the half-edge structure is fused to the leaf node of the KD tree. Based on the position characteristics of triangles in the STL model, all triangles are grouped, and the ordered triangulation sets of each group are quickly calculated by using the spatial index of KD tree and half-edge structure. By constructing the global topological relation of the model, not only the time of constructing local topology for each group of triangular patches can be reduced, but also the efficient query performance of KD tree and the topological relation of half edge structure storage can be used. Therefore, the processing efficiency of slicing is greatly improved. (3) A prototype software system of ice mold rapid prototyping slicing is developed. By analyzing the functional requirements of the slicing software prototype system, the overall software design scheme is determined. The modular design method is used to divide the software modules and the functions of each module are defined. The slicing algorithm proposed in this paper is taken as the core algorithm and the graphical interface application development framework QT and OpenGL technology are used to realize the slicing software prototype system. The main purpose of this paper is to develop the slicing software prototype system which is suitable for the ice mold rapid prototyping experiment system built by the same research group. By absorbing the advantages of existing slicing algorithms, a grouping slicing algorithm based on dynamic spatial index is proposed, and the slicing software prototype system is implemented based on QT and OpenGL. Examples of slicing algorithm and slicing software prototype system are given. The results show that the slicing algorithm is stable and feasible, the STL model can be sliced efficiently, the prototype system of slicing software realizes the expected function, it can transform the model and observe the model from many angles of view. Display each layer slice outline graphics and other functions.
【學(xué)位授予單位】：山東理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TG249.5;TP311.52
本文編號：2182231
[Abstract]:Investment casting based on ice mold is a kind of lost pattern casting technology, which uses ice mold instead of wax mold and white mold. It has the characteristics of high precision, low cost, no pollution and low requirement of process control. The traditional method of obtaining ice mold needs to make silicone rubber mould, but the process of making silicone rubber mould is complicated, the production cycle is long and the cost is high, which is suitable for large and medium batch casting production. In order to quickly make high precision ice mold and meet the needs of small batch and individualized casting production, our research group uses rapid prototyping technology (RPM) to make ice mold -ice mold rapid prototyping technology, which is essentially a FDM technology, which is different from the material used. The molding conditions are different. Although there are many process methods for rapid prototyping, the acquisition of 2D contour data is still the first step of rapid prototyping, so the research of slice processing is an important task. In order to implement the STL model data processing software which is used in the ice mold rapid prototyping experiment system built by our team, a grouping slicing algorithm based on dynamic spatial index is proposed, and a prototype slicing software system based on this algorithm is developed. The main contents of this paper are as follows: (1) the basic research of ice mold rapid prototyping slicing algorithm. Three existing slicing algorithms based on STL model are analyzed in depth, and the principle of each algorithm is given, the basic flow of the algorithm and the advantages and disadvantages of each algorithm are given. The requirements of ice mold rapid prototyping slicing algorithm are analyzed. (2) A grouping slicing algorithm based on dynamic spatial index is proposed. The vertex index of STL model is constructed by using KD tree, the redundant vertices in the model are removed, and the global topological relation of STL model is reconstructed based on the half-edge structure. The outcast half-edge of the half-edge structure is fused to the leaf node of the KD tree. Based on the position characteristics of triangles in the STL model, all triangles are grouped, and the ordered triangulation sets of each group are quickly calculated by using the spatial index of KD tree and half-edge structure. By constructing the global topological relation of the model, not only the time of constructing local topology for each group of triangular patches can be reduced, but also the efficient query performance of KD tree and the topological relation of half edge structure storage can be used. Therefore, the processing efficiency of slicing is greatly improved. (3) A prototype software system of ice mold rapid prototyping slicing is developed. By analyzing the functional requirements of the slicing software prototype system, the overall software design scheme is determined. The modular design method is used to divide the software modules and the functions of each module are defined. The slicing algorithm proposed in this paper is taken as the core algorithm and the graphical interface application development framework QT and OpenGL technology are used to realize the slicing software prototype system. The main purpose of this paper is to develop the slicing software prototype system which is suitable for the ice mold rapid prototyping experiment system built by the same research group. By absorbing the advantages of existing slicing algorithms, a grouping slicing algorithm based on dynamic spatial index is proposed, and the slicing software prototype system is implemented based on QT and OpenGL. Examples of slicing algorithm and slicing software prototype system are given. The results show that the slicing algorithm is stable and feasible, the STL model can be sliced efficiently, the prototype system of slicing software realizes the expected function, it can transform the model and observe the model from many angles of view. Display each layer slice outline graphics and other functions.
【學(xué)位授予單位】：山東理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TG249.5;TP311.52
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 高亮;謝健;曹天澤;;基于Kd樹改進(jìn)的高效K-means聚類算法[J];計算技術(shù)與自動化;2015年04期
2 郭洪帥;孫殿柱;李延瑞;李聰;;支持STL數(shù)據(jù)源的網(wǎng)格曲面動態(tài)空間索引[J];計算機(jī)應(yīng)用;2015年09期
3 李文康;陳長波;吳文淵;;有效保留模型特征的自適應(yīng)分層算法[J];計算機(jī)應(yīng)用;2015年08期
4 王增波;;STL格式文件的快速拓?fù)渲亟ㄋ惴╗J];計算機(jī)應(yīng)用;2014年09期
5 陳昆;潘小帝;陳定方;;一種快速成型自適應(yīng)分層算法[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2014年03期
6 羅俊松;鄧飛;盧涵宇;羅俊凱;;基于Qt的三維可視化技術(shù)研究[J];計算機(jī)測量與控制;2013年03期
7 王靜亞;方亮;郝敬賓;;STL模型特征面片自適應(yīng)分層算法[J];計算機(jī)應(yīng)用研究;2011年06期
8 邱永紅;曾永年;鄒濱;;KDT樹:一種多維空間數(shù)據(jù)索引結(jié)構(gòu)[J];計算機(jī)工程與應(yīng)用;2009年08期
9 馬良;黃衛(wèi)東;;基于STL數(shù)據(jù)模型動態(tài)拓?fù)渲貥?gòu)的快速切片算法[J];中國激光;2008年10期
10 安濤;戴寧;廖文和;袁天然;;基于紅黑樹的STL數(shù)據(jù)快速拓?fù)渲亟ㄋ惴╗J];機(jī)械科學(xué)與技術(shù);2008年08期
相關(guān)博士學(xué)位論文 前2條
1 王衛(wèi)辰;面向快速成形的三維CAD模型直接分層方法研究[D];中國礦業(yè)大學(xué);2010年
2 潘海鵬;快速成型制造中分層處理技術(shù)的研究[D];南昌大學(xué);2007年
相關(guān)碩士學(xué)位論文 前5條
1 李聰;網(wǎng)格曲面動態(tài)空間索引構(gòu)建及應(yīng)用[D];山東理工大學(xué);2014年
2 曾小英;快速成型技術(shù)的分層算法研究[D];湘潭大學(xué);2012年
3 唐云;基于Qt和OpenGL的三維曲面可視化軟件開發(fā)[D];成都理工大學(xué);2008年
4 趙而團(tuán);基于冰模的熔模鑄造研究[D];山東理工大學(xué);2008年
5 胡汝霞;基于RE/RP直接集成的模型切片處理方法研究[D];江蘇大學(xué);2005年
，本文編號：2182231
本文鏈接：http://sikaile.net/kejilunwen/jiagonggongyi/2182231.html
最近更新
教材專著
