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