著者
Ben Bederson
タイトル
PhotoMesa: A Zoomable Image Browser Using Quantum Treemaps and Bubblemaps
書籍
Proceedings of the ACM Symposium on User Interface Software and Technology (UIST2001)
ページ
71-80
日時
November 2001
出版
ACM Press
コメント
ズーミングインタフェースツールキットJazzを使い、 TreeMapを改良した画像ビューワを作った。 この論文では配置アルゴリズムについて述べてある。
\cite{Shneiderman_OrderedTreemap}の配置アルゴリズムを改良し、 個々の写真がうまくおさまるような Quantum Treemapというアルゴリズムとしている。
Ordered Treemapのアルゴリズムは以下のとおり:
B
+--------+-------+--------------+
|        |  Rp   |              | 
|        |       |              | 
| R1     +-------+     R3       | 
|        |       |              | 
|        |  R2   |              | 
+--------+-------+--------------+
  1. 矩形B内に配置すべき要素L1..Lnの中からピボット要素Rpを選ぶ。 真中にあるものか、一番大きな要素を選ぶ。
  2. Rpの左側に配置するものと、下側/右側に配置するものを選択する
  3. L1..Lp-1 がおさまるようなR1を計算する。R1の高さは Bの高さぶんはあるようにする。
  4. Rp, R2, R3を計算する
  5. 以上を再帰的に繰り返す
Quantum Treemapのアルゴリズムは、細長い矩形の中にひとつだけ 写真が配置されたりしないように上記アルゴリズムを少し改良 したものである。
披参照文献
How Do People Manage Their Digital Photographs?
界面駭客日記 - 写真整理地獄
カテゴリ
Visualization, Photograph
Category: Visualization Photograph
Comment: ズーミングインタフェースツールキットJazzを使い、
        TreeMapを改良した画像ビューワを作った。
        この論文では配置アルゴリズムについて述べてある。
        <br>
        \cite{Shneiderman_OrderedTreemap}の配置アルゴリズムを改良し、
        個々の写真がうまくおさまるような
        Quantum Treemapというアルゴリズムとしている。
        <br>
        Ordered Treemapのアルゴリズムは以下のとおり:
        <pre>
        B
        +--------+-------+--------------+
        |        |  Rp   |              | 
        |        |       |              | 
        | R1     +-------+     R3       | 
        |        |       |              | 
        |        |  R2   |              | 
        +--------+-------+--------------+
        </pre>
        <ol>
        <li> 矩形B内に配置すべき要素L1..Lnの中からピボット要素Rpを選ぶ。
        真中にあるものか、一番大きな要素を選ぶ。
        <li> Rpの左側に配置するものと、下側/右側に配置するものを選択する
        <li> L1..Lp-1 がおさまるようなR1を計算する。R1の高さは
        Bの高さぶんはあるようにする。
        <li> Rp, R2, R3を計算する
        <li> 以上を再帰的に繰り返す
        </ol>
        Quantum Treemapのアルゴリズムは、細長い矩形の中にひとつだけ
        写真が配置されたりしないように上記アルゴリズムを少し改良
        したものである。
Bibtype: InProceedings
Booktitle: Proceedings of the {ACM} Symposium on
        User Interface Software and Technology
        (UIST2001)
Month: nov
URL: http://www.cs.umd.edu/hcil/photomesa/
Pages: 71-80
Author: Ben Bederson
CategoryType: UIST2001発表論文
Title: PhotoMesa: A Zoomable Image Browser
        Using Quantum Treemaps and Bubblemaps
Year: 2001
Date: 2003/08/07 15:25:38
CategoryYomi: ういすと2001
Super: UIST2001
Publisher: ACM Press