Rectangular Nesting
True Shape Nesting
Nesting BLF Naive
NestingBLFNaive (Bottom-Left-Fill Naive) is a simple rectangle nesting algorithm that places items sequentially into a container by always positioning each new piece in the lowest possible position and then the leftmost available space. It does not perform complex optimization or backtracking; instead, it follows a straightforward greedy placement strategy.
Details
ID
nesting-rectangular-nesting-nesting-blf-naive
Name
Nesting BLF Naive
Group
Rectangular Nesting
Package
Nesting
Keywords
Input ports
| Name | Type | Description | Default Value |
|---|---|---|---|
| Origin | Vector | Origin | [0,0,0] |
| Geometries | Geometry | List of geometries to be nested | |
| Sheet Width | Number | Width of the sheet used for nesting | 500 |
| Sheet Height | Number | Height of the sheet used for nesting | 500 |
| SheetsGap | Number | Spacing between sheets | 10 |
| Edge Clearance | Number | Distance from the edges of the sheet to the curves/surfaces to be nested | 0 |
| Spacing | Number | Distance between curves | 0 |
Output ports
| Name | Type | Description |
|---|---|---|
| Sheets | Curve | Sheet boundary curves. Flat array of rectangular curves representing each sheet used in the nesting. |
| Geometries | Geometry | Nested geometries in their final positions. Flat array of all geometries in the order they appear across all sheets. |
| Move Vectors | Vector | Translation vectors for each input geometry. Array aligned with input geometries showing movement from original position. Unplaced geometries have zero vectors. |
| Rotation Angles | Number | Rotation angles in radians for each input geometry. Array aligned with input geometries showing rotation applied. Unplaced geometries have zero rotation. |
| Sheet IDs | Number | Sheet index for each input geometry. Array aligned with input geometries showing which sheet each geometry is placed on. Unplaced geometries have value -1. |
| Geo IDs | Number | Original input geometry indices. Flat array showing which input geometry corresponds to each nested geometry. |