如何判断是不是凸多边形

长净瑾3813输入N个点的坐标,判断这N个点能否构成一个凸多边形 -
闻吕童19872036606 ______ 凸多边形的定义任意一边无限延长后其余边在这一边的同一侧 一个二维数组 存入N个点坐标(x,y) 取出一个点记这个点为(x1,y1)与其余点的x比较记其余点的x为x2,x1-x1最小为邻近点 再将这两个代入直线方程式求出k,b得出方程式为((x1-x2)/(y1-y2))(x-x1)+y1-y=0 将其余点的x代入若小于0(点在这一边的下面)设一个值n=-1,若大于0设n=1测试下一个点若下一个点代入后小于0设n1=-1或大于0,n1=1直到N个点接着判断n与n1,n2的数值相同不的,相同成立则为凸多边形,不同则不是.可能有点乱,具体算法自己写吧我提供思路 建议以后设计程序先看下这个东西的定义

长净瑾3813缺了一个口的正方形算不算凸多边形??为什么??? -
闻吕童19872036606 ______ 答:不算 凸多边形有两种定义方法,你自己衡量一下:定义一:连结多边形内任意两点的线段,若都包含在多边形内部,则这个多边形是凸多边形.定义二:若将多边形任意一边伸展为直线,其他各边都在该直线同侧,则该多边形是凸多边形.

长净瑾3813什么是凸多边形?? -
闻吕童19872036606 ______ 所谓凸多边形,就是把一个多边形任意一边向两方无限延长成为一条直线,如果多边形的其他各边均在此直线的同旁,那么这个多边形就叫做凸多边形.如图1,多边形ABCDEF,把线段AF向两方无限延长,此多边形的其他各边AB、BC、CD、DE、EF均在此直线的同旁,所以多边形ABCDEF是凸多边形.

长净瑾3813什么是“凸多边形”“凹多边形”? -
闻吕童19872036606 ______[答案] 答: 多边形(Polygon):由三条以上的直线所组成的形状为多边形. 凸多边形(Convex Polygon):每个内角(Interior Angle)都是锐角(Acute Angle)或钝角(Obtuse Angle),也就是没有大于180°的优角(Reflexive Angle)的多边形. 凹多边形...

长净瑾3813arcgiS判断凸多边形与凹多边形 -
闻吕童19872036606 ______ 1)角度法: 判断每个顶点所对应的内角是否小于180度,如果小于180度,则是凸的,如果大于180度,则是凹多边形. 2)凸包法: 这种方法首先计算这个多边形的凸包,关于凸包的定义在此不再赘述,首先可以肯定的是凸包肯定是一个凸多...

长净瑾3813五角星是凸多边形吗why?
闻吕童19872036606 ______ 不是.凸多边形定义:以这个多边形的任意一个边做直线,那么这个多边形的所有部分都在以这个直线的同一边.而五角星不能做到.

长净瑾3813下列各图中,是凸多边形的是( )A.B.C.D. -
闻吕童19872036606 ______[答案] A、B、C是凹多边形,D是凸多边形, 故选:D.

长净瑾3813什么是“凸多边形”“凹多边形” -
闻吕童19872036606 ______ 若多边形都在它的任意一边所在直线的同侧,则称它为凸多边形;否则,称它为凹多边形.

长净瑾3813什么是凹多边形? -
闻吕童19872036606 ______[答案] 有内角大于180度的多边形是凹多边形; 所有内角小于180度的多边形是凸多边形. 也可以用对角线来检验: 所有对角线在多边形内的是凸多边形; 有对角线在多边形外的是凹多边形.

长净瑾3813五角星是凸多边形吗why? -
闻吕童19872036606 ______[答案] 不是. 凸多边形定义:以这个多边形的任意一个边做直线,那么这个多边形的所有部分都在以这个直线的同一边. 而五角星不能做到.