Итак, я работаю над частью кода, чтобы получить данные о положении для RC Plane Crop Duster и вычислить общую пройденную площадь (без двойного подсчета любой площади). Не могу понять, как рассчитать площадь за тот или иной период эксплуатации.
Используя следующую таблицу, рассчитайте площадь покрытия точек.
x,y
1,2
1,5
4,3
6,6
3,4
3,1
Любые идеи? Я просмотрел теорему Грина и остался без практической концепции, в которой можно было бы кодировать.
Спасибо за любой совет
Постройте выпуклую оболочку из заданных точек.
Алгоритмы описаны здесь
Рассчитайте его площадь
Код Python находится здесь
Кто-то более математический, чем я, возможно, должен будет проверить информацию здесь. Но это выглядит нормально: http://www.wikihow.com/Calculate-the-Area-of-a-Polygon и довольно легко применить в коде.
Я не совсем уверен, что вы ищете «Площадь поверхности» так же, как и расстояние. Похоже, вы хотите рассчитать расстояние между одной точкой и следующей для этого списка. В этом случае просто используйте Формула расстояния.
Если самолет роняет пыль постоянной ширины, пролетая между этими точками, тогда площадь равна расстоянию между этими точками, умноженному на ширину брызг.
Если ваши точки гарантированно находятся в целочисленной сетке - как в вашем примере - (а вы действительно ищете замкнутую область), будет Теорема Пика помочь?
Вам нужно будет примерно разделить сложный многоугольник на стандартные многоугольники (треугольники, прямоугольники и т. Д.), А затем определить площадь всех из них. Это похоже на обычную интеграцию (с той лишь разницей, что вам еще предстоит найти формулу для аппроксимации ваших данных).
Вышеупомянутые моменты относятся к ситуации, когда вы предполагаете, что формируете замкнутый многоугольник с вашими данными.
Используйте QHull для триангуляции области, затем суммируйте площади полученных треугольников.
