计算几何----极角排序

一.极角，极径，极轴，极点概念  在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和角度的正方向（通常取逆时针方向）。 对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示），θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对 (ρ,θ)就叫点M的极坐标。 那么给定平面上的一些点，把它们按照一个选定的中心点排成顺（逆）时针 二.排序方法 1.叉

>>阅读原文<<