|
|||||
|
|
| 基于三角形拓扑关系的等深点快速追踪算法 | |
| 引用本文： | 吴理达,殷晓冬,张立华.基于三角形拓扑关系的等深点快速追踪算法[J].水运工程,2007(4):13-16. |
| 作者姓名： | 吴理达 殷晓冬 张立华 |
| 作者单位： | 1. 92899部队,浙江,宁波,315200 2. 海军大连舰艇学院,辽宁,大连,116018 3. 海军大连舰艇学院,辽宁,大连,116018;武汉大学测绘遥感信息工程国家重点实验室,湖北,武汉,430079 |
| 基金项目： | 地理空间信息工程国家测绘局重点实验室经费资助项目;国家重点实验室基金 |
| 摘 要： | 随着多波束测深系统在港口工程测量中的应用,水深数据量成倍增加。如何快速、有效地绘制等深线变得日益重要。文章提出一种基于三角形拓扑关系的等深点快速追踪算法,该算法利用三角形之间的拓扑关系,在相邻三角形中查找等深点,克服了传统算法需要对所有三角形进行遍历的缺点。实验证明,与传统算法相比,该算法明显提高了效率。 |
| 关 键 词： | 等深点 三角形 拓扑关系 快速追踪 |
| 文章编号： | 1002-4972（2007）04-0013-04 |
| 收稿时间： | 2006-11-16 |
| 修稿时间： | 2006年11月16 |
Efficient Algorithm to Tracing Nodes of Equivalent Depth Based on Topology of Triangles |
|
| WU Li-da,YIN Xiao-dong,ZHANG Li-hua.Efficient Algorithm to Tracing Nodes of Equivalent Depth Based on Topology of Triangles[J].Port & Waterway Engineering,2007(4):13-16. | |
| Authors: | WU Li-da YIN Xiao-dong ZHANG Li-hua |
| Institution: | 1. No. 92899 Army of the PLA, Ningbo 315200, China; 2. Dalian Naval Academy, Dalian116018, China; 3. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China |
| Abstract: | With the application of multi-beam sounding system in bathymetric survey for port engineering,it turns to be urgent to plot the bathymetric contour efficiently for the multiplied 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. |
| Keywords: | point of equivalent depth triangle topology efficient tracing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |