より効率的なアルゴリズムを使用して Java で多角形の面積を計算する

「ポリゴン」という言葉は、ギリシャ語で「多く」を意味する「Poly」と「角度」を意味する「gon」に由来しています。多角形は、3 本以上の直線で結ばれた 2 次元の閉じた平面形状です。例えば、三角形、四角形、六角形などです。

この記事では多角形の面積を求める方法はたくさんありますが、この目的にはスリッカー アルゴリズムを使用します。

ポリゴンの面積を見つけるためのより柔軟なアルゴリズム

スリッカーアルゴリズム

知っておくべき事実が 2 つあります。まず、数学的な慣例によれば、y 方向の上向きの点は常に正です。第 2 に、コンピュータ システムによれば、y 方向は下を指し、常に正になります。このアルゴリズムは、正の y-down 座標を使用して反時計回りに頂点をリストすることにより、効率的な解決策を提供します。これらの事実の両方が相殺され、プラスのゾーンが作成されます。

次に、slicker アルゴリズムを実装する Java プログラムについて説明します。

＃＃＃アルゴリズム＃＃＃

• ステップ 1

  - クラス「Slicker」とその 2 つの内部クラス「Coowned」および「Poly」を作成します。

• ステップ 2

  - 定数「MAXIMUM」を宣言して初期化し、多角形の辺の数を制限します。

• ステップ 3

  - 内部クラス "Poly" 内にクラス "Coowned" のオブジェクトの配列を作成します。次に、そのオブジェクト配列に座標を格納する「Poly」クラスのコンストラクターを作成します。

• ステップ 4

  - メソッド「calcAr」とパラメータ「cr」をさらに定義します。このメソッドでは、多角形の辺の数まで実行して面積を計算する for ループを作成します。

• ステップ 5

  - main メソッドで、クラス "Poly" のオブジェクト "cr" を作成します。次に、ユーザーから多角形の辺の数と座標を取得します。

• ステップ 6

  - 最後に、メソッド "calcAr" を呼び出し、if-else ブロックを使用して面積が正か負かを確認します。正の場合は、「if」ブロック ステートメントが実行され、そうでない場合は、else ブロックが実行されます。

  ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃
辺のない閉じた平面形状であっても、円などの平面形状を多角形と見なすことはできません。したがって、それを多角形と呼ぶことはできません。この記事では、スリッカー アルゴリズムを使用して多角形の面積を計算する Java プログラムを作成しました。

以上がより効率的なアルゴリズムを使用して Java で多角形の面積を計算するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。