[计算机] 几何问题来了:怎么确认一个多边形是凹多边形还是凸多边形?...

查看:17982 |回复:10 | 2022-3-31 11:43:57

您需要 登录 才可以下载或查看,没有账号?注册

x
首先,什么是凹多边形?什么是凸多边形?
image.png

顾名思义,凹多边形就是有一些点是凹进去,凸多边形就是所有点是凸出来的。
那么如果已知道多边形的顶点数组为Vector2[]。没有其他数据
怎么确认一个多边形是凹还是凸?

2022-3-31 11:43:57  
 赞 赞 1

使用道具 登录

10个回答,把该问题分享到群,邀请大神一起回答。
2#
如果算出哪个点是凹点就更好了


我已经算出来了,就是想知道有什么高招
有空的同学来探讨一下
回复 收起回复
2022-3-31 11:47:23   回复
 赞 赞 2

使用道具 登录

3#
你能不做个模型啊!或者找几个图片代表下。显得专业一些。
回复 收起回复
Pharmacist : 不用吧,这是技术问题,不是美术问题
2022-3-31 14:07 回复
2022-3-31 12:36:16   回复
 赞 赞 2

使用道具 登录

4#
https://zhuanlan.zhihu.com/p/350992915
我是不太懂,但是我搬来一个看着像懂的
回复 收起回复
Pharmacist : 这是一种方案,很好
2022-4-1 08:44 回复
2022-3-31 15:20:30   回复
 赞 赞 4

使用道具 登录

5#
666666666666666666
回复 收起回复
2022-3-31 16:20:26   回复
 赞 赞 1

使用道具 登录

6#
这是不是数学题,一听到数学题,好可怕
回复 收起回复
Pharmacist : 憋怕
2022-4-2 10:18 回复
2022-4-1 00:33:51   回复
 赞 赞 2

使用道具 登录

7#
三角形和四边形就不讨论,五边形以上的,所有角都是钝角就是凸,否则就是凹,哈哈哈
回复 收起回复
Pharmacist : 怎么确定是内角还是外角?因为只有点信息
2022-4-2 10:17 回复
qq_被放逐者_CK8 : 如果算内外角,大于180度的叫内角,小于180度的叫外角,哈哈哈哈,我瞎理解的,这个问问数学专业的同志比较好
2022-4-3 10:38 回复
2022-4-1 17:05:21   回复
 赞 赞 1

使用道具 登录

8#
回复 收起回复
2022-4-11 09:29:03   回复
 赞 赞 1

使用道具 登录

10#
是不是要有一个基本的参考点,然后计算这些点和点的之间的点积和差积,然后判断是不是凹多边形或是凸多边形
回复 收起回复
2022-4-28 10:53:37   回复
 赞 赞 1

使用道具 登录

11#
元素真是个好论坛啊,不错
回复 收起回复
2022-11-7 09:48:49   回复
 赞 赞 2

使用道具 登录

12#
回复 收起回复
2023-3-2 16:02:05   回复
 赞 赞 1

使用道具 登录

CG 游戏行业专业问题

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表