公开(公告)号：US20140081603A1

公开(公告)日：2014-03-20

申请号：US14029353

申请日：2013-09-17

申请人： AUTODESK, Inc.

发明人： Saul GRIFFITH ,  Martin WICKE ,  Keith PASKO ,  Geoffrey IRVING ,  Samuel Eli CALISCH ,  Tucker GILMAN ,  Daniel BENOIT ,  Jonathan BACHRACH

IPC分类号： G06F17/50

CPC分类号： G06F17/5009 ,  G06F17/50 ,  G06F2217/12 ,  G06F2217/42 ,  Y02P90/265

摘要： 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.

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

公开(公告)号：US20180004871A1

公开(公告)日：2018-01-04

申请号：US15706614

申请日：2017-09-15

申请人： AUTODESK, INC.

发明人： Saul GRIFFITH ,  Martin WICKE ,  Keith PASKO ,  Geoffrey IRVING ,  Samuel Eli CALISCH ,  Tucker GILMAN ,  Daniel BENOIT ,  Jonathan BACHRACH

IPC分类号： G06F17/50

摘要： 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.

公开(公告)号：US20170061051A1

公开(公告)日：2017-03-02

申请号：US15351302

申请日：2016-11-14

申请人： AUTODESK, Inc.

发明人： Saul GRIFFITH ,  Martin WICKE ,  Keith PASKO ,  Geoffrey IRVING ,  Samuel Eli CALISCH ,  Tucker GILMAN ,  Daniel BENOIT ,  Jonathan BACHRACH

IPC分类号： G06F17/50

CPC分类号： G06F17/5009 ,  G06F17/50 ,  G06F2217/12 ,  G06F2217/42 ,  Y02P90/265

摘要： 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.

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

公开(公告)号：US20190228114A1

公开(公告)日：2019-07-25

申请号：US16373576

申请日：2019-04-02

申请人： AUTODESK, INC.

发明人： Saul GRIFFITH ,  Martin WICKE ,  Keith PASKO ,  Geoffrey IRVING ,  Sam CALISCH ,  Tucker GILMAN ,  Daniel BENOIT ,  Jonathan BACHRACH

IPC分类号： G06F17/50 ,  B33Y50/00 ,  B29C64/386

摘要： 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.

公开(公告)号：US20130297059A1

公开(公告)日：2013-11-07

申请号：US13859058

申请日：2013-04-09

申请人： AUTODESK, Inc.

发明人： Saul GRIFITH ,  Martin WICKE ,  Keith PASKO ,  Geoffrey IRVING ,  Sam CALISCH ,  Tucker GILMAN ,  Daniel BENOIT ,  Jonathan BACHRACH

IPC分类号： G06F17/50

CPC分类号： G06F17/50 ,  B29C64/386 ,  B33Y50/00

摘要： 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.

摘要翻译： 本文公开的实施例提供了用于制备3D打印几何的系统和方法。 在一个实施例中，3D打印准备应用程序接收3D几何并修复非歧管边缘和非歧管顶点，从而产生拓扑歧管几何形状。 然后，3D打印准备应用程序焊接重合的边缘，而不会出现重合的面并填充几何形状的孔。 3D打印准备应用可以通过基于距离场冲击的距离估计到中间轴的距离，以及使用速度场平移距离场，来进一步执行几何体的分辨率感知增厚。 可以使用类似的方法来执行解析感知分离执行。 或者，一个组件可以被全局增厚，并从另一个组件中减去用于分离执行。 3D打印准备应用程序还可以拆分大型模型，并在打印后添加用于连接分割片的连接器。 此外，3D打印准备应用可以生成3D打印预览。

公开(公告)号：US20140194174A1

公开(公告)日：2014-07-10

申请号：US14154576

申请日：2014-01-14

申请人： AUTODESK, INC.

发明人： Jonathan BACHRACH ,  Saul GRIFFITH

IPC分类号： A63F9/24

CPC分类号： A63F9/24 ,  A63F9/1288 ,  A63F13/52 ,  A63F2009/1244 ,  A63F2009/1296 ,  A63F2009/2485 ,  A63F2300/6009 ,  A63F2300/66 ,  G06T17/20

摘要： A system for generating a three-dimensional puzzle comprises a processor and a memory. The processor is configured to generate a three dimensional mesh representation. The processor is further configured to convert polygons comprising the three-dimensional mesh representation to one or more puzzle piece representations. The processor is further configured to add attachment points and receiving points to the one or more puzzle piece representations. The processor is further configured to provide the one of more puzzle piece representations with attachment points and receiving points. The memory is coupled to the processor and configured, to provide the processor with instructions.

摘要翻译： 用于产生三维拼图的系统包括处理器和存储器。 处理器被配置为生成三维网格表示。 处理器还被配置为将包括三维网格表示的多边形转换为一个或多个拼图代表。 处理器还被配置为将附加点和接收点添加到一个或多个拼图片表示。 处理器还被配置为提供具有附接点和接收点的更多拼图表示中的一个。 存储器耦合到处理器并被配置为向处理器提供指令。

公开(公告)号：US20130297058A1

公开(公告)日：2013-11-07

申请号：US13859051

申请日：2013-04-09

申请人： AUTODESK, Inc.

发明人： Saul GRIFFITH ,  Martin WICKE ,  Keith PASKO ,  Geoffrey IRVING ,  Sam CALISCH ,  Tucker GILMAN ,  Daniel BENOIT ,  Jonathan BACHRACH

IPC分类号： G06F17/50

CPC分类号： G06F17/50 ,  G06F2217/42

摘要： 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.

摘要翻译： 本文公开的实施例提供了将3D几何分解为可显影表面斑块和切割图案的技术。 在一个实施例中，分解应用接收三角测量的3D表面作为输入，并且使用k均值聚类的变体从3D表面确定大致可展开的表面斑块。 这种近似可显影的表面斑块可能具有不期望的锯齿状边界，分解应用可以通过生成与网格分离的数据结构来消除，该数据结构包含斑块边界并优化补片边界，或者替代地重新组合网格，使得斑块边界落在网格边缘上 。 然后，分解应用可以通过将斑块重新三角测量为平坦表面，将贴片平坦化成真正可显影的表面。 分解应用可以进一步将刻划的表面平坦化成2D形状并将这些形状放在虚拟材料片上。 一个人或机械人可以根据布局从物理材料片中切出这些形状。