16,551
社区成员
发帖
与我相关
我的任务
分享请问大家有没有求人一多边形面积的办法？
参数就是一些二维的向量。
问题一个是那些参数点是有顺序的，怎么判断这些点是可以构成一个多边形的？
第二个问题是，是不是应该把问题变成求若干个三角形面积？如果是，如何分割？比如一个五边形，
有很多分法，如果是一个凹的五边形，有的分法就不行，怎么判断？
如果不是二维，使三维的呢？
问题一个是那些参数点是有顺序的，怎么判断这些点是可以构成一个多边形的？
第二个问题是，是不是应该把问题变成求若干个三角形面积？如果是，如何分割？比如一个五边形，
有很多分法，如果是一个凹的五边形，有的分法就不行，怎么判断？
如果不是二维，使三维的呢？
...全文
请发表友善的回复…
发表回复
dzq138 2005-04-16
- 打赏
- 举报
三维不知道了.望高手指点
我想了一下,可能性还真多.总结不出来.
我想了一下,可能性还真多.总结不出来.
dzq138 2005-04-16
- 打赏
- 举报
多边形面积,二维的算法:
公式为(Yi+1 - Yi-1) * Xi 所有和再除于2 的绝对值
至少要有三个点以上才能计算面积
如四个点:(1,1),(2,2)(3,3)(4,4)
面积则是:
((3-1)*2 + (4-2)*3 + (1-3)*4 + (2-4)*1)/2 =(4+6-8-2)/2=0
公式为(Yi+1 - Yi-1) * Xi 所有和再除于2 的绝对值
至少要有三个点以上才能计算面积
如四个点:(1,1),(2,2)(3,3)(4,4)
面积则是:
((3-1)*2 + (4-2)*3 + (1-3)*4 + (2-4)*1)/2 =(4+6-8-2)/2=0
billy145533 2005-04-16
- 打赏
- 举报
gz
