計算幾何

Feb
13
把旅行記憶裝進App,我的國家公園打卡App開發故事:怎麼辦?我不小心亂立了一個Flag!

把旅行記憶裝進App,我的國家公園打卡App開發故事:怎麼辦?我不小心亂立了一個Flag!

前情提要,上次提到國家公園打卡App的核心功能之一,是透過使用者GPS座標辨認使用者是否在國家公園內。其實這是屬於經典計算幾何學問題Point in Polygon / PIP(多邊形內的點),我介紹了圓心法、對角法和射線投射法等不同的解決方法,然而,還一種叫做「卷繞數」(Winding number)的算法,理論上比較準確,但是太複雜,沒有在上一篇文章裡說明。 結果我亂立Flag說破百讚解鎖「
4 min read
Jan
30
把旅行記憶裝進App,我的國家公園打卡App開發故事:怎麼辦?我的APP不知道我在哪裡!

把旅行記憶裝進App,我的國家公園打卡App開發故事:怎麼辦?我的APP不知道我在哪裡!

國家公園打卡App必須透過使用者GPS座標,辨認使用者是否在國家公園內。 看似可用肉眼判斷,然而對電腦來說⋯⋯沒那麼簡單! 原以為MapBox或是iOS會有現有的工具,結果沒有!只好自己來動手解決⋯ 圓心法:我的第一個想法是以公園中心為圓心,畫一個圓形範圍,只要使用者的座標落在這個圓形範圍內,就能打卡。這個想法簡單直接,只要計算使用者座標和公園中心的距離,如果距離在一定的範圍內,就讓使用者打卡。然而,這個方法忽略了國家公園邊界是不規則的形狀,並非完美的圓形,
4 min read