全ラベル配置のための領域決定問題

スポンサーリンク

概要

論文の詳細を見る
本研究では,全ラベル配置のための領域決定問題を定義し,この領域決定問題を解くためのアルゴリズムを提案する.近年の情報技術の発展により,計算機や携帯端末でディジタル地図を利用する機会が増加している.それに伴ない,地図の各要素に対して文字情報(ラベル)を計算機で自動注記する問題が盛んに研究されてきた.しかし,この種の問題の多くがNP困難であることが示されており,ユーザの指定するラベルサイズで全てのラベルを配置することは一般に難しい.また,地図を利用する際に広域図だけでなく,詳細図が必要なことも多い.そこで,拡大表示する際にユーザが要求する点を中心に,ユーザの指定したラベルサイズで,重ならずにラベル配置することを考える.よって本研究では,拡大表示する領域を決定するために,全ラベル配置のための領域決定問題を定義し,そのアルゴリズムを提案し,実装する.
一般社団法人情報処理学会の論文
2007-05-11

著者

関連論文

もっと見る

スポンサーリンク