« kamapも最近頑張ってる模様 | メイン | ALPSLAB slide のテスト »
2006年03月29日
|
|
ポリゴンの色分け
http://www.cs.sunysb.edu/~algorith/implement/trick/distrib/trick.c を参考にというかパクッて、MapServerでポリゴンデータの四色問題に挑戦してみました。
ポリゴンデータは、ESRIさんの全国市区町村界データH16年版を用いました、ありがとうございます。
全体の地図
拡大の地図
赤丸はポリゴンの中心点、ラインは枝。そしてなぜか5色（ｗ
おおまかな作り方
- 隣接ポリゴンを抽出。
- 抽出した隣接ポリゴンからグラフデータを作成
- トップのプログラムを利用して色分けする。
かねてからアルプスさんの地図みたいに町丁目ごとに色を塗り替えたら見栄えがいい地図ができるのではと思っていたのですが、MapServer+PostGISででも結構簡単に出来そうですねー
ただ、飛び地などを考慮に入れてないので、利用できる場所は背景図などあまり精度を要求されていない場所に限定されると思われます（アルゴリズムは何度みても理解できません、知恵熱が...）。
暇ができたら、もうちょっとしっかりとしたドキュメントまとめるかも...（需要ありますか？）
投稿者 nishioka : 2006年03月29日 22:47
TrackBack
このエントリーのトラックバックURL:
http://nishioka.sakura.ne.jp/mt/mt-tb.cgi/78