JPH05324555A - 既実行オペレーションの取消装置 - Google Patents

Abstract

(57)【要約】 【目的】 複数のオペレーションを実行した後でも、任
意の過去のオペレーションまで遡ってデータを復元可能
にする。 【構成】 要素データベース３には、アンドゥスタック
とリドゥスタックが備えられている。アンドゥスタック
は、オペレーションの実行によって変更される要素の変
更前の情報を退避させるためのもので、複数オペレーシ
ョン分の情報を格納できる。リドゥスタックは、アンド
ゥ実行時に直前のオペレーションによって変更された要
素の情報を退避させるためのもので、複数オペレーショ
ン分の情報を格納できる。書込・読出制御部１２は、オ
ペレーションを実行する毎にアンドゥスタックへ変更さ
れる要素の変更前の情報を順次退避させる。また、書込
・読出制御部１２は、アンドゥを実行する毎に復元の対
象となる要素の情報をリドゥスタックに退避したのち、
アンドゥスタックからの情報に基づいて要素を復元し、
リドゥを実行する毎に復元の対象となる要素の情報をア
ンドゥスタックに退避したのち、リドゥスタックからの
情報に基づいて要素を復元する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＣＡＤシステム等にお
いて、実行されたオペレーションを取消して、オペレー
ション実行前のデータを復元するアンドゥ処理を実行す
る既実行オペレーションの取消装置に関し、特に連続的
なアンドゥ処理を実現するようにした既実行オペレーシ
ョンの取消装置にに関する。

【０００２】

【従来の技術】ＣＡＤシステム等で、図面を誤って消去
してしまったり、複写すべき部分を移動してしまった場
合、直前のオペレーションを取消して、前の画面を復元
するためのアンドゥ処理が知られている。従来のアンド
ゥ処理は、図面を構成する要素データの変更時に、その
要素データの変更前の情報をコピーして保存しておき、
アンドゥ実行時には、保存していた前情報を復元するこ
とにより、データの復元を行うようにしている。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来の既実行オペレーションの取消方式では、取消可
能なオペレーションが直前のオペレーションに限られて
いるため、操作ミスに気が付かないでオペレーションを
続けて実行してしまうと、もはや過去のデータを復元す
ることはできないという問題点がある。

【０００４】本発明はかかる問題点に鑑みてなされたも
ので、複数のオペレーションを実行した後でも、任意の
過去のオペレーションまで遡ってデータを復元すること
ができる既実行オペレーションの取消装置を提供するこ
とを目的とする。また、本発明は、複数のオペレーショ
ンを実行した後、所望するオペレーションまで遡った
り、また、直前のオペレーションまで元に戻ったりする
ことができ、システムの操作性を大幅に向上させること
ができる既実行オペレーションの取消装置を提供するこ
とを他の目的とする。

【０００５】

【課題を解決するための手段】本発明に係る既実行オペ
レーションの取消装置は、オペレーションの実行によっ
て変更される要素の変更前の情報を退避させるためのも
のであって、複数オペレーション分の前記情報を格納可
能なアンドゥスタックと、オペレーションを実行する毎
に前記アンドゥスタックへ前記変更される要素の変更前
の情報を順次退避させ、アンドゥを実行する毎に前記ア
ンドゥスタックからの情報に基づいて前記要素を復元す
る手段とを備えたことを特徴とする。

【０００６】また、本発明に係る他の既実行オペレーシ
ョンの取消装置は、オペレーションの実行によって変更
される要素の変更前の情報を退避させるためのものであ
って、複数オペレーション分の前記情報を格納可能なア
ンドゥスタックと、アンドゥ実行時に直前のオペレーシ
ョンによって変更された要素の情報を退避させるための
ものであって、複数オペレーション分の前記情報を格納
可能なリドゥスタックと、オペレーションを実行する毎
に前記アンドゥスタックへ前記変更される要素の変更前
の情報を順次退避させ、アンドゥを実行する毎に復元の
対象となる要素の情報を前記リドゥスタックに退避した
のち、前記アンドゥスタックからの情報に基づいて前記
要素を復元し、リドゥを実行する毎に復元の対象となる
要素の情報を前記アンドゥスタックに退避したのち、前
記リドゥスタックからの情報に基づいて前記要素を復元
する手段とを備えたことを特徴とする。

