3.2w+
社区成员
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
Sofoot 2001-07-19
给分吧，starfish说的是对的
starfish 2001-07-18
设n个点(x[1],y[1])(x[2],y[2]),...(x[n],y[n])围成一个没有边相交的多边形，则其未成的闭合多边形面积|S| 为：
S=∑y[i] *(x[i+1]-x[i-1])， 其中i=1,2,...n， 且当i与j除以n的余数相同的时候， x[i]=x[j]，y[i]=y[j]
这个公式在任何一本数学公式手册上都有（不过给出的是行列式的表达形式）。
S=∑y[i] *(x[i+1]-x[i-1])， 其中i=1,2,...n， 且当i与j除以n的余数相同的时候， x[i]=x[j]，y[i]=y[j]
这个公式在任何一本数学公式手册上都有（不过给出的是行列式的表达形式）。
monthbird 2001-07-17
一开始，我是将点、边记录，然后用从左到右扫描过去求面积。但是由于有类似“凹”字的这种图形，为了处理类似情况，程序写的极其冗长。
后来，有个同学想出一种办法，简单用数学公式表达就是：
用数学的公式表示即为
S =abs( (-1)^0*X0*Y0+(-1)^1*X1*Y1+(-1)^2*X2*Y2-…
+(-1)^k*Xk*Yk+...(-1)^n*Xn*Yn )
(0，1，…， k 代表第1 到k 个坐标)
结果居然对了，这种求解的方法有道理么？因为这也是那个同学猜出来的公式。
后来，有个同学想出一种办法，简单用数学公式表达就是：
用数学的公式表示即为
S =abs( (-1)^0*X0*Y0+(-1)^1*X1*Y1+(-1)^2*X2*Y2-…
+(-1)^k*Xk*Yk+...(-1)^n*Xn*Yn )
(0，1，…， k 代表第1 到k 个坐标)
结果居然对了，这种求解的方法有道理么？因为这也是那个同学猜出来的公式。
计算几何——多边形面积 汇总篇：计算几何汇总 规定顶点逆时针方向的多边形面积为正 取原点0(0,0) S(a,b,c,d)=S(o,a,b)+S(o,b,c)+S(o,c,d)+S(o,d,a) 图中o在外部，obc,ocd, oda全部是正的，加起来构成了5变形obcda的面积，但oab是负...
计算几何（多边形面积的计算，线段规范相交模板） 摘自 《计算几何》 --谢迪 规范相交 ---两条线段恰有唯一一个不是断点的公共点。 可以用解析几何解法 1.列直线方程： Ax+By+C=0 判断解的情况 --若无解则平行 --无穷多解，则说明共线 --唯一解 ...
计算几何之多边形重心 三个点及以上才能构成一个简单的平面多边形，三角形是最简单的多边形。三角形的重心就是三个顶点均分权重。 三角形重心 通过一个三角形重心公式来看多边形重心公式，若一个三角形有三个点，分别为（x1,y1),(x2,y2),...
【几何】计算任意多边形面积 任意一个点与其他线段组成的三角形面积之和 分为凸多边形和凹多边形分别证明： 一、凸多边形 如下所示的凸多边形，显然是对的，因为所有三角形拼起来就是整个多边形。 Stotal=S△ABC+S△ACD+S△...
1018 - 计算几何之多边形面积 - 改革春风吹满地 （HDU 2036） 简单的多边形面积，用叉积即可 代码 #include<bits/stdc++.h> #define in read() #define N 105 using namespace std; inline int read(){ char ch;int f=1,res=0; while((ch=getch...
计算几何——多边形和圆相交的面积 汇总篇：计算几何汇总 原文地址：https://www.cnblogs.com/lxglbk/archive/2012/08/12/2634192.html 代码部分为个人原创 圆与多变形相交的面积 因为任意简单多边形都可以划分成若干三角形，我们可以把这个简单...
poj1654—Area（计算几何求多边形面积） //计算多边形面积，点的编号从0~n-1 ll CalcArea(Point p[],int n) { ll res = 0; for( int i = 0 ; i ; ++i ){ res += (p[i]^p[(i+1)%n]); } return fabs(res); } Point point[N]; int main() { int T; ...
三角形推广到多边形的面积计算（几何计算） 我们先来看在坐标系下三角形的面积计算 A(x1, y1),B(x2, y2), C(x3, y3)这三点，向量AB我记为a，向量AC我记为b，S_ABC = 1/2 absin<a, b>，a ...
求任意凸多边形的面积（计算几何） 小X的多边形 时间限制：C/C++ 1秒，其他语言2秒 ...众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，...
1015 - 计算几何之多边形的面积 - Build Your Home（POJ 3907） 顺时针或逆时针给出多边形的顶点，求该多边形的面积 分析 很基础…… 利用叉积的性质，每次选择相邻的两个点做叉积，把答案累加起来 由于方向的问题，最后要取一个绝对值 又因为叉积算的是平行四边形的面积...
ACM-计算几何学-计算多边形的面积 ACM-计算几何学-计算多边形的面积计算多边形的面积有着固定的公式 计算多边形的面积有着固定的公式 1.当题目逆时针给出坐标时，计算得到的值为正 2.当题目顺时针给出坐标时，计算得到的值为负 ==循环套用公式：ans+=...
计算机几何基础，计算多边形的面积, HDU-2036 还记得我们是怎么计算多边形面积的么？ 让你先思考10秒钟，Any good idea? 好吧相信你心中已经有了想法。 还记得我们学过的叉乘么，两个向量同一起点的叉乘积再乘1/2就是三角形的面积（哦哦哦，我知道，把...
EOJ1127-多边形面积（计算几何） 不过，任何事情都没有那么简单，你必须首先告诉我这块地到底有多少面积，如果回答正确才能真正得到这块地。 Iuput： 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数 n(3<=n<....
eoj1127 计算几何 任意多边形面积 方品 10121540117 题目：eoj1127 “ 改革春风吹满地, 不会算法没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” ...话说部分学生心态极好，每天就知道...这是一块多边形形状的田，原本是Partychen的，现在
计算几何常用算法源码——多边形基本算法 4. 求多边形面积 9 5. 判断多边形顶点的排列方向，方法一 10 6. 判断多边形顶点的排列方向，方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找...
