マルチメディア地理データベースにおける文字配置の自動化  [in Japanese] Automatic Character Placing in Multimedia Geographic Databases  [in Japanese]

利用者要求の高度化に伴い,近年盛んにマルチメディアデータベースの研究が行われてきた.しかし,それらの研究の多くはメディアの蓄積法や検索法に関するもので,異種データを取り扱うために起こる新たな問題-メディア間の相互作用-は,ほとんど研究されていない.本稿では,図形と文字の相互作用を考え,わかりやすく表示するためのユーザ・インタフェースである「文字自動配置機能」について述べる.論理回路図,発電所の設備配置図,種々の地図などの図面をデータベースで管理することは,更新や検索を容易にし,関連情報との対応づけも行え,たいへん有用である.しかし図面中に,図形と,その各部を説明する文字を同時に表示する場合,文字を固定配置していてはわかりやすい表示は望めない-というのは,図面の拡大率によっては意味のないほど希薄な情報しか表示されなかったり,その逆に詰まりすぎて文字が重なり,読めなくなったりする恐れがあるからである.また,図面作製時に人手で文字を配置することは,手間と時間を要する大変な作業である.そのため,図形と文字を扱うマルチメディアデータベースでは,文字のみを扱う従来のデータベースにはなかった特殊なユーザ・インタフェース機能が必要となる.これが「文字自動配置機能」である.文字自動配置機能は図形のデータと文字のデータを受け取り,それらを統合し,図面中に文字をレイアウトして出力する.本稿では,地図を対象とした地理データベースにおける文字自動配置機能のアルゴリズムを検討する.