Triangle mesh optimization for improving rendering quality of 3D virtual environments

High-quality mesh provides good rendering effects of virtual reality systems. In this paper a solid technique for generating triangle meshes optimized for real-time rendering in virtual environments is proposed. Modified weighted Voronoi barycenter relaxation is used to improve the mesh geometry. A simulated annealing algorithm is presented for optimizing vertex connec tivity. The shape deviations are effectively prevented, and the boundaries and features are well preserved. The advantage and robustness of this technique are verified by many examples. ? Springer-Verlag Berlin Heidelberg 2007.EI62-704563 LNC