C# に Vector3 ポイントのリストがあり、これらの凹面の輪郭を計算する必要があります。特に -convex- 解決 (グラハムのアルゴリズムのおかげで、私は既に実装に成功しています) については、本当に多くの参考文献があります。
ただし、凹面の輪郭を効果的に計算する必要があるため、迷子になりました。ウィキペディアには、凸面の計算に関する多くのリソースがリストされていますが、-凹面のリソースはありません。
利用可能な凹包アルゴリズムについて私に手がかりを与えることができる数学の知識を持っている人はいますか?
パフォーマンスにも懸念があるため、アプリオリにアルゴリズムの速度をベンチマークできると非常に役立ちます。
ありがとう。