[論文レビュー] Reverse Engineering Point Clouds to Fit Tensor Product B-Spline Surfaces by Blending Local Fits

Lavanya Sita Tekumalla, Elaine Cohen|arXiv (Cornell University)|Nov 21, 2014

Advanced Numerical Analysis Techniques参考文献 11被引用数 3

ひとこと要約

本稿では、局所的な重み付き最小二乗法のフィットをセグメンテーションされたデータパッチ全体にわたってブレンドすることで、ノイズが多く不完全な点群をテンソル積Bスプライン曲面に逆工程化する、新規で効率的な手法を提示する。適応的 Knot 配置と階層的ドメイン分割戦略を用いることで、フィッティングの複雑さを O(ℓm²) から O(ℓ) に低減し、計算上の大幅な高速化を達成する。ノイズ、穴、不規則な幾何形状に対しても、滑らかさ、穴埋め、パラメータ化、曲面フィッティングを統合したエンドツーエンドのパイプラインにより、13×13の制御メッシュを用いて1点あたり0.098の誤差を達成し、頑健に処理する。

ABSTRACT

Being able to reverse engineer from point cloud data to obtain 3D models is important in modeling. As our main contribution, we present a new method to obtain a tensor product B-spline representation from point cloud data by fitting surfaces to appropriately segmented data. By blending multiple local fits our method is more efficient than existing techniques, with the ability to deal with more detail by efficiently introducing a high number of knots. Further point cloud data obtained by digitizing 3D data, typically presents many associated complications like noise and missing data. As our second contribution, we propose an end-to-end framework for smoothing, hole filling, parameterization, knot selection and B-spline fitting that addresses these issues, works robustly with large irregularly shaped data containing holes and is straightforward to implement.

研究の動機と目的

• 現実世界の3次元点群（ノイズが多く、不完全で、穴を含む）に対して高品質なテンソル積Bスプライン曲面をフィットさせる課題に対処すること。
• グローバル最小二乗法フィッティングの代替として、固定サイズの制御パッチを用いた局所的でブレンドされたフィットを活用することで、計算的に効率的な手法を開発すること。
• 滑らかさ、穴埋め、パラメータ化、Knot 選択、曲面フィッティングを統合した完全でエンドツーエンドのパイプラインを構築し、頑健な逆工程化を実現すること。
• 階層的ドメイン分割を用いた適応的 Knot 置きにより、過度な計算コストを伴わずに高解像度のモデリングを可能にすること。

提案手法

• 入力点群を、ドメインが円板とホモトープな局所的パッチに分割し、各パッチに対してテンソル積窓関数を用いた局所的重み付き最小二乗法でフィットする。
• ブレンド戦略により、局所的制御点を統合してグローバルなBスプライン曲面を構築し、大規模なグローバル線形方程式系を解く必要を回避する。
• Knot ベクトルは適応的ドメイン分割により決定され、複雑な領域では細かい解像度、他の領域では粗い解像度を実現する。
• 2段階のパラメータ化プロセスを用いる：初期マッピングはメッシュベースの三角形分割により行い、その後反復的補正により歪みを最小化する。
• 穴埋めは、幾何的連続性を保持し、不規則な形状の穴に対しても対応可能な局所的表面再構築技術を用いて行う。
• 滑らかさ処理は、特徴の完全性を保ちながら、正則化エネルギー最小化アプローチを用いてノイズの多い境界領域に適用する。

実験結果

リサーチクエスチョン

• RQ1 グローバル最小二乗法フィッティングと比較して、著しく低い計算コストで競争力のある表面品質を達成できるか、局所的でブレンドされた最小二乗法フィッティングは可能か？
• RQ2 任意の穴や不規則な幾何形状を含むノイズが多く不完全な点群を、エンドツーエンドのフレームワークがどのように頑健に処理できるか？
• RQ3 階層的ドメイン分割による適応的 Knot 置きは、表面の詳細性とフィッティング精度をどの程度向上させるか？
• RQ4 データギャップの存在下でも、ランク不足や悪条件化を避けることができるか、ブレンドアプローチは幾何的忠実性を維持できるか？

主な発見

• ブレンドされた局所的フィット手法により、Bスプライン曲面フィッティングの計算複雑度が O(ℓm²) から O(ℓ) に低減され、大規模な制御メッシュに対しても顕著な高速化が達成された。
• 13×13の制御グリッドを用いることで、1点あたり0.098のフィッティング誤差を達成したが、特徴サイズと比較して妥当であり、グローバル最小二乗法の0.047誤差よりは高いが、実用的である。
• フレームワークはノイズが多く不完全なデータ、穴を含むデータを効果的に処理し、最終結果に示されるように滑らかでパラメータ化され、適切にフィットしたBスプライン曲面を生成した。
• 適応的 Knot 置き戦略により、複雑な領域に高解像度の詳細が得られ、同時に効率性が維持されたことが、13×13の制御メッシュによって実証された。
• 滑らかさ、穴埋め、パラメータ化、フィッティングを統合したエンドツーエンドのパイプラインは、実世界のスキャンデータに対して、頑健かつ実装が容易であることが示された。