US 12,015,550 B1Granted

Tree based in-place mechanism for pathfinding operations

AssigneeAdobe Inc.

InventorAbhishek Mishra

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques are described for tree based in-place mechanism for pathfinding operations. In implementations, indications of a set of visual objects and pathfinding operations to be applied to the visual objects is received. Accordingly, a tree object (e.g., a tree structure) is generated and populated with nodes that represent individual visual objects and/or groups of visual objects. The tree object is traversed and pathfinding operations are applied to subsets of the visual objects based on their respective arrangement in the tree structure. For instance, the tree object is traversed according to a depth first search traversal where pathfinding operations are applied to subsets of visual object nodes to generate operation results. Further, subsets of the operation results become input to further pathfinding operations with additional visual objects until a final operation result is output. The final operation result is rendered and output, such as for display.

Claims20

Dependent claims

A system comprising:

a memory component storing executable instructions;
and
a processing device coupled to the memory component and operable to execute the executable instructions to:
receive an indication of a set of visual objects and pathfinding operations to be performed on the set of visual objects;
generate a tree object that includes representations of the set of visual objects, including to generate a placeholder object group as a root node of the tree object and a representation of a visual object group as a child node of the placeholder object group, a first subset of the set of visual objects comprising child nodes of the visual object group and a second subset of the set of visual objects comprise one or more child nodes of the placeholder object group;
perform the pathfinding operations on the set of visual objects including traversing paths of the tree object to:
apply a first pathfinding operation to a first subset of the set of visual objects to generate a first operation result;
and
apply a second pathfinding operation to the first operation result and a second subset of the set of visual objects to generate a second operation result;
and
render an image based at least in part the second operation result.

8 more elements

Dependencies are inferred from the claim text.