面向3D打印切片處理的模型快速載入方法研究
本文關(guān)鍵詞:面向3D打印切片處理的模型快速載入方法研究
更多相關(guān)文章: STL 數(shù)據(jù)結(jié)構(gòu) 哈希表 拓?fù)渲亟?/b>
【摘要】:三維模型切片處理是3D打印的關(guān)鍵技術(shù)之一。切片處理軟件在資源受限的移動端的應(yīng)用需要對切片算法效率進(jìn)行提升。STL文件為增材制造系統(tǒng)通用的模型文件格式。針對STL文件中存在大量冗余數(shù)據(jù)以及三角面片間缺少拓?fù)湫畔⒍绊懬衅实膯栴},借助哈希表快速完成冗余頂點合并,采用動態(tài)數(shù)組與靜態(tài)數(shù)據(jù)相結(jié)合的數(shù)據(jù)結(jié)構(gòu)存儲無冗余的點、面信息以及模型間的拓?fù)潢P(guān)系。最后,分別對5個實例模型進(jìn)行測試,測試結(jié)果表明,該算法相較于改進(jìn)前的算法,程序運(yùn)行效率提高了50%,程序運(yùn)行內(nèi)存占有率降低了30%,滿足3D打印切片處理系統(tǒng)在移動端使用的需求。
【作者單位】: 武漢理工大學(xué)信息工程學(xué)院;武漢理工大學(xué)機(jī)電工程學(xué)院;
【關(guān)鍵詞】: STL 數(shù)據(jù)結(jié)構(gòu) 哈希表 拓?fù)渲亟?/strong>
【基金】:國家自然科學(xué)基金(51475347) 武漢市應(yīng)用基礎(chǔ)研究計劃項目(2015010101010015) 中央高校基本科研業(yè)務(wù)費專項資金(165204003)
【分類號】:TP391.73
【正文快照】: 3D打印又稱為增材制造技術(shù)(additive manufacturing,AM),它是一種以三維模型文件為基礎(chǔ),通過逐層堆疊累積形成物理模型的技術(shù)[1]。切片處理是3D打印的關(guān)鍵技術(shù)之一,它將三維模型轉(zhuǎn)換為增材制造系統(tǒng)可以直接處理的指令文件。目前切片處理過程主要在PC端完成,對一些較大模型的處
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 張勇,雷振明;基于流應(yīng)用中的哈希查表性能研究[J];計算機(jī)工程與應(yīng)用;2003年25期
2 馬如林;蔣華;張慶霞;;一種哈希表快速查找的改進(jìn)方法[J];計算機(jī)工程與科學(xué);2008年09期
3 蔣大宏;動態(tài)哈希方法[J];計算機(jī)工程;1993年01期
4 蔣大宏;實現(xiàn)檢索代價最優(yōu)的動態(tài)哈希法[J];計算機(jī)工程與應(yīng)用;1994年Z2期
5 劉冠福;;動態(tài)哈希表的設(shè)計及應(yīng)用[J];計算機(jī)時代;1996年02期
6 朱芳芳;李訓(xùn)根;;改進(jìn)的哈希表查找算法[J];杭州電子科技大學(xué)學(xué)報;2013年05期
7 趙宇;;基于哈希表查找方法的優(yōu)勢及其算法的改進(jìn)[J];中小企業(yè)管理與科技(下旬刊);2012年03期
8 高文利;朱麗;;哈希表在計算語言學(xué)中的運(yùn)用[J];現(xiàn)代語文(語言研究版);2009年06期
9 賀元香;史寶明;;除留余數(shù)法建立哈希表的方法改進(jìn)[J];甘肅科技;2008年07期
10 劉艙強(qiáng);鄧昌勝;余諒;;基于哈希表的最長前綴匹配算法改進(jìn)[J];微計算機(jī)信息;2009年30期
中國重要會議論文全文數(shù)據(jù)庫 前2條
1 朱芳芳;李訓(xùn)根;;改進(jìn)的哈希表查找算法[A];浙江省電子學(xué)會2013學(xué)術(shù)年會論文集[C];2013年
2 趙競;余宏亮;張X;鄭緯民;;廣域網(wǎng)分布式哈希表存儲副本可靠性的維護(hù)[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集(下冊)[C];2007年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條
1 黃慧群;內(nèi)容中心網(wǎng)絡(luò)的查表技術(shù)研究[D];解放軍信息工程大學(xué);2014年
2 季劍秋;面向大規(guī)模數(shù)據(jù)相似計算和搜索的哈希方法研究[D];清華大學(xué);2015年
3 彭建章;非阻塞算法與多進(jìn)程網(wǎng)絡(luò)程序優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2013年
4 付海燕;基于圖像哈希的大規(guī)模圖像檢索方法研究[D];大連理工大學(xué);2014年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 郝廣洋;語音感知哈希及其在密文語音檢索中的應(yīng)用研究[D];西南交通大學(xué);2015年
2 黃志騫;基于迭代量化的用于近似最近鄰檢索的哈希方法[D];華南理工大學(xué);2015年
3 王聰;基于局部敏感哈希的聲源定位方法[D];大連理工大學(xué);2015年
4 鄧慧茹;面向大規(guī)模視覺檢索的哈希學(xué)習(xí)[D];西安電子科技大學(xué);2014年
5 張梁;基于局部敏感哈希的近似近鄰查詢算法研究[D];南京郵電大學(xué);2015年
6 任劉姣;感知哈希及其在語音檢索與認(rèn)證中的應(yīng)用[D];西南交通大學(xué);2016年
7 王戊林;面向視頻檢索的高效哈希技術(shù)研究[D];山東大學(xué);2016年
8 黃賽金;基于譜哈希的分布式近鄰存儲方法的設(shè)計與實現(xiàn)[D];南京郵電大學(xué);2016年
9 孫永;基于哈希的快速多標(biāo)記學(xué)習(xí)算法研究[D];南京郵電大學(xué);2016年
10 盧佳音;基于圖像哈希檢索的圖像重排方法研究[D];大連理工大學(xué);2013年
,本文編號:1053706
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1053706.html