计算正多边形面积python123_计算任意多边形的面积(已知各顶点的坐标)

这篇博客介绍了计算几何中计算多边形面积的方法,特别是通过三角形剖分来确定有向面积。对于凸多边形,可以通过连接顶点得到N-2个内部三角形求和;对于凹多边形,同样适用此方法。讨论了以多边形内部或外部点为扇心进行三角剖分,并提出以坐标原点为扇心简化公式,适用于凹凸多边形的面积计算。
摘要由CSDN通过智能技术生成

计算几何中计算三角形面积

在计算几何里,我们知道,△ABC的面积就是“向量AB”和“向量AC”两个向量叉积的绝对值的一半。其正负表示三角形顶点是在右手系还是左手系。

所以得到三角形面积

特别注意:

以上得到是有向面积(有正负)!

凸多边形的三角形剖分

很自然地,我们会想到以 P1为扇面中心,连接P1Pi就得到N-2个三角形,由于凸性,保证这些三角形全在多边形内,那么,这个凸多边形的有向面积:A=sigma(Ai)  (i=1…N-2)

凹多边形的面积

多边形面积公式:A=sigma(Ai)  (i=1…N-2)

结论:

“有向面积”A比“面积”S其实更本质!

任意点为扇心的三角形剖分:

我们能把多边形分成N-2个三角形,为什么不能分成N个三角形呢?

比如,以多边形内部的一个点为扇心,就可以把多边形剖分成 N个三角形。

前面的三角剖分显然对于多边形内部任意一点都是合适的!

能否把扇心移到多边形以外呢?

既然内外都可以,为什么不设P0为坐标原点呢?

最终简化公式(包括凹多边形):

---------------------

作者:相思明月楼

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值