三維幾何圖形即時壓縮之研究

Abstract

幾何圖形的壓縮與解壓縮技術可以減少網路傳輸的時間與解決繪圖顯像硬體中記憶體匯流排頻寬不足的瓶頸，但在即時的要求之下，其速度仍是一大考驗。我們演算法的觀念是由一個邊可以找到對應的頂點，形成三角片，加上同圓的構想，將幾何模型的三角片表示成二元樹的架構，針對此二元樹適度地編碼，可以完整地紀錄下三角片間的關係，而且又不會浪費太多記憶體究間，處理過程相當簡單快速。我們將此方法與現有的局部網格化演算法作實例比較，不論在壓縮比或是執行速度方面均比該方法優異。