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

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

作　　者：吴理达[1] 殷晓冬[2] 张立华[2] 

机构地区：[1]92899部队 [2]海军大连舰艇学院

出　　处：《水运工程》2007年第4期13-16,共4页Port & Waterway Engineering

基　　金：地理空间信息工程国家测绘局重点实验室经费资助(200634);测绘遥感信息工程国家重点实验室资助(WKL(05)0304)

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

关 键 词：等深点 三角形 拓扑关系 快速追踪 

分 类 号：P229.1[天文地球—大地测量学与测量工程]