Geodesic
The algorithms for constructing of cutter optimal path
Journal of computational and engineering mathematics, Tome 1 (2014) no. 2, pp. 52-61

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper considers methods of automatic cutter path choice for laser equipment. Graphs are often used as mathematical models for different control problems or automated design. Particularly, for automated system of cutting process preparation the mathematical model of a cutting plan should be a topological plane graph. Nowadays a branch of graph theory dealing with constructing some paths and trails with different restrictions is rapidly developing. This research considers the following cutting problem formulated in the terms of graph theory. We need define a shortest cutter trajectory so that part cut out a sheet does not require further cuttings. If one considers the cutter trajectory to be a trail of a plane graph, the requirement of eliminating the necessity of cutting of a piece separated from the sheet can be formalized as the condition that internal faces of any initial part of the given trail does not intersect the graph edges. The polynomial algorithms presented in the paper allow to solve the routing problem either for connected or disconnected plane graph.
Keywords: Plane graph, Effective algorithm, Cutting process, Ordered enclosing, Path. 
@article{JCEM_2014_1_2_a5,
     author = {T. A. Makarovskikh},
     title = {The algorithms for constructing of cutter optimal path},
     journal = {Journal of computational and engineering mathematics},
     pages = {52--61},
     publisher = {mathdoc},
     volume = {1},
     number = {2},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JCEM_2014_1_2_a5/}
}
TY  - JOUR
AU  - T. A. Makarovskikh
TI  - The algorithms for constructing of cutter optimal path
JO  - Journal of computational and engineering mathematics
PY  - 2014
SP  - 52
EP  - 61
VL  - 1
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JCEM_2014_1_2_a5/
LA  - en
ID  - JCEM_2014_1_2_a5
ER  - 
%0 Journal Article
%A T. A. Makarovskikh
%T The algorithms for constructing of cutter optimal path
%J Journal of computational and engineering mathematics
%D 2014
%P 52-61
%V 1
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JCEM_2014_1_2_a5/
%G en
%F JCEM_2014_1_2_a5
T. A. Makarovskikh. The algorithms for constructing of cutter optimal path. Journal of computational and engineering mathematics, Tome 1 (2014) no. 2, pp. 52-61. http://geodesic.mathdoc.fr/item/JCEM_2014_1_2_a5/