Search

Combined with the characteristics of multibeam bathymetric data and grey scale image, this paper proposed an algorithm of mutlibeam data registration based on false grey scale double-zone matching. By analyzing the original grey normalized matching algorithm, this paper improved the original algorithm by adding another matching zone, and then deals the mutlibeam data with the algorithm of false grey scale and the new method this paper proposed. Finally, verified the new algorithm both on theory and simulation, and evaluated the running speed of the algorithm. The simulation results showed that the algorithm did improve the speed of program, which meets the requirement of real-time in multibeam data matching better.

Three-dimension electronic chart display information system (ECDIS) is one of the new developing directions of electronic navigation chart, and its real-time quality is one of the important requirements. In this paper the algorithm of simplifying triangle surface using edge contraction, which can ensure the real-time display of objects in seabed environment, was put forward. The optimum contraction point was determined by the Lagrange matrix, so that the algorithm ensures that the contraction point locates on the original model, meanwhile meets the demands of least deviation. This algorithm can improve the plotting speed, and preserve the boundary character by using the fewer triangles to simulate objects.

Delaunay refinement is a technique for generating unstructured meshes of triangles for sensor network configuration engineering practice. A new method for solving Delaunay triangulation problem is proposed in this paper, which is called endpoint triangle’s circumcircle model (ETCM). As compared with the original fractional node refinement algorithms, the proposed algorithm can get well refinement stability with least time cost. Simulations are performed under five aspects including refinement stability, the number of additional nodes, time cost, mesh quality after intruding additional nodes, and the aspect ratio improved by single additional node. All experimental results show the advantages of the proposed algorithm as compared with the existing algorithms and confirm the algorithm analysis sufficiently.