図形オブジェクトの遠隔度に基づく階層集合の可視化モデル

• Item type: Journal(1)
• 公開日: 1999-09-15
• タイトル: 図形オブジェクトの遠隔度に基づく階層集合の可視化モデル
• タイトル / 言語: en
• タイトル: Visualization Model of Hierarchical Sets Based on Perception Distance (p - Distance) of Graphical Objects
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: コンピュータグラフィクス
• 著者所属: 東京大学大学院総合文化研究科
• 著者所属: 東京大学大学院総合文化研究科
• 著者所属: 東京大学大学院総合文化研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者名: 酒井, 恵光; 山口, 和紀; 川合, 慧
• 著者名(英): Eko, Sakai; Kazunori, Yamaguchi; Satoru, Kawai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では 抽象オブジェクトの集合 集合の集合 集合の集合の集合などから階層的に構成される階層集合の可視化モデルを提案する. このモデルは 図形オブジェクトの縦一列の整列のような強い制約による表現ではなく 図形オブジェクトの「集まり」で集合を表現することで より柔軟で適切な可視化を目的とするものである. 図形オブジェクトの集まりは 「図形オブジェクトが互いに近い」という二項関係に基づく同値類として定式化した. 「互いに近い」ことは 図形オブジェクト間のユークリッド距離を一般化した尺度である遠隔度によって定義した. 同値類を再帰的に構成してできる「集まりの集まり」で「集合の集合」を表現することにより 階層集合の可視化のための制約を構成する. 本論文では 抽象オブジェクトを図形オブジェクトに 抽象オブジェクト間の関係を図形オブジェクト間の幾何学的な制約に それぞれ変換し この制約を解いて図を生成する可視化の枠組みを用いている. この枠組みのもとで図形オブジェクトの集まりを作るための制約は図形オブジェクト間のその他の制約と組み合わせることが可能である. 図形オブジェクトの同値関係を制約として扱う場合 その制約解消には 組合せ的複雑さの問題があるため 最適化問題による近似を考案した. 以上のモデルに基づき 可視化のプロトタイプシステムを実装し モデルの有効性を示した.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a visualization model for hierarchical sets in which an element may be a hierarchical set consisting of other elements and sets. In the model, a set of abstract objects is represented with a "group" of graphical objects closely placed in the picture. The "grouping" is done by the use of as weak constraints as possible, in contrast to in other popular and conventional methods which tend to use unnecessarily strong constraints such as linear alignment. The weakness of the constraints enables us to incorporate other constraints more freely into the visualization scheme, thus yielding more flexible visualization. The proposed model uses the framework of visualization in which abstract objects and relations among them are translated into graphical objects and geometrical constraints. A group of graphical objects is defined, in this model, as an equivalence class of the binary relation that "graphical objects A and B are closely placed." The binary relation is defined by perception distance (p-distance), which is a generalization of Euclidean distance. Graphical groups constitute a hierarchical set by applying the interpretation recursively with increasing magnitude of p-distance threshold. We develop a method to solve the constraint system in the model with a reasonable approximation. Various solutions can quickly be calculated by the use of non-linear programming. We show the effectiveness of the model with various examples produced by the prototype system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 9, p. 3455-3470, 発行日 1999-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764