JPH05282403A

JPH05282403A - 形状計算処理装置

Info

Publication number: JPH05282403A
Application number: JP4081210A
Authority: JP
Inventors: Shinichi Takezawa; 真一竹澤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-04-03
Filing date: 1992-04-03
Publication date: 1993-10-29

Abstract

(57)【要約】【目的】物体の３次元形状データを更新する計算機処
理に関し、形状の変更に際して、集合演算とローカルオ
ペレーションとを使い分け、集合演算も部分的に行って
計算時間を短縮できるようにした形状計算処理装置を目
的とする。【構成】フィーチャ１を指定の順序に配列したリスト
と途中形状データ３を保持し、変更識別部４は、物体形
状の変更指定が何れかのフィーチャの幾何データの変更
のみであることを識別した場合のみローカルオペレーシ
ョン部５に処理を要求し、ローカルオペレーション部５
は物体形状データ２の該変更指定に該当する部分を直接
変更し、所要の途中形状データ３を無効とし、集合演算
部６は該変更指定に該当する最も古い順位のフィーチャ
１の直前の途中形状データ３に、当該途中形状データ３
から後の形状計算を再実行することにより、物体形状デ
ータ２及び該当する途中形状データ３を再生成するよう
に構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機において、物体
の３次元形状データを更新するための形状計算処理装置
に関する。

【０００２】

【従来の技術と発明が解決しようとする課題】計算機を
利用する設計システム、いわゆる３次元ＣＡＤシステム
等において、３次元物体の形状は、例えばそのシステム
で定める各種の基本形状、即ち、直方体、円筒、球その
他、を所定の空間内で組み合わせるように定義する。

【０００３】そのために、必要な基本形状の種類、その
大きさを定める幾何データ、その空間内の位置や向きを
定める配置データ、及びその形状を物体に付け加えるの
か、物体から取り除くのか等を指定する組み込み方の指
定等を１組としたフィーチャを指定し、システムは指定
されたフィーチャを順次所定の形状計算によって結合し
て、物体形状のデータを生成する。このような計算を集
合演算による形状計算という。

【０００４】図４は集合演算を説明する図であり、(a)
の〜の基本図形が、それらの＋、−等と共に各フィ
ーチャとして指定されると、の直方体の指定位置から
の三角柱を取り除き、更にその指定位置にの直方体
を加えて(b) の形状のデータとし、というようにして計
算を進める。

【０００５】このようにして、のフィーチャまでを組
み込むことにより、最後に(d) に示す物体形状を示すデ
ータを得る。このようにして生成される物体形状データ
は、この形状を構成する稜線と面とを表すデータからな
る。

【０００６】次に、このように定義された物体形状につ
いて変更が行われた場合には、変更部分を新しいフィー
チャに変えて、前記と同様に最初のフィーチャから順次
集合演算を再計算することにより、変更後の物体形状デ
ータが得られる。しかし、フィーチャの個数が多くなる
と、集合演算の時間は大きくなり、変更のあるごとに全
集合演算を繰り返すのは好ましくない。

【０００７】又、例えば前記図４の例におけるフィーチ
ャの円筒の直径を変更して、図４(e)のようにしよう
とする場合であれば、(d)の完成した物体形状データに
ついて、円筒に係わる稜線と面を局部的に修正すればよ
いので、このようなローカルオペレーションによれば改
めて集合演算をやり直すより少ない計算で形状の変更に
対応することができる場合がある。

【０００８】本発明は、形状の変更に際して、集合演算
とローカルオペレーションとを使い分け、集合演算も部
分的に行って計算時間を短縮できるようにした形状計算
処理装置を目的とする。

【０００９】

【課題を解決するための手段】図１は、本発明の構成を
示すブロック図である。図は形状計算処理装置の構成で
あって、所定の種類の基本形状の指定と、当該基本形状
の幾何データ、配置及び組み込み方についての所定の指
定からなるフィーチャ１に基づく形状計算を行って、物
体形状を表すデータ２を算出する装置である。

