公开(公告)号：US10248740B2

公开(公告)日：2019-04-02

申请号：US13859058

申请日：2013-04-09

Applicant: AUTODESK, Inc.

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

IPC: G06F17/50 ,  B33Y50/00 ,  B29C64/386

Abstract: Embodiments disclosed herein provide systems and methods for preparing geometry for 3D printing. In one embodiment, a 3D printing preparation application receives 3D geometry and repairs non-manifold edges and non-manifold vertices, producing a topological manifold geometry. The 3D printing preparation application then welds coincident edges without coincident faces and fills holes in the geometry. The 3D printing preparation application may further perform resolution-aware thickening of the geometry by estimating distances to a medial axis based on distances to distance field shocks, and advecting the distance field using a velocity field. A similar approach may be used to perform resolution-aware separation enforcement. Alternatively, one component may be globally thickened and subtracted from another for separation enforcement. The 3D printing preparation application may also split large models and add connectors for connecting the split pieces after printing. In addition, the 3D printing preparation application may generate a 3D print preview.

公开(公告)号：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.

公开(公告)号：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体积中，直到与另一部分，边界或重力原点接触。 这些部件可以根据特定的顺序落下，例如交替的大小部件。 此外，模拟可以是平移和/或仅位置，意味着部件不分别旋转和/或不具有动量。 可以通过结合用户输入并使用随机力模拟零件的抖动来实现更紧密的打包。

公开(公告)号：US11203157B2

公开(公告)日：2021-12-21

申请号：US16373576

申请日：2019-04-02

Applicant: AUTODESK, INC.

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

IPC: G06F17/00 ,  B33Y50/00 ,  B29C64/386 ,  G06F30/00

Abstract: Embodiments disclosed herein provide systems and methods for preparing geometry for 3D printing. In one embodiment, a 3D printing preparation application receives 3D geometry and repairs non-manifold edges and non-manifold vertices, producing a topological manifold geometry. The 3D printing preparation application then welds coincident edges without coincident faces and fills holes in the geometry. The 3D printing preparation application may further perform resolution-aware thickening of the geometry by estimating distances to a medial axis based on distances to distance field shocks, and advecting the distance field using a velocity field. A similar approach may be used to perform resolution-aware separation enforcement. Alternatively, one component may be globally thickened and subtracted from another for separation enforcement. The 3D printing preparation application may also split large models and add connectors for connecting the split pieces after printing. In addition, the 3D printing preparation application may generate a 3D print preview.

公开(公告)号：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.

公开(公告)号：US09619587B2

公开(公告)日：2017-04-11

申请号：US13859051

申请日：2013-04-09

Applicant: AUTODESK, Inc.

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

IPC: G06F17/50

CPC classification number: G06F17/50 ,  G06F2217/42

Abstract: Embodiments disclosed herein provide techniques for decomposing 3D geometry into developable surface patches and cut patterns. In one embodiment, a decomposition application receives a triangulated 3D surface as input and determines approximately developable surface patches from the 3D surface using a variant of k-means clustering. Such approximately developable surface patches may have undesirable jagged boundaries, which the decomposition application may eliminate by generating a data structure separate from the mesh that contains patch boundaries and optimizing the patch boundaries or, alternatively, remeshing the mesh such that patch boundaries fall on mesh edges. The decomposition application may then flatten the patches into truly developable surfaces by re-triangulating the patches as ruled surfaces. The decomposition application may further flatten the ruled surfaces into 2D shapes and lay those shapes out on virtual sheets of material. A person, or machinery, may cut out those shapes from physical sheets of material based on the layout.