圆形装箱问题

来源：城市环境设计, 2020, (03): 216-219.

<正>KNOWLEDGE POSITIONING:GEOMETRY—COMPUTATIONAL GEOMETRY—PACKING PROBLEMS—CIRCLE PACKING 知识点归位:几何——计算几何——装箱问题——圆形装箱问题装箱问题是复杂的离散组合最优化问题,圆形装箱问题是把若干个圆形放入一个边界中,使得部分或全部圆互相相切,而不能出现相交的情况。如果边界内所有的都是3个圆相切,也叫作完美圆形装箱,阿波罗垫片仅是其中一种特定情况。