【００１０】フィーチャ１を指定の順序に配列したリス
トとして保持し、該リスト上で所定の間隔の該フィーチ
ャごとに、該順序に従う当該フィーチャまでの該形状計
算によって生成した形状を表す途中形状データ３を保持
する。

【００１１】変更識別部４と、ローカルオペレーション
部５と、集合演算部６とを設け、変更識別部４は、該物
体形状の変更指定を受け取り、該変更が該物体形状を構
成する何れかのフィーチャの幾何データの変更のみであ
ることを識別した場合のみローカルオペレーション部
５、その他の場合には集合演算部６に、該形状変更処理
を要求する。

【００１２】ローカルオペレーション部５は変更識別部
４から要求を受けた場合に、物体形状データ２の該変更
指定に該当するフィーチャ１ごとに対応する部分を該指
定に従って変更し、該当するフィーチャのうち最も古い
順位のフィーチャ１以降のフィーチャに対応して保持さ
れている途中形状データ３を無効とする。

【００１３】集合演算部６は変更識別部４から要求を受
けた場合に、該変更指定に該当するフィーチャ１のうち
最も古い順位のフィーチャ１より古いフィーチャに対応
する最後の途中形状データ３に、当該途中形状データ３
に対応するフィーチャ１より後のすべての該フィーチャ
を組み込む形状計算を再実行することにより、物体形状
データ２及び該当する途中形状データ３を再生成する。

【００１４】

【作用】本発明の形状計算処理装置により、フィーチャ
の幾何データの変更はローカルオペレーションで処理
し、その他の場合は集合演算で再計算するが、集合演算
の場合にも、すべて最初のフィーチャからやり直すので
はなく、保存してある途中形状データのうち変更フィー
チャに最も近いものから後の計算のみをやり直すので、
物体形状の変更を効率よく処理することができる。

【００１５】

【実施例】図２は、図１に示す変更識別部４、ローカル
オペレーション部５及び集合演算部６による本発明の処
理の流れの一例を示す図である。

