一連のポイントと対応する法線(または同等に接線)への2次近似に関する質問があります。二次曲面をポイントデータに近似する方法はよく研究されています。いくつかの作品は次のとおりです。
次曲面のフィッティングタイプ制約直接、ジェームズ・アンドリュース、カルロ・H.スパンコール コンピュータ支援設計&アプリケーション、10()、2013年、BBB、CCC
データを二次曲面の当てはめ代数、I.アルSubaihiおよびGAワトソン、ダンディー大学
射影輪郭への適合も、このようないくつかの作品でカバーされています。
これらすべての作業から、Taubinの2次近似の方法は非常に人気があると思います。
- G.タウビン、「暗示方程式で定義された平面曲線、表面および非平面空間曲線の推定、エッジおよび距離画像セグメンテーションへの応用」、IEEE Trans。PAMI、Vol。13、1991、pp1115-1138。
簡単に要約させてください。二次は代数形式で書くことができます:
ここで係数ベクトルであり 3次元座標です。任意点嘘二次曲面上のなら、:
代数近似原則として、ポイントと2次曲面間の幾何学的距離の2乗の合計を最小化するパラメーターを解きます。残念ながら、これは既知の分析ソリューションを持たない非凸最適化問題であることがわかりました。代わりに、標準的なアプローチは代数近似を解くこと、つまり最小化するパラメーターを解くことです 。
このような直接最小化により、を原点に持つ簡単な解が得られることに注意してください。この問題は、文献で広く研究されています。実際にうまく機能することがわかっている解決策の1つは、制約を導入したタウビンの方法(上記で引用)です。
これは次のように解決できます:
ここで、添字は導関数を示します。解は、一般化された固有分解によって与えられ。最適なパラメーターベクトルは、最小の固有値に対応する固有ベクトルに等しくなります。
主な質問 多くのアプリケーションでは、点群の法線が利用可能(または計算済み)です。二次のの法線は、暗黙の表面を微分および正規化することでも計算できます。
ただし、Taubinの方法はポイントジオメトリのみを使用し、接線空間は使用しません。また、2次の接線が下にあるポイントクラウドの接線にも一致するように2次を近似するのに適した多くの方法を知りません。上記の方法の潜在的な拡張、またはこれらの一次導関数をカバーする他のものを探しています。
私が達成したいことは、より原始的な表面(曲線)タイプで、低次元の空間で部分的に対処することです。たとえば、勾配情報を考慮して、画像の端に線を当てはめます。3Dクラウドへの平面(単純なタイプの2次)のフィッティングは非常に一般的です(リンク1)。または、球または円柱のフィッティングは、方向付けられたポイントセットにフィットできます(リンク2)。だから私が思っているのは似たようなものですが、フィットしたプリミティブは二次関数です。
また、次のような提案された方法の分析も歓迎します。
- 必要なオリエンテッドポイントの最小数は?
- 退化したケースは何ですか?
- 堅牢性について何か言えますか?
更新:私は従うべき方向を提示したいと思います。正式には、私が達成したいこと: