本文關鍵詞：面向3D打印切片處理的模型快速載入方法研究

  更多相關文章： STL 數(shù)據(jù)結構 哈希表 拓撲重建

【摘要】：三維模型切片處理是3D打印的關鍵技術之一。切片處理軟件在資源受限的移動端的應用需要對切片算法效率進行提升。STL文件為增材制造系統(tǒng)通用的模型文件格式。針對STL文件中存在大量冗余數(shù)據(jù)以及三角面片間缺少拓撲信息而影響切片效率的問題,借助哈希表快速完成冗余頂點合并,采用動態(tài)數(shù)組與靜態(tài)數(shù)據(jù)相結合的數(shù)據(jù)結構存儲無冗余的點、面信息以及模型間的拓撲關系。最后,分別對5個實例模型進行測試,測試結果表明,該算法相較于改進前的算法,程序運行效率提高了50%,程序運行內(nèi)存占有率降低了30%,滿足3D打印切片處理系統(tǒng)在移動端使用的需求。
【作者單位】： 武漢理工大學信息工程學院;武漢理工大學機電工程學院;
【關鍵詞】： STL 數(shù)據(jù)結構 哈希表 拓撲重建
【基金】：國家自然科學基金(51475347) 武漢市應用基礎研究計劃項目(2015010101010015) 中央高�；究蒲袠I(yè)務費專項資金(165204003)
【分類號】：TP391.73
【正文快照】： 3D打印又稱為增材制造技術(additive manufacturing,AM),它是一種以三維模型文件為基礎,通過逐層堆疊累積形成物理模型的技術[1]。切片處理是3D打印的關鍵技術之一,它將三維模型轉換為增材制造系統(tǒng)可以直接處理的指令文件。目前切片處理過程主要在PC端完成,對一些較大模型的處

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張勇,雷振明;基于流應用中的哈希查表性能研究[J];計算機工程與應用;2003年25期

2 馬如林;蔣華;張慶霞;;一種哈希表快速查找的改進方法[J];計算機工程與科學;2008年09期

3 蔣大宏;動態(tài)哈希方法[J];計算機工程;1993年01期

4 蔣大宏;實現(xiàn)檢索代價最優(yōu)的動態(tài)哈希法[J];計算機工程與應用;1994年Z2期

5 劉冠福;;動態(tài)哈希表的設計及應用[J];計算機時代;1996年02期

6 朱芳芳;李訓根;;改進的哈希表查找算法[J];杭州電子科技大學學報;2013年05期

7 趙宇;;基于哈希表查找方法的優(yōu)勢及其算法的改進[J];中小企業(yè)管理與科技(下旬刊);2012年03期

8 高文利;朱麗;;哈希表在計算語言學中的運用[J];現(xiàn)代語文(語言研究版);2009年06期

9 賀元香;史寶明;;除留余數(shù)法建立哈希表的方法改進[J];甘肅科技;2008年07期

10 劉艙強;鄧昌勝;余諒;;基于哈希表的最長前綴匹配算法改進[J];微計算機信息;2009年30期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 朱芳芳;李訓根;;改進的哈希表查找算法[A];浙江省電子學會2013學術年會論文集[C];2013年

2 趙競;余宏亮;張X;鄭緯民;;廣域網(wǎng)分布式哈希表存儲副本可靠性的維護[A];全國網(wǎng)絡與信息安全技術研討會論文集（下冊）[C];2007年

中國博士學位論文全文數(shù)據(jù)庫 前4條

1 黃慧群;內(nèi)容中心網(wǎng)絡的查表技術研究[D];解放軍信息工程大學;2014年

2 季劍秋;面向大規(guī)模數(shù)據(jù)相似計算和搜索的哈希方法研究[D];清華大學;2015年

3 彭建章;非阻塞算法與多進程網(wǎng)絡程序優(yōu)化研究[D];中國科學技術大學;2013年

4 付海燕;基于圖像哈希的大規(guī)模圖像檢索方法研究[D];大連理工大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 郝廣洋;語音感知哈希及其在密文語音檢索中的應用研究[D];西南交通大學;2015年

2 黃志騫;基于迭代量化的用于近似最近鄰檢索的哈希方法[D];華南理工大學;2015年

3 王聰;基于局部敏感哈希的聲源定位方法[D];大連理工大學;2015年

4 鄧慧茹;面向大規(guī)模視覺檢索的哈希學習[D];西安電子科技大學;2014年

5 張梁;基于局部敏感哈希的近似近鄰查詢算法研究[D];南京郵電大學;2015年

6 任劉姣;感知哈希及其在語音檢索與認證中的應用[D];西南交通大學;2016年

7 王戊林;面向視頻檢索的高效哈希技術研究[D];山東大學;2016年

8 黃賽金;基于譜哈希的分布式近鄰存儲方法的設計與實現(xiàn)[D];南京郵電大學;2016年

9 孫永;基于哈希的快速多標記學習算法研究[D];南京郵電大學;2016年

10 盧佳音;基于圖像哈希檢索的圖像重排方法研究[D];大連理工大學;2013年

，

本文編號：1053706