WEKO3
アイテム
線分交叉を伴う系図の自動配置に関する基礎的研究 -効率的な探索のための新たなデータ構造の検討-
https://ipsj.ixsq.nii.ac.jp/records/196184
https://ipsj.ixsq.nii.ac.jp/records/19618489a84fa6-7911-4e79-8eba-b1e9ca3a254d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z81-1C-06.pdf (809.5 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-02-28 | |||||||||
| タイトル | ||||||||||
| タイトル | 線分交叉を伴う系図の自動配置に関する基礎的研究 -効率的な探索のための新たなデータ構造の検討- | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | データとウェブ | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 大谷大 | ||||||||||
| 著者所属 | ||||||||||
| 北大病院 | ||||||||||
| 著者名 |
杉山, 正治
× 杉山, 正治
× 松浦, 亨
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 系図を可視化する際，木構造のみに限定すれば自動配置は容易に実現できる．実際，多くの系図表示ソフトウェアが木構造をベースに実装されている．しかし，一般的な系図では親族婚や再婚などで結合関係にループが生じるため，木構造で表現できない．このため，複雑な系図を入力すると表示が破綻する場合がある．一方，我々はこれまでに，線分交叉を伴う複雑な系図を表示出来るソフトウェアを開発し，この問題を解決してきた．しかし，このような系図を全自動で配置する問題は極めて難しく，現状ではユーザ入力を補助する半自動的な実装しか実現していない．そこで本研究では，系図のデータ構造を抜本的に見直し，効率的な自動配置を探索するための新たな手法を検討した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第81回全国大会講演論文集 巻 2019, 号 1, p. 387-388, 発行日 2019-02-28 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
