The real-time display algorithm of objects in seabed

Abstract

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.

Keywords

level of detail / model simplification / edge contraction