A new finite point generation scheme using metric specifications

A new approach to generate nite point meshes on 2D at surface and any bi-variate parametric surfaces is suggested. It can be used to generate boundary-conforming anisotropic point meshes with node spacing compatible with the metric speci cations de ned in a background point mesh. In contrast to many auto- matic mesh generation schemes, the advancing front concept is abandoned in the present method. A few simple basic operations including boundary o setting, node insertion and node deletion are used instead. The point mesh generation scheme is initialized by a boundary o setting procedure. The point mesh quality is then improved by node insertion and deletion such that optimally spaced nodes will ll up the entire problem domain. In addition to the point mesh generation scheme, a new way to de ne the connectivity of a point mesh is also suggested. Furthermore, based on the connectivity information, a new scheme to perform smoothing for a point mesh is proposed to improve the node spacing quality of the mesh. Tim- ing shows that due to the simple node insertion and deletion operations, the generation speed of the new scheme is nearly 10 times faster than a similar advancing front mesh generator