Ray Casting

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

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

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