点群面張り

点群面張り（surface reconstruction）とは、あるオブジェクトの表面からサンプリングされたと考えられる点集合（点群）が与えられたとき、サンプル元のオブジェクト表面を表すメッシュを生成する問題を指す。表面再構成ともいう。またこの問題を解決する手法を表面再構成法という。

詳細

点群面張りの最も一般的な例は、光学式3次元表面スキャナで取得した点群を表面メッシュに変換するというもので（図１）、リバースエンジニアリングや３Dプリンタへの入力データ生成を目的として行われることが多い。

図１　点群面張りの概要。オブジェクト（写真）の光学式スキャンで得た点群（左）と表面メッシュ（右）。

手法

初期の手法としてはBoissonnatによる陽的手法が知られている。またHoppeらによる手法は陰的手法の先駆けである。

表面再構成法は、入力点をメッシュ頂点として用いる陽的手法 と、入力点を基に何らかの関数場を生成してその等値面をメッシュ化する陰的手法に大別される（図２）。

陽的手法の中には、サンプリングされたオブジェクトの表面に対する出力メッシュの誤差の上限が保証されているものもあり、精度を重視する応用先で採用されている。ただし入力点群がそのまま出力メッシュの頂点になるため、点群中のノイズや密度差による影響を受けやすいといった問題がある。一方、陰的手法は近似手法であるためノイズや密度差による影響を受けにくいが、精度の保証は難しい。入力データ・応用先に適した手法を選ぶことが肝要である。手法のまとめはなどを参照されたい。

通常、実用に足るメッシュを得るには、点群に含まれるノイズ・欠損・異常値・密度差等を軽減する前処理や、メッシュのスムージングや穴埋めといった後処理が必要である。

図２　2次元の点群（黒点）に対する陽的手法（左）と陰的手法（右）の概念図。左図のうち、緑の線が陽的手法で得られるメッシュを、青の線が中間データを示している。右図の色は陰的手法で生成された関数の値を表しており、白色の線がオブジェクト表面を表現する等高線となっている。黒色の線は各点における法線ベクトルである。

関連項目

• メッシュ処理

---