計算幾何----極角排序

一.極角，極徑，極軸，極點概念  在平面內取一個定點O，叫極點，引一條射線Ox，叫做極軸，再選定一個長度單位和角度的正方向（通常取逆時針方向）。 對於平面內任何一點M，用ρ表示線段OM的長度（有時也用r表示），θ表示從Ox到OM的角度，ρ叫做點M的極徑，θ叫做點M的極角，有序數對 (ρ,θ)就叫點M的極座標。 那麼給定平面上的一些點，把它們按照一個選定的中心點排成順（逆）時針 二.排序方法 1.叉

>>阅读原文<<