公开(公告)号：US10783289B2

公开(公告)日：2020-09-22

申请号：US15706614

申请日：2017-09-15

Applicant: AUTODESK, INC.

Inventor： Saul Griffith ,  Martin Wicke ,  Keith Pasko ,  Geoffrey Irving ,  Samuel Eli Calisch ,  Tucker Gilman ,  Daniel Benoit ,  Jonathan Bachrach

IPC: G06F30/20 ,  G06F30/00 ,  G06F113/24 ,  G06F119/18

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.

公开(公告)号：US09495484B2

公开(公告)日：2016-11-15

申请号：US14029353

申请日：2013-09-17

Applicant: AUTODESK, Inc.

Inventor： Saul Griffith ,  Martin Wicke ,  Keith Pasko ,  Geoffrey Irving ,  Samuel Eli Calisch ,  Tucker Gilman ,  Daniel Benoit ,  Jonathan Bachrach

IPC: G06F17/50

CPC classification number: G06F17/5009 ,  G06F17/50 ,  G06F2217/12 ,  G06F2217/42 ,  Y02P90/265

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.

Abstract translation: 本发明的实施例提供了用于将对象嵌套在2D片和3D体中的系统和方法。 在一个实施例中，嵌套应用程序简化了零件的形状，并且对落入2D片材或3D体积的零件进行刚体模拟。 在刚体模拟中，部件从一侧或多侧的随机初始位置开始，并且在重力作用下落入2D片或3D体积中，直到与另一部分，边界或重力原点接触。 这些部件可以根据特定的顺序落下，例如交替的大小部件。 此外，模拟可以是平移和/或仅位置，意味着部件不分别旋转和/或不具有动量。 可以通过结合用户输入并使用随机力模拟零件的抖动来实现更紧密的打包。

公开(公告)号：US09767233B2

公开(公告)日：2017-09-19

申请号：US15351302

申请日：2016-11-14

Applicant: AUTODESK, Inc.

Inventor： Saul Griffith ,  Martin Wicke ,  Keith Pasko ,  Geoffrey Irving ,  Samuel Eli Calisch ,  Tucker Gilman ,  Daniel Benoit ,  Jonathan Bachrach

IPC: G06F17/50

CPC classification number: G06F17/5009 ,  G06F17/50 ,  G06F2217/12 ,  G06F2217/42 ,  Y02P90/265

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.