Tag: grahams scan

在Java中按极角对点进行排序

我正在使用格雷厄姆扫描算法来找到一组点的凸包我试图按极角对点进行排序但是我不知道怎么做（我已经按照他们的方式对点集进行了排序） Y坐标）。 我已经写过的是这样的： public double angle(Coord o, Coord a) { return Math.atan((double)(ay – oy) / (double)(ax – ox)); } 其中Coord是我有X和Y坐标为double 。 我还查看了Stack Overflow中的一个类似post，其中有人试图用C ++实现这个角度，但我不明白qsqrt 。 我们在Java中有这样的东西吗？ qreal Interpolation::dp(QPointF pt1, QPointF pt2) { return (pt2.x()-pt1.x())/qSqrt((pt2.x()-pt1.x())*(pt2.x()-pt1.x()) + (pt2.y()-pt1.y())*(pt2.y()-pt1.y())); } 如果有人能帮助我，我会很高兴的。