この記事は FOSS4G 二個目だよ Advent Calendar 2015 の7日目かつ OpenStreetMap Advent Calendar 2015 の7日目の記事です。 ライトな感じで行きます。 駅メモ! とは Android/iOS 向けの位置情報連動型ゲームで、「でんこ」というキャラクターとスマートフォンの位置情報を使って、駅の取り合いをするゲームです。 画面に表示される「チェックイン」ボタンを押すと、「でんこ」が現在地から一番近い駅を奪取しようとします。 駅メモ! 自体の記事ではないのでゲームの詳細は割愛いたします。 どんな加工を行うのか 駅の情報を取得して、ボロノイ図を作成します。 ボロノイ図とは… ある距離空間上の任意の位置に配置された複数個の点(母点)に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図のことである。特に二次元ユークリッド平