欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
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.
英文摘要：
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 lbr 2D sea area. Firstly, preprocess digital images of the sea area and extract the boundary of seawater region by eight-neighbor searching algorithm. Then, 1 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 restllt of triangulation.
同期刊论文项目
同项目期刊论文
期刊信息
位置：