文献
J-GLOBAL ID:201902268857946238   整理番号:19A2210674

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

Visibility extension via mirror-edges to cover invisible segments
著者 (2件):
資料名:
巻: 789  ページ: 22-33  発行年: 2019年 
JST資料番号: T0022A  ISSN: 0304-3975  CODEN: TCSDIQ  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: オランダ (NLD)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
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・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎  ,  図形・画像処理一般 
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る