漸進式機密三維模型分享演算法

三維模型已大量應用在電影與電玩遊戲，因此如何對三維模型進行機密分享與漸進式還原成為一個重要的研究課題。目前的三維模型機密分享演算法並無法漸進式地還原三維模型。若將二維影像的漸進式機密分享演算法直接套用在三維模型，將導致還原出的模型具有極大的失真率，且成圖之圖像品質亦不佳。本文提出一個首創、有效的演算法來解決這個問題。首先，我們利用K-mean 方法將機密三維模型的頂點加以分組。接著，我們藉由平移處理與修正頂點座標以減少還原時產生的誤差。最後，我們將機密三維多邊形模型分享為 n 份影子資訊，只要取得其中任 r 份影子資訊 (r ≤ n) ，即可還原回具有較低失真率，成圖時具有高圖像品質的三維模型。實驗結果證實我們的演算法可以在進行漸進式還原三維模型時，有效地減少座標值的誤差，獲得失真率較低的三維模型與具備較佳圖像品質的成圖影像。我們的演算法能維持機密分享的優點，並兼顧達成機密三維模型分享的品質、可靠性及安全性。