(57)【特許請求の範囲】
【請求項１】
中央処理装置を用いてＣＡＤの曲面データからＦＥＭ等に利用可能な曲面上メッシュデータを作成する方法において、
前記中央処理装置が前記曲面データによって表現される曲面と予め特定された基準平面との交線を輪郭線として抽出する第１の処理と、前記中央処理装置が前記基準平面に格子状のメッシュ線を仮定する第２の処理と、前記中央処理装置が前記輪郭線の近傍に位置する前記メッシュの所定の節点をメッシュ線と共に当該輪郭線上に移動する第３の処理と、この移動処理の後に前記中央処理装置が前記メッシュの各節点を前記曲面上に投影する第４の処理と、この処理によって曲面上に投影された節点を前記中央処理装置が移動後のメッシュ線に沿って連結し曲面上メッシュデータとする第５の処理とを含むことを特徴とした曲面上メッシュデータの作成方法。
【請求項２】
請求項１記載の曲面上メッシュデータの作成方法において、
前記中央処理装置が前記第５の処理で得た曲面上メッシュデータの四角形の網目を三角形に分割しシェーディング用データとする第６の処理を含むことを特徴とした曲面上メッシュデータの作成方法。
【請求項３】
前記中央処理装置による第３の処理では、前記輪郭線と前記メッシュ線との交点を算出した後、当該交点に最も近い節点を輪郭線上に移動することを特徴とした請求項１又は２記載の曲面上メッシュデータの作成方法。
【請求項４】
前記中央処理装置による第３の処理では、前記輪郭線に不連続な点がある場合、当該不連続点を囲む４つの節点のうち該不連続点に最も近い節点を該不連続点に移動することを特徴とした請求項１又は２記載の曲面上メッシュデータの作成方法。
【請求項５】
前記中央処理装置による第４の処理では、前記節点の投影方向を任意に設定可能としたことを特徴とする請求項１又は２記載の曲面上メッシュデータの作成方法。
【請求項６】
前記中央処理装置による第４の処理では、前記節点の投影方向で曲面の一部が欠落している場合、当該欠落面の周囲に投影された複数の投影節点の座標に基づいて該欠落面に曲面が存在したならば投影されたであろう投影節点の座標を近似的に算出することを特徴とした請求項１又は２記載の曲面上メッシュデータの作成方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、曲面上メッシュデータの作成方法に係り、特に、ＣＡＤ（ＣｏｍｐｕｔｅｒＡｉｄｅｄ  Ｄｅｓｉｇｎ）の曲面データからＦＥＭ（有限要素解析）等に適用可能な曲面メッシュデータを作成する方法に関する。
【０００２】
【従来の技術】
自動車分野では、プレス成形にかかる金型製作費の低減や生産準備にかかる日程の短縮を主な目的としてＦＥＭを用いたプレス成形シミュレーションが広く利用されている。事前にシミュレーションを行うことによって成形性を予め検討し、設計された型の修正を最小限に止めることが可能となるからである。
【０００３】
有限要素解析を行うための従来の作業手順としては、まず、ＣＡＤ上で図１８（ａ）（ｂ）に示すような曲面データを作成する。この曲面データは、ｎ次のスプライン関数（区分的多項式関数）で表現され、複数の曲面片の結合から成る。この曲面データを当該各面単位でメッシュデータ（又は網目データ、ワイヤフレームデータ）に変換する。このデータの変換処理は、ＣＡＤ上ではなく別個のシステム上で実行するため、ＣＡＤで作成した曲面データを変換処理用のシステムに転送する必要がある。そして、変換処理されたメッシュデータに基づいて有限要素解析を実行する。図１９（ａ）（ｂ）に、有限要素解析に用いられるメッシュデータの一例を示す。
【０００４】
また、成形される金型の修正を防止する他の方策としては、曲面データ作成の過程において、作業者がシェーディング画像により成形性を細めにチェックすることが挙げられる。
【０００５】
従来よりシェーディング画像の表示は、ＣＡＤ上のシェーディング処理システムの動作により実行可能である。シェーディング画像の表示を行う場合は、一般に図２０に示すように、曲面をその曲率に応じた三角形のパッチに分解する。このため、曲面データから三角形パッチの座標を算出する演算処理が必要となる。各三角形パッチは疑似的な光源からの光入射角に応じて面塗りされる。作業者は、ダイヤル機器を操作して座標系の回転や画像の拡大縮小を行い、あらゆる角度から全体的に又はピンポイント的に形状のチェックを行うことができる。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記従来例にあっては以下の不都合があった。
【０００７】
有限要素解析に用いるメッシュデータでは、各面単位で作成されるメッシュの交点（以下、節点という）が、隣接する面の境界において共有されている必要がある。しかし、メッシュデータは上述のように各面単位で作成されるので、メッシュデータを自動作成した段階では隣接する面間で節点が共有されていない場合が多かった。このため、有限要素解析に用いるにあたっては、作成されたメッシュデータの修正や基となったＣＡＤデータの修正を行う必要があり、この作業に多くの時間を費やすことになる不都合があった。また、ＣＡＤシステムからメッシュデータ作成用のシステムに曲面データを転送する際、データ読み込みエラーによるデータ欠損を生じ易く、この欠損を補うための作業にも多大な時間を要していた。
【０００８】
また、従来のシェーディング処理は、生成したモデルが大規模データとなることから、グラフィック処理能力の高いコンピュータを用いなければ操作性が極端に悪くなる不都合があった。また、多数の条件設定や演算処理を伴い面上メッシュが簡単に作成できなかったため、ラフなシェーディングによる形状確認にも相当の処理時間を要し、頻繁な活用は困難であった。
【０００９】
【発明の目的】
本発明は、かかる従来例の有する不都合を改善し、特に、ＦＥＭやシェーディング表示に適用可能な曲面上メッシュデータを簡易かつ高速に作成できる曲面上メッシュデータの作成方法を提供することを、その目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の発明では、ＣＡＤの曲面データからＦＥＭ等に利用可能な曲面上メッシュデータを作成する方法において、曲面データによって表現される曲面と予め特定された基準平面との交線を輪郭線として抽出する第１の処理と、基準平面に格子状のメッシュ線を仮定する第２の処理と、輪郭線の近傍に位置するメッシュの所定の節点をメッシュ線と共に当該輪郭線上に移動する第３の処理と、この移動処理の後にメッシュの各節点を曲面上に投影する第４の処理と、この処理によって曲面上に投影された節点を移動後のメッシュ線に沿って連結し曲面上メッシュデータとする第５の処理とを含む、という方法を採っている。ここで、メッシュの節点とは、格子状に仮定されたメッシュ線の交点をいう。
【００１１】
請求項２記載の発明では、請求項１記載の曲面上メッシュデータの作成方法において、第５の処理で得た曲面上メッシュデータの四角形の網目を三角形に分割しシェーディング用データとする第６の処理を含む、という方法を採っている。
【００１２】
請求項３記載の発明では、第３の処理では、輪郭線とメッシュ線との交点を算出した後、当該交点に最も近い節点を輪郭線上に移動する、という方法を採っている。
【００１３】
請求項４記載の発明では、第３の処理では、輪郭線に不連続な点がある場合、当該不連続点を囲む４つの節点のうち該不連続点に最も近い節点を該不連続点に移動する、という方法を採っている。
【００１４】
請求項５記載の発明では、第４の処理では、節点の投影方向を任意に設定可能とした、という構成を採っている。
【００１５】
請求項６記載の発明では、第４の処理では、節点の投影方向で曲面の一部が欠落している場合、当該欠落面の周囲に投影された複数の投影節点の座標に基づいて該欠落面に曲面が存在したならば投影されたであろう投影節点の座標を近似的に算出する、という構成を採っている。
これらにより、前述した目的を達成しようとするものである。
【００１６】
【発明の実施の形態】
以下、本発明の一実施形態を図１乃至図１７に基づいて説明する。図１は、本発明を適用した曲面上メッシュデータ作成装置のブロック構成図を示す。図２〜図７は、中央処理部の実行する処理のフローチャートである。図８及び図９は、節点の移動処理を説明する図である。図１０及び図１１は、節点の曲面への投影処理を説明する図である。図１２〜図１７は、曲面上メッシュデータの作成例を説明する図である。
【００１７】
まず、図１のブロック構成図において、中央処理部３には、記憶部１、入力部２及び表示部４が接続されている。中央処理部３は、ＣＰＵでありプログラムの実行によってＣＡＤの曲面データからＦＥＭ等に利用可能な曲面上メッシュデータを作成する。記憶部１には、ＣＡＤの曲面データが予め格納されている。入力部２は、キーボード、マウス、タッチパネル等であって、中央処理部に対し、メッシュピッチＭＰ（メッシュの網目幅）及び節点の曲面への投影方向ＴＨを入力することができるようになっている。表示部４は、ＣＲＴや液晶表示器等を含み、曲面上メッシュデータを３次元表示できるものである。ここで、記憶部１、入力部２、中央処理部３及び表示部４は、曲面データを作成するＣＡＤシステムの構成要素であっても良い。
【００１８】
次に、中央処理部が実行する処理の内容を図２〜図７に示すフローチャートに沿って説明する。この際、説明の理解を助けるため図８〜図１７を適宜参照するものとする。
【００１９】
図２は本実施形態において中央処理部３が実行する処理の大きな流れを示している。入力部２から曲面上メッシュデータの作成処理を命令すると、中央処理部３は、まず処理対象領域の限定を実行する（図２のＳ１）。処理対象領域を必要最低限の範囲に限定して処理を実行することにより曲面上メッシュデータの作成時間を短縮することができる。以下、この処理の詳細を図３に基づいて説明する。
【００２０】
中央処理部３は、まず、記憶部１に格納されたＣＡＤの曲面データから輪郭線（周囲線）の読み込みを実行する（図３のＳ１００）。ここで、曲面データとしては、図１２に示すものを用いた。輪郭線１１は、曲面データによって表現される曲面と予め特定された基準平面との交線として抽出される。本実施形態では、図１２に示された立体的形状の底面に該当するＸＹ平面を基準平面として輪郭線１１を抽出した。輪郭線１１の様子を図１３に示す。この輪郭線１１は、曲面データと同様に、ｎ次のスプライン関数で表現されている。
【００２１】
続いて、中央処理部３は、輪郭線１１をスプライン関数により表現される曲線の最小単位にセグメント分解する（Ｓ１０１）。そして、分解した各セグメントのＸ，Ｙ座標値の最大値及び最小値をそれぞれ算出し、この結果から輪郭線１１全体でのＸ，Ｙ座標値の最大値と最小値をそれぞれ算出する（Ｓ１０２）。その後、今算出したＸ，Ｙ座標の各最大値及び最小値の結果に基づいて、図１４に示すように輪郭線１１全体を囲む包含矩形１２を仮定する（Ｓ１０３）。この際、対角点ａ，ｂの座標を割り出してから包含矩形１２を仮定する。この包含矩形１２の内側の領域を以降の処理を行う対象として限定する。
【００２２】
こうして処理対象領域の限定が完了すると、中央処理部３は、平面メッシュの生成を実行する（図２のＳ２）。この処理の詳細を図４に基づいて説明する。
【００２３】
入力部２からメッシュピッチＭＰを入力すると、中央処理部３は、指定されたメッシュピッチにより、包含矩形１２で囲まれた処理範囲内で基準平面に等方の格子状メッシュを仮定する（図４のＳ２００）。仮定されたメッシュ線の様子を図１５に示す。ここで、仮定するメッシュは「等方」のものに限らず、長方形や他の多角形にすることも可能である。そして、中央処理部３は、輪郭線１１とメッシュ線との交点を算出する（Ｓ２０１）。ここで、輪郭線１１とメッシュ線との交点は複数存在し、各交点の座標を個別に算出する。
【００２４】
輪郭線１１とメッシュ線との交点は次の手順で算出されても良い。まず、セグメント化した個々の曲線データについてそれぞれ包含矩形を求め、それらの曲線と交点を持つと考えられるメッシュ線を限定する。そして、限定したメッシュ線と曲線データとの交点を高次方程式の解法により求める。即ち、互いの線上点の距離が０となる位置を求める。この場合、例えばニュートンラプソン法等の収束演算を用いることができる。算出した各交点の情報は、各メッシュ線毎にリスト化し管理する（Ｓ２０２）。
【００２５】
続いて、中央処理部３は、平面メッシュの変形処理を実行する（図２のＳ３）。この処理では輪郭線１１の近傍に位置するメッシュの所定の節点をメッシュ線の移動を伴いながら当該輪郭線１１上に移動する。ここで、節点とは、縦横のメッシュ線の交点をいう。以下、この処理を図５及び図６のフローチャートに基づいて説明する。また、図８及び図９にメッシュ線の変形の様子を示す。図８及び図９では、一つの網目を拡大して図示しており、点線Ｍ１  が変形前のメッシュ線を、実線Ｍ２  が変形後のメッシュ線を表している。
【００２６】
図８では、先ほど算出した輪郭線１１とメッシュ線Ｍ１  との交点ＰＣ  （Ｐｃ  は位置ベクトル、以下同じ）に最も近い節点Ｐｂ  （Ｐｂ  は位置ベクトル、以下同じ）を特定し、この節点Ｐｂ  を輪郭線１１上の所定位置に移動する。この処理の流れを図５のフローチャートに沿って説明する。以下の説明において、輪郭線１１の内側に位置する節点を有効節点ＰＯ  （ＰＯ  は位置ベクトル、以下同じ）といい、図８及び図９の中で○印で示す。また、輪郭線１１の外側に位置する節点を無効節点Ｐｘ  （Ｐｘ  は位置ベクトル、以下同じ）といい、同図において×印で示す。
【００２７】
まず、中央処理部３は、輪郭線１１とメッシュ線Ｍ１  との交点Ｐｃ  を一つ選択し、当該交点Ｐｃ  からこれを挟む有効節点Ｐｏ  及び無効節点Ｐｘ  までの距離Ｄｏ  ，Ｄｘ  を算出する（図５のＳ３００）。この距離を図８中に示す。
Ｄｏ  ＝｜Ｐｏ  −Ｐｃ  ｜
Ｄｘ  ＝｜Ｐｘ  −Ｐｃ  ｜
【００２８】
この結果から、節点Ｐｏ  ，Ｐｘ  のうち交点Ｐｃ  に近いほうの節点を選択し、これをＰｂ  と置く（Ｓ３０１）。図８では、Ｐｘ  の方が交点Ｐｃ  に近いから、Ｐｂ  ＝Ｐｘ  となる。続いて、中央処理部３は、節点Ｐｂ  から最も近い輪郭線１１上の点Ｐａ  を算出する（Ｓ３０２）。輪郭線１１上の最近点は、例えば、ニュートンラプソン法等の収束演算を用い高次方程式の解法により算出される。そして、中央処理部３は、節点Ｐｂ  を輪郭線上の最近点Ｐａ  に移動する（Ｓ３０３）。図８では、左上の節点Ｐｂ  が、その下の交点Ｐｃ  より幾分左に位置する輪郭線上の最近点Ｐａ  に移動される。これに伴って当該節点Ｐｂ  に接続されているメッシュ線もＭ１  からＭ２  に移動する。ここで、メッシュ線の情報が節点の情報（節点の座標と各節点の接続関係）のみで特定されている場合は、節点の移動により概念的にメッシュ線もこれに伴って移動されたものと考えて良い。即ち、必ずしもメッシュ線の情報が節点の情報と別個独立に存在し、メッシュ線の情報自体を操作するという処理を伴うものでなくても良い。
【００２９】
以上説明したＳ３００〜Ｓ３０３の処理は、輪郭線１１とメッシュ線との全ての交点について実行される（Ｓ３０４）。
【００３０】
続いて、中央処理部３は、図９に示すように輪郭線１１に不連続な点Ｐｅ  （Ｐｅ  は位置ベクトル、以下同じ）がある場合、当該不連続点Ｐｅ  を囲む４つの節点Ｐ１  ，Ｐ２  ，Ｐ３  ，Ｐ４  （それぞれ位置ベクトル、以下同じ）のうち該不連続点Ｐｅ  に最も近い節点を該不連続点Ｐｅ  に移動する処理を実行する。ここで、不連続な点（以下、端点という）とは、輪郭線１１がそれぞれ異なるスプライン関数で表現される複数の線分の結合から成るところ、その結合点をいう。この処理の詳細を図６のフローチャートに基づいて説明する。
【００３１】
まず、中央処理部３は、輪郭線１１の端点Ｐｅ  を抽出する（図６のＳ３０５）。今、図９における輪郭線１１の凸部が端点Ｐｅ  であるとする。続いて、中央処理部３は、端点Ｐｅ  を囲む４つの節点Ｐ１  ，Ｐ２  ，Ｐ３  ，Ｐ４  を特定する（Ｓ３０６）。このとき、図９において、節点Ｐ１  ，Ｐ２  は、先に説明したＳ３００〜Ｓ３０４の処理により既に輪郭線１１上の点Ｐ１１，Ｐ２２に移動された状態にある。次に、中央処理部３は、各節点Ｐ１  ，Ｐ２  ，Ｐ３  ，Ｐ４  と端点Ｐｅ  との距離を算出する（Ｓ３０７）。
Ｄｎ  ＝｜Ｐｎ  −Ｐｅ  ｜  （ｎ＝１，２，３，４）
【００３２】
この結果、端点Ｐｅ  に最も近い節点Ｐｎ  を選択し、Ｐｂ  と置く（Ｓ３０８）。図９では、節点Ｐ３  が端点Ｐｅ  に最も近いから、Ｐｂ  ＝Ｐ３  となる。そして、節点Ｐｂ  を端点Ｐｅ  に移動する（Ｓ３０９）。図９では、節点Ｐ３  が端点Ｐｅ  に移動される。また、これに伴ってメッシュ線もＭ１  からＭ２  に移動されることは、上述したＳ３０３の場合と同様である。
【００３３】
以上説明したＳ３０６〜Ｓ３０９の処理は、輪郭線１１の全ての端点について実行される（Ｓ３１０）。ここで、本実施形では、Ｓ３００〜Ｓ３０４の処理の後にＳ３０５〜Ｓ３１０までの処理を実行するが、Ｓ３０５〜Ｓ３１０までの処理を実行した後にＳ３００〜Ｓ３０４までの処理を実行する手順も考えられる。以上の処理の後に輪郭線１１の外側の節点及びメッシュ線を無効とすることにより、図１６の平面メッシュが得られる。
【００３４】
次に、中央制御部３は、節点の曲面への投影処理を実行する（図２のＳ４）。この処理では、図１０（ａ）に示すように、移動後のメッシュＭの各節点Ｐを曲面Ｓ上に投影し、曲面Ｓ上に投影された節点Ｐｓ  を移動後のメッシュ線Ｍに沿って連結し曲面上メッシュデータとする（Ｐ，Ｐｓ  は位置ベクトル、以下同じ）。この処理の詳細を図７のフローチャートに沿って説明する。
【００３５】
まず、中央処理部３は、入力部２より節点Ｐの曲面Ｓへの投影方向ＴＨの入力を受け付ける（図７のＳ４００）。図１０（ａ）では、ＸＹ平面の法線方向、即ちＺ方向が指定されたものとする。この節点の投影方向は入力部２より任意に設定可能となっている。つまり図１０（ａ）に示す角度θ，φを９０度以外の角度とすることができる。続いて、曲面Ｓ上に節点Ｐを投影し、投影節点Ｐｓ  のＺ値を算出する（Ｓ４０１）。
【００３６】
このＺ値は、次のように算出されても良い。例えば、節点Ｐから投影方向に無限直線Ｌ（位置ベクトルと方向ベクトルの和で表現される）を仮定し、曲面Ｓとの交点を高次方程式の解法により求める。即ち、直線Ｌ上の点と曲面Ｓ上の点との距離が０となる位置を求める。このような投影節点Ｐｓ  の算出処理を平面メッシュの全ての節点について実行する。
【００３７】
一方、節点の投影方向で曲面の一部が欠落している場合、当該欠落面の周囲に投影された複数の投影節点の座標に基づいて該欠落面に曲面が存在したならば投影されたであろう投影節点の座標を近似的に算出する。例えば、図１１において、曲面Ｓの中央部には欠落面Ｎが存在するため、当該欠落面Ｎに投影される節点Ｅ（以下、欠落点Ｅという）のＺ値を上述の収束演算等で算出することはできない。そこで、例えば周囲の投影節点Ａ，Ｂ，Ｃ，ＤのＺ値の平均値を欠落点ＥのＺ値として用いる。今、投影節点Ａ，Ｂ，Ｃ，ＤのＺ値をそれぞれＺ１  ，Ｚ２  ，Ｚ３  ，Ｚ４  とすれば、欠落点ＥのＺ値は、
Ｚ＝（Ｚ１  ＋Ｚ２  ＋Ｚ３  ＋Ｚ４  ）／４
として算出することができる。
【００３８】
続いて、中央処理部３は、投影した各節点Ｐｓ  を平面メッシュのメッシュ線に沿って連結し曲面上メッシュデータを作成する（Ｓ４０２）。ここで、連結するとは、メッシュ線により連結されるべき節点と節点とをデータの上で関連づけることを意味し、必ずしもメッシュ線自体の情報（線分データ等）を作成するものでなくとも良い。中央処理部３は、作成した曲面上メッシュデータを表示部４に表示させ（Ｓ４０３）、また、所定の外部ファイルに出力し（Ｓ４０４）、処理を終了する。例えば、図１６の平面メッシュの節点が図１２の曲面に投影され、投影節点が連結されると、図１７の曲面上メッシュデータが作成される。この曲面上メッシュデータを用いて有限要素解析を実行することができる。
【００３９】
また、以上の処理で得た曲面上メッシュデータの四角形の網目を、図１０（ｂ）に示すように投影節点Ｐｓ  を結ぶ対角線で三角形に分割し、シェーディング用のパッチを作成することができる。このシェーディング用パッチを用いてシェーディング表示を実行することができる。
【００４０】
このように、本実施形態によれば、ＣＡＤの曲面データから輪郭線を抽出し、これに重ねて仮定したメッシュの節点のうち輪郭線の近傍にあるものを輪郭線上に移動することでメッシュを変形し、この変形した平面メッシュを曲面上に投影して曲面上メッシュデータを作成するので、隣接する曲面片の間で節点の共有された曲面上メッシュデータを自動的に作成することができ、従って、メッシュデータや曲面データを手作業で修正する必要がないため、ＦＥＭに適用可能な曲面上メッシュデータを簡易かつ高速に作成することができる。このため、ＦＥＭを利用した金型成形性の事前検討を従来よりも短時間で容易に行うことが可能になる。
【００４１】
また、曲面上メッシュデータの網目を対角線で三角形に分割することでシェーディング表示用のデータが作成されるので、比較的少ない演算量でシェーディング表示用のデータを得ることができ、グラフィック処理能力の比較的低いコンピュータでも、形状確認、レイアウト検討等の作業を大幅に迅速化することができる。
【００４２】
更に、節点の移動処理では、メッシュと輪郭線との交点に最も近い節点を当該交点に最も近い輪郭線上に移動するので、曲面をできるだけ忠実に再現した曲面上メッシュデータを作成することができる。これに加え、輪郭線に不連続な点がある場合は、その不連続な点に最も近い節点を当該不連続点に移動するので、鋭角的な曲面の凸部や凹部の形状も忠実に再現することができる。また、節点の曲面への投影方向を任意に設定できるので、例えば、Ｚ方向とほぼ平行する面がある場合、Ｚ方向に平面メッシュを投影しても当該面を忠実に再現できない場合があるが、かかる場合、平面メッシュを当該面に向けて投影することで当該面を忠実に再現することが可能となる。更に、節点の曲面への投影先に欠落面がある場合は、周囲の投影節点の座標に基づいて欠落点の座標を算出し内挿するので、未完成の曲面データに対しても大凡完成時に近い曲面上メッシュデータを作成することができ、成形性の事前検討に特に有効である。
【００４３】
【発明の効果】
本発明は、以上のように構成され機能するので、これによると、請求項１記載の発明では、ＣＡＤの曲面データから輪郭線を抽出し、これに重ねて仮定したメッシュの節点のうち輪郭線の近傍にあるものを輪郭線上に移動することでメッシュを変形し、この変形した平面メッシュを曲面上に投影して曲面上メッシュデータを作成するので、隣接する曲面片の間で節点の共有された曲面上メッシュデータを自動的に作成することができ、従って、メッシュデータや曲面データを手作業で修正する必要がないため、ＦＥＭに適用可能な曲面上メッシュデータを簡易かつ高速に作成することができる。このため、ＦＥＭを利用した金型成形性の事前検討を従来よりも短時間で容易に行うことが可能になる。
【００４４】
また、請求項２記載の発明では、曲面上メッシュデータの網目を対角線で三角形に分割することでシェーディング表示用のデータが作成されるので、比較的少ない演算量でシェーディング表示用のデータを得ることができ、グラフィック処理能力の比較的低いコンピュータでも、形状確認、レイアウト検討等の作業を大幅に迅速化することができる。
【００４５】
更に、請求項３記載の発明では、節点の移動処理において、メッシュと輪郭線との交点に最も近い節点を当該交点に最も近い輪郭線上に移動するので、曲面をできるだけ忠実に再現した曲面上メッシュデータを作成することができる。
【００４６】
これに加え、請求項４記載の発明では、輪郭線に不連続な点がある場合は、その不連続な点に最も近い節点を当該不連続点に移動するので、鋭角的な曲面の凸部や凹部の形状も忠実に再現することができる。
【００４７】
また、請求項５記載の発明では、節点の曲面への投影方向を任意に設定できるので、例えば、Ｚ方向とほぼ平行する面がある場合、Ｚ方向に平面メッシュを投影しても当該面を忠実に再現できない場合があるが、かかる場合、平面メッシュを当該面に向けて投影することで当該面を忠実に再現することが可能となる。
【００４８】
更に、節点の曲面への投影先に欠落面がある場合は、周囲の投影節点の座標に基づいて欠落点の座標を算出し内挿するので、未完成の曲面データに対しても大凡完成時に近い曲面上メッシュデータを作成することができ、成形性の事前検討に特に有効である、という従来にない優れた曲面上メッシュデータの作成方法を提供することができる。
【図面の簡単な説明】
【図１】本発明を適用した曲面上メッシュデータ作成装置のブロック図である。
【図２】中央処理部の実行する処理のフローチャートである。
【図３】処理対象領域を限定する処理のフローチャートである。
【図４】平面メッシュの生成処理を示すフローチャートである。
【図５】平面メッシュの変形処理を示すフローチャートの前段である。
【図６】平面メッシュの変形処理を示すフローチャートの後段である。
【図７】節点の曲面への投影処理を示すフローチャートである。
【図８】節点の移動処理を説明する図である。
【図９】節点の移動処理を説明する図である。
【図１０】（ａ）は節点の曲面への投影処理を説明する図であり、（ｂ）はシェーディング用パッチの作成処理を説明する図である。
【図１１】節点の曲面への投影処理において、欠落面への投影点の算出処理を説明する図である。
【図１２】ＣＡＤで作成された曲面データの一例である。
【図１３】図１２の曲面データから抽出した輪郭線データを示す図である。
【図１４】図１３の輪郭線データに包含矩形を仮定した図である。
【図１５】図１４の包含矩形内で格子状メッシュを仮定した状態を示す図である。
【図１６】図１５の格子状メッシュに節点移動を施して作成された平面メッシュデータを示す図である。
【図１７】図１６の平面メッシュを図１２の曲面に投影して作成された曲面上メッシュデータを示す図である。
【図１８】（ａ）（ｂ）共にＣＡＤの曲面データを示す図である。
【図１９】（ａ）（ｂ）共に図１８の曲面データに基づいて作成されたＦＥＭ用メッシュを示す図である。
【図２０】従来一般的なシェーディング表示用のパッチを示す図である。
【符号の説明】
１  記憶部
２  入力部
３  中央処理部
４  表示部
１１  輪郭線
１２  包含矩形
ＫＭ  曲面データ
ＭＰ  メッシュピッチ
ＴＨ  投影方向
【図１】
0003557839.tif 000002
【図２】
0003557839.tif 000003
【図３】
0003557839.tif 000004
【図４】
0003557839.tif 000005
【図５】
0003557839.tif 000006
【図６】
0003557839.tif 000007
【図７】
0003557839.tif 000008
【図８】
0003557839.tif 000009
【図９】
0003557839.tif 000010
【図１０】
0003557839.tif 000011
【図１１】
0003557839.tif 000012
【図１２】
0003557839.tif 000013
【図１３】
0003557839.tif 000014
【図１４】
0003557839.tif 000015
【図１５】
0003557839.tif 000016
【図１６】
0003557839.tif 000017
【図１７】
0003557839.tif 000018
【図１８】
0003557839.tif 000019
【図１９】
0003557839.tif 000020
【図２０】
0003557839.tif 000021