多邊形網格序列優化技術對快取式多邊形網格化簡效能提升之評估

勤益科大機構典藏 > 電資學院 > 電子工程系(所) > 【電子工程系所】博碩士論文 > Item 987654321/4957

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/4957

題名:	多邊形網格序列優化技術對快取式多邊形網格化簡效能提升之評估
作者:	陳啟峰陳宏光
貢獻者:	電子工程系
關鍵詞:	網格簡化網格分佈圖形頻寬多邊形網格
日期:	2010
上傳時間:	2013-08-02 15:25:17 (UTC+8)
出版者:	台中;國立勤益科技大學
摘要:	現今3D模型檔案大多採用傳統三角形網格的索引面格式，如：obj、ply。然而隨著科技的進步，3D模型的製作愈來愈精細，模型檔案也愈來愈大。當處理此類檔案的記憶體需求超過系統可用主記憶體的大小時，系統往往會將不常用的資料存放於磁碟機上的虛擬記憶體空間。當這些資料之存取不具有區域性時，處理的效能往往會變的相當低落。傳統的解決的方式，往往是將原有的內核式演算法改成外核式的操作，加上一些緩衝區的運用，來提升此類大型檔案處理的效能。近年來更有以軟體快取記憶體的運用提升處理的效率的方法提出。分析以上的幾種對大型檔案的處理方式，吾人可知，對於傳統的模型檔案來說，由於大多沒有對資料的排放次序做區域性的優化處理，所以往往會降低對於模型的處理效率。如果資料的存取具有區域參考性，則可有效的提升資料存取的頻寬，進而提升整體演算的效率。因此，近年已有針對檔案資料排放次序優化的研究提出，但在這些研究當中並沒有很明確的去評估優化序列的模型檔案應用在模型化簡上時對於執行效能上的影響。因此，本篇論文將實作三種用來優化多邊形網格序列的演算法：座標排序法，廣度優先排序法(Breadth First Search)，及圖形頻寬最小化法(Graph Bandwidth Minimization)。並將以多邊形網格的化簡為例，實測並評估這幾個演算法對大型多邊形網格化簡運算效能之影響。我們希望由本論文實作的三種方法所得到優化序列多邊形網格模型，能有較小的模型頻寬值(bandwidth)，頻寬值愈小，代表模型的資訊愈有區域性的參考，資訊分佈更連貫。另外我們也希望這些優化的模型能有效提升模型化簡的效率。經由實驗的結果，我們發現，所評估的三個優化演算法皆可以有效的提升多邊形網格化簡的效能，並且得到較小的模型頻寬值。其中，座標排序法因運算較簡單，因此，優化運算時間較少。另一方面，圖形頻寬優化演算法雖然所得的頻寬(bandwidth)值是最小的，但所需的優化運算時間卻是三種方法中最長的。因此，由我們的實驗結果可以得到以下結論：一、優化序列之頻寬的大小差異不大時，對後續之處理效能的提升沒有顯著的差異，也就是說三種方法所得到的優化序列模型在模型化簡時間上是相去不遠的；二、當優化後續之處理不多時，應採較簡單之優化法則，以簡少優化排序所需的時間。
顯示於類別:	[電子工程系(所)] 【電子工程系所】博碩士論文

文件中的檔案:

沒有與此文件相關的檔案.

檢視Licence

在NCUTIR中所有的資料項目都受到原著作權保護.

資料載入中.....