An Improved Merging Algorithm for Delaunay Meshing on 3D Visualization Multibeam Bathymetric Data
Multibeam echo-sounder sonars are indispensably important instruments on seabed mapping and three- dimensional visualization of seafloor can be obtained from multibeam sonar bathymetry via Digital Terrain Modeling. In this paper, we study the algorithms of Delaunay triangulation construction to obtain a seafloor Digital Terrain Model and focus on the problem of the intersection of newly formed triangle and the original triangles during the merging process of two subtriangulations. We present an improved merging method called “bidirectional sew to obtain a triangle with good-shape once it is formed, and then execute Local Optimization Procedure (LOP) in the seam to finally get the whole Delaunay triangulation. The improved algorithm can effectively reduce the complicacy of the subsequent Local Optimization Procedure (LOP) and enhance the robustness and efficiency of the procedure. After seafloor DTM modeling, by properly setting of color and light, we finally obtain the 3D visualization of seafloor.
multibeam bathymetry seafloor mapping Dlelaunay trianglation DTM
Dan Lu Haisen Li Yukuo Wei Tongxi Shen
National Laboratory of Underwater Acoustic Technology Harbin Engineering University Harbin,Heilongjiang Province,China
国际会议
2010 IEEE信息与自动化国际会议(ICIA 2010)
哈尔滨
英文
1-6
2010-06-20（万方平台首次上网日期，不代表论文的发表时间）