社区
机器视觉
帖子详情
任意多边形的面积计算(包括凹多边形的)
lgytj
2003-08-21 02:29:11
加精
任意多边形的面积计算(包括凹多边形的,以及画多边形时线相交了的判别),最好提供相关资料,越详细越好,谢谢
...全文
1009
3
打赏
收藏
任意多边形的面积计算(包括凹多边形的)
任意多边形的面积计算(包括凹多边形的,以及画多边形时线相交了的判别),最好提供相关资料,越详细越好,谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zzwu
2003-08-23
打赏
举报
回复
同一个老问题,对另一个人,就可能成为新问题.
寻开心
2003-08-21
打赏
举报
回复
给HUNTON送分吧。
HUNTON
2003-08-21
打赏
举报
回复
怎么还是这个问题,最近老是这题。
用这个方法吧:
我们都知道已知A(x1,y1)B(x2,y2)C(x3,y3)三点的面积公式为
|x1 x2 x3|
S(A,B,C) = |y1 y2 y3| * 0.5 (当三点为逆时针时为正,顺时针则为负的)
|1 1 1 |
对多边形A1A2A3、、、An(顺或逆时针都可以),设平面上有任意的一点P,则有:
S(A1,A2,A3,、、、,An)
= abs(S(P,A1,A2) + S(P,A2,A3)+、、、+S(P,An,A1))
P是可以取任意的一点,用(0,0)就可以了。
这种方法对凸和凹多边形都适用。
还有一个方法:
任意一个简单多边形,当它的各个顶点位于网格的结点上时,它的面积数S=b/2+c+1
其中:b代表该多边形边界上的网络结点数目
c代表该多边形内的网络结点数目
所以把整个图形以象素为单位可以把整个图形分成若干个部分,计算该图形边界上的点b和内部的点c就得到面积数S了,然后把S乘以一个象素的面积就是所求的面积了。
python实现图像处理
凹
多边形
交叉
面积
计算
图像处理中经常遇到,两个
凹
多边形
交叉的
面积
计算
。python实现
多边形
交叉
面积
计算
。实例
两个
多边形
的并交差
求解
任意
两个
多边形
的并集,交集,差集,要求是简单
多边形
,可以是凸
多边形
和
凹
多边形
python shapely.geometry.polygon
任意
两个四边形的IOU
计算
实例
然后 IOU = 重叠
面积
/ (两矩形
面积
和—重叠
面积
) 然,不规则四边形就不能通过这种方式来
计算
,找了好久数学资料,还是没找到答案(鄙人数学渣渣),最后看了白翔老师的textBoxes++论文源码后,知道python的...
ACM常用代码
1.叉乘法求
任意
多边形
面积
2.求三角形
面积
3.两矢量间角度 4.两点距离(2D、 3D) 5.射向法判断点是否在
多边形
内部 6.判断点是否在线段上 7.判断两线段是否相交 8. 相交判断线段与直线是否 9.点到线段最短距离 10....
acm常用代码及算法
1.叉乘法求
任意
多边形
面积
2.求三角形
面积
3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判断点是否在
多边形
内部 6.判断点是否在线段上 7.判断两线段是否相交 8.判断线段与直线是否相交 9.点到线段最短...
机器视觉
4,448
社区成员
15,336
社区内容
发帖
与我相关
我的任务
机器视觉
图形图像/机器视觉
复制链接
扫一扫
分享
社区描述
图形图像/机器视觉
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章