データ宝石箱：大規模階層型データのグラフィックスショーケース

• Item type: SIG Technical Reports(1)
• 公開日: 2001-09-13
• タイトル: データ宝石箱：大規模階層型データのグラフィックスショーケース
• タイトル / 言語: en
• タイトル: Data Jewel- Box : A Graphics Showcase for Large - scale Hierarchical Data Visualization
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本アイ・ビー・エム（株）東京基礎研究所
• 著者所属: 日本アイ・ビー・エム（株）東京基礎研究所
• 著者所属: 日本アイ・ビー・エム（株）東京基礎研究所
• 著者所属(英): en
• 著者所属(英): IBM Research, Tokyo Research Laboratory
• 著者所属(英): en
• 著者所属(英): IBM Research, Tokyo Research Laboratory
• 著者所属(英): en
• 著者所属(英): IBM Research, Tokyo Research Laboratory
• 著者名: 伊藤, 貴之; 梶永, 泰正; 池端, 裕子
• 著者名(英): Takayuki, Itoh; Yasumasa, Kajinag; Yuko, Ikehata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 例えば、計算機のファイルシステム。例えば、大会社の人事組織。例えば、Yahoo に代表されるカテゴリ分類型のウェブサイト。身のまわりには、階層構造で整理されたデータは非常に多く存在する。これらの階層型データを対話的に表現するGUI の大半は、まず上位階層を表示し、ユーザーの選択操作によって徐々に局所的に下位階層を表示させるように構築されている。これらのGUI とは逆に、最初から階層型データ全体を一画面に展開して表示することで、データの分布を一目で理解するような視覚化手法はないものか、ちょうど宝石店のショーケースのようにデータ全体を見渡せる視覚化手法はないものか？ という発想が本報告の動機である。本報告で提案する視覚化手法は、まず最下位階層を構成するデータのアイコンを長方形で囲み、その長方形の集合を囲む長方形を作成して上位階層を表現し ? という処理を最上位階層まで反復することで、データを画面空間に配置する。画面空間を有効活用するために、本手法では長方形をできるだけ隙間なく配置して占有空間の最小化を図る。画面空間中の隙間を高速に探し出すために、本手法では長方形の中心点群を連結する三角メッシュを生成し、面積の大きい三角形要素の内部に長方形を配置し、その長方形の中心点を追加することで三角メッシュを更新する・・・という処理を反復している。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 情報処理学会研究報告グラフィクスとCAD（CG）; 巻 2001, 号 89(2001-CG-104), p. 65-70, 発行日 2001-09-13
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会