本論文では、三角形メッシュで表現された離散的な形状と、連続的なBスプライン曲面との間の最近点を効率的に計算する手法を提案する。従来の三角形の総当たり計算では計算コストが高い。曲面の距離関数を用いて探索範囲を絞り込み、パラメータ空間での反復計算法を最適化し高速化を実現する。本手法は、CADシステムにおける形状間の干渉チェックや、リバースエンジニアリングでのフィッティング処理あるいは衝突判定などに応用可能である。