JPH0219975A

JPH0219975A - Ｃａｄシステムにおける操作復元処理方式

Info

Publication number: JPH0219975A
Application number: JP63170371A
Authority: JP
Inventors: Kazuhiro Takeuchi; 一博竹内; Takumi Suzawa; 洲澤　拓美; Masahiro Nagakura; 正浩永倉; Tomiyo Sugiyama; 杉山　富世
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-07-08
Filing date: 1988-07-08
Publication date: 1990-01-23
Anticipated expiration: 2013-06-25
Also published as: JP2769162B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔概要〕人力装置とディスプレイ装置とを備え、会話処理によっ
て９図形または物体に関するデータを創成および編集す
るＣＡＤシステムにおいて、アンドウ　（ｔＪＮｒ）Ｏ
）　　・リドゥ　（Ｉ？ＥＤＯ）処理を効率よく行うご
とができるようにしたＣＡＤシステムにおける操作復元
処理方式に関し。

Ｕ　Ｎ　Ｄ　Ｏ／　ｒ？　ＩＥ　Ｄ　Ｏに伴って必要と
なる記憶間作復元処理方式に関する。

域の削減と、処理速度の向上を実現する手段を提供する
ことを目的とし。

図形または物体の創成・編集操作に対して、操作の種類
または変更されるデータ量によって、１つの記憶型を選
択する復元情報記憶型選択処理部と、変更要素に関する
データを記憶する処理を行う変更要素記ｔＩ２型処理部
と、１・ｖ作曲の形状データをそのまま記憶する処理を
行う形状記憶型処理部と、操作に応じた形状に関する変
換行列情報を記（ｏＨする処理を行う大域的操作記憶型
処理部と、状態の復元処理を行うアンドゥ・リドゥ処理
部とを備えるように構成する。

〔産業上の利用分野〕

本発明は、入力装置とディスプレイ装置とを（ｌｉｆｔ
え、会話処理によって９図形または物体に関するデータ
を創成および編集するＣＡＤシステムにおいて、ＵＮＤ
Ｏ・ｒ？ＩＩＺＤｏ処理を効率よく行うことができるよ
うにしたＣＡＤシステムにおける諜〔従来の技術〕第４図はＣＡＤシステムにおけるアンドウ・リドゥ処理
説明図である。

図形や物体をディスプレイ装置に表示しつつ。

その創成／編集を行うＣＡＤシステムでは、ある操作の
前の状態に戻すアンドウ（ＵＮＤＯ）処理オンよびＵＮ
ＤＯ処理後に最新の操作を再び有効にするり１′つ（ｒ
？Ｐ、Ｄｏ）処理の処理機能が、一般に用５念されてい
る。

このＩＪＮｒ）Ｏ／ＲＥＤＯは１例えば第４図に示すよ
うに行われる。

■　オペレータから、ある円筒にくぼみを付ける「穴あ
け」の指示があると、その「穴あけ」オペレージジンを
実施する。このとき、「穴あけ」前の情報を記ｔαして
おく。

■　ここで、オペレータが、そのオペレージジン実施前
の状態に戻ずｒＵＮＤＯＪを指示すると。

０りに記憶した情報により、「穴あけ」前の状態に復元
する。

■　その状態で、オペレータが、ｒｌ’？ＥＤＯＪを指
示すると、１１１度「穴あけ」後の■の状態に戻す。

■　このｒＵＮＤＯＪおよびｒＲｌらＤＯ」は、それぞ
れ■、■の状態で、終了（１”ｕ　Ｎ　＋’）　）が通
知されるか、または他のオペレージ」ンが実施されるま
で有効である。