【００１６】この処理のために、物体形状を定義するフ
ィーチャは、図３(a）に例示するように生成順に並べら
れたリストとして保持され、又各フィーチャには図示の
ように途中形状保持フラグが設けられる。

【００１７】途中形状保持フラグには、途中形状データ
がつながっていない場合には、「ＯＦＦ」を示す値が設
定され、有効なデータ名（ＩＤｎ）が設定されている場
合には、先頭のフィーチャからそのフィーチャまでの形
状計算によって生成されたデータが、そのデータ名で識
別される途中形状データとして保持されている。

【００１８】変更指定を受け取ると変更識別部４は図２
の処理ステップ10で、その変更が幾何データの変更のみ
か識別して、変更されるフィーチャがすべて幾何データ
のみの変更であればローカルオペレーション５に変更指
定を渡し、幾何データ以外の変更、例えば基本形状の種
類の変更が含まれる場合等には集合演算部６に変更指定
の処理を要求する。

【００１９】ローカルオペレーション部５の場合には、
処理ステップ11で指定の変更を各フィーチャ１について
行うと共に、物体形状データ２について変更フィーチャ
に対応する部分のデータを直接変更する。

【００２０】例えば、前記図４におけるフィーチャの
直径の変更のみであれば、ローカルオペレーション部５
が処理を実行し、図４(d)のデータを修正して、(e)の物
体形状のデータに変更する。

【００２１】次に処理ステップ12で、変更されたフィー
チャのうちリストの順番で最も古いものより後のフィー
チャについて、途中形状保持フラグが有効なものを、す
べて「ＯＦＦ」にして、該当する途中形状データを無効
にする。

【００２２】図３(b)は、以上の処理により(a)のフィー
チャのリストが変更され、又途中形状データが破棄され
る状況を説明する図である。又、集合演算部６が処理を
行う場合には、処理ステップ13で、指定の変更を各フィ
ーチャ１について行うと共に、変更されたフィーチャの
うちリストの順番で最も古いものの直前の途中形状デー
タを求める。

【００２３】求めた途中形状データのつながるフィーチ
ャの次のフィーチャから以後を、その途中形状データに
順次適用するように集合演算による形状計算を行うもの
とし、処理ステップ14で、順番に取り出す１個のフィー
チャについて計算する。

【００２４】処理ステップ15で、それが途中形状データ
を保持する間隔（図３は、フィーチャ２個置きの間隔の
例であるが、間隔はシステムで設定しておく）にあるフ
ィーチャか識別し、途中形状データを保持する場合に
は、処理ステップ16でそれまでの集合演算の結果をコピ
ーして、途中形状データとして保存するようにし、その
データ名を、今処理したフィーチャの途中形状保持フラ
グに設定する。

【００２５】処理ステップ17で、リストの最後のフィー
チャまで処理したか識別し、未処理があれば処理ステッ
プ14に戻り、リストの最後まで処理すれば終了する。例
えば、前記図４におけるフィーチャの基本形状が円筒
でなく直方体に変更された場合には、集合演算部６が処
理を実行し、図４(b)の途中形状データからフィーチャ
〜の集合演算を実行して、図４(f)の物体形状デー
タを得る。又、この間にフィーチャにつながる途中形
状データも更新される。

【００２６】図３(c)は、以上の処理により(a)のフィー
チャのリストが変更され、又途中形状データが変更され
る状況を説明する図である。

【００２７】

【発明の効果】以上の説明から明らかなように本発明に
よれば、物体の３次元形状データを更新する計算機処理
において、形状の変更に際して、集合演算とローカルオ
ペレーションとを使い分け、集合演算も部分的に行って
計算時間を短縮できるという著しい工業的効果がある。

【図面の簡単な説明】

【図１】本発明の構成を示すブロック図

【図２】本発明の処理の流れ図

【図３】本発明の処理例を説明する図

【図４】物体形状データの生成及び変更を説明する図

【符号の説明】

１フィーチャ２物体形状データ３途中形状データ４変更識別部５ローカルオペレーション部６集合演算部 10〜17 処理ステップ

Claims

【特許請求の範囲】

【請求項１】所定の種類の基本形状の指定と、当該基
本形状の幾何データ、配置及び組み込み方についての所
定の指定からなるフィーチャ(1）に基づく形状計算を行
って、物体形状を表すデータ(2）を算出する装置であっ
て、該フィーチャ(1）を指定の順序に配列したリストとして
保持し、該リスト上で所定の間隔の該フィーチャごと
に、該順序に従う当該フィーチャまでの該形状計算によ
って生成した形状を表す途中形状データ(3)を保持し、変更識別部(4）と、ローカルオペレーション部(5）と、
集合演算部(6）とを設け、該変更識別部(4）は、該物体形状の変更指定を受け取
り、該変更が該物体形状を構成する何れかの該フィーチ
ャ(1）の幾何データの変更のみであることを識別した場
合のみ該ローカルオペレーション部(5）、その他の場合
には該集合演算部(6)に、該形状変更処理を要求し、該ローカルオペレーション部(5)は該変更識別部(4)から
要求を受けた場合に、該物体形状データ(2)の該変更指
定に該当する該フィーチャ(1)ごとに対応する部分を該
指定に従って変更し、該当する該フィーチャのうち最も
古い順位にある該フィーチャ以降のフィーチャに対応し
て保持されている該途中形状データ(3）を無効とし、該集合演算部(6)は該変更識別部(4)から要求を受けた場
合に、該変更指定に該当する該フィーチャ(1）のうち最
も古い順位の該フィーチャより古い該フィーチャに対応
する最後の該途中形状データ(3）に、当該途中形状デー
タに対応する該フィーチャより後の該フィーチャを組み
込む形状計算を再実行することにより、該物体形状デー
タ(2)及び該当する途中形状データ(3)を再生成するよう
に構成されていることを特徴とする形状計算処理装置。