都道府県丸さランキング 製作ノート｜柞刈湯葉

この記事は前回の「47都道府県丸さランキング」の製作ノートである。「ああいう検証記事はどういうテンションで作ってるのか」を知りたい非プログラマに向けて書いた。初歩的なことしかやってないので職業プログラマが見ればイライラする思うがご了承願いたい。 今回の目的は、県の丸さを「その県と同じ面積の円に、県の何%を収めることができるか」として定量化し、そのランキングを作ることである。 「丸さ」の例地図を扱う、といっても画像データを扱うわけではない。地図はそもそも測量とかで得られた数値データから作るものであり、そして数値データの方がプログラム的には扱いやすい。なので「数値地図」というものを探す。国土交通省が出している国土数値情報を使う。 伊能忠敬の時代は日本地図を国外に持ち出すだけで大罪になった（シーボルト事件）が、いまや国が積極的に公開しているのだから大したものである。 データは「XML」という形式

[shunkeen]

OpenCVのcv2.momentsやcv2.matchShapesとか使ったらどうなるんだろう>“内包率が最大になる中心点を見つけるアルゴリズムは、考えるのが面倒だったので端から走査することにした。これだと1県に1分くらいかかる”

[SWIMATH2]

中心点どうやって探してるかかなり気になってたけどパワーで良かった

[mozukuyummy]

内包円中心点の探索アルゴリズムが難しいだろうなあと思っていたが、全数探索だったか。1県1分というのは想定通り。

[animist]

「日本でいちばん正規分布っぽい山は香川県の飯野山なのか？」 >「日本でいちばん正規分布っぽい山は香川県の飯野山なのか？」 次回作に期待！！

[gyochan]

「内包率が最大になる中心点を見つけるアルゴリズムは、考えるのが面倒だったので端から走査することにした」ここを知りたかったのにw　重複点を取り除けば県境が残る、は冴えてる