3Dで三角形のストリップがあります(図を参照)。三角形は1つの平面にはありません。3Dトライアングルストリップを平坦化するアルゴリズム
私はすべての三角形が最初の三角形の平面にあるように、三角形ストリップを平らにしたいと思います。
第2の三角形をその接続エッジの周りで第1の三角形と一緒に回転させて、最初の三角形と平面になるように計画します。それから、私は他のすべての三角形がすべて平面になるまでこのメソッドを続けます。
- 私はそれを行うための高速アルゴリズムを探しています。
- 三角形ストリップを平坦化する他の方法はありますか?
を計算し、平面で
C'=P'[N]
を構築するにはがこの主題にあなたの前に、興味深い質問を分解するの一部である(http://stackoverflow.com/questions/39691737/algorithm-to-the-surface-of-aの2点間の最短経路を計算する。もしそうなら、それは合理的な考えだと思うが、最短経路にはならない。 – danh
また、これを解決する前に、適切なストリップを見つけて平坦化する必要があります。それも簡単ではない。 – danh
@ダンあなたのコメントありがとう。はい、最後に私は最短経路が必要です。私は、さまざまな本、論文、そしてスタックオーバーフローの議論を見ました。これは簡単な作業ではないようです。しかし、私は問題を複合メッシュから、三角形(20未満)の三角形のストリップに減らすことができるので、ストリップを平坦化することが解決策になると思いました。それとももっと良い方法がありますか? – user3384674