文献

J-GLOBAL ID：201902268857946238   整理番号：19A2210674

見えないセグメントをカバーするためのミラーエッジによる可視性拡張【JST・京大機械翻訳】

Visibility extension via mirror-edges to cover invisible segments

著者 (2件)： Vaezi Arash (Department of Computer Engineering, Sharif University of Technology) ,  Ghodsi Mohammad (Department of Computer Engineering, Sharif University of Technology, Institute for Research in Fundamental Sciences (IPM))
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 789  ページ： 22-33  発行年： 2019年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： n頂点を持つ簡単な多角形Pを与えると,点qの可視性多角形(VP),またはP内のセグメントpqを線形時間で計算することができる。筆者らは,Pのいくつかのエッジをミラーに変換することにより,視聴者(ポイントまたはセグメント)のVPを拡張するための線形時間アルゴリズムを提案した。これは,与えられた非可視セグメントuwも視聴者から見ることができる。弱い,強い,または完全な可視性のようなセグメントの可視性に対する種々の定義を考察した。著者らのアルゴリズムは,鏡に変換されるとき,あらゆるエッジを見つけて,著者らの視聴者にuw可視を作った。著者らは,すべてのエッジをミラーとして,すべて線形時間において,uwの間隔が可視になることを正確に見出した。言い換えると,本論文において,著者らは,線形時間において,Pのあらゆるエッジeに対して,uwの一部がeを通して見えることを正確に明らかにするアルゴリズムを提示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *可視度 ,  線形性 ,  アルゴリズム ,  視聴者
準シソーラス用語： 線形時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (3件)： 可視性多角形 ,  ミラー ,  ビューア

分類 (2件)： グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： セグメント ,  ミラー ,  エッジ ,  可視性 ,  拡張