JPH01181162A - 立体集合演算装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は立体集合演算装置に関する。

〔技術環境〕

近年の半導体技術、コンピュータ技術の発展によシ製品
の初期設計から最終生産管理までの工業生産全体を統合
的に合理化しようとする試みが行われており従来の図面
に基く設計過程を大幅に変えつつある。

三次元形状設計の場合、計算機内部に三次元形状データ
を展開し、データを操作することによシ新たな三次元形
状を定義し、次プロセス用のデータを生成する三次元形
状記述システムが登場してきている。

このようなシステムを利用することによシ対象物があた
かも存在するようにマスプロパティー。

表面積計算、運動シばユレーンｌン等の各種シミニレ−
７ｉＩンを実行することができる。

〔共通的技術〕

一般に、立体の果合演算は２つの立体間の干渉チェック
を行い、頂点、稜線１面データを生成。

消去することにより実行される。ここで基本的な集合演
算としては和（ＵＮＩＯＮ）、差（Ｄｉ　ｆ　ｆｅｒｅ
ｎｃｅ）　。

積（Ｉｎｔｅｒｓｅｃｔｉｏｎ　）がある。

立体Ａを構成する座標の乗合をＡ、立体Ｂを構成する座
標の果合を１８．？Ａ其後の座標の演算をＣとしたとき
の各演算の基本的な方針を次に示す。

（１）和演算（八ｎＢ） 集合Ａ、Ｂのうち、少なくともいづれか一方に為する座
標を出力する （２）差演算（Ａ−１３） 集合Ａの中で集合Ｂに極さない座標を出力する。

（３）積演算（ＡＵＩ：ｌ） 集合ＡＫ属し、かつ果合ＢＶζ楓する座標を出力する。

従来の立体集合演算装置は、三次元形状データの操作及
び各種シばユレーシ曹ンをソフトウェアのプログラム処
理によりこれを実行していた。

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

従来の立体集合演算装置りは、立体のデータとして形状
が単純でも天童のデータを必要とし、その演算処理には
多大な時間を景した。また、誤操作により三次元形状の
データを破壊してしまった場合、もう−度初めからデー
タをつくりなおさなければならないという欠点があった
。

〔問題点を解決するだめの手段〕

本発明の立体集合演算装置は、コマンドを受けつけ、負
算対象の立体データと−ＩＪ記コマンドによシ前記立体
データ間の干渉チエツクを竹い前記コマンドを１つ以上
の基本変形操作に分解するコマンド解釈装置と、前記複
数の立体データを蓄積する立体データメモリと、前記基
本変形操作に基づき１記立体データを変更する基本変形
操作実行装置と、前記基本変形操作を蓄積する基本変形
操作メモリと、前記基本変形装作に一対一で対応した逆
変形操作を生成する逆操作生成装置とを含んで構成され
る。

〔実施例〕

次に１本発明の実施例について１図面を参照して詳細に
説明する。

第１図は本発明の一実施例を示すプロ、り図である。

１はコマンド解釈装置、２は基本変形操作実行装置、３
は基本変形操作メモ１７．４Ｖｉ立体データメモリ、５
は逆操作生成装置である。コマンド解釈装置１はコマン
ド１０１．データ１０２を受けとり、立体データメモリ
４をアクセスし、干渉チエツクを行いコマンド１０１か
ら基本変形操作１０４を生成し、逆操作を実行する際に
は逆操作実行１０５を発行する。基本変形操作実行装置
２は基本変形操作１０４に基づき立体データメモリ４を
アクセスし立体データの変更を行う。基本変形操作メモ
リ３は基本変形操作１０４を人力・蓄積する。立体デー
タメモリ４は立体データ１０３を入力・蓄積する。逆操
作生成装置５は、逆操作実行１０５を人力すると、基本
変形操作１０７から、逆操作１０８を生成する。

次に本発明の原理について説明する。

立体集合演算は単純ないくつかの基本変形操作に分解す
ることができる。さらに基本変形操作は一対一対応した
逆操作を定義することができる。

第７図に基本演算及び対応する逆操作の例を示す。

（１）稜線と面の生成・・・・・・立体上に稜線と面を
生成する。対応する逆操作は硬練と而の消去。（第７図
（ａ）） （２）稜線と頂点の生成・・・・・・立体上に稜線と頂
点を生成する。対応する逆操作は稜線と頂点の消去。

（第７図（ｂ）） （３）２立体間のｆ２線の生成・・・・・・２立体の頂
点間に稜線を生成さゼる。対応する逆操作は２立体間の
稜線の消去。（第７図（Ｃ）） （４）頂点の移動・−・・・・立体の頂点を移動させる
。対応する逆操作は移動量の符号を反転させた頂点の移
動。（第７図（ｄ）） 本発明の立体集合演算装置は立体の集合演算をいくつか
の基本変形操作に分解し実行する。誤繰作作等によジ立
体のデータを壊してしまっ′７ｃ場合は蓄わえられた基
本変形操作の逆操作を実行することにより元の立体を復
元する。

