航道工程水深数据三角化及边界生成算法的改进.pdfVIP

2oo9年 工 程 图 学 学 报 20o9 第 4期 JOURNALOFENGINEERING GRAPHICS NO．4 航道工程水深数据三角化及 边界生成算法的改进 季 岚 ， 苏丹阳2， 鲁平泉 ， 何 易2 (1．中交上海航道勘察设计研究院有限公司，上海 200120； 2．浙江大学水文与水资源工程研究所，浙江 杭州 310028) 摘 要：针对地理模型，比较了不同Delaunay三角化方法在构网复杂度、效率和 通用性等方面的优缺点。考虑了航道5-程中水深点分布的复杂性，改进了传统的逐点加入法， 引入栅格索引和三角形拓扑属性，提出了改进的边界生成算法，算法简单，通用性强。实例 测试表明该算法是可行的。 关 键 词：计算机应用；改进的边界生成算法；Delaunay三角网；航道工程 中图分类号：TP391