多边形面积计算公式

function polygonArea(points)
{
	var i, j;
	var area = 0;
	for (i = 0; i < points.length; i++)
	{
		j = (i + 1) % points.length;
		area += points[i].x * points[j].y;
		area -= points[i].y * points[j].x;
	}
	area /= 2;
	return Math.abs(area);
}

时间： 2024-11-03 22:30:36

多边形面积计算公式的相关文章

多边形面积

多边形面积多边形通常分为凸多边形和凹多边形计算多边形面积有几种好用的算法其核心思想都是把一个n(n>=3)边形转化为n-2个三角形,然后计算一:海伦公式最常见的多边形面积计算公式此公式表达式为: S= sqrt( p*(p-a)*(p-b)*(p-c)) 其中p为此三角形的半周长,而a,b,c为三角形三边长若三角形三点为x1,y1,x2,y2,x3,y3, 即p=(a+b+c)/2 a=sqrt((x2-x1)2+(y2-y1)2) b=sqrt((x3-x2)2+(y3-y2)2

[hdu5448 Marisa’s Cake]多边形面积，公式化简

题意:给一个凸多边形,求任选若干点形成的多边形的面积和. 思路: 按一定方向(顺时针或逆时针)对多边形的顶点进行编号,则多边形的面积计算公式为:f1 x f2 + f2 x f3 + ... fn-1 x fn + fn x f1,fi 表示从参考点到i的向量. 考虑fi x fj 在答案中出现的次数,则答案可以写成:fi x fj * 2n-(j-i+1) (i<j) 或 fi x fj * 2i-j-1(i>j),直接枚举i和j是O(n2)的,显然不行. 由叉积的性质:∑(fi x P)

多边形面积公式

多边形面积公式设点顺序 (x1 y1) (x2 y2) ... (xn yn) 则面积等于 |x1 y1 | |x2 y2| |xn yn| 0.5 * abs( | | + | | + ...... + | | ) |x2 y2 | |x3 y3| |x1 y1| 其中 |x1 y1| |

三角剖分求多边形面积的交 HDU3060

1 //三角剖分求多边形面积的交 HDU3060 2 3 #include <iostream> 4 #include <cstdio> 5 #include <cstring> 6 #include <stack> 7 #include <queue> 8 #include <cmath> 9 #include <algorithm> 10 using namespace std; 11 12 const int max

poj 1654 Area（求多边形面积）

题意:从原点出发向八个方向走,所给数字串每个数字代表一个方向,终点与原点连线,求所得多边形面积: 思路:(性质)共起点的两向量叉积的一半为两向量围成三角形的面积.以此计算每条边首尾两个向量的叉积,求和,除二: #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const dou

poj1408——叉积求多边形面积

poj1408——叉积求多边形面积 Fishnet Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1853 Accepted: 1185 Description A fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previou

地球椭球面上多边形面积量算（C++代码）

昨天突然测试的时候发现以前产品中写的地球椭球面上面积计算的代码有点问题,于是今天就彻底修正,从QGIS中抠出代码来用C++重写了一下,新代码可以比较准确计算椭球面上多边形的面积,这个基础函数对空间量算功能中的面积量测非常重要,在这里共享出来供大家参考甚至直接拿过去用. 头文件如下: /** * @file DistanceArea.h * @brief 椭球面上计算多边形面积的接口文件 * @details * @author zxg * @date 2015年5月15日 * @version

多边形面积模板

HDU 2036 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20033 Accepted Submission(s): 10256 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次

HDU 3060 多边形面积并

Area2 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1197 Accepted Submission(s): 278 Problem Description 小白近期又被空军特招为飞行员,參与一项实战演习.演习的内容还是轰炸某个岛屿(这次的岛屿非常大,非常大非常大非常大,大到炸弹怎么扔都能全然在岛屿上引爆),看来小白确实是