基于凸闭包集的不规则三角网算法研究与实现

不规则三角网是影响土石方量计算的关键问题之一,虽然目前已有大量研究人员对Delaunay三角网进行优化,但仍然缺少对三角网生成速率和计算精度的综合研究。针对此问题,基于VB.NET平台的点、边以及三角形的结构化数据结构设计快速生成凸闭包集形成Delaunay三角网,通过四边形空圆特性以及对角线最短原则对构网结果进行检验和优化。试验计算表明,该算法的计算结果与经典DTM法、方格网法的土方量计算相对误差均在0.30%以内。该方法不仅具有较高的组网效率,并能保持较好的计算精度。