1. ホーム
  2. 質問と答え
  3. ポリゴンを三角形に変換する

ポリゴンを三角形に変換する

2011-09-06 27 views
8

OpenGlでVBOを作成するには、ポリゴンを三角形に変換する必要があります。 これを記述するスクリプト/コードの例がありますか？ 凸凹ポリゴンには頑強なものが必要です。ポリゴンを三角形に変換する

出典

2011-09-06 Laurent Crivello

+0

私はこれがココアの質問（またはObjective-Cの質問）だとは思わないので、私はこの[ココア]をタグなしでタグ付けしました[c]。 – paulmelnikow

答えて

9

Ear clippingこれを行うにははるかに良い方法です。

は、これは、両方の凹凸ポリゴンの完全に堅牢であり、（N^2）の時間

出典

2011-09-06 08:28:43 Hannesh

+0

これは魅力のように働いて、簡単です、ありがとう！ –

0

GLUテッセレータはこれを行うための柔軟な方法を提供します。

出典

2011-09-06 07:11:37

5

Chazelle's methodを実装Oで実行されます。線形時間の三角測量！何が好きではないですか？ :)

もっと現実的には、poly2tri。

出典

2011-09-06 13:48:01 genpfault

関連する問題

 関連する問題