文献

J-GLOBAL ID：201702258503153009   整理番号：17A1630609

カットのカッタ軌跡の回避交差【Powered by NICT】

The Cutter Trajectory Avoiding Intersections of Cuts

著者 (2件)： Makarovskikh Tatiana A. (South Ural State University, Chelyabinsk, Russia) ,  Panyukov Anatoly V. (South Ural State University, Chelyabinsk, Russia)
資料名： IFAC PapersOnLine  (IFAC PapersOnLine)
巻： 50  号： 1  ページ： 2284-2289  発行年： 2017年 
JST資料番号： W3101A  ISSN： 2405-8963  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 切削プロセスの技術的支援は,カッタ軌跡に対する異なる制約を扱うことが多い,特に(1)シートをカットオフは付加的な切断を必要としない(2)軌道はカットの交差を回避した。切削計画の同相画像平面オイラーグラフとする。グラフでは工具軌跡として解釈することができる。本論文で考えられている平面オイラーグラフの特殊型軌跡の構築のための多項式時間アルゴリズム。軌跡を考慮した型は装置経路はこの条件に対応可能にする。隣接エッジは入射バーテックスの繰返しために隣接するアルゴリズムは,初期平面オイラーグラフ変換の問題は,AOEトレイル,すなわち軌跡を構築することにより,多項式時間で解くことができる平面4正則グラフにすることにより機能し,通過エッジのサイクルが経過しないものをしなかった。この変換は仮想のものと次数2K,k≧3のすべての頂点の分裂を必要とし,これらの頂点に入射K仮想エッジを含むサイクルを加えた。AOEは得られた4-正則グラフのために構築されている。は初期グラフの頂点を分割が得られた全ての仮想エッジと頂点を吸収後初期グラフのための非交差OE痕跡であることである。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： アルゴリズム ,  グラフ ,  画像 ,  *カッタ ,  切削 ,  *軌跡 ,  工具経路
準シソーラス用語： 次数 ,  正則グラフ ,  多項式時間 ,  グラフ変換 ,  多項式時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： ルーティング問題 ,  カッタ軌跡 ,  制限 ,  数学モデル ,  切削計画

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： カッタ ,  軌跡 ,  回避 ,  交差