JP3244582B2 - 図形検索装置 - Google Patents
図形検索装置Info
- Publication number
- JP3244582B2 JP3244582B2 JP01054494A JP1054494A JP3244582B2 JP 3244582 B2 JP3244582 B2 JP 3244582B2 JP 01054494 A JP01054494 A JP 01054494A JP 1054494 A JP1054494 A JP 1054494A JP 3244582 B2 JP3244582 B2 JP 3244582B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- pointer
- hand stage
- search
- registration
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Processing Or Creating Images (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ＣＲＴ等の表示装置上
に出力される種々の図形（この「図形」という表現の中
には、文字も記号等も含まれるものとする）を作成・修
正する対話作画ツール等の図形作成装置に適用され、そ
の作成した画面を修正する時にその画面内の図形群の中
から修正すべき目標の図形を選択する図形検索装置に関
する。
に出力される種々の図形（この「図形」という表現の中
には、文字も記号等も含まれるものとする）を作成・修
正する対話作画ツール等の図形作成装置に適用され、そ
の作成した画面を修正する時にその画面内の図形群の中
から修正すべき目標の図形を選択する図形検索装置に関
する。
【０００２】
【従来の技術】上記図形作成装置において、複数個の図
形を含む図形群からなる画面を修正する場合、一般に、
マウス等の指定点入力装置によって指定した位置（指定
点）が目標とする図形に含まれているかどうかを、図形
の作成順（「作画順」）又はその逆順（「作画逆順」）
に検索し、上記指定点の含まれている図形があれば、そ
の図形に対して色替えや点滅等の強調表示を行うことに
より操作者に通知するようにしている。
形を含む図形群からなる画面を修正する場合、一般に、
マウス等の指定点入力装置によって指定した位置（指定
点）が目標とする図形に含まれているかどうかを、図形
の作成順（「作画順」）又はその逆順（「作画逆順」）
に検索し、上記指定点の含まれている図形があれば、そ
の図形に対して色替えや点滅等の強調表示を行うことに
より操作者に通知するようにしている。
【０００３】ここで、従来の図形検索方法では、複数個
の図形が重なっている場合、常にただ１個の図形を選択
することしかできなかった。すなわち、例えば図５に示
すように３つの図形ｍ1 、ｍ2 、ｍ3 をこの順番で作画
することにより互いに重なり合った図形群Ｍが表示画面
Ｄ上に得られており、その重なり合った領域内の一点を
図６（ａ）に示すようにポインティングデバイス等の指
定点入力手段のカーソルＣで指定したとすると、従来の
「作画順」の検索方法では図６（ｂ）に示すように最初
（１番目）に作画した図形ｍ1 のみが選択され、また、
従来の「作画逆順」の検索方法では図６（ｃ）に示すよ
うに最後（３番目）に作画した図形ｍ3のみが選択され
る。以下、従来の図形検索方法及び装置について、もっ
と具体的に述べる。
の図形が重なっている場合、常にただ１個の図形を選択
することしかできなかった。すなわち、例えば図５に示
すように３つの図形ｍ1 、ｍ2 、ｍ3 をこの順番で作画
することにより互いに重なり合った図形群Ｍが表示画面
Ｄ上に得られており、その重なり合った領域内の一点を
図６（ａ）に示すようにポインティングデバイス等の指
定点入力手段のカーソルＣで指定したとすると、従来の
「作画順」の検索方法では図６（ｂ）に示すように最初
（１番目）に作画した図形ｍ1 のみが選択され、また、
従来の「作画逆順」の検索方法では図６（ｃ）に示すよ
うに最後（３番目）に作画した図形ｍ3のみが選択され
る。以下、従来の図形検索方法及び装置について、もっ
と具体的に述べる。
【０００４】図７は、ＣＲＴ等の表示手段１を有する図
形作成装置に組み込まれた従来の図形検索装置の機能ブ
ロック図である。この図形検索装置は、カーソルＣによ
る指定点入力手段２、ポインタ初期化手段３、指定点座
標記憶手段４、図形領域抽出手段５、ポインタ６、図形
登録情報テーブル７、テーブル先頭位置記憶手段８、テ
ーブル最終位置記憶手段９、図形領域座標記憶手段１
０、図形領域内判定手段１１、ポインタ更新手段１２、
最終判定手段１３、選択中表示手段１４等からなり、こ
れら各ブロックの機能については以下にフローチャート
に基づき説明する。
形作成装置に組み込まれた従来の図形検索装置の機能ブ
ロック図である。この図形検索装置は、カーソルＣによ
る指定点入力手段２、ポインタ初期化手段３、指定点座
標記憶手段４、図形領域抽出手段５、ポインタ６、図形
登録情報テーブル７、テーブル先頭位置記憶手段８、テ
ーブル最終位置記憶手段９、図形領域座標記憶手段１
０、図形領域内判定手段１１、ポインタ更新手段１２、
最終判定手段１３、選択中表示手段１４等からなり、こ
れら各ブロックの機能については以下にフローチャート
に基づき説明する。
【０００５】最初に、「作画順」の検索を行う場合の処
理について、図８のフローチャートに基づき説明する。 〔ステップＳ1 〕まず、操作者が表示手段１の表示画面
を見ながら、指定点入力手段２を操作してカーソルＣを
移動させることにより、カーソルＣで指定される位置を
指定点として入力する。すると、その入力された指定点
の座標（ｘp ，ｙp ）が指定点座標記憶手段４に記憶さ
れる。 〔ステップＳ2 〕図形登録情報テーブル７には予め作成
された図形群の各図形の領域情報が作画順に登録されて
おり、その先頭の登録位置（ＴＯＰ）がテーブル先頭位
置記憶手段８に記憶され、最終の登録位置（ＥＮＤ）が
テーブル最終位置記憶手段９に記憶されている。上記ス
テップＳ1 で指定点が入力されると、ポインタ初期化手
段３がテーブル先頭位置記憶手段８から先頭登録位置
（ＴＯＰ）−すなわち最初に作画された図形の登録され
ている位置−を読み出して、これをポインタ６にその内
容（ｔ）としてセットすることにより、ポインタ６を初
期化する。 〔ステップＳ3 〕図形領域抽出手段５が、図形登録情報
テーブル７の中からポインタ６で指定された登録位置の
図形領域情報−ここでは一例として実際の図形に外接す
る矩形領域の対角点の座標（ｘ1(t), ｙ1(t)) 、（ｘ
2(t), ｙ2(t)) で表すものとする−を取り出し、これを
図形領域座標記憶手段１０に記憶させる。そして、指定
点座標記憶手段４に記憶された指定点座標（ｘp ，
ｙp ）が、図形領域座標記憶手段１０に記憶された図形
領域座標（ｘ1(t), ｙ1(t)) 、（ｘ2(t), ｙ2(t)) で表
される矩形領域内に有るか否かを、図形領域内判定手段
１１で判定する。この時、具体的には、ｘ1(t)≦ｘp ≦
ｘ2(t)かつｙ1(t)≦ｙp ≦ｙ2(t)の条件を満足した場合
にのみ「指定点が図形領域内に有る」と判断し、ステッ
プＳ7 に進む。上記条件を満足しない場合は、「指定点
が図形領域内にない」と判断して、ステップＳ4 へ進
む。 〔ステップＳ4 〕上記ステップＳ3 で「指定点が図形領
域内にない」と判断された場合は、次の図形検索へ進む
ために、ポインタ更新手段１２によりポインタ６の内容
（ｔ）を更新する。ここでは「作画順」の検索であるた
め、ポインタ６の内容（ｔ）をインクリメント（ｔ←ｔ
＋１）することにより更新する。 〔ステップＳ5 〕続いて、テーブル最終位置記憶手段９
から最終登録位置（ＥＮＤ）−すなわち最後に作画され
た図形の登録されている位置−を読み出して、ポインタ
６で指定される登録位置が上記最終登録位置（ＥＮＤ）
を越えているか否かの確認を、最終判定手段１３で行
う。そして、最終登録位置（ＥＮＤ）を越えている場合
は、図形登録情報テーブル７に登録されている全ての図
形の検索が終了したことになるので、ステップＳ6 へ進
む。最終登録位置（ＥＮＤ）を越えていない場合は、ま
だ未検索の図形が図形登録情報テーブル７内に残ってい
るので、ステップＳ3へ進み、以後同様の処理を繰り返
す。 〔ステップＳ6 〕全ての図形の検索が終了しても、指定
点（ｘp ，ｙp ）を含む図形が存在しないことから、表
示手段１に表示されている図形に対しては何ら特別な表
示を施すことなく、全ての検索処理を終了する。 〔ステップＳ7 〕上記ステップＳ3 において「指定点が
図形領域内に有る」と判断された場合には、選択中表示
手段１４により、表示手段１に表示されている図形群の
うちポインタ６で指定されている図形−すなわち指定点
（ｘp ，ｙp ）を含む図形−のみを例えば色替えや点滅
等の強調表示で示し、現在選択中の図形であることを操
作者に認識させて、全ての検索処理を終了する。
理について、図８のフローチャートに基づき説明する。 〔ステップＳ1 〕まず、操作者が表示手段１の表示画面
を見ながら、指定点入力手段２を操作してカーソルＣを
移動させることにより、カーソルＣで指定される位置を
指定点として入力する。すると、その入力された指定点
の座標（ｘp ，ｙp ）が指定点座標記憶手段４に記憶さ
れる。 〔ステップＳ2 〕図形登録情報テーブル７には予め作成
された図形群の各図形の領域情報が作画順に登録されて
おり、その先頭の登録位置（ＴＯＰ）がテーブル先頭位
置記憶手段８に記憶され、最終の登録位置（ＥＮＤ）が
テーブル最終位置記憶手段９に記憶されている。上記ス
テップＳ1 で指定点が入力されると、ポインタ初期化手
段３がテーブル先頭位置記憶手段８から先頭登録位置
（ＴＯＰ）−すなわち最初に作画された図形の登録され
ている位置−を読み出して、これをポインタ６にその内
容（ｔ）としてセットすることにより、ポインタ６を初
期化する。 〔ステップＳ3 〕図形領域抽出手段５が、図形登録情報
テーブル７の中からポインタ６で指定された登録位置の
図形領域情報−ここでは一例として実際の図形に外接す
る矩形領域の対角点の座標（ｘ1(t), ｙ1(t)) 、（ｘ
2(t), ｙ2(t)) で表すものとする−を取り出し、これを
図形領域座標記憶手段１０に記憶させる。そして、指定
点座標記憶手段４に記憶された指定点座標（ｘp ，
ｙp ）が、図形領域座標記憶手段１０に記憶された図形
領域座標（ｘ1(t), ｙ1(t)) 、（ｘ2(t), ｙ2(t)) で表
される矩形領域内に有るか否かを、図形領域内判定手段
１１で判定する。この時、具体的には、ｘ1(t)≦ｘp ≦
ｘ2(t)かつｙ1(t)≦ｙp ≦ｙ2(t)の条件を満足した場合
にのみ「指定点が図形領域内に有る」と判断し、ステッ
プＳ7 に進む。上記条件を満足しない場合は、「指定点
が図形領域内にない」と判断して、ステップＳ4 へ進
む。 〔ステップＳ4 〕上記ステップＳ3 で「指定点が図形領
域内にない」と判断された場合は、次の図形検索へ進む
ために、ポインタ更新手段１２によりポインタ６の内容
（ｔ）を更新する。ここでは「作画順」の検索であるた
め、ポインタ６の内容（ｔ）をインクリメント（ｔ←ｔ
＋１）することにより更新する。 〔ステップＳ5 〕続いて、テーブル最終位置記憶手段９
から最終登録位置（ＥＮＤ）−すなわち最後に作画され
た図形の登録されている位置−を読み出して、ポインタ
６で指定される登録位置が上記最終登録位置（ＥＮＤ）
を越えているか否かの確認を、最終判定手段１３で行
う。そして、最終登録位置（ＥＮＤ）を越えている場合
は、図形登録情報テーブル７に登録されている全ての図
形の検索が終了したことになるので、ステップＳ6 へ進
む。最終登録位置（ＥＮＤ）を越えていない場合は、ま
だ未検索の図形が図形登録情報テーブル７内に残ってい
るので、ステップＳ3へ進み、以後同様の処理を繰り返
す。 〔ステップＳ6 〕全ての図形の検索が終了しても、指定
点（ｘp ，ｙp ）を含む図形が存在しないことから、表
示手段１に表示されている図形に対しては何ら特別な表
示を施すことなく、全ての検索処理を終了する。 〔ステップＳ7 〕上記ステップＳ3 において「指定点が
図形領域内に有る」と判断された場合には、選択中表示
手段１４により、表示手段１に表示されている図形群の
うちポインタ６で指定されている図形−すなわち指定点
（ｘp ，ｙp ）を含む図形−のみを例えば色替えや点滅
等の強調表示で示し、現在選択中の図形であることを操
作者に認識させて、全ての検索処理を終了する。
【０００６】以上のように、従来の「作画順」の検索処
理では、図形登録情報テーブル７に登録されている複数
の図形を、常にその最初に作画された図形から順番に検
索していき、指定点（ｘp ，ｙp ）を含む図形があると
最初に判定されたその図形を強調表示して、検索処理を
終了する。
理では、図形登録情報テーブル７に登録されている複数
の図形を、常にその最初に作画された図形から順番に検
索していき、指定点（ｘp ，ｙp ）を含む図形があると
最初に判定されたその図形を強調表示して、検索処理を
終了する。
【０００７】次に、「作画逆順」の検索を行う場合の処
理について、図９のフローチャートに基づき説明する。
ただしこの場合、「作画順」の検索処理との相違点はス
テップＳ2 ′、Ｓ4 ′、Ｓ5 ′のみなので、これらのス
テップの処理のみを説明し、その他のステップの処理は
説明を省略する。 〔ステップＳ2 ′〕「作画逆順」の検索処理であること
から、ステップＳ1 で指定点が入力されると、ポインタ
初期化手段３がテーブル最終位置記憶手段９から最終登
録位置（ＥＮＤ）−すなわち最後に作画された図形の登
録されている位置−を読み出して、これをポインタ６に
その内容（ｔ）としてセットすることにより、ポインタ
６を初期化する。 〔ステップＳ4 ′〕ステップＳ3 で「指定点が図形領域
内にない」と判断された場合は、次の図形検索へ「作画
逆順」で進むために、ポインタ更新手段１２によりポイ
ンタ６の内容（ｔ）をデクリメント（ｔ←ｔ−１）する
ことにより更新する。すなわち、図形登録情報テーブル
７に登録されている図形を、その登録順とは逆方向に検
索していくことになる。 〔ステップＳ5 ′〕登録順とは逆方向に検索していくの
で、この場合は、テーブル先頭位置記憶手段８に記憶さ
れた先頭登録位置（ＴＯＰ）を読み出し、ポインタ６で
指定される登録位置が上記先頭登録位置（ＴＯＰ）を下
回っているか否かで最終判定を行う。
理について、図９のフローチャートに基づき説明する。
ただしこの場合、「作画順」の検索処理との相違点はス
テップＳ2 ′、Ｓ4 ′、Ｓ5 ′のみなので、これらのス
テップの処理のみを説明し、その他のステップの処理は
説明を省略する。 〔ステップＳ2 ′〕「作画逆順」の検索処理であること
から、ステップＳ1 で指定点が入力されると、ポインタ
初期化手段３がテーブル最終位置記憶手段９から最終登
録位置（ＥＮＤ）−すなわち最後に作画された図形の登
録されている位置−を読み出して、これをポインタ６に
その内容（ｔ）としてセットすることにより、ポインタ
６を初期化する。 〔ステップＳ4 ′〕ステップＳ3 で「指定点が図形領域
内にない」と判断された場合は、次の図形検索へ「作画
逆順」で進むために、ポインタ更新手段１２によりポイ
ンタ６の内容（ｔ）をデクリメント（ｔ←ｔ−１）する
ことにより更新する。すなわち、図形登録情報テーブル
７に登録されている図形を、その登録順とは逆方向に検
索していくことになる。 〔ステップＳ5 ′〕登録順とは逆方向に検索していくの
で、この場合は、テーブル先頭位置記憶手段８に記憶さ
れた先頭登録位置（ＴＯＰ）を読み出し、ポインタ６で
指定される登録位置が上記先頭登録位置（ＴＯＰ）を下
回っているか否かで最終判定を行う。
【０００８】よって、従来の「作画逆順」の検索処理で
は、図形登録情報テーブル７に登録されている複数の図
形を、常にその最後に作画された図形から逆方向に検索
していき、指定点（ｘp ，ｙp ）を含む図形があると最
初に判定されたその図形を強調表示して、検索処理を終
了する。
は、図形登録情報テーブル７に登録されている複数の図
形を、常にその最後に作画された図形から逆方向に検索
していき、指定点（ｘp ，ｙp ）を含む図形があると最
初に判定されたその図形を強調表示して、検索処理を終
了する。
【０００９】
【発明が解決しようとする課題】上記従来の図形検索方
法では、「作画順」で検索する場合であっても、或いは
「作画逆順」で検索する場合であっても、その検索操作
を何度繰り返しても、その度毎に必ずステップＳ2 又は
ステップＳ2 ′でポインタ６が初期化−テーブル先頭位
置又はテーブル最終位置にセット−されるので、ステッ
プＳ3 の領域内判定処理により最初に「指定点が図形領
域内にある」と判定された１つの図形だけが選択される
ことになる。よって、３つ以上の図形が重なり合った図
形群の中から１つの図形を選択しようとする場合には、
「作画順」と「作画逆順」のどちらの検索方法であって
も、どうしても選択不可能な図形（例えば図５や図６の
ように３つの図形が重なっている場合には、作画順並び
に作画逆順で２番目の図形）が必ず生じてしまう。
法では、「作画順」で検索する場合であっても、或いは
「作画逆順」で検索する場合であっても、その検索操作
を何度繰り返しても、その度毎に必ずステップＳ2 又は
ステップＳ2 ′でポインタ６が初期化−テーブル先頭位
置又はテーブル最終位置にセット−されるので、ステッ
プＳ3 の領域内判定処理により最初に「指定点が図形領
域内にある」と判定された１つの図形だけが選択される
ことになる。よって、３つ以上の図形が重なり合った図
形群の中から１つの図形を選択しようとする場合には、
「作画順」と「作画逆順」のどちらの検索方法であって
も、どうしても選択不可能な図形（例えば図５や図６の
ように３つの図形が重なっている場合には、作画順並び
に作画逆順で２番目の図形）が必ず生じてしまう。
【００１０】そのため、上記選択不可能な図形の中に、
操作者の選択したい図形がある場合は、まず、選択可能
な図形を移動させて、重なりをなくしてから、その後に
再度選択するという無駄な操作を行わなければならなか
った。この場合、重なり合う図形の数が多ければ多いほ
ど、上記の無駄な操作も多く行う必要が生じる。例え
ば、重なり合った図形の数をｎ（≧２）とすると、平均
して〔（ｎ−１）／２〕回もの無駄な操作が必要とな
る。
操作者の選択したい図形がある場合は、まず、選択可能
な図形を移動させて、重なりをなくしてから、その後に
再度選択するという無駄な操作を行わなければならなか
った。この場合、重なり合う図形の数が多ければ多いほ
ど、上記の無駄な操作も多く行う必要が生じる。例え
ば、重なり合った図形の数をｎ（≧２）とすると、平均
して〔（ｎ−１）／２〕回もの無駄な操作が必要とな
る。
【００１１】更に、上記のようにして目標の図形を選択
し、その図形修正を終えた後は、当然ながら、先に移動
させた図形を元の位置に戻すための操作も必要となる。
このように、従来の図形検索方法では、操作手順が非常
に多くなるため、操作性が極めて悪いという問題点があ
った。
し、その図形修正を終えた後は、当然ながら、先に移動
させた図形を元の位置に戻すための操作も必要となる。
このように、従来の図形検索方法では、操作手順が非常
に多くなるため、操作性が極めて悪いという問題点があ
った。
【００１２】本発明は、目標の図形を少ない操作手順で
簡単に選択できるようにすることを目的とする。
簡単に選択できるようにすることを目的とする。
【００１３】
【課題を解決するための手段】図１は、本発明の図形検
索装置の原理ブロック図である。この図形検索装置は、
予め作成された複数個の図形からなる図形群を重ねて表
示画面に表示可能な表示手段２１を有する図形作成装置
内に設けられ、上記図形群の中から目標の図形を検索す
る装置であって、少なくとも、指定点入力手段２２、図
形登録情報テーブル２３、ポインタ２４、図形領域抽出
手段２５、図形領域内判定手段２６、選択中表示手段２
７、ポインタ更新手段２８、一巡判定手段２９、ポイン
タ復元手段３０を含んで構成される。
索装置の原理ブロック図である。この図形検索装置は、
予め作成された複数個の図形からなる図形群を重ねて表
示画面に表示可能な表示手段２１を有する図形作成装置
内に設けられ、上記図形群の中から目標の図形を検索す
る装置であって、少なくとも、指定点入力手段２２、図
形登録情報テーブル２３、ポインタ２４、図形領域抽出
手段２５、図形領域内判定手段２６、選択中表示手段２
７、ポインタ更新手段２８、一巡判定手段２９、ポイン
タ復元手段３０を含んで構成される。
【００１４】指定点入力手段２２は、例えばポインティ
ングデバイス等のように、表示手段２１の表示画面に表
示された図形群の中から目標の図形を選択すべく、表示
画面上の一点を指定点として入力する手段である。
ングデバイス等のように、表示手段２１の表示画面に表
示された図形群の中から目標の図形を選択すべく、表示
画面上の一点を指定点として入力する手段である。
【００１５】図形登録情報テーブル２３は、上記図形群
の各図形の領域情報−例えば実際の図形に外接する矩形
領域の対角点の座標等−を順番に登録しておく記憶手段
である。
の各図形の領域情報−例えば実際の図形に外接する矩形
領域の対角点の座標等−を順番に登録しておく記憶手段
である。
【００１６】ポインタ２４は、図形登録情報テーブル２
３の中から、１つの図形の登録位置を指定するポインタ
である。図形領域抽出手段２５は、図形登録情報テーブ
ル２３の中から、ポインタ２４によって指定された登録
位置の図形領域を抽出する手段である。
３の中から、１つの図形の登録位置を指定するポインタ
である。図形領域抽出手段２５は、図形登録情報テーブ
ル２３の中から、ポインタ２４によって指定された登録
位置の図形領域を抽出する手段である。
【００１７】図形領域内判定手段２６は、指定点入力手
段２２によって入力された指定点の位置と、図形領域抽
出手段２５で抽出された図形領域とを比較し、その図形
領域内に上記指定点があるかどうかを判定する手段であ
る。なお、指定点入力手段２２で入力された指定点の座
標を記憶する指定点座標記憶手段と、図形領域抽出手段
２５で抽出された図形領域の座標を記憶する図形領域座
標記憶手段とを更に設けて、これら２つの記憶手段に記
憶されたそれぞれの座標を比較することにより上記の領
域内判定を行うようにしてもよい。
段２２によって入力された指定点の位置と、図形領域抽
出手段２５で抽出された図形領域とを比較し、その図形
領域内に上記指定点があるかどうかを判定する手段であ
る。なお、指定点入力手段２２で入力された指定点の座
標を記憶する指定点座標記憶手段と、図形領域抽出手段
２５で抽出された図形領域の座標を記憶する図形領域座
標記憶手段とを更に設けて、これら２つの記憶手段に記
憶されたそれぞれの座標を比較することにより上記の領
域内判定を行うようにしてもよい。
【００１８】選択中表示手段２７は、図形領域内判定手
段２６により「指定点が図形領域内にある」と判定され
た場合に、その図形領域に対応する表示画面上の領域を
現在「選択中」の図形として、例えば色替えや点滅等に
より強調表示する手段である。
段２６により「指定点が図形領域内にある」と判定され
た場合に、その図形領域に対応する表示画面上の領域を
現在「選択中」の図形として、例えば色替えや点滅等に
より強調表示する手段である。
【００１９】ポインタ更新手段２８は、図形領域内判定
手段２６により「指定点が図形領域内にない」と判定さ
れた場合に、ポインタ２４の内容を更新（「作画順」の
検索の場合はインクリメント、「作画逆順」の検索の場
合はデクリメント）する手段である。
手段２６により「指定点が図形領域内にない」と判定さ
れた場合に、ポインタ２４の内容を更新（「作画順」の
検索の場合はインクリメント、「作画逆順」の検索の場
合はデクリメント）する手段である。
【００２０】一巡判定手段２９は、ポインタ更新手段２
８によるポインタ２４の更新後、ポインタ２４が図形登
録情報テーブル２３の中の登録位置の指定を一巡したか
どうかを判定し、一巡しないと判定した場合には上記更
新後のポインタ２４の内容に基づき図形領域内判定手段
２６による判定を繰り返させる手段である。ここで、一
巡判定を実行するにあたって、例えば、「作画順」の検
索においてはポインタ２４のインクリメントされた内容
が図形登録情報テーブル２３の最終登録位置を越えたら
先頭登録位置に戻す処理を行い、「作画逆順」の検索に
おいてはポインタ２４のデクリメントされた内容が図形
登録情報テーブル２３の先頭登録位置を下回ったら最終
登録位置に戻す処理を行う。この場合、上記最終登録位
置を記憶するテーブル最終位置記憶手段と、上記先頭登
録位置を記憶するテーブル先頭位置記憶手段とを更に設
けておいてもよい。
８によるポインタ２４の更新後、ポインタ２４が図形登
録情報テーブル２３の中の登録位置の指定を一巡したか
どうかを判定し、一巡しないと判定した場合には上記更
新後のポインタ２４の内容に基づき図形領域内判定手段
２６による判定を繰り返させる手段である。ここで、一
巡判定を実行するにあたって、例えば、「作画順」の検
索においてはポインタ２４のインクリメントされた内容
が図形登録情報テーブル２３の最終登録位置を越えたら
先頭登録位置に戻す処理を行い、「作画逆順」の検索に
おいてはポインタ２４のデクリメントされた内容が図形
登録情報テーブル２３の先頭登録位置を下回ったら最終
登録位置に戻す処理を行う。この場合、上記最終登録位
置を記憶するテーブル最終位置記憶手段と、上記先頭登
録位置を記憶するテーブル先頭位置記憶手段とを更に設
けておいてもよい。
【００２１】ポインタ復元手段３０は、ポインタ２４に
よって指定された上記「選択中」の図形の次の図形の登
録位置（ポインタ２４の内容を１つ更新−「作画順」の
検索の場合はインクリメント、「作画逆順」の場合はデ
クリメント−した内容）を、次回の図形検索時に初期位
置としてポインタ２４に復元する手段である。ここで、
上記「選択中」の図形の次の図形の登録位置を記憶する
ポインタ記憶手段を設けておき、この記憶内容をポイン
タ復元手段３０が復元内容として使用してもよい。或い
は、上記ポインタ記憶手段には上記「選択中」の図形の
登録位置をそのまま記憶させておいて、次回の図形検索
時にこのポインタ記憶手段に記憶された登録位置を１つ
更新（インクリメント或いはデクリメント）させてから
初期位置としてポインタ２４に復元させるようにしても
よい。
よって指定された上記「選択中」の図形の次の図形の登
録位置（ポインタ２４の内容を１つ更新−「作画順」の
検索の場合はインクリメント、「作画逆順」の場合はデ
クリメント−した内容）を、次回の図形検索時に初期位
置としてポインタ２４に復元する手段である。ここで、
上記「選択中」の図形の次の図形の登録位置を記憶する
ポインタ記憶手段を設けておき、この記憶内容をポイン
タ復元手段３０が復元内容として使用してもよい。或い
は、上記ポインタ記憶手段には上記「選択中」の図形の
登録位置をそのまま記憶させておいて、次回の図形検索
時にこのポインタ記憶手段に記憶された登録位置を１つ
更新（インクリメント或いはデクリメント）させてから
初期位置としてポインタ２４に復元させるようにしても
よい。
【００２２】
【００２３】
【００２４】
【００２５】
【作用】従来の図形検索方法では、指定点入力手段で指
定された点（指定点）を含む図形を検索するのに、前述
のように図形登録情報テーブル内を常に先頭登録位置か
ら最終登録位置へ向けて（或いは逆に、最終登録位置か
ら先頭登録位置へ向けて）検索していき、その途中で指
定点を含む１つの図形が見つかったら検索を終了するよ
うにしている。よって、このような検索を何度繰り返し
ても、毎回同じ図形が選択されることになる。
定された点（指定点）を含む図形を検索するのに、前述
のように図形登録情報テーブル内を常に先頭登録位置か
ら最終登録位置へ向けて（或いは逆に、最終登録位置か
ら先頭登録位置へ向けて）検索していき、その途中で指
定点を含む１つの図形が見つかったら検索を終了するよ
うにしている。よって、このような検索を何度繰り返し
ても、毎回同じ図形が選択されることになる。
【００２６】これに対し、本発明では、選択された図形
の次の図形の登録位置を、例えばポインタ記憶手段等に
退避させておき、この選択された図形が目標の図形でな
い場合は引き続いて検索を行うことが可能であり、その
際には上記の退避された登録位置から検索を開始するよ
うにしている。よって、もし選択可能な図形がたくさん
ある場合には、このような検索を繰り返すことにより、
毎回異なる図形を選択することができる。このような検
索は、図形登録情報テーブル内を一巡するまで繰り返し
行われることが可能であり、もし一巡する前に目標の図
形が選択された場合には、その図形を表示画面上で強調
表示して、検索を終了することができる。
の次の図形の登録位置を、例えばポインタ記憶手段等に
退避させておき、この選択された図形が目標の図形でな
い場合は引き続いて検索を行うことが可能であり、その
際には上記の退避された登録位置から検索を開始するよ
うにしている。よって、もし選択可能な図形がたくさん
ある場合には、このような検索を繰り返すことにより、
毎回異なる図形を選択することができる。このような検
索は、図形登録情報テーブル内を一巡するまで繰り返し
行われることが可能であり、もし一巡する前に目標の図
形が選択された場合には、その図形を表示画面上で強調
表示して、検索を終了することができる。
【００２７】このように本発明では、図形検索を「作画
順」（又は「作画逆順」）にサイクリックに行うように
したので、複数の重なり合った図形の領域を指定した場
合であっても、そこに含まれる各図形を個別に全て選択
できるようになる。
順」（又は「作画逆順」）にサイクリックに行うように
したので、複数の重なり合った図形の領域を指定した場
合であっても、そこに含まれる各図形を個別に全て選択
できるようになる。
【００２８】
【実施例】以下、本発明の実施例について、図面を参照
しながら説明する。図２は、予め作成された複数個の図
形からなる図形群を重ねて表示画面に表示可能なＣＲＴ
等の表示手段２１を有する図形作成装置に組み込まれ
た、本発明の一実施例の図形検索装置の機能ブロック図
である。本実施例は、カーソールＣによる指定点入力手
段２２、図形登録情報テーブル２３、ポインタ２４、図
形領域抽出手段２５、図形領域内判定手段２６、選択中
表示手段２７、ポインタ更新手段２８、一巡判定手段２
９、ポインタ復元手段３０の他に、指定点座標記憶手段
３１、図形領域座標記憶手段３２、テーブル先頭位置記
憶手段３３、テーブル最終位置記憶手段３４、ポインタ
記憶手段３５、選択中ポインタ退避手段３６等を含んで
構成される。これら各ブロックの機能については、以下
にフローチャートに基づき説明する。
しながら説明する。図２は、予め作成された複数個の図
形からなる図形群を重ねて表示画面に表示可能なＣＲＴ
等の表示手段２１を有する図形作成装置に組み込まれ
た、本発明の一実施例の図形検索装置の機能ブロック図
である。本実施例は、カーソールＣによる指定点入力手
段２２、図形登録情報テーブル２３、ポインタ２４、図
形領域抽出手段２５、図形領域内判定手段２６、選択中
表示手段２７、ポインタ更新手段２８、一巡判定手段２
９、ポインタ復元手段３０の他に、指定点座標記憶手段
３１、図形領域座標記憶手段３２、テーブル先頭位置記
憶手段３３、テーブル最終位置記憶手段３４、ポインタ
記憶手段３５、選択中ポインタ退避手段３６等を含んで
構成される。これら各ブロックの機能については、以下
にフローチャートに基づき説明する。
【００２９】本実施例は「作画順」の検索を行うもので
あり、その処理について、図３のフローチャートに基づ
き説明する。 〔ステップＴ1 〕まず、操作者が表示手段２１の表示画
面を見ながら、指定点入力手段２２を操作してカーソル
Ｃを移動させることにより、カーソルＣで指定される位
置を指定点として入力する。すると、その入力された指
定点の座標（ｘp ，ｙp ）が指定点座標記憶手段４に記
憶される。 〔ステップＴ2 〕ポインタ記憶手段３５には、前回の検
索時に選択された図形の次の図形の登録位置−すなわち
上記選択された図形の登録位置を指定するポインタ２４
の内容を１つインクリメントした内容−が記憶されてい
る（後述のステップＴ8 を参照）。上記ステップＴ1 で
指定点が入力されると、ポインタ復元手段３０が上記ポ
インタ記憶手段３５の内容（Ｍ）を読み出して、これを
今回の図形検索の初期位置（開始位置）としてポインタ
２４にその内容（ｔ）として復元する。なお、前回の検
索で「選択中」を表す強調表示がなされている場合は
（後述のステップＴ7を参照）、ここでその強調表示を
中止する。 〔ステップＴ3 〕図形登録情報テーブル２３には予め作
成された図形群の各図形の領域情報が作画順に登録され
ており、その先頭の登録位置（ＴＯＰ）がテーブル先頭
位置記憶手段３３に記憶され、最終の登録位置（ＥＮ
Ｄ）がテーブル最終位置記憶手段３４に記憶されてい
る。図形領域抽出手段２５が、図形登録情報テーブル２
３の中からポインタ２４で指定された登録位置の図形領
域情報−ここでは一例として実際の図形に外接する矩形
領域の対角点の座標（ｘ1(t), ｙ1(t)) 、（ｘ2(t), ｙ
2(t)) で表すものとする−を取り出し、これを図形領域
座標記憶手段３２に記憶させる。そして、指定点座標記
憶手段３１に記憶された指定点座標（ｘp ，ｙp）が、
図形領域座標記憶手段３２に記憶された図形領域座標
（ｘ1(t), ｙ1(t))、（ｘ2(t), ｙ2(t)) で表される矩
形領域内に有るか否かを、図形領域内判定手段２６で判
定する。この時、具体的には、ｘ1(t)≦ｘp ≦ｘ2(t)か
つｙ1(t)≦ｙ p ≦ｙ2(t)の条件を満足した場合にのみ
「指定点が図形領域内に有る」と判断し、ステップＴ7
に進む。上記条件を満足しない場合は、「指定点が図形
領域内にない」と判断して、ステップＴ4 へ進む。 〔ステップＴ4 〕上記ステップＴ3 で「指定点が図形領
域内にない」と判断された場合は、次の図形検索へ進む
ために、ポインタ更新手段２８によりポインタ６の内容
（ｔ）を更新する。ここでは「作画順」の検索であるた
め、ポインタ６の内容（ｔ）をインクリメント（ｔ←ｔ
＋１）することにより更新する。 〔ステップＴ5 〕続いて、ポインタ２４が図形登録情報
テーブル２３の中の登録位置の指定を一巡したかどうか
を、一巡判定手段２９で判定する。ここで、一巡判定を
実行するにあたっては、まず、テーブル最終位置記憶手
段３４から最終登録位置（ＥＮＤ）−すなわち最後に作
画された図形の登録されている位置−を読み出して、上
記ステップＴ4 でインクリメントされたポインタ２４の
内容が上記最終登録位置（ＥＮＤ）を越えているかどう
かを確認する。そして、もし越えている場合には、テー
ブル先頭位置記憶手段３３から先頭登録位置（ＴＯＰ）
−すなわち最初に作画された図形の登録されている位置
−を読み出して、これをポインタ２４にセットする。そ
して最後に、ポインタ２４が図形登録情報テーブル２３
の中の登録位置の指定を一巡したかどうか、すなわちポ
インタ２４の内容（ｔ）が今回の検索の初期位置である
ポインタ記憶部３５の内容（Ｍ）と一致するかどうかを
判定する。一致する場合は、図形登録情報テーブル２３
に登録されている全ての図形の検索が終了したことにな
るので、ステップＴ6 へ進む。一致しない場合は、まだ
未検索の図形が図形登録情報テーブル２３内に残ってい
るので、ステップＴ3 へ進み、以後同様の処理を繰り返
す。 〔ステップＴ6 〕全ての図形の検索が終了しても、指定
点（ｘp ，ｙp ）を含む図形が存在しないことになるの
で、表示手段２１に表示されている図形に対しては、後
述のステップＴ7 で行う強調表示を施すことなく、検索
処理を終了する。また、この場合は「選択中」の図形が
存在しないため、テーブル先頭位置記憶手段３３に記憶
されている先頭登録位置（ＴＯＰ）をポインタ記憶部３
５にセットし、これを次回の検索の初期位置として使用
するようにする。 〔ステップＴ7 〕上記ステップＴ3 において「指定点が
図形領域内に有る」と判断された場合には、選択中表示
手段２７により、表示手段２１に表示されている図形群
のうちポインタ２４で指定されている図形−すなわち指
定点（ｘp ，ｙp ）を含む図形−のみを例えば色替えや
点滅等の強調表示で表し、現在「選択中」の図形である
ことを操作者に認識させる。 〔ステップＴ8 〕続いて、ポインタ２４によって指定さ
れた上記「選択中」の図形の次の図形の登録位置（ポイ
ンタ２４の内容をインクリメントした内容）を、次回の
図形検索時に初期位置としてポインタ２４に復元できる
ようにするため（ステップＴ2 を参照）、まずポインタ
更新手段２８によりポインタ２４の内容をインクリメン
トした後、その内容を選択中ポインタ退避手段３６によ
りポインタ記憶手段３５に退避させる処理を行う。その
際、テーブル最終位置記憶手段３４から最終登録位置
（ＥＮＤ）を読み出して、上記インクリメントされたポ
インタ２４の内容が上記最終登録位置（ＥＮＤ）を越え
ているかどうかを判定し、もし越えている場合には、テ
ーブル先頭位置記憶手段３３から先頭登録位置（ＴＯ
Ｐ）を読み出してポインタ２４にセットし、これをポイ
ンタ記憶手段３５に退避させる。このようにしてポイン
タ記憶手段３５に記憶された内容が、次回の図形検索時
にポインタ２４の初期位置として使用される（ステップ
Ｔ2 を参照）。
あり、その処理について、図３のフローチャートに基づ
き説明する。 〔ステップＴ1 〕まず、操作者が表示手段２１の表示画
面を見ながら、指定点入力手段２２を操作してカーソル
Ｃを移動させることにより、カーソルＣで指定される位
置を指定点として入力する。すると、その入力された指
定点の座標（ｘp ，ｙp ）が指定点座標記憶手段４に記
憶される。 〔ステップＴ2 〕ポインタ記憶手段３５には、前回の検
索時に選択された図形の次の図形の登録位置−すなわち
上記選択された図形の登録位置を指定するポインタ２４
の内容を１つインクリメントした内容−が記憶されてい
る（後述のステップＴ8 を参照）。上記ステップＴ1 で
指定点が入力されると、ポインタ復元手段３０が上記ポ
インタ記憶手段３５の内容（Ｍ）を読み出して、これを
今回の図形検索の初期位置（開始位置）としてポインタ
２４にその内容（ｔ）として復元する。なお、前回の検
索で「選択中」を表す強調表示がなされている場合は
（後述のステップＴ7を参照）、ここでその強調表示を
中止する。 〔ステップＴ3 〕図形登録情報テーブル２３には予め作
成された図形群の各図形の領域情報が作画順に登録され
ており、その先頭の登録位置（ＴＯＰ）がテーブル先頭
位置記憶手段３３に記憶され、最終の登録位置（ＥＮ
Ｄ）がテーブル最終位置記憶手段３４に記憶されてい
る。図形領域抽出手段２５が、図形登録情報テーブル２
３の中からポインタ２４で指定された登録位置の図形領
域情報−ここでは一例として実際の図形に外接する矩形
領域の対角点の座標（ｘ1(t), ｙ1(t)) 、（ｘ2(t), ｙ
2(t)) で表すものとする−を取り出し、これを図形領域
座標記憶手段３２に記憶させる。そして、指定点座標記
憶手段３１に記憶された指定点座標（ｘp ，ｙp）が、
図形領域座標記憶手段３２に記憶された図形領域座標
（ｘ1(t), ｙ1(t))、（ｘ2(t), ｙ2(t)) で表される矩
形領域内に有るか否かを、図形領域内判定手段２６で判
定する。この時、具体的には、ｘ1(t)≦ｘp ≦ｘ2(t)か
つｙ1(t)≦ｙ p ≦ｙ2(t)の条件を満足した場合にのみ
「指定点が図形領域内に有る」と判断し、ステップＴ7
に進む。上記条件を満足しない場合は、「指定点が図形
領域内にない」と判断して、ステップＴ4 へ進む。 〔ステップＴ4 〕上記ステップＴ3 で「指定点が図形領
域内にない」と判断された場合は、次の図形検索へ進む
ために、ポインタ更新手段２８によりポインタ６の内容
（ｔ）を更新する。ここでは「作画順」の検索であるた
め、ポインタ６の内容（ｔ）をインクリメント（ｔ←ｔ
＋１）することにより更新する。 〔ステップＴ5 〕続いて、ポインタ２４が図形登録情報
テーブル２３の中の登録位置の指定を一巡したかどうか
を、一巡判定手段２９で判定する。ここで、一巡判定を
実行するにあたっては、まず、テーブル最終位置記憶手
段３４から最終登録位置（ＥＮＤ）−すなわち最後に作
画された図形の登録されている位置−を読み出して、上
記ステップＴ4 でインクリメントされたポインタ２４の
内容が上記最終登録位置（ＥＮＤ）を越えているかどう
かを確認する。そして、もし越えている場合には、テー
ブル先頭位置記憶手段３３から先頭登録位置（ＴＯＰ）
−すなわち最初に作画された図形の登録されている位置
−を読み出して、これをポインタ２４にセットする。そ
して最後に、ポインタ２４が図形登録情報テーブル２３
の中の登録位置の指定を一巡したかどうか、すなわちポ
インタ２４の内容（ｔ）が今回の検索の初期位置である
ポインタ記憶部３５の内容（Ｍ）と一致するかどうかを
判定する。一致する場合は、図形登録情報テーブル２３
に登録されている全ての図形の検索が終了したことにな
るので、ステップＴ6 へ進む。一致しない場合は、まだ
未検索の図形が図形登録情報テーブル２３内に残ってい
るので、ステップＴ3 へ進み、以後同様の処理を繰り返
す。 〔ステップＴ6 〕全ての図形の検索が終了しても、指定
点（ｘp ，ｙp ）を含む図形が存在しないことになるの
で、表示手段２１に表示されている図形に対しては、後
述のステップＴ7 で行う強調表示を施すことなく、検索
処理を終了する。また、この場合は「選択中」の図形が
存在しないため、テーブル先頭位置記憶手段３３に記憶
されている先頭登録位置（ＴＯＰ）をポインタ記憶部３
５にセットし、これを次回の検索の初期位置として使用
するようにする。 〔ステップＴ7 〕上記ステップＴ3 において「指定点が
図形領域内に有る」と判断された場合には、選択中表示
手段２７により、表示手段２１に表示されている図形群
のうちポインタ２４で指定されている図形−すなわち指
定点（ｘp ，ｙp ）を含む図形−のみを例えば色替えや
点滅等の強調表示で表し、現在「選択中」の図形である
ことを操作者に認識させる。 〔ステップＴ8 〕続いて、ポインタ２４によって指定さ
れた上記「選択中」の図形の次の図形の登録位置（ポイ
ンタ２４の内容をインクリメントした内容）を、次回の
図形検索時に初期位置としてポインタ２４に復元できる
ようにするため（ステップＴ2 を参照）、まずポインタ
更新手段２８によりポインタ２４の内容をインクリメン
トした後、その内容を選択中ポインタ退避手段３６によ
りポインタ記憶手段３５に退避させる処理を行う。その
際、テーブル最終位置記憶手段３４から最終登録位置
（ＥＮＤ）を読み出して、上記インクリメントされたポ
インタ２４の内容が上記最終登録位置（ＥＮＤ）を越え
ているかどうかを判定し、もし越えている場合には、テ
ーブル先頭位置記憶手段３３から先頭登録位置（ＴＯ
Ｐ）を読み出してポインタ２４にセットし、これをポイ
ンタ記憶手段３５に退避させる。このようにしてポイン
タ記憶手段３５に記憶された内容が、次回の図形検索時
にポインタ２４の初期位置として使用される（ステップ
Ｔ2 を参照）。
【００３０】以上に述べたように、本実施例では、選択
された図形の次の図形の登録位置をポインタ記憶手段３
５に退避させておき、この選択された図形が目標の図形
でない場合は引き続いて検索を行うことができ、その際
には上記の退避された登録位置から検索を開始するよう
にしている。従って、もし指定点（ｘp ，ｙp ）を領域
内に所有する図形がたくさんある場合であっても、ポイ
ンタ記憶手段３５には現在選択中の図形の次の図形の登
録位置が順次退避されていき、次回の検索はその退避さ
れた登録位置の図形から開始されるので、毎回異なる図
形を選択しつつ、もれなく順番に強調表示を行うことが
できる。もし、図形登録情報テーブル２３内を一巡する
前に目標の図形が選択された場合には、その図形を表示
画面上で強調表示して、検索を終了することができる。
よって、従来のような無駄な操作を一切することなく、
目標の図形を簡単に検索できる。
された図形の次の図形の登録位置をポインタ記憶手段３
５に退避させておき、この選択された図形が目標の図形
でない場合は引き続いて検索を行うことができ、その際
には上記の退避された登録位置から検索を開始するよう
にしている。従って、もし指定点（ｘp ，ｙp ）を領域
内に所有する図形がたくさんある場合であっても、ポイ
ンタ記憶手段３５には現在選択中の図形の次の図形の登
録位置が順次退避されていき、次回の検索はその退避さ
れた登録位置の図形から開始されるので、毎回異なる図
形を選択しつつ、もれなく順番に強調表示を行うことが
できる。もし、図形登録情報テーブル２３内を一巡する
前に目標の図形が選択された場合には、その図形を表示
画面上で強調表示して、検索を終了することができる。
よって、従来のような無駄な操作を一切することなく、
目標の図形を簡単に検索できる。
【００３１】なお、上記のステップＴ8 において、ポイ
ンタ記憶手段３５には現在選択中の図形の登録位置をイ
ンクリメントせずにそのまま記憶させておいて、次回の
図形検索時にこのポインタ記憶手段３５に記憶された登
録位置をインクリメントさせてから初期位置としてポイ
ンタ２４に復元させるようにしてもよい。
ンタ記憶手段３５には現在選択中の図形の登録位置をイ
ンクリメントせずにそのまま記憶させておいて、次回の
図形検索時にこのポインタ記憶手段３５に記憶された登
録位置をインクリメントさせてから初期位置としてポイ
ンタ２４に復元させるようにしてもよい。
【００３２】次に、本発明の他の実施例として、「作画
逆順」の検索を行う場合の処理について、図４のフロー
チャートに基づき説明する。なお、装置の全体構成は、
図２に示したものと同一である。この場合、「作画順」
の検索処理との相違点はステップＴ4 ′、Ｔ5 ′、
Ｔ6 ′、Ｔ8 ′のみなので、これらのステップの処理の
みを説明し、その他のステップの処理は説明を省略す
る。 〔ステップＴ4 ′〕「作画逆順」であるため、ポインタ
更新手段２８によるポインタ２４の更新は、その内容
（ｔ）をデクリメント（ｔ←ｔ−１）することにより行
う。すなわち、図形登録情報テーブル２３に登録されて
いる図形を、その登録順とは逆方向に検索していくこと
になる。 〔ステップＴ5 ′〕「作画逆順」で一巡判定を行う場合
には、先頭登録位置（ＴＯＰ）を下回ったかどうかが問
題になるので、この場合は、テーブル先頭位置記憶手段
３３に記憶されている先頭登録位置（ＴＯＰ）を読み出
し、ポインタ２４で指定される登録位置が上記先頭登録
位置（ＴＯＰ）を下回った場合に、テーブル最終位置記
憶手段３４に記憶されている最終登録位置（ＥＮＤ）を
読み出して、これをポインタ２４に再セットするように
する。そして、一巡判定の終了条件は、前記ステップＴ
5 の場合と同様、ポインタ２４の内容（ｔ）が今回の検
索の初期位置であるポインタ記憶部３５の内容（Ｍ）と
一致するかどうか、である。 〔ステップＴ6 ′〕上記ステップＴ5 ′の一巡判定で一
致が確認された場合は、前記ステップＴ6と同様、「選
択中」を表す強調表示を行わない。ただ、この場合は、
テーブル最終位置記憶手段３４に記憶されている最終登
録位置（ＥＮＤ）をポインタ記憶部３５にセットし、こ
れを次回の検索の初期位置として使用するようにする。 〔ステップＴ8 ′〕ポインタ２４によって指定された
「選択中」の図形の次の図形の登録位置（この場合は、
ポインタ２４の内容をデクリメントした内容）を、次回
の図形検索時に初期位置としてポインタ２４に復元でき
るようにするため、まずポインタ更新手段２８によりポ
インタ２４の内容をデクリメントした後、その内容を選
択中ポインタ退避手段３６によりポインタ記憶手段３５
に退避させる処理を行う。その際、上記ステップＴ5 ′
と同様に、テーブル先頭位置記憶手段３３から先頭登録
位置（ＴＯＰ）を読み出して、上記デクリメントされた
ポインタ２４の内容が上記先頭登録位置（ＴＯＰ）を下
回っているかどうかを判定し、もし下回っている場合に
は、テーブル最終位置記憶手段３４から最終登録位置
（ＥＮＤ）を読み出してポインタ２４にセットし、これ
をポインタ記憶手段３５に退避させる。
逆順」の検索を行う場合の処理について、図４のフロー
チャートに基づき説明する。なお、装置の全体構成は、
図２に示したものと同一である。この場合、「作画順」
の検索処理との相違点はステップＴ4 ′、Ｔ5 ′、
Ｔ6 ′、Ｔ8 ′のみなので、これらのステップの処理の
みを説明し、その他のステップの処理は説明を省略す
る。 〔ステップＴ4 ′〕「作画逆順」であるため、ポインタ
更新手段２８によるポインタ２４の更新は、その内容
（ｔ）をデクリメント（ｔ←ｔ−１）することにより行
う。すなわち、図形登録情報テーブル２３に登録されて
いる図形を、その登録順とは逆方向に検索していくこと
になる。 〔ステップＴ5 ′〕「作画逆順」で一巡判定を行う場合
には、先頭登録位置（ＴＯＰ）を下回ったかどうかが問
題になるので、この場合は、テーブル先頭位置記憶手段
３３に記憶されている先頭登録位置（ＴＯＰ）を読み出
し、ポインタ２４で指定される登録位置が上記先頭登録
位置（ＴＯＰ）を下回った場合に、テーブル最終位置記
憶手段３４に記憶されている最終登録位置（ＥＮＤ）を
読み出して、これをポインタ２４に再セットするように
する。そして、一巡判定の終了条件は、前記ステップＴ
5 の場合と同様、ポインタ２４の内容（ｔ）が今回の検
索の初期位置であるポインタ記憶部３５の内容（Ｍ）と
一致するかどうか、である。 〔ステップＴ6 ′〕上記ステップＴ5 ′の一巡判定で一
致が確認された場合は、前記ステップＴ6と同様、「選
択中」を表す強調表示を行わない。ただ、この場合は、
テーブル最終位置記憶手段３４に記憶されている最終登
録位置（ＥＮＤ）をポインタ記憶部３５にセットし、こ
れを次回の検索の初期位置として使用するようにする。 〔ステップＴ8 ′〕ポインタ２４によって指定された
「選択中」の図形の次の図形の登録位置（この場合は、
ポインタ２４の内容をデクリメントした内容）を、次回
の図形検索時に初期位置としてポインタ２４に復元でき
るようにするため、まずポインタ更新手段２８によりポ
インタ２４の内容をデクリメントした後、その内容を選
択中ポインタ退避手段３６によりポインタ記憶手段３５
に退避させる処理を行う。その際、上記ステップＴ5 ′
と同様に、テーブル先頭位置記憶手段３３から先頭登録
位置（ＴＯＰ）を読み出して、上記デクリメントされた
ポインタ２４の内容が上記先頭登録位置（ＴＯＰ）を下
回っているかどうかを判定し、もし下回っている場合に
は、テーブル最終位置記憶手段３４から最終登録位置
（ＥＮＤ）を読み出してポインタ２４にセットし、これ
をポインタ記憶手段３５に退避させる。
【００３３】従って、「作画逆順」で検索を行う本実施
例においても、「作画順」で検索を行う前記実施例と同
様、サイクリックに図形検索を行うことを可能にしてい
るので、もし指定点（ｘp ，ｙp ）を領域内に所有する
図形がたくさんある場合であっても、もれなく順番に選
択することができ、従来のような無駄な操作を一切する
ことなく目標の図形を簡単に検索できる。
例においても、「作画順」で検索を行う前記実施例と同
様、サイクリックに図形検索を行うことを可能にしてい
るので、もし指定点（ｘp ，ｙp ）を領域内に所有する
図形がたくさんある場合であっても、もれなく順番に選
択することができ、従来のような無駄な操作を一切する
ことなく目標の図形を簡単に検索できる。
【００３４】なお、上記のステップＴ8 ′において、ポ
インタ記憶手段３５には現在選択中の図形の登録位置を
デクリメントせずにそのまま記憶させておいて、次回の
図形検索時にこのポインタ記憶手段３５に記憶された登
録位置をデクリメントさせてから初期位置としてポイン
タ２４に復元させるようにしてもよい。
インタ記憶手段３５には現在選択中の図形の登録位置を
デクリメントせずにそのまま記憶させておいて、次回の
図形検索時にこのポインタ記憶手段３５に記憶された登
録位置をデクリメントさせてから初期位置としてポイン
タ２４に復元させるようにしてもよい。
【００３５】
【発明の効果】本発明によれば、現在選択中の図形の次
の図形の登録位置から、次回の検索を開始できるように
して、サイクリックに図形検索を行うことを可能にした
ので、たとえ指定点を領域内に所有する図形がたくさん
ある−たくさんの図形が互いに重なり合っている領域を
指定した−場合であっても、各図形を順次もれなく選択
することができる。従って、従来のような無駄な操作
（図形の重なりをなくすための操作）を一切することな
く、目標の図形を簡単に検索でき、極めて操作性の高い
図形検索を可能にする。
の図形の登録位置から、次回の検索を開始できるように
して、サイクリックに図形検索を行うことを可能にした
ので、たとえ指定点を領域内に所有する図形がたくさん
ある−たくさんの図形が互いに重なり合っている領域を
指定した−場合であっても、各図形を順次もれなく選択
することができる。従って、従来のような無駄な操作
（図形の重なりをなくすための操作）を一切することな
く、目標の図形を簡単に検索でき、極めて操作性の高い
図形検索を可能にする。
【図１】本発明の図形検索装置の原理ブロック図であ
る。
る。
【図２】本発明の一実施例の図形検索装置の機能ブロッ
ク図である。
ク図である。
【図３】同実施例における「作画順」の検索処理を示す
フローチャートである。
フローチャートである。
【図４】本発明の他の実施例における「作画逆順」の検
索処理を示すフローチャートである。
索処理を示すフローチャートである。
【図５】複数個の図形が重なり合った図形群の一例を示
す図である。
す図である。
【図６】従来の検索方法による検索結果を示す図であ
り、（ａ）は重なり合った図形群の領域内の一点を指定
した場合の表示例を示し、（ｂ）は「作画順」の検索に
より選択された図形の表示例を示し、（ｃ）は「作画逆
順」の検索により選択された図形の表示例を示す。
り、（ａ）は重なり合った図形群の領域内の一点を指定
した場合の表示例を示し、（ｂ）は「作画順」の検索に
より選択された図形の表示例を示し、（ｃ）は「作画逆
順」の検索により選択された図形の表示例を示す。
【図７】従来の図形検索装置の機能ブロック図である。
【図８】従来の「作画順」の検索処理を示すフローチャ
ートである。
ートである。
【図９】従来の「作画逆順」の検索処理を示すフローチ
ャートである。
ャートである。
２１ 表示手段 ２２ 指定点入力手段 ２３ 図形登録情報テーブル ２４ ポインタ ２５ 図形領域抽出手段 ２６ 図形領域内判定手段 ２７ 選択中表示手段 ２８ ポインタ更新手段 ２９ 一巡判定手段 ３０ ポインタ復元手段 ３１ 指定点座標記憶手段 ３２ 図形領域座標記憶手段 ３３ テーブル先頭位置記憶手段 ３４ テーブル最終位置記憶手段 ３５ ポインタ記憶手段 ３６ 選択中ポインタ退避手段
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 1/00 G06T 11/60 - 17/50 G06F 17/50
Claims (13)
- 【請求項１】予め作成された複数個の図形からなる図形
群を重ねて表示画面に表示可能な表示手段を有する図形
作成装置内に設けられ、前記図形群の中から目標の図形
を検索する図形検索装置において、 前記表示画面に表示された図形群の中から目標の図形を
選択すべく前記表示画面上の一点を指定点として入力す
る指定点入力手段と、 前記図形群の各図形の領域情報を順番に登録しておく図
形登録情報テーブルと、 該図形登録情報テーブルの中から１つの図形の登録位置
を指定するポインタと、 前記図形登録情報テーブルの中から前記ポインタによっ
て指定された登録位置の図形領域を抽出する図形領域抽
出手段と、 前記指定点入力手段によって入力された指定点の位置
と、前記図形領域抽出手段で抽出された図形領域とを比
較し、該指定点が該図形領域内にあるかどうかを判定す
る図形領域内判定手段と、 該図形領域内判定手段により指定点が図形領域内にある
と判定された場合に、該図形領域に対応する前記表示画
面上の領域を現在選択中の図形として強調表示する選択
中表示手段と、 前記図形領域内判定手段により指定点が図形領域内にな
いと判定された場合に、前記ポインタの内容を更新する
ポインタ更新手段と、 該ポインタ更新手段によるポインタの更新後、該ポイン
タが前記図形登録情報テーブルの中の登録位置の指定を
一巡したかどうかを判定し、一巡しないと判定した場合
には前記更新後のポインタの内容に基づき前記図形領域
内判定手段による判定を繰り返させる一巡判定手段と、 前記ポインタによって指定された前記選択中図形の次の
図形の登録位置を、次回の図形検索時に初期位置として
前記ポインタに復元するポインタ復元手段と、を備える
ことを特徴とする図形検索装置。 - 【請求項２】前記ポインタによって指定された前記選択
中図形の次の図形の登録位置を記憶するポインタ記憶手
段を有し、前記ポインタ復元手段は該ポインタ記憶手段
に記憶された登録位置を次回の図形検索時に初期位置と
して前記ポインタに復元することを特徴とする請求項１
記載の図形検索装置。 - 【請求項３】前記ポインタ更新手段が前記ポインタの内
容をインクリメントして更新することにより、前記図形
登録情報テーブルに登録されている図形をその登録順の
方向に検索するようにしたことを特徴とする請求項２記
載の図形検索装置。 - 【請求項４】前記一巡判定手段は、前記ポインタ更新手
段によって更新されたポインタにより指定される登録位
置が前記図形登録情報テーブルの最終登録位置を超えた
かどうかを判定し、超えた場合には前記ポインタの内容
を前記図形登録情報テーブルの先頭登録位置に戻すこと
を特徴とする請求項３記載の図形検索装置。 - 【請求項５】前記図形領域内判定手段により指定点が図
形領域内にあると判定された場合に、前記ポインタ更新
手段が前記ポインタの内容をインクリメントして更新
し、該更新された内容を前記ポインタ記憶手段に記憶さ
せるとを特徴とする請求項４記載の図形検索装置。 - 【請求項６】前記ポインタ更新手段によって更新された
ポインタにより指定される登録位置が前記図形登録情報
テーブルの最終登録位置を超えたかどうかを判定する判
定手段を有し、超えた場合には前記ポインタの内容を前
記図形登録情報テーブルの先頭登録位置に戻し、該ポイ
ンタの内容を前記ポインタ記憶手段に記憶させることを
特徴とする請求項５記載の図形検索装置。 - 【請求項７】前記ポインタ更新手段が前記ポインタの内
容をデクリメントして更新することにより、前記図形登
録情報テーブルに登録されている図形をその登録順の逆
方向に検索するようにしたことを特徴とする請求項２記
載の図形検索装置。 - 【請求項８】前記一巡判定手段は、前記ポインタ更新手
段によって更新されたポインタにより指定される登録位
置が前記図形登録情報テーブルの先頭登録位置を下回っ
たかどうかを判定し、下回った場合には前記ポインタの
内容を前記図形登録情報テーブルの最終登録位置に戻す
ことを特徴とする請求項７記載の図形検索装置。 - 【請求項９】前記図形領域内判定手段により指定点が図
形領域内にあると判定された場合に、前記ポインタ更新
手段は前記ポインタの内容をデクリメントして更新し、
該更新された内容を前記ポインタ記憶手段に記憶させる
ことを特徴とする請求項８記載の図形検索装置。 - 【請求項１０】前記ポインタ更新手段によって更新され
たポインタにより指定される登録位置が前記図形登録情
報テーブルの先頭登録位置を下回ったかどうかを判定す
る判定手段を有し、下回った場合には前記ポインタの内
容を前記ポインタ記憶手段に記憶させることを特徴とす
る請求項９記載の図形検索装置。 - 【請求項１１】前記指定点入力手段で入力された指定点
の座標を記憶する指定点座標記憶手段と、前記図形領域
抽出手段で抽出された図形領域の座標を記憶する図形領
域座標記憶手段とを有し、前記図形領域内判定手段は該
２つの記憶手段に記憶されたそれぞれの座標を比較する
ことにより前記判定を行うことを特徴とする請求項１乃
至１０のいずれかに記載の図形検索装置。 - 【請求項１２】前記図形登録情報テーブルの最終登録位
置を記憶するテーブル最終位置記憶手段を有し、前記一
巡判定手段は該テーブ最終位置記憶手段に記憶された最
終登録位置に基づき前記超えたかどうかの判定を行うこ
とを特徴とする請求項４記載の図形検索装置。 - 【請求項１３】前記図形登録情報テーブルの先頭登録位
置を記憶するテーブル先頭位置記憶手段を有し、前記一
巡判定手段は該テーブル先頭位置記憶手段に記憶された
先頭登録位置に基づき前記下回ったかどうかの判定を行
うことを特徴とする請求項８記載の図形検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01054494A JP3244582B2 (ja) | 1994-02-01 | 1994-02-01 | 図形検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01054494A JP3244582B2 (ja) | 1994-02-01 | 1994-02-01 | 図形検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07220102A JPH07220102A (ja) | 1995-08-18 |
| JP3244582B2 true JP3244582B2 (ja) | 2002-01-07 |
Family
ID=11753209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01054494A Expired - Fee Related JP3244582B2 (ja) | 1994-02-01 | 1994-02-01 | 図形検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3244582B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09114633A (ja) * | 1995-10-19 | 1997-05-02 | Dainippon Printing Co Ltd | 図形順次選択方法および装置 |
-
1994
- 1994-02-01 JP JP01054494A patent/JP3244582B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07220102A (ja) | 1995-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4044971B2 (ja) | イメージ情報を用いた検索方法 | |
| JP2618145B2 (ja) | 図形アイコンを用いた図形作成方法及び作成装置 | |
| KR970005017B1 (ko) | 데이타 검색 장치 및 방법 | |
| JPH09231393A (ja) | 命令入力装置 | |
| JP3244582B2 (ja) | 図形検索装置 | |
| US5694536A (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
| JPH0991299A (ja) | 階層的に関連した情報の生成方法及びコンピュータ制御ディスプレイシステム | |
| US5574839A (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
| JP3488108B2 (ja) | 図面管理装置および図面管理プログラムを記録した記録媒体 | |
| JP3886472B2 (ja) | 情報の選択入力システム、情報の選択入力方法及びそのプログラム | |
| JP3353212B2 (ja) | 引出線自動作成方法および引出線自動作成システム | |
| JPH04246785A (ja) | 図形作成装置 | |
| JPH04163592A (ja) | ウインドウ表示方式 | |
| JPH07271994A (ja) | 図形選択方法及び方式 | |
| JP2851857B2 (ja) | 情報処理装置及びその方法 | |
| US20020049757A1 (en) | Apparatus for processing data of overlapped facilities by means of virtual facility record and method therefor | |
| JP2562498B2 (ja) | 指定図形の座標検出方式 | |
| JP3634426B2 (ja) | 図面イメージの待避・復元方式 | |
| JPH07306873A (ja) | 演算シートによる情報検索方法 | |
| JPH0261774A (ja) | 図形要素の指示装置 | |
| JPH0816805A (ja) | 図形作成装置 | |
| JP2852044B2 (ja) | 記号認識装置 | |
| JPH08263528A (ja) | Ｃａｄ装置 | |
| JP2950090B2 (ja) | Ｃａｄシステム | |
| JPH04308886A (ja) | 地図情報入力装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011016 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |