特許

J-GLOBAL ID：200903083427149526

画像処理装置および方法

発明者： 及川 克哉 ,  木村 恵子 ,  浅井 朗
出願人/特許権者： キヤノン株式会社
代理人 (1件)： 谷 義一 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-260615
公開番号（公開出願番号）：特開2001-084384
出願日： 1999年09月14日
公開日（公表日）： 2001年03月30日
要約：

【要約】【課題】 処理時間を短縮する。【解決手段】 入力された点の座標データに基づき、その点より前記閉n多角形の各辺を見込む角の1/2の総和をCPUのような演算手段により計算し、計算された総和が0(ゼロ)か±πかを判定し、計算された総和が0の場合には前記点は閉n多角形の内点と判定し、計算された総和が±πの場合には上記点は閉n多角形の外点であると判定し、その判定の結果を示すデータを出力する。

請求項（抜粋）：

閉n(nは整数)多角形の座標データおよび点の座標データを入力する入力手段と、当該入力された座標データに基づき、前記点より前記閉n多角形の各辺を見込む角の1/2の総和を計算する演算手段と、当該計算された総和が0(ゼロ)か±πかを判定し、前記計算された総和が0の場合には前記点は前記閉n多角形の内点と判定し、前記計算された総和が±πの場合には前記点は閉n多角形の外点であることを示すデータを出力する判定手段とを具えたことを特徴とする画像処理装置。

Fターム (5件)：

5L096FA05 ,  5L096FA09 ,  5L096FA67 ,  5L096FA76 ,  5L096FA78