多边形面积计算
依次给定一个多边形各个顶点的坐标,怎样判断它是不是凹多边形,或者根本就不是多边形,因为有2边交叉了
比如给定的顶点是 (0,0) (1,0) (1,1) (1,0)就是一个四边形
如果给的是 (0,0) (1,1) (1,0) (0,1) 那就不是四边形,有交叉
给的是 (0,0) (3,0) (1,1) (0,3) 这是凹四边形
另外如果判断出来凸四边形,又怎么计算它的面积呢。我想分成若干个三角形来算,可是要怎样分才是正确的呢
[解决办法]
你可以选第一个点作为原点,与第二,三点是一个三角形,然后与第三,四点又是一个,然后与第四,五,。。。以此类推。
[解决办法]
google 凸包问题就 会有答案的!