文献

J-GLOBAL ID：201802271755066549   整理番号：18A1772570

方位を変化させる視点円錐のツアーのための近似アルゴリズム【JST・京大機械翻訳】

Approximation Algorithms for Tours of Orientation-Varying View Cones

著者 (3件)： Stefas Nikolaos (University of Minnesota) ,  Plonski Patrick A. (University of Minnesota) ,  Isler Volkan (University of Minnesota)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICRA  ページ： 1-6  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,頂点点が平面表面上にあるとき,頂点角αと高さHを有する反転円錐ビューの与えられた集合をカバーするために,最も短いtourを発見する問題を考察した。これは3D巡回セールスマン問題の新しい変種であり,Cone-Tspnと呼ばれている近隣(TSPN)を交差することによるものである。円錐が角度εによって傾斜できるとき,著者らは,O(1+tanα/1-tanεtanα(1+logmax(H)/min(H))の近似比で解を返すアルゴリズムを提示した。シミュレーションにより,このアルゴリズムが実用的な方法で実装でき,円錐の構造を利用することにより,より短いツアーを実現できることを実証した。最後に,反射面(湖沼面積)をカバーすることからの結果を示した。これは,強い太陽光スペクトルの下で異なる視野角を選択することの重要性を示している。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  巡回セールスマン問題 ,  *旅行 ,  *円錐 ,  湖沼 ,  *近似法 ,  三次元 ,  反射面
準シソーラス用語： 視野角 ,  *近似アルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (5件)： 方位 ,  視点 ,  円錐 ,  ツアー ,  近似アルゴリズム