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