ポリゴンを操作するための一部の高速アルゴリズムでは、ポリゴンの頂点が特定の順序 (ポリゴンの平面法線に対して時計回りまたは反時計回り) を持つ必要があります。
これらのアルゴリズムを 3D 平面ポリゴン (すべての点が特定の平面にある) で使用するには、基底を、平面にある 2 つの直交ベクトルと平面法線ベクトルによってまたがる基底に変更できます。
ポリゴンの頂点が常に反時計回り (または時計回り) の順序である基準を常に見つける方法はありますか?
1 に答える
1
おそらく最良の方法は、ポリゴンの符号付き面積を計算することです。それが負の場合は、頂点が時計回りであることがわかります。だから逆。正の場合、頂点は反時計回りです。
「多角形の署名された領域」を検索します。Mathematica リンクの 1 つを次に示します。
于 2016-07-26T23:33:05.807 に答える