NESTING USING RIGID BODY SIMULATION

摘要

Embodiments of the invention provide systems and methods for nesting objects in 2D sheets and 3D volumes. In one embodiment, a nesting application simplifies the shapes of parts and performs a rigid body simulation of the parts dropping into a 2D sheet or 3D volume. In the rigid body simulation, parts begin from random initial positions on one or more sides and drop under the force of gravity into the 2D sheet or 3D volume until coming into contact with another part, a boundary, or the origin of the gravity. The parts may be dropped according to a particular order, such as alternating large and small parts. Further, the simulation may be translation- and/or position-only, meaning the parts do not rotate and/or do not have momentum, respectively. Tighter packing may be achieved by incorporating user inputs and simulating jittering of the parts using random forces.

主权项

1. A computer-implemented method for generating a manufacturing pattern for a plurality of parts, the method comprising:
performing, via a processor, a rigid-body simulation for the plurality of parts, wherein, for each part included in the plurality of parts, the rigid-body simulation comprises:
selecting a location at which to drop the part into a two-dimensional (2D) sheet geometry or into a three-dimension (3D) volume geometry, wherein the 2D sheet geometry represents a sheet of a material to be used to manufacture a 2D object represented by the part, and wherein the 3D volume geometry represents a volume of a material to be used to manufacture a 3D object represented by the part, andperforming a simulation of dropping the part into the 2D sheet geometry or into the 3D volume geometry from the selected location, generating, via the processor, a nesting of the parts based on the simulations, wherein the nesting of parts provides a pattern for manufacturing the 2D objects represented by the plurality of parts from the sheet of material or for manufacturing the 3D objects represented by the plurality of parts from the volume of the material.