Zyvex Labs, LLC

Tushar Udeshi

Eric G Parker

A method of extracting isosurface data from hierarchical node data, including providing hierarchical node data representing an object, the hierarchical node data including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the plurality of leaf nodes. The method also includes determining a plurality of leaf node splats each corresponding to one of the plurality of leaf nodes that includes a portion of an isosurface, wherein each of the plurality of leaf node splats is based on scalar data corresponding to at least one of the plurality of leaf nodes. A plurality of non-leaf node splats each corresponding to one of the plurality of non-leaf nodes that includes a portion of the isosurface is also determined, wherein each of the plurality of non-leaf node splats is based on a plurality of splats each corresponding to a lower hierarchical node.

Isosurface extraction into splat hierarchy

A method for performing an operation on a hierarchical data tree comprising retrieving data from an anchor node in the tree and a plurality of neighboring nodes each potentially affected by the operation. A cache is queried for a key representing the anchor node and the plurality of neighboring nodes based on the retrieved data. If the query finds a match, the retrieved data is replaced with cached data. If the query does not find a match, the operation is performed on the retrieved data to generate post-operation data, the retrieved data is replaced with the post-operation data and the post-operation data is stored in the cache based on the key.

Growing community of inventors

Plano, TX, United States of America

Tushar Udeshi