文献

J-GLOBAL ID：202202254383546352   整理番号：22A0984506

面積最適多角形化のための2-Opt移動とフリップ【JST・京大機械翻訳】

2-Opt Moves and Flips for Area-optimal Polygonizations

著者 (5件)： Eder Guenther (FB Computerwissenschaften, Universitaet Salzburg, Salzburg, Austria) ,  Held Martin (FB Computerwissenschaften, Universitaet Salzburg, Salzburg, Austria) ,  Jasonarson Steinthornor (FB Computerwissenschaften, Universitaet Salzburg, Salzburg, Austria) ,  Mayer Philipp (FB Computerwissenschaften, Universitaet Salzburg, Salzburg, Austria) ,  Palfrader Peter (FB Computerwissenschaften, Universitaet Salzburg, Salzburg, Austria)
資料名： Journal of Experimental Algorithmics  (Journal of Experimental Algorithmics)
巻： 27  ページ： 1-12  発行年： 2022年 
JST資料番号： W5676A  ISSN： 1084-6654  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 面積最適ポリゴン化に関する計算幾何学課題2019に関する研究は2つの重要要素に基づいている。(1)探索空間をサンプリングして,初期多角形化を得て,(2)そのような多角形化を最適化する。入力点の与えられた集合Pに対するポリゴン化を得るための他の発見的方法の中で,著者らは,頂点がPによって多角形化Pに与えられる初期ランダム(非単純)多角形を変換するために,2optをラインスイープと組み合わせる方法について議論する。実際の最適化は,その面積を増加または減少するために,多角形化の局所修正をスピードアップするために,ポリゴン化の内部および外部の制約された三角形分割に依存する。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  *多角形 ,  発見的方法 ,  ポリゴン化 ,  空間 ,  集合 ,  頂点 ,  計算幾何学 ,  三角形分割
準シソーラス用語： 探索空間 ,  幾何学的最適化 , 【Automatic Indexing@JST】

著者キーワード (6件)： 計算幾何学 ,  幾何学的最適化 ,  アルゴリズム工学 ,  正確なアルゴリズム ,  多角形化 ,  地域最適化

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 面積 ,  多角形 ,  OPT