Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hormann, K., Labsik, U., Greiner, G.: Remeshing triangulated surfaces with optimal parameterizations. Computer-Aided Design 33(11), 779–788 (2001)
Vorsatz, J., Rossl, C., Kobbelt, L., Seidel, H.: Feature sensitive remeshing. Computer Graphics Forum, pp. 393–401 (2001)
Alliez, P., Meyer, M., Desbrun, M.: Interactive geometry remeshing. In: Proceedings of ACM SIGGRAPH 2002, pp. 347–354 (2002)
Alliez, P., Cohen-Steiner, D., Devillers, O., Levy, B., Desbrun, M.: Anisotropic polygonal remeshing. ACM Transactions on Graphics 22, 485–493 (2003)
Alliez, P., Verdiere, E.C., Devillers, O., Isenburg, M.: Isotropic surface remeshing. In: Proceedings of Shape Modeling International 2003, pp. 49–58 (2003)
Surazhsky, V., Gotsman, C.: Explicit surface remeshing. In: Proceedings of the Eurograhics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 20–30 (2003)
Surazhsky, V., Alliez, P., Gotsman, C.: Isotropic remeshing of surfaces: a local parameterization approach. In: Proceedings of the 12th International meshing Roundtable, pp. 215–224 (2003)
Vorsatz, J., Rossl, C., Seidel, H.P.: Dynamic remeshing and applications. In: Proceedings of the 3th ACM Symposium on Solid Modeling and Applications, pp. 167–175 (2003)
Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 41(4), 637–676 (1999)
Frey, P.J., Borouchaki, H.: Geometric surface mesh optimization. Computing and Visualization in Science 1, 113–121 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, Q., Yue, W., Li, Q., Wang, G. (2007). Triangle Mesh Optimization for Improving Rendering Quality of 3D Virtual Environments. In: Shumaker, R. (eds) Virtual Reality. ICVR 2007. Lecture Notes in Computer Science, vol 4563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73335-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-73335-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73334-8
Online ISBN: 978-3-540-73335-5
eBook Packages: Computer ScienceComputer Science (R0)