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 connectivity. 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.Computer Science, CyberneticsComputer Science, Theory & MethodsImaging Science & Photographic TechnologyEICPCI-S(ISTP)