Autodesk, Inc.

Ravinder Patnam Krishnaswamy

David Timothy Rudolf

Robert Evon Maguire

Sean P James

Ashok Kumar Gadangi

Carl Christer Janson

Jeffrey M Kowalski

Davis C Augustine

Embodiments of the invention provide the ability to track document versioning. Before executing an open operation on a first document version, a first before-hash is generated. After executing the open operation, a first after-hash is generated. Before executing a save operation, the first before-hash is acquired, and after execution (resulting in a second document version), a second after-hash of the second document version is generated. A version hash linked graph (VHLG) is generated and includes document nodes for the different document versions where each node includes a hash of that document version, a user-application node corresponding to the user or application that executed the operations, and edges connecting the nodes (e.g., that identify the operation and/or the document lineage) Based on the VHLG, a full history of a document is provided.

Document tracking through version hash linked graphs

A method, apparatus, system, and computer program product provide the ability to render a line having line stylization/linetype pattern via texture mapping of a graphics processing unit (GPU). Linetype information for a pattern of a linetype for the line is acquired. The pattern is stored in a texture by encoding a type of element of the pattern and a texel center location. The GPU renders the line by computing a distance between a pixel of the line and the texel center location, determining if the distance exceeds a threshold, and rendering the pixel if the distance is within the threshold.

Line stylization through graphics processor unit (GPU) textures

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.

Uniform point cloud decimation

A computer-implemented method and apparatus for providing data locality in a serialized object stream. Data is extracted from an object into the serialized object stream, thereby creating a simple data stream. Data of a specified type is then relocated from the extracted data to a contiguous section within the serialized object stream, thereby creating an enhanced data stream. The enhanced data stream is formatted in such a manner as to provide backward compatibility with the simple data stream.

Data locality in a serialized object stream

Methods for representing and evaluating dependency systems are provided. In one implementation a method is provided. The method includes receiving a file. The file includes a node array having data entries corresponding to one or more nodes. The file also includes an edge array having data entries corresponding to one or more edges, the edge entries identifying an invertability state of an edge, a suppressed state of an edge, and one or more partner edge linking a first and a second edge in the edge array. The method also include processing the received file. In another implementations a method for evaluating dependencies in a cyclic system is provided as well as a method for evaluating an enhanced directed dependency graph.

Enhanced directed graph representation for dependency systems

A method, apparatus, and article of manufacture for implementing a stack-based callback in a software program to acquire diagnostic information. The five phases of the logic include Registration, Stack Determination, Callback Notification, Callback Processing and Diagnostic Data Packaging.

Stack-based callbacks for diagnostic data generation

A technique for reducing the total storage used in representing data having spatial extents. The data is represented in a tree structure having a plurality of nodes, wherein each of the nodes has parent and child relationship to one or more others of the nodes in the tree structure. An encoded representation of the relation of a child node's extents with respect to its parent is stored in the node. A preorder traversal of the tree structure is performed to store it compactly in an output file.

Growing community of inventors

San Francisco, CA, United States of America

Ravinder Patnam Krishnaswamy