展
図
（1970年頃～現在）
（1978年～現在）
（1990年頃～現在）
（2000年～現在）
（1985年頃～現在）
open 3.25, 2008
revised 3.15, 2009
研究成果一覧
分野：応用オートマトン
共通研究テーマ：グリッド型セルオートマトンとその情報構造への応用
主な研究テーマ
| 進 展 図 |
①セルオートマトン （1970年頃～現在） |
|
②木構造によるソフトウェア図表の記述と処理 （1978年～現在） |
|
④グラフ書き換え系とそのグリッド構造への応用 （1990年頃～現在） |
|
⑤格子構造とその機能図表への応用 （2000年～現在） |
|
③グラフアルゴリズムとグラフ描画問題 （1985年頃～現在） |
研究テーマ関連表
研究テーマの説明、相互の関連と主な発表文献
| 種 別 |
コンセプト グリッド型セルオートマトン ～グリッド型セルオートマトンは、下の図の各節点に配置されたオートマトンが節点間の線を通して周囲のオートマトンと情報をやり取りしながら動作するシステムです。私達は既存のグリッド型セルオートマトンの性質を調べたり、新たなタイプのグリッド型セルオートマトンを導入したりしています～ |
モデル 情報構造のモデル ～グリッド型セルオートマトンを情報構造に応用します。プログラム図表や地形図などの機能図形のモデルを何種類か提案しています。その内、プログラム図はJIS規格に引用されて一部はITの世界で日常的に使用されています～ |
システム（基盤） データフォーマット ～左で得られたモデル化の手法を用いて、処理システム実装の基盤として、データフォーマットを構築しています～ |
システム（プログラム) システムの実行画面 ～左で得られた基盤の上に、実際に処理システムを実装しています～ |
||||||||||
|
2 |
既存のコンセプトの研究 均一型格子構造の模式図 
①Injectivity theorem, JCSS '73 |
応 用 |
新しいモデル化手法の提案
変数表のグラフ文法モデル
|
設 計 |
システム実装基盤整備・マニュアル作成
内部表現
変数表の内部表現 |
実 装 |
システム実装 実行概念図
変数表処理系の実行概念図 |
|||||||
 変形 |
 拡張 |
仕様拡張 |
||||||||||||
|
木 |
既存のコンセプトの研究
木オートマトンとラベル付き木の性質
木構造 ③描画問題、情処論文誌'92 |
応 用 |
新しい記法の提案・新しいモデル化手法の提案
JIS-X0130で引用 提案→②IEEE COMPSAC'87 |
設 計 |
システム実装基盤整備・マニュアル作成 実装の模式図 
～プログラム図のグラフ構文解析～ ②Hコード 早大コンピュータセンター紀要 |
実 装 |
システム実装
実行画面 流れ図処理系の実行画面
②Prolog記述処理系 IFIP
WCC '98 |
|||||||
| 変形 |
仕様拡張 |
機能拡張 |
||||||||||||
| 新しいモデル化手法の提案
ソフトウェア仕様表のグラフ文法モデル
提案→②構文指向編集手法 Elsevier ENTCS '01 |
設 計 |
システム実装基盤整備・マニュアル作成
内部表現
ソフトウェア仕様表の内部表現 ②H４コード |
実 装 |
システム実装
実行画面
ソフトウェア仕様表処理系の実行画面 ②構文指向処理系、IFIP WCC ICS2000 |
||||||||||
| 一般化 |
||||||||||||||
| 一 般 次 元 グ ラ フ 構 造 |
既存のコンセプトの研究
一般グラフオートマトンと一般グラフの性質 ③パス被覆、信学論 '92 |
応 用 |
新しいモデル化手法の提案
制御図のグラフ文法モデル ④ブロックダイアグラム文法＆構文解析, IEEE ISCAS' '97 |
設 計 |
実 装 |
|||||||||
応 用 |
学術情報関係のグラフモデル ③学術情報関係グラフ描画、信学論 '04 ③研究情報推移グラフ, 信学論 '08 |
設 計 |
グラフのデータ構造設計  |
実 装 |
システム実装 
|
|||||||||
| ↓①の一般化 | ||||||||||||||
|
2 |
新しいコンセプトの導入
不均一型格子構造の模式図 導入→ |
応 用 |
新しいモデル化手法の提案 不均一型表型文書の8分格子モデル
|
設 計 |
システム実装基盤整備・マニュアル作成
局所構造
|
実 装 |
システム実装 模式図 
|
|||||||
| 拡張 |
機能拡張 |
|||||||||||||
| 新しいモデル化手法の提案
多重解像度地形図の8分格子モデル
東京西部地形のワイヤーフレーム ⑥SIAM GD '05⑥特徴抽出 IEEE ICALT '07 |
設 計 |
実 装 |
システム実装
仮想現実表示例 富士山の3次元画像（仮想現実） |
|||||||||||
| 一般化 |
拡張 |
仕様拡張 |
機能拡張 |
|||||||||||
|
多 |
新しいコンセプトの導入
多層不均一型格子構造の模式図 導入→⑤SIAM GD '07 |
応 用 |
新しいモデル化手法の提案
多層不均一型表文書の16分格子モデル  |
実 装 |
システム実装基盤整備・マニュアル作成
局所構造
⑤H5コード（汎用） |
実 装 |
システム実装（開発中）
多層建物見取り図 |
|||||||
| 拡張 |
機能拡張 |
|||||||||||||
| 多層型多重解像度地形図の16分格子モデル
|
設 計 |
実 装 |
システム実装 表示例（仮想現実） 
富士山の尾根（上）と谷（下） |
|||||||||||
| 一般化 |
拡張 |
仕様拡張 |
機能拡張 |
|||||||||||
|
3 |
新しいコンセプトの導入
導入→⑤Proc.GRAPP 2009 |
応 用 |
新しいモデル化手法の提案
不均一型ソリッドモデルの24分格子モデル
ソリッドモデルのワイヤーフレーム |
設 計 |
システム実装基盤整備・マニュアル作成
局所構造
⑤H9コード（地形図） |
実 装 |
システム実装（開発中）
実例（球の直方体分割表現）（２４分格子を作成中）
|
|||||||
情報構造の実装用設備
|
|
|
|
|
|
|
ドーム型偏光立体視装置～１．８メートルドームスクリーン |
ドーム型偏光立体視装置～制御卓 |
可般型偏光立体視装置～全体 |
可搬型偏光立体視装置～投影プロジェクタ |
画像データベースシステム |
（以上２００９年３月３日現在）
⑤
多層地形図のワイヤーフレーム（作成中）
