特許

J-GLOBAL ID：200903072507898889

内点判定方法、グラフィック描画装置およびプログラム記憶媒体

発明者： 松谷 茂樹
出願人/特許権者： キヤノン株式会社
代理人 (1件)： 大塚 康徳 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-052048
公開番号（公開出願番号）：特開2000-251081
出願日： 1999年02月26日
公開日（公表日）： 2000年09月14日
要約：

【要約】【課題】 初等的な演算機構を有したコンピュータでも高速に処理可能な内点判定方法を提供する。【解決手段】 注目点が、頂点の集合によって形成された多角形図形の内部に存在するか否かを判定する内点判定法において前記頂点の集合をコンピュータ処理可能な頂点データとして表し、前記多角形図形を少なくとも1つの凸多角形に分割するように、前記頂点データを編成し、前記注目点が前記少なくとも1つの凸多角形の内部に存在するか否かを、編成された頂点データに基づいて判断し、前記注目点が全ての凸多角形の外部に存在すると判断された場合に、前記注目点が前記多角形図形の内部にないと決定する内点判定方法。

請求項（抜粋）：

注目点が、頂点の集合によって形成された多角形図形の内部に存在するか否かを判定する内点判定法において、前記頂点の集合をコンピュータ処理可能な頂点データとして表し、前記多角形図形を少なくとも1つの凸多角形に分割するように、前記頂点データを編成し、前記注目点が前記少なくとも1つの凸多角形の内部に存在するか否かを、編成された頂点データに基づいて判断し、前記注目点が全ての凸多角形の外部に存在すると判断された場合に、前記注目点が前記多角形図形の内部にないと決定する内点判定方法。

IPC (2件)：

G06T 7/60 ,  G06T 1/00

FI (2件)：

G06F 15/70 350 L ,  G06F 15/62 A

Fターム (22件)：

5B050BA18 ,  5B050EA05 ,  5B050FA02 ,  5L096EA45 ,  5L096FA05 ,  5L096FA73 ,  5L096FA81 ,  9A001BB03 ,  9A001BB04 ,  9A001DD03 ,  9A001DD06 ,  9A001DD13 ,  9A001GG01 ,  9A001GG03 ,  9A001GG04 ,  9A001GG05 ,  9A001GG11 ,  9A001GG19 ,  9A001HH28 ,  9A001HH32 ,  9A001KK11 ,  9A001KK12