最近、三角形のメッシュを取得しましたが、メッシュ上の三角形の法線方向が一貫していません。法線の一貫性を変換するアルゴリズムはありますか? ある本によると、 「通常、法線の向きは、前処理ステップで、または入力のトラバーサル中に暗黙のうちに、隣接するパッチ間の最小スパニング ツリーに沿って伝播されます [Hoppe et al. 92]。
法線を一致させるのは簡単ではないということですか?
よろしくジョギング
最近、三角形のメッシュを取得しましたが、メッシュ上の三角形の法線方向が一貫していません。法線の一貫性を変換するアルゴリズムはありますか? ある本によると、 「通常、法線の向きは、前処理ステップで、または入力のトラバーサル中に暗黙のうちに、隣接するパッチ間の最小スパニング ツリーに沿って伝播されます [Hoppe et al. 92]。
法線を一致させるのは簡単ではないということですか?
よろしくジョギング
確かに簡単なビジネスではありません。この件については多数の論文があります。すべてが始まった元の論文は次のとおりです。
H. Hoppe、T. DeRose、T. Duchamp、J. McDonald および W. Stuetzle、「組織化されていない点からの表面再構築」、SIGGRAPH、1992 年。この方法自体は、VCG (Meshlab) および PCL ライブラリで実現されています。
最近の論文の 1 つ: J. Liu、J. Cao、X. Liu、J. Wang、X. Wang、X. Shi、「点群の修正可能な一貫した向き」、Computer-Aided Design、vol. 55, pp. 26-36, 2014 http://jjcao.weebly.com/uploads/4/5/3/4/4534726/cad14.pdf
この論文の著者は、Matlab コードを提供してい ます 。メッシュには鋭いコーナーと滑らかでないエッジが含まれています。
また、一般的なアイデアの良いレビューはこれです: http://vmv09.tu-bs.de/downloads/papers/koe09.pdf
点群が特定の点 (Kinect やレーザー スキャナーなど) から取得されたことがわかっている場合は、必要に応じて法線を反転することで、法線の方向を視点と一致させることができます。ただし、オブジェクト全体のモデルを扱う場合は、通常の伝播アルゴリズムが必要です。