arXiv:2508.08341cs.CGcs.RO2025-08被引 2

提出一个开源几何检测引擎,让切割打包优化更高效。

Decoupling Geometry from Optimization in 2D Irregular Cutting and Packing Problems: an Open-Source Collision Detection Engine

  • 分离几何与优化挑战,用引擎自动处理放置可行性判断
  • 支持多种算法接入,显著降低研发门槛
  • 适合算法研究者与工业应用开发者快速构建解决方案

不规则切割与打包(C&P)优化面临两大挑战:判断物品能否在特定位置放置的几何问题,以及依据目标函数寻找优质解的优化问题。以往研究需同时应对两者,耗时耗力且需双重专业能力。本文提出一种强大的二维不规则C&P碰撞检测引擎(CDE),完全承担几何挑战。该引擎使用户可专注优化设计,无需关注几何细节;同时支持所有基于它的优化算法独立进步。论文阐述了提升性能、精度与鲁棒性的核心设计原则,并公开实现为jagua-rs。本工作为不规则C&P领域提供坚实基础,既可直接使用,也可持续改进。

原文摘要 · Abstract (English)

Addressing irregular cutting and packing (C&P) optimization problems poses two distinct challenges: the geometric challenge of determining whether or not an item can be placed feasibly at a certain position, and the optimization challenge of finding a good solution according to some objective function. Until now, those tackling such problems have had to address both challenges simultaneously, requiring two distinct sets of expertise and a lot of research & development effort. One way to lower this barrier is to decouple the two challenges. In this paper we introduce a powerful collision detection engine (CDE) for 2D irregular C&P problems which assumes full responsibility for the geometric challenge. The CDE (i) allows users to focus with full confidence on their optimization challenge by abstracting geometry away and (ii) enables independent advances to propagate to all optimization algorithms built atop it. We present a set of core principles and design philosophies to model a general and adaptable CDE focused on maximizing performance, accuracy and robustness. These principles are accompanied by a concrete open-source implementation called $\texttt{jagua-rs}$. This paper together with its implementation serves as a catalyst for future advances in irregular C&P problems by providing a solid foundation which can either be used as it currently exists or be further improved upon.

切割打包碰撞检测开源工具

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。