多角形の分割法


 

フリードローイングした多角形を複数の三角形に分割して 面積を計算するプログラ

ムを作成してみましょう。まずは、凸型の多角形を考えます(図1参照)。

 

<凸型の七角形>

TAKAKUKEI-BUNKATUHOU-1.GIF - 8,108BYTES

(図1、十進BASICによる2Dグラフィックス)

 

三角形の面積はヘロンの公式を使って計算しています。したがって 上図の七角形

の面積は分割された五つの三角形の面積を全て足し合わせれば計算できます。以

下に、そのプログラムを示します。

 

PROGRAM-TAKAKUKEI-BUNKATUHOU-1.GIF - 10,076BYTES

PROGRAM-TAKAKUKEI-BUNKATUHOU-2.GIF - 8,883BYTES

PROGRAM-TAKAKUKEI-BUNKATUHOU-3.GIF - 8,034BYTES

PROGRAM-TAKAKUKEI-BUNKATUHOU-4.GIF - 4,869BYTES

 

座標軸や枠線そしてグリッド線は、メインプログラムから外部副プログラムを呼び出

して描画しています。 多角形の頂点座標を入力するときは、 時計回り(または反時

計回り)に順番に入力してください。

 

課題(その1)

 

以下の図2のような凹型の多角形を分割して面積を計算するプログラムを作成して

ください。 凸型・凹型に限らず、 ユニバーサルに対応できるプログラムはどうなりま

すか。

 

<凹型の九角形>

TAKAKUKEI-BUNKATUHOU-2.GIF - 8,024BYTES

(図2、十進BASICによる2Dグラフィックス)

 

凹型多角形の面積計算プログラム

 

 

 

 


 

Topへ