Nesting

True Shape Nesting

Nesting Polygon Genetic

  • Rectangular Nesting

  • True Shape Nesting

Nesting Polygon Genetic

True-shape polygon nesting using genetic algorithm with bitmap collision detection. Supports hole filling and multi-angle rotation.

Details

ID

nesting-true-shape-nesting-nesting-polygon-genetic

Name

Nesting Polygon Genetic

Group

True Shape Nesting

Package

Nesting

Keywords

nest
nesting
polygon
true
shape
genetic
irregular
hole

Input ports

NameTypeDescriptionDefault Value
Origin
Vector
Origin point for sheet placement[0,0,0]
Geometries
Geometry
List of geometries to be nested (curves or surfaces)
Sheet Width
Number
Width of the sheet used for nesting500
Sheet Height
Number
Height of the sheet used for nesting500
Sheets Gap
Number
Spacing between sheets when laying them out10
Edge Clearance
Number
Distance from the edges of the sheet to the nested parts0
Spacing
Number
Minimum clearance between parts0
Seed
Number
Random seed for reproducible results123456
Rotation Steps
Number
Number of rotation increments to test (4 = 0/90/180/270, higher = finer angles)4
Curve Tolerance
Number
Precision for discretizing curves to polylines (mm)0.1

Output ports

NameTypeDescription
Sheets
Curve
Sheet boundary curves. Rectangular outlines for each sheet used.
Geometries
Geometry
Nested geometries transformed to their final positions on sheets.
Move Vectors
Vector
Translation vectors for each input geometry. Unplaced geometries have zero vectors.
Rotation Angles
Number
Rotation angles in radians for each input geometry. Unplaced geometries have zero rotation.
Sheet IDs
Number
Sheet index for each input geometry. Unplaced geometries have value -1.
Geo IDs
Number
Original input geometry indices for each nested geometry.