An Algorithm of Surface Subdivision Based on Texture Feature

Abstract

In order to reduce the complexity of the mesh mode and accelerate the processing in real-time virtual reality environment, an algorithm is put forward to implementing the triangle splitting based on the feature values of elevation texture in the surfaces. The triangle mesh model is redefined including vertex, the topological structure and the surface texture map information. The algorithm provides a method to subdivide surfaces based on the feature values of elevation texture in the surfaces and the binary-tree of triangle. The results show that the data structure of binary-tree is designed for the triangle mesh subdivision, and multi-resolution mesh structure is achieved. Experiments indicate that the algorithm can solve difficult technical problems such as large-scale modeling and real-time drawing of geometric objects in the virtual city.