項目記錄-凸包修正

圓的凸包修正思路: 依據圓形邊界上各點的座標容易算出圓的外圍矩形的左上角頂點O的座標(lx, ly) 以O點爲原點,重新給所有點進行排序,排序的規則如下: OA方向越靠近垂直方向,則排序越靠前; 如果OA和OB在一條直線上,則比較|OA|和|OB|的大小,如果|OA|小,A距離O點更近,則A排序靠前。 (更理論的說法是依據極座標系下的座標值進行排序,具體如下:以O點爲原點,創建極座標系,對圓上每個
相關文章
相關標籤/搜索