Fast triangular mesh approximation of surface data using wavelet coefficients

摘要

This paper proposes a new, fast, triangular mesh approximation method for the 3D vi- sualization of surface data. Using spatio- frequency localization characteristics and directional information of wavelet coeffi- cients, we determine local complexities of surface data and approximate the data to a proper triangular mesh. The proposed al- gorithm is quite simple, and the computa- tional cost is low due to the direct use of wavelet coefficients for vertex removal. The computer simulation results for terrain Data show that the proposed algorithm is Excellent for fast 3D visualization.