计算几何--多边形面积的计算
2016-08-22 15:57
155 查看
条件:如果一个多边形的顶点是按顺时针或逆时针给出的,那么我们就有公式
s += 0.5*(x[i] - x[i -1])* (y[i] + y[i - 1]);//依次遍历即可
double s = 0;
for(int i = 2; i <= n; i ++)
{
s += 0.5*(x[i] - x[i -1])* (y[i] + y[i - 1]);
}
if(s <0 )
s = -(s);
s += 0.5*(x[i] - x[i -1])* (y[i] + y[i - 1]);//依次遍历即可
double s = 0;
for(int i = 2; i <= n; i ++)
{
s += 0.5*(x[i] - x[i -1])* (y[i] + y[i - 1]);
}
if(s <0 )
s = -(s);
相关文章推荐
- HDU 5230 (计算几何 圆和多边形面积交)
- 计算几何_圆与多边形面积交
- [POJ1654]Area(计算几何-多边形的面积)
- 求多边形面积(计算几何)
- 【计算几何】 叉乘求多边形面积<凹凸均可>
- 计算几何工具算法-求任意多边形的面积
- [几何]计算不规则多边形的面积、中心、重心
- eoj1127 计算几何 任意多边形面积
- 多边形面积_ssl1213_计算几何
- hdoj.5130 Signal Interference【计算几何+圆与多边形相交面积】 2015/08/17
- 计算几何_判断多边形是否存在,及面积大小
- 【1级裸装没点技能点的计算几何】任意多边形面积-HDU2036
- 多边形面积 ssl1213 计算几何
- POJ1265 Area (Pick定理,多边形面积,计算几何)
- [计算几何] 计算多边形面积
- [知识点]计算几何I——基础知识与多边形面积
- POJ 1654(计算几何基础多边形面积)
- hdoj.2892 area【计算几何+圆与多边形相交面积】 2015/08/17
- 计算几何--简单多边形与圆面积交
- (计算几何POJ step 8.1.1.2)POJ 1654 Area(使用叉积来计算多边形面积)