Fast algorithm of contour generation for a multibeam seafloor terrain
Bin Yao · Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University · 2012
To solve the problem of generating contours from a large volume of seafloor terrain data efficiently,a fast algorithm of contour generation based on the depth index sequence attribute was proposed.By mapping the index attribute to the depth attribute,the algorithm transformed the float depth attribute triangulation net into an integer index attribute triangulation net.On this basis,a fast decision method was proposed based on 0/1 exclusive-OR for contour tracing,finally achieving fast contour generation.The experimental results of the surveyed seafloor terrain data show that compared with general algorithms,the proposed algorithm generates contours faster and is very appropriate for computer programming.It can generate contours from a large volume of seafloor terrain data efficiently and precisely.