The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 15, 2016
Filed:
Sep. 17, 2013
Autodesk, Inc., San Rafael, CA (US);
Saul Griffith, San Francisco, CA (US);
Martin Wicke, San Francisco, CA (US);
Keith Pasko, San Francisco, CA (US);
Geoffrey Irving, San Francisco, CA (US);
Samuel Eli Calisch, San Francisco, CA (US);
Tucker Gilman, San Francisco, CA (US);
Daniel Benoit, Alameda, CA (US);
Jonathan Bachrach, Berkeley, CA (US);
AUTODESK, LLP, San Rafael, CA (US);
Abstract
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.