Triangular Mesh Simplification Based on Surface Fitting

(Abstract )A triangular mesh simplification algorithm is proposed for the mesh simplification in Computer-aided Engineering(CAE) computation. In this algorithm, mesh is simplified by edge collapses and triangle collapses, and different simplifying schemes are adopted to gain adaptive Level-of-Detail(LOD) mesh according to geometric features of mesh recognized by the node discrete degree. During the simplification, in order to optimize mesh and preserve features the goal points in collapse are predicted by optimizing the triangular elements' aspect ratio and lastly extracted by fitting surfaces around. It is proved that this algorithm can simplify mesh efficiently, and reduce the computation time up to 75 %.