I am currently trying to explore ways to build a spatial index of the objects within a room, so that we can figure out answers to certain types of queries, some of them being whether an object lies within or overlaps with a certain bounding box or another object (which could help us determine if any object we’re about to place on the floor does not overlap with any existing object), finding objects physically near a given object etc.
I can think of certain ways by which we can build a custom solution for this by creating an index using k-d trees, quad trees etc, but before doing that, i tried to look at the existing USD APIs and couldn’t find anything which would help meet our use cases. Do you know of anything built-in in USD which does? Or if you have any alternative suggestions, that would be appreciated as well. Thank you!