Patents Assigned to Autodesk, Inc.
  • Patent number: 7995073
    Abstract: Disclosed is a system and method for edge anti-aliasing of vector graphics. The system involves a video driver, which may include commercially available hardware, such as a graphics accelerator card. The method involves identifying the edges of a tessellated image represented by compound shapes, redefining the triangles that have a side shared with one of the edges, and defining a new plurality of triangles, which are added to the redefined triangles. The new plurality of triangles correspond to the edges. By exploiting the style interpolation computational features of most graphics accelerator hardware, the triangles corresponding to the edges are interpolated between the styles on each side of the edges, thereby anti-aliasing the edges.
    Type: Grant
    Filed: July 11, 2007
    Date of Patent: August 9, 2011
    Assignee: Autodesk, Inc.
    Inventors: Maxim Shemanarev, Michael Antonov, Brendan Iribe
  • Patent number: 7990396
    Abstract: Embodiments of the invention provide a CAD application that allows users to establish, maintain, and synchronize project standards for style definitions and display settings across multiple drawing files that are part of a design project. The CAD application also allows users to specify how changes to a project standard should be synchronized across the drawing files associated with a given design project. A synchronization setting may be manual, semi-automatic or automatic.
    Type: Grant
    Filed: January 26, 2006
    Date of Patent: August 2, 2011
    Assignee: Autodesk, Inc.
    Inventors: Paul McArdle, Scott Reinemann
  • Patent number: 7986318
    Abstract: The present invention is a system that manages a volumetric display using volume windows. The volume windows have the typical functions, such as minimize, resize, etc., which operate in a volume. When initiated by an application a volume window is assigned to the application in a volume window data structure. Application data produced by the application is assigned to the windows responsive to which applications are assigned to which windows in the volume window data structure. Input events are assigned to the windows responsive to whether they are spatial or non-spatial. Spatial events are assigned to the window surrounding the event or cursor where a policy resolves situations where more than one window surrounds the cursor. Non-spatial events are assigned to the active or working window.
    Type: Grant
    Filed: February 2, 2006
    Date of Patent: July 26, 2011
    Assignee: Autodesk, Inc.
    Inventors: Gordon Paul Kurtenbach, George William Fitzmaurice, Ravin Balakrishnan
  • Patent number: 7978206
    Abstract: A first block represents a two or three dimensional object in a Computer Aided Design (CAD) model, and has a visual presentation in a presentation of the CAD model based on a first plurality of property values denoted by a first label in a plurality of labels. User input specifying a new value for a first property value in the first plurality of property values is received. A second plurality of property values denoted by a second label is selected. The second plurality of property values differs by at least one value from the first plurality of property values and the second plurality of property values has a second property value that is satisfied by the new value. The visual presentation of the first block is updated based on the second plurality of property values.
    Type: Grant
    Filed: November 28, 2006
    Date of Patent: July 12, 2011
    Assignee: Autodesk, Inc.
    Inventors: John G. Ford, III, Phillip D. Beymer
  • Patent number: 7948488
    Abstract: A method, apparatus, and article of manufacture provide the ability to map a detail model to a destination while preserving the shape of the detail model. A destination surface (that is a smooth surface) is obtained. The destination surface is tessellated to generate a mesh representation of the destination surface. A parameterization of the mesh representation is then generated. Reverse mapping is conducted from a point of a detail model surface to a point of the destination surface via the parameterization and mesh representation.
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: May 24, 2011
    Assignee: Autodesk, Inc.
    Inventors: Peter E. Liepa, Vincent C. H. Ma
  • Patent number: 7949690
    Abstract: A method, apparatus, and article of manufacture provide the ability to define a project in a computer graphics program. A project file is defined with general information regarding the project. A folder structure for the project is defined where one or more project drawing files are organized into various folders by drawing file type. A companion file for each project drawing file is defined with information to link each project drawing file to the project.
    Type: Grant
    Filed: September 5, 2003
    Date of Patent: May 24, 2011
    Assignee: Autodesk, Inc.
    Inventors: Paul Joseph McArdle, Chad Steven Ames, Lang Sheng Yun, Scott Anthony Arvin
  • Publication number: 20110115783
    Abstract: A method, apparatus, article of manufacture, and computer readable storage medium provide the ability to visualize a point cloud dataset. A grid, having cells, is mapped over the point cloud dataset. The points are sorted and a contribution factor is computed for each cell. Each cell and its contribution factor is stored. A viewing area and total number of viewing points is determined. The cells are intersected with the viewing area to determine visible cells. The contribution factors for the visible cells are accumulated and divided into the total viewing points to determine a point extraction value. A number of points to read (and display) from each visible cell is determined by multiplying the contribution factor of each visible cell by the point extraction value.
    Type: Application
    Filed: November 16, 2009
    Publication date: May 19, 2011
    Applicant: AUTODESK, INC.
    Inventor: Carl Christer Janson
  • Patent number: 7936353
    Abstract: Smoothing operations on a three-dimensional geometrical primitive, such as a mesh, are restricted by filtering the set of smoothing vectors to apply a user-selected restriction to the set of vectors. The user-selected restriction limits the set of smoothing vectors according to a normal of a surface corresponding to the primitive. The filtered set of vectors are applied to the primitive to smooth the primitive. Thus, smoothing may be applied proportionally to the convexity or concavity of the surface. Smoothing also may be applied to move a control point of the primitive, such as a vertex in a mesh, only in a direction parallel to the normal of the surface at that control point or perpendicular to the normal of the surface at that control point. Each control point also may be reprojected after smoothing onto the original surface along the normal of the smoothed surface, or the normal of the original surface.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: May 3, 2011
    Assignee: Autodesk, Inc.
    Inventor: Jérôme Couture-Gagnon
  • Patent number: 7933858
    Abstract: A system is described that treats a solver as an ordered sequence of steps involving the different objects that have to be simulated and relationships between them. Tasks and the order of the tasks are obtained from each object and relationship. The tasks are merged into a sorted list. The solver traverses the list and passing each task to a corresponding object and relationship where the objects are interleaved during processing. The object or relationship then executes the task.
    Type: Grant
    Filed: March 23, 2007
    Date of Patent: April 26, 2011
    Assignee: Autodesk, Inc.
    Inventor: Jos Stam
  • Patent number: 7930557
    Abstract: A computer-implemented method, apparatus, and article of manufacture provide a framework for embedding a graphical processing unit (GPU) program in computer software. A GPU program, that can be loaded and executed by a GPU, is obtained and encrypted to create an encrypted GPU program. The encrypted GPU program is stored in a source code file for the computer software and then compiled.
    Type: Grant
    Filed: May 16, 2006
    Date of Patent: April 19, 2011
    Assignee: Autodesk, Inc.
    Inventor: Justin Peace Novosad
  • Patent number: 7930072
    Abstract: A graphical user interface for graphically managing the navigational usability of an interactive map is described. In one embodiment, the graphical user interface includes a layer hierarchy having a first layer and a second layer. The graphical user interface also includes a first display range bar associated with the first layer and configured to show a range of map scales at which the first layer is displayed in the digitized map. In addition, the graphical user interface includes a second display range bar associated with the second layer and configured to show a range of map scales at which the second layer is displayed in the digitized map.
    Type: Grant
    Filed: August 28, 2007
    Date of Patent: April 19, 2011
    Assignee: Autodesk, Inc.
    Inventor: Henry Martin Kyle
  • Patent number: 7920140
    Abstract: A system or tool kit is provided that allows a user to specify a deformation for a model. When the deformation produces anomalies the user can select functions or solutions from the tool kit to be executed that correct the anomalies. When the effect of a warp or deformation extends into a region outside a user specified constraint, a clamp function can be selected from the kit to stop the effect outside of the constraint. When a constraint causes the transition from a warp to a non-warp region to result in a sharp transition a tangent continuous transition function can be applied from the kit. When contradictory modifiers and constraints cause unexpected excursions in the warped model, samples with outlier Laplacians can be culled. When the model includes rigid objects, the motion of the rigid objects can be used as a modifier to allow the rigid objects to move with the deformed model without being deformed.
    Type: Grant
    Filed: March 29, 2006
    Date of Patent: April 5, 2011
    Assignee: Autodesk, Inc.
    Inventors: Peter Egils Liepa, Vincent Chi Hang Ma
  • Patent number: 7907144
    Abstract: A computer-implemented method, apparatus, and article of manufacture provide the ability to store image data for use in a real-time compositing computer application. A storage tile size is determined based on disk input/output (I/O) hardware testing. A processing tile size is determined based on graphics I/O testing. An image is obtained and processing tiles (of the processing tile size) are mapped over the image. A center of the image is used as a point of origin for the processing tiles. The processing tiles are mapped to storage tiles. The storage tile point of origin is located at a lower left corner of the processing tiles. Each storage tile is configured to contain complete processing tiles that are stored in the storage tiles based on the storage tile size, processing tile size, and the mappings.
    Type: Grant
    Filed: April 14, 2006
    Date of Patent: March 15, 2011
    Assignee: Autodesk, Inc.
    Inventor: Itai Danan
  • Patent number: 7908665
    Abstract: Embodiments of the invention provide for “cloaked” data objects in an electronic content management system. A “cloaked” data object is one that is inaccessible and unreadable by a user, but one which the user is permitted to know exists. The cloaked object may allow the user to know the scope of use of an object, without revealing the substantive content of the data object. A client application may process the cloaked object in a manner that is no different than manner in which the client processes an uncloaked version of the same data object.
    Type: Grant
    Filed: January 23, 2006
    Date of Patent: March 15, 2011
    Assignee: AUTODESK, Inc
    Inventor: Michael Chase
  • Patent number: 7898529
    Abstract: The present invention is a system that positions an interface for a pen-based computer at an end of a natural user motion arc, such as an arc a hand travels when an elbow is pivoted. Positioning of the interface in a lower corner of a display or window (left corner for a right-handed person and right corner for a left-handed person) allows easy approach when the user is working in the center of the display, such as when drawing on the pen-based computer display. An arc or curved interface improves approach zones and reduces unintended selections of controls or buttons within the interface. The arc allows the natural motion to be extended by wrist or finger motions to access all the controls in the corner command interface. Controls on the arc are placed to allow any underlying pop-up menus to be completely accessible when an activated. Overflow menu items of activated controls of the interface are located in conformity to the natural arc.
    Type: Grant
    Filed: December 31, 2003
    Date of Patent: March 1, 2011
    Assignee: Autodesk, Inc.
    Inventors: George Fitzmaurice, Gordon Kurtenbach
  • Publication number: 20110043517
    Abstract: A computer implemented method, apparatus, system, article of manufacture, and computer readable storage medium provide the ability to position/manipulate an object in a computer drawing application. A drawing model having a snap option and a first zoom level is displayed. The snap option that enables a positioning of an object in alignment with grid lines by causing the object to automatically jump to an exact position when the object is moved to within a first snap distance of the exact position. A zoom operation changes the first zoom level to a second zoom level. Automatically, dynamically, and independently from additional user actions, the first snap distance is recalculated based on the second zoom level.
    Type: Application
    Filed: August 18, 2009
    Publication date: February 24, 2011
    Applicant: AUTODESK, INC.
    Inventors: Kevin Schneider, Nivedita Barve
  • Patent number: 7895536
    Abstract: The present invention is a system that provides a layer editor representing layers using box like controls. The layer controls are arranged in vertical stack representing the ordering of the layers in the paint application and provided with a highlight frame that indicates an active layer. The name or graphic of each layer depicted in the corresponding box for that layer can be created using drawing strokes of a stylus or pen of a pen-based computer. The pen is also used to select the controls, pop-up menus and perform selections or operations with underlying menus and/or functions. Making a mark with the pen can be used to select layer editing functions. A drawing dialog is used to write or draw the names applied to the layers.
    Type: Grant
    Filed: December 31, 2003
    Date of Patent: February 22, 2011
    Assignee: Autodesk, Inc.
    Inventors: George Fitzmaurice, Gordon Kurtenbach, Lynn Miller, Joe Di Vittorio
  • Patent number: 7884835
    Abstract: A method for projecting a data set from a first object to a second object includes the steps of defining one or more sub-objects, wherein each sub-object represents a portion of the second object, associating the first object with a first sub-object, expanding a projection cage to substantially encompass both the first sub-object and the first object, and transferring the data set from the first object to the first sub-object using the projection cage. The disclosed method advantageously allows the first sub-object to be defined in a way that avoids undesirable cage intersections, thereby enabling the data set from the first object to be transferred without tedious manual manipulations of the projection cage.
    Type: Grant
    Filed: October 12, 2005
    Date of Patent: February 8, 2011
    Assignee: Autodesk, Inc.
    Inventors: Ian A. Nies, Michael J. Russo, Michaelson Britt, Daniel Lévesque, Kelcey Simpson, John W. Stetzer, III, Lawrence Alan Minton, Rodolfo J. Cazabon
  • Publication number: 20110018898
    Abstract: A method of propagating changes in a design model identifies a change to a changed element, creates steps to carry out the change, creates additional steps based on the change and on relationships between the changed element and other elements in the design model, and executes the steps to alter the model in a manner that reflects the change. The steps may be created in a manner that depends on other steps that have been created. A system for regenerating a design model comprises a model element, a step propagator, and a step executor. The step propagator receives a first step that represents changes in the model element, and produces a second step that represents other changes in the model element that are dependent on the first step, and the step executor executes the first and second steps.
    Type: Application
    Filed: July 30, 2010
    Publication date: January 27, 2011
    Applicant: AUTODESK, INC.
    Inventors: Irwin Jungreis, Michael R. Lauer
  • Patent number: 7876336
    Abstract: A method for generating a scale-dependent rendering of natural media styles in a vector-based graphics application is disclosed. A vector-based graphics drawing may be resized such that certain scale-dependent parameters are scaled proportionately, while other scale-independent parameters are not scaled. The result of such resizing is a scaled rendering of the vector-based graphics drawing that closely resemble hand drawn images created using natural media materials.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: January 25, 2011
    Assignee: Autodesk, Inc.
    Inventors: Michael Perani, Yan E. Schober, Cleve Ard