【０００７】

【作用】本発明に係る既実行オペレーションの取消装置
によれば、オペレーションの実行の度に、変更される要
素の変更前の情報がアンドゥスタックに格納されてい
く。アンドゥスタックは、複数オペレーション分の前記
情報が格納可能な容量を持つ。そして、アンドゥ実行の
度に、前記アンドゥスタックから順次情報が読み出さ
れ、この情報に基づいて要素が復元される。したがっ
て、この発明によれば、複数のオペレーションが実行さ
れた後でも、任意のオペレーションまで遡って要素を復
元することができる。

【０００８】また、本発明に係る他の既実行オペレーシ
ョンの取消装置によれば、アンドゥスタックに加えてリ
ドゥスタックが設けられ、アンドゥ実行時に、直前のオ
ペレーションによって変更された要素の情報が上記リド
ゥスタックに退避される。このリドゥスタックも、複数
オペレーション分の情報を格納可能な容量を有してい
る。そして、アンドゥ実行時には、復元の対象となる要
素の情報がリドゥスタックに退避される。このため、ア
ンドゥの連続的な実行により、任意のオペレーション実
行時までデータが復元された後に、リドゥを実行するこ
とにより、再度、直前のオペレーション実行後のデータ
まで戻ることができる。したがって、この発明によれ
ば、複数のオペレーションの実行後に、任意のオペレー
ションまで遡ったり、また元に戻すといった操作が可能
になり、システムの操作性が向上し、作業効率もアップ
する。

【０００９】

【実施例】以下、添付の図面を参照して本発明の一実施
例に係るＣＡＤシステムについて説明する。図１は本実
施例に係るＣＡＤシステムの機能ブロック図である。こ
のシステムは、入力装置１、ＣＡＤ処理部２、要素デー
タベース３、表示装置４及び図面出力装置５を備えて構
成されている。

【００１０】入力装置１は、キーボード及びマウス等か
ら構成されたもので、表示装置４に表示されるコマンド
メニューから必要なコマンドを指定したり、表示装置４
上で作図及び編集作業を行う際のポイント、図形要素及
び領域等を指定するものである。また、入力装置１に
は、アンドゥ処理の実行を指示するためのアンドゥキー
と、リドゥ処理の実行を指示するためのリドゥキーが備
えられている。

【００１１】ＣＡＤ処理部２は、作図・編集処理部１
１、書込・読出制御部１２、表示制御部１３及び図面出
力制御部１４を備えて構成されている。作図・編集処理
部１１は、入力装置１によって指示されたコマンドを解
釈して入力装置１によって指示された位置に必要な図形
要素データを発生させたり、指定された要素データや入
力された付加情報に対して削除、複写、移動等の編集処
理を施す。書込・読出制御部１２は、作図・編集処理部
１１で作成及び編集された要素データ及び付加情報を要
素データベース３に書込んだり、作図・編集処理部１１
の制御のもとに要素データベース３から必要な要素デー
タや付加情報を読み出す機能を有している。また、書込
・読出制御部１２は、オペレーションの実行の度に後述
するアンドゥスタック２４に必要な情報を退避させた
り、アンドゥ実行時やリドゥ実行時にアンドゥスタック
２４や後述するリドゥスタック２５に必要な情報を退避
させたり、これらのスタック２４，２５から必要な情報
を取り出してデータを復元する機能を有している。表示
制御部１３は、作図・編集処理部１１で生成・編集され
た図形要素データ、付加情報及びコマンドメニュー等を
ＣＲＴディスプレイ等の表示装置４に表示させるための
表示制御を行う。図面出力制御部１４は、作図・編集処
理部１１で生成・編集された図形要素データをペンプロ
ッタ等の図面出力装置５に出図する際の出力制御を行
う。

