質問: 任意の点が4つあります。 その4つの点を線分で結ぶとき、各線分が交わらないようにしたいです。(凸四角形を作りたい) これを、プログラム言語で実装する場合、どういう風にすればよいのでしょうか。
回答: こんな方法があるかと思います。 まず、任意の一点Aを選びます。 点Aを原点とした相対座標(平行移動させる)で各点と原点の角度のsin,cosから角度を求め、一番小さい角度になった点をBとします。 次に点Bを原点とした相対座標で残りの点の角度を求め、角度が小さい方の点をCとします。 残った点をDとします。 A→B→C→Dと線を結んでいけば、X軸が右方向でY軸が下方向の座標系であれば時計回りに線を結べます。 説明がざっくりで分かりにくくて申し訳ありません。 URLはダミーです。