渐进式机密三维模型分享演算法.PDF

2008資訊科技國際研討會論文集 漸進式機密三維模型分享演算法 林彥宏 陳沛敬 柏傑 陶嘉瑋 吳國禎 王宗銘 國立中興大學 國立中興大學 國立中興大學 國立中興大學 國立中興大學 國立中興大學 資訊科學系大 資訊科學系大 資訊科學系大 資訊科學系大 資訊科學系研 資訊科學系教 學生 學生 學生 學生 究生 授 e-mai l ：cmwang@cs.nchu.edu.tw progressively retrieve a 3D model with good 摘要 quality. In this paper, we propose an effective algorithm to overcome this drawback. Our algorithm first classifies the 三維模型已大量應用在電影與電玩遊 vertices of the input 3D model into several 戲，此也使得在網路上機密分享並漸進擷取三 groups using the K-mean technique. For 維模型成為一個重要的研究課題。目前的三維 vertices in each group, we translate these 模型機密分享演算法均無法漸進式的還原三 vertices respect to the centroid of the 維模型。此外，若強將二維影像的漸進式演算 corresponding groups. Finally, we encode the translated vertices into n shadow data, 法使用在三維模型將導致還原出的模型具有 allowing to retrieve the original 3D model 極大的失真率，且成圖之圖像品質也不佳。本 with good quality given any r (r=n) 文提出一個首創、有效的演算法來解決這個問 shadow data. Experimental results 題。首先，我們利用 K-mean 方法將三維模型的 demonstrate the feasibility. Our algorithm is 頂點分成若干組。接著，我們藉由平移處理， capable of retrieving low distortion 3D models as well as producing rendered 修正頂點座標，藉此減少還原所可能產生的誤 images with good quality. 差。最後，我們將機密三維多邊形模型分享為 Keywords: three-dimensional model