第２図は第１図に示すコマンド厩釈装置の一例を示すブ
ロック図である。

２１ｄコマンドバツフア、２２はデータバッファ、２３
はコマンドメモリ、２４は干渉チェック装置［’、ｂる
。コマンドバッファ２１はコマンド１０１を人力・保持
しコマンド２０１を出力する。

データバッファ２２はデータ方向２０２を入力し。

チー２１０２６人カー保持しデータ１０３を出力あるい
はデータ１０３を入力・保持しデータ１０２を出力する
。コマンドメモリ２３はコマンド２０１を人力し、デー
タ方向２０２およびコマンド２０３を出力する。干渉チ
エツク装置２４はコマンド２０３及び立体データ１０３
よυ立体を構成する賛素間の干渉チェックを行い１面、
稜線、頂点の生成、削除等の基本変形操作１０４を出力
する。

第３図は第１図に示す基本変形操作実行装置の一例を示
すプロ、り図である。

３１はデータセレクタ、３２はメモリアクセス装置であ
る。データセレクタ３１は基本変形操作１０４、逆操作
１０８．逆操作実行ｌＯ５を人力し、逆操作実行１０５
により選択される基本変形操作３０１を出力する。メモ
リアクセス装！！３２は基本変形操作３０１を人力し立
体データメモリへアクセス１０６を行う。

第４図は第１図に示す基本変形操作メモリの一例を示す
７“口、り図である。

４１はメモリ管理装置、４２はメモリである。

メモリ青理装＠４１１ｉ基本変形操作１０４を人力する
と、メモリへアクセス４０１を行い基本変形操作１０４
を書き込み、逆操作実行１０５を人力するとメモリへア
クセス４０１を行い、基本変形操作１０７’＆！みだし
出力する。メモリ４２は基本変形操作１０４を格納する
。

第５図は第１図に示す立体データメモリの一例を示すブ
ロック図である。

５１はメモリである。メモリ５１は立体データを格納す
る。

第６図は第１図に示す逆操作生成装置の一例を示すプロ
、り図である。

６１はデータバッファ、６２はメモリである。

データバッファ６１は逆操作実行１０５を人力するとデ
ータ１０７を人力保持しデータ６０１を出力する。メモ
リ６２は基本変形操作に一対一対応した逆操作のデータ
を格納する。

〔発明の効果〕

本発明の立体集合演算装置は、立体の形状変形演算を高
速に実行でき、かつ誤操作を行って立体のデータを破壊
しても、逆操作によ９元の立体を高速に後元することが
できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。 第２図は第１図に示すコマンド解釈装置の一例を示すブ
ロック図、第３図は基本変形操作実行装置の一例を示す
ブロック図、第４図は基本変形操作メモリの一例を示す
プロ、り図、第５図は立体データメモリの一例を示す７
′ロック図、第６図は逆操作生成装置の一例を示すプロ
、り図、第７図ｔａ）〜（ｄｌは本発明の詳細な説明す
るための模式図である。 ■・・・・・・コマンド順釈装置、２・・・・・・基本
変形操作実行装置、３・・・・・・基本変形操作メモリ
、４・・・・・・立体データノモリ、５・・・・・・逆
操作生成装置、２１・・・コマンドバッファ、２２・・
・・・・データバッファ。 ２３・・・・・・コマンドメモリ、２４・・・・・・干
渉チエツク装置、３１・・・・・・データセレクタ、３
２・・・・・・メモリアクセス装置、４１・・・・・・
メモリ管理装置、４２・・・・・・メモリ、５１・・・
・・・メモリ、６１・・・・・・データバ。 ファ、６２・・・・・・メモリ。 代理人　弁理士　　内　原　　　音 ｌθＩＩθ２ 第　１　回 第　２　百 茅　３　圓 ｌθ４　１０５ １θ３　　　ｌθ６ 第　５　　閃 ／θ７　　／θＳ ＄　乙　画 （ｌｐ） （Ｃ） 茅　７　聞

Claims (1)

【特許請求の範囲】
1. コマンドを受けつけ、演算対象の立体データと前記コマ
   ンドにより前記立体データ間の干渉チェックを行い前記
   コマンドを１つ以上の基本変形操作に分解するコマンド
   解釈装置と、前記複数の立体データを蓄積する立体デー
   タメモリと、前記基本変形操作に基づき前記立体データ
   を変更する基本変形操作実行装置と、前記基本変形操作
   を蓄積する基本変形操作メモリと、前記基本変形装作に
   一対一で対応した逆変形操作を生成する逆操作生成装置
   とを含むことを特徴とした立体集合演算装置。