ポリゴン (三角形) の数に基づいて複雑さをどのように判断しますか? ここで私のアプローチを修正または確認してください。ピラミッドがあり、頂点の追加を開始するとします。6 つの頂点から、次のようなパターンが見えます。
number of polygons = number of vertices * 2 - 2
SAT では、オブジェクトの各頂点をそれぞれの法線に投影します。したがって、式は N*V で、N はポリゴンの数と同じです。
(V*2-2)*V = 2V^2 - 2V
これは正しいです？もしそうなら、これはどのような複雑さですか？二次と線形の組み合わせと呼ぶべきですか？ありがとう。
編集：今それを見て、それは私が三角測量する方法に依存すると思います、それもあるかもしれません：
number of polygons = number of vertices * 2 - 4
最小限かどうかはわかりませんが、複雑さは変わらないはずです。それはただの定数です。だから V*2-A かもしれません。何か公式があれば教えてください。エッジも扱うオイラーの多面体の公式を見つけました。