タグ付けされた質問 「convex-hull」

ポイントのセットがあります。それらを2つの異なるセットに分けたいと思います。これを行うには、2つの点（aとb）を選択し、それらの間に想像上の線を描きます。ここで、この線から離れたすべてのポイントを1つのセットに入れ、この線から右にあるすべてのポイントをもう1つのセットに入れます。 与えられた点zについて、それが左セットにあるのか右セットにあるのかをどのようにして知ることができますか？私はazb間の角度を計算しようとしました– 180未満の角度は右側にあり、左側は180を超えています–しかし、ArcCosの定義により、計算された角度は常に180°未満です。180°より大きい角度を計算する式（または右側または左側を選択する他の式）はありますか？

130 c#  math  geometry  convex-hull