Invention Grant
- Patent Title: Nesting using rigid body simulation
- Patent Title (中): 嵌套使用刚体模拟
-
Application No.: US14029353Application Date: 2013-09-17
-
Publication No.: US09495484B2Publication Date: 2016-11-15
- Inventor: Saul Griffith , Martin Wicke , Keith Pasko , Geoffrey Irving , Samuel Eli Calisch , Tucker Gilman , Daniel Benoit , Jonathan Bachrach
- Applicant: AUTODESK, Inc.
- Applicant Address: US CA San Rafael
- Assignee: AUTODESK, LLP
- Current Assignee: AUTODESK, LLP
- Current Assignee Address: US CA San Rafael
- Agency: Artegis Law Group, LLP
- Main IPC: G06F17/50
- IPC: G06F17/50

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.
Public/Granted literature
- US20140081603A1 NESTING USING RIGID BODY SIMULATION Public/Granted day:2014-03-20
Information query