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, and M. B. Lin, “A Novel Cache-Based Approach to Large Polygonal Mesh Simplification,” Jour. of Information Sci. & Eng ., vol. 22, no. 4, pp. 843-861, 2006.

  典型的內核遞迴邊線縮減式(in-core iterative-edge-collapse-based)多邊形網格簡化(polygonal mesh simplification)演算法通常可產生相當高品質的簡化模型,但是,這一類的演算法卻具有相當低的執行效率及與輸入大小相關的大量記憶體需求;另一方面來說,外核格篩式(out-of-core grid-based)演算法雖能有效率地處理大型多邊形網格的化簡,卻在使用低解析度網格時,往往產生相當低品質的輸出。在本文中,我們提出一個用以整合處理大型多邊形網格簡化的外核系統之快取方法,它係利用一個快取緩衝區(cache buffer)來加速外部記憶體(external memory)的存取,且可將主記憶體的需求變成固定的大小;透過堆積(heap)資料結構的大小對於局部網格化簡品質影響的分析,建議採用一個固定容量的堆積來取代傳統常用的大型貪婪佇列。經由實驗結果顯示:我們所提的方法僅需極為少量的主記憶體空間,即可有效率地完成高品質輸出的大型多邊形網格的簡化工作。

 

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