JPH10198718A - ソリッドモデル自動生成装置およびその方法 - Google Patents
ソリッドモデル自動生成装置およびその方法Info
- Publication number
- JPH10198718A JPH10198718A JP9002358A JP235897A JPH10198718A JP H10198718 A JPH10198718 A JP H10198718A JP 9002358 A JP9002358 A JP 9002358A JP 235897 A JP235897 A JP 235897A JP H10198718 A JPH10198718 A JP H10198718A
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- solid
- view
- generating
- planes
- 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/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
Landscapes
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【課題】 本発明は、複数の平面図からソリッドモデル
を自動生成するソリッドモデル自動生成装置に関し、簡
略図などの３面図であっても当該３面図から面情報を抽
出して正しいソリッドモデルを自動生成することを目的
とする。 【解決手段】 複数の平面図から面の情報を抽出する手
段と、抽出した候補面間の交線を求めて、候補面及び候
補稜線を生成する手段と、生成した候補面の組み合わせ
を決定し、候補立体を生成する手段と、生成した候補立
体を前記複数の平面図と照合し、合致するソリッドモデ
ルを選択する手段とを備えるように構成する。
を自動生成するソリッドモデル自動生成装置に関し、簡
略図などの３面図であっても当該３面図から面情報を抽
出して正しいソリッドモデルを自動生成することを目的
とする。 【解決手段】 複数の平面図から面の情報を抽出する手
段と、抽出した候補面間の交線を求めて、候補面及び候
補稜線を生成する手段と、生成した候補面の組み合わせ
を決定し、候補立体を生成する手段と、生成した候補立
体を前記複数の平面図と照合し、合致するソリッドモデ
ルを選択する手段とを備えるように構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、３面図のような複
数の平面図からソリッドモデルを自動生成するソリッド
モデル自動生成装置、ソリッドモデル生成方法、ソリッ
ドモデル生成コンピュータプログラム、及びソリッドモ
デル生成コンピュータプログラムを格納したコンピュー
タプログラム可読型記憶媒体に関する。
数の平面図からソリッドモデルを自動生成するソリッド
モデル自動生成装置、ソリッドモデル生成方法、ソリッ
ドモデル生成コンピュータプログラム、及びソリッドモ
デル生成コンピュータプログラムを格納したコンピュー
タプログラム可読型記憶媒体に関する。
【０００２】３次元立体を表す手法として、３面図が広
く用いられている。３次元ＣＡＤシステムを用いて、３
次元立体を表現できる。しかし、３次元ＣＡＤシステム
の入力方法は複雑であり、３面図から立体を自動生成す
ることが望まれている。
く用いられている。３次元ＣＡＤシステムを用いて、３
次元立体を表現できる。しかし、３次元ＣＡＤシステム
の入力方法は複雑であり、３面図から立体を自動生成す
ることが望まれている。
【０００３】
【従来の技術】従来、３面図から自動的にソリッドモデ
ル（３次元の立体）を生成する第１の手法として、３面
図から頂点候補を求め、次にこれら頂点候補から稜線候
補を求め、これら頂点候補および稜線候補をもとにワイ
ヤフレームモデルを生成する。次にこれらの稜線で囲ま
れた領域を面としたサーフィスモデルを生成する。最後
に、このサーフィスモデルの各面のいずれかの側に立体
が存在するかを決定し、ソリッドモデルを生成するとい
う手順を行う手法がある。
ル（３次元の立体）を生成する第１の手法として、３面
図から頂点候補を求め、次にこれら頂点候補から稜線候
補を求め、これら頂点候補および稜線候補をもとにワイ
ヤフレームモデルを生成する。次にこれらの稜線で囲ま
れた領域を面としたサーフィスモデルを生成する。最後
に、このサーフィスモデルの各面のいずれかの側に立体
が存在するかを決定し、ソリッドモデルを生成するとい
う手順を行う手法がある。
【０００４】また、第２の手法は、システム内に基本形
状（直方体、円柱、円錐など）を用意しておき、３面図
から各面図のループ（閉じた線分列）を検索し、得られ
た各面図のループ間の対応をとり基本形状を順次作成し
ていく手法がある。
状（直方体、円柱、円錐など）を用意しておき、３面図
から各面図のループ（閉じた線分列）を検索し、得られ
た各面図のループ間の対応をとり基本形状を順次作成し
ていく手法がある。
【０００５】
【発明が解決しようとする課題】上記第１の手法、第２
の手法のいずれも幾何形状が３面図上に厳密に書かれて
いることを大前提としており、実際の機械図面において
は下記のような簡略図が基本である。
の手法のいずれも幾何形状が３面図上に厳密に書かれて
いることを大前提としており、実際の機械図面において
は下記のような簡略図が基本である。
【０００６】（１） 複雑な相貫線を直線／円弧で近似
している。 （２） 加工に用いる工具、治具などの形が想像線でか
かれているのみで、結果として生じる稜線が省略されて
いる。
している。 （２） 加工に用いる工具、治具などの形が想像線でか
かれているのみで、結果として生じる稜線が省略されて
いる。
【０００７】上記（１）、（２）などの簡略図の３面図
では、当該３面図は加工・製作するためのものであり、
旋盤・フライス盤などの工作機械は面を加工する機械で
あり、３図面で正確に書かれる情報は面の形状であり、
稜線の形状でないなどにより、上記第１の手法や第２の
手法では正しいソリッドモデルを生成できないという問
題があった。
では、当該３面図は加工・製作するためのものであり、
旋盤・フライス盤などの工作機械は面を加工する機械で
あり、３図面で正確に書かれる情報は面の形状であり、
稜線の形状でないなどにより、上記第１の手法や第２の
手法では正しいソリッドモデルを生成できないという問
題があった。
【０００８】本発明は、これらの問題を解決するため、
簡略図などの３面図であっても当該３面図から面情報を
抽出して正しいソリッドモデルを自動生成することを目
的としている。
簡略図などの３面図であっても当該３面図から面情報を
抽出して正しいソリッドモデルを自動生成することを目
的としている。
【０００９】
【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、面情報抽
出手段１は、３面図から面の情報を仮定・抽出するもの
である。
決するための手段を説明する。図１において、面情報抽
出手段１は、３面図から面の情報を仮定・抽出するもの
である。
【００１０】候補面生成手段２は、面の情報をもとに候
補面を生成するものである。候補面・稜線生成手段３
は、候補面間の交線を求め、候補面・候補稜線を生成す
るものである。
補面を生成するものである。候補面・稜線生成手段３
は、候補面間の交線を求め、候補面・候補稜線を生成す
るものである。
【００１１】削除手段４は、立体として存在し得ない候
補面・候補稜線の削除を行うものである。候補立体生成
手段５は、面の組み合わせを決定し、候補立体を生成す
るものである。
補面・候補稜線の削除を行うものである。候補立体生成
手段５は、面の組み合わせを決定し、候補立体を生成す
るものである。
【００１２】ソリッドモデル選択手段６は、候補立体を
３面図と照合し、正しいソリッドモデルを選択するもの
である。次に、動作を説明する。
３面図と照合し、正しいソリッドモデルを選択するもの
である。次に、動作を説明する。
【００１３】面情報抽出手段１が３面図から面の情報を
抽出し、候補面生成手段２が抽出した面の情報をもとに
候補面を生成し、候補面・稜線生成手段３が作成した候
補面間の交線を求めて候補面および候補稜線を生成し、
候補立体生成手段５が生成した候補面の組み合わせを決
定して候補立体を生成し、ソリッドモデル選択手段６が
生成した候補立体を３面図と照合し合致するソリッドモ
デルを選択するようにしている。
抽出し、候補面生成手段２が抽出した面の情報をもとに
候補面を生成し、候補面・稜線生成手段３が作成した候
補面間の交線を求めて候補面および候補稜線を生成し、
候補立体生成手段５が生成した候補面の組み合わせを決
定して候補立体を生成し、ソリッドモデル選択手段６が
生成した候補立体を３面図と照合し合致するソリッドモ
デルを選択するようにしている。
【００１４】この際、削除手段４が生成した候補面およ
び候補稜線について、立体として存在しないものを削除
するようにしている。また、ソリッドモデル選択手段６
が生成した候補立体を３面図と照合する際に、候補立体
を３面図上に投影し所定のボックス内に含まれるときに
合致すると判定するようにしている。
び候補稜線について、立体として存在しないものを削除
するようにしている。また、ソリッドモデル選択手段６
が生成した候補立体を３面図と照合する際に、候補立体
を３面図上に投影し所定のボックス内に含まれるときに
合致すると判定するようにしている。
【００１５】従って、簡略図などの３面図であっても３
面図から面情報を抽出して正しいソリッドモデルを自動
生成することが可能となる。
面図から面情報を抽出して正しいソリッドモデルを自動
生成することが可能となる。
【００１６】
【発明の実施の形態】本発明をコンピュータ上で動作す
るソリッドモデル生成プログラムとして実施する形態を
例に説明する。
るソリッドモデル生成プログラムとして実施する形態を
例に説明する。
【００１７】本実施例形態においてコンピュータは、Ｃ
ＰＵ、メモリ、外部記憶装置、キーボード、ディスプレ
イ、マウスなどから構成される。ソリッドモデル生成プ
ログラムは外部記憶装置に格納され、キーボードからの
コマンドの投入等を契機に、外部記憶装置からメモリ上
にロードされ、ＣＰＵによって実行される。以下図を用
いて詳細に説明する。
ＰＵ、メモリ、外部記憶装置、キーボード、ディスプレ
イ、マウスなどから構成される。ソリッドモデル生成プ
ログラムは外部記憶装置に格納され、キーボードからの
コマンドの投入等を契機に、外部記憶装置からメモリ上
にロードされ、ＣＰＵによって実行される。以下図を用
いて詳細に説明する。
【００１８】図２は、本発明の面の抽出フローチャート
を示す。これは、図１のＳ１の面情報抽出手段１および
Ｓ２の候補面生成手段２による面の抽出の手順である。
図２において、Ｓ１１は、指定面図から閉ループを取り
出す。これは、例えば後述する図４の（ａ）の側面図の
の閉ループを１つ取り出す。
を示す。これは、図１のＳ１の面情報抽出手段１および
Ｓ２の候補面生成手段２による面の抽出の手順である。
図２において、Ｓ１１は、指定面図から閉ループを取り
出す。これは、例えば後述する図４の（ａ）の側面図の
の閉ループを１つ取り出す。
【００１９】Ｓ１２は、閉ループの最大・最小に対応す
る垂直／水平線が他の図面に存在するか判別する。これ
は、Ｓ１１で取り出した図４の（ａ）の側面図のの閉
ループの最大値と最小値に対応する他の図面である正面
図および平面図にそれぞれ対応する面、面が存在す
るか判別する。ＹＥＳの場合には、他の図面に存在する
と判明したので、候補面とし、Ｓ１４に進む。一方、Ｎ
Ｏの場合には、他の図面に存在しないと判明したので、
Ｓ１１で取り出した閉ループを候補面とすることなくＳ
１４に進む。
る垂直／水平線が他の図面に存在するか判別する。これ
は、Ｓ１１で取り出した図４の（ａ）の側面図のの閉
ループの最大値と最小値に対応する他の図面である正面
図および平面図にそれぞれ対応する面、面が存在す
るか判別する。ＹＥＳの場合には、他の図面に存在する
と判明したので、候補面とし、Ｓ１４に進む。一方、Ｎ
Ｏの場合には、他の図面に存在しないと判明したので、
Ｓ１１で取り出した閉ループを候補面とすることなくＳ
１４に進む。
【００２０】Ｓ１４は、指定図面は終わりか判別する。
ＹＥＳの場合には、Ｓ１５に進む。ＮＯの場合には、Ｓ
１１に戻り、繰り返す。以上のＳ１１ないしＳ１４によ
って、指定図面から閉ループを取り出し、当該閉ループ
の最大・最小に対応する垂直／水平線が他の図面に存在
したときに候補面とし、３面図から平面の候補面を生成
することが可能となる。
ＹＥＳの場合には、Ｓ１５に進む。ＮＯの場合には、Ｓ
１１に戻り、繰り返す。以上のＳ１１ないしＳ１４によ
って、指定図面から閉ループを取り出し、当該閉ループ
の最大・最小に対応する垂直／水平線が他の図面に存在
したときに候補面とし、３面図から平面の候補面を生成
することが可能となる。
【００２１】Ｓ１５は、指定面図から円／円弧を取り出
す。これは、例えば後述する図４の（ｂ−２）の側面図
の’の円を１つ取り出す。Ｓ１６は、円／円弧の輪郭
線に対応する直線が他の図面にあるか判別する。これ
は、Ｓ１５で取り出した図４の（ｂ−２）の側面図の
’の円の輪郭線に対応する直線が対応する他の図面で
ある正面図および平面図にそれぞれ’、’が存在す
るか判別する。ＹＥＳの場合には、他の図面に存在する
と判明したので、Ｓ１７で候補面とし、Ｓ１８に進む。
一方、ＮＯの場合には、他の図面に存在しないと判明し
たので、Ｓ１５で取り出した円／円弧を候補面とするこ
となくＳ１８に進む。
す。これは、例えば後述する図４の（ｂ−２）の側面図
の’の円を１つ取り出す。Ｓ１６は、円／円弧の輪郭
線に対応する直線が他の図面にあるか判別する。これ
は、Ｓ１５で取り出した図４の（ｂ−２）の側面図の
’の円の輪郭線に対応する直線が対応する他の図面で
ある正面図および平面図にそれぞれ’、’が存在す
るか判別する。ＹＥＳの場合には、他の図面に存在する
と判明したので、Ｓ１７で候補面とし、Ｓ１８に進む。
一方、ＮＯの場合には、他の図面に存在しないと判明し
たので、Ｓ１５で取り出した円／円弧を候補面とするこ
となくＳ１８に進む。
【００２２】Ｓ１８は、指定図面は終わりか判別する。
ＹＥＳの場合には、終了する。ＮＯの場合には、Ｓ１５
に戻り、繰り返す。以上のＳ１５ないしＳ１８によっ
て、指定図面から円／円弧を取り出し、当該円／円弧の
輪郭線に対応する直線が他の図面に存在したときに候補
面とし、３面図から円柱面の候補面を生成することが可
能となる。
ＹＥＳの場合には、終了する。ＮＯの場合には、Ｓ１５
に戻り、繰り返す。以上のＳ１５ないしＳ１８によっ
て、指定図面から円／円弧を取り出し、当該円／円弧の
輪郭線に対応する直線が他の図面に存在したときに候補
面とし、３面図から円柱面の候補面を生成することが可
能となる。
【００２３】同様に、上記平面（１つの面に平行で他の
２つの面に垂直なもの、１つの面に垂直で他の２つの面
に非垂直かつ非平行なもの、３つの面のいずれにも非平
行かつ非垂直なもの）、円柱面（中心軸がいずれかの面
に垂直なもの）の他に、円錐面（中心軸がいずれかの面
に垂直であるもの）、球面、輪環面（中心軸がいずれか
の面で垂直であるもの）についても候補面を生成するこ
とが可能となる。
２つの面に垂直なもの、１つの面に垂直で他の２つの面
に非垂直かつ非平行なもの、３つの面のいずれにも非平
行かつ非垂直なもの）、円柱面（中心軸がいずれかの面
に垂直なもの）の他に、円錐面（中心軸がいずれかの面
に垂直であるもの）、球面、輪環面（中心軸がいずれか
の面で垂直であるもの）についても候補面を生成するこ
とが可能となる。
【００２４】図３は本発明の元の立体例を示し、図４は
図３の元の立体の３面図および当該３面図から抽出した
候補面の例を示す。図３において、Ｂ１ないしＢ１０は
輪郭稜線の境界線を示し、Ｉ１ないしＩ８は候補稜線の
寸法線を示す。図示の立体は、円筒に小さな孔が空いた
立体である。この立体を３面図（正面図、平面図、側面
図）で表すと、図４に示すようになる。
図３の元の立体の３面図および当該３面図から抽出した
候補面の例を示す。図３において、Ｂ１ないしＢ１０は
輪郭稜線の境界線を示し、Ｉ１ないしＩ８は候補稜線の
寸法線を示す。図示の立体は、円筒に小さな孔が空いた
立体である。この立体を３面図（正面図、平面図、側面
図）で表すと、図４に示すようになる。
【００２５】図４は、図３の立体の３面図（正面図、平
面図、側面図）について、面を抽出するときの説明図を
示す。図４の（ａ）は、３面図から平面を抽出する説明
図を示す。これは、既述した図２のＳ１１ないしＳ１４
により、側面図のの閉ループを１つ取り出し、当該閉
ループの最大・最小に対応する垂直／水平線が他の図面
（平面図および側面図）に存在するときに平面の候補面
として生成する様子を示したものである。
面図、側面図）について、面を抽出するときの説明図を
示す。図４の（ａ）は、３面図から平面を抽出する説明
図を示す。これは、既述した図２のＳ１１ないしＳ１４
により、側面図のの閉ループを１つ取り出し、当該閉
ループの最大・最小に対応する垂直／水平線が他の図面
（平面図および側面図）に存在するときに平面の候補面
として生成する様子を示したものである。
【００２６】図４の（ｂ）は、３面図から円柱面を抽出
する説明図を示す。これは、既述した図２のＳ１５ない
しＳ１８により、例えば図４の（ｂ−２）の側面図の
’の円／円弧を１つ取り出し、当該円／円弧の輪郭線
に対応する直線が他の図面（平面図および側面図）に存
在するときに円柱面の候補面として生成する様子を示し
たものである。
する説明図を示す。これは、既述した図２のＳ１５ない
しＳ１８により、例えば図４の（ｂ−２）の側面図の
’の円／円弧を１つ取り出し、当該円／円弧の輪郭線
に対応する直線が他の図面（平面図および側面図）に存
在するときに円柱面の候補面として生成する様子を示し
たものである。
【００２７】図４の（ｂ−１）は、上面図の円の輪郭線
に対応する輪郭線が正面図および側面図に存在して円柱
面の候補面とした例を示す。図４の（ｂ−２）は、側面
図の’の円の輪郭線に対応する輪郭線が正面図および
上面図に存在して円柱面の候補面とした例を示す。
に対応する輪郭線が正面図および側面図に存在して円柱
面の候補面とした例を示す。図４の（ｂ−２）は、側面
図の’の円の輪郭線に対応する輪郭線が正面図および
上面図に存在して円柱面の候補面とした例を示す。
【００２８】図４の（ｂ−３）は、側面図の円の輪郭線
に対応する輪郭線が正面図および上面図に存在して円柱
面の候補面とした例を示す。図５は、本発明の候補稜
線、候補面の生成フローチャートを示す。これは、既述
した図１のＳ２の候補面・稜線生成手段３による候補稜
線および候補面の生成フローチャートである。
に対応する輪郭線が正面図および上面図に存在して円柱
面の候補面とした例を示す。図５は、本発明の候補稜
線、候補面の生成フローチャートを示す。これは、既述
した図１のＳ２の候補面・稜線生成手段３による候補稜
線および候補面の生成フローチャートである。
【００２９】図５の（ａ）において、Ｓ２１は、候補面
間の全ての交線を求める。これは、既述した図２のフロ
ーチャートに従い生成した候補面間の全ての交線を求め
る。Ｓ２２は、交線を候補稜線として記憶する。
間の全ての交線を求める。これは、既述した図２のフロ
ーチャートに従い生成した候補面間の全ての交線を求め
る。Ｓ２２は、交線を候補稜線として記憶する。
【００３０】Ｓ２３は、候補面の境界線を候補稜線とし
て記憶する。Ｓ２４は、候補稜線に囲まれた全ての面を
候補面分として記憶する。これらＳ２１ないしＳ２４に
よって、図２のフローチャートに従い図４の３面図から
生成した候補面について交線を求めて候補稜線として記
憶および候補面の境界線を候補稜線として記憶、更に候
補稜線で囲まれた全ての面を候補面分として記憶する
と、図５の（ｂ）に示すようになる（計１７の面分が記
憶される）。
て記憶する。Ｓ２４は、候補稜線に囲まれた全ての面を
候補面分として記憶する。これらＳ２１ないしＳ２４に
よって、図２のフローチャートに従い図４の３面図から
生成した候補面について交線を求めて候補稜線として記
憶および候補面の境界線を候補稜線として記憶、更に候
補稜線で囲まれた全ての面を候補面分として記憶する
と、図５の（ｂ）に示すようになる（計１７の面分が記
憶される）。
【００３１】図６は、本発明の候補稜線／面の削除フロ
ーチャートを示す。図６において、Ｓ３１は、候補稜線
を構成要素としてもつ候補面は１つか判別する（条件ａ
とする）。ＹＥＳの場合には、候補稜線を構成要素とし
てもつ候補面が１つしかないと判明し、明らかに存在し
ていない候補稜線と判明したので、Ｓ３２で削除する。
例えば後述する図７の候補稜線１について条件ａを満た
した場合には、候補稜線１を削除する。一方、Ｓ３１の
ＮＯの場合には、Ｓ３３に進む。
ーチャートを示す。図６において、Ｓ３１は、候補稜線
を構成要素としてもつ候補面は１つか判別する（条件ａ
とする）。ＹＥＳの場合には、候補稜線を構成要素とし
てもつ候補面が１つしかないと判明し、明らかに存在し
ていない候補稜線と判明したので、Ｓ３２で削除する。
例えば後述する図７の候補稜線１について条件ａを満た
した場合には、候補稜線１を削除する。一方、Ｓ３１の
ＮＯの場合には、Ｓ３３に進む。
【００３２】Ｓ３３は、削除した候補稜線を構成要素と
する候補面はあるか判別する。ＹＥＳの場合には、Ｓ３
４で削除する。例えば後述する図７でＳ３２により候補
稜線１を削除した場合、削除した当該候補稜線１を構成
要素とする候補面である面ａを削除する。一方、Ｓ３３
のＮＯの場合には、Ｓ３５に進む。
する候補面はあるか判別する。ＹＥＳの場合には、Ｓ３
４で削除する。例えば後述する図７でＳ３２により候補
稜線１を削除した場合、削除した当該候補稜線１を構成
要素とする候補面である面ａを削除する。一方、Ｓ３３
のＮＯの場合には、Ｓ３５に進む。
【００３３】Ｓ３５は、候補稜線を投影し、各面に対応
する線があるか判別する。ＹＥＳの場合には、候補稜線
の各面に対応する線があると判明したので、Ｓ３６で当
該候補稜線をＯＫと決定する。一方、Ｓ３５のＮＯの場
合には、Ｓ３７に進む。
する線があるか判別する。ＹＥＳの場合には、候補稜線
の各面に対応する線があると判明したので、Ｓ３６で当
該候補稜線をＯＫと決定する。一方、Ｓ３５のＮＯの場
合には、Ｓ３７に進む。
【００３４】Ｓ３７は、候補稜線の面側の候補面は滑ら
かに接続（２面の法線ベクトルが候補稜線を横切って連
続に接続）しているか判別する。ＹＥＳの場合には、Ｓ
３８でＯＫとする。ＮＯの場合には、Ｓ３９で削除す
る。
かに接続（２面の法線ベクトルが候補稜線を横切って連
続に接続）しているか判別する。ＹＥＳの場合には、Ｓ
３８でＯＫとする。ＮＯの場合には、Ｓ３９で削除す
る。
【００３５】以上によって、生成された候補稜線・候補
面について３面図をもとに存在しない組み合わせについ
て削除することが可能となる。図７は、本発明の候補面
の削除説明図を示す。ここでは、条件ａ（候補稜線を構
成要素としてもつ候補面は１つか）を満たした場合、候
補稜線１を削除する。そして、候補稜線１を削除したこ
とに対応して、既述した図６のＳ３３のＹＥＳ、Ｓ３４
で面ａを削除する。
面について３面図をもとに存在しない組み合わせについ
て削除することが可能となる。図７は、本発明の候補面
の削除説明図を示す。ここでは、条件ａ（候補稜線を構
成要素としてもつ候補面は１つか）を満たした場合、候
補稜線１を削除する。そして、候補稜線１を削除したこ
とに対応して、既述した図６のＳ３３のＹＥＳ、Ｓ３４
で面ａを削除する。
【００３６】以上のように、生成された候補稜線・候補
面について３面図で存在しない組み合わせについて削除
する。図８は、本発明の候補稜線／面の具体的削除フロ
ーチャートを示す。
面について３面図で存在しない組み合わせについて削除
する。図８は、本発明の候補稜線／面の具体的削除フロ
ーチャートを示す。
【００３７】図８の（ａ）は、フローチャートを示す。
図８の（ａ）において、Ｓ４１は、を候補稜線とする
候補面を抽出する。これは、例えば図８の（ｂ）のを
候補稜線とする候補面（面１、面２、面３の３個）を抽
出する。
図８の（ａ）において、Ｓ４１は、を候補稜線とする
候補面を抽出する。これは、例えば図８の（ｂ）のを
候補稜線とする候補面（面１、面２、面３の３個）を抽
出する。
【００３８】Ｓ４２は、２個か判別する。ＹＥＳの場合
には、ＯＫとする。ＮＯの場合には、Ｓ４４で２個の面
の組み合わせを作成する。Ｓ４５は、立体の作成を行
う。これは、３面図から得られる情報をもとに、立体と
して存在し得る面の組み合わの作成を行う。
には、ＯＫとする。ＮＯの場合には、Ｓ４４で２個の面
の組み合わせを作成する。Ｓ４５は、立体の作成を行
う。これは、３面図から得られる情報をもとに、立体と
して存在し得る面の組み合わの作成を行う。
【００３９】Ｓ４６は、３面あるか判別する。ＹＥＳの
場合には、Ｓ４８でソリッド候補とする。ＮＯの場合に
は、削除する。以上によって、３面図から生成された候
補稜線および候補面をもとに立体として存在し得る面の
組み合わせを全て生成できたこととなる。例えば既述し
た図２の例では、図９に示すように４通りの組み合わせ
が生成できることとなる。
場合には、Ｓ４８でソリッド候補とする。ＮＯの場合に
は、削除する。以上によって、３面図から生成された候
補稜線および候補面をもとに立体として存在し得る面の
組み合わせを全て生成できたこととなる。例えば既述し
た図２の例では、図９に示すように４通りの組み合わせ
が生成できることとなる。
【００４０】図８の（ｂ）は、候補稜線と面１、２、
３の例を示す。ここでは、を候補稜線とする面１、面
２、面３の３個がある場合を示す。図９は、本発明の候
補立体例を示す。これは、既述した図８のフローチャー
トに従い、候補稜線および候補面について立体として存
在し得る組み合わせを模式的に表したものである。
３の例を示す。ここでは、を候補稜線とする面１、面
２、面３の３個がある場合を示す。図９は、本発明の候
補立体例を示す。これは、既述した図８のフローチャー
トに従い、候補稜線および候補面について立体として存
在し得る組み合わせを模式的に表したものである。
【００４１】図１０は、本発明の面図との照合フローチ
ャートを示す。図１０において、Ｓ５１は、生成された
候補モデルを投影する。これは、既述した図８のＳ４８
で生成されたソリッド候補（候補モデル）を３面図に投
影する。
ャートを示す。図１０において、Ｓ５１は、生成された
候補モデルを投影する。これは、既述した図８のＳ４８
で生成されたソリッド候補（候補モデル）を３面図に投
影する。
【００４２】Ｓ５２は、投影線と３面図の図形の比較を
全ての３面図の要素に対して行う。Ｓ５３は、全ての投
影線が条件をみたすか判別する。ＹＥＳの場合には、生
成された候補モデルを３面図に投影した投影線が条件を
満たし、両者が合致すると判明したので、Ｓ５４で正し
いソリッドモデルであると決定する。一方、Ｓ５３のＮ
Ｏの場合には、Ｓ５５で次のモデルの判定を行う。
全ての３面図の要素に対して行う。Ｓ５３は、全ての投
影線が条件をみたすか判別する。ＹＥＳの場合には、生
成された候補モデルを３面図に投影した投影線が条件を
満たし、両者が合致すると判明したので、Ｓ５４で正し
いソリッドモデルであると決定する。一方、Ｓ５３のＮ
Ｏの場合には、Ｓ５５で次のモデルの判定を行う。
【００４３】以上によって、生成された立体の候補モデ
ルについて３面図上に投影した投影線が条件を満たす場
合に正しいソリッドモデルと決定する。図１１は、ボッ
クスの説明図を示す。
ルについて３面図上に投影した投影線が条件を満たす場
合に正しいソリッドモデルと決定する。図１１は、ボッ
クスの説明図を示す。
【００４４】図１１の（ａ）は、ボックス例を示す。こ
こで、ボックスは、立体の候補モデルを３面図上に投影
して合致するか否かを判別するときに、３面図上の要素
が内部に含まれるか否かを判別するための長方形であっ
て、図１０で既述した生成された立体の候補モデルにつ
いて３面図上に投影した投影線が条件を満たすか否かを
判別するためのものである。
こで、ボックスは、立体の候補モデルを３面図上に投影
して合致するか否かを判別するときに、３面図上の要素
が内部に含まれるか否かを判別するための長方形であっ
て、図１０で既述した生成された立体の候補モデルにつ
いて３面図上に投影した投影線が条件を満たすか否かを
判別するためのものである。
【００４５】図１１（ｂ）は、３面図と整合する立体の
例を示す。これは、既述した図９の４個の候補立体につ
いて、図２の３面図と照合したときに合致した立体（ソ
リッドモデル）を示す。
例を示す。これは、既述した図９の４個の候補立体につ
いて、図２の３面図と照合したときに合致した立体（ソ
リッドモデル）を示す。
【００４６】
【発明の効果】以上説明したように、本発明によれば、
３面図から抽出した面の情報をもとに候補面を生成し、
生成した候補面間の交線を求めて候補面および候補稜線
を生成し、生成した候補面の組み合わせを決定して候補
立体を生成し、生成した候補立体を３面図と照合し、合
致するソリッドモデルを選択する構成を採用しているた
め、簡略図などの３面図であっても３面図から面情報を
抽出して正しいソリッドモデルを自動生成できる。
３面図から抽出した面の情報をもとに候補面を生成し、
生成した候補面間の交線を求めて候補面および候補稜線
を生成し、生成した候補面の組み合わせを決定して候補
立体を生成し、生成した候補立体を３面図と照合し、合
致するソリッドモデルを選択する構成を採用しているた
め、簡略図などの３面図であっても３面図から面情報を
抽出して正しいソリッドモデルを自動生成できる。
【図１】本発明の動作説明フローチャートである。
【図２】本発明の面の抽出フローチャートである。
【図３】本発明の元の立体例である。
【図４】本発明の抽出した面例である。
【図５】本発明の候補稜線、候補面の生成フローチャー
トである。
トである。
【図６】本発明の候補稜線／面の削除フローチャートで
ある。
ある。
【図７】本発明の候補面の削除説明図である。
【図８】本発明の候補稜線／面の具体的削除フローチャ
ートである。
ートである。
【図９】本発明の候補立体例である。
【図１０】本発明の面図との照合フローチャートであ
る。
る。
【図１１】本発明のボックスの説明図である。
１：面情報抽出手段 ２：候補面生成手段 ３：候補面・稜線生成手段 ４：削除手段 ５：候補立体生成手段 ６：ソリッドモデル選択手段
Claims (5)
- 【請求項１】複数の平面図からソリッドモデルを自動生
成する装置であって、 複数の平面図から面の情報を抽出する手段と、 抽出した候補面間の交線を求めて、候補面及び候補稜線
を生成する手段と、 生成した候補面の組み合わせを決定し、候補立体を生成
する手段と、 生成した候補立体を前記複数の平面図と照合し、合致す
るソリッドモデルを選択する手段とを備えたことを特徴
とするソリッドモデル自動生成装置。 - 【請求項２】上記生成した候補面および候補稜線につい
て、存在しないものを削除する手段を備えたことを特徴
とする請求項１記載のソリッドモデル自動生成装置。 - 【請求項３】上記候補立体と上記複数の平面図との照合
において、候補立体の照合対象部分を平面図に投影した
際の上記照合対象部分の外接する多角形をもとに照合を
行うことを特徴とするソリッドモデル自動生成装置。 - 【請求項４】複数の平面図からソリッドモデルを生成す
る方法であって、 複数の平面図から面の情報を抽出するステップと、 抽出した面の情報をもとに候補面を生成するステップ
と、 生成した候補面間の交線を求めて、候補面及び候補稜線
を生成するステップと、 生成した候補面の組み合わせを決定し、候補立体を生成
するステップと、 生成した候補立体を上記複数の平面図と照合し、合致す
るソリッドモデルを選択するステップとを行うことを特
徴とするソリッドモデル作成方法。 - 【請求項５】複数の平面図からソリッドモデルを生成す
るコンピュータプログラムを格納したコンピュータ可読
型記憶媒体であって、 複数の平面図から面の情報を抽出する機能と、 抽出した面の情報をもとに候補面を生成する機能と、 生成した候補面間の交線を求めて、候補面及び候補稜線
を生成する機能と、 生成した候補面の組み合わせを決定し、候補立体を生成
する機能と、 生成した候補立体を上記複数の平面図と照合し、合致す
るソリッドモデルを選択する機能とを有するソリッドデ
モル生成コンピュータプログラムを格納したコンピュー
タ可読型記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00235897A JP3361946B2 (ja) | 1997-01-09 | 1997-01-09 | ソリッドモデル自動生成装置およびその方法 |
| US09/001,193 US6058259A (en) | 1997-01-09 | 1997-12-30 | Method and apparatus for automatically generating solid model and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00235897A JP3361946B2 (ja) | 1997-01-09 | 1997-01-09 | ソリッドモデル自動生成装置およびその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10198718A true JPH10198718A (ja) | 1998-07-31 |
| JP3361946B2 JP3361946B2 (ja) | 2003-01-07 |
Family
ID=11527052
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00235897A Expired - Fee Related JP3361946B2 (ja) | 1997-01-09 | 1997-01-09 | ソリッドモデル自動生成装置およびその方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6058259A (ja) |
| JP (1) | JP3361946B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008112252A (ja) * | 2006-10-30 | 2008-05-15 | Yamazaki Mazak Corp | ２次元図面を３次元ソリッドモデルに変換する方法及び属性の変換方法 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6366283B1 (en) * | 1999-03-03 | 2002-04-02 | Discreet Logic Inc. | Generating image data |
| US7193633B1 (en) * | 2000-04-27 | 2007-03-20 | Adobe Systems Incorporated | Method and apparatus for image assisted modeling of three-dimensional scenes |
| JP2003044530A (ja) * | 2001-07-30 | 2003-02-14 | Toshiba Corp | 構造物形状定義装置、構造物形状定義方法、並びに構造物形状定義用プログラム、及び設計図面作成装置 |
| KR100507778B1 (ko) * | 2002-09-19 | 2005-08-17 | 한국전자통신연구원 | 셀룰러 토폴로지 기반의 프로그레시브 솔리드 모델 생성장치 및 그 방법 |
| US6931294B2 (en) * | 2002-10-08 | 2005-08-16 | The Boeing Company | Method for generating three-dimensional CAD models of complex products or systems |
| US8938666B2 (en) * | 2007-11-14 | 2015-01-20 | International Business Machines Corporation | Support selective graphical display of system configurations using view filters |
| US8019661B2 (en) * | 2007-11-26 | 2011-09-13 | International Business Machines Corporation | Virtual web store with product images |
| US8065200B2 (en) * | 2007-11-26 | 2011-11-22 | International Business Machines Corporation | Virtual web store with product images |
| US8253727B2 (en) * | 2008-03-14 | 2012-08-28 | International Business Machines Corporation | Creating a web store using manufacturing data |
| US9157248B2 (en) * | 2012-08-09 | 2015-10-13 | Autodesk, Inc. | Danger zone detection in building models |
| US11487911B1 (en) * | 2015-10-05 | 2022-11-01 | Hexagon Manufacturing Intelligence, Inc. | Systems and methods for providing incremental mid-surface for computer simulation |
| US9727957B2 (en) | 2015-12-18 | 2017-08-08 | Ebay Inc. | Source image providing multiple item views |
| JP2021043805A (ja) * | 2019-09-12 | 2021-03-18 | 富士ゼロックス株式会社 | 三次元形状データの生成装置、三次元造形装置、三次元形状データの生成システム、及び三次元形状データの生成プログラム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0785271B2 (ja) * | 1986-06-27 | 1995-09-13 | 株式会社日立製作所 | 形状モデリング方法 |
| US5268999A (en) * | 1987-05-30 | 1993-12-07 | Ricoh Company, Ltd. | Modeling method and system using solid data having functional structure and normal projection drawing dimensional format |
| US5444838A (en) * | 1991-03-18 | 1995-08-22 | Hewlett-Packard Company | Computer system and method for interference checking of polyhedra using capping polygons |
| JP2627608B2 (ja) * | 1993-07-26 | 1997-07-09 | 日本アイ・ビー・エム株式会社 | ソリッドモデル合成装置及び合成方法 |
| EP0642105A3 (en) * | 1993-08-06 | 1997-10-01 | Toyota Motor Co Ltd | Method and apparatus for generating or modifying a model of a solid object. |
| US5596504A (en) * | 1995-04-10 | 1997-01-21 | Clemson University | Apparatus and method for layered modeling of intended objects represented in STL format and adaptive slicing thereof |
-
1997
- 1997-01-09 JP JP00235897A patent/JP3361946B2/ja not_active Expired - Fee Related
- 1997-12-30 US US09/001,193 patent/US6058259A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008112252A (ja) * | 2006-10-30 | 2008-05-15 | Yamazaki Mazak Corp | ２次元図面を３次元ソリッドモデルに変換する方法及び属性の変換方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3361946B2 (ja) | 2003-01-07 |
| US6058259A (en) | 2000-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10198718A (ja) | ソリッドモデル自動生成装置およびその方法 | |
| Grimstead et al. | Creating solid models from single 2D sketches | |
| Faugeras et al. | Polyhedral approximation of 3-D objects without holes | |
| Schroeder et al. | Geometry‐based fully automatic mesh generation and the Delaunay triangulation | |
| US9030475B2 (en) | Method of computer-aided design of a modeled object having several faces | |
| Hu et al. | Error-bounded and feature preserving surface remeshing with minimal angle improvement | |
| Crocker et al. | An editable nonmanifold boundary representation | |
| Pu et al. | A 2D sketch-based user interface for 3D CAD model retrieval | |
| US20060267980A1 (en) | CAD method, CAD system and program storage medium storing CAD program thereof | |
| CN110968039A (zh) | 应用于激光切割数控加工的图形切割排序处理方法 | |
| KR20180069461A (ko) | 가속 구조를 생성하는 방법 및 장치 | |
| JPH08194840A (ja) | 図形入出力装置 | |
| CN111161420B (zh) | 一种面向3d打印的制鞋模型快速修复方法 | |
| Tanase et al. | Polygon decomposition based on the straight line skeleton | |
| US20100168890A1 (en) | Three-Dimensional Data Extraction Using Ray Casting | |
| CN1250205A (zh) | 文献图象处理装置及其方法和录有所用程序的记录介质 | |
| JPH09212643A (ja) | 三次元物体認識方法及びその装置 | |
| JPH09190551A (ja) | ３次元形状の作図方法 | |
| US6018352A (en) | Line symmetrical graphic arrangement device | |
| Zhang et al. | A hybrid method for recognizing feature interactions | |
| US6507344B2 (en) | Figure processing apparatus, figure processing method, and storing medium | |
| KR20160112055A (ko) | 3d 객체 모델 기법을 이용한 객체 인식장치 및 그 방법 | |
| US20030103673A1 (en) | Shape searcher | |
| US6597355B1 (en) | Automatic recognition and suppression of complex interacting holes | |
| KR20170025993A (ko) | 가속 구조를 생성 및 탐색하는 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20020709 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20021001 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071018 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081018 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |