Pat

J-GLOBAL ID：200903003186571031

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

Inventor： 糸乗 勝彦
Applicant, Patent owner： 富士ゼロツクス株式会社
Agent (1)： 上條 光宏 (外1名)
Gazette classification：公開公報
Application number (International application number)：1991291999
Publication number (International publication number)：1993108821
Application date： Oct. 14, 1991
Publication date： Apr. 30, 1993
Summary：

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

Claim (excerpt)：

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