保持圍繞中心點點的列表，保存CCW爲了

Question

我有以下類：

public class Vertex() { 
    private double xCoord; 
    private double yCoord; 
    private ArrayList<Vertex> neighborList(); 
} 

而且我要支持這樣的點在CCW順序列出添加/刪除頂點到neighborList在這個頂點周圍（哪個點在列表中第一個並不重要）。如果點是共線的，則應該先指出這一點。我嘗試了幾種方法，但到目前爲止一直能夠找到一個不適用於給定方法的反例。

有沒有人有一個好主意，如何以簡單和有效的方式做到這一點？

Answer 1

快速極地形式

t = atan2(Y-Yo, X-Xo) 
r = sqrt((X-Xo)^2 + (Y-Yo)^2) 

點座標和使用的角度字典序然後半徑。