特許
J-GLOBAL ID:200903087664944352

多角形の面積算出方法

発明者:
出願人/特許権者:
代理人 (1件): 志賀 富士弥 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平3-244018
公開番号(公開出願番号):特開平5-081431
出願日: 1991年09月25日
公開日(公表日): 1993年04月02日
要約:
【要約】【目的】 地図や間取図など多角形で成る図形を線分データとしてコンピュータ入力する図面認識装置て多角形の面積を算出する際の処理時間を短縮する。【構成】 直交2軸の座標値を有する複数の頂点を連結して成る多角形の面積を算出しようとする場合、まず多角形の各頂点に対して座標原点からベクトルを設定する。次に、それらのベクトルのうち2本ずつを重複させながら順次三角形を形成し、その外積値を算出して行く。算出した外積値はそのまま積算しておき、最後に積算値の絶対値の1/2を面積値として採用する。
請求項(抜粋):
直交2軸の座標値を有する複数の頂点を直結して成る多角形の面積算出方法において、複数の頂点を重複させながら2点ずつ組み合わせ、座標原点から2点への2本のベクトルで形成される各三角形の面積を外積値により算出し、それらの面積を加減算することで多角形の面積を算出することを特徴とする多角形の面積算出方法。

前のページに戻る