適用製品
点群データを補間して曲線あるいは曲面を生成する補間処理方法、補間処理装置、およびこの補間処理をCPUに実行させるプログラム
目的
点群の補間処理において、多大な演算処理を要さず、また、処理工程を増やすことなく、歪みが少ない補間結果を得る。
効果
点群の補間処理において、多大な演算処理を要さず、また、処理工程を増やすことなく、歪みが少ない補間結果を得ることができる。
技術概要
制御点により定義される曲線又は曲面によって点群を補間する補間処理方法において、
曲線あるいは曲面上において、制御ポリゴンの制御点の近傍にある点を近傍点として求める幾何アルゴリズムの演算を行う第1の補間工程と、
前記制御点の位置から前記近傍点における法線方向又は前記近傍点から初期ポリゴンへ向かう方向に、前記近傍点と初期制御点との距離だけ移動させ、移動後の位置を制御点の新たな位置として定める幾何アルゴリズムの演算を行う第2の補間工程とを含み、
前記第1の補間工程は、幾何アルゴリズムの演算により曲線又は曲面上において初期制御点から最短距離にある点を近傍点として求め、
前記演算処理を前記幾何アルゴリズムを組み込んだ演算手段により行うことを特徴とする、補間処理方法。