5

そこで、私はRC飛行機の農薬散布機の位置データを取得し、横方向の総表面積を計算するためのコードに取り組んでいます(面積を二重にカウントすることはありません)。特定の操作期間の面積を計算する方法がわかりません。

次の表を前提として、ポイントがカバーする面積を計算します。

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

何か案は?私はグリーンの定理を閲覧しましたが、コーディングするための実用的な概念がありません。

アドバイスありがとうございます

4

6 に答える 6

9
  1. 与えられた点から凸包を構築します

    ここではアルゴリズムについて説明します

    とても素敵なPythonデモ+srcを見る

  2. その面積を計算する

    Pythonコードはこちら

于 2010-08-30T19:37:27.550 に答える
4

私より数学的な人がここの情報を確認しなければならないかもしれません。しかし、それは合法的に見えます:http ://www.wikihow.com/Calculate-the-Area-of-a-Polygonそしてコードで適用するのはかなり簡単です。

于 2010-08-30T19:33:48.903 に答える
1

あなたが距離を探しているのと同じくらい「表面積」を探しているかどうかは完全にはわかりません。そのリストのあるポイントと次のポイントの間の距離を計算したいようです。その場合は、距離式を使用してください。

飛行機がそれらのポイント間を飛行中に一定幅のほこりを落とした場合、面積は単にそれらのポイント間の距離にスプレーの幅を掛けたものになります。

于 2010-08-30T19:31:39.670 に答える
1

あなたのポイントが整数グリッド上にあることが保証されている場合-あなたの例のように-(そしてあなたは本当に囲まれた領域を探しています)ピックの定理は役に立ちますか?

于 2010-08-30T19:39:11.517 に答える
0

複雑なポリゴンをほぼ標準のポリゴン(三角形、長方形など)に分割してから、それらすべての領域を見つける必要があります。これは通常の積分と同じです(唯一の違いは、データを概算する式がまだ見つからないことです)。

上記のポイントは、データを使用して閉じたポリゴンを形成していると想定した場合です。

于 2010-08-30T19:36:42.593 に答える
0

QHullを使用して領域を三角測量し、結果の三角形の面積を合計します。

于 2010-08-30T19:40:15.220 に答える