任意多边形面积计算

已于 2023-01-19 22:52:06 修改
阅读量791 收藏 8
点赞数 2
文章标签： 算法 几何学 计算机视觉 线性代数 游戏程序
于 2023-01-19 22:02:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74178120/article/details/128737748
版权
本文介绍了如何利用向量外积计算二维平面上任意多边形的面积，从三角形出发，通过数学归纳法证明适用于所有多边形，并引入了鞋带定理，为计算机实现提供了理论基础。
摘要由CSDN通过智能技术生成

问题：在二维平面坐标系中，对于任意一个多边形，已知其各个顶点坐标为a_{1}(x_{1},y_{1}),a_{2}(x_{2},y_{2}),...,a_{n}(x_{n},y_{n})，计算该多边形的面积。

看到“坐标”和“面积”这两个词的时候，我首先联想到的是上一篇刚写的博客内容：向量的外积。那么我们试着从向量的外积切入，看能不能解答计算面积的问题。

向量外积的定义：

如果两个向量\overrightarrow{a}=(x_{a},y_{a},z_{a}),\overrightarrow{b}=(x_{b},y_{b},z_{b})

则\overrightarrow{a}\times \overrightarrow{b}=(y_{a}z_{b}-z_{a}y_{b},x_{a}z_{b}-z_{a}x_{b},x_{a}y_{b}-y_{a}x_{b})

为了便于计算推导，我们将外积定义公式再进一步演化一下，如下：

\overrightarrow{a}\times \overrightarrow{b}

=(y_{a}z_{b}-z_{a}y_{b},x_{a}z_{b}-z_{a}x_{b},x_{a}y_{b}-y_{a}x_{b})

=(y_{a}z_{b}-z_{a}y_{b})\overrightarrow{i}+(x_{a}z_{b}-z_{a}x_{b})\overrightarrow{j}+(x_{a}y_{b}-y_{a}x_{b})\overrightarrow{k}

=\begin{vmatrix} \overrightarrow{i} & \overrightarrow{j} & \overrightarrow{k}\\ x_{a} & y_{a} & z_{a}\\ x_{b} & y_{b} & z_{b} \end{vmatrix}

降维到二维平面上，我们把z_{a}=0,z_{b}=0，得到

\overrightarrow{a}\times \overrightarrow{b}=

最低0.47元/天 解锁文章
Moon_cjf
关注
计算任意多边形的面积
weixin_34109408的博客
10-24 1714
对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + S_ACD + S_ADE, 这个面积明显超过多边形的面积。 我们根据二维向量叉乘求三角形ABC面积时，利用...
任意多边形面积的计算
weixin_34261415的博客
10-08 733
1-原理介绍 原理论述1： 书中给出定理：任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。 矢量面积=三角形两边矢量的叉乘。 如下图： 按定理，多边形面积由P点与A-G的各顶点连接所构成的三角形矢量面积构成，假定多边形顶点坐标顺序为A-G，逆时针为正方向...
任意多边形计算面积的方法
09-14
一种非常简单实用的计算任意凸多边形的方法。
java 任意多边形面积计算
weixin_42107617的博客
04-08 1753
参考文章中的介绍方法任意多边形面积计算公式 用代码的形式表达 /** * 根据鞋带定理计算 * @author YiDianDian */ public class Area { public static void main(String[] args) { Point point1 = new Point(3,4); Point point2 = new Point(5,11); Point point3 = new Point(12,8)
平面任意多边形面积计算公式
最新发布
06-10
平面任意多边形面积计算公式可以通过将多边形划分为若干个三角形来计算，具体公式为： S = |(x1y2 + x2y3 + ... + xn-1yn + xn y1) - (y1x2 + y2x3 + ... + yn-1xn + ynx1)| / 2 其中，(xi, yi) 表示多边形的顶点...
lua 任意多边形面积计算
08-03
lua学习的一个小应用，通采用面向对象编程的方式实现任意多边形的面积的计算
计算任意多边形的面积(已知各顶点的坐标)
第一楼主的博客
06-02 1万+
如何计算一个多边形的面积，首先想到的是划分成多个小的三角形，因为三角形我们比较熟悉，而且三角形计算面积的方法也很多三角形:1. 半周长 P=(a+b+c)/22. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c))3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/24. 角平分线 Ta=sqrt(b...
计算任意多边形面积公式
11-20
计算任意多边形算法。。希望可以帮助到你。 。
求任意多边形面积
天空的味道
06-03 432
首先声明一个概念：三角形外积： 把向量外积定义为： |a ×b| = |a|·|b|·sin<a,b>. 方向根据右手法则确定，就是手掌立在a、b所在平面的向量a上，掌心向b，那么大拇指方向就是垂直于该平面的方向，被规定为外积的方向。 又根据三角形的面积公式：S=0.5*|a|*|b|*sin<a,b> -----> S=0.5*|a ×b| ...
任意多边形面积
得未曾有 心净踊跃
11-04 348
题目多边形形状的一块地，原本是linle 的，现在就准备送给你了。不过，任何事情都没有那么简单，你必须首先告诉我这块地到底有多少面积，如果回答正确才能真正得到这块地。 发愁了吧？就是要让你知道，种地也是需要AC知识的！以后还是好好练吧… Input 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆
任意多边形的面积
0ng的博客
02-02 1110
对于凸多边形，如下图，我们可以以多边形的任意一点为顶点，将其划分成N-2个三角形，计算这N-2个三角形的面积即可。 而对于凹多边形,如下图一,很明显我们要求的是图二蓝色的面积,而如果我们直接把构成的三角形直接加起来的话,我们会觉得多加了两次图三红色三角形的面积. 但是.!但是.我们求三角形面积时，利用的是向量的叉积, Sabc=12∣AB⃗×AC⃗∣S_{abc}=\frac{1}{2}\mi...
求任意多边形的面积
weixin_44313771的博客
08-04 471
首先告诉你求n多边形面积的公式是: S=1/2((x1y2-x2y1)+(x2y3-x3y2)+…+(xn-1yn-xnyn-1)) 此公式适用于求任意n多边形的面积，甚至有时可以解决，判断多边形顶点的输入顺序，即顺时针或逆时针,看下面代码会给你讲解怎么判断，其实很简单 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2036 代码如下： #includ...
任意多边形的面积公式
热门推荐
菜头
07-31 12万+
设Ω是m边形(如下图)，顶点沿边界正向排列，，坐标依次为 建立Ω的多边形区域向量图。 由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得。 任意多边形的面积公式 多边形计算公式的计算和原点的选取没有关系，通常可以选点（0,0）或者多边形的第一个点（这个时候比较直观了，看起来就是把多边形分成一个个三角形和加起来，
任意多边形的面积计算
拾忆楓灵的博客
04-12 1万+
任意给出一个三角形ΔABC，设其顶点坐标分别为A（x1, y1），B（x2, y2），C（x3, y3），那么根据线性代数的知识，ΔABC的有向面积可表示为： 其中，ΔABC顶点A、B、C逆时针给出时有向面积为正，顺时针给出时有向面积为负。如图1所示，.S∆ABC>0、S∆ABD 图1 我们知道任意的多边形都可以分割成多个三角形，根据以上三角形面积公式就可以求出任意多边形的面
C++实现任意多边形面积计算算法
"这篇代码是使用C++编程语言实现的任意多边形面积计算程序，通过将多边形划分为多个三角形，并计算这些三角形的面积来得出总和。程序首先定义了一个点（point）的数据结构，然后实现了计算两个点之间与第三个点构成...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值