US 2014/0368522 A1Published application

File format and system for distributed scene graphs

AssigneeAutodesk, Inc.

InventorsAdam Joseph Arbree, Brian Christopher Budge

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method, apparatus, system, and computer program product provide the ability to utilize a distributed scene graph. A database of hashes and corresponding location identifiers (for asset locations) is maintained. An export of a scene (including scene assets) is initiated and hash values for the scene assets are computed. If the hash value is not in the database, it is added to the database. If the hash value is in the database, the corresponding location identifier is used to identify the location of the scene asset. The hash value and corresponding location identifier are stored in a scene graph file that is traversed. During the traversal, for each hash value in the scene graph file, the scene asset is retrieved from the location identified in the scene graph file and processed.

Claims20

Dependent claims

A computer implemented method for utilizing a distributed scene graph comprising:

maintaining a database, wherein the database comprises one or more asset hashes and corresponding location identifiers identifying where an asset corresponding to each of the one or more asset hashes is located;
initiating an export of a scene, wherein the scene comprises a scene asset;
computing a hash value for the scene asset;
determining if the hash value is one of the one or more asset hashes in the database;
if the hash value is not one of the one or more asset hashes in the database:
adding the hash value as a new asset hash in the database with a corresponding location identifier identifying where the scene asset is stored;
if the hash value is one of the one or more asset hashes in the database, utilizing the corresponding location identifier to identify the location of the scene asset;
storing the hash value and the corresponding location identifier in a scene graph file;
initiating a traversal of the scene graph file for the scene;
and
during the traversal, for each hash value in the scene graph file, retrieving the scene asset from the location identified in the scene graph file and processing the scene asset.

8 more elements

A system for utilizing a distributed scene graph, the system comprising:

(a) a computer;
(b) a database, communicatively coupled to the computer, wherein the database comprises one or more asset hashes and corresponding location identifiers identifying where an asset corresponding to each of the one or more asset hashes is located;
(c) a scene storage application executing on the computer, wherein the scene storage application is configured to:
(1) initiate an export of a scene, wherein the scene comprises a scene asset;
(2) compute a hash value for the scene asset;
(3) determine if the hash value is one of the one or more asset hashes in the database;
(4) if the hash value is not one of the one or more asset hashes in the database:
(i) add the hash value as a new asset hash in the database with a corresponding location identifier identifying where the scene asset is stored;
(ii) if the hash value is one of the one or more asset hashes in the database, utilize the corresponding location identifier to identify the location of the scene asset;
(5) store the hash value and the corresponding location identifier in a scene graph file;
(d) a scene traversal application executing on the computer, wherein the scene traversal application is configured to:
(1) initiate a traversal of the scene graph file for the scene;
and
(2) during the traversal, for each hash value in the scene graph file, retrieve the scene asset from the location identified in the scene graph file and process the scene asset.

11 more elements

Dependencies are inferred from the claim text.