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

An Algorithm of Excavation and Embankment volume and COM Com ponent

作　　者：王琼[1] 

机构地区：[1]南京师范大学计算机系,南京210098

出　　处：《计算机工程与应用》2004年第1期227-229,共3页Computer Engineering and Applications

摘　　要：在水利工程设计中,常常需要计算挖填方量。该文提出了一种根据设计断面中“地基线”和“工程轮廓线”来计算挖填方量的算法。文章首先讨论了如何对断面端点排序,得到若干多边形的顶点序列;然后基于矢量叉积给出了一种任意凹凸多边形面积的计算方法;最后给出了将其封装为一个COM组件的设计方案。In design of hydro project,it is common to calculate excavati on and embankment volume.We present the algorithm according to the configurati on line and ground line of cross section.At first,we discuss how to sort ver tices sequence of cross section.Secondly,we present the concavo-convex poly gon's area algorithm based on vector product.At last,we present a design sc heme of COM Component.

关 键 词：挖填方 多边形面积 矢量叉积 COM组件 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]