Polyhedral meshes (especially triangle meshes), which are characterized by large amount of triangles, are often used for many applications such as reverse engineering, computer visualization, etc. In order to improve the efficiency of subsequent processing, a simplification process is required to reduce the number of vertices of the mesh under error controlling. An algorithm for mesh simplification with bounded error was present in this paper. And the algorithm has high efficiency and good simplifying results.