Decomposition of 3D geometry into developable surface patches and 2D cut patterns

    公开(公告)号:US09619587B2

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

    申请号:US13859051

    申请日:2013-04-09

    Applicant: AUTODESK, Inc.

    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.

    Techniques for slicing a 3D model for manufacturing

    公开(公告)号:US11024080B2

    公开(公告)日:2021-06-01

    申请号:US13792619

    申请日:2013-03-11

    Applicant: AUTODESK, INC.

    Abstract: One embodiment of the invention is a slicing engine that generates two or more slices of a virtual 3D model given a slice plane. The slicing engine then determines connection points on each of the slices that indicate how the 3D model is to be reconnected by the user when the 3D model is fabricated. The slicing engine also determines an optimized layout for the various slices of the 3D model on fabrication material for minimal use of the material. The user is then able to “print” the layout on the fabrication material via 3D printers, and connect the various printed slices according to the connection points to build a physical representation of the 3D model.

    Three-dimensional printing preparation

    公开(公告)号:US10248740B2

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

    申请号:US13859058

    申请日:2013-04-09

    Applicant: AUTODESK, Inc.

    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.

    Techniques for slicing a 3D model for manufacturing

    公开(公告)号:US09754412B2

    公开(公告)日:2017-09-05

    申请号:US13792655

    申请日:2013-03-11

    Applicant: AUTODESK, Inc.

    CPC classification number: G06T19/00 A61F2/915 G06F17/5081 G06T2219/008

    Abstract: One embodiment of the invention is a slicing engine that generates two or more slices of a virtual 3D model given a slice plane. The slicing engine then determines connection points on each of the slices that indicate how the 3D model is to be reconnected by the user when the 3D model is fabricated. The slicing engine also determines an optimized layout for the various slices of the 3D model on fabrication material for minimal use of the material. The user is then able to “print” the layout on the fabrication material via 3D printers, and connect the various printed slices according to the connection points to build a physical representation of the 3D model.

    TECHNIQUES FOR CREATING POP-UP CARDS FROM 3D MODELS
    5.
    发明申请
    TECHNIQUES FOR CREATING POP-UP CARDS FROM 3D MODELS 审中-公开
    从3D模型创建POPs的技术

    公开(公告)号:US20130191083A1

    公开(公告)日:2013-07-25

    申请号:US13740093

    申请日:2013-01-11

    Applicant: Autodesk, Inc.

    Abstract: One embodiment of the invention is a pop-up engine that generates a pop-up card from a sliced 3D graphics model. In operation, the pop-up engine processes a sliced 3D model to identify locations where the sliced 3D model is to attach to a plane surface of a pop-up card. For a given set of slices associated with a sliced 3D model, the pop-up engine identifies at least two slices that intersect at a folding line of the plane surface. The pop-up engine then identifies locations on the slices that are the farthest from the folding line. The pop-up engine marks the identified locations as connection points, where the 3D model is to attach to the plane surface.

    Abstract translation: 本发明的一个实施例是弹出式引擎,其从切片的3D图形模型生成弹出卡。 在操作中,弹出式引擎处理切片的3D模型,以识别切片的3D模型要附加到弹出卡的平面的位置。 对于与切片3D模型相关联的给定的一组切片,弹出引擎识别在平面的折叠线处相交的至少两个切片。 然后,弹出式引擎识别距离折叠线最远的切片上的位置。 弹出式引擎将识别的位置标记为连接点,3D模型将附加到平面。

    Three-dimensional printing preparation

    公开(公告)号:US11203157B2

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

    申请号:US16373576

    申请日:2019-04-02

    Applicant: AUTODESK, INC.

    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.

    Nesting using rigid body simulation

    公开(公告)号:US10783289B2

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

    申请号:US15706614

    申请日:2017-09-15

    Applicant: AUTODESK, INC.

    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.

    Techniques for creating pop-up cards from 3D models

    公开(公告)号:US10453255B2

    公开(公告)日:2019-10-22

    申请号:US13740097

    申请日:2013-01-11

    Applicant: AUTODESK, INC.

    Abstract: One embodiment of the invention is a pop-up engine that generates a pop-up card from a sliced 3D graphics model. In operation, a pop-up engine processes a sliced 3D model to identify locations where each slice of the 3D model is to attach to the pop-up card or to other slices of the 3D model. The pop-up engine traverses the boundary of each slice and, at intervals along the boundary, projects a ray toward the upper portion of the card. If the ray intersects a neighboring slice, then the slice attaches to the neighboring slice at that location. If, however, the ray does not intersect a neighboring slice, then the slice attaches to the upper portion of the card at that location. The pop-up engine then modifies the slice to include a hinge portion that connects the slice to either a neighboring slice or the upper portion at that location.

    3D puzzle generation, algorithms for generation, and physical instantiations

    公开(公告)号:US10195519B2

    公开(公告)日:2019-02-05

    申请号:US14154576

    申请日:2014-01-14

    Applicant: AUTODESK, INC.

    Abstract: 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.

    Techniques for slicing a 3D model for manufacturing

    公开(公告)号:US09740989B2

    公开(公告)日:2017-08-22

    申请号:US13792753

    申请日:2013-03-11

    Applicant: AUTODESK, Inc.

    Abstract: One embodiment of the invention is a slicing engine that generates two or more slices of a virtual 3D model given a slice plane. The slicing engine then determines connection points on each of the slices that indicate how the 3D model is to be reconnected by the user when the 3D model is fabricated. The slicing engine also determines an optimized layout for the various slices of the 3D model on fabrication material for minimal use of the material. The user is then able to “print” the layout on the fabrication material via 3D printers, and connect the various printed slices according to the connection points to build a physical representation of the 3D model.

Patent Agency Ranking