Advisor: Prof. Chin-Shyurng Fahn

TEL: 02-2733-3141 # 7425

Location: RB307-3

Designer: Yu-Ta Lin

H. K. Chen, C. S. Fahn , J. P. Tsai, R. M. Chen, and M. B. Lin, “Generating High-Quality Discrete LOD Meshes for 3D Computer Games in Linear Time,” Multimedia Syst. , vol. 11, no. 5, pp. 480-494, 2006.

  近幾年來,諸如3D電腦遊戲、虛擬實境等系統,已成為即時3D互動式多媒體的主要應用,其中視覺的傳真性(visual fidelity)與互動程度(degree of interactivity)關係著使用者的操作感受;雖然視覺的傳真性可藉由增加建構3D物件的多邊形網格數量來實現,但因需要較多處理的成本而影響繪製的效率。為了平衡3D物件的視覺品質與繪製效率,解決的方法是必須事先產生一組多精細度(level of detail)的多邊形網格。於本文中,我們提出一個高效能的多邊形網格簡化演算法,它可在線性的執行時間內產生一組高品質的離散式多精細度的多邊形網格;此新的演算法係採用無記憶頂點二次式的計算(memoryless vertex quadric computation),且使用固定容量的取代選擇最小值堆積(replacement selection min-heap)的資料結構,以管線式簡化(pipelined simplification),兩階段最佳化(two-stage optimization)及新的補洞(hole-filling)方法,在相對少量的主記憶體空間與線性執行時間裡,達到產生高品質的多精細度多邊形網格之需求。

 

註:本文收錄於EI與SCI; H. K. Chen (陳宏光) 為申請人與本校電子系M. B. Lin (林銘波) 教授共同指導的博士班研究生 (民國95年1月畢業);J. P. Tsai (蔡進發)為亞洲大學資訊與設計學系講座教授,而R. M. Chen (陳榮銘) 為亞洲大學資訊與設計學系副教授。