地圖中氣泡避讓的思路

文章目錄

• 需求
• 實現思路

需求在地圖上指定的位置點處紮個氣泡，頂點個數最多三個。 保證氣泡互不相交。實現思路產品給的需求，需要具體成一系列規則：圖1， 2D下每個位置點的物體座標系下可以分為四個象限0、1、2、3，每個位置點氣泡定義了四個樣式： LEFT_TOP = 0，RIGHT_TOP = 1，LEFT_BOTTOM = 2，RIGHT_BOTTOM = 3。圖2，0象限的氣泡箭頭在右下角，1象限的氣泡箭頭在左下角，2象限的氣泡箭頭在右上方，3象限的氣泡箭頭在左上方。平面上三個點，通過控制每個點的氣泡樣式，一定可以實現氣泡互不遮擋。四個頂點就不一定了，圖4中，0、1、2 點擺放了氣泡以後，中間3th點怎麼擺放都會跟其他點的氣泡相交。這也與一個事實相符： 其他家地圖（Google，蘋果，百度，高德）中 多路線方案中結果都不超過三個。 氣泡避讓思路圖5，平面上三個點，通過求取包圍盒思路，找到最左邊的點AA，最右邊的點BB，最後剩餘一個頂點CC。AA氣泡樣式設為 LEFT_TOP，BB樣式設為RIGHT_TOP，CC樣式設為LEFT_BOTTOM或者RIGHT_BOTTOM即可。