【００１２】要素データベース３は、作成された図面を
構成する要素データを登録するデータベースで、例えば
図２に示すように、エントノード２１、セグメント２
２、ポイントデータベース２３、アンドゥスタック２４
及びリドゥスタック２５から構成されている。エントノ
ード２１には、要素番号、セグメントへのアドレス、要
素タイプ及び選択フラグ等が格納される。セグメント２
２には、両端点を示すデータ（直線）や中心点、長径ベ
クトル、短径ベクトル（円及び楕円）等を示すデータが
格納される。点及びベクトルデータには、ポイントデー
タベース２３へのインデックスが格納され、その座標値
自体はポイントデータベース２３に格納される。アンド
ゥスタック２４には、オペレーションの実行の度に変更
される要素の情報、具体的にはエントノード２１の要素
番号（No. ）、セグメント２２へのアドレス（AD）及び
要素タイプ（TYP ）等の要素の情報が格納される。アン
ドゥスタック２４は、例えば２０オペレーション分の要
素の情報を格納することができる容量を備えている。ま
た、リドゥスタック２５もアンドゥスタック２４と同様
の構造を有しており、アンドゥ実行時に、復元される要
素の情報、即ちエントノード２１の要素番号（No. ）、
セグメント２２へのアドレス（AD）及び要素タイプ（TY
P ）等の要素の情報が格納されるようになっている。

【００１３】次にこのように構成された本システムの動
作を説明する。まず、図３〜図５を参照して新たに要素
が追加される場合の処理について説明する。要素データ
ベース３に要素データが全く記憶されていない状態を図
３に示す。エントノード２１のセグメントへのアドレス
及び要素タイプには“NULL”コードが格納され、フラグ
は“０”に設定されている。また、アンドゥスタック２
４のスタックポインタＡＳＰ及びリドゥスタック２５の
スタックポインタＲＳＰは、共にスタック２４，２５の
０番目を指している。この状態で、入力装置１のマウス
等を使用して、図４（ａ）に示すように、直線Ｐ１−Ｐ
２が新規に描かれると、まず、エントノード２１の要素
番号“１”の領域に新たにデータが書込まれるので、こ
の書込に先立って、図４（ｂ）に示すように、ＡＳＰが
１つ進められ、エントノード２１の要素番号“１”の領
域のデータ（要素番号“１”、セグメント２２へのアド
レス“NULL”及び要素タイプ“NULL”）がアンドゥスタ
ック２４に退避される。次に点Ｐ１，Ｐ２の座標値がポ
インデータベース２３に書込まれ、セグメント２２に
は、ポイントデータベース２３の点Ｐ１，Ｐ２の格納場
所へのインデックスが登録される。そして、エントノー
ド２１の要素番号“１”の領域には、点Ｐ１，Ｐ２のイ
ンデックスが格納されたセグメント２２へのアドレス
“AD1 ”が格納され、要素タイプとして“Line”が書込
まれる。

【００１４】続いて、図５（ａ）に示すように、直線Ｐ
１−Ｐ３が描かれると、同図（ｂ）に示すように、ＡＳ
Ｐが１つ進められ、要素番号“２”の領域のデータ（要
素番号“１”、セグメント２２へのアドレス“NULL”及
び要素タイプ“NULL”）がアンドゥスタック２４に退避
されたのち、点Ｐ３の座標値がポイントデータベース２
３に書込まれ、点Ｐ１，Ｐ３へのインデックスがセグメ
ント２２に登録される。そして、エントノード２１の要
素番号“２”の領域には、点Ｐ１，Ｐ３のインデックス
が格納されたセグメント２２へのアドレス“AD2 ”が格
納され、要素タイプとして“Line”が格納される。

