細部博史

グラフ配置は, オブジェクト間の関係を表現するための情報視覚化技術である.一般無向グラフなどの複雑なグラフは, 静的に配置することが困難であるため, 対話的グラフ配置がしばしば重要となる.本論文では, 一般無向グラフの対話的配置の新しいアプローチを提案する.本アプローチの基本アイデアは, 高次元空間における静的なグラフ配置を用いて, ユーザの操作に応じて2次元グラフ配置を動的に決定するというものである.本アプローチに基づいて構築する手法は, 以下の2つの特徴を持つ.(1)ユーザの操作に応じて, 2次元グラフ配置をきわめて高速に計算する.(2)ユーザによるノードのドラッグ操作に合わせて, それに関連の深いノードを中心に移動を行う.本手法では, 高次元グラフ配置を求めるために, 固有ベクトル計算に基づく多次元尺度法を用い, 2次元グラフ配置を得るために, 制約解消によって決定される適切な...

近年,コンピュータ技術の進展により,パーソナルコンピュータ上で高速で高精細な3次元グラフィクスが可能になり,3次元アプリケーションの開発が容易化されている。しかし,それらの技術のほとんどが,3次元グラフィクスにおける配置や振舞いの面を十分にサポートしているとはいえない.一般に,幾何制約は,グラフィカルオブジェクトの配置や振舞いを記述する強力な道具であり,対話型2次元グラフィカルユーザインタフェースや専用の3次元グラフィクスパッケージで用いられている.本論文では,対話型3次元アプリケーションを対象とした幾何制約解消法を提案する.本手法の新規な点は,幾何制約解消において座標変換を処理することで,シーングラフに対応できる点である.本手法によってプログラマは,幾何配置や,制約付きドラッグ,インバースキネマティクスなどの種々の目的のために3次元幾何制約を利用できるようになる.本論文では,本手法...

ユーザインタフェース(UI)分野において, 制約は古くから重要な役割を演じてきた.UI分野における制約の主要な用途は, グラフィカルオブジェクト群の幾何的な配置であり, これによってUIの構築が容易化される.しかしながら, 現在, 制約の技術を導入したシステムやアプリケーションは少ないといわざるをえない.主要な障害の1つとして, 連立された非線形な幾何制約を解くことができる, 信頼性と利便性の十分に高い制約解消系がほとんど存在しない点があげられる.このような問題に対応するために, 本論文では, グラフ配置など, 表現力の高い幾何制約を扱う新しい制約解消の枠組みを提案する.本枠組みは, 制約解消法とその実装方式の2つの部分からなる.制約解消法は, 数値的な最適化手法と遺伝的アルゴリズムを組み合わせたものである.一方, 実装方式は, オブジェクト指向プログラミングにより, 制約解消系にお...