著者

伊藤 貴之 梶永 泰正 池端 裕子

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.89, pp.65-70, 2001-09-13

被引用文献数

5

---

例えば、計算機のファイルシステム。例えば、大会社の人事組織。例えば、Yahoo に代表されるカテゴリ分類型のウェブサイト。身のまわりには、階層構造で整理されたデータは非常に多く存在する。これらの階層型データを対話的に表現するGUI の大半は、まず上位階層を表示し、ユーザーの選択操作によって徐々に局所的に下位階層を表示させるように構築されている。これらのGUI とは逆に、最初から階層型データ全体を一画面に展開して表示することで、データの分布を一目で理解するような視覚化手法はないものか、ちょうど宝石店のショーケースのようにデータ全体を見渡せる視覚化手法はないものか? という発想が本報告の動機である。本報告で提案する視覚化手法は、まず最下位階層を構成するデータのアイコンを長方形で囲み、その長方形の集合を囲む長方形を作成して上位階層を表現し ? という処理を最上位階層まで反復することで、データを画面空間に配置する。画面空間を有効活用するために、本手法では長方形をできるだけ隙間なく配置して占有空間の最小化を図る。画面空間中の隙間を高速に探し出すために、本手法では長方形の中心点群を連結する三角メッシュを生成し、面積の大きい三角形要素の内部に長方形を配置し、その長方形の中心点を追加することで三角メッシュを更新する・・・という処理を反復している。File systems of computers, company organizations, and category-based search websites such as Yahoo. We see many kinds of large-scale hierarchical data in our daily life. Most of GUI for these data first represent the higher-level of the data, and provide the interface so that users can select their interested portion of the data and locally explore the lower-levels. On the other hand, there are not so many visualization techniques that give the overview of the data by locating whole lower-level data onto a display space. How we can realize such technique that distributes the data like a showcase of jewel shops? … That is the motivation of this paper. The paper presents a visualization technique that locates whole lower-level portion of hierarchical data on a display space. It first generates rectangles that enclose icons of the lowest-level data. It then repeats the process of generating rectangles that enclose the lowest-level rectangles, until the highest-level rectangles are enclosed by the largest rectangle. To minimize the occupation of display spaces, our technique efficiently searches for gaps that rectangles can be located without overlaps with adjacent rectangles. We use Delaunay triangular meshes that connect centers of rectangles to quickly search the gaps.