0

ポリゴンが適切にブレンドされるようにポリゴンを並べ替える正しい方法は何ですか?私が思う基本的な概念は、最も遠いポリゴンを最初に最も近いポリゴンに順番に戻すことです。しかし、ポリゴンが交差する場合はどうでしょうか?

4

2 に答える 2

1

率直に言って、デプス ピーリングと合成パスを使用します。このアルゴリズムの実装を見たことがありますが、ほとんどの場合、2 層または 3 層の剥離で「十分」です。

これにより、メッシュを保存するためにさまざまなデータ構造を管理する必要がなくなります。欠点の 1 つは、たとえば透明なメッシュが多数ある場合など、パフォーマンスが少し集中する可能性があることです。

于 2010-11-01T11:33:01.720 に答える
1

ポリゴンが適切にブレンドされるようにポリゴンを並べ替える正しい方法は何ですか?

それらを前後に並べ替えます。

しかし、交差するポリゴンの場合はどうなるでしょうか?

単に...しないでください。選択の余地がない場合は、交差に沿ってポリゴンを分割する必要があります。

編集:交差点の検索と分割が非常に遅くなることを心に留めておく価値があります。何らかの加速構造を使用して支援することができます。

BSP を使用して静的透明ポリゴンをソートおよび分割することは非常に一般的です。

于 2010-11-01T10:49:04.600 に答える