特許

J-GLOBAL ID：200903003186571031

線図形における閉ループ抽出装置

発明者： 糸乗 勝彦
出願人/特許権者： 富士ゼロツクス株式会社
代理人 (1件)： 上條 光宏 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平3-291999
公開番号（公開出願番号）：特開平5-108821
出願日： 1991年10月14日
公開日（公表日）： 1993年04月30日
要約：

【要約】【目的】対象とする図形データから閉ループを持つ図形を抽出する際に、実際に行われる図形処理を簡素化させること。【構成】 対象とする線図形を構成する端点、交点、屈曲点等の特徴点を抽出し、各特徴点間の連結状態を表す点連結データを生成する点連結データ生成手段(1)と、上記点連結データに従って上記線図形を追跡し、互いに幾つかの点連結関係を共有する複数の基本閉ループを抽出する基本閉ループ抽出手段(2)と、上記基本閉ループ抽出手段で生成した閉ループ間で互いに共有する点連結関係を削除、あるいは共有しない点連結関係を追加して極小閉ループを抽出する極小閉ループ抽出手段(3)とを設けてなるもの。

請求項（抜粋）：

線図形から内部に他の閉ループを含まない極小閉ループを抽出する装置において、線図形を構成する端点、交点、屈曲点等の特徴点を抽出し、各特徴点間の連結状態を表す点連結データを生成する点連結データ生成手段と、上記点連結データに従って上記線図形を追跡し、互いに幾つかの点連結関係を共有する複数の基本閉ループを抽出する基本閉ループ抽出手段と、上記基本閉ループ抽出手段で生成した閉ループ間で互いに共有する点連結関係を削除、あるいは共有しない点連結関係を追加して極小閉ループを抽出する極小閉ループ抽出手段とを設け、上記点連結データ生成手段により上記線図形を点連結データに変換し、この点連結データから上記基本閉ループ抽出手段により線図形中の基本閉ループを抽出し、この基本閉ループから上記極小閉ループ抽出手段により線図形中の極小閉ループを抽出することを特徴とする、線図形における閉ループ抽出装置。