JPH06180725A - パラメトリック曲面のｂ−スプライン曲面近似変換装置 - Google Patents
パラメトリック曲面のｂ−スプライン曲面近似変換装置Info
- Publication number
- JPH06180725A JPH06180725A JP4353110A JP35311092A JPH06180725A JP H06180725 A JPH06180725 A JP H06180725A JP 4353110 A JP4353110 A JP 4353110A JP 35311092 A JP35311092 A JP 35311092A JP H06180725 A JPH06180725 A JP H06180725A
- Authority
- JP
- Japan
- Prior art keywords
- curved surface
- spline
- data
- parametric
- mesh
- 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.)
- Pending
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 近似変換処理の効率を向上させ、処理負荷の
軽減と処理の安定性を実現する。 【構成】 パラメトリック曲面を、及び、近似精度を入
力し、パラメータ方向経路決定部１３でパラメトリック
曲面上の経路群を決定する。Ｂ−スプライン曲線近似変
換部１４はパラメータ方向経路群をＢ−スプライン曲線
群に近似変換し、メッシュ状節点データ構成部１５はＢ
−スプライン曲線群の節点データからメッシュ状節点デ
ータを構成する。Ｂ−スプライン曲面算出部１６はメッ
シュ状節点データからＢ−スプライン曲面を算出し、Ｂ
−スプライン曲面誤差評価部１７はＢ−スプライン曲面
の誤差評価を行う。メッシュ状節点データ再構成部１８
は近似曲面の誤差が入力された精度以内でないときにメ
ッシュ状節点データの再構成を行い、Ｂ−スプライン曲
面出力部１９はＢ−スプライン曲面を出力する。
軽減と処理の安定性を実現する。 【構成】 パラメトリック曲面を、及び、近似精度を入
力し、パラメータ方向経路決定部１３でパラメトリック
曲面上の経路群を決定する。Ｂ−スプライン曲線近似変
換部１４はパラメータ方向経路群をＢ−スプライン曲線
群に近似変換し、メッシュ状節点データ構成部１５はＢ
−スプライン曲線群の節点データからメッシュ状節点デ
ータを構成する。Ｂ−スプライン曲面算出部１６はメッ
シュ状節点データからＢ−スプライン曲面を算出し、Ｂ
−スプライン曲面誤差評価部１７はＢ−スプライン曲面
の誤差評価を行う。メッシュ状節点データ再構成部１８
は近似曲面の誤差が入力された精度以内でないときにメ
ッシュ状節点データの再構成を行い、Ｂ−スプライン曲
面出力部１９はＢ−スプライン曲面を出力する。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータ援用設計
（ＣＡＤ）やコンピュータ援用生産（ＣＡＭ）等の形状
処理分野において、パラメトリック曲面を別の種類のパ
ラメトリック曲面に変換する近似変換装置に関し、より
詳細には、パラメトリック曲面のＢ−スプライン曲面近
似変換装置に関する。
（ＣＡＤ）やコンピュータ援用生産（ＣＡＭ）等の形状
処理分野において、パラメトリック曲面を別の種類のパ
ラメトリック曲面に変換する近似変換装置に関し、より
詳細には、パラメトリック曲面のＢ−スプライン曲面近
似変換装置に関する。
【０００２】
【従来の技術】ＣＡＤ／ＣＡＭ等の形状処理分野におい
ては、パラメトリック曲面をＢ−スプライン曲面に変換
して各種形状処理を行なうことが一般的に行なわれてい
る。ある種類のパラメトリック曲面に対しては、Ｂ−ス
プライン曲面への理論的な変換が可能であるが、理論変
換不可能な場合は近似的に変換が行なわれる。近似変換
の一般的な方法としては、まず、パラメトリック曲面上
の点列を、例えば、ｕ，ｖ方向それぞれに対してパラメ
ータ等間隔に抽出し、抽出された点列を初期節点とする
Ｂ−スプライン曲面を算出する。さらに、パラメトリッ
ク曲面と算出されたＢ−スプライン曲面との誤差評価を
行ない、誤差の大きい箇所に対してパラメトリック曲面
上の点を節点として追加し、再びＢ−スプライン曲面を
算出する。上記処理を誤差が所定値以内になるまで繰り
返し、最終的に近似精度を満たしたＢ−スプライン曲面
を出力する。
ては、パラメトリック曲面をＢ−スプライン曲面に変換
して各種形状処理を行なうことが一般的に行なわれてい
る。ある種類のパラメトリック曲面に対しては、Ｂ−ス
プライン曲面への理論的な変換が可能であるが、理論変
換不可能な場合は近似的に変換が行なわれる。近似変換
の一般的な方法としては、まず、パラメトリック曲面上
の点列を、例えば、ｕ，ｖ方向それぞれに対してパラメ
ータ等間隔に抽出し、抽出された点列を初期節点とする
Ｂ−スプライン曲面を算出する。さらに、パラメトリッ
ク曲面と算出されたＢ−スプライン曲面との誤差評価を
行ない、誤差の大きい箇所に対してパラメトリック曲面
上の点を節点として追加し、再びＢ−スプライン曲面を
算出する。上記処理を誤差が所定値以内になるまで繰り
返し、最終的に近似精度を満たしたＢ−スプライン曲面
を出力する。
【０００３】
【発明が解決しようとする課題】前述のように、従来の
Ｂ−スプライン曲面近似変換装置において、従来手法に
よって抽出された初期節点データは、必ずしも曲面形状
の特徴を良く表わしているとは言えず、近似変換の効率
が良くない。また、従来手法における誤差評価方法は、
点と曲面の距離計算をベースにしており、処理負荷が大
きく、収束計算による処理の不安定さという問題点があ
った。
Ｂ−スプライン曲面近似変換装置において、従来手法に
よって抽出された初期節点データは、必ずしも曲面形状
の特徴を良く表わしているとは言えず、近似変換の効率
が良くない。また、従来手法における誤差評価方法は、
点と曲面の距離計算をベースにしており、処理負荷が大
きく、収束計算による処理の不安定さという問題点があ
った。
【０００４】本発明は、このように実情に鑑みてなされ
たもので、パラメトリック曲面形状の特徴を良く表わし
た初期節点データを抽出することにより近似変換処理の
効率を向上させ、更に、点と曲面の距離計算による誤差
評価回数をできるだけ少なくすることにより、処理負荷
の軽減と処理の安定性を実現したパラメトリック曲面の
Ｂ−スプライン曲面近似変換装置を提供することを目的
としている。
たもので、パラメトリック曲面形状の特徴を良く表わし
た初期節点データを抽出することにより近似変換処理の
効率を向上させ、更に、点と曲面の距離計算による誤差
評価回数をできるだけ少なくすることにより、処理負荷
の軽減と処理の安定性を実現したパラメトリック曲面の
Ｂ−スプライン曲面近似変換装置を提供することを目的
としている。
【０００５】
【課題を解決するための手段】本発明は、上記目的を達
成するために、２つのパラメータの写像として定義され
るパラメトリック曲面をＢ−スプライン曲面に近似的に
変換する近似変換装置において、パラメトリック曲面デ
ータを入力する曲面入力手段と、近似変換されたＢ−ス
プライン曲面の前記パラメトリック曲面に対する誤差を
一定範囲内にするための精度を入力する近似精度入力手
段と、前記入力されたパラメトリック曲面データからパ
ラメトリック曲面上の複数本のパラメータ方向経路を決
定する経路決定手段と、前記決定された複数本のパラメ
ータ方向経路をＢ−スプライン曲線群に近似変換する曲
線近似変換手段と、前記近似変換されたＢ−スプライン
曲線群の節点データから節点座標及び各節点におけるパ
ラメータからなるメッシュ状節点データを構成する節点
データ構成手段と、前記構成されたメッシュ状節点デー
タからＢ−スプライン曲面データを算出する曲面算出手
段と、前記算出されたＢ−スプライン曲面データを前記
入力された精度を用いて誤差評価を行う曲面誤差評価手
段と、前記誤差評価において近似曲面の誤差が前記入力
された精度以内でないときにメッシュ状節点データの再
構成を行う節点データ再構成手段と、前記再構成された
メッシュ状節点データからＢ−スプライン曲面データを
算出する曲面再算出手段と、前記算出されたＢ−スプラ
イン曲面データを出力する曲面出力手段とを備えたこと
を特徴とするものである。
成するために、２つのパラメータの写像として定義され
るパラメトリック曲面をＢ−スプライン曲面に近似的に
変換する近似変換装置において、パラメトリック曲面デ
ータを入力する曲面入力手段と、近似変換されたＢ−ス
プライン曲面の前記パラメトリック曲面に対する誤差を
一定範囲内にするための精度を入力する近似精度入力手
段と、前記入力されたパラメトリック曲面データからパ
ラメトリック曲面上の複数本のパラメータ方向経路を決
定する経路決定手段と、前記決定された複数本のパラメ
ータ方向経路をＢ−スプライン曲線群に近似変換する曲
線近似変換手段と、前記近似変換されたＢ−スプライン
曲線群の節点データから節点座標及び各節点におけるパ
ラメータからなるメッシュ状節点データを構成する節点
データ構成手段と、前記構成されたメッシュ状節点デー
タからＢ−スプライン曲面データを算出する曲面算出手
段と、前記算出されたＢ−スプライン曲面データを前記
入力された精度を用いて誤差評価を行う曲面誤差評価手
段と、前記誤差評価において近似曲面の誤差が前記入力
された精度以内でないときにメッシュ状節点データの再
構成を行う節点データ再構成手段と、前記再構成された
メッシュ状節点データからＢ−スプライン曲面データを
算出する曲面再算出手段と、前記算出されたＢ−スプラ
イン曲面データを出力する曲面出力手段とを備えたこと
を特徴とするものである。
【０００６】
【作用】曲面入力手段はパラメトリック曲面データを入
力し、近似精度入力手段は近似変換されたＢ−スプライ
ン曲面のパラメトリック曲面に対する誤差を一定範囲内
にするための精度データを入力し、経路決定手段は入力
されたパラメトリック曲面データからパラメトリック曲
面上の複数本のｕあるいはｖ方向経路を決定し、曲線近
似変換手段は決定された複数本のｕあるいはｖ方向経路
をＢ−スプライン曲線群に近似変換し、節点データ構成
手段は近似変換されたＢ−スプライン曲線群の節点デー
タから節点座標及び各節点における（ｕ，ｖ）パラメー
タからなるメッシュ状節点データを構成し、曲面算出手
段は構成されたメッシュ状節点データからＢ−スプライ
ン曲面データを算出し、曲面誤差評価手段は算出された
Ｂ−スプライン曲面データを入力された精度を用いて誤
差評価を行い、節点データ再構成手段は誤差評価におい
て近似曲面の誤差が入力された精度以内でないときにメ
ッシュ状節点データの再構成を行い、曲面再算出手段は
再構成されたメッシュ状節点データからＢ−スプライン
曲面データを算出し、曲面出力手段は算出されたＢ−ス
プライン曲面データを出力する。このように、パラメト
リック曲面形状の特徴を良く表わした節点データを用い
て近似Ｂ−スプライン曲面を算出するので、近似変換処
理の効率の向上が図れる。
力し、近似精度入力手段は近似変換されたＢ−スプライ
ン曲面のパラメトリック曲面に対する誤差を一定範囲内
にするための精度データを入力し、経路決定手段は入力
されたパラメトリック曲面データからパラメトリック曲
面上の複数本のｕあるいはｖ方向経路を決定し、曲線近
似変換手段は決定された複数本のｕあるいはｖ方向経路
をＢ−スプライン曲線群に近似変換し、節点データ構成
手段は近似変換されたＢ−スプライン曲線群の節点デー
タから節点座標及び各節点における（ｕ，ｖ）パラメー
タからなるメッシュ状節点データを構成し、曲面算出手
段は構成されたメッシュ状節点データからＢ−スプライ
ン曲面データを算出し、曲面誤差評価手段は算出された
Ｂ−スプライン曲面データを入力された精度を用いて誤
差評価を行い、節点データ再構成手段は誤差評価におい
て近似曲面の誤差が入力された精度以内でないときにメ
ッシュ状節点データの再構成を行い、曲面再算出手段は
再構成されたメッシュ状節点データからＢ−スプライン
曲面データを算出し、曲面出力手段は算出されたＢ−ス
プライン曲面データを出力する。このように、パラメト
リック曲面形状の特徴を良く表わした節点データを用い
て近似Ｂ−スプライン曲面を算出するので、近似変換処
理の効率の向上が図れる。
【０００７】
【実施例】実施例について、図面を参照して以下に説明
する。図１は、本発明によるパラメトリック曲面のＢ−
スプライン曲面近似変換装置の一実施例を説明するため
の構成図で、図中、１１はパラメトリック曲面入力部、
１２は近似精度入力部、１３はｕあるいはｖ方向経路決
定部、１４はＢ−スプライン曲線近似変換部、１５はメ
ッシュ状節点データ構成部、１６はＢ−スプライン曲面
算出部、１７はＢ−スプライン曲面誤差評価部、１８は
メッシュ状節点データ再構成部、１９はＢ−スプライン
曲面出力部、２０は制御部である。
する。図１は、本発明によるパラメトリック曲面のＢ−
スプライン曲面近似変換装置の一実施例を説明するため
の構成図で、図中、１１はパラメトリック曲面入力部、
１２は近似精度入力部、１３はｕあるいはｖ方向経路決
定部、１４はＢ−スプライン曲線近似変換部、１５はメ
ッシュ状節点データ構成部、１６はＢ−スプライン曲面
算出部、１７はＢ−スプライン曲面誤差評価部、１８は
メッシュ状節点データ再構成部、１９はＢ−スプライン
曲面出力部、２０は制御部である。
【０００８】パラメトリック曲面入力部１１は、近似変
換を行うパラメトリック曲面データを入力する。近似精
度入力部１２は、算出されるＢ−スプライン曲面の誤差
を一定範囲内にするための精度を入力する。ｕあるいは
ｖ方向経路決定部１３は、入力されたパラメトリック曲
面上の複数本のｕあるいはｖ方向に平行な経路を決定す
る。Ｂ−スプライン曲線近似変換部１４は、複数本のｕ
あるいはｖ方向経路をＢ−スプライン曲線群に近似変換
する。メッシュ状節点データ構成部１５は、近似Ｂ−ス
プライン曲線群の節点データから節点座標及び各節点に
おける（ｕ，ｖ）パラメータからなるメッシュ状節点デ
ータを構成する。Ｂ−スプライン曲面算出部１６は、メ
ッシュ状節点データから近似Ｂ−スプライン曲面データ
を算出する。Ｂ−スプライン曲面誤差評価部１７は、近
似Ｂ−スプライン曲面データを入力された精度データを
用いて誤差評価を行う。メッシュ状節点データ再構成部
１８は、近似Ｂ−スプライン曲面の誤差が入力された精
度以内でないときに節点データを追加し、メッシュ状節
点データの再構成を行う。Ｂ−スプライン曲面出力部１
９は、入力された近似精度を満たすＢ−スプライン曲面
データを出力する。制御部２０は、前記各部１１〜１９
に接続され処理の流れを制御する。
換を行うパラメトリック曲面データを入力する。近似精
度入力部１２は、算出されるＢ−スプライン曲面の誤差
を一定範囲内にするための精度を入力する。ｕあるいは
ｖ方向経路決定部１３は、入力されたパラメトリック曲
面上の複数本のｕあるいはｖ方向に平行な経路を決定す
る。Ｂ−スプライン曲線近似変換部１４は、複数本のｕ
あるいはｖ方向経路をＢ−スプライン曲線群に近似変換
する。メッシュ状節点データ構成部１５は、近似Ｂ−ス
プライン曲線群の節点データから節点座標及び各節点に
おける（ｕ，ｖ）パラメータからなるメッシュ状節点デ
ータを構成する。Ｂ−スプライン曲面算出部１６は、メ
ッシュ状節点データから近似Ｂ−スプライン曲面データ
を算出する。Ｂ−スプライン曲面誤差評価部１７は、近
似Ｂ−スプライン曲面データを入力された精度データを
用いて誤差評価を行う。メッシュ状節点データ再構成部
１８は、近似Ｂ−スプライン曲面の誤差が入力された精
度以内でないときに節点データを追加し、メッシュ状節
点データの再構成を行う。Ｂ−スプライン曲面出力部１
９は、入力された近似精度を満たすＢ−スプライン曲面
データを出力する。制御部２０は、前記各部１１〜１９
に接続され処理の流れを制御する。
【０００９】図２は、本発明によるＢ−スプライン曲面
近似変換装置の動作を説明するためのフローチャートで
ある。以下、各ステップに従って順に説明する。まず、
パラメトリック曲面入力部１１において、近似変換を行
うパラメトリック曲面データを入力する（Ｓ１）。この
場合、パラメトリック曲面データ及び（ｕ，ｖ）パラメ
ータから対応する曲面上の１点の座標値を得ることがで
きれば、パラメトリック曲面の種類及びデータ形式はど
のようなものであってもよい。次に、近似精度入力部１
２において、Ｂ−スプライン曲面の近似精度を決定する
ための精度データを入力する（Ｓ２）。この場合、曲面
内部の精度データと曲面の境界曲線の精度データを別々
に与えてもよい。
近似変換装置の動作を説明するためのフローチャートで
ある。以下、各ステップに従って順に説明する。まず、
パラメトリック曲面入力部１１において、近似変換を行
うパラメトリック曲面データを入力する（Ｓ１）。この
場合、パラメトリック曲面データ及び（ｕ，ｖ）パラメ
ータから対応する曲面上の１点の座標値を得ることがで
きれば、パラメトリック曲面の種類及びデータ形式はど
のようなものであってもよい。次に、近似精度入力部１
２において、Ｂ−スプライン曲面の近似精度を決定する
ための精度データを入力する（Ｓ２）。この場合、曲面
内部の精度データと曲面の境界曲線の精度データを別々
に与えてもよい。
【００１０】次に、ｕあるいはｖ方向経路決定部１３に
おいて、図３（ａ）のようにｖ方向に平行なパラメトリ
ック曲面上の経路を、例えば、ｕパラメータ等間隔で複
数本決定する（Ｓ３）。次に、Ｂ−スプライン曲線近似
変換部１４において、図３（ｂ）のように各ｖ方向経路
に対してＢ−スプライン曲線近似を行い、各曲線の節点
座標を算出する（Ｓ４）。但し、各曲線のノットベクト
ルが等しくなるように調整を行いながら近似変換を行っ
ていく。Ｂ−スプライン曲線近似の方法としては、例え
ば、特開平４−１４３９１９号公報に示された方法及び
「コンピュータディスプレイによる形状処理工学［I
I］」（山口富士夫著、日刊工業新聞社、６.１６節“Ｂ
−スプライン曲線による点列の補間”）に示された方法
を用いる。各Ｂ−スプライン曲線のノットベクトルを等
しくする方法としては、例えば、E.Cohen,T.Lyche,and
R.F.Riesenfeld.「Discrete B-splines and Subdivisio
n Techniques in Computer-Aided Geometric Design an
d Computer Graphics.」（Computer Graphicsand Image
Processing 14,87-111．1980）に示された方法を用い
る。
おいて、図３（ａ）のようにｖ方向に平行なパラメトリ
ック曲面上の経路を、例えば、ｕパラメータ等間隔で複
数本決定する（Ｓ３）。次に、Ｂ−スプライン曲線近似
変換部１４において、図３（ｂ）のように各ｖ方向経路
に対してＢ−スプライン曲線近似を行い、各曲線の節点
座標を算出する（Ｓ４）。但し、各曲線のノットベクト
ルが等しくなるように調整を行いながら近似変換を行っ
ていく。Ｂ−スプライン曲線近似の方法としては、例え
ば、特開平４−１４３９１９号公報に示された方法及び
「コンピュータディスプレイによる形状処理工学［I
I］」（山口富士夫著、日刊工業新聞社、６.１６節“Ｂ
−スプライン曲線による点列の補間”）に示された方法
を用いる。各Ｂ−スプライン曲線のノットベクトルを等
しくする方法としては、例えば、E.Cohen,T.Lyche,and
R.F.Riesenfeld.「Discrete B-splines and Subdivisio
n Techniques in Computer-Aided Geometric Design an
d Computer Graphics.」（Computer Graphicsand Image
Processing 14,87-111．1980）に示された方法を用い
る。
【００１１】次に、ｕあるいはｖ方向経路決定部１３に
おいて、図３（ｃ）のようにｖ方向近似Ｂ−スプライン
曲線の対応する節点を通るｕ方向に平行なパラメトリッ
ク曲面上の経路をｕ方向経路として決定する（Ｓ５）。
次に、Ｂ−スプライン曲線近似変換部１４において、図
３（ｄ）のように各ｕ方向経路に対してＢ−スプライン
曲線近似を行い、各曲線の節点を抽出する（Ｓ６）。近
似変換方法は、前記Ｓ４における各ｖ方向経路の近似変
換方法と同様である。次に、メッシュ状節点データ構成
部１５において、図３（ｅ）のようにｕ方向近似Ｂ−ス
プライン曲線群の節点データを抽出してメッシュ状節点
データを構成する（Ｓ７）。
おいて、図３（ｃ）のようにｖ方向近似Ｂ−スプライン
曲線の対応する節点を通るｕ方向に平行なパラメトリッ
ク曲面上の経路をｕ方向経路として決定する（Ｓ５）。
次に、Ｂ−スプライン曲線近似変換部１４において、図
３（ｄ）のように各ｕ方向経路に対してＢ−スプライン
曲線近似を行い、各曲線の節点を抽出する（Ｓ６）。近
似変換方法は、前記Ｓ４における各ｖ方向経路の近似変
換方法と同様である。次に、メッシュ状節点データ構成
部１５において、図３（ｅ）のようにｕ方向近似Ｂ−ス
プライン曲線群の節点データを抽出してメッシュ状節点
データを構成する（Ｓ７）。
【００１２】次に、Ｂ−スプライン曲面算出部１６にお
いて、図３（ｆ）のようにメッシュ状節点データからＢ
−スプライン曲面データを算出する（Ｓ８）。Ｂ−スプ
ライン曲面データの算出方法としては、例えば、「コン
ピュータディスプレイによる形状処理工学［II］」（山
口富士夫著、日刊工業新聞社、６.１６節“Ｂ−スプラ
イン曲線による点列の補間”）に示された方法をＢ−ス
プライン曲面に対して応用することによって算出する。
次に、Ｂ−スプライン曲面誤差評価部１７において、誤
差評価処理を行う（Ｓ９）。誤差評価方法の一例として
は、メッシュ状節点列のｕ及びｖ方向の隣り合う点であ
る４点、すなわち各メッシュの４隅の点のパラメータの
平均をとったパラメータにおけるパラメトリック曲面上
の点（評価点）と近似Ｂ−スプライン曲面との距離をニ
ュートン−ラプソン（Newtom-Raphson）法を用いて収束
計算により算出し、その距離が前記Ｓ２で入力された所
定値以内にあるかどうかを判定する（Ｓ１０）。全メッ
シュに対して距離が所定値以内にあれば、Ｂ−スプライ
ン曲面出力部１９において近似Ｂ−スプライン曲面デー
タを出力する（Ｓ１２）。距離が所定値より大きいメッ
シュに対しては、メッシュ状節点データ再構成部１８に
おいて、図４（ｇ）のように評価点を節点データとして
追加し、図４（ｈ）のように節点データがメッシュ状と
なるよう節点データの再構成を行う（Ｓ１１）。さら
に、前記Ｓ８に戻り、再びＢ−スプライン曲面算出部１
６において、図４（ｉ）のようにＢ−スプライン曲面デ
ータを算出する。
いて、図３（ｆ）のようにメッシュ状節点データからＢ
−スプライン曲面データを算出する（Ｓ８）。Ｂ−スプ
ライン曲面データの算出方法としては、例えば、「コン
ピュータディスプレイによる形状処理工学［II］」（山
口富士夫著、日刊工業新聞社、６.１６節“Ｂ−スプラ
イン曲線による点列の補間”）に示された方法をＢ−ス
プライン曲面に対して応用することによって算出する。
次に、Ｂ−スプライン曲面誤差評価部１７において、誤
差評価処理を行う（Ｓ９）。誤差評価方法の一例として
は、メッシュ状節点列のｕ及びｖ方向の隣り合う点であ
る４点、すなわち各メッシュの４隅の点のパラメータの
平均をとったパラメータにおけるパラメトリック曲面上
の点（評価点）と近似Ｂ−スプライン曲面との距離をニ
ュートン−ラプソン（Newtom-Raphson）法を用いて収束
計算により算出し、その距離が前記Ｓ２で入力された所
定値以内にあるかどうかを判定する（Ｓ１０）。全メッ
シュに対して距離が所定値以内にあれば、Ｂ−スプライ
ン曲面出力部１９において近似Ｂ−スプライン曲面デー
タを出力する（Ｓ１２）。距離が所定値より大きいメッ
シュに対しては、メッシュ状節点データ再構成部１８に
おいて、図４（ｇ）のように評価点を節点データとして
追加し、図４（ｈ）のように節点データがメッシュ状と
なるよう節点データの再構成を行う（Ｓ１１）。さら
に、前記Ｓ８に戻り、再びＢ−スプライン曲面算出部１
６において、図４（ｉ）のようにＢ−スプライン曲面デ
ータを算出する。
【００１３】なお、境界曲線の精度のみを満たしていれ
ば良く、曲面内部の精度が問われない場合は、図２のフ
ローチャートのＳ９からＳ１１を省略し、Ｓ８の近似Ｂ
−スプライン曲面データ算出後にＳ１２の近似Ｂ−スプ
ライン曲面データ出力を行うことにより、処理負荷を更
に軽減させることができる。また、前記Ｓ３において、
ｖ方向に平行なパラメトリック曲面上の経路を決定する
かわりに、ｕ方向に平行な経路を先に決定してもよい。
その場合、以降の処理はｕとｖが入れ替わることにな
る。
ば良く、曲面内部の精度が問われない場合は、図２のフ
ローチャートのＳ９からＳ１１を省略し、Ｓ８の近似Ｂ
−スプライン曲面データ算出後にＳ１２の近似Ｂ−スプ
ライン曲面データ出力を行うことにより、処理負荷を更
に軽減させることができる。また、前記Ｓ３において、
ｖ方向に平行なパラメトリック曲面上の経路を決定する
かわりに、ｕ方向に平行な経路を先に決定してもよい。
その場合、以降の処理はｕとｖが入れ替わることにな
る。
【００１４】
【発明の効果】以上の説明から明らかなように、本発明
によると、以下のような効果がある。すなわち、パラメ
トリック曲面データを入力する曲面入力手段と、近似変
換されたＢ−スプライン曲面の前記パラメトリック曲面
に対する誤差を一定範囲内にするための精度を入力する
近似精度入力手段と、入力されたパラメトリック曲面デ
ータからパラメトリック曲面上の複数本のｕあるいはｖ
方向経路を決定する経路決定手段と、前記決定された複
数本のｕあるいはｖ方向経路をＢ−スプライン曲線群に
近似変換する曲線近似変換手段と、前記近似変換された
Ｂ−スプライン曲線群の節点データから節点座標及び各
節点における（ｕ，ｖ）パラメータからなるメッシュ状
節点データを構成する節点データ構成手段と、前記構成
されたメッシュ状節点データからＢ−スプライン曲面デ
ータを算出する曲面算出手段と、算出されたＢ−スプラ
イン曲面データを入力された精度を用いて誤差評価を行
う曲面誤差評価手段と、誤差評価において近似曲面の精
度が所定値以内でないときにメッシュ状節点データの再
構成を行う節点データ再構成手段と、再構成されたメッ
シュ状節点データからＢ−スプライン曲面データを算出
する曲面再算出手段と、算出されたＢ−スプライン曲面
データを出力する曲面出力手段とを備えており、初期節
点データをｕ及びｖ方向経路のＢ−スプライン曲線近似
変換処理によって抽出するので、パラメトリック曲面の
形状を良く表わした初期節点となり、近似変換処理の効
率を向上させることができる。それに伴い、点と曲面の
距離計算により誤差評価の回数が減少するので処理負荷
の軽減と処理の安定性を実現することができる。
によると、以下のような効果がある。すなわち、パラメ
トリック曲面データを入力する曲面入力手段と、近似変
換されたＢ−スプライン曲面の前記パラメトリック曲面
に対する誤差を一定範囲内にするための精度を入力する
近似精度入力手段と、入力されたパラメトリック曲面デ
ータからパラメトリック曲面上の複数本のｕあるいはｖ
方向経路を決定する経路決定手段と、前記決定された複
数本のｕあるいはｖ方向経路をＢ−スプライン曲線群に
近似変換する曲線近似変換手段と、前記近似変換された
Ｂ−スプライン曲線群の節点データから節点座標及び各
節点における（ｕ，ｖ）パラメータからなるメッシュ状
節点データを構成する節点データ構成手段と、前記構成
されたメッシュ状節点データからＢ−スプライン曲面デ
ータを算出する曲面算出手段と、算出されたＢ−スプラ
イン曲面データを入力された精度を用いて誤差評価を行
う曲面誤差評価手段と、誤差評価において近似曲面の精
度が所定値以内でないときにメッシュ状節点データの再
構成を行う節点データ再構成手段と、再構成されたメッ
シュ状節点データからＢ−スプライン曲面データを算出
する曲面再算出手段と、算出されたＢ−スプライン曲面
データを出力する曲面出力手段とを備えており、初期節
点データをｕ及びｖ方向経路のＢ−スプライン曲線近似
変換処理によって抽出するので、パラメトリック曲面の
形状を良く表わした初期節点となり、近似変換処理の効
率を向上させることができる。それに伴い、点と曲面の
距離計算により誤差評価の回数が減少するので処理負荷
の軽減と処理の安定性を実現することができる。
【図１】本発明によるＢ−スプライン曲面近似変換装置
の一実施例を説明するための構成図である。
の一実施例を説明するための構成図である。
【図２】本発明によるＢ−スプライン曲面近似変換装置
の動作を説明するためのフローチャートである。
の動作を説明するためのフローチャートである。
【図３】本発明によるＢ−スプライン曲面近似変換装置
の動作を説明するための図（その１）である。
の動作を説明するための図（その１）である。
【図４】本発明によるＢ−スプライン曲面近似変換装置
の動作を説明するための図（その２）である。
の動作を説明するための図（その２）である。
１１…パラメトリック曲面入力部、１２…近似精度入力
部、１３…ｕあるいはｖ方向経路決定部、１４…Ｂ−ス
プライン曲線近似変換部、１５…メッシュ状節点データ
構成部、１６…Ｂ−スプライン曲面算出部、１７…Ｂ−
スプライン曲面誤差評価部、１８…メッシュ状節点デー
タ再構成部、１９…Ｂ−スプライン曲面出力部、２０…
制御部。
部、１３…ｕあるいはｖ方向経路決定部、１４…Ｂ−ス
プライン曲線近似変換部、１５…メッシュ状節点データ
構成部、１６…Ｂ−スプライン曲面算出部、１７…Ｂ−
スプライン曲面誤差評価部、１８…メッシュ状節点デー
タ再構成部、１９…Ｂ−スプライン曲面出力部、２０…
制御部。
Claims (1)
- 【請求項１】 ２つのパラメータの写像として定義され
るパラメトリック曲面をＢ−スプライン曲面に近似的に
変換する近似変換装置において、パラメトリック曲面デ
ータを入力する曲面入力手段と、近似変換されたＢ−ス
プライン曲面の前記パラメトリック曲面に対する誤差を
一定範囲内にするための精度を入力する近似精度入力手
段と、前記入力されたパラメトリック曲面データからパ
ラメトリック曲面上の複数本のパラメータ方向経路を決
定する経路決定手段と、前記決定された複数本のパラメ
ータ方向経路をＢ−スプライン曲線群に近似変換する曲
線近似変換手段と、前記近似変換されたＢ−スプライン
曲線群の節点データから節点座標及び各節点におけるパ
ラメータからなるメッシュ状節点データを構成する節点
データ構成手段と、前記構成されたメッシュ状節点デー
タからＢ−スプライン曲面データを算出する曲面算出手
段と、前記算出されたＢ−スプライン曲面データを前記
入力された精度を用いて誤差評価を行う曲面誤差評価手
段と、前記誤差評価において近似曲面の誤差が前記入力
された精度以内でないときにメッシュ状節点データの再
構成を行う節点データ再構成手段と、前記再構成された
メッシュ状節点データからＢ−スプライン曲面データを
算出する曲面再算出手段と、前記算出されたＢ−スプラ
イン曲面データを出力する曲面出力手段とを備えたこと
を特徴とするパラメトリック曲面のＢ−スプライン曲面
近似変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4353110A JPH06180725A (ja) | 1992-12-11 | 1992-12-11 | パラメトリック曲面のｂ−スプライン曲面近似変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4353110A JPH06180725A (ja) | 1992-12-11 | 1992-12-11 | パラメトリック曲面のｂ−スプライン曲面近似変換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06180725A true JPH06180725A (ja) | 1994-06-28 |
Family
ID=18428636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4353110A Pending JPH06180725A (ja) | 1992-12-11 | 1992-12-11 | パラメトリック曲面のｂ−スプライン曲面近似変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06180725A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002123838A (ja) * | 2000-10-17 | 2002-04-26 | Mitsubishi Electric Corp | ３次元自由曲面データ圧縮転送方式 |
| KR100936648B1 (ko) * | 2006-07-21 | 2010-01-14 | 다솔 시스템므 | 소정의 대칭 오퍼레이션에 대해 대칭인 파라메트릭 표면의생성 방법 |
| KR101398306B1 (ko) * | 2006-07-21 | 2014-05-26 | 다솔 시스템므 | 파라메트릭 표면을 생성하기 위한 컴퓨터-구현 프로세스 |
-
1992
- 1992-12-11 JP JP4353110A patent/JPH06180725A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002123838A (ja) * | 2000-10-17 | 2002-04-26 | Mitsubishi Electric Corp | ３次元自由曲面データ圧縮転送方式 |
| KR100936648B1 (ko) * | 2006-07-21 | 2010-01-14 | 다솔 시스템므 | 소정의 대칭 오퍼레이션에 대해 대칭인 파라메트릭 표면의생성 방법 |
| KR101398306B1 (ko) * | 2006-07-21 | 2014-05-26 | 다솔 시스템므 | 파라메트릭 표면을 생성하기 위한 컴퓨터-구현 프로세스 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2642070B2 (ja) | 四角形メッシュの生成方法及びシステム | |
| EP1840841B1 (en) | Evolutionary direct manipulation of free form deformation representations for design optimisation | |
| US5619625A (en) | Method for interpolating smooth free-form surfaces into curve mesh including composite curves | |
| JP2006523891A (ja) | 局所洗練を用いてｔ−スプライン及びｔ−ｎｕｒｃｃ表面を定義するためのシステム及び方法 | |
| EP1675068B1 (en) | Evolutionary optimisation and free form deformation | |
| US20060129361A1 (en) | Cad system and cad program | |
| JP4639292B2 (ja) | ３次元メッシュ生成方法 | |
| JPH08153214A (ja) | ３次元直交格子データの生成方法 | |
| Sarraga | Modifying CAD/CAM surfaces according to displacements prescribed at a finite set of points | |
| US6226405B1 (en) | Method and apparatus for updating node position | |
| Navau et al. | Modelling surfaces from planar irregular meshes | |
| JP3019017B2 (ja) | 有限差分格子の自動最適化方式 | |
| JPH06180725A (ja) | パラメトリック曲面のｂ−スプライン曲面近似変換装置 | |
| JPH1196400A (ja) | 形状変換方法 | |
| JP2696972B2 (ja) | フアジイ・ルール発生装置および方法，ならびに確認装置および方法 | |
| JP3463843B2 (ja) | 自由曲面生成装置および自由曲面生成方法 | |
| Ribó et al. | Some algorithms to correct a geometry in order to create a finite element mesh | |
| JP2002056038A (ja) | メッシュ／グリッド生成に由来する線形連立方程式の数値解を得るためのアクセラレーターおよび高速化手法 | |
| JPH11195139A (ja) | 自由曲面生成装置および方法、並びに提供媒体 | |
| JP2005149245A (ja) | Ｃａｄシステム、曲面解析装置、曲面再生装置、その方法及びそのプログラム | |
| JP2638851B2 (ja) | 数値制御加工方法 | |
| JPH06180724A (ja) | パラメトリック曲線群のｂ−スプライン曲線群近似変換装置 | |
| JPH02194477A (ja) | 写像法によるメッシュ生成装置 | |
| Gandotra et al. | Representation of model for efficient collision detection in virtual reality environment | |
| Hansford et al. | Curve and Surface Constructions. |