アルゴリズムはソースで

Treemapアルゴリズムをデモできます。

アルゴリズムはソースで

本日、フリーソフトウェア紹介で取り上げたSpaceMongerはTreemapと言うアルゴリズムを参考しているソフトウェアだ。Treemapは矩形を縦横に分割し、深い階層構造を表現すると言う手法だ。

実際、Treemapのサイトを見ると、そのアルゴリズムを利用した様々なソフトウェアが並んでいる。デジタルデータと言う新しい情報形態を視覚的にする方法論は色々な使い道がありそうだ。

本日紹介するオープンソース・ソフトウェアはDynamic treemap layout comparison、Treemapアルゴリズムのテストプログラムだ。

Dynamic treemap layout comparisonはJavaで提供され、様々なアルゴリズムを確認する事が出来る。学術研究は得てして分かりづらいものだが、プログラムで提供されると分かりやすい人もいるのではないだろうか。

アプレットで実行させると、4つのパターン、更にパラメータを変更した8パターンが表示される。時間が経つにつれ表示が変化していくので、後はソースを見つつどのようなアルゴリズムで実装されているのか研究できる。

優れたアルゴリズムを知る事は、新しい開発は勿論、既存のシステムや開発プロセスの改善に繋がるだろう。研究成果のオープンソース化は様々な応用が利きそうだ。

2005年11月17日修正：短形→矩形