問題タブ [convex-polygon]

私は、球を三角測量する必要があるプロジェクトに取り組んできました。私は耳クリッピング アルゴリズムを知っていて、それを平面のような閉じていない多角形に適用する方法を知っています。

しかし、球体のような閉じた多角形を三角測量するにはどうすればよいでしょうか?

私はスケールゲームに取り組んでいました： スケール

この目的のために、時計回りにポイントをソートする必要があり、このプロセスのアルゴリズムを実装しました。アルゴリズム参照リンクは次のとおりです:ポイントを時計回りにソートしますか?

しかし、今、このような状況が私に起こりました。サイドエラーの状況を表す適切なスケッチを作成しました。

上の図は、私の問題を正確に説明したいと思っています。基本的にアルゴリズムを使用して、ポイントは正しくソートされますが、ゲームの要件に従って、それらに微調整が必​​要です。

では、この場合はどうすればよいでしょうか。これについて何か提案をお願いします。