Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2011.877.882XuJie JiangHao LiZhen 42011104The transmission and storage of large amounts of vertex geometry data are required for rendering geometrically detailed 3D graphic models. To mitigate bandwidth requirements, Vector Quantization (VQ) is an effective lossy compression technique for vertex data in triangular meshes. In this study, we present a new vertex encoding scheme based on VQ. Particularly, we propose a novel prediction method that generalizes the conventional parallelogram prediction method and further reduces the prediction error. During the encoding process, the vertex to be encoded is predicted by all the encoded vertices neighboring to it within a large edge-distance, instead of the encoded vertices directly connecting to it with 1-edge-distance as in the conventional parallelogram prediction. Experimental results show that, compared with the vertex encoding scheme based on the conventional parallelogram prediction, the proposed algorithm consistently achieves a higher encoding quality at the same bit rate.]]>Gray, R.M.,1984Deering, M.,1995Touma, C. and C. Gotsman,1998Taubin, G., W. Horn, J. Rossignac and F. Lazarus,1998Chou, P.H. and T.H. Meng,2002Lee, E. and H. Ko,2000Karni, Z. and C. Gotsman,2000Sorkine, O., D. Cohen-Or and S. Toldeo,2003Lee, H., P. Alliez and M. Desbrun,2002Isenburg, M. and P. Alliez,2002Khodakovsky, A. P. Alliez, M. Desbrun and P. Schroder,2002Kronrod, B. and C. Gotsman,2002Shikhare, S. Bhakar and S.P. Mudur,2001Gray, R. and D. Neuhoff,1998Cuperman, V. and A. Gersho,1985Zhu, C. and L.M. Po,1998Princeton University,2001Aspert, N., D. Santa-Cruz and T. Ebrahimi,2002Ilyas, M.Z., S.A. Samad, A. Hussain and K.A. Ishak,2010Al-Husainy, M.A.F.,2007Naushahi, K.R., M.A.U. Khan and M.S.H. Khiyal,2006