従来、　コ（７）　Ｕ　Ｎ　Ｄ　Ｏ／　ｌ’？　Ｉ？、
Ｄ　Ｏ処ｉｌｌ！　ａ能における状態復元のための情ｆ
＋＋の記憶方式として、ある操作によって変更を受ける
形状データに関する変更前の形状データをすべて記憶し
ておく方式（以下、このタイプを形状記憶型と呼ぶ）や
、１つの形状チ′−りの中で、変更を受けた要素に関す
る情報だけを部分的に記憶しておく方式（以下、このタ
イプを変更要素記憶型と呼ぶ）などがあり、それぞれ独
立に用いられていた。

〔発明が解決しようとする課題〕

上記形状記憶型の方式は、変更データ量が多い場合には
５変更要素記憶型に比べて、復元処理などを迅辻に行う
ことができる。しかし、変更デーク星が少ない場合には
、スペース効率が悪く、また形状データのコピーのため
の処理時間が長くかかるという欠点がある。

・力、変更要素記憶型の方式は、形状記ｉｏ型とは反対
に、ある操作によって変更を受ける変更−）′−り廿が
少ない場合には、スペース効ニドおよび処理効率がよい
が、変更データ１４が多いと、効率が悪くなるという欠
点がある。

例えば、二次元図形データ処理のように、ｆ更デーク星
の幅が比較的限られているシステムでは。

それほど大きい問題とはならないが、二次元物体を扱う
ソリッ１′モデラーのように、取り扱うデータ量が多く
なるものについては、上記形状記ｔＱ型または変更要素
記憶型のような１つの方式だけを採用していたのでは、
記憶スペース上または処理速度上の効率が問題となる。

本発明は上記問題点の解決を図り、ＵＮＤＯ／ｒｌ　ｌ
’：　Ｄ　Ｏに伴って必要となる記ｔＩ２領域の削減と
。

処理速度の向上を実現する手段を提供することを目的と
している。

〔課題を解決するための手段〕

第１図は本発明の原理ゾロツク図である。

第１図において、１０は；１−−ボーじやマウス等の入
力装置、１１はＣＰ　ＩＪおよびメモリ等からなる処理
装置、１２は入力装置ＩＯからの人力制御を行う入力制
御部、１３は図形または物体に関するデータを創成およ
び編集する創成／編集処理部１４はある操作に対して復
元情報記憶型を選択する復元情報記憶型選択処理部、１
５は変更要素記憶型処理部、１６は形状記憶型処理部、
ＩＴは大域的操作記憶型処理部、１８は変更要素に関す
るデータを記憶する変更要素記憶部、１９は操作前の形
状データを記ｔｔ！、する形状記憶部、２０は変換行列
情報を記ｔｏする変換行列記憶部、２１はアンドウ指示
およびリドゥ指示に対して復元処理を実行するアンドウ
・リドゥ処理部、２２は操作対象となる形状ごとに、そ
の形状データを記憶する形状データ記憶部、２３は形状
等に関するデイスプレ・子装置への表示制御を行う表示
制御部、２４はｙ′イスプレ・子装置を表す。

本発明では、ＬＪＮＤＯおよびＲｒＬ　Ｄ　Ｏの指示に
対する状態の復元のために、少なくとも、変更要素に関
するデータを記ｔｑする処理を行う変更要素記憶型処理
部１５と、操作前の形状データをそのまま記ｊＱする処
理を行う形状記ｔ１２型処理部１６と。

操作に応じた形状に関する変換行列情報を記ｔｅする処
理を行う大域的操作記憶型処理部１７とが。

あらかじめ用意される。

そして５復元情報記憶型選択処理部Ｌ４が設けられ、復
元情報記憶型選択処理部１４は２図形または物体の創成
・編集操作に対して、操作の種類または変更されるデー
タ量によって、少なくとも。

変更要素記憶型、形状記憶型、および大域的操作記ｔ２
型を含む複数種類の復元情報記憶型の中から１つの記憶
型を選択し、その記憶型に応じた各処理部を呼び出すよ
うになっている。

アンドウ・リドゥ処理部２１は、ＵＮＤＯおよびＲｒｔ
　Ｄ　Ｏの指示に対して、変更要素記憶部１８゜形状記
ｔｑ部１９または変換行列記憶部２０等の中で有効とな
っているデータを参照し、８１元情報記ｔＱ型の種類に
応じた状態の復元処理を行う。

