JPH1049708A - ワイヤフレームモデルの面定義方法および装置 - Google Patents
ワイヤフレームモデルの面定義方法および装置Info
- Publication number
- JPH1049708A JPH1049708A JP8201708A JP20170896A JPH1049708A JP H1049708 A JPH1049708 A JP H1049708A JP 8201708 A JP8201708 A JP 8201708A JP 20170896 A JP20170896 A JP 20170896A JP H1049708 A JPH1049708 A JP H1049708A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- closed loop
- pair
- segments
- line
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/30—Polynomial surface description
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Abstract
(57)【要約】
【課題】 ワイヤフレームモデルの面定義を能率よく行
うことができる装置を提供する。 【解決手段】 線分対選択手段３８では、三次元のワイ
ヤフレームモデルを構成する線分から所定の一平面内に
位置する一対の線分が順次選択されると、候補線分探索
手段４０では、線分対選択手段３８により選択された一
対の線分を含む一平面上に乗るすべての線分が候補線分
Ｇｉとして探索され、閉ループ形成線分選択手段４２で
は、上記候補線分探索手段４０により探索された候補線
分から、前記一平面上において閉ループを形成する閉ル
ープ形成線分が選択され、面定義手段４４では、閉ルー
プ形成線分選択手段４２により選択された閉ループ形成
線分に基づいて所定の面が定義される。このため、すべ
ての線分について閉ループを探索する従来の三次元ワイ
ヤフレームモデルの面定義方法に比較して、線分の探索
範囲が所定の線分対を含む一平面内の線分に限定される
ので、三次元ワイヤフレームモデルの面定義が能率よく
行われ得る。
うことができる装置を提供する。 【解決手段】 線分対選択手段３８では、三次元のワイ
ヤフレームモデルを構成する線分から所定の一平面内に
位置する一対の線分が順次選択されると、候補線分探索
手段４０では、線分対選択手段３８により選択された一
対の線分を含む一平面上に乗るすべての線分が候補線分
Ｇｉとして探索され、閉ループ形成線分選択手段４２で
は、上記候補線分探索手段４０により探索された候補線
分から、前記一平面上において閉ループを形成する閉ル
ープ形成線分が選択され、面定義手段４４では、閉ルー
プ形成線分選択手段４２により選択された閉ループ形成
線分に基づいて所定の面が定義される。このため、すべ
ての線分について閉ループを探索する従来の三次元ワイ
ヤフレームモデルの面定義方法に比較して、線分の探索
範囲が所定の線分対を含む一平面内の線分に限定される
ので、三次元ワイヤフレームモデルの面定義が能率よく
行われ得る。
Description
【０００１】
【産業上の利用分野】本発明は、ＣＡＤ或いはＣＡＭの
ような電算機を用いた立体作図システムなどにおいて、
ワイヤフレームモデルの面を効率的に定義する方法およ
び装置に関するものである。
ような電算機を用いた立体作図システムなどにおいて、
ワイヤフレームモデルの面を効率的に定義する方法およ
び装置に関するものである。
【０００２】
【従来の技術】特開昭６２−２５１９６５号公報に記載
されているようなＣＡＤ或いはＣＡＭシステムなどにお
いては、たとえば、所定形状の部品や装置を新たに設計
し或いは設計変更するに際しては、データ構造が簡単で
あるためにワイヤフレームモデルが予め用いられ、所定
の設計或いは変更が施されたワイヤフレームモデルから
ソリッドモデルへ自動的に変換されるようになってい
る。この場合、ワイヤフレームモデルは、人間には所定
の立体を連想させることができるが、線の集まりに過ぎ
ず、所定の三次元座標軸に対する各頂点の座標位置を表
す頂点リストと、各頂点を結ぶ各線分すなわち各稜線を
表す稜線リストとによって特定される。このため、上記
ワイヤフレームモデルのままでは、隠線消去をしたり、
或いは体積、重量を求めたり、或いはソリッドモデルに
変換することができず、立体を囲む複数の面を定義する
ことが必要とされる。
されているようなＣＡＤ或いはＣＡＭシステムなどにお
いては、たとえば、所定形状の部品や装置を新たに設計
し或いは設計変更するに際しては、データ構造が簡単で
あるためにワイヤフレームモデルが予め用いられ、所定
の設計或いは変更が施されたワイヤフレームモデルから
ソリッドモデルへ自動的に変換されるようになってい
る。この場合、ワイヤフレームモデルは、人間には所定
の立体を連想させることができるが、線の集まりに過ぎ
ず、所定の三次元座標軸に対する各頂点の座標位置を表
す頂点リストと、各頂点を結ぶ各線分すなわち各稜線を
表す稜線リストとによって特定される。このため、上記
ワイヤフレームモデルのままでは、隠線消去をしたり、
或いは体積、重量を求めたり、或いはソリッドモデルに
変換することができず、立体を囲む複数の面を定義する
ことが必要とされる。
【０００３】上記に対し、ワイヤフレームモデルが連想
させる立体を構成する複数の面の定義を行うに際し、三
次元のワイヤフレームモデル内の１つの線分から出発し
て、その１つの線分に接続する他の線分の全てを探索
し、複数本の線分の閉ループが形成されたときにその閉
ループにより囲まれた面を定義することを、各線分のそ
れぞれについて行う方法が提案されている。
させる立体を構成する複数の面の定義を行うに際し、三
次元のワイヤフレームモデル内の１つの線分から出発し
て、その１つの線分に接続する他の線分の全てを探索
し、複数本の線分の閉ループが形成されたときにその閉
ループにより囲まれた面を定義することを、各線分のそ
れぞれについて行う方法が提案されている。
【０００４】
【発明が解決しようとする課題】しかしながら、上記の
ような面定義方法によれば、すべての線分について閉ル
ープを形成する可能性をそれぞれ調べるためにその線分
に接続する他の線分のすべてを広い範囲で探索する必要
があることから、ワイヤフレームモデルの面定義のため
の電算機の処理時間が長くなるという不都合があった。
ような面定義方法によれば、すべての線分について閉ル
ープを形成する可能性をそれぞれ調べるためにその線分
に接続する他の線分のすべてを広い範囲で探索する必要
があることから、ワイヤフレームモデルの面定義のため
の電算機の処理時間が長くなるという不都合があった。
【０００５】本発明は以上の事情を背景として為された
もので、その目的とするところは、ワイヤフレームモデ
ルの面定義を能率よく行うことができる方法および装置
を提供することにある。
もので、その目的とするところは、ワイヤフレームモデ
ルの面定義を能率よく行うことができる方法および装置
を提供することにある。
【０００６】
【課題を解決するための第１の手段】かかる目的を達成
するための、ワイヤフレームモデルの面定義方法の要旨
とするところは、三次元のワイヤフレームモデルから連
想される立体を構成する複数の面を電算機を用いて自動
的に定義する方法であって、（ａ）前記三次元のワイヤ
フレームモデルを構成する線分から一平面内に位置する
一対の線分を順次選択する線分対選択工程と、（ｂ）そ
の線分対選択工程により選択された一対の線分を含む一
平面上に乗るすべての線分を候補線分として探索する候
補線分探索工程と、（ｃ）その候補線分探索工程により
探索された候補線分から、前記一平面上において閉ルー
プを形成する閉ループ形成線分を選択する閉ループ形成
線分選択工程と、（ｄ）その閉ループ形成線分選択工程
により選択された閉ループ形成線分に基づいて所定の面
を定義する面定義工程とを、含むことにある。
するための、ワイヤフレームモデルの面定義方法の要旨
とするところは、三次元のワイヤフレームモデルから連
想される立体を構成する複数の面を電算機を用いて自動
的に定義する方法であって、（ａ）前記三次元のワイヤ
フレームモデルを構成する線分から一平面内に位置する
一対の線分を順次選択する線分対選択工程と、（ｂ）そ
の線分対選択工程により選択された一対の線分を含む一
平面上に乗るすべての線分を候補線分として探索する候
補線分探索工程と、（ｃ）その候補線分探索工程により
探索された候補線分から、前記一平面上において閉ルー
プを形成する閉ループ形成線分を選択する閉ループ形成
線分選択工程と、（ｄ）その閉ループ形成線分選択工程
により選択された閉ループ形成線分に基づいて所定の面
を定義する面定義工程とを、含むことにある。
【０００７】
【第１発明の効果】このようにすれば、線分対選択工程
では、三次元のワイヤフレームモデルを構成する線分か
ら一平面内に位置する一対の線分が順次選択されると、
候補線分探索工程では、その線分対選択工程により選択
された一対の線分を含む一平面上に乗るすべての線分が
候補線分として探索され、閉ループ形成線分選択工程で
は、その候補線分探索工程により探索された候補線分か
ら、前記一平面上において閉ループを形成する閉ループ
形成線分が選択され、面定義工程では、その閉ループ形
成線分選択工程により選択された閉ループ形成線分に基
づいて所定の面が定義される。このため、すべての線分
について閉ループを形成する可能性をそれぞれ調べるた
めにその線分に接続する他の線分のすべてを広い範囲で
探索する従来の三次元ワイヤフレームモデルの面定義方
法に比較して、線分の探索範囲が所定の線分対を含む一
平面内の線分に限定されるので、三次元ワイヤフレーム
モデルの面定義が能率よく行われ得る。
では、三次元のワイヤフレームモデルを構成する線分か
ら一平面内に位置する一対の線分が順次選択されると、
候補線分探索工程では、その線分対選択工程により選択
された一対の線分を含む一平面上に乗るすべての線分が
候補線分として探索され、閉ループ形成線分選択工程で
は、その候補線分探索工程により探索された候補線分か
ら、前記一平面上において閉ループを形成する閉ループ
形成線分が選択され、面定義工程では、その閉ループ形
成線分選択工程により選択された閉ループ形成線分に基
づいて所定の面が定義される。このため、すべての線分
について閉ループを形成する可能性をそれぞれ調べるた
めにその線分に接続する他の線分のすべてを広い範囲で
探索する従来の三次元ワイヤフレームモデルの面定義方
法に比較して、線分の探索範囲が所定の線分対を含む一
平面内の線分に限定されるので、三次元ワイヤフレーム
モデルの面定義が能率よく行われ得る。
【０００８】
【課題を解決するための第２の手段】かかる目的を達成
するための、ワイヤフレームモデルの面定義装置の要旨
とするところは、三次元のワイヤフレームモデルから連
想される立体を構成する複数の面を電算機を用いて自動
的に定義する装置であって、（ａ）前記三次元のワイヤ
フレームモデルを構成する線分から一平面内に位置する
一対の線分を順次選択する線分対選択手段と、（ｂ）そ
の線分対選択手段により選択された一対の線分を含む一
平面上に乗るすべての線分を候補線分として探索する候
補線分探索手段と、（ｃ）その候補線分探索手段により
探索された候補線分から、前記一平面上において閉ルー
プを形成する閉ループ形成線分を選択する閉ループ形成
線分選択手段と、（ｄ）その閉ループ形成線分選択手段
により選択された閉ループ形成線分に基づいて所定の面
を定義する面定義手段とを、含むことにある。
するための、ワイヤフレームモデルの面定義装置の要旨
とするところは、三次元のワイヤフレームモデルから連
想される立体を構成する複数の面を電算機を用いて自動
的に定義する装置であって、（ａ）前記三次元のワイヤ
フレームモデルを構成する線分から一平面内に位置する
一対の線分を順次選択する線分対選択手段と、（ｂ）そ
の線分対選択手段により選択された一対の線分を含む一
平面上に乗るすべての線分を候補線分として探索する候
補線分探索手段と、（ｃ）その候補線分探索手段により
探索された候補線分から、前記一平面上において閉ルー
プを形成する閉ループ形成線分を選択する閉ループ形成
線分選択手段と、（ｄ）その閉ループ形成線分選択手段
により選択された閉ループ形成線分に基づいて所定の面
を定義する面定義手段とを、含むことにある。
【０００９】
【第２発明の効果】このようにすれば、線分対選択手段
では、三次元のワイヤフレームモデルを構成する線分か
ら一平面内に位置する一対の線分が順次選択されると、
候補線分探索手段では、その線分対選択手段により選択
された一対の線分を含む一平面上に乗るすべての線分が
候補線分として探索され、閉ループ形成線分選択手段で
は、その候補線分探索手段により探索された候補線分か
ら、前記一平面上において閉ループを形成する閉ループ
形成線分が選択され、面定義手段では、その閉ループ形
成線分選択手段により選択された閉ループ形成線分に基
づいて所定の面が定義される。このため、すべての線分
について閉ループを形成する可能性をそれぞれ調べるた
めにその線分に接続する他の線分のすべてを広い範囲で
探索する従来の三次元ワイヤフレームモデルの面定義方
法に比較して、線分の探索範囲が所定の線分対を含む一
平面内の線分に限定されるので、三次元ワイヤフレーム
モデルの面定義が能率よく行われ得る。
では、三次元のワイヤフレームモデルを構成する線分か
ら一平面内に位置する一対の線分が順次選択されると、
候補線分探索手段では、その線分対選択手段により選択
された一対の線分を含む一平面上に乗るすべての線分が
候補線分として探索され、閉ループ形成線分選択手段で
は、その候補線分探索手段により探索された候補線分か
ら、前記一平面上において閉ループを形成する閉ループ
形成線分が選択され、面定義手段では、その閉ループ形
成線分選択手段により選択された閉ループ形成線分に基
づいて所定の面が定義される。このため、すべての線分
について閉ループを形成する可能性をそれぞれ調べるた
めにその線分に接続する他の線分のすべてを広い範囲で
探索する従来の三次元ワイヤフレームモデルの面定義方
法に比較して、線分の探索範囲が所定の線分対を含む一
平面内の線分に限定されるので、三次元ワイヤフレーム
モデルの面定義が能率よく行われ得る。
【００１０】
【発明の他の態様】ここで、好適には、前記線分対選択
工程或いは線分対選択手段は、三次元のワイヤフレーム
モデルを構成する線分から、相互に接続された一対の線
分を順次選択するものである。このようにすれば、相互
に接続された一対の線分は必ず一平面内に位置するもの
であるから、互いに離隔した線分が一平面内に位置する
か否かの演算および判定が不要となる利点がある。
工程或いは線分対選択手段は、三次元のワイヤフレーム
モデルを構成する線分から、相互に接続された一対の線
分を順次選択するものである。このようにすれば、相互
に接続された一対の線分は必ず一平面内に位置するもの
であるから、互いに離隔した線分が一平面内に位置する
か否かの演算および判定が不要となる利点がある。
【００１１】また、好適には、前記面定義工程或いは面
定義手段は、所定の三次元座標軸に対する座標位置で表
された一対の頂点により特定される、前記三次元のワイ
ヤフレームモデルを構成する複数の線分と、面番号或い
は符号により特定される面とを対応させる面リストを作
成することにより、上記三次元のワイヤフレームモデル
により連想される立体を構成する複数の面を定義するも
のである。
定義手段は、所定の三次元座標軸に対する座標位置で表
された一対の頂点により特定される、前記三次元のワイ
ヤフレームモデルを構成する複数の線分と、面番号或い
は符号により特定される面とを対応させる面リストを作
成することにより、上記三次元のワイヤフレームモデル
により連想される立体を構成する複数の面を定義するも
のである。
【００１２】
【発明の好適な実施の態様】以下、本発明の一実施例を
図面に基づいて詳細に説明する。
図面に基づいて詳細に説明する。
【００１３】図１は、本発明方法が適用されたＣＡＤシ
ステムの一例を説明するブロック線図である。このＣＡ
Ｄシステム１０は、データバスラインで接続された中央
演算処理装置１２，ＲＡＭ、ＲＯＭなどの主記憶装置１
４，ハードディスク装置、ＭＯ記憶装置、テープ記憶装
置のような増設可能な補助記憶装置１６を備えており、
中央演算処理装置１２は、主記憶装置１４の一時記憶機
能や補助記憶装置１６の外部記憶機能などを利用しつつ
主記憶装置１４に予め記憶されたプログラムに従って、
三次元ワイヤフレームモデルの作成や変更、三次元ワイ
ヤフレームモデルの面定義、面定義された三次元ワイヤ
フレームモデルから三次元ソリッドモデルへの創成，拡
大，縮小，修正，移動，回転や、三次元モデルの和，
差，積などの論理演算、三次元モデルの所定部分におけ
る断面形状の演算など、種々の演算処理を行うようにな
っている。表示装置１８はブラウン管や液晶パネルなど
の画像表示を行うもので、上記三次元モデルやオペレー
タが処理内容を容易に選択できるようにする選択メニュ
ーなどが表示され、オペレータはキーボード２０，タブ
レット２２，ダイヤル２４などの入力装置を用いて、三
次元モデルの作成に必要なデータや三次元モデルを移動
させるＮＣデータなどを入力したり、三次元モデルを拡
大，縮小，修正，移動，回転させたり、和，差，積など
の論理演算を行わせたり、表示装置１８に表示された選
択メニューから所望するメニューを選択したりするな
ど、種々の操作を行うことができる。また、プリンター
２６は、表示装置１８の表示内容や演算処理によって求
められたＮＣデータなどを印刷するためのもので、紙テ
ープパンチャー２８は、工作機械などで用いる形でＮＣ
データを打ち出すためのものであり、ネットワークコン
トローラ３０は、ワークステーションや工作機械などと
接続されて情報伝達を行うためのものである。
ステムの一例を説明するブロック線図である。このＣＡ
Ｄシステム１０は、データバスラインで接続された中央
演算処理装置１２，ＲＡＭ、ＲＯＭなどの主記憶装置１
４，ハードディスク装置、ＭＯ記憶装置、テープ記憶装
置のような増設可能な補助記憶装置１６を備えており、
中央演算処理装置１２は、主記憶装置１４の一時記憶機
能や補助記憶装置１６の外部記憶機能などを利用しつつ
主記憶装置１４に予め記憶されたプログラムに従って、
三次元ワイヤフレームモデルの作成や変更、三次元ワイ
ヤフレームモデルの面定義、面定義された三次元ワイヤ
フレームモデルから三次元ソリッドモデルへの創成，拡
大，縮小，修正，移動，回転や、三次元モデルの和，
差，積などの論理演算、三次元モデルの所定部分におけ
る断面形状の演算など、種々の演算処理を行うようにな
っている。表示装置１８はブラウン管や液晶パネルなど
の画像表示を行うもので、上記三次元モデルやオペレー
タが処理内容を容易に選択できるようにする選択メニュ
ーなどが表示され、オペレータはキーボード２０，タブ
レット２２，ダイヤル２４などの入力装置を用いて、三
次元モデルの作成に必要なデータや三次元モデルを移動
させるＮＣデータなどを入力したり、三次元モデルを拡
大，縮小，修正，移動，回転させたり、和，差，積など
の論理演算を行わせたり、表示装置１８に表示された選
択メニューから所望するメニューを選択したりするな
ど、種々の操作を行うことができる。また、プリンター
２６は、表示装置１８の表示内容や演算処理によって求
められたＮＣデータなどを印刷するためのもので、紙テ
ープパンチャー２８は、工作機械などで用いる形でＮＣ
データを打ち出すためのものであり、ネットワークコン
トローラ３０は、ワークステーションや工作機械などと
接続されて情報伝達を行うためのものである。
【００１４】図２は、上記中央演算処理装置１２の制御
機能の要部、すなわち三次元ワイヤフレームモデルの面
を自動的に定義する機能を説明する機能ブロック線図で
ある。図２において、所定の設計操作或いは変更操作が
施されることによって作成された三次元ワイヤフレーム
モデルは、それを特定する頂点リストおよび稜線リスト
としてたとえば主記憶装置１４内に一旦読み込まれ、そ
の三次元ワイヤフレームモデルから連想される立体を構
成する複数の面が自動的に定義されるようになってい
る。三次元ワイヤフレームモデルがたとえば図３に示す
ような立方体３２である場合には、上記頂点リストおよ
び稜線リストは、表１および表２に例示するものとな
る。表１および表２において、頂点ＰはＸ−Ｙ−Ｚ直交
座標系における座標値（ｘ，ｙ，ｚ）により表されるこ
とにより定義され、稜線Ｌはその両端に対応する一対の
頂点により定義されている。
機能の要部、すなわち三次元ワイヤフレームモデルの面
を自動的に定義する機能を説明する機能ブロック線図で
ある。図２において、所定の設計操作或いは変更操作が
施されることによって作成された三次元ワイヤフレーム
モデルは、それを特定する頂点リストおよび稜線リスト
としてたとえば主記憶装置１４内に一旦読み込まれ、そ
の三次元ワイヤフレームモデルから連想される立体を構
成する複数の面が自動的に定義されるようになってい
る。三次元ワイヤフレームモデルがたとえば図３に示す
ような立方体３２である場合には、上記頂点リストおよ
び稜線リストは、表１および表２に例示するものとな
る。表１および表２において、頂点ＰはＸ−Ｙ−Ｚ直交
座標系における座標値（ｘ，ｙ，ｚ）により表されるこ
とにより定義され、稜線Ｌはその両端に対応する一対の
頂点により定義されている。
【００１５】
【表１】
【００１６】
【表２】 稜線番号 頂点番号 稜線番号 頂点番号 No.1 Ｌ１ Ｐ１，Ｐ２ No.7 Ｌ７ Ｐ７，Ｐ８ No.2 Ｌ２ Ｐ２，Ｐ３ No.8 Ｌ８ Ｐ８，Ｐ５ No.3 Ｌ３ Ｐ３，Ｐ４ No.9 Ｌ９ Ｐ１，Ｐ５ No.4 Ｌ４ Ｐ４，Ｐ１ No.10 Ｌ１０ Ｐ２，Ｐ６ No.5 Ｌ５ Ｐ５，Ｐ６ No.11 Ｌ１１ Ｐ３，Ｐ７ No.6 Ｌ６ Ｐ６，Ｐ７ No.12 Ｌ１２ Ｐ４，Ｐ８
【００１７】線分対選択手段３８は、上記主記憶装置１
４内の三次元のワイヤフレームモデルを構成する線分Ｌ
１乃至Ｌ１２から一平面内に位置する一対の線分、たと
えば互いに連結した一対の線分Ｌ１とＬ２、Ｌ２とＬ
３、Ｌ２とＬ１１、Ｌ３とＬ１２、Ｌ３とＬ４などを、
順次選択する。候補線分探索手段４０は、その線分対選
択手段３８により選択された一対の線分を含む一平面上
に乗るすべての線分を候補線分として探索する。たとえ
ば、上記線分対選択手段３８により一対の線分Ｌ１、Ｌ
２が選択された場合には、その一対の線分Ｌ１、Ｌ２を
含む一平面内に位置する線分Ｌ３、Ｌ４を探索して候補
線分とする。
４内の三次元のワイヤフレームモデルを構成する線分Ｌ
１乃至Ｌ１２から一平面内に位置する一対の線分、たと
えば互いに連結した一対の線分Ｌ１とＬ２、Ｌ２とＬ
３、Ｌ２とＬ１１、Ｌ３とＬ１２、Ｌ３とＬ４などを、
順次選択する。候補線分探索手段４０は、その線分対選
択手段３８により選択された一対の線分を含む一平面上
に乗るすべての線分を候補線分として探索する。たとえ
ば、上記線分対選択手段３８により一対の線分Ｌ１、Ｌ
２が選択された場合には、その一対の線分Ｌ１、Ｌ２を
含む一平面内に位置する線分Ｌ３、Ｌ４を探索して候補
線分とする。
【００１８】閉ループ形成線分選択手段４２は、その候
補線分探索手段４０により探索された候補線分から前記
一対の線分と共に前記一平面上において閉ループを形成
する線分を探索し、閉ループ形成線分を記録する。たと
えば、上記線分対選択手段３８により一対の線分Ｌ１、
Ｌ２が選択され、上記候補線分探索手段４０によりその
一対の線分Ｌ１、Ｌ２を含む一平面内に位置する候補線
分Ｌ３、Ｌ４が探索された場合には、その一対の線分Ｌ
１、Ｌ２と候補線分Ｌ３、Ｌ４の何れかとが閉ループを
形成するか否かが判定され、閉ループを形成するそれら
一対の線分Ｌ１、Ｌ２と探索された線分Ｌ３、Ｌ４と
が、閉ループ形成線分Ｌ１、Ｌ２、Ｌ３、Ｌ４として記
憶される。上記のように複数の線分内からいずれの線分
が閉ループを形成するか否かの閉ループチェックは、従
来の面定義処理と同様であるが、閉ループチェックの対
象となる線分が一平面内に存在する線分に限定されてい
る点において相違する。
補線分探索手段４０により探索された候補線分から前記
一対の線分と共に前記一平面上において閉ループを形成
する線分を探索し、閉ループ形成線分を記録する。たと
えば、上記線分対選択手段３８により一対の線分Ｌ１、
Ｌ２が選択され、上記候補線分探索手段４０によりその
一対の線分Ｌ１、Ｌ２を含む一平面内に位置する候補線
分Ｌ３、Ｌ４が探索された場合には、その一対の線分Ｌ
１、Ｌ２と候補線分Ｌ３、Ｌ４の何れかとが閉ループを
形成するか否かが判定され、閉ループを形成するそれら
一対の線分Ｌ１、Ｌ２と探索された線分Ｌ３、Ｌ４と
が、閉ループ形成線分Ｌ１、Ｌ２、Ｌ３、Ｌ４として記
憶される。上記のように複数の線分内からいずれの線分
が閉ループを形成するか否かの閉ループチェックは、従
来の面定義処理と同様であるが、閉ループチェックの対
象となる線分が一平面内に存在する線分に限定されてい
る点において相違する。
【００１９】面定義手段４４は、閉ループ形成線分選択
手段４２により選択された閉ループ形成線分に基づいて
所定の面を定義する。たとえば、上記閉ループ形成線分
選択手段４２により選択された閉ループ形成線分がＬ
１、Ｌ２、Ｌ３、Ｌ４である場合には、それら閉ループ
形成線分Ｌ１、Ｌ２、Ｌ３、Ｌ４により面Ｓ１を定義
し、その面Ｓ１とそれを囲む線分のＬ１、Ｌ２、Ｌ３、
Ｌ４とを対応させる面リストを作成する。そして、この
ようなことを繰り返すことにより、三次元ワイヤフレー
ムモデルから連想される立体を構成する各面を定義し、
主記憶装置１４に記憶させる。表３は、三次元ワイヤフ
レームモデルがたとえば図３に示すような立方体３２で
ある場合の面リストを示している。なお、上記面定義手
段４４には、閉ループ形成線分選択手段４２により選択
された閉ループが一平面上において複数あるときは、そ
のうちの最小の閉ループ形成線分を選択して面定義の対
象とする最小ループ探索手段４６が、必要に応じて設け
られる。
手段４２により選択された閉ループ形成線分に基づいて
所定の面を定義する。たとえば、上記閉ループ形成線分
選択手段４２により選択された閉ループ形成線分がＬ
１、Ｌ２、Ｌ３、Ｌ４である場合には、それら閉ループ
形成線分Ｌ１、Ｌ２、Ｌ３、Ｌ４により面Ｓ１を定義
し、その面Ｓ１とそれを囲む線分のＬ１、Ｌ２、Ｌ３、
Ｌ４とを対応させる面リストを作成する。そして、この
ようなことを繰り返すことにより、三次元ワイヤフレー
ムモデルから連想される立体を構成する各面を定義し、
主記憶装置１４に記憶させる。表３は、三次元ワイヤフ
レームモデルがたとえば図３に示すような立方体３２で
ある場合の面リストを示している。なお、上記面定義手
段４４には、閉ループ形成線分選択手段４２により選択
された閉ループが一平面上において複数あるときは、そ
のうちの最小の閉ループ形成線分を選択して面定義の対
象とする最小ループ探索手段４６が、必要に応じて設け
られる。
【００２０】
【表３】
【００２１】図４は、前記中央演算処理装置１２の演算
制御作動の要部を説明するフローチャートである。図４
のＳＡ１では、面定義の対象とされる三次元ワイヤフレ
ームモデルを構成する複数本の稜線すなわち線分が読み
込まれる。上記三次元ワイヤフレームモデルがたとえば
図３に示すものであるとすると、たとえば表２に示す稜
線リストから１２本の線分Ｌ１乃至Ｌ12が、読み込まれ
る。
制御作動の要部を説明するフローチャートである。図４
のＳＡ１では、面定義の対象とされる三次元ワイヤフレ
ームモデルを構成する複数本の稜線すなわち線分が読み
込まれる。上記三次元ワイヤフレームモデルがたとえば
図３に示すものであるとすると、たとえば表２に示す稜
線リストから１２本の線分Ｌ１乃至Ｌ12が、読み込まれ
る。
【００２２】次いで、ＳＡ２では、予め設定された組み
合わせ順序にしたがって所定の一対の線分、たとえばＬ
１とＬ２が選択される。続くＳＡ３では、上記ＳＡ２に
より選択された一対の線分が一平面内に存在するか否か
が、たとえばその一対の線分の両端をそれぞれ特定する
２対の頂点の座標値（Ｘ，Ｙ，Ｚ）に基づいて、或いは
その一対の線分が互いに連結されているか否かに基づい
て判断される。なお、このＳＡ３では、同じ平面内にお
いて複数の線分対が存在する場合には、いずれか１つの
線分対だけが残される。上記ＳＡ２およびＳＡ３は、一
平面内に存在する一対の線分を順次選択するものである
ので、前記線分対選択手段３８或いは線分対選択工程に
対応している。
合わせ順序にしたがって所定の一対の線分、たとえばＬ
１とＬ２が選択される。続くＳＡ３では、上記ＳＡ２に
より選択された一対の線分が一平面内に存在するか否か
が、たとえばその一対の線分の両端をそれぞれ特定する
２対の頂点の座標値（Ｘ，Ｙ，Ｚ）に基づいて、或いは
その一対の線分が互いに連結されているか否かに基づい
て判断される。なお、このＳＡ３では、同じ平面内にお
いて複数の線分対が存在する場合には、いずれか１つの
線分対だけが残される。上記ＳＡ２およびＳＡ３は、一
平面内に存在する一対の線分を順次選択するものである
ので、前記線分対選択手段３８或いは線分対選択工程に
対応している。
【００２３】上記ＳＡ３の判断が否定された場合は後述
のＳＡ５が直接的に実行されるが、肯定された場合に
は、前記候補線分探索手段４０或いは候補線分探索工程
に対応するＳＡ４において、前記すべての線分Ｌ１乃至
Ｌ12のうちの上記一平面内に存在する線分を探索し、１
つの候補線分群Ｇｉ（ｉ＝１〜ｐ）として記録する。た
とえば、ＳＡ２において選択された線分対がＬ１、Ｌ２
であれば、線分Ｌ１、Ｌ２、Ｌ３、Ｌ４が、線分対Ｌ
１、Ｌ２を含む一平面内に存在する候補線分群Ｇ１とし
て記憶される。
のＳＡ５が直接的に実行されるが、肯定された場合に
は、前記候補線分探索手段４０或いは候補線分探索工程
に対応するＳＡ４において、前記すべての線分Ｌ１乃至
Ｌ12のうちの上記一平面内に存在する線分を探索し、１
つの候補線分群Ｇｉ（ｉ＝１〜ｐ）として記録する。た
とえば、ＳＡ２において選択された線分対がＬ１、Ｌ２
であれば、線分Ｌ１、Ｌ２、Ｌ３、Ｌ４が、線分対Ｌ
１、Ｌ２を含む一平面内に存在する候補線分群Ｇ１とし
て記憶される。
【００２４】そして、ＳＡ５において、すべての線分Ｌ
１乃至Ｌ12についての線分対の組合わせが終了したか否
かが判断される。当初は、このＳＡ５の判断が否定され
るので、ＳＡ２以下が繰り返し実行される。これによ
り、線分Ｌ１乃至Ｌ12のそれぞれについて組み合わされ
る各線分対について、候補線分群が探索され、それが記
録される。
１乃至Ｌ12についての線分対の組合わせが終了したか否
かが判断される。当初は、このＳＡ５の判断が否定され
るので、ＳＡ２以下が繰り返し実行される。これによ
り、線分Ｌ１乃至Ｌ12のそれぞれについて組み合わされ
る各線分対について、候補線分群が探索され、それが記
録される。
【００２５】上記ＳＡ５の判断が肯定されると、ＳＡ６
において、前記ＳＡ４にて記録された複数の候補線分群
Ｇｉ内のそれぞれについて、閉ループを形成する線分が
探索され、閉ループ形成線分が存在するか否かが判断さ
れる。この閉ループ形成線分の探索は、たとえば、図５
に示すように、１つの候補線分群Ｇｉ内の所定の線分の
終端に接続される線分がないと判断（ＳＢ１）されて
も、未チェックの線分がある（ＳＢ８）うちは、次の線
分の終端に接続される線分があるかが繰り返し判断され
る（ＳＢ１）。所定の線分の終端に接続される線分があ
ると判断される場合は（ＳＢ１）、その接続される線分
が記録される（ＳＢ２）。その新たに記録された線分の
終端にさらに接続される線分があると判断される（ＳＢ
３）場合は、そのさらに接続される線分が記録される
（ＳＢ４）。そして、新たに記録された線分の終端が当
初の線分の始端と一致しないと判断され（ＳＢ５）た場
合は、未チェックの線分がある（ＳＢ６）うちは、上記
ＳＢ３以下が繰り返し実行される。このような繰り返し
により、新たに記録された線分の終端が当初の線分の始
端と一致すると判断され（ＳＢ５）た場合は、それまで
に接続すると判断された線分により閉ループ形成線分が
決定され（ＳＢ７）、なお、未チェックの線分がある
（ＳＢ８）うちは、その未チェックの線分について上記
ＳＢ１以下が繰り返し実行される。
において、前記ＳＡ４にて記録された複数の候補線分群
Ｇｉ内のそれぞれについて、閉ループを形成する線分が
探索され、閉ループ形成線分が存在するか否かが判断さ
れる。この閉ループ形成線分の探索は、たとえば、図５
に示すように、１つの候補線分群Ｇｉ内の所定の線分の
終端に接続される線分がないと判断（ＳＢ１）されて
も、未チェックの線分がある（ＳＢ８）うちは、次の線
分の終端に接続される線分があるかが繰り返し判断され
る（ＳＢ１）。所定の線分の終端に接続される線分があ
ると判断される場合は（ＳＢ１）、その接続される線分
が記録される（ＳＢ２）。その新たに記録された線分の
終端にさらに接続される線分があると判断される（ＳＢ
３）場合は、そのさらに接続される線分が記録される
（ＳＢ４）。そして、新たに記録された線分の終端が当
初の線分の始端と一致しないと判断され（ＳＢ５）た場
合は、未チェックの線分がある（ＳＢ６）うちは、上記
ＳＢ３以下が繰り返し実行される。このような繰り返し
により、新たに記録された線分の終端が当初の線分の始
端と一致すると判断され（ＳＢ５）た場合は、それまで
に接続すると判断された線分により閉ループ形成線分が
決定され（ＳＢ７）、なお、未チェックの線分がある
（ＳＢ８）うちは、その未チェックの線分について上記
ＳＢ１以下が繰り返し実行される。
【００２６】上記ＳＡ６の判断が否定された場合は後述
のＳＡ８以下が直接的に実行されるが、肯定された場合
は、ＳＡ７において、各候補線分群Ｇｉ内における閉ル
ープ形成線分が記録される。たとえば、線分Ｌ１、Ｌ
２、Ｌ３、Ｌ４から成る候補線分群Ｇ１である場合は、
その候補線分群Ｇ１を構成するすべての線分である４つ
の線分Ｌ１、Ｌ２、Ｌ３、Ｌ４が閉ループすなわち三次
元ワイヤフレームモデルから連想される立体を構成する
面のうちの１つの面Ｓ１の形成に関与しているので、そ
れら４つの線分Ｌ１、Ｌ２、Ｌ３、Ｌ４が閉ループ形成
線分として面Ｓ１と対応させて記録される。上記ＳＡ６
およびＳＡ７は、一平面内に位置する所定の候補線分群
Ｇｉ内において閉ループを形成する線分を選択するもの
であるので、前記閉ループ形成線分選択手段４２或いは
閉ループ形成線分選択工程に対応している。
のＳＡ８以下が直接的に実行されるが、肯定された場合
は、ＳＡ７において、各候補線分群Ｇｉ内における閉ル
ープ形成線分が記録される。たとえば、線分Ｌ１、Ｌ
２、Ｌ３、Ｌ４から成る候補線分群Ｇ１である場合は、
その候補線分群Ｇ１を構成するすべての線分である４つ
の線分Ｌ１、Ｌ２、Ｌ３、Ｌ４が閉ループすなわち三次
元ワイヤフレームモデルから連想される立体を構成する
面のうちの１つの面Ｓ１の形成に関与しているので、そ
れら４つの線分Ｌ１、Ｌ２、Ｌ３、Ｌ４が閉ループ形成
線分として面Ｓ１と対応させて記録される。上記ＳＡ６
およびＳＡ７は、一平面内に位置する所定の候補線分群
Ｇｉ内において閉ループを形成する線分を選択するもの
であるので、前記閉ループ形成線分選択手段４２或いは
閉ループ形成線分選択工程に対応している。
【００２７】ＳＡ８では、各候補線分群Ｇｉのそれぞれ
についての閉ループの検索が終了したか否かが判断され
る。このＳＡ８の判断が否定された場合は前記ＳＡ６以
下が繰り返し実行される。しかし、ＳＡ８の判断が肯定
された場合は、各候補線分群Ｇｉのそれぞれについての
閉ループ形成線分が探索された状態であるので、前記最
小ループ探索手段４６或いは最小ループ探索工程に対応
するＳＡ９において、図６に示すように、所定の候補線
分群Ｇｉから決定された面ループが一平面上において複
数あるときに、最小の面ループを探索するための最小面
ループ探索ルーチンが実行される。
についての閉ループの検索が終了したか否かが判断され
る。このＳＡ８の判断が否定された場合は前記ＳＡ６以
下が繰り返し実行される。しかし、ＳＡ８の判断が肯定
された場合は、各候補線分群Ｇｉのそれぞれについての
閉ループ形成線分が探索された状態であるので、前記最
小ループ探索手段４６或いは最小ループ探索工程に対応
するＳＡ９において、図６に示すように、所定の候補線
分群Ｇｉから決定された面ループが一平面上において複
数あるときに、最小の面ループを探索するための最小面
ループ探索ルーチンが実行される。
【００２８】図６は、所定の候補線分群Ｇｉから決定さ
れた面ループが複数個（ｎ個）あるときにのみ実行され
る、ｎ個の面ループのうちから最小の面ループを探索す
るためのルーチンを示している。図のＳＣ１においてカ
ウンタａおよびｂが「１」にセットされた後、ＳＣ２に
おいて所定の候補線分群Ｇｉから決定された複数の面ル
ープのうちの所定の面ループａの２辺以上と他の面ルー
プｂの２辺以上とが同じ線分であるか否かが判断され
る。このＳＣ２の判断が否定された場合は、ＳＣ７以下
が実行されることにより、上記カウンタａ或いはｂの計
数内容に「１」が加算されるが、ＳＣ２の判断が肯定さ
れた場合は、ＳＣ３において面ループａの辺の数が面ル
ープｂの辺の数よりも大きいか否かが判断される。この
ＳＣ３の判断が肯定された場合は、ＳＣ４において上記
面ループａが破棄されるが、ＳＣ３の判断が否定された
場合は、ＳＣ５において面ループａの辺の数が面ループ
ｂの辺の数よりも少ないか否かが判断される。このＳＣ
５の判断が肯定された場合は、ＳＣ６において上記面ル
ープｂが破棄されるが、ＳＣ５の判断が否定された場合
は、ＳＣ７において、カウンタｂの計数内容に「１」が
加算された後、ＳＣ８においてカウンタｂの内容が面ル
ープの数ｎに到達したか否かが判断される。このＳＣ８
の判断が否定された場合は、前記ＳＣ２以下が繰り返し
実行されるが、肯定された場合は、ＳＣ９において、カ
ウンタａの計数内容に「１」が加算された後、ＳＣ１０
においてカウンタａの内容が面ループの数ｎに到達した
か否かが判断される。このＳＣ１０の判断が否定された
場合は、前記ＳＣ２以下が繰り返し実行されるが、肯定
された場合は、本ルーチンが終了させられる。
れた面ループが複数個（ｎ個）あるときにのみ実行され
る、ｎ個の面ループのうちから最小の面ループを探索す
るためのルーチンを示している。図のＳＣ１においてカ
ウンタａおよびｂが「１」にセットされた後、ＳＣ２に
おいて所定の候補線分群Ｇｉから決定された複数の面ル
ープのうちの所定の面ループａの２辺以上と他の面ルー
プｂの２辺以上とが同じ線分であるか否かが判断され
る。このＳＣ２の判断が否定された場合は、ＳＣ７以下
が実行されることにより、上記カウンタａ或いはｂの計
数内容に「１」が加算されるが、ＳＣ２の判断が肯定さ
れた場合は、ＳＣ３において面ループａの辺の数が面ル
ープｂの辺の数よりも大きいか否かが判断される。この
ＳＣ３の判断が肯定された場合は、ＳＣ４において上記
面ループａが破棄されるが、ＳＣ３の判断が否定された
場合は、ＳＣ５において面ループａの辺の数が面ループ
ｂの辺の数よりも少ないか否かが判断される。このＳＣ
５の判断が肯定された場合は、ＳＣ６において上記面ル
ープｂが破棄されるが、ＳＣ５の判断が否定された場合
は、ＳＣ７において、カウンタｂの計数内容に「１」が
加算された後、ＳＣ８においてカウンタｂの内容が面ル
ープの数ｎに到達したか否かが判断される。このＳＣ８
の判断が否定された場合は、前記ＳＣ２以下が繰り返し
実行されるが、肯定された場合は、ＳＣ９において、カ
ウンタａの計数内容に「１」が加算された後、ＳＣ１０
においてカウンタａの内容が面ループの数ｎに到達した
か否かが判断される。このＳＣ１０の判断が否定された
場合は、前記ＳＣ２以下が繰り返し実行されるが、肯定
された場合は、本ルーチンが終了させられる。
【００２９】図４に戻って、前記面定義手段４４或いは
面定義工程に対応するＳＡ１０において、各面Ｓｎたと
えば面Ｓ１乃至Ｓ６がそれぞれ定義されるとともに、表
３に示すような面リストが作成されて主記憶装置１４に
記憶される。たとえば、面Ｓ１については４つの線分Ｌ
１、Ｌ２、Ｌ３、Ｌ４により定義され、面Ｓ２について
は４つの線分Ｌ３、Ｌ11、Ｌ７、Ｌ12により定義され
る。なお、このＳＡ１０において、同じ面についての同
じ定義があれば、１つを残して破棄される。
面定義工程に対応するＳＡ１０において、各面Ｓｎたと
えば面Ｓ１乃至Ｓ６がそれぞれ定義されるとともに、表
３に示すような面リストが作成されて主記憶装置１４に
記憶される。たとえば、面Ｓ１については４つの線分Ｌ
１、Ｌ２、Ｌ３、Ｌ４により定義され、面Ｓ２について
は４つの線分Ｌ３、Ｌ11、Ｌ７、Ｌ12により定義され
る。なお、このＳＡ１０において、同じ面についての同
じ定義があれば、１つを残して破棄される。
【００３０】上述のように、本実施例によれば、線分対
選択手段３８（ＳＡ２）或いは線分対選択工程では、た
とえば図３に示す三次元のワイヤフレームモデルを構成
する線分から所定の一平面内に位置する一対の線分が順
次選択されると、候補線分探索手段４０（ＳＡ３、ＳＡ
４）或いは候補線分探索工程では、その線分対選択手段
３８或いは線分対選択工程により選択された一対の線分
を含む一平面上に乗るすべての線分が候補線分Ｇｉとし
て探索され、閉ループ形成線分選択手段４２（ＳＡ６、
ＳＡ７）或いは閉ループ形成線分選択工程では、上記候
補線分探索手段４０或いは候補線分探索工程により探索
された候補線分から、前記一平面上において閉ループを
形成する閉ループ形成線分が選択され、面定義手段４４
（ＳＡ１０）或いは面定義工程では、その閉ループ形成
線分選択手段４２或いは閉ループ形成線分選択工程によ
り選択された閉ループ形成線分に基づいて所定の面が定
義される。このため、すべての線分について閉ループを
形成する可能性をそれぞれ調べるためにその線分に接続
する他の線分のすべてを広い範囲で探索する従来の三次
元ワイヤフレームモデルの面定義方法に比較して、線分
の探索範囲が所定の線分対を含む一平面内の線分に限定
されるので、三次元ワイヤフレームモデルの面定義が能
率よく行われ得る。
選択手段３８（ＳＡ２）或いは線分対選択工程では、た
とえば図３に示す三次元のワイヤフレームモデルを構成
する線分から所定の一平面内に位置する一対の線分が順
次選択されると、候補線分探索手段４０（ＳＡ３、ＳＡ
４）或いは候補線分探索工程では、その線分対選択手段
３８或いは線分対選択工程により選択された一対の線分
を含む一平面上に乗るすべての線分が候補線分Ｇｉとし
て探索され、閉ループ形成線分選択手段４２（ＳＡ６、
ＳＡ７）或いは閉ループ形成線分選択工程では、上記候
補線分探索手段４０或いは候補線分探索工程により探索
された候補線分から、前記一平面上において閉ループを
形成する閉ループ形成線分が選択され、面定義手段４４
（ＳＡ１０）或いは面定義工程では、その閉ループ形成
線分選択手段４２或いは閉ループ形成線分選択工程によ
り選択された閉ループ形成線分に基づいて所定の面が定
義される。このため、すべての線分について閉ループを
形成する可能性をそれぞれ調べるためにその線分に接続
する他の線分のすべてを広い範囲で探索する従来の三次
元ワイヤフレームモデルの面定義方法に比較して、線分
の探索範囲が所定の線分対を含む一平面内の線分に限定
されるので、三次元ワイヤフレームモデルの面定義が能
率よく行われ得る。
【００３１】因みに、従来では、図６に示すような閉ル
ープ探索ルーチンにより、三次元ワイヤフレームモデル
から連想される立体を構成する面が探索されていた。こ
の場合、たとえば図３に示す三次元ワイヤフレームモデ
ルでは、たとえば線分Ｌ１について、それに接続する線
分からできる閉ループの探索回数は、Ｌ１−Ｌ２−Ｌ３
−Ｌ４、Ｌ１−Ｌ２−Ｌ３−Ｌ12−Ｌ８−Ｌ11、Ｌ１−
Ｌ２−Ｌ３−Ｌ12−Ｌ７−Ｌ６−Ｌ５−Ｌ11、Ｌ１−Ｌ
２−Ｌ９−Ｌ６−Ｌ５−Ｌ11、Ｌ１−Ｌ２−Ｌ９−Ｌ６
−Ｌ５−Ｌ８−Ｌ12−Ｌ４、Ｌ１−Ｌ２−Ｌ９−Ｌ７−
Ｌ８−Ｌ11、Ｌ１−Ｌ２−Ｌ９−Ｌ７−Ｌ12−Ｌ４、Ｌ
１−Ｌ10−Ｌ５−Ｌ11、Ｌ１−Ｌ10−Ｌ５−Ｌ８−Ｌ７
−Ｌ９−Ｌ３−Ｌ４、Ｌ１−Ｌ10−Ｌ５−Ｌ８−Ｌ12−
Ｌ４、Ｌ１−Ｌ10−Ｌ６−Ｌ７−Ｌ８−Ｌ11、Ｌ１−Ｌ
10−Ｌ６−Ｌ７−Ｌ12−Ｌ４、Ｌ１−Ｌ10−Ｌ６−Ｌ９
−Ｌ３−Ｌ４、Ｌ１−Ｌ10−Ｌ６−Ｌ９−Ｌ３−Ｌ12−
Ｌ８−Ｌ11の１４回となるとともに、これと同様の探索
が残りの線分Ｌ２〜Ｌ12についてそれぞれ行われる結
果、１２14回となっていた。これに対し、本実施例によ
れば、６面内にそれぞれ位置する６群の候補線分Ｇｉに
ついて、閉ループの探索を一回ずつ行えばよいので、大
幅に演算時間が短縮されるのである。
ープ探索ルーチンにより、三次元ワイヤフレームモデル
から連想される立体を構成する面が探索されていた。こ
の場合、たとえば図３に示す三次元ワイヤフレームモデ
ルでは、たとえば線分Ｌ１について、それに接続する線
分からできる閉ループの探索回数は、Ｌ１−Ｌ２−Ｌ３
−Ｌ４、Ｌ１−Ｌ２−Ｌ３−Ｌ12−Ｌ８−Ｌ11、Ｌ１−
Ｌ２−Ｌ３−Ｌ12−Ｌ７−Ｌ６−Ｌ５−Ｌ11、Ｌ１−Ｌ
２−Ｌ９−Ｌ６−Ｌ５−Ｌ11、Ｌ１−Ｌ２−Ｌ９−Ｌ６
−Ｌ５−Ｌ８−Ｌ12−Ｌ４、Ｌ１−Ｌ２−Ｌ９−Ｌ７−
Ｌ８−Ｌ11、Ｌ１−Ｌ２−Ｌ９−Ｌ７−Ｌ12−Ｌ４、Ｌ
１−Ｌ10−Ｌ５−Ｌ11、Ｌ１−Ｌ10−Ｌ５−Ｌ８−Ｌ７
−Ｌ９−Ｌ３−Ｌ４、Ｌ１−Ｌ10−Ｌ５−Ｌ８−Ｌ12−
Ｌ４、Ｌ１−Ｌ10−Ｌ６−Ｌ７−Ｌ８−Ｌ11、Ｌ１−Ｌ
10−Ｌ６−Ｌ７−Ｌ12−Ｌ４、Ｌ１−Ｌ10−Ｌ６−Ｌ９
−Ｌ３−Ｌ４、Ｌ１−Ｌ10−Ｌ６−Ｌ９−Ｌ３−Ｌ12−
Ｌ８−Ｌ11の１４回となるとともに、これと同様の探索
が残りの線分Ｌ２〜Ｌ12についてそれぞれ行われる結
果、１２14回となっていた。これに対し、本実施例によ
れば、６面内にそれぞれ位置する６群の候補線分Ｇｉに
ついて、閉ループの探索を一回ずつ行えばよいので、大
幅に演算時間が短縮されるのである。
【００３２】以上、本発明の一実施例を図面に基づいて
詳細に説明したが、本発明は他の態様で実施することも
できる。
詳細に説明したが、本発明は他の態様で実施することも
できる。
【００３３】たとえば、前述の実施例では、候補線分探
索手段４０（ＳＡ３、ＳＡ４）において各線分対が位置
する一平面内のすべての候補線分Ｇｉが探索され且つ記
録された後で、閉ループ形成線分選択手段４２（ＳＡ
６、ＳＡ７）において閉ループがバッチ処理により探索
されていたが、候補線分探索手段４０において１つの線
分対が逐次選択される毎にその線分対が位置する一平面
内の候補線分Ｇｉが探索され、その候補線分Ｇｉについ
て閉ループ形成線分選択手段４２により逐次閉ループ探
索が行われるように構成されてもよい。このような場合
には、たとえば図４のルーチンにおいてＳＡ８が除去さ
れ、そのＳＡ８の代わりにＳＡ５が移動させられる。
索手段４０（ＳＡ３、ＳＡ４）において各線分対が位置
する一平面内のすべての候補線分Ｇｉが探索され且つ記
録された後で、閉ループ形成線分選択手段４２（ＳＡ
６、ＳＡ７）において閉ループがバッチ処理により探索
されていたが、候補線分探索手段４０において１つの線
分対が逐次選択される毎にその線分対が位置する一平面
内の候補線分Ｇｉが探索され、その候補線分Ｇｉについ
て閉ループ形成線分選択手段４２により逐次閉ループ探
索が行われるように構成されてもよい。このような場合
には、たとえば図４のルーチンにおいてＳＡ８が除去さ
れ、そのＳＡ８の代わりにＳＡ５が移動させられる。
【００３４】また、前記線分対選択工程或いは線分対選
択手段３８は、三次元のワイヤフレームモデルを構成す
る線分から、相互に接続された一対の線分だけを順次選
択するものであってもよい。相互に接続された一対の線
分は必ず一平面内に位置するものであるから、互いに離
隔した線分が一平面内に位置するか否かの演算および判
定（ＳＡ３）が不要となり、演算時間が短縮される利点
がある。因みに、たとえば図３の三次元ワイヤフレーム
モデルを構成する線分Ｌ１〜Ｌ12から一対の線分を組み
合わせる場合には、12Ｃ2 （＝６６）の組み合わせ数が
必要であり、且つ一平面内に位置するかどうかの判断が
必要となっていたが、上記のようにすれば、２４の組み
合わせとなるのである。
択手段３８は、三次元のワイヤフレームモデルを構成す
る線分から、相互に接続された一対の線分だけを順次選
択するものであってもよい。相互に接続された一対の線
分は必ず一平面内に位置するものであるから、互いに離
隔した線分が一平面内に位置するか否かの演算および判
定（ＳＡ３）が不要となり、演算時間が短縮される利点
がある。因みに、たとえば図３の三次元ワイヤフレーム
モデルを構成する線分Ｌ１〜Ｌ12から一対の線分を組み
合わせる場合には、12Ｃ2 （＝６６）の組み合わせ数が
必要であり、且つ一平面内に位置するかどうかの判断が
必要となっていたが、上記のようにすれば、２４の組み
合わせとなるのである。
【００３５】また、前述の三次元ワイヤフレームモデル
において、線分対が位置する一平面内の候補線分Ｇｉに
おいて単数の閉ループしか探索されない形状である場合
には、前述の図４のフローチャートにおいてＳＡ９は必
ずしも設けられなくてもよい。
において、線分対が位置する一平面内の候補線分Ｇｉに
おいて単数の閉ループしか探索されない形状である場合
には、前述の図４のフローチャートにおいてＳＡ９は必
ずしも設けられなくてもよい。
【００３６】また、前述の候補線分探索手段４０（ＳＡ
３、ＳＡ４）において、互いに離隔した線分を一平面内
に位置する線分として探索しても差し支えない。
３、ＳＡ４）において、互いに離隔した線分を一平面内
に位置する線分として探索しても差し支えない。
【００３７】その他一々例示はしないが、本発明は当業
者の知識に基づいて種々の変更，改良を加えた態様で実
施することができる。
者の知識に基づいて種々の変更，改良を加えた態様で実
施することができる。
【図１】本発明の一実施例が適用されるＣＡＤシステム
の構成を説明するブロック線図である。
の構成を説明するブロック線図である。
【図２】図１の中央演算処理装置の制御機能の要部を説
明する機能ブロック線図である。
明する機能ブロック線図である。
【図３】図１の中央演算処理装置によって自動的に面が
定義される三次元ワイヤフレームモデルの一例を示す図
である。
定義される三次元ワイヤフレームモデルの一例を示す図
である。
【図４】図１の中央演算処理装置の制御作動の要部、す
なわち三次元ワイヤフレームモデルの面を自動的に定義
する作動を説明するフローチャートである。
なわち三次元ワイヤフレームモデルの面を自動的に定義
する作動を説明するフローチャートである。
【図５】図４のＳＡ６おいて実行される閉ループ探索ル
ーチンを詳しく説明する図である。
ーチンを詳しく説明する図である。
【図６】図４のＳＡ９において実行される最小面ループ
探索ルーチンを詳しく説明する図である。
探索ルーチンを詳しく説明する図である。
１０：ＣＡＤシステム（ワイヤフレームモデルの面定義
装置） ３８：線分対選択手段 ４０：候補線分探索手段 ４２：閉ループ形成線分選択手段 ４４：面定義手段
装置） ３８：線分対選択手段 ４０：候補線分探索手段 ４２：閉ループ形成線分選択手段 ４４：面定義手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 酒井 浩久 福岡県福岡市中央区大名２丁目６番36号 株式会社ビーピーエィ内 (72)発明者 満田 建一 福岡県福岡市中央区大名２丁目６番36号 株式会社ビーピーエィ内
Claims (2)
- 【請求項１】 三次元のワイヤフレームモデルから連想
される立体を構成する複数の面を電算機を用いて自動的
に定義する方法であって、 前記三次元のワイヤフレームモデルを構成する線分から
一平面内に位置する一対の線分を順次選択する線分対選
択工程と、 該線分対選択工程により選択された一対の線分を含む一
平面上に乗るすべての線分を候補線分として探索する候
補線分探索工程と、 該候補線分探索工程により探索された候補線分から、前
記一平面上において閉ループを形成する閉ループ形成線
分を選択する閉ループ形成線分選択工程と、 該閉ループ形成線分選択工程により選択された閉ループ
形成線分に基づいて所定の面を定義する面定義工程と
を、含むことを特徴とするワイヤフレームモデルの面定
義方法。 - 【請求項２】 三次元のワイヤフレームモデルから連想
される立体を構成する複数の面を電算機を用いて自動的
に定義する装置であって、 前記三次元のワイヤフレームモデルを構成する線分から
一平面内に位置する一対の線分を順次選択する線分対選
択手段と、 該線分対選択手段により選択された一対の線分を含む一
平面上に乗るすべての線分を候補線分として探索する候
補線分探索手段と、 該候補線分探索手段により探索された候補線分から、前
記一平面上において閉ループを形成する閉ループ形成線
分を選択する閉ループ形成線分選択手段と、 該閉ループ形成線分選択手段により選択された閉ループ
形成線分に基づいて所定の面を定義する面定義手段と
を、含むことを特徴とするワイヤフレームモデルの面定
義装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20170896A JP3162630B2 (ja) | 1996-07-31 | 1996-07-31 | ワイヤフレームモデルの面定義方法および装置 |
| CA002211887A CA2211887C (en) | 1996-07-31 | 1997-07-29 | Method and apparatus for defining surfaces of three-dimensional object from three-dimensional wire-frame model |
| DE69716532T DE69716532T2 (de) | 1996-07-31 | 1997-07-30 | Verfahren und Gerät zur dreidimensionalen Oberflächendefinierung aus dreidimensionalem Gitternetz |
| EP97113146A EP0822522B1 (en) | 1996-07-31 | 1997-07-30 | Method and apparatus for defining surfaces of three-dimensional object from three-dimensional wire-frame model |
| US08/904,427 US5971583A (en) | 1996-07-31 | 1997-07-31 | Method and apparatus for defining surfaces of three-dimensional object from three-dimensional wire-frame model |
| KR1019970036492A KR100254836B1 (ko) | 1996-07-31 | 1997-07-31 | 3차원 물체의 면을 3차원 와이어-프레임 모델로부터 정의하는 방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20170896A JP3162630B2 (ja) | 1996-07-31 | 1996-07-31 | ワイヤフレームモデルの面定義方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1049708A true JPH1049708A (ja) | 1998-02-20 |
| JP3162630B2 JP3162630B2 (ja) | 2001-05-08 |
Family
ID=16445618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20170896A Expired - Fee Related JP3162630B2 (ja) | 1996-07-31 | 1996-07-31 | ワイヤフレームモデルの面定義方法および装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5971583A (ja) |
| EP (1) | EP0822522B1 (ja) |
| JP (1) | JP3162630B2 (ja) |
| KR (1) | KR100254836B1 (ja) |
| CA (1) | CA2211887C (ja) |
| DE (1) | DE69716532T2 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3341549B2 (ja) * | 1995-11-14 | 2002-11-05 | ミノルタ株式会社 | ３次元形状データ処理装置 |
| US6259461B1 (en) * | 1998-10-14 | 2001-07-10 | Hewlett Packard Company | System and method for accelerating the rendering of graphics in a multi-pass rendering environment |
| US6230062B1 (en) | 1999-01-08 | 2001-05-08 | Voyan Technology | Adaptation to unmeasured variables |
| US6278898B1 (en) * | 1999-04-07 | 2001-08-21 | Voyan Technology | Model error bounds for identification of stochastic models for control design |
| US6771818B1 (en) * | 2000-04-04 | 2004-08-03 | Microsoft Corporation | System and process for identifying and locating people or objects in a scene by selectively clustering three-dimensional regions |
| KR100333913B1 (ko) * | 2000-06-26 | 2002-04-22 | 이충전 | 자동판매기의 냉각장치 |
| JP2003044530A (ja) * | 2001-07-30 | 2003-02-14 | Toshiba Corp | 構造物形状定義装置、構造物形状定義方法、並びに構造物形状定義用プログラム、及び設計図面作成装置 |
| US6819966B1 (en) | 2003-12-06 | 2004-11-16 | Paul E. Haeberli | Fabrication of free form structures from planar materials |
| US8295546B2 (en) | 2009-01-30 | 2012-10-23 | Microsoft Corporation | Pose tracking pipeline |
| US8811938B2 (en) | 2011-12-16 | 2014-08-19 | Microsoft Corporation | Providing a user interface experience based on inferred vehicle state |
| EP2811463B1 (en) | 2013-06-04 | 2018-11-21 | Dassault Systèmes | Designing a 3d modeled object with 2d views |
| EP2874118B1 (en) | 2013-11-18 | 2017-08-02 | Dassault Systèmes | Computing camera parameters |
| EP3032495B1 (en) | 2014-12-10 | 2019-11-13 | Dassault Systèmes | Texturing a 3d modeled object |
| EP3188033B1 (en) | 2015-12-31 | 2024-02-14 | Dassault Systèmes | Reconstructing a 3d modeled object |
| EP4131172A1 (en) | 2016-09-12 | 2023-02-08 | Dassault Systèmes | Deep convolutional neural network for 3d reconstruction of a real object |
| CN109426832A (zh) * | 2017-08-30 | 2019-03-05 | 湖南拓视觉信息技术有限公司 | 场景三维建模中的闭环检测方法、存储介质及电子设备 |
| JP7352586B2 (ja) | 2021-01-22 | 2023-09-28 | 日立グローバルライフソリューションズ株式会社 | 収容庫 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0821089B2 (ja) * | 1986-04-25 | 1996-03-04 | 東芝機械株式会社 | Ｃａｄ／ｃａｍシステムにおけるソリッドモデル形状定義方法 |
| WO1989009975A1 (en) * | 1988-04-07 | 1989-10-19 | Matsushita Electric Industrial Co., Ltd. | Solid modelling method |
| US5276783A (en) * | 1989-11-21 | 1994-01-04 | International Business Machines Corporation | Tessellating complex polygons in modeling coordinates |
| GB2259432A (en) * | 1991-09-06 | 1993-03-10 | Canon Res Ct Europe Ltd | Three dimensional graphics processing |
| GB2274376B (en) * | 1992-12-09 | 1996-12-18 | Honda Motor Co Ltd | Method of and system for producing solid models |
| JP2627608B2 (ja) * | 1993-07-26 | 1997-07-09 | 日本アイ・ビー・エム株式会社 | ソリッドモデル合成装置及び合成方法 |
| CA2129477C (en) * | 1993-08-06 | 1999-07-06 | Koichi Nishizaka | Method of generating or modifying solid model of an object and apparatus suitable for practicing the method |
| US5416893A (en) * | 1993-10-26 | 1995-05-16 | Hewlett-Packard Co. | Method for displaying edging or decaling of an object in a graphics display |
| JPH07311858A (ja) * | 1994-05-18 | 1995-11-28 | Sony Corp | 自由曲面作成方法及び自由曲面作成装置 |
| US5655063A (en) * | 1994-06-28 | 1997-08-05 | Computervision Corporation | Topology based tolerancing for geometric modeling operations |
| JPH0821089A (ja) * | 1994-07-05 | 1996-01-23 | Masato Sugano | 廻り止め用操作具 |
| US5659493A (en) * | 1995-03-03 | 1997-08-19 | Ford Motor Company | Virtual machining techniques for modifying computer models of parts |
| US5742291A (en) * | 1995-05-09 | 1998-04-21 | Synthonics Incorporated | Method and apparatus for creation of three-dimensional wire frames |
-
1996
- 1996-07-31 JP JP20170896A patent/JP3162630B2/ja not_active Expired - Fee Related
-
1997
- 1997-07-29 CA CA002211887A patent/CA2211887C/en not_active Expired - Fee Related
- 1997-07-30 DE DE69716532T patent/DE69716532T2/de not_active Expired - Fee Related
- 1997-07-30 EP EP97113146A patent/EP0822522B1/en not_active Expired - Lifetime
- 1997-07-31 US US08/904,427 patent/US5971583A/en not_active Expired - Fee Related
- 1997-07-31 KR KR1019970036492A patent/KR100254836B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR100254836B1 (ko) | 2000-05-01 |
| CA2211887A1 (en) | 1998-01-31 |
| EP0822522B1 (en) | 2002-10-23 |
| US5971583A (en) | 1999-10-26 |
| EP0822522A3 (en) | 1998-08-19 |
| CA2211887C (en) | 2001-10-09 |
| DE69716532T2 (de) | 2003-06-26 |
| DE69716532D1 (de) | 2002-11-28 |
| JP3162630B2 (ja) | 2001-05-08 |
| EP0822522A2 (en) | 1998-02-04 |
| KR980010879A (ko) | 1998-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3162630B2 (ja) | ワイヤフレームモデルの面定義方法および装置 | |
| JP2892423B2 (ja) | 画像表示装置及び画像表示方法 | |
| JP3275920B2 (ja) | 科学的図形表示方法 | |
| EP0642105A2 (en) | Method of generating or modifying solid model of an object and apparatus suitable for practising the method | |
| JP4210056B2 (ja) | 工具経路の作成装置及び方法 | |
| JP4693454B2 (ja) | ３次元形状比較プログラム及び３次元類似形状検索プログラム | |
| JP2003071520A (ja) | 板金部品の曲げ順及び曲げ金型提案装置及び提案方法 | |
| JP3369734B2 (ja) | ３次元計算機支援設計装置及び方法 | |
| JP3162631B2 (ja) | 三次元ソリッドモデルの作成方法および装置 | |
| US20060209070A1 (en) | Apparatus for displaying workflow, method for displaying workflow, and program for displaying workflow | |
| JP2001222305A (ja) | 板金統合支援システム及び図形データ生成管理プログラムを記憶した記憶媒体 | |
| JP2623416B2 (ja) | ３次元図形処理装置 | |
| JP2004151984A (ja) | 建設工事管理装置 | |
| JPH0619992A (ja) | Ｃａｄシステム | |
| JP3930450B2 (ja) | 解析結果可視化処理プログラム | |
| JPH1011490A (ja) | 設計支援装置 | |
| JP2719246B2 (ja) | 三次元グラフィックスを利用した作業機械の重量解析システム | |
| JPH03225563A (ja) | 図形選択方式 | |
| EP0448327A2 (en) | Work scheduling method and system | |
| JPH04158481A (ja) | 製品設計用数値解析形状モデルの作成方法 | |
| JPH1031762A (ja) | ３次元形状の入力／作成方法及び装置 | |
| JPH03100407A (ja) | 計測ネツトワークシステム | |
| JPH0410169A (ja) | ３次元形状モデル編集装置 | |
| JPH09311951A (ja) | ３次元格子メッシュの再生成方法、３次元格子メッシュの再生成装置、及び記録媒体 | |
| JPH0281271A (ja) | コンピュータ援用による設計システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |