点群面張り
点群面張り（surface reconstruction）とは、あるオブジェクトの表面からサンプリングされたと考えられる点集合（点群）が与えられたとき、サンプル元のオブジェクト表面を表すメッシュを生成する問題を指す。表面再構成ともいう。またこの問題を解決する手法を表面再構成法という。
詳細
点群面張りの最も一般的な例は、光学式3次元表面スキャナで取得した点群を表面メッシュに変換するというもので（図１）、リバースエンジニアリングや３Dプリンタへの入力データ生成を目的として行われることが多い。
手法
初期の手法としてはBoissonnatによる陽的手法引用エラー: <ref> タグに対応する </ref> タグが不足していますが知られている。またHoppeらによる手法引用エラー: <ref> タグに対応する </ref> タグが不足していますは陰的手法の先駆けである。
表面再構成法は、入力点をメッシュ頂点として用いる陽的手法[1][2][3] と、入力点を基に何らかの関数場を生成してその等値面をメッシュ化する陰的手法[4][5][6]に大別される（図２）。
陽的手法の中には、サンプリングされたオブジェクトの表面に対する出力メッシュの誤差の上限が保証されているものもあり、精度を重視する応用先で採用されている。ただし入力点群がそのまま出力メッシュの頂点になるため、点群中のノイズや密度差による影響を受けやすいといった問題がある。一方、陰的手法は近似手法であるためノイズや密度差による影響を受けにくいが、精度の保証は難しい。入力データ・応用先に適した手法を選ぶことが肝要である。手法のまとめは[7][8]などを参照されたい。
通常、実用に足るメッシュを得るには、点群に含まれるノイズ・欠損・異常値・密度差等を軽減する前処理や、メッシュのスムージングや穴埋めといった後処理が必要である。
引用
- ↑ 引用エラー: 無効な
<ref>タグです。 「ref1」という名前の引用句に対するテキストが指定されていません - ↑ N. Amenta, M. Bern, M. Kamvysselis: A new Voronoi-based surface reconstruction algorithm. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, (1998) 415.
- ↑ T. K. Dey, and J. Giesen. Detecting undersampling in surface reconstruction. In Proceedings of the 17th ACM Symposium on Computational Geometry (2001), 257--263.
- ↑ 引用エラー: 無効な
<ref>タグです。 「ref2」という名前の引用句に対するテキストが指定されていません - ↑ Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, H.-P. Seidel. Multi-level partition of unity implicits. ACM Trans. Graph. 22, 3 (2003), 463.
- ↑ M. Kazhdan, M. Bolitho, H. Hoppe. Poisson surface reconstruction. In Proceedings of Symposium on Geometry Processing 2006, 61-70.
- ↑ 長井 超慧, 3D スキャナによる計算機への現物形状入力 Geometry Interface for 3D Scanning. 精密工 学会誌，精密工学会，Vol. 79, No. 6, pp.497-501, 2013.
- ↑ M. Berger, A. Tagliasacchi, L. M. Seversky, P. Alliez, G. Guennebaud, J. A. Levine, A. Sharf, C. T. Silva, A Survey of Surface Reconstruction from Point Clouds. Computer Graphics Forum, 2016. DOI: 10.1111/cgf.12802
