Patents by Inventor JONATHAN BACHRACH
JONATHAN BACHRACH has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11203157Abstract: 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.Type: GrantFiled: April 2, 2019Date of Patent: December 21, 2021Assignee: AUTODESK, INC.Inventors: Saul Griffith, Martin Wicke, Keith Pasko, Geoffrey Irving, Sam Calisch, Tucker Gilman, Daniel Benoit, Jonathan Bachrach
-
Patent number: 11024080Abstract: 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.Type: GrantFiled: March 11, 2013Date of Patent: June 1, 2021Assignee: AUTODESK, INC.Inventors: Jonathan Bachrach, Saul Griffith
-
Patent number: 10783289Abstract: 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.Type: GrantFiled: September 15, 2017Date of Patent: September 22, 2020Assignee: AUTODESK, INC.Inventors: Saul Griffith, Martin Wicke, Keith Pasko, Geoffrey Irving, Samuel Eli Calisch, Tucker Gilman, Daniel Benoit, Jonathan Bachrach
-
Publication number: 20190228114Abstract: 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.Type: ApplicationFiled: April 2, 2019Publication date: July 25, 2019Inventors: Saul GRIFFITH, Martin WICKE, Keith PASKO, Geoffrey IRVING, Sam CALISCH, Tucker GILMAN, Daniel BENOIT, Jonathan BACHRACH
-
Patent number: 10248740Abstract: 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.Type: GrantFiled: April 9, 2013Date of Patent: April 2, 2019Assignee: AUTODESK, INC.Inventors: Saul Griffith, Martin Wicke, Keith Pasko, Geoffrey Irving, Sam Calisch, Tucker Gilman, Daniel Benoit, Jonathan Bachrach
-
Patent number: 10195519Abstract: 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.Type: GrantFiled: January 14, 2014Date of Patent: February 5, 2019Assignee: AUTODESK, INC.Inventors: Jonathan Bachrach, Saul Griffith
-
Patent number: 10054932Abstract: 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.Type: GrantFiled: March 11, 2013Date of Patent: August 21, 2018Assignee: AUTODESK, INC.Inventors: Jonathan Bachrach, Saul Griffith
-
Publication number: 20180004871Abstract: 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.Type: ApplicationFiled: September 15, 2017Publication date: January 4, 2018Inventors: Saul GRIFFITH, Martin WICKE, Keith PASKO, Geoffrey IRVING, Samuel Eli CALISCH, Tucker GILMAN, Daniel BENOIT, Jonathan BACHRACH
-
Patent number: 9767233Abstract: 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.Type: GrantFiled: November 14, 2016Date of Patent: September 19, 2017Assignee: AUTODESK, INC.Inventors: Saul Griffith, Martin Wicke, Keith Pasko, Geoffrey Irving, Samuel Eli Calisch, Tucker Gilman, Daniel Benoit, Jonathan Bachrach
-
Patent number: 9619587Abstract: 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.Type: GrantFiled: April 9, 2013Date of Patent: April 11, 2017Assignee: AUTODESK, INC.Inventors: Saul Griffith, Martin Wicke, Keith Pasko, Geoffrey Irving, Sam Calisch, Tucker Gilman, Daniel Benoit, Jonathan Bachrach
-
Publication number: 20170061051Abstract: 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.Type: ApplicationFiled: November 14, 2016Publication date: March 2, 2017Inventors: Saul GRIFFITH, Martin WICKE, Keith PASKO, Geoffrey IRVING, Samuel Eli CALISCH, Tucker GILMAN, Daniel BENOIT, Jonathan BACHRACH
-
Patent number: 9529939Abstract: Techniques are described for decomposing three-dimensional (3D) geometry into an assemblable collection of two-dimensional (2D) panels. Importantly, the 3D geometry is automatically encoded into the 2D panels, allowing the 3D geometry to be recreated simply by joining the 2D panels at the appropriate seams and creating the appropriate bends/folds in each panel. Further, each panel has edges, vertices, and faces which can be encoded in the panelization, allowing assembly instructions to be algorithmically generated, Doing so allows users to be provided with a step-by-step instructions carried out to realize the 3D geometry encoded in the 2D panels.Type: GrantFiled: August 5, 2011Date of Patent: December 27, 2016Assignee: AUTODESK, INC.Inventors: Jonathan Bachrach, Saul Griffith
-
Patent number: 9495484Abstract: 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.Type: GrantFiled: September 17, 2013Date of Patent: November 15, 2016Assignee: AUTODESK, LLPInventors: Saul Griffith, Martin Wicke, Keith Pasko, Geoffrey Irving, Samuel Eli Calisch, Tucker Gilman, Daniel Benoit, Jonathan Bachrach
-
Publication number: 20140194174Abstract: 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.Type: ApplicationFiled: January 14, 2014Publication date: July 10, 2014Applicant: AUTODESK, INC.Inventors: Jonathan BACHRACH, Saul GRIFFITH
-
Publication number: 20140081603Abstract: 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.Type: ApplicationFiled: September 17, 2013Publication date: March 20, 2014Applicant: AUTODESK, Inc.Inventors: Saul GRIFFITH, Martin WICKE, Keith PASKO, Geoffrey IRVING, Samuel Eli CALISCH, Tucker GILMAN, Daniel BENOIT, Jonathan BACHRACH
-
Patent number: 8628393Abstract: 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 or 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.Type: GrantFiled: September 23, 2010Date of Patent: January 14, 2014Assignee: Autodesk, Inc.Inventors: Jonathan Bachrach, Saul Griffith
-
Publication number: 20130297059Abstract: 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.Type: ApplicationFiled: April 9, 2013Publication date: November 7, 2013Inventors: Saul GRIFITH, Martin WICKE, Keith PASKO, Geoffrey IRVING, Sam CALISCH, Tucker GILMAN, Daniel BENOIT, Jonathan BACHRACH
-
Publication number: 20130297058Abstract: 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.Type: ApplicationFiled: April 9, 2013Publication date: November 7, 2013Inventors: Saul GRIFFITH, Martin WICKE, Keith PASKO, Geoffrey IRVING, Sam CALISCH, Tucker GILMAN, Daniel BENOIT, Jonathan BACHRACH
-
Publication number: 20120158369Abstract: Techniques are described for decomposing three-dimensional (3D) geometry into an assemblable collection of two-dimensional (2D) panels. Importantly, the 3D geometry is automatically encoded into the 2D panels, allowing the 3D geometry to be recreated simply by joining the 2D panels at the appropriate seams and creating the appropriate bends/folds in each panel. Further, each panel has edges, vertices, and faces which can be encoded in the panelization, allowing assembly instructions to be algorithmically generated, Doing so allows users to be provided with a step-by-step instructions carried out to realize the 3D geometry encoded in the 2D panels.Type: ApplicationFiled: August 5, 2011Publication date: June 21, 2012Inventors: JONATHAN BACHRACH, Saul Griffith