Adaptive Mesh Subdivision Method Based on Approximation Error of Edge.

This paper proposes an adaptive subdivision method for triangular meshes based on approximation error of edge. This method first calculates the position of the new point obtained after a subdivision of the two old points on the current edge, and then uses the average of the Euclidean distances between the two old points and the corresponding new points as the basis for subdivision. This average Euclidean distance is also known as approximation error of edge. This method can improve the determination rate of smooth areas of the model, thereby reducing the number of unnecessary patches. The experimental results show that this method not only ensures the smoothness of the subdivided model, but also results in fewer generated vertices and faces when the given threshold is small. Additionally, it leads to a reduction in the number of detected live edges. This method can be applied to the subdivision of triangle mesh models to improve rendering efficiency.