Abstract: We present a method, vector boundary advancing method, to generate unstructured triangle meshes, and prove its feasibility. It lays out boundary points based on domain scales and generates background meshes with vector boundary advancing method. With sign-area function and probability filer, it obtains initial points in the domain. Spring-Laplace method and side-swapping method adjust location and structure of the mesh and prevent points from getting out of the domain. The method can do adaptive refine and derefine successfully and can deal with fixed-points, fixed-lines and inner-boundary. An efficient smooth adaptive triangulation divided in two-dimensional domain according to scales is realized.

Key words: unstructured mesh, vector boundary advancing, scale, adaptive, discrete boundary