By Topic

An improved merging algorithm for delaunay meshing on 3D visualization multibeam bathymetric data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Dan Lu ; National Laboratory of Underwater Acoustic Technology, Harbin Engineering University, Heilongjiang Province, China ; Haisen Li ; Yukuo Wei ; Tongxi Shen

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.

Published in:

Information and Automation (ICIA), 2010 IEEE International Conference on

Date of Conference:

20-23 June 2010