Patents Assigned to Autodesk, Inc.
  • Patent number: 10198412
    Abstract: A method, system, and computer program product provide the ability to optimize placement of annotations in a drawing model. A drawing model that has annotations and objects is acquired. An annotation (to be moved) is randomly selected. A new position for the selected annotation is randomly selected. The selected annotation is moved to the new position. A new quality score of a resulting drawing model is computed. The resulting drawing model is accepted or rejected based on the new quality score. The above steps are iterated, wherein over time, a probability of accepting the resulting drawing model based on a worse new quality score decreases. The final resulting drawing model is output (e.g., for display).
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: February 5, 2019
    Assignee: AUTODESK, INC.
    Inventor: Jorge Rafael Lopez
  • Patent number: 10195519
    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.
    Type: Grant
    Filed: January 14, 2014
    Date of Patent: February 5, 2019
    Assignee: AUTODESK, INC.
    Inventors: Jonathan Bachrach, Saul Griffith
  • Patent number: 10193959
    Abstract: A computer-implemented method for editing an interactive dynamic illustration includes receiving a first input associated with a functional relationship between a first visual entity in the dynamic illustration and a second visual entity in the dynamic illustration, receiving a second input that associates a visual parameter of the first visual entity with the functional relationship, and receiving a third input that associates a visual parameter of the second visual entity with the functional relationship. The method further includes causing a graphical representation of the functional relationship to be displayed that visually links the first visual entity and the second visual entity. At least one advantage of the disclosed method is that a user can graphically define and/or modify interactive behavior of the visual elements of an interactive dynamic illustration without textually editing the software that generates the illustration.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: January 29, 2019
    Assignee: AUTODESK, INC.
    Inventors: Rubaiat Habib Kazi, Tovi Grossman, George Fitzmaurice, Fanny Chevalier
  • Patent number: 10185789
    Abstract: In one embodiment of the present invention, a position-based dynamics (PBD) framework provides realistic modeling and simulation for elastic rods. In particular, the twisting and bending physics of elastic rods is incorporated into the PBD framework. In operation, an elastic rod model generator represents the center line of an elastic rod as a polyline of points connected via edges. For each edge, the elastic rod model generator adds a ghost point to define the orientation of a material frame that encodes the twist of the edge. Subsequently, a PBD simulator solves for positions of both points and ghost points that, together, represent the evolving position and torsion of the elastic rod. Advantageously, the ghost points enable more realistic animation of deformable objects (e.g., curly hair) than conventional PBD frameworks. Further, unlike force based methods, elastic rod simulation in the PBD framework performs acceptably in environments where speed is critical.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: January 22, 2019
    Assignee: AUTODESK, INC.
    Inventors: Ryan Michael Schmidt, Nobuyuki Umetani, Jos Stam
  • Patent number: 10186079
    Abstract: One embodiment of the present invention sets forth a technique for joining meshes of primitives. The technique involves receiving a first mesh boundary and a second mesh boundary, removing a first surface associated with the first mesh boundary, and removing a second surface associated with the second mesh boundary. The technique further involves joining a first vertex associated with the first mesh boundary to a first plurality of vertices associated with the second mesh boundary to form a joined surface. Finally, the technique involves performing one or more mesh refinement passes on the joined surface to generate a refined mesh surface.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: January 22, 2019
    Assignee: AUTODESK, INC.
    Inventor: Ryan Michael Schmidt
  • Patent number: 10162474
    Abstract: A navigation system for navigating a three-dimensional (3D) scene that includes a model or object with which a user can interact. The system accommodates and helps both novice and advanced users. To do this, the system provides the capability of tapping a hotkey to activate and deactivate tools.
    Type: Grant
    Filed: August 28, 2008
    Date of Patent: December 25, 2018
    Assignee: AUTODESK, INC.
    Inventors: George Fitzmaurice, Justin Matejka, Gord Kurtenbach
  • Publication number: 20180365348
    Abstract: A method, system, apparatus, and computer program products provides the ability to dynamically define and generate inlet spacing along a road in a building information model (BIM) computer aided design (CAD) three dimensional (3D) model. A representation of a road is acquired in the BIM CAD 3D model, wherein the representation includes a geometry. An inlet spacing is defined for the road. Inlet locations for inlets are determined based on the inlet spacing. A determination is made regarding whether the inlet spacing and inlets satisfy design rules for the road. When the inlet spacing and/or inlets fail to satisfy the design rules, a different inlet spacing is selected from a group of preset integers, and the process repeats until the design rules are satisfied.
    Type: Application
    Filed: June 20, 2017
    Publication date: December 20, 2018
    Applicant: Autodesk, Inc.
    Inventors: Xiaoming Fei, Weihua Zhong, Lei Hua, Tianzuo Zhou, Jianwen Huang, Zeyi Xia, Yimeng He
  • Publication number: 20180349817
    Abstract: A system and method provide the ability to control an architecture, engineering, and construction (AEC) project workflow. AEC data regarding a quality of construction is obtained. A set of classifiers and machine learning models are obtained. The AEC data is augmented based on the set of classifiers and machine learning models. A risk metric is generated for one or more issues in the AEC data based on the augmented AEC data. The risk metric is interactively generated and presented on a display device. Work, project resourcing, and/or training are prioritized based on the risk metric.
    Type: Application
    Filed: June 1, 2018
    Publication date: December 6, 2018
    Applicant: Autodesk, Inc.
    Inventors: Shubham Goel, Charis Kaskiris, Patricia Keaney, Anand Rajagopal, Manu Venugopal
  • Patent number: 10146890
    Abstract: A method and apparatus of a device that updates rules for a plurality of entities in a simulation as the simulation is running is described. In an exemplary embodiment, the device receives configuration parameters for the simulation, where the configuration parameters include a plurality of rules that control the interactions of the plurality of entities in the simulation. In addition, the device performs the simulation for a first plurality of iterations. Furthermore, the device analyzes the simulation results to determine if there is an update for the plurality of rules. If there is an update for the plurality of rules, the device creates the rule update for the plurality of rules. The device additionally applies the rule update to the plurality of rules.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: December 4, 2018
    Assignee: Autodesk, Inc.
    Inventors: Carlos Edel Olguin Alvarez, Malte Sebastian Tinnus, Florencio German Mazzoldi
  • Patent number: 10147236
    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: December 4, 2018
    Assignee: AUTODESK, INC.
    Inventors: Tovi Grossman, George Fitzmaurice, Jarrod Knibbe
  • Patent number: 10147242
    Abstract: A method and system provide the ability to modify a three-dimensional (3D) model in a shape editing system. The 3D model is obtained and faces of the model are selected as features (S). A subset (S?) of the model that are fixed are selected. Shape modification operations to be performed are prescribed. A deformation lattice is constructed by setting up a lattice structure with control points. Parametric space (u,v,w) is defined in terms of vertices of the lattice structure. Euclidean space (x,y,z) of the 3D model is mapped to the parametric space (u,v,w). The deformation lattice is evaluated by selecting control points, and either affine transformations are applied directly to the selected control points, or the deformation lattice is deformed based on a discrete fitting problem. The evaluated deformed model is then output.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: December 4, 2018
    Assignee: AUTODESK, INC
    Inventors: Nandakumar Santhanam, Gordon Thomas Finnigan, Arpan Biswas
  • Patent number: 10140000
    Abstract: A multiscale data engine is configured to generate a three-dimensional (3D) environment based on a multiscale 3D dataset. The multiscale data engine is also configured to generate a spatial hierarchy within the 3D environment by selectively grouping 3D objects within the 3D environment. The multiscale data engine is further configured to identify specific 3D objects within the 3D environment in response to input received from an end-user and based on spatial properties associated with the 3D objects. The multiscale data engine is also configured to generate various navigation graphical user interfaces (GUIs) that allow the end-user to navigate the 3D environment.
    Type: Grant
    Filed: July 28, 2011
    Date of Patent: November 27, 2018
    Assignee: AUTODESK, INC.
    Inventors: Tovi Grossman, Azam Khan, Michael Glueck, James McCrae
  • Patent number: 10142198
    Abstract: A network analysis engine is configured to generate a network timeline that represents time-varying connectivity between nodes of the network over a time interval. The network timeline includes a sequence of network snapshots that illustrate links between nodes at specific, sequential sub-intervals of time. The network analysis engine is configured to organize the network timeline in order to reveal certain characteristics of the nodes in the network and the network as a whole. Based on these characteristics, the network can be optimized to improve overall network operation.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: November 27, 2018
    Assignee: AUTODESK, INC.
    Inventors: Jian Zhao, Michael Glueck, Azam Khan
  • Patent number: 10134168
    Abstract: One embodiment of the present invention includes a double solve unit that configures a kinematic chain representing an animated character. The double solve unit generates a first solution for the kinematic chain based on a first solving order. While generating the first solution, the doubles solve unit determines the recursion depth of each output connector included in the kinematic chain. Subsequently, the double solve unit identifies any output connectors for which the recursion length exceeds a corresponding expected recursion depth—indicating that a custom recursive dependency exists that is not reflected in the first solution. For these custom recursive output connectors, the double solve unit creates a second solving order and generates a more accurate solution.
    Type: Grant
    Filed: March 28, 2014
    Date of Patent: November 20, 2018
    Assignee: AUTODESK, INC.
    Inventor: Krystian Ligenza
  • Patent number: 10134163
    Abstract: A method, apparatus, and system provide the ability to detect an object framework in an image. A frame (of an image) is obtained. The image is pre-processed to smooth the image. Edges in the image are detected and an edge map is generated. Straight lines are detected from the detected edges in the edge map. One or more quadrangles are assembled from the detected straight lines. The quadrangles are sorted. One of the one or more quadrangles are selected based on the sorting. A selected quadrangle is returned to the user.
    Type: Grant
    Filed: October 18, 2016
    Date of Patent: November 20, 2018
    Assignee: AUTODESK, INC.
    Inventors: Ning Liu, Lei Wang
  • Patent number: 10134296
    Abstract: One embodiment of the invention disclosed herein provides techniques for controlling a movement training environment. A movement training system retrieves a movement object from a set of movement objects. The movement training system attains first motion capture data associated with a first user performing a movement based on the movement object. The movement training system generates a first articulable representation based on the first motion capture data. The movement training system compares at least one first joint position related to the first articulable representation with at least one second joint position related to a second articulable representation associated with the movement object. The movement training system calculates a first similarity score based on a difference between the at least one first joint position and the at least one second joint position.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: November 20, 2018
    Assignee: AUTODESK, INC.
    Inventors: Fraser Anderson, Tovi Grossman, Justin Frank Matejka, George Fitzmaurice
  • Patent number: 10127267
    Abstract: A method, apparatus, and system provide the ability to determine a validity of a file. A static image of a first version of the file is output. The outputting includes determining first identifying information that identifies the first version of the file, generating a first reference identifier that is associated with the first identifying information, storing the first reference identifier, and generating the static image that includes a visual representation of the first reference identifier. A second reference identifier (that is associated with second identifying information that identifies a second version of the file) is received. Based on the second identifying information, a determination is made regarding which version of the file is more recent. A validity or invalidity of the second version of the file is confirmed based on the determination.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: November 13, 2018
    Assignee: AUTODESK, INC.
    Inventors: James Brian Souder, Wayne Gavin Fisher
  • Publication number: 20180322124
    Abstract: A method, system, apparatus, article of manufacture, and computer-readable storage medium provide the ability to merge multiple point cloud scans. A first raw scan file and a second raw scan file (each including multiple points) are imported. The scan files are segmented by extracting segments based on geometry in the scene. The segments are filtered. A set of candidate matching feature pairs are acquired by registering features from one scan to features from another scan.
    Type: Application
    Filed: June 28, 2018
    Publication date: November 8, 2018
    Applicant: Autodesk, Inc.
    Inventors: Oytun Akman, Ronald Poelman, Seth Koterba
  • Publication number: 20180314508
    Abstract: A method and system provide performance computing on a public grid. A computational mesh to solve a received engineering simulation (that has computations/processes) is computed. The mesh divides the CAD model up spatially into elements where conservation equations are formed. Mesh vertices identify nodes where field variables are defined. Each process owns a node/element and is assigned to a mesh partition. A solver application installed on each computer and each computer CPU spawns a thread to each CPU core. A matrix is assembled by each thread that computes numerical operators (that are stored as a coefficient matrix) that represent the conservation equations. The matrix is solved by solving the equations represented by the coefficient matrix. The solving yields field vectors that update the field variables at the nodes. The engineering solution is rendered based on the updated field variables.
    Type: Application
    Filed: April 27, 2017
    Publication date: November 1, 2018
    Applicant: Autodesk, Inc.
    Inventor: David Marc Waite
  • Patent number: 10108846
    Abstract: Methods, systems, and apparatus, including medium-encoded computer program products, facilitate determining information about an object included in an image. In one aspect, a method includes: identifying an image; identifying a specific object included in the image; identifying data associated with the image; determining both a dimension of the specific object and a construction material of the specific object using the identified data; and outputting the dimension and the construction material of the specific object.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: October 23, 2018
    Assignee: Autodesk, Inc.
    Inventors: Douglas Look, Patricia Anne Vrobel, James Awe, Negar Arabani, Mark Thomas Davis