如何判断一个多边形是凹还是凸

dianxin05 · 发表于 2009-4-26 19:06

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

请问如何用MATLAB指令判断一个多边形是凹还是凸？谢谢指点！

ChaChing · 发表于 2009-4-26 19:34

不才, 不知有现成函数!
求出内角再判断是否大於180?

dianxin05 · 发表于 2009-5-6 16:06

你好，那怎么求内角再判断是否大於180度啊？对于不同的图形同一个角可能是小于180也有可能大于180啊！请您给点指点！谢谢了！

rocwoods · 发表于 2009-5-6 16:44

help convhull
help inpolygon

friendchj · 发表于 2009-5-6 17:05

参考以前你问的关于求不规则图形的内角的问题：
http://forum.vibunion.com/forum/ ... mp;page=1#pid403478

dianxin05 · 发表于 2009-5-6 20:32

谢谢前辈指点！呵呵！

ChaChing · 发表于 2009-5-6 21:48

怎楼主自个问过竟忘了

ChaChing · 发表于 2009-5-6 21:51

怎用convhull/inpolygon判断? 好奇! 教下!

rocwoods · 发表于 2009-5-7 09:25

convhull找出多边形的凸壳，再用inpolygon，如果是凸多边形，所有点都在凸壳上。否则至少一个点在凸壳内。

ChaChing · 发表于 2009-5-7 10:14

漂亮!:victory:
汗! LZ都已提示, 怎没想到!:@L
谢谢解惑!

friendchj · 发表于 2009-5-7 10:16

hehe,受教了，写了一个例子：
x=[0,0,-1,1,1,0]'; y=[0,1,2,2,0,0]';
K=convhull(x,y);
plot(x(K),y(K),'r',x,y,'bo')
[IN ON]=inpolygon(x,y,x(K),y(K));
if isempty(find(ON==0,1))
disp('此多边形为凹的');
else
disp('此多边形为凸的');
end

[ 本帖最后由 ChaChing 于 2009-5-7 10:24 编辑 ]

账号		自动登录	找回密码
密码			我要加入

[编程技巧] 如何判断一个多边形是凹还是凸

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

回复沙发 ChaChing 的帖子

评分

评分

回复地板 rocwoods 的帖子

回复板凳 dianxin05 的帖子

回复地板 rocwoods 的帖子

评分

回复 9楼 rocwoods 的帖子

回复 9楼 rocwoods 的帖子

评分

[编程技巧] 如何判断一个多边形是凹还是凸

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

回复 沙发 ChaChing 的帖子

评分

评分

回复 地板 rocwoods 的帖子

回复 板凳 dianxin05 的帖子

回复 地板 rocwoods 的帖子

评分

回复 9楼 rocwoods 的帖子

回复 9楼 rocwoods 的帖子

评分

回复沙发 ChaChing 的帖子

回复地板 rocwoods 的帖子

回复板凳 dianxin05 的帖子

回复地板 rocwoods 的帖子