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

针对地理模型,比较了不同Delaunay三角化方法在构网复杂度、效率和通用性等方面的优缺点。考虑了航道工程中水深点分布的复杂性,改进了传统的逐点加入法,引入栅格索引和三角形拓扑属性,提出了改进的边界生成算法,算法简单,通用性强。实例测试表明该算法是可行的。