Density-controlled Delaunay triangulation for 2D sea area

摘要

Triangulation is widely used in scientific research,such as finite element mesh generation,surface reconstruction and the reconstruction of the density field data.This paper proposes a new method combining image processing and density-controlled Centroidal Voronoi tessellations to quickly generate a density-controlled constrained Delaunay triangulation for 2D sea area.Firstly,preprocess digital images of the sea area and extract the boundary of seawater region by eight-neighbor searching algorithm.Then,I use "Odd-Even Testing" method to check if one random vertex is inside the boundary and insert random vertices into the boundary.Finally,we get the CDT of random vertices by density-controlled CVT-Lloyd method.We also give some comparisons with existing methods,and our method performs better in final result of triangulation.