Patents Assigned to Autodesk, Inc.
  • Patent number: 10796497
    Abstract: A method and system provide the ability to modify a three-dimensional (3D) model. The 3D model is obtained and arbitrary faces of the model are selected. Shape modification operations to be performed are prescribed. A deformation lattice is constructed by setting up a lattice structure with control points. A space of the 3D model is mapped to a space of the lattice structure. The deformation lattice is evaluated by deforming the lattice using a selected set of control points. The evaluated deformed model is then output.
    Type: Grant
    Filed: October 29, 2018
    Date of Patent: October 6, 2020
    Assignee: AUTODESK, INC.
    Inventors: Nandakumar Santhanam, Gordon Thomas Finnigan, Arpan Biswas
  • Patent number: 10788811
    Abstract: In one embodiment, an enclosure generator automatically generates an enclosure for a device based on a three-dimensional (3D) model of a target surface and component instances that are associated with different positions within the device. In operation, the enclosure generator computes a surface region based on the target surface and the component instances. Subsequently, the enclosure generator computes a front panel model and a back structure model based on the surface region. Notably, the back structure model includes support structure geometries. Together, the front panel model and the back structure model comprise an enclosure model. The enclosure generator then stores the enclosure model or transmits the enclosure model to a 3D fabrication device. Advantageously, unlike conventional, primarily manual approaches to enclosure generation, the enclosure generator does not rely on the user possessing any significant technical expertise.
    Type: Grant
    Filed: January 13, 2017
    Date of Patent: September 29, 2020
    Assignee: AUTODESK, INC.
    Inventors: Tovi Grossman, George Fitzmaurice, Fraser Anderson, Raf Ramakers
  • Patent number: 10783289
    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.
    Type: Grant
    Filed: September 15, 2017
    Date of Patent: September 22, 2020
    Assignee: AUTODESK, INC.
    Inventors: Saul Griffith, Martin Wicke, Keith Pasko, Geoffrey Irving, Samuel Eli Calisch, Tucker Gilman, Daniel Benoit, Jonathan Bachrach
  • Publication number: 20200293943
    Abstract: A method, apparatus, and system provide the ability to optimize execution of an application. An application is acquired. The application includes functions, and each function has a corresponding feature flag that determines whether the corresponding function is executed. Execution conditions of execution of the application are monitored at run-time (in a machine learning module). The machine learning module recognizes a pattern relating to the execution conditions to determine a stress relating to the execution of the application. During execution of the application, the machine learning module toggles the feature flags based on the pattern and the stress such that the corresponding functions do not execute.
    Type: Application
    Filed: March 13, 2019
    Publication date: September 17, 2020
    Applicant: Autodesk, Inc.
    Inventor: Kenneth Alexander Vadella
  • Patent number: 10775955
    Abstract: A design application allows an end-user to define an engineering problem, and then synthesizes a spectrum of design options that solve the engineering problem. The design application then generates various tools to allow the end-user to explore that spectrum of design options. The design application allows the end-user to compare various attributes of each design option, and to filter the spectrum of design options based on those attributes. In response to end-user selections of certain design options, the design application identifies other similar design options, and then displays these design options to the end-user.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: September 15, 2020
    Assignee: AUTODESK, INC.
    Inventors: Michael Bergin, Mark Thomas Davis, Erin Marie Bradner, Ken Hung
  • Patent number: 10777005
    Abstract: One embodiment of the invention disclosed herein provides techniques for assisting with performing a task within a smart workspace environment. A smart workspace system includes a memory that includes a workspace management application. The smart workspace system further includes a processor that is coupled to the memory and, upon executing the workspace management application, is configured to perform various steps. The processor detects that a first step included in a plurality of steps associated with a task is being performed. The processor displays one or more information panels associated with performing the current step. The processor further communicates with augmented safety glasses, augmented tools, and an augmented toolkit to safely and efficiently through a series of steps to complete the task.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: September 15, 2020
    Assignee: AUTODESK, INC.
    Inventors: Tovi Grossman, George Fitzmaurice, Jarrod Knibbe
  • Patent number: 10775770
    Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, for creating toolpaths of support structures for 3D printing include, in one aspect, a method including: obtaining a perimeter of a first slice of a 3D model; identifying at least one portion of the perimeter of the first slice that extends a distance beyond a boundary of the 3D model for a second slice below the first slice, the distance being greater than a threshold amount defining an unsupported overhang; creating a support path that follows a shape of the at least one portion of the perimeter, the support path having a lateral offset from the at least one portion of the perimeter, the lateral offset being a fraction of the 3D print bead width, and the fraction being a positive number less than one; and adding the support path to toolpaths for the second slice.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: September 15, 2020
    Assignee: Autodesk, Inc.
    Inventors: Joseph Isaac Sadusk, Gregory Daniel Friedland
  • Patent number: 10768606
    Abstract: An agent engine allocates a collection of agents to scan the surface of an object model. Each agent operates autonomously and implements particular behaviors based on the actions of nearby agents. Accordingly, the collection of agents exhibits swarm-like behavior. Over a sequence of time steps, the agents traverse the surface of the object model. Each agent acts to avoid other agents, thereby maintaining a relatively consistent distribution of agents across the surface of the object model over all time steps. At a given time step, the agent engine generates a slice through the object model that intersects each agent in a group of agents. The slice associated with a given time step represents a set of locations where material should be deposited to fabricate a 3D object. Based on a set of such slices, a robot engine causes a robot to fabricate the 3D object.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: September 8, 2020
    Assignee: AUTODESK, INC.
    Inventors: Evan Patrick Atherton, David Thomasson, Maurice Ugo Conti, Heather Kerrick, Nicholas Cote, Hui Li
  • Patent number: 10762705
    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.
    Type: Grant
    Filed: January 11, 2013
    Date of Patent: September 1, 2020
    Assignee: AUTODESK, INC.
    Inventors: Johnathan Bachrach, Saul Griffith
  • Patent number: 10761956
    Abstract: A visualization engine is configured to generate a network visualization that represents the evolution of a network over time. The visualization engine generates the network visualization based on a network dataset that describes various nodes within the network, and links between those nodes, over a sequence of time intervals. Initially, the visualization engine generates a stable simulated network based on initial network data, and then subsequently animates changes to that simulated network that derive from differences between the initial network data and subsequent network data. The visualization engine visually indicates changes to different nodes in the network via color changes, size changes, and other changes to the appearance of nodes.
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: September 1, 2020
    Assignee: AUTODESK, INC.
    Inventors: Justin Frank Matejka, George Fitzmaurice
  • Patent number: 10759118
    Abstract: In one embodiment of the present invention, a print orientation tool efficiently determines an orientation of a three-dimensional (3D) model such that, when 3D printed, the structural integrity of the resulting 3D object is optimized. In operation, the print orientation tool configures a stress analysis engine to slice the 3D model into two-dimensional (2D) cross-sections. The stress analysis engine then compute structural stresses associated with the 2D cross-sections. The print orientation tool translates the structural stresses to weakness metrics. Subsequently, the print orientation tool evaluates the orientations of the cross-sections in conjunction with the corresponding weakness metrics to select a printing orientation that minimizes weaknesses in the 3D model. Advantageously, by aligning the 3D model to the print bed based on the optimized printing orientation, the user mitigates weaknesses in the corresponding 3D object attributable to the 3D printing manufacturing process.
    Type: Grant
    Filed: March 26, 2019
    Date of Patent: September 1, 2020
    Assignee: AUTODESK, INC.
    Inventors: Ryan Michael Schmidt, Nobuyuki Umetani
  • Patent number: 10751879
    Abstract: One embodiment of the present invention sets forth a technique for controlling the execution of a physical process. The technique includes receiving, as input to a machine learning model that is configured to adapt a simulation of the physical process executing in a virtual environment to a physical world, simulated output for controlling how the physical process performs a task in the virtual environment and real-world data collected from the physical process performing the task in the physical world. The technique also includes performing, by the machine learning model, one or more operations on the simulated output and the real-world data to generate augmented output. The technique further includes transmitting the augmented output to the physical process to control how the physical process performs the task in the physical world.
    Type: Grant
    Filed: May 31, 2018
    Date of Patent: August 25, 2020
    Assignee: AUTODESK, INC.
    Inventors: Hui Li, Evan Patrick Atherton, Erin Bradner, Nicholas Cote, Heather Kerrick
  • Patent number: 10747913
    Abstract: A centralized design engine receives a problem specification from an end-user and classifies that problem specification in a large database of previously received problem specifications. Upon identifying similar problem specifications in the large database, the design engine selects design strategies associated with those similar problem specifications. A given design strategy includes one or more optimization algorithms, one or more geometry kernels, and one or more analysis tools. The design engine executes an optimization algorithm to generate a set of parameters that reflect geometry. The design engine then executes a geometry kernel to generate geometry that reflects those parameters, and generates analysis results for each geometry. The optimization algorithms may then improve the generated geometries based on the analysis results in an iterative fashion. When suitable geometries are discovered, the design engine displays the geometries to the end-user, along with the analysis results.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: August 18, 2020
    Assignee: Autodesk, Inc.
    Inventor: Francesco Iorio
  • Patent number: 10739973
    Abstract: In one embodiment, a banded slider application obtains values from users via a banded slider. In operation, the banded slider application generates a banded slider that includes multiple sections. Notably, the interior of a section included in the banded slider is visually distinguishable from an interior of another section that is adjacent to the section. Subsequently, the banded slider application performs operation(s) to display the banded slider and, in response, receives a user selection of a location along the banded slider. The banded slider application then computes a specified value based on the location. Advantageously, empirical evidence shows that the banded slider enables precise and/or repeatable specification of values without inducing bias associated with an inherent propensity for users to select locations that are at or near the decorations (e.g., tick marks) along conventional sliders.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: August 11, 2020
    Assignee: Autodesk, Inc.
    Inventors: Justin Frank Matejka, Michael Glueck, Tovi Grossman, George Fitzmaurice
  • Patent number: 10740430
    Abstract: A centralized optimization engine is configured to receive a problem specification that defines an optimization problem to be solved. The optimization engine classifies the problem specification within a large dataset of previously solved optimization problems. The optimization engine selects one or more solution strategies associated with similar optimization problems, and then executes those solution strategies to solve the optimization problem. Over time, the optimization engine updates the large data set with statistical information that reflects the performance of different solution strategies applied to various optimization problems, thereby increasing the effectiveness with which optimization problems may be solved.
    Type: Grant
    Filed: November 18, 2013
    Date of Patent: August 11, 2020
    Assignee: Autodesk, Inc.
    Inventor: Francesco Iorio
  • Patent number: 10740509
    Abstract: Embodiments of the invention disclosed herein provide techniques for simulating a three-dimensional fluid flow. A parameterization application parameterizes a first representation of a design object to compute a first polycube representation. The parameterization application computes a first distortion grid based on the first polycube representation. A machine learning application computes, via a first neural network, a surface pressure model based on the first polycube representation. The machine learning application computes, via a second neural network, a velocity field model based on the first polycube representation and the first distortion grid. The machine learning application generates a visualization of the surface pressure model and the velocity field model for display on a display device.
    Type: Grant
    Filed: August 14, 2017
    Date of Patent: August 11, 2020
    Assignee: Autodesk, Inc.
    Inventor: Nobuyuki Umetani
  • Patent number: 10730241
    Abstract: In one embodiment of the present invention, an escape hole generator creates escapes holes designed to facilitate removal of support and/or unprinted material generated inside enclosed hollows of three-dimensional (3D) digital models during 3D printing. In operation, the escape hole generator identifies a hollow included in the three-dimensional model and then selects optimized locations for escape holes. Notably, the escape hole generator selects the locations to optimize placement heuristics, such as favoring locations closer to the bottom of the 3D model, while satisfying escape hole constraints (e.g., hole size and spacing requirements). The escape hole generator then perforates the hollow at the selected locations with geometries that provide channels from the outer surface of the hollow to the outer surface of the hollow.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: August 4, 2020
    Assignee: Autodesk, Inc.
    Inventor: Ryan Michael Schmidt
  • Patent number: 10735496
    Abstract: A technique for capturing the output of a software application, controlled by an end-user of a client computer, on a server computer. The data may be captured from a hosted application running on the server computer, an application simulating the operations of an application used by the end-user on the client computer, or from a capture stream sent by an application on the client computer. A capture engine stores the capture data on the server computer without consuming processing or memory resources of the client computer. Furthermore, the capture data is immediately available on the server computer for sharing and publication, without consuming network bandwidth or a long upload delay.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: August 4, 2020
    Assignee: Autodesk, Inc.
    Inventors: Tovi Grossman, George Fitzmaurice
  • Patent number: 10726033
    Abstract: A method and apparatus of a device that computes a graph using non-visible metadata edges is described. In an exemplary embodiment, the device receives graph information for a plurality of nodes, wherein a first subset of the plurality of nodes is connected by visible edges. The device further determines a plurality of metadata edges for a second subset of nodes that are not connected by visible edges. The device additionally computes a graph using the plurality of metadata edges and presents the graph using a user interface.
    Type: Grant
    Filed: July 11, 2017
    Date of Patent: July 28, 2020
    Assignee: AUTODESK, INC.
    Inventor: Aaron Michael Virshup
  • Patent number: 10725636
    Abstract: A method, apparatus, and system provides the ability to manipulate multiple digital objects. A plurality of digital objects with attributes are acquired. Two or more of the digital objects are selected. Attributes of the selected digital objects are selected. An interchange operation to be performed with the selected attributes of the selected digital objects is determined. The selected attributes are interchanged between the selected digital objects based on the determined interchange operation. The selected digital objects with interchanged attributes are output.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: July 28, 2020
    Assignee: AUTODESK, INC.
    Inventor: Gaurav Jain