Patents Assigned to Autodesk, Inc.
  • Maintenance of three dimensional stereoscopic effect through compensation for parallax setting
    Patent number: 9325960
    Abstract: Maintaining a three dimensional stereoscopic effect may include determining a distance between a position of a virtual camera and a first center of interest of a three dimensional image, calculating a scaling factor based on the distance, and compensating for a parallax setting associated with a second center of interest within the three dimensional image by applying the scaling factor when generating the three dimensional image to maintain the three dimensional effect.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: April 26, 2016
    Assignee: AUTODESK, Inc.
    Inventors: Thomas White, Anning Hu
  • Spatially-aware projection pen display
    Patent number: 9323422
    Abstract: One embodiment of the present invention sets forth a technique for providing an end user with a digital pen embedded with a spatially-aware miniature projector for use in a design environment. Paper documents are augmented to allow a user to access additional information and computational tools through projected interfaces. Virtual ink may be managed in single and multi-user environments to enhance collaboration and data management. The spatially-aware projector pen provides end-users with dynamic visual feedback and improved interaction capabilities.
    Type: Grant
    Filed: August 6, 2009
    Date of Patent: April 26, 2016
    Assignee: AUTODESK, INC.
    Inventors: Hyunyoung Song, Tovi Grossman, George Fitzmaurice, Francois V. Guimbretiere, Azam Khan, Ramtin Attar, Gordon Kurtenbach
  • Uniform point cloud decimation
    Patent number: 9317965
    Abstract: A method, apparatus, system, article of manufacture, and computer readable medium provide the ability to create a point cloud indexed file. A grid (of cells that are divided into subcells) is mapped over points in a point cloud dataset. An occupancy value, that indicates whether a subcell contains a point, is computed for each subcell. A surface area contribution factor is computed for each cell and identifies a count of subcells that are occupied divided by a total number of subcells. The surface area contribution factor for each cell and points for each cell are written to the point cloud indexed file.
    Type: Grant
    Filed: March 24, 2011
    Date of Patent: April 19, 2016
    Assignee: Autodesk, Inc.
    Inventors: Ravinder P. Krishnaswamy, Jeffrey M. Kowalski, Carl Christer Janson
  • Assisted conversion of biological and chemical pathway information to three-dimensional animations
    Patent number: 9317951
    Abstract: This specification relates to computer animations, and more particularly to computer animations of biological and chemical pathways in which information defining the molecular assets, interactions and sequence of events involved in the pathway is combined with graphical information to generate a three-dimensional animation of the pathway.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: April 19, 2016
    Assignee: Autodesk, Inc.
    Inventors: Sam Latif Ali, Merry Shiyu Wang, Mark Alan Templin, Christopher Jerome Andrews
  • SPIRAL TOOLPATHS FOR HIGH-SPEED MACHINING OF POLYGONAL POCKETS
    Publication number: 20160101474
    Abstract: A method, apparatus, and computer program product provide the ability to construct a spiral toolpath for machining solid material. A polygon with a polygonal hole in an interior is obtained. A Voronoi diagram of a set of line segments is obtained and modified to provide a modified Voronoi diagram (VD) having a cycle with one or more trees growing out. For each of the trees, a wave model is defined for a wave that starts at time t=0 on leaves on a boundary of the hole and moves through the tree to hit leaves on a boundary of the polygon at time t=1. A polyline spiral curve toolpath is created by travelling around the wave as it moves towards the boundary of the polygon. A pocket is milled in a solid piece of material by following the polyline spiral curve toolpath.
    Type: Application
    Filed: October 13, 2015
    Publication date: April 14, 2016
    Applicant: AUTODESK, INC.
    Inventor: Mikkel Abrahamsen
  • RULE BASED THREE-DIMENSIONAL (3D) INTERSECTION MODEL
    Publication number: 20160103936
    Abstract: A method, apparatus, system, and computer program product provide the ability to design a road intersection in a three-dimensional (3D) modeling and visualization system. Two roads are defined in the system with the second road intersecting the first road. A set of design rules (that define characteristics of use that contribute to a shape of the road intersection) is acquired. Based on the set of rules, a 3D model of the road intersection is directly created. A property of one of the roads is modified. Without additional user input, the 3D model of the road intersection is automatically and dynamically updated based on the modified property and while maintaining conformance with the set of design rules.
    Type: Application
    Filed: October 1, 2015
    Publication date: April 14, 2016
    Applicant: AUTODESK, INC.
    Inventors: Chakravarthy Gavini, Li Huang, Tao Liu, Guang Han, Yabin Xiao, Ming Chong, Wei Huang, Haibo Wang, Christopher Eric Putnam, Qiang Wu
  • Reducing seam artifacts when applying a texture to a three-dimensional (3D) model
    Patent number: 9305389
    Abstract: Embodiments of the present invention include techniques for reducing artifacts in rendered images. In one embodiment, a dual UV engine generates a dual of the graph defined by an initial UV set associated with a 3D model. The dual UV engine then uses existing flattening and layout engines to generate a dual UV set from this dual graph. Using the dual graph to define the dual UV set ensures that the seams corresponding to the initial UV set and the dual UV set minimally intersect.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: April 5, 2016
    Assignee: AUTODESK, Inc.
    Inventor: Jerome Maillot
  • Photograph localization in a three-dimensional model
    Patent number: 9305355
    Abstract: A photo localization application is configured to determine the location that an image depicts relative to a 3D representation of a structure. The 3D representation may be a 3D model, color range scan, or gray scale range scan of the structure. The image depicts a particular section of the structure. The photo localization application extracts and stores features from the 3D representation in a database. The photo localization application then extracts features from the image and compares those features against the database to identify matching features. The matching features form a location fingerprint, from which the photo localization application determines the location that the image depicts, relative to the 3D representation. The location allows the user to better understand and communicate information captured by the image.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: April 5, 2016
    Assignee: AUTODESK, INC.
    Inventors: Ryan Schmidt, Ramtin Attar, Azam Khan
  • Editable motion trajectories
    Patent number: 9305386
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing a view of a three-dimensional computer animation model, the view including one or more objects, wherein each of the one or more objects is associated with a respective animation setting for adjusting a respective three-dimensional motion trajectory interpolation of the object in the computer animation model between a first and a different second key frame; receiving data describing a user interaction with a visual representation of the animation setting in the view for a first object of the one or more objects, the user interaction being an adjustment of the respective animation setting of the first object; and based on the receiving, adjusting the motion trajectory interpolation of the first object between the particular first and second key frames.
    Type: Grant
    Filed: July 11, 2012
    Date of Patent: April 5, 2016
    Assignee: Autodesk, Inc.
    Inventors: Michael Zyracki, Shawn McClelland
  • Wizard navigation list
    Patent number: 9298477
    Abstract: Embodiments of the invention provide a navigation list allowing a user to quickly navigate to any desired panel of an application wizard. In one embodiment, the navigation list may be displayed with the application wizard. The navigation list may include links to each panel included in the application wizard. The user may select the link to a particular panel to navigate to that panel, without also having to pass through any intervening panels. Further, the navigation list may display names and settings for parameters included in each panel, thus allowing the user to quickly locate and evaluate each parameter setting included in the application wizard.
    Type: Grant
    Filed: November 27, 2007
    Date of Patent: March 29, 2016
    Assignee: AUTODESK, Inc.
    Inventor: Yan Schober
  • Occupant centric capture and visualization of building performance data
    Patent number: 9292972
    Abstract: A computer implemented method for 3-D visualization of a building module and building related data includes receiving attributes of a plurality of building modules from a building information model and receiving data inputs from a plurality of sensors located in at least a subset of the plurality of building modules. The building related data is calculated for each of the plurality of building modules based on the data inputs. A 3-D visualization data of a selected building module in the plurality of building modules is generated for display on a computer screen.
    Type: Grant
    Filed: May 17, 2011
    Date of Patent: March 22, 2016
    Assignee: AUTODESK, Inc.
    Inventors: Ebenezer Hailemariam, Gord Kurtenbach, Azam Khan, Ramtin Attar, Alexander Tessier
  • Building path identification
    Patent number: 9292629
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying paths for moving equipment into buildings at different stages of building construction using a building information model. The system analyzes the building model and building objects completed before a given time and identifies one or more paths that circumnavigate the building objects and can accommodate dimensions of the equipment moving down the path.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: March 22, 2016
    Assignee: Autodesk, Inc.
    Inventor: Wawan Solihin
  • PARALLEL PROCESSING USING A BOTTOM UP APPROACH
    Publication number: 20160078118
    Abstract: A method, apparatus, system, computer program product, and computer readable storage medium provide the ability to parallel process hierarchical data. Hierarchical data is obtained. The hierarchical data is organized in a relationship graph having two or more nodes (consisting of parent nodes that are dependent on child nodes). The relationship graph requires bottom-up processing. Cycles are identified in the relationship graph. The relationship graph is leveled by traversing the graph and assigning all graph nodes into levels. The hierarchical data is processed by parallel processing the nodes in a first level of the one or more levels before parallel processing the nodes in a subsequent level.
    Type: Application
    Filed: September 15, 2014
    Publication date: March 17, 2016
    Applicant: AUTODESK, INC.
    Inventors: Timothy E. Abla, Michael Alan Foster, John T. Koerner, Mikel L. Martin, Dennis M. Mulonas, Matthew W. Smith
  • Navigation system for a 3D virtual scene
    Patent number: 9280257
    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 cursor wrapping around the view id the 3D scene with continued motion of the cursor in the direction of movement by the user.
    Type: Grant
    Filed: August 28, 2008
    Date of Patent: March 8, 2016
    Assignee: AUTODESK, INC.
    Inventors: George Fitzmaurice, Justin Matejka, Gord Kurtenbach, Azam Khan
  • Conversion of T-spline models to trim-free T-spline models: functional case
    Patent number: 9269189
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for constructing a trim-free T-spline surface and control mesh for a NURBS surface control grid of a B-rep face; modifying the trim-free T-spline control mesh to align the trim-free T-spline surface boundary with a functional trimming curve; and redefining one or more faces in the modified trim-free T-spline control mesh that is adjacent to the trimming curve as a variable knot spline face.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: February 23, 2016
    Assignee: Autodesk, Inc.
    Inventors: Martin Cvetanov Marinov, Adam Helps, Gordon Thomas Finnigan, Thomas Warren Sederberg, Xin Li
  • Multi-touch integrated desktop environment
    Patent number: 9262005
    Abstract: A technique for integrating a multi-touch surface into a desktop environment is disclosed. One or more multi-touch display devices are placed on the horizontal surface surrounding or beneath a keyboard or mouse. At least one region on the multi-touch surface is defined to display one or more user interface tools on the multi-touch surface. The one or more user interface tools displayed via the multi-touch surface may control or display information associated with desktop applications displayed via a primary display device.
    Type: Grant
    Filed: January 5, 2011
    Date of Patent: February 16, 2016
    Assignee: AUTODESK, Inc.
    Inventors: Tovi Grossman, Justin Frank Matejka, George Fitzmaurice, Xiaojun Bi
  • BI-DIRECTIONAL SEARCH AND SORTING
    Publication number: 20160034150
    Abstract: A method, apparatus, system, and computer program product provide the ability to search for and interact with three-dimensional (3D) objects in a 3D model/drawing. Searches may be conducted on a per object basis (based on properties of the object) and search queries may be amended based on shared/common attributes between objects found in an initial search. Differences in search results can be identified and the causality may be used to perform additional searches. Search results may be listed in a list view and a correspondence between objects in the list view and the modeling view may be visibly discernible. Further, selection of a single object from a search result may focus the view on such an object while removing any occluding objects. Multiple selected objects can be viewed in an array of rotationally synchronized viewports.
    Type: Application
    Filed: July 28, 2015
    Publication date: February 4, 2016
    Applicant: AUTODESK, INC.
    Inventors: Jay Allan Behr, Aaron D. Munter, Michael William Lollar
  • REALITY CAPTURE GRAPHICAL USER INTERFACE
    Publication number: 20160034137
    Abstract: A method, system, apparatus, and article of manufacture provide the ability to perform multiple actions based on a reality captured image. An adjustable splitter splits a viewport into viewing panes with the ability to freely adjust the splitter angle. A sphere represents a view of a scene from a viewpoint and used to render an interactive preview of the view without moving to the viewpoint. A series of 2D images may be used to simulate the navigation of a 3D model in an expedited manner. A 3D mesh error scroll bar is used navigate unsorted errors resulting from mesh creation. An interactive gradient map can be used to select a points based on a range of values for non-geometric parameters. An irregularly shaped mesh selection boundary can be directly modified by stretching. An elevation slice of a 3D model can be defined and isolated for viewing/manipulation.
    Type: Application
    Filed: July 24, 2015
    Publication date: February 4, 2016
    Applicant: AUTODESK, INC.
    Inventors: Mason J. Foster, Damian Paul Stephen Willcox
  • Generating a collection of takeoff objects from a computer-aided design drawing
    Patent number: 9251301
    Abstract: Embodiments of the present invention include methods for semi-automatic quantity takeoff from computer aided design (CAD) drawings. For each drawing object a corresponding takeoff object is created. A takeoff object may include the dimension of geometry (e.g., numerical, lineal, area) to quantify, the object parameter to be quantified for all instances of the object, and the takeoff calculations to be performed. After a takeoff object is defined, the corresponding instances are automatically identified and quantified. The cost of each instance is then calculated and added to the project cost. Using automated methods, instead of manual techniques, reduces errors and increases the accuracy of the generated cost estimate. Advantageously, the takeoff objects may be saved in the system database and reused for different projects, thereby ensuring consistency between projects.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: February 2, 2016
    Assignee: AUTODESK, Inc.
    Inventor: Andrew Wood
  • Document revision control
    Patent number: 9244651
    Abstract: A method for managing document revisions. The method includes receiving a request to access a parent file stored on a server, where the parent file is associated with one or more child files; determining whether a first option is enabled that is associated with selecting a latest version or revision of a child file, where a revision includes one or more versions; determining whether a second option is enabled, where the second option is associated with selecting a released version or revision of a child file; and, for each child file, providing access to a version or revision of the child file based on whether the first option is enabled and whether the second option is enabled.
    Type: Grant
    Filed: March 2, 2011
    Date of Patent: January 26, 2016
    Assignee: AUTODESK, INC.
    Inventors: Mikel Le Martin, Mark Jeffrey Kidder, Michael Chase, Peter Hodgman, Kenneth Alexander Vadella, Patrick Francis Cataldo