如何计算一系列随机点的面积?

5 投票
7 回答
12877 浏览
提问于 2025-04-16 03:29

我正在写一段代码,用来处理遥控飞机喷洒农药时的位置数据,计算它所经过的总表面积(不重复计算任何区域)。我现在不知道怎么计算在某个操作时间段内的面积。

根据下面的表格,计算这些点覆盖的面积。

x,y
1,2
1,5
4,3
6,6
3,4
3,1

有没有什么想法?我查过格林定理,但还是没有找到一个实用的概念来编写代码。

谢谢大家的建议!

7 个回答

1

如果你的点都是在整数网格上,就像你举的例子那样(而且你确实是在寻找一个封闭的区域),那么皮克定理会有帮助吗?

4

这里的信息可能需要比我更懂数学的人来确认一下。不过看起来是靠谱的:http://www.wikihow.com/Calculate-the-Area-of-a-Polygon,而且在代码中应用起来也比较简单。

9
  1. 从给定的点中构建一个凸包

    关于算法的详细介绍可以在这里找到

    可以查看一个很不错的Python演示和源代码

  2. 计算这个凸包的面积

    Python代码可以在这里找到

撰写回答