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 proce...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.展开更多
基金Supported by National Natural Science Foundation of China(NSFC)(61572288,61373078)the Fundamental Research Funds of Shandong University(2015JC009)the Program for New Century Excellent Talents in University(NCET-13-0529)
文摘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.
