四角形の周囲に沿ってポイントをソートする - javascript、アルゴリズム、数学、ジオメトリ、計算幾何学

計算のため 四角形の重心、ポイントはそれらの発生順に並べ替える必要があります 四角形"周りに4点ある p1、p2、p3、p4 座標付き x、y そのような各点について、 p1.x、p1.y、p2.x、... 境界線に沿ってポイントをソートする最も効率的な方法は何ですか？

任意のプログラミング言語での式やアルゴリズムは歓迎されていますが、JavaScriptが優先されます。

回答：

答え https://stackoverflow.com/a/2122620/502144 問題を解決するのに役立ちます。しかし、ポイントの順序は考慮されず、ポイントセットのみが考慮されます。

ABC  ABD  BCD  CAD  hull
------------------------
+    +    +    -   ABCD
+    +    -    +   ABDC
+    -    +    +   ACBD

ABC、ABD、BCD、CADは三角形の向きです。凸四角形を形成する4点の場合のみが考慮される。他の場合では、任意の順序が有効であり、非凸四角形となる。