發(fā)布時(shí)間：2018-03-30 13:36

  本文選題：3D打印　切入點(diǎn)：三維模型分割　出處：《西北大學(xué)》2017年碩士論文

【摘要】：3D打印是一種新型制造技術(shù),將引起生產(chǎn)方式的變革。然而,3D打印機(jī)的尺寸有限,若打印大體積模型則需要先將其分割成塊,分割策略直接影響模型打印成本和精度。此外,為進(jìn)一步提高打印效率,如何將若干不規(guī)則形狀的模型裝入打印機(jī),顯得至關(guān)重要。本文圍繞3D打印中的三維模型分割與裝箱問題展開研究,旨在減少打印材料耗費(fèi)、縮短打印時(shí)間、提高打印精度,主要研究成果如下:1、提出一種基于聚類的三維網(wǎng)格模型分割算法。著眼于提高模型表面打印質(zhì)量、降低支撐結(jié)構(gòu)體積等優(yōu)化目標(biāo),首先通過聚類自底向上地將網(wǎng)格逐步構(gòu)建成最終面片形成對模型的面分割,然后利用支持向量機(jī)(Support Vector Machine)算法尋找各面片間的分類平面,最終完成體分割。實(shí)驗(yàn)結(jié)果表明:分割結(jié)果適用性強(qiáng)、運(yùn)行時(shí)間短,不僅解決了大體積模型的打印問題,也提高了表面打印質(zhì)量。2、提出一種基于改進(jìn)禁忌搜索的模型裝箱算法。該算法對每個(gè)裝箱序列,按照其分塊順序逐一使用啟發(fā)式放置方法對分塊裝箱,根據(jù)裝箱結(jié)果的優(yōu)劣確定下一步的搜索策略,最終得到最優(yōu)裝箱序列以及完整的裝箱方案。實(shí)驗(yàn)結(jié)果表明:算法生成的裝箱方案節(jié)省了 14%-38%的打印時(shí)間與21%-46%的支撐材料耗費(fèi),提高了打印效率。3、將裝箱算法應(yīng)用于不規(guī)則的兵馬俑文物碎片3D打印中,有利于兵馬俑碎片拼接及整俑修復(fù)。實(shí)驗(yàn)結(jié)果表明:算法能夠?qū)⒍鄠�(gè)文物碎片模型緊湊地置于打印空間內(nèi),提高了打印空間利用率,節(jié)省了打印時(shí)間。
[Abstract]:3D printing is a new kind of manufacturing technology, which will lead to the change of production mode. However, the size of 3D printer is limited. If printing a large volume model, it needs to be partitioned into blocks first. The segmentation strategy directly affects the cost and accuracy of model printing. In order to improve printing efficiency, it is very important to load some irregular models into printers. In this paper, the problem of 3D model segmentation and packing in 3D printing is studied in order to reduce the cost of printing materials. The main research results are as follows: 1. A clustering based 3D mesh model segmentation algorithm is proposed, which aims at improving the surface printing quality of the model and reducing the volume of the supporting structure. First, the mesh is constructed into the final surface gradually by clustering from bottom to top, and then the support vector machine (SVM) support Vector Machine algorithm is used to find the classification plane between the surfaces. The experimental results show that the segmentation results are applicable and the running time is short, which not only solves the problem of printing the large volume model, but also solves the problem of mass model printing. A model packing algorithm based on improved Tabu search is proposed. The algorithm uses heuristic placement method to box each packing sequence one by one according to its block sequence. According to the advantages and disadvantages of the packing results, the next search strategy is determined, and the optimal packing sequence and the complete packing scheme are obtained. The experimental results show that the packing scheme generated by the algorithm saves 14-38% of the printing time and 21% -46% of the cost of the supporting materials. Improved printing efficiency. 3. The packing algorithm was applied to 3D printing of irregular fragments of Terracotta Warriors and horses. The experimental results show that the algorithm can be used to compact the model of several pieces of cultural relics into the printing space, and the efficiency of printing space is improved, and the printing time can be saved by the proposed algorithm, which is beneficial to the splicing of Terracotta Warriors and Terracotta Warriors.
【學(xué)位授予單位】：西北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP391.73

