按角度排序点

时间:2016-08-31 11:22:53

标签: javascript algorithm sorting point

我有一组我想用边框包裹的点。但为此,我需要按时钟顺序对所有要点进行排序。

enter image description here

所以使用以下方法我是

  • 计算中心点
  • 对于每个点,然后计算相对于中心点的角度。
  • 按角度对点数组进行排序。

$this->main_page()->get()

但由于某种原因,我得到了一些切换点(见第17,18节)......在排序数组时,不确定是否应该考虑距离中心的距离。或者还有其他方法可以解决这个问题吗?

值得一提的是,尽管我能够在这个区域周围绘制边框,但在测试点是否位于此区域内时,我得到的结果不正确。

0 个答案:

没有答案