US 12,469,235 B2
Method and system for matching conditions for digital objects in augmented reality
Stella Mamimi Cannefax, Oakland, CA (US); Andrew Peter Maneri, Bellevue, WA (US); and Amy Melody DiGiovanni, Oakland, CA (US)
Assigned to Unity Technologies ApS, Copenhagen (DK)
Filed by Unity Technologies ApS, Copenhagen (DK)
Filed on Apr. 18, 2024, as Appl. No. 18/639,798.
Application 18/639,798 is a continuation of application No. 17/336,251, filed on Jun. 1, 2021, granted, now 11,989,837.
Claims priority of provisional application 63/032,419, filed on May 29, 2020.
Prior Publication US 2024/0346781 A1, Oct. 17, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 19/00 (2011.01); G06F 16/901 (2019.01); G06T 19/20 (2011.01); G06V 20/20 (2022.01)
CPC G06T 19/006 (2013.01) [G06F 16/9024 (2019.01); G06T 19/20 (2013.01); G06V 20/20 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer-readable storage medium storing a set of instructions that, when executed by one or more computer processors, cause the one or more computer processors to perform operations, the operations comprising:
accessing data describing a three-dimensional environment;
partitioning data into a plurality of contexts based on properties identified in the data, the properties corresponding to surfaces or objects in the three-dimensional environment;
generating a network graph, wherein each layer of the network graph represents a relation of one or more relations, each vertex represents a context of the plurality of contexts, and each edge on a layer represents a valid match of the relation for the layer;
performing a search for one or more subgraph isomorphisms of the network graph; and
matching a digital island with a context of a plurality of contexts based on a selection from the one or more subgraph isomorphisms.