地図の名前配置問題における線図形欠損の取り扱いについて

概要

論文の詳細を見る
電気回路図や諭理回路図、或は種々の地図をデータベースで管理することは、これらデータの検索・変更・追加などの作業を効率化し、非常に有用である。しかし、その様なシステムの利用者インタフェースは、回路図や地図といったマルチメディアデータを分かりやすく表示する機能を持つことが必要である。つまい、文字情報や図形情報を場合に応じて動的に適当な位置へ配置・表示しなければならない。このような「地図における名前配置問題」については、既に幾つかの研究成果がある。しかし、その様な中で利用者インタフェースのように対話性が必要な場合について考慮されたものはほとんどない。筆者らはこのことに注目し、種々のオンライン性のあるアルゴリズムを提案、その解析をおこなっている。しかし、今まで提案したアルゴリズムは地理図形の名前を最大個数間示することに主眼をおいており、この場合、文字による線図形(領域図形の境界線も含む)の欠損が生じてしまう。そこで今回はこの次の段階として、文字による線図形の欠損を扱うことにより、更に読みやすい地図を表示することを考えている。本稿では、線図形の欠損の取り扱い方法について提案し、線図形の欠損の取り扱いを考慮した名前配置アルゴリズムの見通しについて述べる。
一般社団法人情報処理学会の論文
1992-02-24

地図の名前配置問題における線図形欠損の取り扱いについて

スポンサーリンク

概要

著者

関連論文

スポンサーリンク