JPH06103342A - 形状モデラ用形状復元装置 - Google Patents
形状モデラ用形状復元装置Info
- Publication number
- JPH06103342A JPH06103342A JP4251259A JP25125992A JPH06103342A JP H06103342 A JPH06103342 A JP H06103342A JP 4251259 A JP4251259 A JP 4251259A JP 25125992 A JP25125992 A JP 25125992A JP H06103342 A JPH06103342 A JP H06103342A
- Authority
- JP
- Japan
- Prior art keywords
- shape
- edge
- dead
- area
- pointer
- 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.)
- Granted
Links
Abstract
雑な形状モデルを作成する場合の形状の復元を無駄なく
容易に行い得るようにすることを目的とする。 【構成】 形状モデラ1が演算で形状を消滅させる際
に、残す領域と消滅させる領域との境界のエッジとそれ
に接続されたフェイスとの組にその消滅させる領域の前
記境界のエッジを特定し得るポインタを付与するポイン
タ付与手段3と、前記消滅させる領域をデッドシェルと
して、それを階層的に関連づけて複数保有し得るデッド
シェル保有手段4と、作成された形状モデルと復元する
領域との境界のエッジとそれに接続されるフェイスとの
組が指定されると、前記デッドシェルの内からその指定
された組に付帯するポインタで特定されたエッジを持つ
ものを捜し出し、そのデッドシェルの領域が形成する形
状を結合演算により前記形状モデルに結合して復元する
形状結合手段5と、を具えるものである。
Description
計(CAD)装置等にて構成され、二つの図形から一つ
の図形を生成させる演算を繰り返し行って形状モデルを
作成する、立体もしくは曲面を取り扱うことができる形
状モデラに用いられ、該形状モデラが前記演算によって
消滅させた形状を、作成された形状モデル中に復元する
形状復元装置に関し、特には、鋳鍛造で形成する素形材
等の複雑な形状モデルを作成する形状モデラに好適な形
状復元装置に関するものである。
ルを作成する際には、作成途中で図形操作の誤りを発見
した場合の修復や、作成後に設計変更が要求された場合
の対応や、座ぐり孔等の形状特徴のみの消去等の必要上
から、作成した形状モデル中に演算で消滅させた形状を
復元する必要が生ずる場合があり、かかる場合の形状復
元方法としては従来、例えば、その形状モデルを一旦御
破算とし、作成時の実行記録を利用して始めから上記形
状の消滅演算前まで再実行する方法(再実行法)や、形
状モデルの作成手順をオイラーオペレータ等の形で保存
しておき、その手順を逆に辿って上記演算の前の段階ま
で戻る方法(アンドゥ法)(特開平 2-83610号公報参照)
や、上記演算を基本図形の創成と集合を行うものとして
捉え、基本図形単位でその図形の付与や取消しの演算が
されなかった場合の形状に戻す方法(取消操作法)等が
知られている。
等を対象とした複雑な形状モデルを作成する場合には、
その形状モデルは通常、多数の図形の集合体となる。そ
れゆえ、上記再実行法で形状復元を行おうとすると、そ
の形状モデルの作成の全段階について実行記録を作成す
る必要があるためその作成自体に工数が嵩むという問題
がある。しかもこの方法では、僅かな変更でも始めから
やり直すことになるので、形状モデルの作成が最終段階
まで来ている場合には多大な工数がかかるという問題も
ある。
に辿るコマンドの実行に比較的時間がかかるという問題
があり、また形状モデル作成の初期の段階で付与した形
状の設計変更に対応しようとすると、殆ど全ての作業を
やり直すことになってしまうので、上記再実行法の方が
まだ工数が少なくて済むことになる。しかもこの方法で
は、一つの形状の影響を及ぼす範囲が小さい場合でも、
その演算と関係のない部分までその演算より後に実行さ
れたという理由だけで再度計算し直さなければならない
ので、無駄が多くなるという問題もある。
孔がある形状モデルの溝の形状を形成する基本図形を取
り消すとその形状モデルの内部に見えない孔だけが残留
する等、使用者の意図しない図形ができてしまう場合が
あり、かかる図形は使用者を混乱させる原因となる。し
かもこの方法では、戻す操作でも時間がかかってしまう
幾何図形の演算を行わなければならず、元に戻すのであ
れば、このような幾何図形の演算を省いた方が時間の節
約になる。
のみ局所的に上記アンドゥ法を行い得るようにして上記
課題を有利に解決した装置を提供することを目的とする
ものであり、この発明の形状モデラ用形状復元装置は、
二つの図形から一つの図形を生成させる演算を繰り返し
行って形状モデルを作成する、立体もしくは曲面を取り
扱うことができる形状モデラに用いられ、該形状モデラ
が前記演算によって消滅させた形状を、作成された形状
モデル中に復元するものであって、前記形状モデラが前
記演算で形状を消滅させる際に、その演算後の形状モデ
ルが有することになるエッジおよびフェイスの内の、前
記消滅させる形状を形成する領域との間の境界をなすエ
ッジと、そのエッジに接続されたフェイスとの組に、前
記消滅させる形状を形成する領域の前記境界をなすエッ
ジを特定し得るポインタを付与するポインタ付与手段
と、前記消滅させる形状を形成する領域をデッドシェル
として保有するとともに、前記デッドシェルとした領域
中のフェイスと他のエッジとの組に他のポインタが付与
されている場合にはそのポインタも併せて保有すること
により、複数のデッドシェルを階層的に関連づけて保有
し得るデッドシェル保有手段と、前記作成された形状モ
デルが有しているエッジおよびフェイスの内の、復元す
る形状を形成する領域との間の境界となるエッジと、そ
のエッジに接続されるフェイスとの組が指定されると、
前記デッドシェル保有手段が保有しているデッドシェル
の内からその指定されたフェイスとエッジとの組に付与
されている前記ポインタで特定されたエッジを持つデッ
ドシェルを捜し出し、そのデッドシェルとされた領域が
形成する形状を結合演算により、前記作成された形状モ
デルの前記指定されたエッジで分割された二つの領域の
内の前記フェイスを有する方の領域に、前記特定された
エッジを介し結合して、前記形状を復元する形状結合手
段と、を具えることを特徴とするものである。
合手段は、前記作成された形状モデルが有しているエッ
ジおよびフェイスの内の、前記指定されたフェイスとエ
ッジとの組のエッジが、環状に閉じていないか、または
前記作成された形状モデルが有している環状に閉じたエ
ッジ上の二点を結ぶものとなっていない場合には、その
環状に閉じることまたは二点を結ぶことを妨げている、
前記デッドシェルへのポインタを付与されたエッジを順
次検索することにより、階層的に関連づけられたデッド
シェルから、消滅させた形状を順次復元することを特徴
とするものであっても良い。なお本発明中「エッジ」と
は、エッジ列を含むものをいう。
演算で形状を消滅させる際に、ポインタ付与手段が、そ
の演算後の形状モデルが有することになるエッジおよび
フェイスの内の、前記消滅させる形状を形成する領域と
の間の境界をなすエッジと、そのエッジに接続されたフ
ェイスとの組に、その消滅させる形状を形成する領域の
前記境界をなすエッジを特定し得るポインタを付与し、
デッドシェル保有手段が、前記消滅させる形状を形成す
る領域をデッドシェルとして保有するとともに、前記デ
ッドシェルとした領域中のフェイスと他のエッジとの組
に他のポインタが付与されている場合にはそのポインタ
も併せて保有することにより、必要に応じ複数のデッド
シェルを階層的に関連づけて保有する。
成された形状モデルが有しているエッジおよびフェイス
の内の、復元する形状を形成する領域との間の境界とな
るエッジと、そのエッジに接続されるフェイスとの組が
指定されると、形状結合手段が、デッドシェル保有手段
が保有しているデッドシェルの内から、指定されたフェ
イスとエッジとの組に付与されているポインタで特定さ
れたエッジを持つデッドシェルを捜し出し、そのデッド
シェルとされた領域が形成する形状を、結合演算によ
り、前記作成された形状モデルの指定されたエッジで分
割された二つの領域の内の前記フェイスを有する方の領
域に、前記特定されたエッジを介し結合して、所要の形
状を復元する。
た形状モデルのある箇所を変更したい場合に、その箇所
に関係のあるエッジと、そのエッジに接続されたフェイ
スとの組を指定することにて、当該箇所に関係のない部
分はそのままにしておき関係のある部分のみについて一
旦消去した形状を復元するという局所的アンドゥ法を行
い得るので、多数の図形の集合体となる、素形材等を対
象とした複雑な形状モデルを作成する場合でも、その形
状モデルの作成自体に工数が嵩むこともなく、しかも、
形状の復元ひいてはその変更を無駄なくかつ容易に行う
ことができる。そしてこの装置によれば、消去した図形
を、階層的に関連づけて保有しているデッドシェルから
取り出して復元するので、形状モデルの作成の際の局所
的な実行順序を逆に辿りながら逐次図形を復元し得て、
形状の復元に際し使用者の意図しない図形ができてしま
うことがなく、また、幾何図形の演算を行わずに図形間
の位相関係を用いて復元を行うので、図形の復元を短時
間で行うことができる。
ているエッジおよびフェイスの内の指定されたフェイス
とエッジとの組のエッジが、環状に閉じていないか、ま
たはその作成された形状モデルが有している環状に閉じ
たエッジ上の二点を結ぶものとなっていない場合に、形
状結合手段が、環状に閉じることまたは二点を結ぶこと
を妨げている、デッドシェルへのポインタを付与された
エッジを順次検索することにより、階層的に関連づけら
れたデッドシェルから、消滅させた形状を順次復元する
ようにすれば、環状に閉じていないエッジや、作成され
た形状モデルが有している環状に閉じたエッジ上の二点
を結ぶものとなっていないエッジを指定した場合でも、
実行不能状態に陥らずに復元を続けることができる。
細に説明する。図1は、この発明の形状モデラ用形状復
元装置の一実施例を示す構成図であり、図中1は、具体
的にはあらかじめ与えられたプログラムと使用者が入力
するデータとに基づき作動する通常のコンピュータ支援
設計(CAD)装置によって構成されている形状モデ
ラ、また図中2は、その形状モデラ中に組み込まれた、
上記実施例の形状復元装置をそれぞれ示す。
から一つの図形を生成させる、集合演算、分割結合演
算、曲面の分離およびフィレットの演算を所要に応じ適
宜繰り返し行って、曲面と立体とが共存する形状モデル
を作成するものであり、その取り扱う図形のデータとし
て、頂点、エッジ(稜線)およびフェイス(面分)を幾
何学的に表す幾何データと、それら頂点、エッジおよび
フェイスからなる位相要素間の接続関係を表す位相デー
タとを有し、その幾何データと位相データとに基づき、
使用者が取り扱う図形範囲である外部表現モデル(形状
モデル)として、境界を持つことを許容する二次元多様
体モデルを形成する。一方この形状モデラ1は、上記実
施例の形状復元装置2を具えることから、内部的に取り
扱う図形範囲である内部表現モデルとして、後述するデ
ッドシェルを含む非多様体モデルを構成する。かかる形
状モデラ1は、例えば本発明者が先に精密工学会誌に19
91年8月に発表した論文「曲面立体共存モデラの位相数
学モデルと集合演算」等で知られている。
は、ウイングドエッジ構造を具えており、そのウイング
ドエッジ構造とは、図2に示すように、全てのエッジE
に対して、両側のフェイスFR およびFL と、両端の頂
点V1 およびV2 と、両側のフェイスFR およびFL に
それぞれ隣接するとともに当該エッジEに接続するエッ
ジE1R, E1L, E2RおよびE2Lとの間の隣接関係を示す
データを付帯させ、エッジを中心として立体の位相構造
を表すようにしたデータ構造であって、スタンフォード
大学のBaumgart氏が1975年に初めて報告したものであ
り、該データ構造の詳細は、既に発表された他の幾つか
の論文に記載されている一方、本発明とは直接は関係が
ないため、ここでは説明を省略する。
図1に示すように、ポインタ付与手段3と、デッドシェ
ル保有手段4と、形状結合手段5とを具えており、ここ
で、ポインタ付与手段3は、形状モデラ1が上記演算で
形状を消滅させる際に、その演算後の形状モデルが有す
ることになる、残存するエッジおよびフェイスのうち
の、上記消滅させる形状を形成する領域との間の境界を
なすエッジ(演算後の形状モデルとその消滅させる形状
を形成する領域との間で共有されるエッジ)と、そのエ
ッジに接続されたフェイスとの組に、上記消滅させる形
状を形成する領域の上記境界をなすエッジを特定し得る
ポインタ(探す側が保有する、探される側のデータの所
在地を示すアドレス)を付与する。これにより、エッジ
とフェイスの組は、その組との間でエッジを共有する特
定の消滅させる形状を形成する領域と一対一で対応する
ことになる。
二つの図形P1(P1 =A11∪A12)およびP2(P2 =A
21∪A22)を結合する演算を行って、図3(b)に実線
で示すような中央部が折れた図形P3(P3 =A11∪
A21)を作成する場合には、図形P1 について見ると、
二つの図形P1,P2 の交線であるエッジE1 で分割され
た右側の領域A12は消滅させる形状を形成し、また、そ
のエッジE1 で分割された左側の領域A11は演算後も残
存して、図形P3 が有するものとなるが、上記ポインタ
付与手段3はその演算の際に、上記領域A11の上記エッ
ジE1 とそれに接続されたフェイスF11との組のウイン
グドエッジ構造をなす位相データに、上記消滅させる形
状を形成する領域A12の、残存する領域A11との間で共
用されるエッジE1 を特定するポインタB1 を付与す
る。従ってエッジE1 の位相データは、そのエッジE1
と例えばフェイスFL となるフェイスF11との組に付与
されたポインタB1 を付帯することになる。
エッジE1 で分割された上側の領域A22は消滅させる形
状を形成し、また、そのエッジE1 で分割された下側の
領域A21は演算後も残存して、図形P3 が有するものと
なるが、上記ポインタ付与手段3は上記演算の際に、上
記領域A21の上記エッジE1 とそれに接続されたフェイ
スF21との組のウイングドエッジ構造をなす位相データ
に、上記消滅させる形状を形成する領域A22の、残存す
る領域A21との間で共用されるエッジE1 を特定するポ
インタB3 を付与する。従って、エッジE1 の位相デー
タはさらに、そのエッジE1 と例えばフェイスFR とな
るフェイスF21との組に付与されたポインタB3 を付帯
することになる。
は、形状モデラ1が上記演算で形状を消滅させる際に、
その消滅させる形状を形成する領域をデッドシェルDSと
いう属性を付して保有するとともに、そのデッドシェル
とした領域中のフェイスと他のエッジとの組に他のポイ
ンタが付与されている場合には、そのポインタも併せて
保有することにより、複数のデッドシェルを階層的に関
連づけて保有する。なお、残存する領域には、ライブシ
ェルLSという属性を付し、このライブシェルLSが形状モ
デルを形成する。
デッドシェル保有手段4は、消滅させる形状を形成する
領域A12, A22を、図3(b)中破線で示すように、そ
れぞれデッドシェルDS1, DS3として保有し、それらの内
の、例えばデッドシェルDS1とした領域A12中のフェイ
スF12とエッジE2 との組に、他の例えばデッドシェル
DS2 と共用されるエッジE2 を特定する他のポインタB
2 が付与されている場合には、そのポインタB2 も併せ
て保有する。これによりデッドシェル保有手段4は、複
数のデッドシェルDS、例えばDS1, DS2を階層的に関連づ
けて保有することができ、かかるデッドシェル保有手段
4が保有するデッドシェルDSと、形状モデルを形成する
ライブシェルLSとは、例えば図4に示すように、ツリー
型の接続関係を有し、それらは全体として非多様体を構
成する。
層でもそれ以降の階層でも、デッドシェルDSは、指定さ
れたフェイスとエッジとの組が異なれば互いに異なるも
のとなるため、複数存在できるが、最初の階層で互いに
別のデッドシェルDS、例えば図4ではDS1 とDS3 からそ
れぞれ延びた別なツリーに属するデッドシェルDS間、例
えば図4ではDS2 とDS4 との間では、エッジや頂点の位
相的な接続関係は存在しない。
多様体を構成するので、一つのエッジとフェイスとの組
は本来は常に一つのポインタしか付帯せず、それゆえ一
つのデッドシェルしか特定しない。しかしながら、一回
前の図形演算で同一のエッジを境界として別の領域を消
滅させた場合には、そのエッジとそれに接続されたフェ
イスとの組は二つのデッドシェルを特定する必要があ
る。かかる場合には、今回の演算で消滅させてデッドシ
ェルとする領域の、その境界となるエッジと組んだフェ
イスの位置にダミーフェイスがあると考え、そのダミー
フェイスとその境界となるエッジとの組に、一回前の図
形演算でデッドシェルとした領域を特定するポインタを
付帯させれば良く、この方法をダミーフェイス法と呼
ぶ。この方法によれば、従来からの二次元多様体モデラ
の構成の延長としてデッドシェル保有手段4を容易に構
成することができる。
成された形状モデルが有しているエッジおよびフェイス
のうちの、復元する形状を形成する領域との間の境界と
なるエッジと、そのエッジに接続されるフェイスとの組
が指定されると、デッドシェル保有手段4が保有してい
るデッドシェルDSのうちから、その指定されたフェイス
とエッジとの組に付与されて付帯しているポインタで特
定されたエッジを持つデッドシェルDSを捜し出し、その
デッドシェルとされた領域が形成する形状を、結合演算
により、上記作成された形状モデルの上記指定されたエ
ッジで分割された二つの領域のうち、上記指定されたフ
ェイスを有する方の領域に、上記特定されたエッジを介
し結合して、元の形状を復元する。
域A12が形成する形状を復元する場合に、該装置の使用
者が、作成された形状モデルである図形P3 が有してい
るエッジおよびフェイスのうちの、領域A12との間の境
界となるエッジE1 と、そのエッジE1 に接続されるフ
ェイスF11との組を指定すると、形状結合手段5は、デ
ッドシェル保有手段4が保有しているデッドシェルのう
ちから、その指定されたフェイスF11とエッジE1 との
組に付与されているポインタB1 で特定されたエッジE
1 を持つデッドシェルDS1 を図3(b)中矢印で示す如
く捜し出し、そのデッドシェルDS1 とされた領域A12が
形成する形状を、結合演算により、上記図形P3 の、上
記指定されたエッジE1 で分割された二つの領域A11,
A21のうちの、上記フェイスF1 を有する方の領域A11
に、上記特定されたエッジE1 を介し結合して、元の形
状を復元する。
領域A11と復元する領域A12との結合に先立って、その
復元する領域A12と重なることになる図形P3 のもう一
方の領域A21は除去される。また逆に、図形P3 から領
域A22を復元する場合には、その結合演算の過程で、図
形P3 の領域A21と復元する領域A22との結合に先立っ
て、その復元する領域A22と重なることになる図形P3
のもう一方の領域A11が除去される。かかる演算は、セ
ルオペレーター(先に記した1991年 8月精密工学会誌発
表の論文「曲面立体共存モデラの位相数学モデルと集合
演算」参照)を用いることにより、位相の完全性を保障
しつつ実現することができる。
復元装置2を用いて形状復元を行う他の例を示す説明図
であり、ここでは、先ず同図(a)に示す如き図形S1
と図形S2 との集合和を求める演算(S1 ∪S2 →
SA )を行って同図(b)に示す如き二階建ての図形S
A (SA =SA1∪SA2)を作成し、次にその図形SA と
縦長の図形SB との集合和を求める演算(SA ∪SB →
SC )を行って作成した、同図(c)に示す如き図形S
C (SC =SC1∪SC2)から、図形SA と図形SBを復
元し、さらに図形S1 と図形S2 を復元する。
との集合和を求める演算の際に、図5(b)に示す如
く、ポインタ付与手段3が、図形S1 から消滅する図形
S12を特定するポインタb1 を、図形S1 と図形S2 と
の境界となるエッジe1 と、それに接続される図形SA1
のフェイスf1 との組に付与するとともに、図形S2 か
ら消滅する図形S22を特定するポインタb2 を、そのエ
ッジe1 と、それに接続される図形SA2のフェイスf2
との組に付与し、この一方、デッドシェル保有手段4
が、それらの図形S12および図形S22をそれぞれデッド
シェルとして保有する。
める演算の際には、図5(c)に示すように、ポインタ
付与手段3が、図形SA から消滅する図形SAXを特定す
るポインタb3 を、図形SA と図形SB との境界となる
エッジea と、それに接続される図形SC1のフェイスf
a との組に付与するとともに、図形SB から消滅する図
形SBXを特定するポインタb4 を、そのエッジea と、
それに接続される図形SC2のフェイスfb との組に付与
し、この一方、デッドシェル保有手段4が、それらの図
形SAXおよび図形SBXをそれぞれデッドシェルとして保
有する。
はSB を復元する際には、形状結合手段5が、デッドシ
ェル保有手段4が保有している複数のデッドシェルのう
ちから、図形SC の上記エッジea で分割される二つの
領域SC1, SC2の一方とそのエッジea との組の指定に
基づき定まるポインタb3 またはb4 を用いて、図形S
AXまたはSBXを形成するデッドシェルを捜し出し、その
デッドシェルが形成する形状を、結合演算(SC1+SAX
→SA またはSC2+SBX→SB )により、上記図形SC
の二つの領域SC1, SC2の内の上記指定されたフェイス
を有する方の領域に上記エッジea を介し結合して、元
の図形SA またはSB を復元する。
2 を復元する際には、形状結合手段5が、デッドシェル
保有手段4が保有している複数のデッドシェルのうちか
ら、図形SA の上記エッジe1 で分割される二つの領域
SA1, SA2の一方とそのエッジe1 との組の指定に基づ
き定まるポインタb1 またはb2 を用いて、図形S12ま
たはS22を形成するデッドシェルを捜し出し、そのデッ
ドシェルが形成する形状を、結合演算(SA1+S12→S
1 またはSA2+S22→S2 )により、上記図形SA の二
つの領域SA1, SA2の内の上記指定されたフェイスを有
する方の領域に上記エッジe1 を介し結合して、元の図
形S1 またはS2 を復元する。
自動変速機のオイルポンプハウジングの設計の際の形状
復元に適用した例を示すものであり、この例では、一旦
作成したハウジング形状モデルM1 (図中右上に示す)
中に、作成途中で消滅させた半径方向のリブL1 を一本
付加した後(図中左下に示す)、その形状モデルM2の
他のリブL2 に設けた円柱状部C1 を除去して元のリブ
L2 の壁部と底部の形状を復元し(図中右下に示す)、
所望のハウジング形状モデルM3 を作成している。なお
図6では判りやすいように、作成したモデルを表示上は
ワイヤフレームの形で示している。
2によれば、作成した形状モデルのある箇所を変更した
い場合に、その箇所に関係のあるエッジと、そのエッジ
に接続されたフェイスとの組を指定することにて、当該
箇所に関係のない部分はそのままにしておき関係のある
部分のみについて一旦消去した形状を復元するという局
所的アンドゥ法を行い得るので、多数の図形の集合体と
なる、素形材等を対象とした複雑な形状モデルを作成す
る場合でも、その形状モデルの作成自体に工数が嵩むこ
ともなく、しかも、形状の復元ひいてはその変更を無駄
なくかつ容易に行うことができる。
た図形を、階層的に関連づけて保有しているデッドシェ
ルから取り出して復元するので、形状モデルの作成の際
の局所的な実行順序を逆に辿りながら逐次図形を復元し
得て、形状の復元に際し使用者の意図しない図形ができ
てしまうことがなく、また、幾何図形の演算を行わずに
図形間の位相関係を用いて復元を行うので、図形の復元
を短時間で行うことができ、さらに、新たに非多様体モ
デラを作らなくても従来の形状モデラからの拡張により
容易に該装置を追加できるので、その追加を低コストで
行うことができる。
先に記した貫通孔やドリル孔、座面等の形状特徴を、作
成した形状モデル中から上記形状復元装置2の形状復元
機能で一旦消去した後、形状モデルとしては実現されて
いないが形状特徴を曖昧さなく規定できる表現である陰
表現(形状特徴論でいうimplicit representation)、例
えば形状特徴を生成し得る操作とそのパラメータとの組
等での表現として蓄えられた操作データを参照し、パラ
メータを変更してその操作を再実行することにより、形
状特徴の変更や移動を容易に行うことができる。
形状復元を行うに際し、作成された形状モデル(ライブ
シェルLS)を指定されたエッジで二つの領域に分割し
て、それらの内の指定されたフェイスを有する方の領域
に、そのエッジとフェイスとの組のポインタから辿った
デッドシェルが形成する形状を結合するので、その指定
されたエッジは本来、ライブシェルLSを二つに分割し得
るように、図7(a)に示すエッジe10の如き環状に閉
じたものか、または同図(b)に示すライブシェルLSが
有している環状に閉じたエッジe11上の二点を結ぶエッ
ジe12の如きものである必要がある。
とする図形によっては、図7(c)に示すエッジe13の
如き、あるいは図5に示す例の、エッジea で一部が切
り取られたエッジe1 の如き、環状に閉じていないか、
または作成された形状モデルが有している環状に閉じた
エッジ上の二点を結ぶものとなっていないエッジが指定
される場合があり、かかる場合にはそのままでは形状復
元ができない。
装置2では、形状結合手段5が、その環状に閉じること
または二点を結ぶことを妨げている、デッドシェルへの
ポインタを付与されたエッジを順次検索して、デッドシ
ェル保有手段4が保有している階層的に関連づけられた
デッドシェルから、消滅させた形状を順次復元する。
デルSC から図形S2 を復元するため、上記エッジe1
とフェイスf1 との組が指定されると、エッジe1 は環
状に閉じていないが、そのウイングドエッジデータには
エッジea との接続関係が記されているので、形状結合
手段5は、次にエッジea を検索し、そのエッジeaは
閉じているので、そのエッジea から図形SAXを復元し
てエッジe1 を環状に繋ぎ、しかる後そのエッジe1 か
ら図形S2 を復元する。
れば、作成された形状モデルが有しているエッジおよび
フェイスの内の指定されたフェイスとエッジとの組のエ
ッジが、環状に閉じていないか、またはその作成された
形状モデルが有している環状に閉じたエッジ上の二点を
結ぶものとなっていない場合でも、実行不能状態に陥ら
ずに復元を続けることができる。
明は上述の例に限定されるものでなく、例えばポインタ
を付与する位相データとして、上記ウイングドエッジ構
造の代わりに、その変形であるスプリットエッジ構造あ
るいはハーフエッジ構造を用いても良く、他に、リング
構造等を用いても良い。
ば、多数の図形の集合体となる、素形材等を対象とした
複雑な形状モデルを作成する場合でも、その形状モデル
の作成自体に工数が嵩むこともなく、しかも、形状の復
元ひいてはその変更を無駄なくかつ容易に行うことがで
きる。そしてこの装置によれば、消去した図形を、階層
的に関連づけて保有しているデッドシェルから取り出し
て復元するので、形状モデルの作成の際の局所的な実行
順序を逆に辿りながら逐次図形を復元し得て、形状の復
元に際し使用者の意図しない図形ができてしまうことが
なく、また、幾何図形の演算を行わずに図形間の位相関
係を用いて復元を行うので、図形の復元を短時間で行う
ことができる。
るエッジおよびフェイスの内の指定されたフェイスとエ
ッジとの組のエッジが、環状に閉じていないか、または
その作成された形状モデルが有している環状に閉じたエ
ッジ上の二点を結ぶものとなっていない場合に、形状結
合手段が、環状に閉じることまたは二点を結ぶことを妨
げている、デッドシェルへのポインタを付与されたエッ
ジを順次検索することにより、階層的に関連づけられた
デッドシェルから、消滅させた形状を順次復元するよう
にすれば、環状に閉じていないエッジや、作成された形
状モデルが有している環状に閉じたエッジ上の二点を結
ぶものとなっていないエッジを指定した場合でも、実行
不能状態に陥らずに復元を続けることができる。
例を示す構成図である。
を示す説明図である。
タを付与する方法を示す説明図である。
ッドシェルを保有する状態を示す説明図である。
状復元の手順を示す説明図である。
す説明図である。
るエッジの例を示す説明図である。
Claims (2)
- 【請求項1】 二つの図形から一つの図形を生成させる
演算を繰り返し行って形状モデルを作成する、立体もし
くは曲面を取り扱うことができる形状モデラ(1)に用
いられ、該形状モデラが前記演算によって消滅させた形
状を、作成された形状モデル中に復元する形状復元装置
(2)において、 前記形状モデラが前記演算で形状を消滅させる際に、そ
の演算後の形状モデルが有することになるエッジおよび
フェイスの内の、前記消滅させる形状を形成する領域
(A12)との間の境界をなすエッジ(E1)と、そのエッ
ジ(E1)に接続されたフェイス(F11)との組に、前記
消滅させる形状を形成する領域(A12)の前記境界をな
すエッジ(E1)を特定し得るポインタ(B1)を付与する
ポインタ付与手段(3)と、 前記消滅させる形状を形成する領域(A12)をデッドシ
ェル(DS1)として保有するとともに、前記デッドシェル
とした領域(A12)中のフェイス(F12)と他のエッジ
(E2)との組に他のポインタ(B2)が付与されている場
合にはそのポインタも併せて保有することにより、複数
のデッドシェル(DS1, DS2) を階層的に関連づけて保有
し得るデッドシェル保有手段(4)と、 前記作成された形状モデルが有しているエッジおよびフ
ェイスの内の、復元する形状を形成する領域(A12)と
の間の境界となるエッジ(E1)と、そのエッジ(E1)に
接続されるフェイス(F11)との組が指定されると、前
記デッドシェル保有手段が保有しているデッドシェルの
内からその指定されたフェイス(F11)とエッジ(E1)
との組に付与されている前記ポインタ(B1)で特定され
たエッジ(E1)を持つデッドシェル(DS1)を捜し出し、
そのデッドシェル(DS1)とされた領域(A12)が形成す
る形状を結合演算により、前記作成された形状モデルの
前記指定されたエッジ(E1)で分割された二つの領域の
内の前記フェイス(F11)を有する方の領域に、前記特
定されたエッジ(E1)を介し結合して、前記形状を復元
する形状結合手段(5)と、を具えることを特徴とす
る、形状モデラ用形状復元装置。 - 【請求項2】 前記形状結合手段(5)は、前記作成さ
れた形状モデルが有しているエッジおよびフェイスの内
の、前記指定されたフェイスとエッジとの組のエッジ
(E1)が、環状に閉じていないか、または前記作成され
た形状モデルが有している環状に閉じたエッジ上の二点
を結ぶものとなっていない場合には、その環状に閉じる
ことまたは二点を結ぶことを妨げている、前記デッドシ
ェルへのポインタを付与されたエッジを順次検索するこ
とにより、階層的に関連づけられたデッドシェル(DS1,
DS2) から、消滅させた形状を順次復元することを特徴
とする、請求項1記載の形状モデラ用形状復元装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25125992A JP3205403B2 (ja) | 1992-09-21 | 1992-09-21 | 形状モデラ用形状復元装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25125992A JP3205403B2 (ja) | 1992-09-21 | 1992-09-21 | 形状モデラ用形状復元装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06103342A true JPH06103342A (ja) | 1994-04-15 |
JP3205403B2 JP3205403B2 (ja) | 2001-09-04 |
Family
ID=17220120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP25125992A Expired - Fee Related JP3205403B2 (ja) | 1992-09-21 | 1992-09-21 | 形状モデラ用形状復元装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3205403B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003162550A (ja) * | 2001-10-15 | 2003-06-06 | Solidworks Corp | 3次元オブジェクトをモデリングする方法 |
JP2008136850A (ja) * | 2006-10-09 | 2008-06-19 | Biosense Webster Inc | 臓器外部の解剖学的特徴を利用した臓器の画像の対応付け |
US7571079B2 (en) | 2005-01-26 | 2009-08-04 | Dassault Systems Solidworks Corporation | Aware and active features for computer-aided design systems |
-
1992
- 1992-09-21 JP JP25125992A patent/JP3205403B2/ja not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003162550A (ja) * | 2001-10-15 | 2003-06-06 | Solidworks Corp | 3次元オブジェクトをモデリングする方法 |
US7571079B2 (en) | 2005-01-26 | 2009-08-04 | Dassault Systems Solidworks Corporation | Aware and active features for computer-aided design systems |
JP2008136850A (ja) * | 2006-10-09 | 2008-06-19 | Biosense Webster Inc | 臓器外部の解剖学的特徴を利用した臓器の画像の対応付け |
Also Published As
Publication number | Publication date |
---|---|
JP3205403B2 (ja) | 2001-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Weiler | Polygon comparison using a graph representation | |
US8207990B1 (en) | Systems and methods for merging and splitting intersecting solids and surfaces | |
Dobkin et al. | Primitives for the manipulation of three-dimensional subdivisions | |
KR102055955B1 (ko) | 강체 운동들에 의해 변환된 기하학적 엘리먼트들 | |
Belaziz et al. | Morphological analysis for product design | |
JP2018106714A (ja) | レプリカ選択 | |
JP2003162550A (ja) | 3次元オブジェクトをモデリングする方法 | |
Elsheikh et al. | A reliable triangular mesh intersection algorithm and its application in geological modelling | |
JPH11306224A (ja) | 三次元モデル作成装置、三次元モデル作成方法および三次元モデル作成プログラムを記録した記録媒体 | |
White et al. | CCSweep: automatic decomposition of multi-sweep volumes | |
Cardot et al. | Persistent naming based on graph transformation rules to reevaluate parametric specification | |
JPH06103342A (ja) | 形状モデラ用形状復元装置 | |
US6889176B1 (en) | Method for reconstructing the topology of a polygonal soup | |
US7079908B2 (en) | Horizontally-structured modeling for analysis | |
Gold | Three approaches to automated topology, and how computational geometry helps | |
US7031790B2 (en) | Operator for sculpting solids with sheet bodies | |
JP2800708B2 (ja) | Fem解析モデルのメッシュ修正方法 | |
JPH1078979A (ja) | 2次元cad図面からの立体生成方法およびそのプログラムを記録した記録媒体 | |
JP2837514B2 (ja) | 画像編集装置 | |
Sheffer et al. | Virtual topology construction and applications | |
JP2001028017A (ja) | 複雑なモデルの表面要素を識別する方法及びシステム | |
JP2008269281A (ja) | ソフトウェア開発支援システム、開発支援方法およびプログラム | |
JP3421082B2 (ja) | Cadシステム | |
JPH05174113A (ja) | 軸対称回転体構造物に好適な自動メッシュ分割方式 | |
JPH08185418A (ja) | 形状モデラ用形状復元装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080629 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090629 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |