Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
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: 6 days 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 (8 months ago)
- Default Branch: main
- Last Pushed: 2024-09-22T09:53:39.000Z (11 days ago)
- Last Synced: 2024-09-23T08:02:16.963Z (10 days 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: 27
- 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.
## 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)