如何判断一个多边形是否凸凹，哪一点是凹点？

iwtry · 发表于 2005-9-1 08:14:52

这几天在考虑这么一个问题，自己不是做前处理的，一直没有头绪，希望得到高人指点！谢谢！

cobalt · 发表于 2005-11-8 01:00:59

凹多边至少有一个内角大于180度。而凸多边形一个也没有。

quantum · 发表于 2005-11-8 09:02:17

计算几何里会讲到这个问题，可以看看。
比较简单的方法是做相邻有向边的叉积。

BG · 发表于 2005-11-13 13:09:38

MATLAB中有个命令能形成凸壳把点集坐标输入求出凸壳剩下的点就是凹点了

账号		自动登录	找回密码
密码			注册

账号		自动登录	找回密码
密码			立即注册

[1. Algorithm] 如何判断一个多边形是否凸凹，哪一点是凹点？