判断多边形凹凸

原创 2012年03月25日 20:35:44

任意给定一个多边形,判断它是凸还是凹。多边形的顶点以逆时针方向的序列来表示。
%%%%%%%%%%%%%%%%

#include<stdio.h>
#include<math.h>
struct point
{
	double x,y;
}g[15000];
int ploy(point a,point b,point c)
{
	int d=(c.x-a.x)*(b.y-a.y)-(b.x-a.x)*(c.y-a.y);
	if(d<=0)
	return 1;
	return 0;
}
int main()
{
	int i,j,k,m,n,ncase;
	while(scanf("%d",&ncase),ncase)
	{
		for(i=0;i<ncase;i++)
		scanf("%lf%lf",&g[i].x,&g[i].y);
		int flag=1;
		for(i=0;i<ncase;i++)
		{
			if(!ploy(g[i],g[(i+1)%ncase],g[(i+2)%ncase]))
			flag=0;
		}
		if(flag)
		printf("convex\n");
		else
		printf("concave\n");
	}
	return 0;
}


哈理工OJ 1642 多边形-1【计算几何】【判断凸凹包】

多边形-1 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 61(34 users...
  • mengxiang000000
  • mengxiang000000
  • 2016年02月02日 14:09
  • 633

判断多边形凹凸性

1)角度法: 判断每个顶点所对应的内角是否小于180度,如果小于180度,则是凸的,如果大于180度,则是凹多边形。 2)凸包法: 这种方法首先计算这个多边形的凸包,关于凸包的定义在...
  • kavu1
  • kavu1
  • 2016年03月01日 14:42
  • 2939

判断多边形凹凸(计算几何基础)

描述: 任意给定一个多边形,判断它是凸还是凹。多边形的顶点以逆时针方向的序列来表示。 输入: 输入包含多组测试数据,每组数据占2行,首先一行是一个整数n,表示多边形顶点的个数,然后一...
  • Gabriel_tzc
  • Gabriel_tzc
  • 2017年08月18日 14:06
  • 299

Hust oj 1642 多边形-1(叉乘)

多边形-1 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 68(37 users...
  • Sara_YF
  • Sara_YF
  • 2016年09月05日 03:35
  • 208

判断多边形凹凸性

描述 任意给定一个多边形,判断它是凸还是凹。多边形的顶点以逆时针方向的序列来表示。 输入 输入包含多组测试数据,每组数据占2行,首先一行是一个整数n,表示多边形顶点的个数,然后一...
  • a997930294
  • a997930294
  • 2013年08月12日 09:33
  • 1193

判断一个多变形是顺时针还是逆时针的方法(含凹多边形)

已知一个多边形N有点A,B,C,D,E,F,G,H组成,切多边形的凹凸性不确定,如何判断多边形的方向呢。 如果多边形为凸多边形,则判断方法很简单,只需要取出顺序的三个点,如:A,B,C 三点,计算...
  • pyx61198
  • pyx61198
  • 2015年01月04日 16:26
  • 2497

计算几何 判断多边形顶点是否是顺时针

1.凸包的时候,只要判断前三个点即可,计算叉积,判断方向 2.凹包情况就复杂了,可以从三个方面考虑 首先,可以去凸包上的特殊点,x最大最小的点,y最大最小的点,这些极值点肯定是在凸包上的,可以计算这...
  • betwater
  • betwater
  • 2016年09月08日 23:51
  • 1925

判断点在任意多边形(包括凹凸边形)内

原文链接:点击打开链接 题目地址:http://www.cnblogs.com/try86/archive/2012/04/22/2465416.html 这一题,若点在边上,也将点看做成...
  • PSU_VJD
  • PSU_VJD
  • 2015年12月26日 14:44
  • 489

判断平面多边形的凹凸性

对于平面多边形的三角化处理也是计算机图形学里面的一个领域,最近由于项目的需要,需要对平面多边形进行剖分,特此对其作了些研究。 在对平面多边形进行处理的时候,很多时候需要知道多边形的凹凸性,本文介绍两...
  • swety_gxy
  • swety_gxy
  • 2017年04月14日 23:51
  • 2075

Shape of HDU 几何问题判断多边形凹凸性

Shape of HDUTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total...
  • qq_28175337
  • qq_28175337
  • 2015年09月13日 17:52
  • 362
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:判断多边形凹凸
举报原因:
原因补充:

(最多只允许输入30个字)