reconstruction)とは、あるオブジェクトの表面からサンプリングされたと考えられる点集合(点群)が与えられたとき、サンプル元のオブジェクト表面を表すメッシュを生成する問題を指す。この問題を解決する手法を表面再構成法という。一般的な例は、光学式3次元表面スキャナで取得した点群を表面メッシュに変換するというもので(図1)、リバースエンジニアリングや3Dプリンタへの入力データ生成を目的として行われることが多い。オブジェクト(写真)の光学式スキャンで得た点群(左)と表面メッシュ(右)。初期の手法としてはBoissonnatによる陽的手法[1]が知られている。Hoppeらによる手法[2]は陰的手法の先駆けである。入力点を基に何らかの関数場を生成してその等値面をメッシュ化する陰的手法[2][5][6]に大別される(図2)。陽的手法の中には、サンプリングされたオブジェクトの表面に対する出力メッシュの誤差の上限が保証されているものもあり、精度を重視する応用先で採用されている。入力点群がそのまま出力メッシュの頂点になるため、点群中のノイズや密度差による影響を受けやすいといった問題がある。陰的手法は近似手法であるためノイズや密度差による影響を受けにくいが、精度の保証は難しい。入力データ・応用先に適した手法を選ぶことが肝要である。手法のまとめは[7][8]などを参照されたい。軽減する前処理や、メッシュのスムージングや穴埋めといった後処理が必要である。2次元の点群(黒点)に対する陽的手法(左)と陰的手法(右)の概念図。左図のうち、緑の線が陽的手法で得られるメッシュを、青の線が中間データを示している。右図の色は陰的手法で生成された関数の値を表しており、白色の線がオブジェクト表面を表現する等高線となっている。黒色の線は各点における法線ベクトルである。回アクセスされました。プライバシー・ポリシーPrecipediaについて。