Pat

J-GLOBAL ID：200903087664944352

多角形の面積算出方法

Inventor： 山田 泰三 ,  後藤 啓介
Applicant, Patent owner： 株式会社明電舎
Agent (1)： 志賀 富士弥 (外1名)
Gazette classification：公開公報
Application number (International application number)：1991244018
Publication number (International publication number)：1993081431
Application date： Sep. 25, 1991
Publication date： Apr. 02, 1993
Summary：

【要約】【目的】 地図や間取図など多角形で成る図形を線分データとしてコンピュータ入力する図面認識装置て多角形の面積を算出する際の処理時間を短縮する。【構成】 直交2軸の座標値を有する複数の頂点を連結して成る多角形の面積を算出しようとする場合、まず多角形の各頂点に対して座標原点からベクトルを設定する。次に、それらのベクトルのうち2本ずつを重複させながら順次三角形を形成し、その外積値を算出して行く。算出した外積値はそのまま積算しておき、最後に積算値の絶対値の1/2を面積値として採用する。

Claim (excerpt)：

直交2軸の座標値を有する複数の頂点を直結して成る多角形の面積算出方法において、複数の頂点を重複させながら2点ずつ組み合わせ、座標原点から2点への2本のベクトルで形成される各三角形の面積を外積値により算出し、それらの面積を加減算することで多角形の面積を算出することを特徴とする多角形の面積算出方法。