
polygon-packer
Flamethr0wer
A powerful bin packing problem solver for any polygons
AI 简介
这是一个专用于求解任意多边形二维装箱问题的优化工具。它采用基于参数化建模与盆地跳跃(basin-hopping)的启发式优化策略,支持任意数量、任意边数的内嵌多边形在任意边数容器多边形内的无重叠紧凑排布,并可自动收缩容器尺寸以逼近最优解。核心特点包括几何参数化表示、高效 penalty-based 约束处理及可调精度的渐进式优化机制。适用于工业下料(如钣金、石材切割)、VLSI布局、包装设计及数学排布研究等需精确多边形空间优化的场景。
Python
GNU General Public License v3.0288
Stars
21
Forks
3
Watchers
1
Issues
Star 增长
今日0
近 7 天0
近 30 天+1
综合评分44.13
默认分支main