权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

木構造図式の美的描画問題の研究および処理系の開発

树形结构图美观绘制问题研究及处理系统开发

基本信息

批准号：
05780265
负责人：
宮寺庸造
金额：
$ 0.58万
依托单位：
Tokyo Denki University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05780265/
关键词：
木構造図式美的描画問題美的条件描画アルゴリズム

项目摘要

我々は、フローチャートのようなプログラム流れ図を、より美しくより効率よく描画するための研究を行った。本研究では、木の描画問題に関する理論的研究をプログラム流れ図に応用し、与えられたプログラムを美しく流れ図に描画するための美的条件と、描画アルゴリズムについて考察した。与えられた美的条件を満足するようにグラフを描画する問題は、「美的描画問題」と呼ばれ、VLSIの配置問題等がよく知られている。我々は、プログラム流れ図に関する美的描画問題を、「木構造図式」と呼ばれる木の頂点に座標や頂点の大きさのなどの属性を持たせた木を与えられた美的条件を満たすように配置する問題として捕らえ、研究をおこなった。得られた結果を以下に列挙する。1.プログラム流れ図の描画を、木構造図式の美的描画問題の理論として体系化し数学的に表現した。2.木構造図式を美しく描画するための、美的条件を定式化した。3.上記美的条件を満たす配置を与える効率の良いアルゴリズム(O(n),O(n^2))を開発した。これらは、これまで木の美的描画問題で得られなかった効率の良いものである。4,上記2,3をもとに、美的条件の違いによる計算量の関係を明らかにした。5.上記3のアルゴリズムを取り入れたプログラム流れ図処理系をX-Windowsで開発した。

I want you to know that I'm not going to be able to do this. This study is about the theoretical study of wood drawing problems, and the investigation of the conditions of beauty of wood drawing problems The problem of "drawing beauty" and the problem of VLSI configuration are discussed in detail. The problem of drawing wood structure and the problem of arranging wood structure and wood structure are discussed. The results are listed below. 1. The theory and systematization of the problem of describing the beauty of wood structure and wood structure 2. The wood structure is beautiful, and the conditions for beauty are formulated. 3. Note that the above conditions for configuration and efficiency are well established (O(n),O(n^2)). The painting problem of wood beauty is solved by the method of drawing wood beauty. 4. Note 2 and 3 above. The condition of violation of the calculation quantity is clear. 5. Note 3: The X-Windows system is open to all users.