求复杂多边形面积的算法
来源:互联网 发布:如何搭建p2p网络 编辑:程序博客网 时间:2024/05/17 18:01
在skeinforge上看到一个计算复杂多边形面积的python代码,它可看成是利用2+1维的叉积的z坐标的累积,非常巧妙,把它翻译成C++代码和大家共享,如有不足,欢迎指正。
struct Point{ float x, y;};//Get the area of a complex polygon(refer from skeinforge)float getAreaLoop(vector<Point> loop){float areaLoopDouble=0;Point point,pointEnd;int i,length=loop.size();for(i=0;i!=length;++i){point=loop[i];pointEnd=loop[(i + 1) % length];areaLoopDouble += point.x * pointEnd.y - pointEnd.x * point.y;}return 0.5 * areaLoopDouble;}
0 0
- 求复杂多边形面积的算法
- 求多边形的面积
- 【多边形面积】求多边形的面积 pol
- HDOJ2036 求多边形的面积
- 求任意多边形的面积
- 求面积最小的多边形
- 求任意多边形的面积
- 根据闭合的多边形坐标求面积
- POJ1279(求多边形内核的面积)
- 数学中求各种多边形的面积
- POJ 1654 Area 求多边形的面积
- 经纬度坐标下求多边形的面积
- 求任意多边形的面积--差称法
- hdoj2036(矢量求任意多边形的面积)
- 几何知识-求任意多边形的面积。
- 求圆和多边形的面积交
- c++如何求任意多边形的面积
- 求多边形的面积(模板)
- Word2Vec代码注解-distance
- GPS NMEA码格式
- 冬天的秘密
- Oracle事务基本原理 【转自大话RAC】
- ant build.xml教程详解
- 求复杂多边形面积的算法
- 数据生成器。。。
- placeholder在不同浏览器下的表现及兼容方法
- 关于TNS: could not resolve the connect identifier specified的解决办法
- 兰州水污染
- 6.8 final 关键字 和 6 . 8 . 1 f i n a l 数据
- 一般怎样恢复u盘丢失的文件
- 算法入门(一)
- XHTML标签的嵌套规则