公平性と重要性を持つ一貫した動的マップラベリング【JST・京大機械翻訳】

Zhang Xiao; Poon Sheung-Hung; Liu Shengxin; Li Minming; Lee Victor C.S.

文献

J-GLOBAL ID：202002234614706622 整理番号：20A1874246

公平性と重要性を持つ一貫した動的マップラベリング【JST・京大機械翻訳】

Consistent dynamic map labeling with fairness and importance

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A1874246&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1874246&from=J-GLOBAL&jstjournalNo=A0365C") }}

著者 (5件)： , , , ,
資料名：
巻： 81 ページ： Null 発行年： 2020年
JST資料番号： A0365C ISSN： 0167-8396 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：オランダ (NLD) 言語：英語 (EN)

オンラインマップのような地理的可視化システムは,連続ズーミングとパニングの対話型操作を提供する。一貫した動的マップラベリングによって,ユーザは,ラベルが位置またはサイズに関して突然の変化を示すことができないように,地図領域で連続的にナビゲートすることができ,そして,ラベルをズームアウトするとき,または,ポップアップするとき,ラベルは突然消えるべきでなかった。しかしながら,一貫した動的マップラベリングに関する既存の研究は,すべてのズーミングスケールにわたるラベルの全体可視度を最適化する問題を研究し,ラベルが異なるスケールで表示されるとき,公平性と重要度問題を見落とす。このような問題は実際に重要なものであり,対処する必要がある。本論文では,それらの対応する重要性を明らかにし,最小加重活性範囲(MMWAR)を最大化する新しい問題を研究するために,ラベルに重みを割り当てることを提案し,その中で,(1)2つのアクティブレンジが重複しない,そして(2)最小加重アクティブレンジ高さが最大化されるようなアクティブレンジ割当てを計算した。特に,ラベルをズーミングするとき,ラベルが決して選択されないようなアクティブな範囲を制限することによって,単純なMMWAR問題を研究し,nがラベルの数である1Dと2Dケースのための最適なO(n2logn)時間アルゴリズムを提示する。著者らは,一致事例の1Dにおける単純なMMWARのためのO(nlogn)時間アルゴリズムを提示した。さらに,簡単なMMWAR問題を単純なMMWAR問題に一般化し,そこでは,開始アクティブスケールはゼロに固定されない。問題複雑性側面に関して,著者らは,すべての押出が一致正方形ピラミッドであるとしても,2Dにおける単純MMWAR問題はNP困難であることを証明した。次に,全てのラベルが同じ重みを持つ単純MMWAR問題に対する2つの高速アルゴリズムを提案した。次に,MMWAR問題の幾つかのバリアントに対する最適解を計算するための整数線形計画法(ILP)定式化を提示した。最後に,実世界データセット上で提案アルゴリズムの性能を実験的に評価した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , 【Automatic Indexing@JST】

著者キーワード (5件)： , , , ,

入出力装置 , 図形・画像処理一般

, , ,

前のページに戻る