PolyPack

Dimensions

Each kind of problem is filed under a dimension: the pieces' dimension, "in" or "on", and the container's dimension. "In" means inside a container. "On" means on a closed surface or boundary, with no container. So polygons in polygons are 2D in 2D, and polygons on the surface of a solid are 2D on 3D.

Each kind has its own problems, a viewer that draws its records, and notes that define it exactly. The board opens every problem. Choose a kind in the Problem set menu of its Problem section, or follow a row's Open on the board link. Then run the optimizer in your browser and submit a better packing.

Each problem below shows two values side by side. The certified value is PolyPack's research record: its packing is proven valid with interval arithmetic, or for 3D on 4D with exact rational arithmetic. A site entry is a packing sent to this site; the server checks it with floating-point arithmetic and a tolerance of 10−9, like every other entry. Entries go through the API. The volunteer client can also work on these problems when its optional mode for the other kinds is turned on.