【相似文獻(xiàn)】

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

1 陳琳,秦學(xué)英,王青;復(fù)雜三維模型的遮擋檢測加速算法[J];工程圖學(xué)學(xué)報(bào);2005年02期

2 高峻峰;朱林;;三維模型多量級協(xié)同方法研究[J];機(jī)械工程師;2007年02期

3 高秦瑞;李芹濤;;基于藍(lán)光數(shù)字化平臺(tái)建立礦山三維模型[J];中國礦山工程;2007年04期

4 張陽;;淺談三維模型在網(wǎng)絡(luò)傳輸中的特點(diǎn)和應(yīng)用[J];內(nèi)蒙古科技與經(jīng)濟(jì);2009年08期

5 徐志良;張靜;;三維模型下廠[J];CAD/CAM與制造業(yè)信息化;2010年Z1期

6 黃海峰;易武;曾懷恩;黎華;饒興平;;利用Google SketchUp快速構(gòu)建滑坡三維模型[J];地球與環(huán)境;2010年03期

7 陳靜;許嘉;李墨;謝秉雄;;網(wǎng)絡(luò)環(huán)境下三維模型的多尺度數(shù)據(jù)組織方法[J];測繪科學(xué);2011年06期

8 王曉寧;陳秋偉;;三維模型產(chǎn)品的驗(yàn)收方法及問題淺析[J];北京測繪;2012年02期

9 王守利;;關(guān)于土建專業(yè)三維模型層次自動(dòng)命名的研究[J];電氣技術(shù);2013年03期

10 萬莉君;;三維模型構(gòu)建師崗位勝任能力分析[J];信息與電腦(理論版);2013年07期

相關(guān)會(huì)議論文 前10條

