Abstract:Nesting in laser cutting application is required to place as many parts as possible on a given metal sheet. One key of the nesting algorithm is to detect the overlaps between parts. The No-Fit Polygon, also known as the Minkowski difference method, is considered to be the general solution of the overlap detection problem. However, calculating the Minkowski difference of the two arbitrary polygons is never an easy task. So far, several approaches have been proposed, but only two are practical: the brutal-force and the convolution. The latter is considered to be more promising with the concept of reduced convolution, in which, however, the accurate boundary extraction with degenerate edges or points still remains a problem. In this paper, a new accurate boundary extraction algorithm is proposed for laser cutting nesting. The potential segments of Minkowski difference is calculated with the reduced convolution method. Then boundary quadrangles and triangles are constructed based on the potential segments. Together with input polygons, the quadrangles and the triangles are joined with the Boolean union operation. In this way, the error-prone boundary extraction problem is well solved. Furthermore, through polygon offset and Boolean operation, proposed method can also find the degenerate edges and points. The proposed algorithm takes the advantage of the reduced convolution method; therefore, it is fast; meanwhile, it is more stable. The efficiency and robustness of proposed algorithm is verified by several comparative examples. Also, the feasibility is verified by actual laser nesting experiments with exist method.

Improved algorithm of intersection between segment and polyhedron

Improving the Efficiency of Solid-Based NC Simulation by Using Spatial Decomposition Methods

Trimming self-intersections in swept volume solid modeling

A smoothing method of continuous line-segment path in CNC machining based on real-time transformation of interpolation points

Optimization Empty Run for CNC Multi-contour Processing

Efficient cutting area detection in roughing process for meshed surfaces

Design Method and Numerical Control Machining Principle for an Arbitrary N-Polygon Noncircular Section

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Optimizing Cutting Sequences and Paths for Common-Edge Nested Parts

An Improved Convolution Algorithm for Calculating Minkowski Operations in Laser Nesting Problem

Efficient polygon clipping algorithm

Improved Reduced Convolution for Minkowski Operations in Laser Nesting Application

Approach optimizing tool paths arrangement based on genetic algorithm

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

A feedback toolpath generation method for compound trimmed surface with machine’s dynamic characteristics confined

Process Information Transferring for Cutting Paths in Laser Manufacturing

Tool-path direct interpolation for surfaces intersection machining in CNC system

A Parallel Method to Accelerate Spatial Operations Involving Polygon Intersections.

Global Uncut Regions Removal for Efficient Contour-Parallel Milling

Numerical Control Tool-Path Generation for Subdivision Surface Using Toroidal Cutter on 5-Axis Machine Tool

Contacting Polyhedron Fast by Abstracting Lines and Planes