首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

多边形面积计算,该怎么处理

2012-03-20 
多边形面积计算依次给定一个多边形各个顶点的坐标,怎样判断它是不是凹多边形,或者根本就不是多边形,因为有

多边形面积计算
依次给定一个多边形各个顶点的坐标,怎样判断它是不是凹多边形,或者根本就不是多边形,因为有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 凸包问题就 会有答案的!

热点排行