Micro-genetic approach for surface meshing on a set of unorganized points

Abstract

Surface meshing plays a crucial role in mesh generation. Usually, surface meshing methods in three dimensions generate meshes relying on prescribed patch interpolation. In this study, an approach of surface meshing directly on a set of unorganized points is developed, which consists of a mesh triangulation and a conversion scheme for primary triangular and quadrilateral surface meshes, a high order C 1 surface function reconstruction, and a micro-genetic algorithm (MGA) to smooth the meshes. Practical cases are given to demonstrate its successful performance and its versatility.