https://github.com/vovastelmashchuk/nest2d

The free and open source solution for nesting problem.
https://github.com/vovastelmashchuk/nest2d

bin-packing cutting-and-packing dxf-reader dxf-writer geometry laser-cutter laser-cutting nest nest-backend nest2d nesting no-fit-polygon sheetmetal

Last synced: 3 months ago
JSON representation

The free and open source solution for nesting problem.

• Host: GitHub
• URL: https://github.com/vovastelmashchuk/nest2d
• Owner: VovaStelmashchuk
• License: mit
• Created: 2024-01-28T15:21:40.000Z (11 months ago)
• Default Branch: main
• Last Pushed: 2024-09-22T09:53:39.000Z (3 months ago)
• Last Synced: 2024-10-11T05:03:05.843Z (3 months ago)
• Topics: bin-packing, cutting-and-packing, dxf-reader, dxf-writer, geometry, laser-cutter, laser-cutting, nest, nest-backend, nest2d, nesting, no-fit-polygon, sheetmetal
• Language: Java
• Homepage: https://nest2d.online/
• Size: 5.01 MB
• Stars: 28
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# NestApp

The online platform for Nest algorithm.

![screen of working](./samples/web_screen.png)

## How to use?

#### [Visit Nest2D](https://nest2d.online/)

# What is Nest Problem?

Given a square piece of material and some letters to be laser-cut:

We want to pack all the letters into the square, using as little material as possible. If a single square is not enough,

we also want to minimize the number of squares used.

In the CNC world this is called "nesting", and software that does this is typically targeted at industrial customers and

very expensive.

for more detail , please go to [SVGNest](https://github.com/Jack000/SVGnest)

## The repository based on few github project, I keep the original history of commits.

Also, i have some plane to modify the project. The project will be support DXF file. The SVG format available only for

the preview. The project will be migrate to Kotlin fully or majority.

Fill free to create issues or pull requests. The main goal of the project is mainly free and open source solution for

nesting problem. I try to find the way to compensate the price of cloud server. **You Star of the project can help to

apply to some open source program.**

### Big Thanks to [JeroenGar](https://github.com/JeroenGar)

He is the author of [jagua-rs](https://github.com/JeroenGar/jagua-rs). I use his project as the core service for the

service. Without his project, I can't make this project.

I use slightly modified version of his project. Can be found [here](https://github.com/VovaStelmashchuk/jagua-rs)

### Credits:

- [SVGNest](https://github.com/Jack000/SVGnest)

- [DXFReader](https://github.com/wholder/DXFReader)

- [NEST4J fork](https://github.com/micycle1/Nest4J/tree/master)

### Referenced Paper

- [López-Camacho *et al.* 2013](http://www.cs.stir.ac.uk/~goc/papers/EffectiveHueristic2DAOR2013.pdf)

- [Kendall 2000](http://www.graham-kendall.com/papers/k2001.pdf)

- [E.K. Burke *et al.* 2006](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.440.379&rep=rep1&type=pdf)

### Hollow Polygon

For those hollow polygons, Nest4J provides a simple way to express by 2d coordinate system. If one polygon is inside in

another by their coordinates, the Nest4J will detect it automatically.

### DXF tags support

| Tag          | Support status |

|--------------|----------------|

| `Line`       | Supported      |

| `Circle`     | In plan        |

| `LwPolyline` | In plan        |

| `Polyline`   | In plan        |

| `Arc`        | In plan        |

| `Spline`     | In plan        |

| `Other`      | Not supported  |

### Backend doc

Backend read me is [here](./backend/ReadMe.md)