Construction of a Technologically Feasible Cutting with Pierce Points Placement Constraints

Makarovskikh, Tatiana; Panyukov, Anatoly V.

doi:10.1007/978-3-030-65739-0_14

Cited by 1 publication

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If the constructed route in the graph is an OE route and all the initial vertices of the covering chains belong to V in (G), then this route can be used as a basis for constructing a route for the cutter trajectory for laser cutting process. Let these routes be called PPOEroutes [27].…”

Section: Ppoe-routesmentioning

confidence: 99%

See 1 more Smart Citation

Special Type Routing Problems in Plane Graphs

Makarovskikh

Panyukov

2022

Mathematics

Self Cite

View full text Add to dashboard Cite

We considered routing problems for plane graphs to solve control problems of cutting machines in the industry. According to the cutting plan, we form its homeomorphic image in the form of a plane graph G. We determine the appropriate type of route for the given graph: OE-route represents an ordered sequence of chains satisfying the requirement that the part of the route that is not passed does not intersect the interior of its passed part, AOE-chain represents OE-chain consecutive edges which are incident to vertex v and they are neighbours in the cyclic order O±(v), NOE-route represents the non-intersecting OE-route, PPOE-route represents the Pierce Point NOE-route with allowable pierce points that are start points of OE-chains forming this route. We analyse the solvability of the listed routing problems in graph G. We developed the polynomial algorithms for obtaining listed routes with the minimum number of covering paths and the minimum length of transitions between the ending of the current path and the beginning of the next path. The solutions proposed in the article can improve the quality of technological preparation of cutting processes in CAD/CAM systems.

show abstract

Section: Ppoe-routesmentioning

confidence: 99%

“…We proved the necessary and sufficient conditions of PPOE-routes existence and built the polynomial algorithm PPOE-routing constructing such routes for any plane graph. The correctness of this algorithm has been announced at the conference [27]. The purpose of this article is to present the results obtained using a single terminology.…”

Section: Introductionmentioning

confidence: 99%