工程挖填方量的一种算法及其组件设计

摘要

在水利工程设计中,常常需要计算挖填方量.该文提出了一种根据设计断面中"地基线"和"工程轮廓线"来计算挖填方量的算法.文章首先讨论了如何对断面端点排序,得到若干多边形的顶点序列;然后基于矢量叉积给出了一种任意凹凸多边形面积的计算方法;最后给出了将其封装为一个COM组件的设计方案.