求取多边形面积与周长

支持任意多边形，凹、凸皆可
多边形顶点输入时按顺时针顺序排列

面积法一：

//**函数部分**struct Point2i
{double x;
double y;
}
//  面积   (Shoelace formula)鞋带公式S=|(x2-x1)(y3-y1)-(x3-x1)(y2-y1)|
double cross1(Point2i pi, Point2i pj, Point2i pk)
{return (pj.x - pi.x) * (pk.y - pi.y) - (pj.y - pi.y) * (pk.x - pi.x);
}//vector<Point>存储多边形顶点
double polygon_area(vector<Point2i>& polygon)
{double area = 0.0;Point2i temp;temp.x = 0;temp.y = 0;for (int i = 0; i < polygon.size(); i++){area += cross1(temp, polygon.data()[(i)], polygon.data()[((i + 1) % polygon.size())]);}return fabs(area / 2);
}

面积法二：

//polygon：多变形顶点数组
//N：多边形顶点数目double polygonarea(vector<Point2i>& polygon, int N)//N表示多边形的边数
{int m, n;double area = 0;for (m = 0; m < N; m++) {n = (m + 1) % N;area += polygon[m].x * polygon[n].y;area -= polygon[m].y * polygon[n].x;}area /= 2;return(area < 0 ? -area : area);
}

求周长方法：

inline double calDis2_2(double x1, double y1, double x2, double y2)
{return sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
}double polygon_length(vector<Point2i>& polygon)
{double len = 0;Point2i pt1, pt2;long npt = polygon.size();for (int i = 0; i < npt; i++){pt1 = polygon.at(i);pt2 = polygon.at((i + 1) % npt);len += calDis2_2(pt1.x, pt1.y, pt2.x, pt2.y);}return len;
}

opencv库中有求取周长与面积的函数，其输入与面积法一相同！

求取多边形面积与周长(c++)相关推荐

问题 D: 求圆的面积和周长山东科技大学oj c 语言
题目描述从键盘输入圆的半径,求圆的面积和周长,圆周率取3.14. 输入输入一个浮点型数据,有效数字不会超过十进制的6位. 输出输出为两行. 第一行为圆的面积,第二行为圆的周长,格式见sample ...
海伦公式用计算机语言怎么写,python中海伦公式求取三角形面积的示例
python中海伦公式求取三角形面积的示例发布时间:2020-12-07 10:01:44 来源:亿速云阅读:143 作者:小新这篇文章将为大家详细讲解有关python中海伦公式求取三角形面积的 ...
C语言：求圆的面积和周长
/*求圆的面积和周长*/ #define PI 3.14159 #include<stdio.h> void main() {float r,s,l;printf("请输入圆的半 ...
java类求圆的面积周长_java编程 1. 设计一个求圆的面积和周长的类,要求：1计算当半径r,JAVA编程题。编写一个应用程序计算圆的周长和面积,设圆的半...
问题标题 java编程 1. 设计一个求圆的面积和周长的类,要求:1计算当半径r,JAVA编程题.编写一个应用程序计算圆的周长和面积,设圆的半 2019-5-23来自ip:15.196.194.53的 ...
C语言基本——求圆的面积和周长
#include <stdio.h>//求圆的面积和周长 #define PI 3.14 int main() {double r,c,s;printf("输入半径") ...
用HTML+js实现求圆的面积和周长
<!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8" ...
java设计求圆的面积周长的代码_java编程 1.设计一个求圆的面积和周长的类,要求：1计算当半径r=10和20时,圆的面积,并显示出来、...
导航:网站首页 > java编程 1.设计一个求圆的面积和周长的类,要求:1计算当半径r=10和20时,圆的面积,并显示出来 . 时间:2018-11-8 java编程 1.设计一个求圆的面积和 ...
已知三个点坐标求三角形面积 || 求任意多边形面积公式||判断点在直线的左侧还是右侧
已知三个点坐标求三角形面积由A-->B-->C-->A 按逆时针方向转.(行列式书写要求) 设三角形的面积为S 则S=(1/2)*(下面行列式) |x1 y1 1| |x2 y2 ...

求取多边形面积与周长(c++)

求取多边形面积与周长

求取多边形面积与周长(c++)相关推荐

最新文章

热门文章