【００１５】次に、この状態でアンドゥキーが２回押さ
れた場合の処理を図６及び図７を参照して説明する。ア
ンドゥキーが押されると、図６（ａ）に示すように、Ａ
ＳＰの現在指している（点線）内容からアンドゥの対象
が要素番号“２”の要素であることが分かるので、エン
トノード２１の要素番号“２”のフラグを“１”にす
る。次に、ＲＳＰを１つ進め、エントノード２１のフラ
グが“１”の要素の要素番号“２”、セグメントへのア
ドレス“AD2 ”及び要素タイプ“Line”をリドゥスタッ
ク２５に退避させる。続いて、アンドゥスタック２４の
ＡＳＰが指している内容（要素番号“２”、セグメント
２２へのアドレス“NULL”及び要素タイプ“NULL”）を
エントノード２１に復元させ、ＡＳＰを１つ戻す。この
結果、セグメント２２へのアドレスが“NULL”になり、
図６（ｂ）の点線で示す直線Ｐ１−Ｐ３が消去される。
即ち、２番目の直線が描かれる前の状態に戻る。

【００１６】更に、もう一度アンドゥキーが押される
と、図７（ａ）に示すように、ＡＳＰの現在指している
（点線）内容からアンドゥの対象が要素番号“１”の要
素であることが分かるので、エントノード２１の要素番
号“１”のフラグを“１”にする。次に、ＲＳＰを１つ
進め、エントノード２１のフラグが“１”の要素の要素
番号“１”、セグメントへのアドレス“AD1 ”及び要素
タイプ“Line”をリドゥスタック２５に退避させる。続
いて、アンドゥスタック２４のＡＳＰが指している内容
（要素番号“１”、セグメント２２へのアドレス“NUL
L”及び要素タイプ“NULL”）をエントノード２１に復
元させ、ＡＳＰを１つ戻す。この結果、セグメント２２
へのアドレスが“NULL”になり、図７（ｂ）の点線で示
す直線Ｐ１−Ｐ２が消去される。即ち、１番目の直線が
描かれる前の状態に戻る。

【００１７】次に、この状態でリドゥキーが押された場
合の処理を図８を参照して説明する。リドゥキーが押さ
れると、図８に示すように、ＲＳＰの現在指している
（点線）内容からリドゥの対象が要素番号“１”の要素
であることが分かるので、エントノード２１の要素番号
“１”のフラグを“１”にする。次に、ＡＳＰを１つ進
め、エントノード２１のフラグが“１”の要素の要素番
号“１”、セグメントへのアドレス“NULL”及び要素タ
イプ“NULL”をアンドゥスタック２４に退避させる。続
いて、リドゥスタック２５のＲＳＰが指している内容
（要素番号“１”、セグメント２２へのアドレス“AD1
”及び要素タイプ“Line”）をエントノード２１に復
元させ、ＲＳＰを１つ戻す。この結果、セグメント２２
へのアドレスが“AD1 ”になり、図４（ａ）に示した直
線Ｐ１−Ｐ２が復活する。即ち、１番目の直線が描かれ
た後の状態に戻る。

【００１８】以上の処理は、基本的には複写及び削除の
オペレーション時にも全く同様に行われるので、その説
明は割愛する。

【００１９】次に、図９（ａ）に示すように、直線Ｐ１
−Ｐ２を直線Ｐ１′−Ｐ２′の位置に移動させた場合の
処理について説明する。この場合には、直線自体は残っ
ており、その端点の座標のみが変更になるので、ポイン
トデータベース２３の内容が書き替えられる。したがっ
て、この書き替えに先立って、図９（ｂ）に示すよう
に、アドレスAD1 に登録されていたセグメント２２の内
容がアドレス AD1′の位置にコピーされる。ＡＳＰが１
つ進められ、要素番号“１”の領域のデータが退避され
る。このとき、セグメント２２のアドレスとしては、コ
ピー先のアドレス“ AD1′”をアンドゥスタック２４に
格納する。次に、点Ｐ１′，Ｐ２′の座標値がポイント
データベース２３に書込まれ、アドレスAD1 のセグメン
トのポイントデータベース２３へのインデックスが“Ｐ
１′，Ｐ２′”に書き替えられる。エントノード２１の
要素番号“１”の領域の内容は変わらない。

