Density-controlled Delaunay triangulation for 2D sea area

作     者：Xu Mingze Liu Zhe Ma Long Liu Yuchen Zhou Yuanfeng 

作者机构：School of Computer Science and TechnologyShandong University Key Laboratory of Marine Environment and Ecology (Ocean University of China)Ministry of Education Computing and information system facultyThe University of Melbourne 

出 版 物：《Computer Aided Drafting,Design and Manufacturing》 (计算机辅助绘图设计与制造（英文版）)

年 卷 期：2016年第26卷第1期

页      面：47-53页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：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) 

主　　题：constrained Delaunay triangulation： density-controlled CVT-Lloyd method Odd-Even testing 

摘      要：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.