なお、変更要素記憶部１８．形状記憶部１９゜変換行列
記憶部Ｊ部２０は、同じ記憶作業領域内に設けてよい。

〔作用〕

本発明では、復元のための情報の記憶型が１種類だけで
はなく、複数種類用意され、復元情報記憶型選択処理部
１４により、操作の種類または変更されるデータ社に応
じて記（１）型の選択を自動的に行うため、各々の操作
に対して、スペース効率および処理効率上、最適な記憶
型による処理を実行できるようになる。

〔実施例〕

第２図は本発明の−・実施例処理説明図、第３図は本発
明の一実施例に係る変更要素記憶型処理説明図である。

第１図に示す創成／編集処理部１３による本発明が関連
する部分の処理は９例えば第２図に示すように１１ねれ
る。以下、第２図に示すｆａｔ〜（ｑｌに従って説明す
る。

ｆｕ＋　　ディスプレイ画面上のメニュー等により、操
作コマンドを入力する。

（ｂｌ　　人力したコマンドが（Ｊ　Ｎ　Ｄ　ＯＪｉｌ
？示またはＩ’？　ＩＴ。

Ｄ０１旨示であるかどうかを判定する。ｔＪ　Ｎ　Ｄ　
Ｏ指示またはＩＴ　Ｅ　Ｄ　Ｏ指示である場合、処理（
ｋｌへ移る。

ｔｅｌ　　−１の環集用艮作コマンドなどの場合、各操
作コマンドに応じた実行部を呼び出す、以下の処理（ｄ
ｉ〜０１は、各実行部による処理の延長上で動作する共
通処理部によって行われる。

（【Ｉ）操作の種類が、「移動」、「回転」、「ミラー
」、「スケール」笠の大域的操作に関するものであるか
どうかを判定する。そうでない場合処理（「）へ移る。

（０１操作コマン１′が大域的操作に関するものである
場合、ｘ、ｙ、ｚの移動量や、各軸方向の回転角度や、
ミラーの平面情報や、拡大／縮小倍率等の変換行列を、
第１図に示す変換行列記憶部２０に格納する。その後、
処理（ｌＩｌへ戻る。

ｆｆｌ　　大域的操作でない場合、操作コマン１′が、
物体の複雑な結合や切断などの集合演算を必要とするも
のであるかどうかを判定する。そうでない場合、処理（
１１）へ移る。

（圀　変更前の形状データを、第１図に示す形状記（Ｑ
部Ｉ９にそのまま格納する。その後、処理（８）へ移る
。

（）＋ｌ　　操作コマンドが、比較的筒車な追加、削除
。

修正などを指示するものである場合、その変更要素の変
更前のデータを、第１図に示す変更要素記憶部１８に格
納する。

（１）１つの操作で変更される変更要素のデータ環が、
あらかじめ定められた基準■より多くなったかどうかを
判定する。多くなった場合、変更要素記（１型から形状
記４１１型に切り換えるために。

それまでに記憶した変更要素のデータを廃棄し。

処理ｆｇｌへ移る。

（」）　１つの操作に対するすべての変更要素について
の処理が終了したどうかを判定する。終了した場合、処
理（Ｉｌ＋）へ戻って、同様に処理を縁り返す。終了し
ていない場合、処理（ｈｌへ戻って、ｆ更要素記憶型の
処理を続ける。

（ｋｌ　　Ｕ　Ｎ　ｔ）　Ｏ／　Ｉ？　Ｉ？：　Ｄ　Ｏ
指示に対して、現在、変更要素記憶型のデータが有効に
なっているかどうかを判定する。有効になっていない場
合、処理（（ロ）へ移る。