【００２０】この場合にも、アンドゥキーが押される
と、元の点座標のデータが復元されることになるので、
移動前の状態に戻すことができる。なお、この処理は、
一方の端点の位置が変更になったり、図形を回転させた
ような場合にも全く同様に行われるので、その説明は割
愛する。

【００２１】以上は、直線１本の描画といった単一オペ
レーション時の処理について説明したが、例えば、複数
の要素を一度に移動させたり、長方形を１回の操作で描
くといったマルチオペレーションを含む場合には、アン
ドゥスタック２４及びリドゥスタック２５の構造を次の
ように設定しておけばよい。図１０は、この場合のアン
ドゥスタック２４の要部構造を示す図である。なお、リ
ドゥスタック２５もこれと同様の構造になっている。即
ち、アンドゥスタック２４の各ＡＳＰが指す単位をアン
ドゥスタック要素３１とすると、このアンドゥスタック
要素３１には、前のアンドゥスタック要素３１へのポイ
ンタＢＰ及び次のアンドゥスタック要素３１へのポイン
タＡＰが含まれている。これらポインタＢＰ，ＡＰは、
アンドゥスタック要素３１のアドレスが不連続である場
合に、スタック更新の際のＡＳＰの次アドレスを与える
のに使用される。

【００２２】また、アンドゥスタック要素３１には、そ
の実際の内容を記憶するためのアンドゥノード３２への
ポインタＮＰが含まれている。アンドゥノード３２に
は、前述した退避要素の情報、即ち要素番号Ｎｏ．、セ
グメントへのアドレスＡＤ、要素タイプＴＹＰが格納さ
れる他、次のアンドゥノード３２へのポインタＮＰも格
納される。このポインタＮＰを介して図示のように複数
のアンドゥノード３２をチェイン状に結合すれば、マル
チオペレーション実行時の複数要素の変更に対処するこ
とができる。

【００２３】図１１〜図１３は、以上の点を含めた書込
・読出制御部１２の本発明で関係する部分についての処
理を説明するためのフローチャートである。図１１は作
図・編集オペレーション実行時の処理を示している。作
図・編集オペレーション時には、まずリドゥスタック２
５の内容がクリアされる（Ｓ１）。具体的には、ＲＳＰ
を０番目の位置に戻せばよい。続いて、オペレーション
がマルチオペレーションであるかどうかが判断される
（Ｓ２）。単一オペレーションの場合にはＡＳＰを１つ
進め（Ｓ３）、マルチオペレーションの場合には一連の
オペレーションの間はＡＳＰを固定したままにしてお
く。つまり、図１０のアンドゥノード３２のポインタＮ
Ｐを介した結合で各オペレーションを関連付ける。オペ
レーションが“変更”及び“移動”以外であれば（Ｓ
４）、エントノード２１の所定情報をアンドゥスタック
２４のポインタＮＰが指すアンドゥノード３２にＰＵＳ
Ｈして（Ｐ５）、エントノード２１の情報を書き替える
（Ｓ６）。また、オペレーションが“変更”又は“移
動”である場合には（Ｓ４）、セグメント２２の情報を
コピーし（Ｓ７）、エントノード２１の所定情報をアン
ドゥスタック２４のポインタＮＰが指すアンドゥノード
３２にＰＵＳＨする。但し、セグメント２２へのアドレ
スは、コピー先アドレスとする（Ｓ８）。そして、セグ
メント２２の情報を書き替える。

【００２４】図１２は、アンドゥ実行時の処理を示して
いる。アンドゥ実行時には、ＲＳＰを１つ進め（Ｓ１
１）、アンドゥスタック２４のＡＳＰが指す内容からア
ンドゥの対象となる要素番号を抽出し、エントノード２
１の該当要素にフラグを立てる（Ｓ１２）。次に、エン
トノード２１のフラグが立った要素の所定情報をリドゥ
スタック２５にＰＵＳＨする（Ｓ１３）。そして、アン
ドゥスタック２４の内容をエントノード２１にＰＯＰし
（Ｓ１４）、ＡＳＰを一つ戻す（Ｓ１５）。

