JeroenGar/sparrow

🪶 Sparrows – Người may mắn của ngành cắt may

Sparrows are master weavers.

sparrow là thuật toán heuristic tiên tiến nhất cho bài toán đóng gói dải dẹt 2D bất kỳ hình dạng (2D irregular strip packing / nesting). Dựa trên động cơ phát hiện va chạm jagua-rs, sparrow tối ưu vị trí các mảnh vải để giảm chất liệu lãng phí. Kèm bài báo trên arXiv.

✨ Điểm nổi bật

• Heuristic tiên tiến: Dựa trên jagua-rs, tối ưu hóa vị trí các hình bất kỳ.
• Hai pha tối ưu: Khám phá (80%) và nén (20%) để tìm giải pháp tốt nhất.
• CLI linh hoạt: Hỗ trợ thời gian giới hạn, hạt giống ngẫu nhiên, khởi động ấm.
• Visualizer thời gian thực: Xem quá trình tối ưu qua trình duyệt.
• Xuất SVG/JSON: Lưu giải pháp cuối cùng và các bước trung gian.
• Tối ưu hiệu năng: Hỗ trợ SIMD, target-cpu=native, bản dựng nightly.
• WebAssembly: Chạy trực tiếp trên trình duyệt qua sparroWASM.

💡 Vì sao đáng chú ý

sparrow khác biệt nhờ kết hợp độ chính xác địa lý học với tốc độ tính toán. Không chỉ là công cụ nội bộ, nó còn là nền tảng nghiên cứu mở, đồng thời có bản demo trực tuyến. Phù hợp cho ngành may mặc, CNC, và bất kỳ ứng dụng cắt vật liệu nào cần tối ưu hình dạng phức tạp.

#Nesting #2DPacking #Rust #OpenSource #ComputationalGeometry #TiniX