（１）変更要素のデータにより、形状データを更新し、
ｌ操作前の状態に復元する。なお、ＵＮＩ）０／Ｉ？Ｉ
ＩＺＤＯは裏表の関係にあり、これらの処理でも、変更
要素記ｔｑ型、形状記憶型等に応じた復元情報の退避を
行うので、ＵＮＩ）（１およびＲＥ　ｌ）　Ｏは同様の
処理でよい、復元後、処理（−１）へ移る。

（ｍｌ　　現在、形状記４ｇ型のデータが有効になって
いるかどうかを判定する。有効になっていない場合、処
理（０）へ移る。

（ｎｌ　　現在の形状データを、前の形状データに切り
換えることにより、形状データを１操作前の状態に戻す
。それまでの形状データは１次のＵＮＤｏ／ｒｌ［？、
Ｄｏ指示の処理のために、第１図に示す形状記憶部１９
に移す。その後、処理（８）へ移る。

（０）大域的操作記憶型の変換行列が有効になっている
かどうかを判定する。有効な場合、処理ｆｐｌへ、有効
でない場合、処理＋ｑｌへ移る。

（ρ）変換行列により、形状データを１操作前の状態に
戻す。変換の逆行列を第１図に示す変換行列記憶部２０
に再設定する。その後、処理（ＩＩ）へ戻る。

（Ｑｌ　　変換行列も無効である場合、エラーメツセー
ジを出力し、処理＋８１へ戻って次の操作コマンドの入
力を行う。

次に、変更要素記憶型の例を、第３図に従って説明する
。

ソリッドモデルを扱うＣＡＤシステムにおいて物体の三
次元形状を表現する方式として１種々のものが用いられ
ているが、その中の１つに、物体の内部と外部と分ける
境界によって、物体の形状を記述する境界表現モデルに
よる方式がある。そして、境界表現モデルを実現する内
部データ構造の代表的なものとして、ウィングドエソジ
構造が用いられている。

このウィングＩ゛エツジ構造については、よく知られて
いるので、詳細な説明を省略するが、これによる立体の
内部表現では、稜線（Ｌ！ｄｇｅ）を中心として、その
稜線のつながりと１両側の面をデータとして持つことで
、稜線および面の関係を規定し。

立体を一意に決定する。

このような境界表現モデルでは１例えば第３図（イ）に
示すように、物体０１＋　、Ｊのデータに対して、その
物体を取り囲む面Ｆｌ、Ｆ２．・・・のデータをつなぎ
、さらに各面のデータに対し、それぞれ各面の境界情報
を示すループＬ１．Ｌ２．・・・のデータをつなぐ、各
ループのデータは、そのループを構成する稜線の集合を
ポイントする。

このような第３図（・イ）に示す形状データに対する操
作によって、面■パ１のｙ−夕が修正され。

面Ｆ２のデータが削除され、而Ｆ４のデータが新規に追
加され、・・・とする。

変更要素記憶型の処理では、変更要素に関する情報を２
例えば第３図（ロ）に示すような形式で保存する。第３
図（ｌ」）において、３０は変更データ管理情ｔ［ｉ、
３１は追加データ・テーブル、３２は削除データ・テー
ブル、３３は修正データ・テーブルを表す。

変更データ管理情報３０における対象形状の■Ｉ）は、
物体０　［Ｉ　Ｊの識別情報である。そのフラグは、現
在、ＵＮＤＯが有効な状ｆよか、ｒ？ＬＦ、Ｄｏが有効
な状Ｌｉかを示ずようになっζいる。

追加ｙ−り・テーブル３１には、操作によって追加され
た要素（面【ｒ４）についての要素名またはアドレスが
格納される。削除データ・テーブル３２には、操作によ
っ“ζ削除された要素（而Ｆ２）に関する情報が格納さ
れる。修正データ・テーブル３３には、修正された要素
（而Ｆｌ）に関する修正前の情報が格納される。

而Ｆｌの修正１面Ｆ２の削除１面Ｆ４の追加。

