JPH04246779A - ３次元境界適合メッシュ分割における曲面の設定方法及びその装置 - Google Patents
３次元境界適合メッシュ分割における曲面の設定方法及びその装置Info
- Publication number
- JPH04246779A JPH04246779A JP3032346A JP3234691A JPH04246779A JP H04246779 A JPH04246779 A JP H04246779A JP 3032346 A JP3032346 A JP 3032346A JP 3234691 A JP3234691 A JP 3234691A JP H04246779 A JPH04246779 A JP H04246779A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- edge
- polygon
- mesh division
- vertices
- 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
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、主として複雑な形状の
物体に沿った流れの解析を有限体積法などで解析する場
合に用いられる３次元境界適合メッシュ分割の方法及び
その装置に関する。
物体に沿った流れの解析を有限体積法などで解析する場
合に用いられる３次元境界適合メッシュ分割の方法及び
その装置に関する。
【０００２】
【従来の技術】従来から、複雑な形状に沿った流れの解
析を有限体積法で解析する場合、３次元ＣＡＤシステム
等によって作成される物体形状のポリゴンデータを入力
し、このポリゴンデータに基づいて３次元メッシュを作
成し、もって物体の３次元流体解析を行うことが知られ
ている。この従来のメッシュ作成過程では、入力された
ポリゴン面の集合を形状境界とし、メッシュ分割してい
た。ただし、作業の初期においては物体の形状的特徴は
考慮せず、ポリゴン面のなす閉曲面を横切って基準とな
る平面を必要箇所に適宜設定し、各基準平面をメッシュ
分割し、さらにそれらの平面メッシュ間を直線的に補間
することにより、物体形状におおまかに沿った３次元メ
ッシュ領域を作成する。その後、この３次元メッシュの
表面のメッシュを近傍のポリゴン面に写像することによ
り、物体形状にメッシュを対応させる。この操作をサー
フェースフィットと称する。ただ、この段階では表面の
メッシュ以外は依然として物体形状に対応していないの
で、表面メッシュを基準に、全体的にメッシュの配置を
数値計算によって、平滑化することにより、最終のメッ
シュを得る。この操作をスムージングと称する。
析を有限体積法で解析する場合、３次元ＣＡＤシステム
等によって作成される物体形状のポリゴンデータを入力
し、このポリゴンデータに基づいて３次元メッシュを作
成し、もって物体の３次元流体解析を行うことが知られ
ている。この従来のメッシュ作成過程では、入力された
ポリゴン面の集合を形状境界とし、メッシュ分割してい
た。ただし、作業の初期においては物体の形状的特徴は
考慮せず、ポリゴン面のなす閉曲面を横切って基準とな
る平面を必要箇所に適宜設定し、各基準平面をメッシュ
分割し、さらにそれらの平面メッシュ間を直線的に補間
することにより、物体形状におおまかに沿った３次元メ
ッシュ領域を作成する。その後、この３次元メッシュの
表面のメッシュを近傍のポリゴン面に写像することによ
り、物体形状にメッシュを対応させる。この操作をサー
フェースフィットと称する。ただ、この段階では表面の
メッシュ以外は依然として物体形状に対応していないの
で、表面メッシュを基準に、全体的にメッシュの配置を
数値計算によって、平滑化することにより、最終のメッ
シュを得る。この操作をスムージングと称する。
【０００３】
【発明が解決しようとする課題】ところで、複雑な形状
に沿った流れの解析を有限体積法で解析する場合の、境
界適合メッシュ分割による曲面の設定方法においては、
３次元ＣＡＤシステム等から入力される物体形状のポリ
ゴンデータから、３次元メッシュを作成する過程におい
て、上述のように物体の形状的な特徴を考慮せず、単に
ポリゴン面の集合を形状境界としていたため、単純な曲
面や直線的な複合形状には適用可能であるが、３次元の
複雑な自由曲面形状を持つ物体に対しては、適用困難な
場合があった。本発明は、上述した問題点を解決するも
ので、入力されたポリゴンデータに基づき、物体形状を
例えば６面体として認識し、その６面体のエッジをパラ
メトリックな自由曲線及び直線の複合曲線として会話的
にあてはめることができるようにして、複雑な曲面の境
界適合メッシュ分割を可能とする３次元境界適合メッシ
ュ分割における曲面の設定方法及びその装置を提供する
ことを目的とする。
に沿った流れの解析を有限体積法で解析する場合の、境
界適合メッシュ分割による曲面の設定方法においては、
３次元ＣＡＤシステム等から入力される物体形状のポリ
ゴンデータから、３次元メッシュを作成する過程におい
て、上述のように物体の形状的な特徴を考慮せず、単に
ポリゴン面の集合を形状境界としていたため、単純な曲
面や直線的な複合形状には適用可能であるが、３次元の
複雑な自由曲面形状を持つ物体に対しては、適用困難な
場合があった。本発明は、上述した問題点を解決するも
ので、入力されたポリゴンデータに基づき、物体形状を
例えば６面体として認識し、その６面体のエッジをパラ
メトリックな自由曲線及び直線の複合曲線として会話的
にあてはめることができるようにして、複雑な曲面の境
界適合メッシュ分割を可能とする３次元境界適合メッシ
ュ分割における曲面の設定方法及びその装置を提供する
ことを目的とする。
【０００４】
【課題を解決するための手段】上記の目的を達成するた
めに請求項１の発明は、物体の形状に沿った流れの解析
などを行う場合の、境界適合メッシュ分割による曲面の
設定方法において、３次元ＣＡＤシステム等で作成され
た物体形状のポリゴンデータを取り込み、このポリゴン
データの頂点のうち多面体の頂点に対応する頂点を指定
したうえで、この指定された頂点に基づき多面体の稜線
を指定し、次いで、この稜線を構成するセグメントを単
位としてメッシュに分割し、さらに、多面体内部をメッ
シュに分割するものである。請求項２の発明は、指定さ
れた頂点に基づき、稜線以外の閉曲線を定義するエッジ
を指定し、この指定されたエッジを構成するセグメント
を単位としてメッシュに分割する手順を付加したもので
ある。請求項３の発明は、指定された閉曲線を定義する
エッジに沿って基準面を設定し、この設定された基準面
に対してメッシュ分割する手順を付加したものである。 請求項４の発明は、３次元ＣＡＤシステム等で作成され
た物体形状のポリゴンデータを入力する入力手段と、こ
の入力されたポリゴンデータに基づき、物体形状を画面
等に出力する出力手段とを備えた装置において、入力手
段からのポリゴンデータのうち多面体の頂点に対応する
頂点を指定する頂点指定手段と、指定された頂点に基づ
き多面体の稜線を指定する稜線指定手段と、稜線を構成
するセグメントを単位としてメッシュに分割すると共に
、多面体内部をメッシュに分割する分割手段とを備えた
ものである。
めに請求項１の発明は、物体の形状に沿った流れの解析
などを行う場合の、境界適合メッシュ分割による曲面の
設定方法において、３次元ＣＡＤシステム等で作成され
た物体形状のポリゴンデータを取り込み、このポリゴン
データの頂点のうち多面体の頂点に対応する頂点を指定
したうえで、この指定された頂点に基づき多面体の稜線
を指定し、次いで、この稜線を構成するセグメントを単
位としてメッシュに分割し、さらに、多面体内部をメッ
シュに分割するものである。請求項２の発明は、指定さ
れた頂点に基づき、稜線以外の閉曲線を定義するエッジ
を指定し、この指定されたエッジを構成するセグメント
を単位としてメッシュに分割する手順を付加したもので
ある。請求項３の発明は、指定された閉曲線を定義する
エッジに沿って基準面を設定し、この設定された基準面
に対してメッシュ分割する手順を付加したものである。 請求項４の発明は、３次元ＣＡＤシステム等で作成され
た物体形状のポリゴンデータを入力する入力手段と、こ
の入力されたポリゴンデータに基づき、物体形状を画面
等に出力する出力手段とを備えた装置において、入力手
段からのポリゴンデータのうち多面体の頂点に対応する
頂点を指定する頂点指定手段と、指定された頂点に基づ
き多面体の稜線を指定する稜線指定手段と、稜線を構成
するセグメントを単位としてメッシュに分割すると共に
、多面体内部をメッシュに分割する分割手段とを備えた
ものである。
【０００５】
【作用】請求項１記載の方法によれば、物体形状のポリ
ゴンデータを取り込み、このポリゴンデータの頂点のう
ち多面体の頂点に対応する頂点を指定し、この指定され
た頂点に基づき多面体の稜線を指定し、この稜線を構成
するセグメントを単位としてメッシュに分割し、多面体
内部をメッシュに分割することができる。請求項２記載
の方法によれば、上記に加えて、指定された頂点に基づ
き、稜線以外の閉曲線を定義するエッジを指定し、この
指定されたエッジを構成するセグメントを単位としてメ
ッシュに分割することができる。請求項３記載の方法に
よれば、さらに上記に加えて、指定された閉曲線を定義
するエッジに沿って基準面を設定し、この設定された基
準面に対してメッシュ分割することができる。請求項４
記載の装置によれば、入力手段により物体形状のポリゴ
ンデータを入力し、各指定手段により入力されたポリゴ
ンデータのうち多面体の頂点に対応する頂点を指定し、
分割手段により指定された頂点に基づいて多面体の稜線
を指定し、稜線を構成するセグメントを単位としてメッ
シュに分割すると共に、多面体内部をメッシュに分割し
、このメッシュ分割の結果を出力手段により画面表示す
る。
ゴンデータを取り込み、このポリゴンデータの頂点のう
ち多面体の頂点に対応する頂点を指定し、この指定され
た頂点に基づき多面体の稜線を指定し、この稜線を構成
するセグメントを単位としてメッシュに分割し、多面体
内部をメッシュに分割することができる。請求項２記載
の方法によれば、上記に加えて、指定された頂点に基づ
き、稜線以外の閉曲線を定義するエッジを指定し、この
指定されたエッジを構成するセグメントを単位としてメ
ッシュに分割することができる。請求項３記載の方法に
よれば、さらに上記に加えて、指定された閉曲線を定義
するエッジに沿って基準面を設定し、この設定された基
準面に対してメッシュ分割することができる。請求項４
記載の装置によれば、入力手段により物体形状のポリゴ
ンデータを入力し、各指定手段により入力されたポリゴ
ンデータのうち多面体の頂点に対応する頂点を指定し、
分割手段により指定された頂点に基づいて多面体の稜線
を指定し、稜線を構成するセグメントを単位としてメッ
シュに分割すると共に、多面体内部をメッシュに分割し
、このメッシュ分割の結果を出力手段により画面表示す
る。
【０００６】
【実施例】以下、本発明の一実施例による一般曲線座標
系による３次元流体解析について、図面を参照して説明
する。図１は、３次元ＣＡＤによる一般曲線座標系３次
元流体解析の図形処理システムのブロック構成を示す。 ３次元ＣＡＤによる一般曲線座標系３次元流体解析の図
形処理システムは、物体形状のポリゴンデータを記憶し
たハードディスク１と、物体の座標位置等を入力するキ
ーボード２（入力手段）及びマウス３（入力手段）と、
入力されたポリゴンデータを取り込んで３次元メッシュ
を作成する３次元ＣＡＤ本体４と、この３次元ＣＡＤ本
体で処理されたデータ等を表示するディスプレイ５（出
力手段）と、データをプロットアウトするプロッタ６と
から構成されている。３次元ＣＡＤ本体４は、入力装置
及び装置全体を制御するＣＰＵ７と、ＣＡＤプログラム
を格納するＲＯＭ８と、物体形状のポリゴンデータを処
理するＲＡＭ９と、３次元ＣＡＤ本体４と上記入出力装
置間でデータ等を受け渡すインターフェース１０からな
っている。ＲＡＭ９にはメッシュ分割用プログラムが設
けられており、これに物体形状のポリゴンデータ書き込
むことによりディスプレイ５に３次元メッシュ等が表示
される。
系による３次元流体解析について、図面を参照して説明
する。図１は、３次元ＣＡＤによる一般曲線座標系３次
元流体解析の図形処理システムのブロック構成を示す。 ３次元ＣＡＤによる一般曲線座標系３次元流体解析の図
形処理システムは、物体形状のポリゴンデータを記憶し
たハードディスク１と、物体の座標位置等を入力するキ
ーボード２（入力手段）及びマウス３（入力手段）と、
入力されたポリゴンデータを取り込んで３次元メッシュ
を作成する３次元ＣＡＤ本体４と、この３次元ＣＡＤ本
体で処理されたデータ等を表示するディスプレイ５（出
力手段）と、データをプロットアウトするプロッタ６と
から構成されている。３次元ＣＡＤ本体４は、入力装置
及び装置全体を制御するＣＰＵ７と、ＣＡＤプログラム
を格納するＲＯＭ８と、物体形状のポリゴンデータを処
理するＲＡＭ９と、３次元ＣＡＤ本体４と上記入出力装
置間でデータ等を受け渡すインターフェース１０からな
っている。ＲＡＭ９にはメッシュ分割用プログラムが設
けられており、これに物体形状のポリゴンデータ書き込
むことによりディスプレイ５に３次元メッシュ等が表示
される。
【０００７】次に、一般曲線座標系３次元流体解析の図
形処理プログラムの実行による、物体の３次元境界適合
メッシュ分割における曲面の設定方法について、図２に
示したような複雑な形状を持つ乗用車を例にして説明す
る。本方法の基本的な考え方は、３次元ＣＡＤシステム
でポリゴンとされた物体形状のポリゴンデータを取り込
み、その物体を６面体と認識した上で、対面同志の分割
数を同一にして、３次元格子状に分割し、これに基づい
て３次元の境界適合メッシュ分割を行うことにある。
形処理プログラムの実行による、物体の３次元境界適合
メッシュ分割における曲面の設定方法について、図２に
示したような複雑な形状を持つ乗用車を例にして説明す
る。本方法の基本的な考え方は、３次元ＣＡＤシステム
でポリゴンとされた物体形状のポリゴンデータを取り込
み、その物体を６面体と認識した上で、対面同志の分割
数を同一にして、３次元格子状に分割し、これに基づい
て３次元の境界適合メッシュ分割を行うことにある。
【０００８】このための具体的な手順を図６のフローチ
ャートにより以下に説明する。まず、外部からポリゴン
データが入力されると（Ｓ１）、ディスプレイ５に表示
される（Ｓ２）。表示されたポリゴンの頂点のうち、６
面体の頂点に対応させる点を指定し（Ｓ３）、指定した
ポリゴン頂点の列により、物体稜線を指定する（Ｓ４）
。次いで稜線指定と同様に、これに沿ったポリゴン頂点
の列により、エッジを指定する（Ｓ５）。次に、定義し
た６面体に基づいて基準面を設定し（Ｓ６）、稜線及び
エッジを構成するセグメントを単位として、１次元のメ
ッシュ分割を行う（Ｓ７）。Ｓ７で作成したメッシュを
基準に、各基準面内部を２次元のメッシュに分割し（Ｓ
８）、さらに、Ｓ７，Ｓ８で作成した夫々のメッシュを
基準に、３次元のメッシュに分割する（Ｓ９）。
ャートにより以下に説明する。まず、外部からポリゴン
データが入力されると（Ｓ１）、ディスプレイ５に表示
される（Ｓ２）。表示されたポリゴンの頂点のうち、６
面体の頂点に対応させる点を指定し（Ｓ３）、指定した
ポリゴン頂点の列により、物体稜線を指定する（Ｓ４）
。次いで稜線指定と同様に、これに沿ったポリゴン頂点
の列により、エッジを指定する（Ｓ５）。次に、定義し
た６面体に基づいて基準面を設定し（Ｓ６）、稜線及び
エッジを構成するセグメントを単位として、１次元のメ
ッシュ分割を行う（Ｓ７）。Ｓ７で作成したメッシュを
基準に、各基準面内部を２次元のメッシュに分割し（Ｓ
８）、さらに、Ｓ７，Ｓ８で作成した夫々のメッシュを
基準に、３次元のメッシュに分割する（Ｓ９）。
【０００９】次に、上記の各処理について詳細説明する
。 （１）６面体の頂点指定（８点） 図２に示すように、入力したポリゴンデータをディスプ
レイ５に表示し、ポリゴンの頂点のうち、６面体の頂点
に対応させる点をマウス３で指定する。この指定される
頂点を●印で示す。物体形状はポリゴンで指定されてい
るので、必ずしも目的の稜線に一致する頂点があるとは
限らないが、目的の稜線に一致する頂点がない場合は最
も近い頂点を指定する。この際、動的な隠れ線表示、移
動、回転、スケール変更等の３次元グラフィック機能を
有することを前提とする。 （２）６面体の稜線指定（１２本） 指定したポリゴン頂点の列により、物体稜線指定する。 この指定される稜線を○印で示す。なお、物体稜線の指
定については、各稜線は複数のセグメントで構成し、各
セグメントは直線、或いはスプラインのようなパラメト
リックな自由曲線として折れ点も可であるとする。
。 （１）６面体の頂点指定（８点） 図２に示すように、入力したポリゴンデータをディスプ
レイ５に表示し、ポリゴンの頂点のうち、６面体の頂点
に対応させる点をマウス３で指定する。この指定される
頂点を●印で示す。物体形状はポリゴンで指定されてい
るので、必ずしも目的の稜線に一致する頂点があるとは
限らないが、目的の稜線に一致する頂点がない場合は最
も近い頂点を指定する。この際、動的な隠れ線表示、移
動、回転、スケール変更等の３次元グラフィック機能を
有することを前提とする。 （２）６面体の稜線指定（１２本） 指定したポリゴン頂点の列により、物体稜線指定する。 この指定される稜線を○印で示す。なお、物体稜線の指
定については、各稜線は複数のセグメントで構成し、各
セグメントは直線、或いはスプラインのようなパラメト
リックな自由曲線として折れ点も可であるとする。
【００１０】（３）稜線以外のエッジの指定（任意数）
稜線と同様に、これに沿ったポリゴン頂点の列により、
稜線以外のエッジを指定する。これを△印で示す。稜線
と同じく、直線と自由曲線で構成され、折れ点も可であ
るとするが、閉じた曲線であることが必要であり、分岐
することは不可である。 （４）基準面の設定 定義した６面体にｉ，ｊ，ｋ軸を設定し（後述図３を参
照）、ｋ軸に沿って基準面を設定する。基準面は形状の
特定のエッジにメッシュラインを一致させたい場合に設
定するが、その位置には閉じた曲線であるエッジを定義
しておき、これに沿って基準面のｉ，ｊ軸を設定する。 なお、６面体表面のｉ−ｊ面は境界の基準面である。こ
こで、内部に基準面を設定するのは、物体をさらに複数
の６面体に分割して、特定のエッジとメッシュラインと
の対応を取り易くするためである。従って、物体形状が
比較的単純であり、途中に特定のエッジがなくて曲面が
連続している場合はあえて内部に基準面を設定する必要
はない。
稜線と同様に、これに沿ったポリゴン頂点の列により、
稜線以外のエッジを指定する。これを△印で示す。稜線
と同じく、直線と自由曲線で構成され、折れ点も可であ
るとするが、閉じた曲線であることが必要であり、分岐
することは不可である。 （４）基準面の設定 定義した６面体にｉ，ｊ，ｋ軸を設定し（後述図３を参
照）、ｋ軸に沿って基準面を設定する。基準面は形状の
特定のエッジにメッシュラインを一致させたい場合に設
定するが、その位置には閉じた曲線であるエッジを定義
しておき、これに沿って基準面のｉ，ｊ軸を設定する。 なお、６面体表面のｉ−ｊ面は境界の基準面である。こ
こで、内部に基準面を設定するのは、物体をさらに複数
の６面体に分割して、特定のエッジとメッシュラインと
の対応を取り易くするためである。従って、物体形状が
比較的単純であり、途中に特定のエッジがなくて曲面が
連続している場合はあえて内部に基準面を設定する必要
はない。
【００１１】（５）メッシュ分割
次に、メッシュ分割について、稜線、エッジのメッシュ
分割、基準面のメッシュ分割、３次元メッシュ分割につ
いて夫々説明する。■ 稜線、エッジのメッシュ分割
では、図３に示すように、稜線及びエッジを構成するセ
グメントを単位として、１次元のメッシュ分割を行う。 このメッシュは基本的に固定することを前提に配置する
。 また、構造格子であるから、全体的に対辺等分割となる
よう配慮する。■ 基準面のメッシュ分割は、図４に
示すように、稜線、エッジのメッシュ分割で作成した基
準面外周のメッシュを基準に、各基準面内部を２次元メ
ッシュに分割する。このメッシュは、後工程におけるサ
ーフェースフィット、スムージングの初期配置とする。 ■ ３次元メッシュ分割は、図５に示すように、設定
した基準面間の６面体を単位として、内部に３次元メッ
シュをはる。基準は、基準面のメッシュ分割で作成した
基準面の２次元メッシュと、稜線、エッジのメッシュ分
割で作成したｋ軸方向の稜線メッシュである。基準面の
メッシュ分割と同じく、このメッシュは後工程のサーフ
ェースフィット、スムージングの初期配置とする。
分割、基準面のメッシュ分割、３次元メッシュ分割につ
いて夫々説明する。■ 稜線、エッジのメッシュ分割
では、図３に示すように、稜線及びエッジを構成するセ
グメントを単位として、１次元のメッシュ分割を行う。 このメッシュは基本的に固定することを前提に配置する
。 また、構造格子であるから、全体的に対辺等分割となる
よう配慮する。■ 基準面のメッシュ分割は、図４に
示すように、稜線、エッジのメッシュ分割で作成した基
準面外周のメッシュを基準に、各基準面内部を２次元メ
ッシュに分割する。このメッシュは、後工程におけるサ
ーフェースフィット、スムージングの初期配置とする。 ■ ３次元メッシュ分割は、図５に示すように、設定
した基準面間の６面体を単位として、内部に３次元メッ
シュをはる。基準は、基準面のメッシュ分割で作成した
基準面の２次元メッシュと、稜線、エッジのメッシュ分
割で作成したｋ軸方向の稜線メッシュである。基準面の
メッシュ分割と同じく、このメッシュは後工程のサーフ
ェースフィット、スムージングの初期配置とする。
【００１２】なお、一般曲線座標系３次元流体解析の図
形処理プログラムは、分割の後工程として、サーフェー
スフィット、スムージング、コンバインなどの機能を用
いて最終のメッシュに仕上げるが、本発明における方法
においても、これらの機能を前提にするので、メッシュ
分割時にはある程度近似的な分割が可能である。
形処理プログラムは、分割の後工程として、サーフェー
スフィット、スムージング、コンバインなどの機能を用
いて最終のメッシュに仕上げるが、本発明における方法
においても、これらの機能を前提にするので、メッシュ
分割時にはある程度近似的な分割が可能である。
【００１３】
【発明の効果】以上のように請求項１，４の本発明方法
及び装置によれば、複雑な形状に沿った流れの解析を有
限体積法などで解析する場合、取り込んだポリゴンデー
タの頂点のうち多面体の頂点に対応する頂点を指定し、
この指定された頂点に基づき多面体の稜線を指定し、こ
の稜線を基準にメッシュ分割し、さらに、多面体内部を
メッシュ分割するので、自由曲面で構成される複雑な物
体の境界適合メッシュ分割機能が強化される。また、従
来方法で用いてきたポリゴンデータに基づくメッシュ分
割手順を根本的に変えることがないので、３次元形状モ
デルからのデータ入力フォーマットの汎用性を保つこと
ができ、かつ分割アルゴリズムが単純となる。請求項２
ないし３の方法によれば、物体内部に閉曲線、基準面を
設定するので、物体形状が極めて複雑な場合においても
メッシュ分割を的確かつ容易に行える。
及び装置によれば、複雑な形状に沿った流れの解析を有
限体積法などで解析する場合、取り込んだポリゴンデー
タの頂点のうち多面体の頂点に対応する頂点を指定し、
この指定された頂点に基づき多面体の稜線を指定し、こ
の稜線を基準にメッシュ分割し、さらに、多面体内部を
メッシュ分割するので、自由曲面で構成される複雑な物
体の境界適合メッシュ分割機能が強化される。また、従
来方法で用いてきたポリゴンデータに基づくメッシュ分
割手順を根本的に変えることがないので、３次元形状モ
デルからのデータ入力フォーマットの汎用性を保つこと
ができ、かつ分割アルゴリズムが単純となる。請求項２
ないし３の方法によれば、物体内部に閉曲線、基準面を
設定するので、物体形状が極めて複雑な場合においても
メッシュ分割を的確かつ容易に行える。
【図１】 本発明の一実施例による３次元ＣＡＤによ
る一般曲線座標系３次元流体解析の図形処理システムの
装置のブロック図である。
る一般曲線座標系３次元流体解析の図形処理システムの
装置のブロック図である。
【図２】 ３次元曲面の例を示す図である。
【図３】 稜線、エッジのメッシュ分割の概念を示す
図である。
図である。
【図４】 基準面のメッシュ分割の概念を示す図であ
る。
る。
【図５】 ３次元メッシュ分割の概念を示す図である
。
。
【図６】 ３次元境界適合メッシュ分割の手順を示す
フローチャートである。
フローチャートである。
１ ハードディスク
２ キーボード
３ マウス
４ ３次元ＣＡＤ本体
５ ディスプレイ
７ ＣＰＵ
Claims (4)
- 【請求項１】 物体の形状に沿った流れの解析などを
行う場合の、境界適合メッシュ分割による曲面の設定方
法において、３次元ＣＡＤシステム等で作成された物体
形状のポリゴンデータを取り込み、このポリゴンデータ
の頂点のうち多面体の頂点に対応する頂点を指定したう
えで、この指定された頂点に基づき多面体の稜線を指定
し、次いで、この稜線を構成するセグメントを単位とし
てメッシュに分割し、さらに、多面体内部をメッシュに
分割することを特徴とする３次元境界適合メッシュ分割
における曲面の設定方法。 - 【請求項２】 指定された頂点に基づき、稜線以外の
閉曲線を定義するエッジを指定し、この指定されたエッ
ジを構成するセグメントを単位としてメッシュに分割す
る手順を付加したことを特徴とする請求項１記載の３次
元境界適合メッシュ分割における曲面の設定方法。 - 【請求項３】 指定された閉曲線を定義するエッジに
沿って基準面を設定し、この設定された基準面に対して
メッシュ分割する手順を付加したことを特徴とする請求
項２記載の３次元境界適合メッシュ分割における曲面の
設定方法。 - 【請求項４】 ３次元ＣＡＤシステム等で作成された
物体形状のポリゴンデータを入力する入力手段と、この
入力されたポリゴンデータに基づき、物体形状を画面等
に出力する出力手段とを備えた装置において、入力手段
からのポリゴンデータのうち多面体の頂点に対応する頂
点を指定する頂点指定手段と、指定された頂点に基づき
多面体の稜線を指定する稜線指定手段と、稜線を構成す
るセグメントを単位としてメッシュに分割すると共に、
多面体内部をメッシュに分割する分割手段とを備えたこ
とを特徴とする３次元境界適合メッシュ分割における曲
面の設定装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03234691A JP3147391B2 (ja) | 1991-01-31 | 1991-01-31 | ３次元境界適合メッシュ分割における曲面の設定方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03234691A JP3147391B2 (ja) | 1991-01-31 | 1991-01-31 | ３次元境界適合メッシュ分割における曲面の設定方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04246779A true JPH04246779A (ja) | 1992-09-02 |
| JP3147391B2 JP3147391B2 (ja) | 2001-03-19 |
Family
ID=12356400
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03234691A Expired - Fee Related JP3147391B2 (ja) | 1991-01-31 | 1991-01-31 | ３次元境界適合メッシュ分割における曲面の設定方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3147391B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100346787B1 (ko) * | 1999-06-17 | 2002-08-01 | 한국전자통신연구원 | 다계조 폴리곤 그래픽 모델 생성 및 저장방법 |
| JP2003178099A (ja) * | 2001-12-11 | 2003-06-27 | Fuji Heavy Ind Ltd | 流体解析方法、及び、その流体解析方法を用いた流体解析装置 |
-
1991
- 1991-01-31 JP JP03234691A patent/JP3147391B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100346787B1 (ko) * | 1999-06-17 | 2002-08-01 | 한국전자통신연구원 | 다계조 폴리곤 그래픽 모델 생성 및 저장방법 |
| JP2003178099A (ja) * | 2001-12-11 | 2003-06-27 | Fuji Heavy Ind Ltd | 流体解析方法、及び、その流体解析方法を用いた流体解析装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3147391B2 (ja) | 2001-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4821214A (en) | Computer graphics method for changing the shape of a geometric model using free-form deformation | |
| Wang et al. | Feature based 3D garment design through 2D sketches | |
| JP3344597B2 (ja) | グラフィック画像をテッセレーション化する方法および装置 | |
| US7570264B2 (en) | Rig baking | |
| US20060262112A1 (en) | System and method for three-dimensional shape generation from partial and incomplete views, and interactive design system using same | |
| WO1995006291A1 (en) | System and method for generating smooth low degree polynomial spline surfaces over irregular meshes | |
| KR100707841B1 (ko) | 3차원 목표곡선을 이용한 곡면 변형 장치 및 그 방법 | |
| JPH08138082A (ja) | 四角形メッシュの生成方法及びシステム | |
| CN113724401A (zh) | 一种三维模型切割方法、装置、计算机设备和存储介质 | |
| Zhu et al. | 3D deformation using moving least squares | |
| Liu et al. | Industrial design using interpolatory discrete developable surfaces | |
| Soni | Grid generation for internal flow configurations | |
| Elber | Geometric texture modeling | |
| JPH04246779A (ja) | ３次元境界適合メッシュ分割における曲面の設定方法及びその装置 | |
| JP6449703B2 (ja) | 形状変形装置および形状変形用プログラム | |
| Sela et al. | Generation of view dependent models using free form deformation | |
| JP2737126B2 (ja) | 物体の断面形状画像データ作成方法 | |
| Wang et al. | Space deformation of parametric surface based on extension function | |
| Djumanov et al. | Topological Properties of Geometric Figures in Computer Graphics and Virtual Modeling | |
| JP3511301B2 (ja) | 曲面データ生成方法 | |
| JP2000293706A (ja) | ３次元流体データの可視化処理方法 | |
| JPH0749965A (ja) | 形状作成支援方法及びその装置 | |
| Fletcher et al. | Shape modeling and image visualization in 3D with m-rep object models | |
| Kılıçoglu et al. | On the Bicubic Bézier Surfaces and Paraboloids in E³ | |
| JP3071495B2 (ja) | 物体モデル編集装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000404 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001212 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100112 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100112 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |