求含n个顶点的多边形面积
2013-03-23 16:37
176 查看
已知n个顶点坐标,求解该多边形的面积
Reference: http://www.mathopenref.com/coordpolygonarea.html
remark:逆时针求出的有向面积为正,顺时针为负。
First, number the vertices in order, going either clockwise or counter-clockwise, starting at any vertex.
The area is then given by the formula
Where x1 is the x coordinate of vertex 1 and yn is
the y coordinate of the nth vertex etc. Notice that the in the last term, the expression wraps around back to the first vertex again.
Reference: http://www.mathopenref.com/coordpolygonarea.html
remark:逆时针求出的有向面积为正,顺时针为负。
First, number the vertices in order, going either clockwise or counter-clockwise, starting at any vertex.
The area is then given by the formula
Where x1 is the x coordinate of vertex 1 and yn is
the y coordinate of the nth vertex etc. Notice that the in the last term, the expression wraps around back to the first vertex again.
相关文章推荐
- 已知多边形的顶点坐标(x,y),求多边形的面积
- 已知任意一个多边形的各个顶点的坐标,怎么去求该多边形的面积?
- 根据所给的多边形各个顶点的坐标求多边形的面积公式
- 按三角形逆序输入顶点来计算多边形面积
- 【转】多边形顺、逆时针,面积以及顶点凹凸性
- POJ 1265 (Pick 公式+求任意多边形面积+顶点多边形的边整点个数)
- 已知多边形各顶点的坐标,求多边形面积
- 已知多边形顶点坐标求面积
- C++:已知各顶点坐标求多边形面积
- 已知多边形各顶点坐标如何计算多边形面积
- 根据各顶点坐标求多边形面积
- HDU2036 多边形面积
- poj 1265 Area 面积+多边形内点数
- 不规则多边形区域的面积计算算法
- 编程题-----三个顶点的坐标(x1,y1),(x2,y2),(x3,y3)什么方法求三角形的面积最简单
- 凸多边形最小面积外接矩形
- 求解多边形面积
- hdu 2036 改革春风吹满(求多边形面积)
- hdu 2528:Area(计算几何,求线段与直线交点 + 求多边形面积)
- 求面积最小的多边形