沿着四边形的周长排序点

时间:2012-07-19 16:22:00

标签: javascript algorithm math geometry computational-geometry

对于centroid of quadrangle的计算,需要按照 四边形 周边出现的顺序对点进行排序。每个这样的点有4个点 p1,p2,p3,p4 ,坐标 x,y ,所以 p1.x,p1.y,p2.x ,... 沿周边对点进行排序的最有效方法是什么?

欢迎使用任何编程语言的公式或算法,首选Javascript。

1 个答案:

答案 0 :(得分:1)

答案https://stackoverflow.com/a/2122620/502144可以帮助解决问题。但是,它不考虑点的顺序,只考虑点集。这是修改后的表格,其中包含以下订单:

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

ABC,ABD,BCD,CAD是三角形的方向。仅考虑具有形成凸四边形的4个点的情况。在其他情况下,任何排序都是有效的,导致非凸四边形。