1990 Fiscal Year Annual Research Report
抽象デ-タ構造に基づくグラフィック・インタフェ-スの研究
| Project/Area Number |
01580022
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
川合 慧 東京大学, 教養学部, 教授 (50011664)
|
|---|
| Keywords | グラフィクス / インタフェ-ス / 抽象デ-タ構造 / 抽象構造 / 図形 / 図化写像 / パス拘束 |
|---|
| Research Abstract |
本研究の目的は、現代のコンピュ-タシステムにとって不可欠なグラフィックインタフェ-スの高度化を,表示図形の明確化およびその抽象構造とシステム内のデ-タの構造との間の図化写像の確立によって、系統的に実現することである。本研究の成果を,研究項目ごとに示す。
1.図形とその配置方式の構造に関する研究の調査…図形の構造に関する扱いを種々のシステムについて調査した結果,ほとんどすべての場合に階層構造しか扱えないことが判明した。
2.既存のグラフィック言語の仕様と処理機能の調査…グラフィック言語として、標準となっているグラフィックス中核系およびグラフィクスメタファイルを取り上げ、調査を行なった結果,これらが表示様相の制御機能に重点を置いたものであり,構造的な扱いは極めて貧弱であることが判明した。他の言語も同様であると推定される。
3.デ-タ・図形間写像の構成とその処理方式の検討…写像としてとくに配置に関する研究を行なった。その中でも最も基本的であると思われる線形構造の図化方式として,一般的な曲線に沿った配置方法についての研究を行なった。その結果として,この方式の実現には20次程度の高次代数方程式を解くことが必要であることがわかり,その方面についても調査・研究を行なった。
4.写像システムのプロトタイプの作成と評価…上記の方式を実際にワ-クステ-ション上のシステムとして実現し,評価を行なった。基本的には有効であるが,いくつかの問題点も明らかとなった。
5.写像マクロの構築と全体システムの試用および評価…上記の評価をもとにしてシステムを改築し,再評価を行なった。その結果,処理の方式が素朴なため計算時間はかかるが,本研究の方向が正しいものであることが最終的に確認できた。
|
