三维坐标计算多边形面积 100 速度

时间:2023-01-08 10:54:23
假设一组系列三维点坐标(x,y,z)在同一平面上。
这些点组成的一个多边形,计算这个多边形的面积(凸或者凹多边形都可以的)。
我试了几种方法都是很正确,能有正确的,将严重给分。

9 个解决方案

#1


根据座标求任意多边形面积,有源码下载,楼主自己看看。
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搜索一下凹多边形的拆解方法吧,我记得当年的趣味数学搞过这个。

#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

很多期刊有拆接算法,不过没有权限。

#4


有那位有点正确的代码参考??

#5


up

#6


转换坐标系到二维平面然后初中几何即可

#7


我在你的另一个帖子中说了一下,不知道那个原理是不是可以用上

#8


三维空间多边形面积计算

#9


该回复于2011-11-21 13:13:35被版主删除

#1


根据座标求任意多边形面积,有源码下载,楼主自己看看。
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搜索一下凹多边形的拆解方法吧,我记得当年的趣味数学搞过这个。

#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

很多期刊有拆接算法,不过没有权限。

#4


有那位有点正确的代码参考??

#5


up

#6


转换坐标系到二维平面然后初中几何即可

#7


我在你的另一个帖子中说了一下,不知道那个原理是不是可以用上

#8


三维空间多边形面积计算

#9


该回复于2011-11-21 13:13:35被版主删除