这些点组成的一个多边形，计算这个多边形的面积（凸或者凹多边形都可以的）。
我试了几种方法都是很正确，能有正确的，将严重给分。
9 个解决方案
#1
根据座标求任意多边形面积,有源码下载，楼主自己看看。
http://download.csdn.net/source/988700
http://download.csdn.net/source/988700
#2
多边形坐标为pt[POINT_NUM]
对于凸多边形，很简单：
三角形，拆分，以pt[0]，建立POINT_NUM-2个三角形，分别使用如下坐标
pt[0] pt[1] pt[2]
pt[0] pt[2] pt[3]
pt[0] pt[3] pt[4]
.....
对于凹多边形，需要拆接成若该三角形和一个凸多边形：
lz搜索一下凹多边形的拆解方法吧，我记得当年的趣味数学搞过这个。
对于凸多边形，很简单：
三角形，拆分，以pt[0]，建立POINT_NUM-2个三角形，分别使用如下坐标
pt[0] pt[1] pt[2]
pt[0] pt[2] pt[3]
pt[0] pt[3] pt[4]
.....
对于凹多边形，需要拆接成若该三角形和一个凸多边形：
lz搜索一下凹多边形的拆解方法吧，我记得当年的趣味数学搞过这个。
#3
http://www.cqvip.com/qk/82859X/200703/24642014.html
http://www.cnki.com.cn/Article/CJFD1999-JFYZ199912007.htm
http://www.etiri.com.cn/data/dzkjwz_sj.php?id=6836
很多期刊有拆接算法，不过没有权限。
http://www.cnki.com.cn/Article/CJFD1999-JFYZ199912007.htm
http://www.etiri.com.cn/data/dzkjwz_sj.php?id=6836
很多期刊有拆接算法，不过没有权限。
#4
有那位有点正确的代码参考？？
#5
up
#6
转换坐标系到二维平面然后初中几何即可
#7
我在你的另一个帖子中说了一下，不知道那个原理是不是可以用上
#8
三维空间多边形面积计算
#9
该回复于2011-11-21 13:13:35被版主删除
#1
根据座标求任意多边形面积,有源码下载，楼主自己看看。
http://download.csdn.net/source/988700
http://download.csdn.net/source/988700
#2
多边形坐标为pt[POINT_NUM]
对于凸多边形，很简单：
三角形，拆分，以pt[0]，建立POINT_NUM-2个三角形，分别使用如下坐标
pt[0] pt[1] pt[2]
pt[0] pt[2] pt[3]
pt[0] pt[3] pt[4]
.....
对于凹多边形，需要拆接成若该三角形和一个凸多边形：
lz搜索一下凹多边形的拆解方法吧，我记得当年的趣味数学搞过这个。
对于凸多边形，很简单：
三角形，拆分，以pt[0]，建立POINT_NUM-2个三角形，分别使用如下坐标
pt[0] pt[1] pt[2]
pt[0] pt[2] pt[3]
pt[0] pt[3] pt[4]
.....
对于凹多边形，需要拆接成若该三角形和一个凸多边形：
lz搜索一下凹多边形的拆解方法吧，我记得当年的趣味数学搞过这个。
#3
http://www.cqvip.com/qk/82859X/200703/24642014.html
http://www.cnki.com.cn/Article/CJFD1999-JFYZ199912007.htm
http://www.etiri.com.cn/data/dzkjwz_sj.php?id=6836
很多期刊有拆接算法，不过没有权限。
http://www.cnki.com.cn/Article/CJFD1999-JFYZ199912007.htm
http://www.etiri.com.cn/data/dzkjwz_sj.php?id=6836
很多期刊有拆接算法，不过没有权限。
#4
有那位有点正确的代码参考？？
#5
up
#6
转换坐标系到二维平面然后初中几何即可
#7
我在你的另一个帖子中说了一下，不知道那个原理是不是可以用上
#8
三维空间多边形面积计算
#9
该回复于2011-11-21 13:13:35被版主删除