本連載では、 ごく単純な直線の式からスタートし、 線分、 多角形とステップアップしながら計算幾何を学習してきました。その最後の締めくくりとして、 今回からは、 ボロノイ図の作成方法を見ていくことにします。 ボロノイ図とは まず、 第1回でも ...

普段見慣れた世界地図でも、いつもより見る視点や区切り方を変えてみると全く違った形が見えてくることもあります。世界中の空港を他のどの空港に近いかによってエリア分割し、通常の地図に重ねて示したみたのが「World Airports Voronoi」です。 (*リンク先 ...