著者

角 浩二 田中 寿俊 榎原 博之 中野 秀男

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.1994, no.82, pp.57-64, 1994-09-21

被引用文献数

2

---

近年,コンピュータ技術の発展により,その用途は多様化している。その中の一つに、点と線であらわされる図形をグラフとしてモデル化し、描画させるという用途がある。一般のグラフの描画では、「見やすさ」の基準を考える必要があるが,各個人の主観による部分があり、簡単には「見やすさ」の評価をすることは出来ない。そこで本報告では、グラフの「見やすさ」に対する一般的な基準を考え、定量的に評価することを試みる。さらに、一般グラフを描画する、スプリングモデルに基づいた2つのアルゴリズムとそれらの改良版について、描画したグラフから各アルゴリズムを定量的に評価する。Recently, the applications of computer have increased because of the developing of computer technology. Graph drawing is in one such applications, where graphs are modeled as pictures represented by points and lines. General graph drawing problems involve aesthetics, that is difficult to evaluate because aesthetics depends on an individual view. In this paper, the general aethetics standards are represented quantitatively. Moreover, two general graph drawing algorithms based on spring model, and their revised algorithms are evaluated.