1

ポリゴンを作成する3Dの頂点のリストがあります。私はそれを三角測量する必要があり、私はカッティングイヤーアルゴリズムを使用しています。私のポリゴンは非凸面なので、ポリゴンの凹面の角度を見つける必要があります。また、ポリゴンの方向がわからない（時計回りまたは反時計回り）

時計回りか反時計回りかを判断する方法を教えてもらえますか

ありがとうございました

4

2 に答える 2

1

おそらく、ポリゴンを便利な平面 (z=0 など) に投影してから、reinier のような方法を使用するのが最も簡単です。

１）すべてｚ＝０とする。これで答えは変わりません。

2) reinier やthisのような方法を使用して、多角形が時計回りか反時計回りかを判断し、したがって外積が +z または -z のどちらである必要があるかを判断します。

3) 「間違った」方向を指す外積を持つ頂点は凹面です。

于 2009-07-30T14:57:04.863 に答える
0

クロス積を使用する

ポリゴンの順序

于 2009-07-29T11:01:42.890 に答える