求凸多边形重心: (有错)
一句話概括:固定一点 枚举另两点(连续的)构成三角形 求出这个三角形重心 求平均(加权面积)
判断点是否在凸多边形内:
一句话概括: 逆時针排序点 找边界的两个向量(向量a0a1和向量a0an) 在这两个向量之间二分
注意:向量叉乘右手定则 四指从向量v1指向向量v2,大拇指向上则表明v1 cross v2 > 0
发咘了95 篇原创文章 · 获赞 8 · 访问量 3万+
确认一键查看最优答案?
本功能为VIP专享开通VIP获取答案速率将提升10倍哦!
求凸多边形重心: (有错)
一句話概括:固定一点 枚举另两点(连续的)构成三角形 求出这个三角形重心 求平均(加权面积)
判断点是否在凸多边形内:
一句话概括: 逆時针排序点 找边界的两个向量(向量a0a1和向量a0an) 在这两个向量之间二分
注意:向量叉乘右手定则 四指从向量v1指向向量v2,大拇指向上则表明v1 cross v2 > 0
发咘了95 篇原创文章 · 获赞 8 · 访问量 3万+
【凸多边形】是什么意思(来源:辞书)
所谓凸多边形就是把一个多边形任意一边向两方无限延长成为一条直线,如果多边形的其他各边均在此直线的同旁那么这个多边形就叫做凸多边形。如图1多边形ABCDEF,把线段AF向两方无限延长此多边形的其他各边AB、BC、CD、DE、EF均在此直线的同旁,所以多边形ABCDEF是凸多边形
你对這个回答的评价是?
像正六边形这样的为凸多边形——意即没有凹进去的部分
像五角星这样的叫凹多边形——意即有凹进去的部分
你对这個回答的评价是
做任意一条边的延长线后,多边形都不会被分成两份即多边形内所有的角都在延长线的同侧,凹多边形则不是
你对这個回答的评价是
外角的度数都大于90度就是凸多边形
你对这个回答的评价是?
下载百度知道APP抢鲜体验
使用百度知道APP,立即抢鲜体验你嘚手机镜头里或许有别人想知道的答案。