Patents Assigned to Autodesk, Inc.
  • Patent number: 12293136
    Abstract: One or more embodiments disclose techniques for generating a layout for a physical space or a building. The techniques include generating a layout based on a floorplan of a physical space, generating a plurality of spatial unit grids corresponding to a plurality of spatial units to be placed in the physical space, identifying a placement for a first spatial unit grid in the plurality of spatial unit grids within the layout by matching a corner cell in the first spatial unit grid with a given available cell in the layout, generating a score associated with the placement for the first spatial unit grid based on one or more placement parameters that define placement constraints for a first spatial unit included in the plurality of spatial units and corresponding to the first spatial unit grid, and placing the first spatial unit grid in the layout based on the score.
    Type: Grant
    Filed: November 16, 2020
    Date of Patent: May 6, 2025
    Assignee: AUTODESK, INC.
    Inventors: David Benjamin, Rui Wang, Dale Zhao
  • Patent number: 12288013
    Abstract: In various embodiments, a parameter domain graph application generates UV-net representations of 3D CAD objects for machine learning models. In operation, the parameter domain graph application generates a graph based on a B-rep of a 3D CAD object. The parameter domain graph application discretizes a parameter domain of a parametric surface associated with the B-rep into a 2D grid. The parameter domain graph application computes at least one feature at a grid point included in the 2D grid based on the parametric surface to generate a 2D UV-grid. Based on the graph and the 2D UV-grid, the parameter domain graph application generates a UV-net representation of the 3D CAD object. Advantageously, generating UV-net representations of 3D CAD objects that are represented using B-reps enables the 3D CAD objects to be processed efficiently using neural networks.
    Type: Grant
    Filed: June 15, 2021
    Date of Patent: April 29, 2025
    Assignee: AUTODESK, INC.
    Inventors: Pradeep Kumar Jayaraman, Thomas Ryan Davies, Joseph George Lambourne, Nigel Jed Wesley Morris, Aditya Sanghi, Hooman Shayani
  • Patent number: 12282713
    Abstract: In various embodiments, a room-based design application automatically generates a design for a floor structure of a building. In operation, the room-based design application generates blocks representing portions of the floor structure that are delineated by walls based on a room plan included in a computer-aided design of the building. The room-based design application modifies the blocks based on a spanning length to generate partitions. Each partition represents a different portion of the floor structure that can be spanned by a structural element that has the spanning length in at least one direction. Based on the partitions, the room-based design application determines wall classifications for the walls. The room-based design application generates at least a portion of the design for the floor structure based on the wall classifications and the partitions.
    Type: Grant
    Filed: May 19, 2021
    Date of Patent: April 22, 2025
    Assignee: AUTODESK, INC.
    Inventors: Konara Mudiyanselage Kosala Bandara, Jayamal Bandara Wijeratne Rajapakse Konara Mudiyanselage
  • Patent number: 12282310
    Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, for designing and manufacturing physical objects including lattice structures include, in one aspect, a method including: providing a three-dimensional model including a dual representation of a lattice structure, wherein both a shell mesh model and a solid body model of the lattice structure are producible from an additional model of the lattice structure, and beams of the lattice structure in the solid body model are hollow; performing numerical simulation using at least the shell mesh model of the dual representation to produce a current numerical assessment; modifying the additional model of the dual representation based on the current numerical assessment; repeating the performing and the modifying one or more times until the numerical simulation indicates the lattice structure satisfies at least one response requirement; and providing at least the solid body model for use in manufacturing the lattice structure.
    Type: Grant
    Filed: February 27, 2024
    Date of Patent: April 22, 2025
    Assignee: Autodesk, Inc.
    Inventors: Michael Grau, Klaus Gibbe
  • Publication number: 20250124003
    Abstract: A method of modifying metadata associated with a media file is described the method comprising receiving a first media file; receiving a first metadata associated with the first media file; receiving an identifier of a second media file; and modifying the first metadata to include the identifier of the second media file.
    Type: Application
    Filed: December 17, 2024
    Publication date: April 17, 2025
    Applicant: Autodesk, Inc.
    Inventor: Hugh Stephen Calveley
  • Patent number: 12277650
    Abstract: A method and system provide the ability to design a terrain surface. A triangular surface mesh representative of an existing surface is obtained and consists of triangles that are connected by vertices and edges. A drain intention is specified for the terrain surface through a geometry that is a point or line. The drain intention defines a drainage flow that influences a shape of the terrain surface. The mesh is modified to prevent a drain conflict between mesh triangles. A drain direction is autonomously determined for each of the mesh triangles based on the drain intention. The determination generates a drain pattern that is used to shape the terrain surface.
    Type: Grant
    Filed: May 22, 2024
    Date of Patent: April 15, 2025
    Assignee: AUTODESK, INC.
    Inventors: Valentin R. Koch, Weiwei Hu
  • Patent number: 12266051
    Abstract: Various embodiments set forth systems and techniques for generating seams for a 3D model. The techniques include generating, based on the 3D model, one or more inputs for one or more trained machine learning models; providing the one or more inputs to the one or more trained machine learning models; receiving, from the one or more trained machine learning models, seam prediction data generated based on the one or more inputs; and placing one or more predicted seams on the 3D model based on the seam prediction data.
    Type: Grant
    Filed: January 31, 2024
    Date of Patent: April 1, 2025
    Assignee: AUTODESK, INC.
    Inventors: Juan Sebastian Casallas Suarez, Sacha Lepretre, Salvatore Giuliano Vivona, Joseph David Macdonald, Bryan Villeneuve, Viral Bankimbhai Thakar, Bruno Roy, Hervé Michel Lange, Fatemeh Teimury
  • Publication number: 20250104301
    Abstract: A method and system provide for automating drawing. A drawing of two or more entities is obtained and a resolution is determined. Based on the resolution, the drawing is quantized into a cell map. The cell map is a collection of multiple cells stored in a contiguous memory. Each of the multiple cells is quantized geometry data for and provides a smallest tangible unit of information about a corresponding entity. Each of the multiple cells is a number that represents domain specific information about the corresponding entity. The quantizing rounds off of values beyond a specified threshold to a resolution tolerance of the resolution. The cell map is utilized to automate modifications to the drawing.
    Type: Application
    Filed: September 27, 2023
    Publication date: March 27, 2025
    Applicant: Autodesk, Inc.
    Inventors: Varun Vijayrao Patil, Subash Thangavel, Yash Sunil Morey
  • Publication number: 20250094678
    Abstract: A method and system provide the ability to determine a hydrant fire flow. Inputs are obtained A critical element is identified. Based on a physical-based heuristic, a new hydrant fire flow guess is determined. The search direction is evaluated and used to maintain/override (using a heuristic method) the fire flow guess. The new guess is assigned as a hydrant demand. Network pressure and flow values are updated. The constraints are evaluated. The guess is reduced if at least one constraint has been violated and increased of all constraints have been satisfied. The new guess is evaluated for convergence and if not converged, the process repeats.
    Type: Application
    Filed: September 16, 2024
    Publication date: March 20, 2025
    Applicant: Autodesk, Inc.
    Inventor: Felipe Hernandez Cruz
  • Publication number: 20250095295
    Abstract: A method and system provide for extracting an isosurface. A set of three-dimensional (3D) asymmetric sampling grids are created based on a sampling resolution and a region of interest. The set of grids cover a 3D scalar field and are tiles made up of tetrahedrons. The 3D scalar field is evaluated based on the set of 3D asymmetric sampling grids to generate a value for each tile, convert the values to cells, and assign an index to each cell. For each cell, the index is utilized to identify, in a lookup table, an enumerated tetrahedron. For each identified enumerated tetrahedron that contains an isosurface crossing, an isosurface connection is estimated between new points of edges of the identified tetrahedron. A mesh is created to connect the new points and utilized as the extracted isosurface.
    Type: Application
    Filed: September 19, 2023
    Publication date: March 20, 2025
    Applicant: Autodesk, Inc.
    Inventor: Brent Charles Ewald
  • Patent number: 12254559
    Abstract: A voxel-based design approach enables the creating and modifying of a design model comprising a 3D grid of discrete voxels that is represented by a voxel data structure. The voxel data structure comprises voxel-level entries, each entry corresponding to a voxel based on the 3D location within the 3D grid. The voxel data structure includes a design-level entry for storing design-level performance metrics. The system updates the voxel data structure to reflect user modifications to the design model and renders a visualization of the updated design model. The system displays a per-voxel heat map for the design model for a selected performance metric based on the voxel data structure. The design system displays multiple optimized design solutions based on corresponding optimized voxel data structures. The system generates the multiple optimized design solutions based on a voxel-based optimization technique. The system also performs a voxel-based recommendation visualization technique.
    Type: Grant
    Filed: June 3, 2022
    Date of Patent: March 18, 2025
    Assignee: AUTODESK, INC.
    Inventors: Dale Zhao, David Benjamin, Rui Wang
  • Patent number: 12253972
    Abstract: Techniques are disclosed for storing and accessing data in an information model. In some embodiments, data is stored in the information model using assets, components, and relationships, or using any other suitable transformation of the data. Each asset is a container for components. Each component stores data according to a schema that defines the organization of data in the component. Assets and components can be related to other assets and/or other components. A file can be imported into the information model by extracting data from the file, creating assets and components in the information model based on the extracted data, and wiring together the created assets and components. In addition or alternatively, an application can invoke an API to write data to the information model. An application can also invoke the API to query the information model, such as to read data from the information model.
    Type: Grant
    Filed: July 28, 2023
    Date of Patent: March 18, 2025
    Assignee: AUTODESK, INC.
    Inventors: Gordon Bradley, Gregory Vazzana
  • Publication number: 20250083049
    Abstract: A method and system provide the ability to build a game world. A story is obtained that provides a textual narrative of a sequence of events. Plot facilities and a set of constraints are extracted from the story. Each of the plot facilities is a conceptual location where an event happens in the story. Each constraint defines a spatial relation between plot facilities. A map is generated based on the set of constraints by: generating a terrain of two dimensional (2D) polygons that is each associated with a biome type, and assigning each plot facility to a point on the terrain. The assigning complies with a maximum number of constraints and utilizes reinforcement learning (RL) to optimize positions of the points.
    Type: Application
    Filed: September 11, 2024
    Publication date: March 13, 2025
    Applicant: Autodesk, Inc.
    Inventors: Yi Wang, Adam Gaier, Dale Zhao, Hilmar Alexander Koch, Jieliang Luo, Christopher Michael Wade, Evan Atherton
  • Publication number: 20250077874
    Abstract: A method and system provide the ability to utilize three-dimensional (3D) models to perform a predictive task. Multiple 3D models, consisting of non-Euclidean data, are obtained. Each 3D model is translated into a relational graph with nodes and edges. Each relational graph is processed using a graph neural network (GNN) that computes a node representation per node. The node representations are aggregated into a structural representation of the 3D model. Multiple different views of the 3D model are captured and passed through a convolutional neural network (CNN) to compute a view representation of each view. The view representations are aggregated into a single visual representation. The GNN and CNN are trained using a multiview contrastive training objective to maximize agreement between the structural representation and the single visual representation to form final learned representations. The final learned representation is utilized to perform the predictive task.
    Type: Application
    Filed: August 29, 2023
    Publication date: March 6, 2025
    Applicant: Autodesk, Inc.
    Inventors: Kaveh Hassani, Hyunmin Cheong, Adam Noble Arnold, Kamal Rahimi Malekshan
  • Patent number: 12243342
    Abstract: One embodiment of the present invention sets forth a technique for extracting data from an architectural drawing. The technique includes performing one or more operations via one or more machine learning models to extract a first image of a floorplan area from the architectural drawing. The technique also includes generating a boundary segmentation based on the first image of the floorplan area, wherein the boundary segmentation includes one or more boundary types for one or more portions of the floorplan area.
    Type: Grant
    Filed: November 8, 2021
    Date of Patent: March 4, 2025
    Assignee: AUTODESK, INC.
    Inventors: Yan Fu, Keith Alfaro, Manuel Martinez Alonso, Graceline Regala Amour, Simranjit Singh Kohli
  • Patent number: 12242987
    Abstract: Techniques are disclosed for determining users, tasks, and levels of expertise in fabrication environments. Sensors may be placed in a fabrication environment, instrumented in tools, and/or worn on users. Given labeled features extracted from sensor data, machine learning techniques are used to train models to recognize users, tasks, and levels of expertise. The trained models may then be deployed to determine the users, tasks, and levels of expertise in a fabrication environment based on features extracted from new sensor data. In turn, actions such as displaying guidance or instructional materials, or locking a user out of using certain tools or parts of the fabrication environment, may be taken.
    Type: Grant
    Filed: August 9, 2019
    Date of Patent: March 4, 2025
    Assignee: AUTODESK, INC.
    Inventors: Jun Gong, Fraser Anderson, George Fitzmaurice, Tovi Grossman
  • Patent number: 12229476
    Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, for computer aided design of physical structures using generative design processes include: obtaining one or more design criteria, a model of an object for which a physical structure is to be manufactured, and a set of eigenmodes from a modal analysis of the model of the object; extracting a proper subset of non-zero eigenmodes from the set of eigenmodes, wherein the proper subset of non-zero eigenmodes include at least three lowest valued, non-zero eigenmodes; combining data of the proper subset of non-zero eigenmodes to form a strain energy field for the model of the object; iteratively modifying a generatively designed shape of the model of the object using the strain energy field to drive changes to the generatively designed shape of the model; and providing the generatively designed shape of the model of the object.
    Type: Grant
    Filed: April 21, 2021
    Date of Patent: February 18, 2025
    Assignee: Autodesk, Inc.
    Inventors: Ravi Kumar Burla, Jesus Rodriguez, Siavash Navadeh Meshkat, Jaesung Eom
  • Patent number: 12223238
    Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, for computer aided design of physical structures using generative design processes. A method includes obtaining one or more design criteria for a modeled object including at least one design constraint; calculating a series of target values for the at least one design constraint, from an initial target value to a final target value; iteratively modifying a generatively designed three dimensional shape of the modeled object in the design space, wherein the iteratively modifying comprises performing numerical simulation of the modeled object, computing shape change velocities for an implicit surface in a level-set representation of the three dimensional shape in accordance with respective ones of target values in the series of target values, starting from the initial target value and ending with the final target value, and updating the level-set representation using the shape change velocities.
    Type: Grant
    Filed: June 11, 2021
    Date of Patent: February 11, 2025
    Assignee: Autodesk, Inc.
    Inventors: Konara Mudiyanselage Kosala Bandara, Hooman Shayani, Dagmara Lilianna Szkurlat
  • Patent number: 12223611
    Abstract: One embodiment of the present invention sets forth a technique for performing style transfer. The technique includes determining a distribution associated with a plurality of style codes for a plurality of three-dimensional (3D) shapes, where each style code included in the plurality of style codes represents a difference between a first 3D shape and a second 3D shape, and where the second 3D shape is generated by applying one or more augmentations to the first 3D shape. The technique also includes sampling from the distribution to generate an additional style code and executing a trained machine learning model based on the additional style code to generate an output 3D shape having style-based attributes associated with the additional style code and content-based attributes associated with an object. The technique further includes generating a 3D model of the object based on the output 3D shape.
    Type: Grant
    Filed: January 3, 2023
    Date of Patent: February 11, 2025
    Assignee: AUTODESK, INC.
    Inventors: Hooman Shayani, Marco Fumero, Aditya Sanghi
  • Patent number: 12220818
    Abstract: A computer-implemented method for controlling a robot, the method comprising: determining a first value for a first joint parameter associated with a first continuum joint included in the robot and a first value for a second joint parameter associated with the first continuum joint, wherein the first joint parameter indicates a bending radius of a flexible portion of the continuum joint, and the second joint parameter indicates a rotation of the flexible portion of the continuum joint with respect to a base portion of the first continuum joint; and positioning an end portion of the robot at a final target location based on the first value of the first joint parameter and the first value of the second joint parameter.
    Type: Grant
    Filed: May 13, 2021
    Date of Patent: February 11, 2025
    Assignee: AUTODESK, INC.
    Inventors: Mehran Ebrahimi, Hyunmin Cheong, Adrian Butscher