2011-05-23 92 views
3

当我们知道每个点的坐标时,是否有人能够帮助我在笛卡尔平面中找到二维物体的面积。例如:我想计算一个三角形的面积。 A(12,34)B(45,89)C(25,35)计算笛卡尔坐标系中某个物体的面积

我想要一个通用算法来查找任何二维对象的区域。

谢谢。

+1

有什么约束?这些点总是围绕物体边界排列吗?边界是否始终关闭,物体是否连通(无孔)?它总是凸的吗? – 2011-05-23 03:59:23

回答

2

Here你去,使用三角测量。这实际上是Google搜索“给定点集的多边形区域”时的最佳结果。请在发布之前进行调查。

+0

谢谢。我没有使用可能是没有找到它的原因的Polygon关键字。 – devan 2011-05-23 05:48:19

1

如果您的对象是一个简单的多边形,则不需要对其进行三角化以计算其面积。有一个简单的公式只依赖于顶点的坐标。见http://en.wikipedia.org/wiki/Polygon#Area_and_centroid

+0

+1。面积公式可以表示为格林定理的结果:http://en.wikipedia.org/wiki/Green%27s_theorem#Area_Calculation – 2011-05-23 13:05:11

+0

@Jason,是的,这也是三角测量的结果。 – lhf 2011-05-23 13:24:02