A Generic Algorithm for Mesh Optimisation

The method presented in this paper optimises a given triangular mesh surface with respect to prescribed criteria to obtain a unit surface mesh. Two criteria are defined to guide the mesh optimisation scheme. In the procedure, we use three optimis-ation operators (edge split, edge collapse, and edge swap), and a local spherical surface is defined to interpolate the given mesh surface. As a generic algorithm for mesh surface optimisation, our algorithm needs neither parametric surface nor a cloud of points as references during mesh surface optimisation.