如何计算一系列随机点的面积?
我正在写一段代码,用来处理遥控飞机喷洒农药时的位置数据,计算它所经过的总表面积(不重复计算任何区域)。我现在不知道怎么计算在某个操作时间段内的面积。
根据下面的表格,计算这些点覆盖的面积。
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,而且在代码中应用起来也比较简单。