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

References

[1] Schroeder W J, Zarge J A. Decimation of triangle meshes[J]. Computer Graphics, 1992, 26(2): 65-70

[2] LU Hui. A method for Delaunay triangulation using uniform grid [A]. VRAI’2003 for SPIE[C]. Tianjin, China, 2003.

[3] GARLAND Mi. Simplifying surface with color and texture using quadric error metrics [C]. I. 3. 5 [Computer Graphics].

[4] GARLAND M. Simplifying Using Quadric Metrics[A]. Computer Graphics (SIGGRAPH Proceedings) [C]. 1997.

[5] Shi Jiao-Ying. The base and practical algorithm in Virtual Reality[M]. 2002, Beijing: Science Press, (in Chinese)

[6] JULIE C, AMITABH V. Dynamic view-dependent simplification for polygonal models[A]. Proceedings of Visualization’96[C]. 1996.

[7] LUEBKE D, ERIKSON C. View-dependent simplification of arbitrary polygonal environments[A]. SIGGRAPH 97 Proc [C]. 1997.

[8] ZHOU Kun. A new mesh simplification algorithm based on vertex clustering[J]. Acta Automatica Sinica,. 1999(1):1–8(in Chinese).

[9] Chang Ge. The research of real-time dynamic display for three-dimension terrain based on remote sensing graphics [D]. 1998, Henan: Mapping Academy of the Chinese People’s Liberation Army, (in Chinese)