Transmission channel of ubiquitous computing environments always has high bit error rates. Current coding techniques for 3-D graphic models mainly focus on coding efficiency

which makes them extremely sensitive to channel errors due to their irregular mesh structure. A new approach for error-resilient coding of arbitrary 3-D graphic models is introduced. Since the surface geometry of an arbitrary structure is re-sampled on a regular domain grid

and correlation between data is greatly reduced

error-resilient can be fundamentally improved. In order to improve the coding efficiency

error resilient geometry image compression coding scheme is introduced. To ensure that the reconstructed model is faithful to the original model

an extended bounded-distortion piecewise mesh parameterization method is proposed. Simulation results have demonstrated that the proposed coding algorithm can not only reconstruct 3-D mesh surfaces faithfully but also save storage space and be error-resilient.