Importance

Loading Importance Indicators...

Abstract

An object processing method includes placing a plurality of objects into a container according to an initial packing algorithm to obtain an initial filling result, wherein the objects and the container are two-dimensional polygons. The method further includes determining a first available space in the container based on the initial filling result, and selecting a first object from the plurality of objects based on the first available space. The method further includes moving the first object to the first available space, and enlarging the first object based on the first available space to obtain an enlarged first object. The method further includes iteratively performing the determining the first available space, the selecting the first object, the moving the first object, and the enlarging the first object until no movable object can be selected from the plurality of objects to generate a repacked container.

Loading the Abstract Image...

First Claim