(57)【特許請求の範囲】
【請求項１】
複数の図形要素から構成される図形を選択する図形選択方法において、
指定された図形要素に接する図形要素を検索し、さらに検索された図形要素に接する図形要素を検索する工程を含み、
前記検索工程は、予め設定された回数の検索を行なうことを特徴とする図形選択方法。
【請求項２】
複数の図形要素から構成される図形を選択する図形選択装置において、
指定された図形要素に接する図形要素を検索し、さらに検索された図形要素に接する図形要素を検索する図形要素検索手段を備え、
前記図形要素検索手段は、予め設定された回数の検索を行なうことを特徴とする図形選択装置。
【請求項３】
複数の図形要素から構成される図形を選択するための図形選択プログラムを記録した記録媒体において、
指定された図形要素に接する図形要素を検索させ、さらに検索された図形要素に接する図形要素を検索させる処理を含み、
前記検索処理は、予め設定された回数の検索を行なうことを特徴とする図形選択プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＣＡＤシステム等において、修正、移動、複写、削除、グループ化、２Ｄ（２次元）／３Ｄ（３次元）変換等の編集を行なうために、任意の図形を選択する際の図形選択方法、図形選択装置および図形選択プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
ＣＡＤシステム等において、修正、移動、複写、削除、グループ化、２Ｄ／３Ｄ変換等の図面編集を行なうために、編集対象の図形を選択する操作が頻繁に繰り返される。
【０００３】
図形とは、一般に、点、線、面、立体、またはこれらの集まり、若しくはその一部（エッジ等）のことであり、図形要素とは、図形を構成する基本単位であり、広義には点、線、面、立体、またはこれらの集まり、若しくはその一部（エッジ等）のことであり、狭義には線であるが、ここでは、直線、曲線、円、円弧、スプライン曲線等を含めた線データとして取り扱う。
【０００４】
図５１は、第１の従来技術であるピック方式を説明するための図である。
【０００５】
図５１において、図形要素５１０１、５１０２、５１０３、５１０４、５１０５、５１０６、５１０７、５１０８から構成される図形５１００をピック方式により選択するためには、マウス等の入力手段を用いて画面上に矢印状のポインタ５１１０を表示させ、少なくとも６つの図形要素５１０１、５１０２、５１０３、５１０４、５１０６、５１０８上に、順次上記ポインタ５１１０の先端を合わせてマウスをクリック操作していくことにより、所望の図形５１００を選択していた。
【０００６】
図５２は、第２の従来技術であるチェーン検索方式を説明するための図である。
【０００７】
図５２において、図形要素５２０１、５２０２、５２０３、５２０４から構成される図形５２００をチェーン検索方式により選択するためには、上記ピック方式と同様に、マウス等の入力手段を用いて画面上に矢印状のポインタ５２１０を表示させ、選択すべき図形５２００を構成する図形要素の１つ５２０１上に、上記ポインタ５２１０の先端を合わせてマウスをクリック操作することにより、システムが上記図形要素５２０１に一義的に続く図形要素５２０２、５２０３、５２０４を自動的に検索して、所望の図形５２００を選択していた。
【０００８】
図５３は、第３の従来技術である最大／最小閉ループ検索方式を説明するための図である。
【０００９】
図５３において、マウス等の入力手段を用いて画面上に矢印状のポインタ５３２０を表示させ、図形要素の１つである図形要素５３０１上に、上記ポインタ５３２０の先端を合わせてマウスをクリック操作することにより、最大閉ループ検索モードにおいては、システムが図形要素５３０１、５３０２、５３０３、５３０４、５３０５、５３０６、５３０７、５３０８から構成される最大閉ループ図形５３３０を検索し、最小閉ループ検索モードにおいては、システムが図形要素５３０１、５３０９、５３１０、５３０８から最小閉ループ図形５３４０を検索し、所望の図形５３３０、５３４０を選択していた。
【００１０】
また、第４の従来技術として、上述したピック方式、チェーン検索方式、最大／最小閉ループ検索方式のうち２つ以上の方式を併用する併用方式もある。この併用方式において所望の図形を選択する場合は、ピックモードにおいてピック方式を用い、チェーン検索モードにおいてチェーン検索方式を用い、最大閉ループ検索モードにおいて最大閉ループ検索方式を用い、最小閉ループ検索モードにおいて最小閉ループ検索方式を用いるというように、随時、各モードに切り換えて各方式を用いながら、所望の図形を選択していた。
【００１１】
【発明が解決しようとする課題】
しかしながら、上述した各従来の図形選択方式では、以下のような問題点があった。
【００１２】
第１の従来技術であるピック方式の場合は、所望する図形を選択するために多くの操作回数が必要であった。例えば、図５１に示した図形５１００を選択するためには、少なくとも６回の図形要素へのマウスクリック操作が必要であった。
【００１３】
第２の従来技術であるチェーン検索方式の場合は、図形要素へのマウスクリック操作の回数は１回で済むが、マウスクリック操作された図形要素と連続している図形要素群から構成される図形のみが一義的に選択できるに過ぎず、選択することができる図形の形状に制限があった。例えば、図５２に示した図形５２００は、図形要素５２０１へのマウスクリック操作１回のみで選択することができるが、これは図形要素５２０１に続いて図形要素５２０２、５２０３、５２０４が、順次、一意的に定まるからである。つまり、２つの図形要素の連結部分に他の図形要素が連結されていない形状の図形のみが、選択することができる図形である。
【００１４】
第３の従来技術である最大／最小閉ループ検索方式の場合は、チェーン検索方式の場合と同様に、図形要素へのマウスクリック操作の回数は１回で済む。しかも、２つの図形要素の連結部分に他の図形要素が連結されている形状の図形を選択することもできる。しかし、マウスクリック操作された図形要素を含み、最も外側となる閉ループ図形、もしくは、最も内側となる閉ループ図形のみが、選択することができる図形である。
【００１５】
第４の従来技術である併用方式の場合は、上述した第１から第３の従来の図形選択法式のそれぞれの長所を生かして図形を選択することができる。しかしながら、各モードの切替えを行なうという新たな操作が加わってしまう。
【００１６】
また、特に、チェーン検索方式や最大／最小閉ループ検索方式の場合において、図面作成時のミスや、単精度の精度データを用いていた旧式のＣＡＤの既存データを倍精度の精度データを用いる新式のＣＡＤに移管した場合などのように、本来連結されているべき２つの図形要素が連結されなくなるような場合、若しくは、省略形状や隠線などのように実際には連結されていなくても２つの図形要素間に因果関係があるような場合などには、これらの方式では連結されるべき図形要素を検索できないことがあった。
【００１７】
本発明は、上述のような問題点に鑑みてなされたもので、最小限の操作回数で所望の図形を選択することができる図形選択方法、図形選択装置および図形選択プログラムを記録した記録媒体を提供することを目的とする。
【００１８】
【課題を解決するための手段】
本発明は、前記課題を解決するため、以下の手段を採用した。
【００２２】
本発明の請求項１に記載の図形選択方法は、複数の図形要素から構成される図形を選択する図形選択方法であって、指定された図形要素に接する図形要素を検索し、さらに検索された図形要素に接する図形要素を検索する工程を含み、前記検索工程は、予め設定された回数の検索を行なうように構成される。これによって、指定された図形要素に接するかまたは近傍の図形要素に、さらに接するか近傍の図形要素の指定が、予め設定された回数分の指定が自動的に行われる。
【００２７】
本発明の請求項２に記載の図形選択装置は、複数の図形要素から構成される図形を選択する図形選択装置であって、指定された図形要素に接する図形要素を検索し、さらに検索された図形要素に接する図形要素を検索する図形要素検索手段を備え、前記図形要素検索手段は、予め設定された回数の検索を行なうように構成される。これによって、指定された図形要素に接するかまたは近傍の図形要素に、さらに接するか近傍の図形要素の指定が、予め設定された回数分の指定が自動的に行われる。
【００３２】
本発明の請求項３に記載の図形選択プログラムを記録した記録媒体は、複数の図形要素から構成される図形を選択するための図形選択プログラムを記録した記録媒体であって、指定された図形要素に接する図形要素を検索させ、さらに検索された図形要素に接する図形要素を検索させる処理を含み、前記検索処理は、予め設定された回数の検索を行なうように構成される。これによって、指定された図形要素に接するかまたは近傍の図形要素に、さらに接するか近傍の図形要素の指定が、予め設定された回数分の指定が自動的に行われる。
【００３４】
【発明の実施の形態】
以下、図面を参照しながら本発明の実施の形態について詳細に説明する。
【００３５】
図１は、本発明を適用した図形選択システム１００の全体構成図である。
【００３６】
図１において、図形選択システム１００は、図形処理システム１１０と連続線群抽出処理部１２０を備える。
【００３７】
図形処理システム１１０は、建築設計図面、電気回路設計図面、機械構造設計図面等を設計するためのＣＡＤやコンピュータを利用したドローイングソフトウェアシステム等であり、入力装置１１１、図形要素生成・編集処理部１１２、図形表示部１１３、図形要素格納ＤＢ１１４、および図形要素検索処理部１１５を備える。
【００３８】
入力装置１１１は、例えばマウス、ジョイスティック、トラックボール、トラックパッド等のポインティングデバイスやキーボード等であり、図形を生成するための座標データ入力や図面編集等のための指示入力等を行なう。図形要素生成・編集処理部１１２は、上記入力装置１１１によって入力されたデータや指示に基づいて、図形要素の生成や編集を行なう。図形表示部１１３は、ＣＲＴディスプレイやＬＣＤ等の表示装置であり、上記入力装置１１１によって入力されたデータや上記図形要素生成・編集処理部１１２によって編集された図形要素等を表示する。図形要素格納ＤＢ１１４は、上記図形要素生成・編集処理部１１２によって生成、編集された図形要素を格納しておくデータベースである。図形要素検索処理部１１５は、上記入力装置１１１によって入力された指示に基づいて、上記図形要素生成・編集処理部１１２が編集処理を行なうために必要となる上記図形要素格納ＤＢ１１４に格納されている図形要素を検索する。
【００３９】
連続線群抽出処理部１２０は、上記図形処理システム１１０において生成、編集、検索、表示される図形要素を線データとして取り扱い、１つの図形要素と結合している、あるいは結合していると見なされる他の図形要素とを連続線群として抽出処理するための情報処理装置であり、分岐枝検索処理部１２１、検索候補格納ＤＢ１２２、入力促進・入力情報判定処理部１２３、および分岐枝表示処理部１２４を備える。
【００４０】
分岐枝検索処理部１２１は、１つの図形要素と結合しているかまたは結合していると見なされる他の図形要素（上記１つの図形要素から見ると、分岐枝）を検索等する処理部であり、詳細は後述する。検索候補格納ＤＢ１２２は、上記分岐枝検索処理部１２１が検索処理する図形要素に関する各種データを格納するデータベースであり、詳細は後述する。入力促進・入力情報判定処理部１２３は、操作者にデータや指示の入力を促し、操作者により入力されたデータや指示を判定する。分岐枝表示処理部１２４は、上記分岐枝検索処理部１２１が検索処理する図形要素等を、前述の図形表示部１１３と共通の表示装置に表示するための処理するための処理を行なうものであり、詳細は後述する。
【００４１】
図２は、分岐枝検索処理部１２１の機能構成図である。
【００４２】
図２において、分岐枝検索処理部１２１は、分岐要素検索処理部２１０、試行錯誤支援部２２０、および閉ループチェック処理部２３０を備える。
【００４３】
分岐要素検索処理部２１０は、実交差要素検索処理部２１１、端点結合要素検索処理部２１２、トリム対象要素検索部２１４と結合要素検索部２１５とを備える形状補正後分岐要素検索部２１３、および誤差範囲要素検索部２１６を備え、１つの図形要素と結合しているかまたは結合していると見なされる他の図形要素を検索処理する。この場合の１つの図形要素を基準要素という。
【００４４】
ここで、以降の説明の理解を助けるために、図３乃至図８を用いて、図形要素および２つの図形要素間の関係について説明する。
【００４５】
図３は、最も基本的な図形要素の１つである直線を示した図である。
【００４６】
図３において、図形要素の両端の端点は、それぞれ始点、終点である。
【００４７】
図４は、図形要素間の関係状態のうちの１つである端点結合状態の例を示した図である。
【００４８】
図４において、２つの図形要素は、一方の図形要素の１端点と他方の図形要素の１端点とで接合している。これらの接合している端点は、後述する実交差状態における交点が、該２つの図形要素の端点となっている場合に該当し、交点ともいう。
【００４９】
図５は、図形要素間の関係状態のうちの１つである実交差状態の例を２つ示した図である。
【００５０】
図５において、（ａ）の例は、１つの図形要素の端点以外の１箇所ともう１つの図形要素の１端点とが接合しており、（ｂ）の例は、２つの図形要素がそれぞれ端点以外の１箇所で交差しており、これらの接合／交差している点を交点という。
【００５１】
図６は、図形要素間の関係状態のうちの１つであるルート状態の例を示した図である。
【００５２】
図６において、２つの図形要素がそれぞれ端点以外の２箇所で交差しており、それぞれの交差箇所が交点である。これらの２箇所は、上述した端点結合状態あるいは実交差状態となっているものとして捉えることもできる。
【００５３】
図７は、図形要素間の関係状態のうちの１つである補正後連結候補状態の例を２つ示した図である。
【００５４】
図７において、これらの２つの例は、ともに２つの図形要素同士が接合／交差しておらず、形状補正処理により接合／交差する。（ａ）の例は、２つの図形要素が同一直線上にあり、それぞれあるいは１つの図形要素を延長するという結合補正処理により、上述した端点結合状態となる。（ｂ）の例は、２つの図形要素が同一直線上にはないが、それぞれの図形要素を延長するという結合補正処理により、上述した端点結合状態あるいは実交差状態となる。
【００５５】
図８は、図形要素間の関係状態のうちの１つである所定の誤差範囲で交差・連結する状態の例を２つ示した図である。
【００５６】
図８において、これらの２つの例も上述した補正後連結候補状態の例と同様に、ともに２つの図形要素同士が接合／交差しておらず、通常の誤差処理により接合／交差する。（ａ）の例は、２つの図形要素がほぼ同一直線上にあり、それぞれあるいは１つの図形要素を誤差処理することで、上述した端点結合状態となる。（ｂ）の例は、２つの図形要素が明らかに同一直線上にはないが、それぞれの図形要素を誤差処理することで、上述した端点結合状態あるいは実交差状態となる。
【００５７】
なお、図７あるいは図８に示した図形要素は直線であるが、延長あるいは誤差処理することにより接合／交差するような図形要素同士であれば、これらの図形要素は直線でも曲線でも良い。
【００５８】
図２の説明に戻る。
【００５９】
実交差要素検索処理部２１１は、基準要素から見て、基準要素と実交差状態の関係にある図形要素を検索する。
【００６０】
端点結合要素検索処理部２１２は、基準要素から見て、基準要素と端点結合状態の関係にある図形要素を検索する。
【００６１】
形状補正後分岐要素検索部２１３は、基準要素から見て、形状補正処理後に端点結合状態あるいは実交差状態にある図形要素を検索する。
【００６２】
トリム対象要素検索部２１４は、基準要素から見て、基準要素と実交差状態の関係にあり、かつ交点と１端点との間の部分をトリミング補正処理する図形要素を検索する。
【００６３】
結合要素検索部２１５は、基準要素から見て、基準要素と補正後連結候補状態の関係にある図形要素を検索する。
【００６４】
誤差範囲要素検索部２１６は、基準要素から見て、基準要素と誤差範囲で交差・連結する状態の関係にある図形要素を検索する。
【００６５】
試行錯誤支援部２２０は、分岐要素検索処理部２１０等が実行する検索処理等を行なう際、指定された図形要素を、基準要素として検索候補格納ＤＢ１２２内に登録する。閉ループチェック処理部２３０は、指定された図形要素から連続線群抽出処理を繰返した場合、当該抽出された連続線群がループ状になって否かをチェックする。
【００６６】
次に、図９乃至図２６を用いて、図１の検索候補格納ＤＢ１２２内の各テーブルのデータ構造についての詳細を説明する。
【００６７】
図９は、テーブル１のデータ構造を示した図である。
【００６８】
テーブル１は、分岐枝検索処理部１２１が検索して、連続線群として確定した図形要素の数（登録要素数）およびこれらの図形要素の図形要素格納ＤＢ１１４に格納されているＩＤ（図形要素ＩＤ）をその確定順（連続線群としての接続順）に登録するテーブルである。
【００６９】
図１０は、テーブル２のデータ構造を示した図である。
【００７０】
テーブル２は、トリム対象要素検索部２１４あるいは結合要素検索部２１５を含む形状補正後分岐要素検索部２１３が検索処理を行ない、その結果、連続線群の一部として確定された図形要素の数（登録要素数）、これらの確定された図形要素の図形要素格納ＤＢ１１４に格納されているＩＤ又は上記テーブル１内の図形要素ＩＤへのポインター（元図形要素ＩＤ）、補正処理後の図形要素のＩＤ  （新図形要素ＩＤ）、およびトリミング補正処理か結合補正処理かのいずれかの補正処理タイプを登録するテーブルである。
【００７１】
図１１は、テーブル３のデータ構造を示した図である。
【００７２】
テーブル３は、検索処理を開始する際の基準要素の図形要素格納ＤＢ１１４に格納されているＩＤ（図形要素ＩＤ）およびその基準要素を指定する際の座標値（基準点座標値）を登録するテーブルである。
【００７３】
図１２は、テーブル４のデータ構造を示した図である。
【００７４】
テーブル４は、検索処理を行なう際の基準点からの方向を登録するテーブルである。基準点から見て終点側が正方向であり、基準点から見て始点側が負方向である。
【００７５】
図１３は、テーブル５のデータ構造を示した図である。
【００７６】
テーブル５は、注目している図形要素（注目要素）に対して、実交差状態、端点結合状態、ループ状態等の関係で交差する図形要素の数（交差要素数）およびこれら交差する図形要素のそれぞれに振られたＩＤ（交差図形要素ＩＤ）を登録するテーブルである。
【００７７】
図１４は、テーブル６のデータ構造を示した図である。
【００７８】
テーブル６は、注目している図形要素（注目要素）に対して、実交差状態、端点結合状態、ループ状態等の関係で交差する図形要素のデータを登録するテーブルであり、テーブル５に登録されている該図形要素のそれぞれについて、交差する図形要素として振られたＩＤ（交差図形要素ＩＤ）、その交差する点の座標値（交差座標値）、および基準点から該交差点までの距離（基準点からの距離）を登録するテーブルである。
【００７９】
図１５は、注目要素に対して、３つの図形要素が交差する場合を説明する図である。
【００８０】
図１５において、注目要素１５０１には３つの図形要素１５０２、１５０３、１５０４が交差し、それぞれの図形要素には、２３、５６、７８のＩＤが振られたので、テーブル５の交差要素数の項目には３が登録され、テーブル６の交差枝ＩＤの項目にはそれぞれ２３、５６そして７８が登録される。
【００８１】
図１６は、基準点からの距離を説明する図である。
【００８２】
図１６において、注目要素１５０１上の基準点（ヒット点）１６０５から交差枝ＩＤとして７８が振られた図形要素１５０４との交点１６０６までの距離が、テーブル６の基準点からの距離の項目に登録される。
【００８３】
ここで、基準点、方向等について、図１７および図１８を用いてより詳細に説明する。
【００８４】
図１７は、基準要素が直線の場合における、基準要素に関わる各種の情報を説明するための図である。
【００８５】
図１７において、基準要素上の基準点から見て始点側が負の方向であり、負の方向には、基準点からの距離Ｄｉｓｔ（負）の点とさらに負の方向の点とにおいて、２つの図形要素がそれぞれ実交差状態（Ｂ）で接合／交差している。また、基準要素上の基準点から見て終点側が正の方向であり、正の方向には、基準点からの距離Ｄｉｓｔ（正）の点とさらに正の方向の点とにおいて、円弧の図形要素がルート状態（  Ｃ）  で交差しており、さらに正の方向の終点において、もう１つの図形要素が端点結合状態（Ａ）で接合している。
【００８６】
図１８は、基準要素が円弧の場合における、基準要素に関わる各種の情報を説明するための図である。
【００８７】
図１８において、基準要素上の基準点から見て始点側が負の方向であり、負の方向には、基準点からの距離Ｄｉｓｔ（負）の点とさらに負の方向の点とにおいて、２つの図形要素がそれぞれ実交差状態（Ｂ）で接合／交差している。また、基準要素上の基準点から見て終点側が正の方向であり、正の方向には、基準点からの距離Ｄｉｓｔ（正）の点とさらに正の方向の点とにおいて、直線の図形要素がルート状態（  Ｃ）  で交差しており、さらに正の方向の終点において、もう１つの図形要素が端点結合状態（Ａ）で接合している。
【００８８】
なお、基準点からの距離は、最短距離や道のりとは限らず、他の指標でも良い。すなわち、２点間の間隔が一意に決められれば良い。例えば、基準要素が円や円弧の場合は、中心角（相対角度）でも良い。
【００８９】
図１９は、テーブル７のデータ構造を示した図である。
【００９０】
テーブル７は、分岐枝検索処理部１２１が検索する分岐枝の世代数（世代）、分岐枝検索処理部１２１が検索した分岐枝の数（分岐枝数）および分岐枝として振られたＩＤ（分岐枝ＩＤ）を登録するテーブルである。世代とは、分岐枝検索処理部１２１が、基準要素と結合している（あるいは結合していると見なされる）分岐枝を検索し、さらに検索した該分岐枝と結合等している次の分岐枝を検索するというように、基準要素と連鎖している分岐枝を、基準要素を最上位階層として階層的に検索していく処理を行なう際における当該分岐枝の基準要素からの階層位置のことである。
【００９１】
図２０は、テーブル８のデータ構造を示した図である。
【００９２】
テーブル８は、上記テーブル７に登録されているそれぞれの分岐枝についての詳細情報であり、テーブル７に登録されている分岐枝のＩＤ（分岐枝ＩＤ）、これらの分岐枝を構成する図形要素の数（構成図形要素数）、これらの階層構造の先頭に位置する図形要素のＩＤ（先頭の図形要素ＩＤ）、および、各構成図形要素についての、分岐要素検索処理部２１０により検索された図形要素の図形要素格納ＤＢ１１４に格納されているＩＤ又は上記テーブル１内の図形要素ＩＤへのポインター（元図形要素ＩＤ）、分岐枝が交差する座標値（交点座標値）と形状補正後分岐要素検索部２１３が補正処理した結果、新たに生成された補正処理後の図形要素のＩＤ（新図形要素ＩＤ）を登録するテーブルである。
【００９３】
図２１は、分岐枝の構造の模式図である。
【００９４】
図２１に示した例は、４世代であり、テーブル７とテーブル８に各分岐枝のデータが登録される。
【００９５】
図２２は、テーブル９のデータ構造を示した図である。
【００９６】
テーブル９は、端点結合要素検索処理部２１２が検索した図形要素（分岐枝）に関する情報を登録するテーブルで、端点結合状態で接合している先頭の図形要素のＩＤ（端点結合先頭図形要素ＩＤ）、端点結合状態で接合している図形要素（分岐枝）の数（端点結合枝数）および端点結合状態で接合している各図形要素（分岐枝）のＩＤ（分岐枝ＩＤ）を登録する。
【００９７】
図２３は、テーブル１０のデータ構造を示した図である。
【００９８】
テーブル１０は、上記テーブル９に登録されている各分岐枝についての詳細情報であり、テーブル９に登録されている分岐枝のＩＤ（分岐枝ＩＤ）、当該分岐枝と端点結合状態で接合している図形要素の構成数（端点結合枝の構成図形要素数）、および、これらの構成図形要素個々について、そのＩＤ（結合図形要素ＩＤ）、端点結合状態で接合されている交点の座標値（結合座標値）と端点結合要素検索処理部２１２が検索する方向（検索方向）が登録される。
【００９９】
図２４は、テーブル１１のデータ構造を示した図である。
【０１００】
テーブル１１は、形状補正後分岐要素検索部２１３、トリム対象要素検索部２１４、結合要素検索部２１５あるいは誤差範囲要素検索部２１６が検索・補正処理した図形要素に関する情報を登録するテーブルで、これらの検索・補正処理時により上記テーブル２の新図形要素ＩＤに登録された図形要素のＩＤ（基準要素）、これらの検索・補正処理により連続線群の分岐枝とされる候補の数（候補要素数）、および、これら候補とされた各図形要素個々について、図形要素格納ＤＢ１１４に格納されているＩＤ（図形要素ＩＤ）、トリム対象要素検索、結合要素検索または誤差範囲要素検索のいずれかの検索・補正処理のタイプ（処理タイプ）並びにこれらの検索・補正処理後の図形要素のＩＤ（新図形要素ＩＤ）が登録される。
【０１０１】
図２５は、テーブル１２のデータ構造を示した図である。
【０１０２】
テーブル１２は、形状補正後分岐要素検索部２１３や結合要素検索部２１５が検索・補正処理したことにより、図形要素の数が減少した場合に、検索途中で再度同一の図形要素を検索しないように、当該図形要素を検索対象外とするためのチェック用テーブルで、検索・補正処理のタイプの数（検索処理タイプ数）、および各検索処理タイプ個々について各検索・補正処理のタイプ（処理タイプ）、各検索・補正処理別の検索対象外とする図形要素の数（除外要素要素数）、検索対象外の各図形要素の図形要素格納ＤＢ１１４に格納されているＩＤ（元図形要素ＩＤ）並びに検索対象外の原因となった検索・補正処理により補正された新たな各図形要素のＩＤ又は上記テーブル２内の新図形要素ＩＤへのポインター（新図形要素ＩＤ）が登録される。
【０１０３】
図２６は、テーブル１３のデータ構造を示した図である。
【０１０４】
テーブル１３は、図形要素のタイプに関する情報を登録するテーブルで、検索処理する対象である図形要素のタイプを絞り込んで検索する場合に利用される。そして、絞り込み検索処理の対象とする図形要素のタイプの数（絞込みタイプ数）および、線種、線幅、図形要素／製図要素、レイヤー等の図形要素格納ＤＢ１１４に格納されている図形要素の各タイプ（検索絞り込みタイプ）が登録される。
【０１０５】
図２７は、分岐枝表示処理部１２４の機能構成図である。
【０１０６】
図２７において、分岐枝表示処理部１２４は、分岐枝を一覧表示する機能（一覧表示部２７０１）と分岐枝を順次切り換えて表示する機能（順次切り替え表示部２７０２）を備える。順次切り替え表示部２７０２は、カーソル位置近傍をアクティブにするナビゲーション機能（ナビゲーション部２７０３）、メニューボタンに関する機能（メニューボタン部２７０４）およびキーボードを用いて切り換えるための機能（キーボードによる切替部２７０５）を備える。一覧表示部２７０１あるいは順次切替え表示部２７０２は、図形要素をマウス等によってピック選択することによるエコーバック表示機能（図形形状エコーバック部２７０６）およびリスト／ツリー構造表示内の任意の図形要素を選択できるように、該リスト／ツリー構造を表示する機能（リスト／ツリー表示部２７０７）を備える。
【０１０７】
次に、以上説明してきた構成において、連続線群を抽出する処理の流れを図２８乃至図４１を用いて説明する。連続線群抽出処理の初期状態としては、図形処理システム１１０の図形表示部１１３に図形要素格納ＤＢ１１４内に格納されている図形要素から構成される図形（図面）が予め表示されている。
【０１０８】
図２８は、連続線群抽出処理のメイン処理フローである。
【０１０９】
図２８において、ステップＳ１で、操作者は、図形表示画面上に表示されている図形に対して、連続線群を抽出するための先頭の図形要素をマウス等により指定する。ステップ２で、ステップ１で選択された図形要素の情報として、テーブル１の登録要素数に１を、図形要素ＩＤに図形要素格納ＤＢ１１４内での該図形要素のＩＤをテーブル１に登録する。ステップＳ３で、テーブル３にステップ２で登録した図形要素の図形要素格納ＤＢ１１４に格納されているＩＤ（図形要素ＩＤ）およびその図形要素を指定する際の座標値（基準点座標値）を登録する。
【０１１０】
図２９は、最初の図形要素選択時のテーブル登録処理を説明する図である。
【０１１１】
図２９において、テーブル３には上記ステップ１で指定された図形要素ＩＤとその座標値が登録されているが、テーブル４は未入力状態である。
【０１１２】
図２８のフローチャートの説明に戻る。ステップＳ４で、閉ループチェック処理部２３０が閉ループ処理を行なう。詳細は、図４０を用いて後述する。
【０１１３】
ステップＳ５で、分岐要素検索処理部２１０が分岐要素検索処理を実行する。分岐要素検索処理においては、図３０に示すように、端点結合要素検索処理（ステップＳ６）、実交差要素検索処理（ステップＳ７）および形状補正後分岐要素検索処理（ステップＳ８）を順に実行する。端点結合要素検索処理部２１２が端点結合要素検索処理（ステップＳ６）を実行し、実交差要素検索処理部２１１が実交差要素検索処理（ステップＳ７）を実行し、形状補正後分岐要素検索処理部２１３が形状補正後分岐要素検索処理（ステップ８）を実行する。
【０１１４】
ここで、上記各検索処理について、図３１乃至図３３を用いて説明する。
【０１１５】
図３１は、端点結合要素検索処理の処理フローである。
【０１１６】
図３１において、端点結合要素検索処理部２１２は、ステップＳ６１で、検索候補格納ＤＢ１２２のテーブル３およびテーブル４に登録されている基準要素の情報をもとに、図形要素格納ＤＢ１１４にアクセスし、該基準要素に端点結合状態で接合している図形要素を検索する。ステップＳ６２で、基準要素の端点結合状態で接合している図形要素を発見した場合（ステップＳ６２：Ｙｅｓ）は、ステップＳ６３で、発見した図形要素の情報を新たな基準要素の情報としてテーブル３、テーブル４に登録するとともに、テーブル９およびテーブル１０にも登録する。一方、ステップＳ６２で、端点結合状態で接合している図形要素を発見しない場合（ステップＳ６２：Ｎｏ）は、ステップＳ６４で、テーブル１に登録されている最後（Ｎ番目）の図形要素ＩＤを新たな基準要素の情報としてテーブル３に登録する。その後、ステップ７の実交差要素検索処理の実行に移る。
【０１１７】
図３２は、実交差要素検索処理の処理フローである。
【０１１８】
図３２において、実交差要素検索処理部２１１は、ステップＳ７１で、検索候補格納ＤＢ１２２のテーブル３およびテーブル４に登録されている基準要素の情報をもとに、図形要素格納ＤＢ１１４にアクセスし、該基準要素に実交差状態で交差している図形要素を検索する。ステップＳ７２で、基準要素の実交差状態で交差している図形要素を発見した場合（ステップＳ７２：Ｙｅｓ）は、ステップＳ７３で、発見した図形要素の情報をテーブル３、テーブル４に登録するとともに、テーブル５およびテーブル６にも登録する。一方、ステップＳ７２で、基準要素の実交差状態で接合している図形要素を発見しない場合（ステップＳ７２：Ｎｏ）は、ステップＳ７４で、テーブル７に登録されている、予め指定されたＮ世代まで検索したかどうかを判断する。ステップＳ７４で、テーブル７に登録されているＮ世代まで検索していないと判断した場合（ステップＳ７４：Ｎｏ）は、ステップＳ７５で、テーブル５およびテーブル６の情報をもとに新たな基準要素の情報としてテーブル３およびテーブル４に登録するとともに、テーブル５およびテーブル６の情報をもとにテーブル７およびテーブル８に当該情報を登録する。一方、ステップＳ７４で、テーブル７に登録されているＮ世代まで検索したと判断した場合（ステップＳ７４：Ｙｅｓ）は、ステップＳ７７で、テーブル１に登録されている最後（Ｎ番目）の図形要素ＩＤをテーブル３に登録する。その後、ステップ８の形状補正後分岐要素検索処理の実行に移る。
【０１１９】
図３３は、形状補正後分岐要素検索処理の処理フローである。
【０１２０】
図３３において、形状補正後分岐要素検索処理部２１３は、ステップＳ８１で、検索候補格納ＤＢ１２２のテーブル３およびテーブル４に登録されている情報をもとに、トリム対象要素検索や結合要素検索等の検索処理タイプ別に図形要素格納ＤＢ１１４にアクセスし、補正後連結候補状態となっている図形要素を検索する。ステップＳ８２で、補正後連結候補状態となっている図形要素を発見した場合（ステップＳ８２：Ｙｅｓ）は、ステップＳ８３で、発見した図形要素の情報をテーブル１１に登録し、その後、再びステップＳ８１に戻る。ステップＳ８２で、補正後連結候補状態となっている図形要素を発見しない場合（ステップＳ８２：Ｎｏ）は、次の処理に移る。
【０１２１】
図２８のフローチャートの説明に戻る。ステップＳ９で、上述した各検索処理により検索された分岐枝を表示する分岐枝表示処理が行なわれる。
【０１２２】
図３４は、分岐枝表示処理の処理フローである。
【０１２３】
図３４において、ステップＳ９１で、操作者により設定された分岐枝の表示方式を判断する。一覧表示・選択方式が設定された場合（ステップＳ９２）には、分岐枝表示処理部１２４は、テーブル７、テーブル８、テーブル９、テーブル１０およびテーブル１１に登録された情報に基づいて、上述した各検索処理により検索された分岐枝全てを所定の色（候補色）で一覧表示（ステップＳ９３）するか、あるいは、リスト／ツリー表示する（ステップＳ９４）。一方、切替表示・検索方式が設定された場合（ステップＳ９５）には、分岐枝表示処理部１２４は、上述した各検索処理により検索された分岐枝をテーブル７、テーブル８、テーブル９、テーブル１０およびテーブル１１に登録された情報に基づいて順次表示（ステップＳ９６）、あるいは、リスト／ツリー表示する（ステップＳ９７）。
【０１２４】
図２８のフローチャートの説明に戻る。ステップＳ１０で、上述した分岐枝表示処理により表示された分岐枝を選択させるために、操作者に対する分岐枝選択入力促進処理が行なわれる。すなわち、本図形選択システム１００は、上述した分岐枝表示処理により設定された表示方式に対応した入力待ち状態となっている。
【０１２５】
図３５は、分岐枝選択促進処理の処理フローである。
【０１２６】
図３５において、上述した分岐枝表示処理において、ステップＳ９３の一覧表示またはステップＳ９４のリスト／ツリー表示が表示されている場合は、図形要素をマウス等によってピック選択するピック入力待ち（ステップＳ１０１）またはリスト／ツリーを選択するリスト入力待ち（ステップＳ１０２）となる。一方、上述した分岐枝表示処理において、ステップＳ９６の順次表示またはステップＳ９７のリスト／ツリー表示が表示されている場合は、各分岐枝を表示する各画面をキーボード等によって順次切り換えるキーボードによる切替入力（ステップＳ１０３）、メニューボタンによって画面を切り換えるメニューボタン（ステップＳ１０４）またはカーソル位置近傍をアクティブにするナビゲーション（ステップＳ１０５）の各機能による分岐枝選択促進処理が実行される。
【０１２７】
図２８のフローチャートの説明に戻る。ステップＳ１１ａ、Ｓ１１ｂで、上記ステップＳ１０で入力された入力情報を判断する。入力された情報が分岐枝以外の図形要素の場合、すなわち、後述する各ステップＳ１４、ステップＳ１７またはステップＳ２０で判断される図形要素以外の図形要素の場合（ステップＳ１２）は、再入力を促進するエラーメッセージを表示して（ステップＳ１３）、ステップＳ１０の分岐枝選択入力促進処理に戻る。
【０１２８】
ステップＳ１０で入力された情報が分岐枝（または分岐枝を特定する図形要素）の場合（ステップＳ１４）は、分岐枝確定処理が実行される。
【０１２９】
図３６は、分岐枝確定処理の処理フローである。
【０１３０】
図３６において、分岐要素検索処理部２１０は、ステップＳ１５で、選択された分岐枝の最終図形要素を、テーブル３およびテーブル４に基準要素として登録する。続いて、ステップＳ１６で、該選択された分岐枝をテーブル１に登録する。さらに、該選択された分岐枝の種類を判別し（ステップＳ１６１）、端点結合要素の場合は（ステップＳ１６２）、テーブル９およびテーブル１０に登録されている情報をテーブル１およびテーブル２に登録する。また、該選択された分岐枝の種類が実交差要素の場合は（ステップＳ１６３）、テーブル７およびテーブル８に登録されている情報をテーブル１およびテーブル２に登録する。また、該選択された分岐枝の種類が形状補正後分岐要素の場合は（ステップＳ１６１、ステップＳ１６４）、テーブル１１に登録されている情報をテーブル１およびテーブル２に登録する。
【０１３１】
図３７は、ステップＳ１５の分岐枝指定（選択）時のテーブル登録処理を説明する図である。
【０１３２】
図３７に示すように、テーブル３には選択された分岐枝の最終図形要素の図形要素ＩＤとその座標値が登録され、テーブル４には当該検索方向が登録される。
【０１３３】
図２８のフローチャートの説明に戻る。ステップＳ１０で入力された情報が確定した連続線群の図形要素の場合（ステップＳ１７）は、試行錯誤支援処理が実行される。
【０１３４】
図３８は、試行錯誤支援処理の処理フローである。
【０１３５】
図３８において、試行錯誤支援部２２０は、ステップＳ１８で、指定（選択）された図形要素の直前の図形要素を、テーブル３およびテーブル４に基準要素として登録する。そして、ステップＳ１９で、テーブル１およびテーブル２に登録されている情報のうち、該指定図形要素以降の情報をキャンセル（削除）する。
【０１３６】
図３９は、ステップＳ１８のキャンセル図形要素指定時のテーブル登録処理を説明する図である。
【０１３７】
図３９に示すように、テーブル３には指定された図形要素の直前の図形要素の図形要素ＩＤとその座標値が登録されて、テーブル４は未入力状態に設定されている。
【０１３８】
図２８のフローチャートの説明に戻る。ステップＳ１６またはステップＳ１９の処理の後は、ステップＳ４の閉ループチェック処理に戻る。
【０１３９】
図４０は、閉ループチェック処理の処理フローである。
【０１４０】
閉ループチェック処理は、図２８の処理フローにおいて連続線群抽出処理を繰返した場合、該抽出処理により抽出された連続線群がループ状になっているか否かを閉ループチェック処理部２３０がチェックする処理である。
【０１４１】
図４０において、ステップＳ４１で、例えば、ステップＳ１６でテーブル１に登録された図形要素のＩＤが、テーブル１に二重登録されたのではないかどうかを調べる。二重登録されている場合は（ステップＳ４２）、ループが生成されていると判断し、その旨のメッセージを表示し（ステップＳ４３）、確定判断の入力を促す表示を行ない、確定の指示入力を待つ（ステップＳ４４）。確定の指示が入力されれば（ステップＳ４５，ステップＳ４６）、ループ情報を図形処理システム１１０に渡し（ステップＳ４７）、閉ループチェックの処理を終了する。一方、ステップＳ４１において、一致したＩＤが見つからなかった場合は、ループが生成されていないと判断し（ステップＳ４８）、閉ループチェックの処理を終了する。
【０１４２】
図２８のフローチャートの説明に戻る。ステップＳ１０で入力された情報が  「選択確定」の場合（ステップＳ２０）、連続線群抽出処理を終了させる終了処理を実行する。
【０１４３】
図４１は、終了処理の処理フローである。
【０１４４】
図４１において、上記ステップＳ２０の後、ステップＳ２０１で、連続線群の抽出が確定した状態におけるテーブル１およびテーブル２の情報を図形処理システム１１０に渡し、処理を図形処理システム１１０に戻し、全ての連続線群抽出処理を終了する。
【０１４５】
次に、図４２乃至図４７を用いて、表示例を示しながら連続線群抽出処理実行を具体的に説明する。
【０１４６】
図４２に示すような、１１個の図形要素４２０１、４２０２、４２０３、４２０４、４２０５、４２０６、４２０７、４２０８、４２０９、４２１０、４２１１が描かれている図面において、操作者が所望する任意の図形４２３０を選択する操作およびそれに伴う表示等を以下に説明する。なお、候補枝として表示する世代は２世代が予め設定されているものとする。すなわち、テーブル７の世代には２が登録されている。
【０１４７】
まず、図４３に示すように、操作者は、マウス等の入力手段を用いて、図形要素４２０１上に矢印状のポインタ４３２０の先端を合わせ、マウスをクリックすることにより、操作者が所望する連続線群図形４２３０の先頭の図形要素として、図形要素４２０１を指定する。すると、図形要素４２０１が基準要素として、テーブル１の図形要素ＩＤに図形要素４２０１のＩＤが登録され、テーブル３の図形要素ＩＤに図形要素４２０１のＩＤおよび基準点座標値にポインタ４３２０の座標値が登録される。その後、図形要素４２０１は、所定の確定色（図中では太線）でエコー表示される。
【０１４８】
次に、テーブル３に登録されている情報をもとに、最初の１世代目の検索処理（実交差要素検索処理、端点結合要素検索処理、形状補正後分岐要素検索処理等）が実行される。図形要素４２０１から見た分岐要素は、図４４に示すように、実交差要素検索処理により検索される図形要素４２０２のみであるので、テーブル５の交差要素数に１が登録され、また交差図形要素ＩＤに図形要素４２０２のＩＤが登録され、図形要素４２０２は所定の候補色（図中では点線）で表示される。そして、図形要素４２０２は、分岐枝の候補として、テーブル７およびテーブル８に各情報が登録される。
【０１４９】
上記１世代目の検索処理により検索された図形要素は、上述したように、図形要素４２０１のみであるので、次に、この図形要素４２０１を基準要素として、２世代目の検索処理が実行される。すると、まず、実交差要素検索処理により検索された図形要素４２０３と図形要素４２０４および端点結合処理により検索された図形要素４２０３の３つの図形要素が、図形要素４２０２から見た分岐枝の候補として認識され、各テーブルに各情報が登録される。なお、端点結合要素検索処理により検索される分岐枝の候補が１つの基準要素の両端について１つづつの時や、あるいは、基準候補が端点結合要素検索処理により検索された分岐枝の場合にあっては、端点結合要素検索処理により検索される分岐枝の候補が反対側の端点の１つの時は、設定された世代数に関わらず、再帰的に端点結合検索処理が実行される。従って、再帰的に実行された端点結合検索処理を含んだ２世代目の検索処理により、図形要素４２０３、図形要素４２０４、図形要素４２０９、図形要素４２１０および図形要素４２１１の５つの図形要素が、図形要素４２０２から見た分岐枝の候補として認識され、各テーブルに各情報が登録され、図４５に示すように、それらの図形要素が所定の候補色で表示され、設定された世代数が２であるので、ここで入力待ちの状態となる。
【０１５０】
次に、操作者は、図４６に示したように、図形要素４２０４上にポインタ４５２０の先端を合わせ、マウスをクリックすることにより、分岐枝の候補の１つである図形要素４２０４を指定する。
【０１５１】
すると、上記図形要素４２０４の指定時に、図形要素４２０４の基準点座標値としてテーブル３に登録されたポインタ４５２０の座標値や、テーブル６に登録されている図形要素４２０２および図形要素４２０４の交差座標値、テーブル４に登録されている方向（図中の矢印）等から、図４７に示すような表示がされる。
【０１５２】
さらに、上記図形要素４２０４の指定により、図形要素４２０４を基準要素とする新たな１世代目の検索処理が実行される。上述した最初の１世代目の検索処理との違いは、テーブル４に方向の情報が登録されていることである。従って、新たな１世代目の検索処理においては、上記方向の情報から各検索処理により分岐枝の候補として検索される図形要素は、図４８に示すように、図形要素４２０８のみであり、図形要素４２０７は、図形要素４２０４と実交差状態でありながら、基準点よりも前側であるため、分岐枝と候補とはされない。
【０１５３】
以上のようにして、連続線群抽出処理が実行され、操作者は、図形要素４２０１の指定および図形要素４２０４の指定のみで、所望する図形４２３０を選択することができる。
【０１５４】
なお、選択候補となっている図形要素や確定した図形要素等を表示させる方法は、他の図形要素と区別できるように表示できる方法であれば、いかなる方法でも良く、例えば、線を太くしたり、色を変えたり、点滅させたりして目立たせるのはもちろんのこと、他の図形要素をグレー表示等することにより、相対的に目立たせる方法などが考えられるのは言うまでもない。さらに、選択候補となっている図形要素や確定した図形要素等を別ウィンドウに縮少／簡易表示しても良い。
【０１５５】
また、本発明の機能が実行されるのであれば、単体の装置であっても、複数の装置からなるシステムあるいは統合装置であっても、ＬＡＮ、ＷＡＮ等のネットワークを介して処理が行なわれるシステムであっても本発明を適用できることは言うまでもない。
【０１５６】
また、図４９に示すように、バス４９０９に接続されたＣＰＵ４９０１、ＲＯＭやＲＡＭのメモリ４９０２、入力装置４９０３、出力装置４９０４、外部記録装置４９０５、媒体駆動装置４９０６、可搬記録媒体４９１０、ネットワーク接続装置４９０７で構成されるシステムでも実現できる。すなわち、前述してきた各実施の形態のシステムを実現するソフトウェアのプログラムコードを記録したＲＯＭやＲＡＭのメモリ４９０２、外部記録装置４９０５、可搬記録媒体４９０９を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵ４９０１やＭＰＵ）がプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【０１５７】
この場合、記録媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記録した可搬記録媒体４９１０等は本発明を構成することになる。
【０１５８】
プログラムコードを供給するための可搬記録媒体４９１０としては、例えば、フロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、磁気テープ、不揮発性のメモリーカード、ＲＯＭカード、電子メールやパソコン通信等のネットワーク接続装置４９０７（言い換えれば、通信回線）を介して記録した種々の記録媒体などを用いることができる。
【０１５９】
また、図５０に示したように、コンピュータ５０００がメモリ５００１上に読み出したプログラムコードを実行することによって、前述した実施の形態の機能が実現される他、そのプログラムコードの指示に基づき、コンピュータ５０００上で稼動しているＯＳなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現される。
【０１６０】
さらに、可搬型記録媒体５０１０から読み出されたプログラムコードが、コンピュータ５０００に挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリーに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現され得る。
【０１６１】
【発明の効果】
以上、説明したように、本発明の図形選択方法、図形選択装置および図形選択プログラムを記録した記録媒体によれば、所望する図形を選択するために操作者が行なう操作回数を大幅に減らすことができ、より短時間で効率良く所望の図形を選択することができる。
【図面の簡単な説明】
【図１】本発明を適用した図形選択システム１００の全体構成図である。
【図２】分岐枝検索処理部１２１の機能構成図である。
【図３】最も基本的な図形要素の１つである直線を示した図である。
【図４】図形要素間の関係状態のうちの１つである端点結合状態の例を示した図である。
【図５】図形要素間の関係状態のうちの１つである実交差状態の例を２つ示した図である。
【図６】図形要素間の関係状態のうちの１つであるルート状態の例を示した図である。
【図７】図形要素間の関係状態のうちの１つである補正後連結候補状態の例を２つ示した図である。
【図８】図形要素間の関係状態のうちの１つである誤差範囲で交差・連結する状態の例を２つ示した図である。
【図９】テーブル１のデータ構造を示した図である。
【図１０】テーブル２のデータ構造を示した図である。
【図１１】テーブル３のデータ構造を示した図である。
【図１２】テーブル４のデータ構造を示した図である。
【図１３】テーブル５のデータ構造を示した図である。
【図１４】テーブル６のデータ構造を示した図である。
【図１５】注目要素に対して、３つの図形要素が交差する場合を説明する図である。
【図１６】基準点からの距離を説明する図である。
【図１７】基準要素が直線の場合における、基準要素に関わる各種の情報を説明するための図である。
【図１８】基準要素が円弧の場合における、基準要素に関わる各種の情報を説明するための図である。
【図１９】テーブル７のデータ構造を示した図である。
【図２０】テーブル８のデータ構造を示した図である。
【図２１】分岐枝の構造の模式図である。
【図２２】テーブル９のデータ構造を示した図である。
【図２３】テーブル１０のデータ構造を示した図である。
【図２４】テーブル１１のデータ構造を示した図である。
【図２５】テーブル１２のデータ構造を示した図である。
【図２６】テーブル１３のデータ構造を示した図である。
【図２７】分岐枝表示処理部１２４の機能構成図である。
【図２８】連続線群抽出処理のメイン処理フローである。
【図２９】最初の図形要素選択時のテーブル登録処理を説明する図である。
【図３０】分岐枝検索処理の処理フローである。
【図３１】端点結合要素検索処理の処理フローである。
【図３２】実交差要素検索処理の処理フローである。
【図３３】形状補正後分岐要素検索処理の処理フローである。
【図３４】分岐枝表示処理の処理フローである。
【図３５】分岐枝選択促進処理の処理フローである。
【図３６】分岐枝確定処理の処理フローである。
【図３７】分岐枝指定（選択）時のテーブル登録処理を説明する図である。
【図３８】試行錯誤支援処理の処理フローである。
【図３９】キャンセル要素指定時のテーブル登録処理を説明する図である。
【図４０】閉ループチェック処理の処理フローである。
【図４１】終了処理の処理フローである。
【図４２】連続線群抽出処理実行中の表示例（その１）である。
【図４３】連続線群抽出処理実行中の表示例（その２）である。
【図４４】連続線群抽出処理実行中の表示例（その３）である。
【図４５】連続線群抽出処理実行中の表示例（その４）である。
【図４６】連続線群抽出処理実行中の表示例（その５）である。
【図４７】連続線群抽出処理実行中の表示例（その６）である。
【図４８】連続線群抽出処理実行中の表示例（その７）である。
【図４９】情報処理装置の構成図である。
【図５０】システムの構成図である。
【図５１】第１の従来技術であるピック方式を説明するための図である。
【図５２】第２の従来技術であるチェーン検索方式を説明するための図である。
【図５３】第３の従来技術である最大／最小閉ループ検索方式を説明するための図である。
【符号の説明】
１００  図形選択システム
１１０  図形処理システム
１１１  入力装置
１１２  図形要素生成・編集処理部
１１３  図形表示部
１１４  図形要素格納ＤＢ
１１５  図形要素検索処理部
１２０  連続線群抽出処理部
１２１  分岐枝検索処理部
１２２  検索候補格納ＤＢ
１２３  入力促進・入力情報判定処理部
１２４  分岐枝表示処理部
２１０  分岐要素検索処理部
２１１  実交差要素検索処理部
２１２  端点結合要素検索処理部
２１３  形状補正後分岐要素検索部
２１４  トリム対象要素検索部
２１５  結合要素検索部
２１６  誤差範囲要素検索部
２２０  試行錯誤支援部
２３０  閉ループチェック処理部
２７０１  一覧表示部
２７０２  順次切り替え表示部
２７０３  ナビゲーション部
２７０４  メニューボタン部
２７０５  キーボードによる切替部
２７０６  図形形状エコーバック部
２７０７  リスト／ツリー表示部
【図１】
0003628892.tif 000002
【図２】
0003628892.tif 000003
【図３】
0003628892.tif 000004
【図４】
0003628892.tif 000005
【図５】
0003628892.tif 000006
【図６】
0003628892.tif 000007
【図７】
0003628892.tif 000008
【図８】
0003628892.tif 000009
【図９】
0003628892.tif 000010
【図１０】
0003628892.tif 000011
【図１１】
0003628892.tif 000012
【図１２】
0003628892.tif 000013
【図１３】
0003628892.tif 000014
【図１４】
0003628892.tif 000015
【図１５】
0003628892.tif 000016
【図１６】
0003628892.tif 000017
【図１７】
0003628892.tif 000018
【図１８】
0003628892.tif 000019
【図１９】
0003628892.tif 000020
【図２０】
0003628892.tif 000021
【図２１】
0003628892.tif 000022
【図２２】
0003628892.tif 000023
【図２３】
0003628892.tif 000024
【図２４】
0003628892.tif 000025
【図２５】
0003628892.tif 000026
【図２６】
0003628892.tif 000027
【図２７】
0003628892.tif 000028
【図２８】
0003628892.tif 000029
【図２９】
0003628892.tif 000030
【図３０】
0003628892.tif 000031
【図３１】
0003628892.tif 000032
【図３２】
0003628892.tif 000033
【図３３】
0003628892.tif 000034
【図３４】
0003628892.tif 000035
【図３５】
0003628892.tif 000036
【図３６】
0003628892.tif 000037
【図３７】
0003628892.tif 000038
【図３８】
0003628892.tif 000039
【図３９】
0003628892.tif 000040
【図４０】
0003628892.tif 000041
【図４１】
0003628892.tif 000042
【図４２】
0003628892.tif 000043
【図４３】
0003628892.tif 000044
【図４４】
0003628892.tif 000045
【図４５】
0003628892.tif 000046
【図４６】
0003628892.tif 000047
【図４７】
0003628892.tif 000048
【図４８】
0003628892.tif 000049
【図４９】
0003628892.tif 000050
【図５０】
0003628892.tif 000051
【図５１】
0003628892.tif 000052
【図５２】
0003628892.tif 000053
【図５３】
0003628892.tif 000054