Как вы вычисляете площадь ряда случайных точек?

Question

Итак, я работаю над фрагментом кода, чтобы получить позиционные данные для RC Plane Crop Duster и вычислить общую площадь поверхности, трансверсивную (без двойного подсчета любой области). Я не могу понять, как вычислить площадь за определенный период работы.

С учетом следующей таблицы. Рассчитайте площадь, в которой находится точка.

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

Любые идеи? Я просмотрел «Зеленую теорему», и я остался без практической концепции, в которой можно кодировать.

Спасибо за любые посоветуйте

Answer 1

1. Построить convex hull от заданных точек

   алгоритмы описаны here

   See a very nice python demo + src

2. Вычислить его площадь

   код Python является here

Answer 2

Я не совсем уверен, что вы ищете «Площадь поверхности» столько, сколько вы ищете Distance. Похоже, вы хотите рассчитать расстояние между одной точкой и следующей для этого списка. Если это так, просто используйте Distance Formula.

Если самолет сбрасывает постоянную ширину пыли во время полета между этими точками, то площадь - это просто расстояние между этими точками, умноженное на ширину спрея.

Answer 3

Кому-то, чем мне кажется, может потребоваться проверить информацию здесь. Но это выглядит законно: http://www.wikihow.com/Calculate-the-Area-of-a-Polygon и довольно легко применять в коде.

Answer 4

Вам нужно будет разделить сложный многоугольник примерно на стандартные полигоны (треугольники, прямоугольники и т. Д.), А затем найти область всех из них. Это похоже на регулярную интеграцию (только разница в том, что вам еще предстоит найти формулу для аппроксимации ваших данных).

Вышеуказанные пункты, когда вы предполагаете, что вы формируете замкнутый многоугольник с вашими данными.

Answer 5

Если ваши очки гарантированно будут находиться на целочисленной сетке - как они есть в вашем примере - (и вы действительно ищете закрытую область) будет Pick's Theorem help?

Answer 6

Используйте для QHull для триангуляции области, а затем суммируйте области полученных треугольников.