・・・の１Ｍ作があった後で、ＵＮＤＯの指示があると
。

修正ｙ−り・テーブル３３から前の面Ｆ１のデータを取
り出し、現在の面Ｆｌのデータと取り替える。また、削
除１−タ・テーブル３２から１面Ｆ２のア！−夕を取り
出し、物体ＯｎＪに追加する。

さらに、追加データ・テーブル３１を参照し１面Ｆ４の
データを、物体０１１Ｊから削除する。ｒ？１ＥＤＯの
指示に対しては、そのｔＪ　Ｎ　Ｄ　Ｏ後の状態を。

さらには作後の状態に戻す処理を行う、ＬＪＮＤＯ／Ｒ
ＩＥＤｏの処理力ｌ冬了した時点で、その状態を示すフ
ラグを切り換える。なお、ＵＮＤＯ／Ｉ？ＩＥＤＯの途
中では、テーブル参照によって１表示だけを変更し７第
１図に示す形状データ記ｔｑ部２２への実際の反映は、
形状がｆ＆定してから行うようにしてもよい。

形状記憶型では、物体０　［３Ｊに対する編ｉａ操作が
あると、言うまでもなく、物体０１３Ｊに関する形状デ
ータの全部を、復元情報としてそのままの形で退避する
処理を行う。

大域的匿作記ｔ１２型では１面や稜線のデータからポイ
ントされる幾何データについての変換情報だけを［Ｊ　
Ｎ　Ｄ　Ｏ／　ＲＦ、　Ｄ　Ｏ用に保存する処理を行う
。

これらの各記憶型に応した内部処理手続きについては１
以上の説明と周知技術とから明らかであるので、これ以
−Ｌの詳細な説明は省略する。

〔発明の効果〕

以上説明したように１本発明によれば、余話処理におい
て、操作前の状態に戻すことを指示するアンドウ／リド
ゥ　（ＵＮＤＯ／ｒセｌ”Ｅ　Ｄ　Ｏ）に対して、あら
かじめ最適な記憶型による復元情報の退避が行われるた
め、必要となる記ｔＱ領域の削減が可能になり、かつ処
理速度が向上する。

１つ処理、説明図である。

図中、１０は人力装置、１１は処理装置、１２は人力制
御部、＋３は創成／編集処理部、１４は復元情報配位型
選択処理部、＋５は変更要素記憶型処理部、ＩＧは形状
記憶型処理部、１７は大域的操作記憶型処理部、１８は
変更要素記憶部、１９は形状記憶部、２０は変換行列記
憶部、２１はアン１′つ・リド・シ処理部、２２は形状
データ記憶部、２３は表示制御部、２４はディスプレイ
装置を表す。

Claims

【特許請求の範囲】入力装置とディスプレイ装置とを備え、会話処理によっ
て、図形または物体に関するデータを創成および編集す
るＣＡＤシステムであって、操作前の状態への復元処理
機能を有するシステムにおいて、図形または物体の創成・編集操作に対して、操作の種類
または変更されるデータ量によって、少なくとも、変更
要素記憶型、形状記憶型、および大域的操作記憶型を含
む複数種類の復元情報記憶型の中から、１つの記憶型を
選択する復元情報記憶型選択処理部（１４）と、変更要素記憶型が選択された場合に、変更要素に関する
データを記憶する処理を行う変更要素記憶型処理部（１
５）と、形状記憶型が選択された場合に、操作前の形状データを
そのまま記憶する処理を行う形状記憶型処理部（１６）
と、大域的操作記憶型が選択された場合に、操作に応じた形
状に関する変換行列情報を記憶する処理を行う大域的操
作記憶型処理部（１７）と、操作を戻すアンドゥ指示ま
たは再操作を行うリドゥ指示に対して、復元情報記憶型
の種類に応じて、状態の復元処理を行うアンドゥ・リド
ゥ処理部（２１）とを備えたことを特徴とするＣＡＤシ
ステムにおける操作復元処理方式。