基于三角形拓扑关系的等深点快速追踪算法

Efficient Algorithm to Tracing Nodes of Equivalent Depth Based on Topology of Triangles

随着多波束测深系统在港口工程测量中的应用,水深数据量成倍增加。如何快速、有效地绘制等深线变得日益重要。文章提出一种基于三角形拓扑关系的等深点快速追踪算法,该算法利用三角形之间的拓扑关系,在相邻三角形中查找等深点,克服了传统算法需要对所有三角形进行遍历的缺点。实验证明,与传统算法相比,该算法明显提高了效率。

With the application of muhi-beam sounding system in bathymetric survey for port engineering, it turns to be urgent to plot the bathymetric contour efficiently for the muhiplied quantity of bathymetric data. This paper proposes an efficient algorithm to trace nodes of equivalent depth based on topology of triangles. By using the topology among triangles to find a node of equivalent depth in adjacent triangles, this algorithm overcomes the drawback of traditional algorithm which needs to scan all the triangles. The experiment result proves that this proposed algorithm is more efficient than traditional one.