4

三角形のみで形成され、穴を持つことができ、外部輪郭を凹/凸にすることができ、穴も凹/凸にすることができる2Dポリゴンの輪郭を構築するにはどうすればよいでしょうか。

私がここで読んでいることから、それはまさに三角測量の問題の逆のようです。この種の問題を扱う記事を知っていますか?

八分木/四分木はこれに関連していますか?

4

3 に答える 3

1

三角形のセットを表すトポロジ データ構造を作成し、その構造を使用して、境界上にある三角形のエッジを順番に反復処理することで、問題を解決できると思います。

例: ハーフエッジ データ構造を作成できます。境界上にも (正しく) ハーフエッジを挿入すると仮定すると、境界の輪郭を反復することは、境界上の 1 つのハーフエッジを見つけてから、開始したハーフエッジに戻るまで「次の」ポインターを反復するのと同じくらい簡単です。

ハーフエッジと同様に、ウィングド エッジなどの他のトポロジ構造を使用できますが、概念は同じです。

于 2012-09-19T20:37:32.607 に答える