1 付鑫;唐雁;;三維模型傳輸技術(shù)[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

2 陳春林;劉萍;王黎;段慧;陳蘭;唐怡欣;毛東瑞;;在體盆腔數(shù)字化三維模型構(gòu)建的方法和意義[A];中華醫(yī)學(xué)會(huì)第十次全國婦產(chǎn)科學(xué)術(shù)會(huì)議婦科腫瘤會(huì)場（婦科腫瘤學(xué)組、婦科病理學(xué)組）論文匯編[C];2012年

3 富瑤;楊青;羅建峰;;三維模型歸檔方案初探[A];檔案事業(yè)改革與創(chuàng)新——2013年全國青年檔案工作者研討會(huì)論文集[C];2013年

4 張銘和;;展覽展示應(yīng)用中的三維模型快速合成方法[A];創(chuàng)意科技助力數(shù)字博物館[C];2011年

5 李少華;張尚鋒;汪海濤;;P油田長61小層孔隙度三維模型的建立[A];2001年全國沉積學(xué)大會(huì)摘要論文集[C];2001年

6 邢玉輝;呂天陽;王鉦旋;王添翼;;利用共面性計(jì)算射線與三維模型表面交點(diǎn)的快速算法[A];第十二屆全國圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

7 劉曉靜;黃維通;;三維模型預(yù)處理技術(shù)及其在檢索中的應(yīng)用[A];第四屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2008年

8 宿太學(xué);王鉦旋;呂天陽;邢玉輝;;兩個(gè)自動(dòng)終止聚類算法應(yīng)用于三維模型數(shù)據(jù)集的效果研究[A];第十二屆全國圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

9 劉玉杰;李宗民;李華;;基于電場模板的三維模型反射對稱性檢測[A];中國圖學(xué)新進(jìn)展2007——第一屆中國圖學(xué)大會(huì)暨第十屆華東六省一市工程圖學(xué)學(xué)術(shù)年會(huì)論文集[C];2007年

10 逯巖;逯允海;郭希娟;;一種基于MRG(Multiresolutional Reeb Graph)的三維檢索技術(shù)的改進(jìn)算法[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 記者 吳曉菁;樓盤采光好不好看三維模型就知道[N];廈門日報(bào);2011年

2 記者 吳曉菁;樓盤采光好不好看三維模型就知道[N];廈門日報(bào);2011年

3 劉陽　李兆平;北京院完成首鋼廠區(qū)精細(xì)數(shù)字三維模型[N];中國測繪報(bào);2012年

4 朱冰;重建真實(shí)樹木三維模型實(shí)現(xiàn)重要突破[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2008年

5 記者 宋蘭蘭;我市建成國內(nèi)首個(gè)特大城市三維模型[N];長江日報(bào);2010年

6 曲臣;裝備制造勁吹3D風(fēng)[N];中國航天報(bào);2012年

7 本報(bào)記者 耿諾 實(shí)習(xí)生 陳諾;6萬張高清圖“重建”昔日首鋼[N];北京日報(bào);2012年

8 記者 吳勁松;身臨其境體驗(yàn)城區(qū)現(xiàn)狀與未來[N];昆明日報(bào);2014年

9 記者 張巍巍;美改進(jìn)阻止癌癥復(fù)發(fā)化療技術(shù)[N];科技日報(bào);2012年

10 北京青云航空儀表公司 黃迪生 高級工程師;用PLM理念夯實(shí)信息化基礎(chǔ)[N];科技日報(bào);2005年

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

1 范玉雪;帶多種屬性的三維模型的簡化與壓縮技術(shù)研究[D];山東大學(xué);2017年

2 謝越;面向普通用戶的三維模型設(shè)計(jì)方法研究[D];浙江大學(xué);2016年

3 謝智歌;基于有監(jiān)督學(xué)習(xí)的三維幾何形狀分析[D];國防科學(xué)技術(shù)大學(xué);2015年

4 蔣立軍;三維模型的局部匹配和檢索方法研究[D];哈爾濱工業(yè)大學(xué);2014年

5 孫挺;三維模型特征提取技術(shù)研究[D];西北大學(xué);2011年

6 章志勇;三維模型幾何相似性比較的研究[D];浙江大學(xué);2005年

7 孫曉鵬;三維模型的分割及應(yīng)用研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2005年

8 柳偉;三維模型特征提取與檢索[D];上海交通大學(xué);2008年

9 郭競;三維模型語義檢索相關(guān)問題研究[D];西北大學(xué);2013年

10 何其真;三維模型的表達(dá)、分析及其在三維仿真與模型檢索中的應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2010年

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

1 楊亮;航天器典型產(chǎn)品三維模型輕量化轉(zhuǎn)換技術(shù)研究[D];北華航天工業(yè)學(xué)院;2015年

2 史周許;基于稀疏重建的三維模型分割[D];鄭州大學(xué);2015年

3 周杭民;三維模型處理算法在骨科與牙科中的應(yīng)用[D];浙江大學(xué);2015年

4 王俊;基于組織連續(xù)切片的宮頸周圍韌帶內(nèi)神經(jīng)脈管數(shù)字化三維模型的構(gòu)建[D];南方醫(yī)科大學(xué);2015年

5 羅福琪;道路高邊坡穩(wěn)定快速評價(jià)系統(tǒng)中數(shù)據(jù)傳輸技術(shù)的研究[D];貴州大學(xué);2015年

6 趙曉娣;樹木三維模型骨架提取方法研究[D];電子科技大學(xué);2015年

7 DO NHAT QUANG（全杜fD）;基于三維模型的自動(dòng)語義標(biāo)注研究與應(yīng)用[D];上海交通大學(xué);2015年

8 高廣亮;基于煤礦井三維模型的漫游查詢模塊研究與實(shí)現(xiàn)[D];東北大學(xué);2013年

9 龔敏;基于OpenGL的乳腺三維模型可視化軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

10 陳充澤;基于本體的三維模型管理框架的研究與應(yīng)用[D];上海交通大學(xué);2015年

，

本文編號：1686152