ボロノイ格子：実用的な応用
ボロノイ格子：実用的な美容とファッションへの応用' (Voronoi grid Practical Applications in Beauty and Fashion)
クイックサクセスデータサイエンス
メルボルン、オーストラリアの学校区域のマッピング
ボロノイグリッド、またはボロノイ図とも呼ばれるものは、与えられた一連のシードポイントの周りに離散的な領域で平面を分割するために使用されます。各シードには、そのシードに対応する領域があります。この領域はボロノイセルと呼ばれ、平面上のすべての点が他のいかなるシードよりもそのシードに近い領域内にあります。
ボロノイ図は、コンピュータサイエンス、地理学、生物学、都市計画など、多くの分野で応用されます。特に重要な応用は、緊急着陸を必要とする飛行機にとって最も近い飛行場をマッピングすることです。
オーストラリアのメルボルン市政府は、このツールを使用して学校区域の地図を作成しています。”区域”は特定の地域に居住し、特定の学校に位置を保証された学生を指します。住んでいる場所に最も近い小学校または高校に通学できるため、ボロノイ図はデフォルトで学校区域の地図です。
このクイック成功データサイエンスプロジェクトでは、ボロノイ図の概念を探求し、メルボルンの区域地図のバージョンを作成します。都市部の小学校の一部を利用し、SciPyライブラリのVoronoiクラスを使用してグリッドを作成します。それからFoliumライブラリを使ってメルボルンの街路地図にボロノイ図を重ねます。
データセット
データセットを作成するために、私はメルボルン都市部の109の小学校の住所を調べるためにビクトリア政府のFind My Schoolウェブサイトを使用しました。それから、住所を10進の緯度と経度に変換するためにLatLong.netを使用し、結果をCSVファイルに保存しました。そのCSVファイルは、このGistにあります。
SciPyによるボロノイの実装
PythonのSciPy科学ライブラリは、数学、科学、…
We will continue to update VoAGI; if you have any questions or suggestions, please contact us!
Was this article helpful?
93 out of 132 found this helpful
Related articles