【００２５】図１３は、リドゥ実行時の処理を示してい
る。リドゥ実行時には、ＡＳＰを１つ進め（Ｓ２１）、
リドゥスタック２５のＲＳＰが指す内容からリドゥの対
象となる要素番号を抽出し、エントノード２１の該当要
素にフラグを立てる（Ｓ２２）。次に、エントノード２
１のフラグが立った要素の所定情報をアンドゥスタック
２４にＰＵＳＨする（Ｓ２３）。そして、リドゥスタッ
ク２５の内容をエントノード２１にＰＯＰし（Ｓ２
４）、ＲＳＰを一つ戻す（Ｓ２５）。

【００２６】

【発明の効果】以上述べたように、本発明によれば、複
数のオペレーションが実行された後でも、任意のオペレ
ーションまで遡って要素を復元することができるので、
システムの操作性が向上し、作業効率が向上するという
効果を奏する。

【図面の簡単な説明】

【図１】 本発明の一実施例に係るＣＡＤシステムの要
部を示す機能ブロック図である。

【図２】 同システムにおける要素データベースの内容
を説明するための図である。

【図３】 同システムにおける要素書込時の処理を説明
するための図である。

【図４】 同システムにおける要素書込時の処理を説明
するための図である。

【図５】 同システムにおける要素書込時の処理を説明
するための図である。

【図６】 同システムにおけるアンドゥ実行時の処理を
説明するための図である。

【図７】 同システムにおけるアンドゥ実行時の処理を
説明するための図である。

【図８】 同システムにおけるリドゥ実行時の処理を説
明するための図である。

【図９】 同システムにおける要素移動時の処理を説明
するための図である。

【図１０】 同システムにおけるマルチオペレーション
対応が可能なアンドゥスタックの要部構造を示す図であ
る。

【図１１】 同システムにおける作図・編集オペレーシ
ョン実行時の書込・読出制御部の処理を説明するための
フローチャートである。

【図１２】 同システムにおけるアンドゥ実行時の書込
・読出制御部の処理を説明するためのフローチャートで
ある。

【図１３】 同システムにおけるリドゥ実行時の書込・
読出制御部の処理を説明するためのフローチャートであ
る。

【符号の説明】

１…入力装置、２…ＣＡＤ処理部、３…要素データベー
ス、４…表示装置、５…図面出力装置、１１…作図・編
集処理部、１２…書込・読出制御部、１３…表示制御
部、１４…図面出力制御部。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 オペレーションの実行によって変更され
   る要素の変更前の情報を退避させるためのものであっ
   て、複数オペレーション分の前記情報を格納可能なアン
   ドゥスタックと、 オペレーションを実行する毎に前記アンドゥスタックへ
   前記変更される要素の変更前の情報を順次退避させ、ア
   ンドゥを実行する毎に前記アンドゥスタックからの情報
   に基づいて前記要素を復元する手段とを備えたことを特
   徴とする既実行オペレーションの取消装置。
2. 【請求項２】 オペレーションの実行によって変更され
   る要素の変更前の情報を退避させるためのものであっ
   て、複数オペレーション分の前記情報を格納可能なアン
   ドゥスタックと、 アンドゥ実行時に直前のオペレーションによって変更さ
   れた要素の情報を退避させるためのものであって、複数
   オペレーション分の前記情報を格納可能なリドゥスタッ
   クと、 オペレーションを実行する毎に前記アンドゥスタックへ
   前記変更される要素の変更前の情報を順次退避させ、ア
   ンドゥを実行する毎に復元の対象となる要素の情報を前
   記リドゥスタックに退避したのち、前記アンドゥスタッ
   クからの情報に基づいて前記要素を復元し、リドゥを実
   行する毎に復元の対象となる要素の情報を前記アンドゥ
   スタックに退避したのち、前記リドゥスタックからの情
   報に基づいて前記要素を復元する手段とを備えたことを
   特徴とする既実行オペレーションの取消装置。